#!/usr/bin/env bash source $[dirname $0]/reader.sh source $[dirname $0]/printer.sh source $[dirname $0]/env.sh source $[dirname $0]/core.sh # read proc READ { test $(1) && setglobal r = $(1) || READLINE READ_STR $(r) } # eval proc EVAL_AST { var ast = $(1), env = $(2) #_pr_str "${ast}"; echo "EVAL_AST '${ast}:${r} / ${env}'" _obj_type $(ast); var ot = $(r) match $(ot) { with symbol ENV_GET $(env) $(ast) return with list _map_with_type _list EVAL $(ast) $(env) with vector _map_with_type _vector EVAL $(ast) $(env) with hash_map var res = '',"" key = '', val = '',"" hm = $(ANON["${ast}"]) _hash_map; var new_hm = $(r) eval local keys="\${!$(hm)[@]}" for key in [$(keys)] { eval val="\${$(hm)[\"$(key)\"]}" EVAL $(val) $(env) _assoc! $(new_hm) $(key) $(r) } setglobal r = $(new_hm) with * setglobal r = $(ast) } } proc EVAL { var ast = $(1), env = $(2) while true { setglobal r = '' [[ "${__ERROR}" ]] && return 1 #_pr_str "${ast}"; echo "EVAL '${r} / ${env}'" _obj_type $(ast); var ot = $(r) if [[ "${ot}" != "list" ]] { EVAL_AST $(ast) $(env) return } _empty? $(ast) && setglobal r = $(ast) && return # apply list _nth $(ast) 0; var a0 = $(r) _nth $(ast) 1; var a1 = $(r) _nth $(ast) 2; var a2 = $(r) match $(ANON["${a0}"]) { with def! EVAL $(a2) $(env) [[ "${__ERROR}" ]] && return 1 ENV_SET $(env) $(a1) $(r) return with let* ENV $(env); var let_env = $(r) var let_pairs = '('${ANON["${a1}"]}) var idx = '0' { EVAL $(let_pairs[$(( idx + 1))]) $(let_env) ENV_SET $(let_env) $(let_pairs[${idx}]) $(r) set idx = $shExpr(' idx + 2') } set ast = $(a2) set env = $(let_env) # Continue loop with do _count $(ast) _slice $(ast) 1 $shExpr(' ${r} - 2 ') EVAL_AST $(r) $(env) [[ "${__ERROR}" ]] && setglobal r = '' && return 1 _last $(ast) set ast = $(r) # Continue loop with if EVAL $(a1) $(env) [[ "${__ERROR}" ]] && return 1 if [[ "${r}" == "${__false}" || "${r}" == "${__nil}" ]] { # eval false form _nth $(ast) 3; var a3 = $(r) if [[ "${a3}" ]] { set ast = $(a3) } else { setglobal r = $(__nil) return } } else { # eval true condition set ast = $(a2) } # Continue loop with fn* _function "ENV \"$(env)\" \"$(a1)\" \"\${@}\"; \ EVAL \"$(a2)\" \"\${r}\"" \ $(a2) $(env) $(a1) return with * EVAL_AST $(ast) $(env) [[ "${__ERROR}" ]] && setglobal r = '' && return 1 var el = $(r) _first $(el); var f = $(ANON["${r}"]) _rest $(el); var args = $(ANON["${r}"]) #echo "invoke: [${f}] ${args}" if [[ "${f//@/ }" != "${f}" ]] { set -- $(f//@/ ) set ast = $(2) ENV $(3) $(4) $(args) set env = $(r) } else { eval $(f%%@*) $(args) return } # Continue loop } } } # print proc PRINT { if [[ "${__ERROR}" ]] { _pr_str $(__ERROR) yes setglobal r = ""Error: $(r)"" setglobal __ERROR = '' } else { _pr_str $(1) yes } } # repl ENV; setglobal REPL_ENV = $(r) proc REP { setglobal r = '' READ $(1) EVAL $(r) $(REPL_ENV) PRINT $(r) } # core.sh: defined using bash proc _fref { _symbol $(1); var sym = $(r) _function "$(2) \"\${@}\"" ENV_SET $(REPL_ENV) $(sym) $(r) } for n in [$(!core_ns[@])] { _fref $(n) $(core_ns["${n}"]); } proc _eval { EVAL $(1) $(REPL_ENV); } _fref "eval" _eval _list; setglobal argv = $(r) for _arg in [$(@:2)] { _string $(_arg); _conj! $(argv) $(r); } _symbol "__STAR__ARGV__STAR__" ENV_SET $(REPL_ENV) $(r) $(argv); # core.mal: defined using the language itself REP "(def! not (fn* (a) (if a false true)))" REP "(def! load-file (fn* (f) (eval (read-string (str \"(do \" (slurp f) \")\")))))" # load/run file from command line (then exit) if [[ "${1}" ]] { REP "(load-file \"$(1)\")" exit 0 } # repl loop while true { READLINE "user> " || exit "$?" [[ "${r}" ]] && REP $(r) && echo $(r) }