1 #! /usr/bin/env crystal run
14 # Employed downcase names because Crystal prohibits uppercase names for methods
19 def func_of(env, binds, body)
20 -> (args : Array(Mal::Type)) {
21 new_env = Mal::Env.new(env, binds, args)
26 def eval_ast(ast, env)
27 return ast.map{|n| eval(n, env) as Mal::Type} if ast.is_a? Array
31 Mal::Type.new case val
33 if e = env.get(val.str)
36 eval_error "'#{val.str}' not found"
39 val.each_with_object(Mal::List.new){|n, l| l << eval(n, env)}
41 val.each_with_object(Mal::Vector.new){|n, l| l << eval(n, env)}
43 new_map = Mal::HashMap.new
44 val.each{|k, v| new_map[k] = eval(v, env)}
56 {{list}}.is_a?(Array) && !{{list}}.empty?
64 Mal::List.new << gen_type(Mal::Symbol, "quote") << ast
68 head = list.first.unwrap
72 when head.is_a?(Mal::Symbol) && head.str == "unquote"
74 # (("splice-unquote" ...) ...)
75 when pair?(head) && (arg0 = head.first.unwrap).is_a?(Mal::Symbol) && arg0.str == "splice-unquote"
76 tail = Mal::Type.new list[1..-1].to_mal
78 Mal::List.new << gen_type(Mal::Symbol, "concat") << head[1] << quasiquote(tail)
81 tail = Mal::Type.new list[1..-1].to_mal
83 Mal::List.new << gen_type(Mal::Symbol, "cons") << quasiquote(list.first) << quasiquote(tail)
88 def macro_call?(ast, env)
90 return false unless list.is_a? Mal::List
91 return false if list.empty?
93 sym = list.first.unwrap
94 return false unless sym.is_a? Mal::Symbol
96 func = env.find(sym.str).try(&.data[sym.str])
97 return false unless func && func.macro?
102 def macroexpand(ast, env)
103 while macro_call?(ast, env)
105 # Already checked in macro_call?
106 list = ast.unwrap as Mal::List
107 func_sym = list[0].unwrap as Mal::Symbol
108 func = env.get(func_sym.str).unwrap
112 ast = func.call(list[1..-1])
114 ast = func.fn.call(list[1..-1])
116 eval_error "macro '#{func_sym.str}' must be function: #{ast}"
123 macro invoke_list(l, env)
124 f = eval({{l}}.first, {{env}}).unwrap
125 args = eval_ast({{l}}[1..-1], {{env}}) as Array
130 {{env}} = Mal::Env.new(f.env, f.params, args)
135 eval_error "expected function as the first argument: #{f}"
140 puts print(ast).colorize.red
144 # 'next' in 'do...end' has a bug in crystal 0.7.1
145 # https://github.com/manastech/crystal/issues/659
147 return eval_ast(ast, env) unless ast.unwrap.is_a? Mal::List
149 ast = macroexpand(ast, env)
153 return eval_ast(ast, env) unless list.is_a? Mal::List
154 return ast if list.empty?
156 head = list.first.unwrap
158 return invoke_list(list, env) unless head.is_a? Mal::Symbol
160 return Mal::Type.new case head.str
162 eval_error "wrong number of argument for 'def!'" unless list.size == 3
164 eval_error "1st argument of 'def!' must be symbol: #{a1}" unless a1.is_a? Mal::Symbol
165 env.set(a1.str, eval(list[2], env))
167 eval_error "wrong number of argument for 'def!'" unless list.size == 3
169 bindings = list[1].unwrap
170 eval_error "1st argument of 'let*' must be list or vector" unless bindings.is_a? Array
171 eval_error "size of binding list must be even" unless bindings.size.even?
173 new_env = Mal::Env.new env
174 bindings.each_slice(2) do |binding|
177 eval_error "name of binding must be specified as symbol #{name}" unless name.is_a? Mal::Symbol
178 new_env.set(name.str, eval(value, new_env))
181 ast, env = list[2], new_env
185 ast = Mal::Type.new nil
189 eval_ast(list[1..-2].to_mal, env)
193 ast = unless eval(list[1], env).unwrap
194 list.size >= 4 ? list[3] : Mal::Type.new(nil)
200 params = list[1].unwrap
201 unless params.is_a? Array
202 eval_error "'fn*' parameters must be list or vector: #{params}"
204 Mal::Closure.new(list[2], params, env, func_of(env, params, list[2]))
208 ast = quasiquote list[1]
211 eval_error "wrong number of argument for 'defmacro!'" unless list.size == 3
213 eval_error "1st argument of 'defmacro!' must be symbol: #{a1}" unless a1.is_a? Mal::Symbol
214 env.set(a1.str, eval(list[2], env).tap{|n| n.is_macro = true})
216 macroexpand(list[1], env)
218 catch_list = list[2].unwrap
219 return eval(list[1], env) unless catch_list.is_a? Mal::List
221 catch_head = catch_list.first.unwrap
222 return eval(list[1], env) unless catch_head.is_a? Mal::Symbol
223 return eval(list[1], env) unless catch_head.str == "catch*"
227 rescue e : Mal::RuntimeException
228 new_env = Mal::Env.new(env, [catch_list[1]], [e.thrown])
229 eval(catch_list[2], new_env)
231 new_env = Mal::Env.new(env, [catch_list[1]], [Mal::Type.new e.message])
232 eval(catch_list[2], new_env)
235 invoke_list(list, env)
245 print(eval(read(str), $repl_env))
249 $repl_env = Mal::Env.new nil
250 Mal::NS.each{|k,v| $repl_env.set(k, Mal::Type.new(v))}
251 $repl_env.set("eval", Mal::Type.new -> (args: Array(Mal::Type)){ Mal.eval(args[0], $repl_env) })
252 Mal.rep "(def! not (fn* (a) (if a false true)))"
253 Mal.rep "(def! load-file (fn* (f) (eval (read-string (str \"(do \" (slurp f) \")\")))))"
254 Mal.rep "(defmacro! cond (fn* (& xs) (if (> (count xs) 0) (list 'if (first xs) (if (> (count xs) 1) (nth xs 1) (throw \"odd number of forms to cond\")) (cons 'cond (rest (rest xs)))))))"
255 Mal.rep "(def! *gensym-counter* (atom 0))"
256 Mal.rep "(def! gensym (fn* [] (symbol (str \"G__\" (swap! *gensym-counter* (fn* [x] (+ 1 x)))))))"
257 Mal.rep "(defmacro! or (fn* (& xs) (if (empty? xs) nil (if (= 1 (count xs)) (first xs) (let* (condvar (gensym)) `(let* (~condvar ~(first xs)) (if ~condvar ~condvar (or ~@(rest xs)))))))))"
258 Mal.rep("(def! *host-language* \"crystal\")")
260 $argv = Mal::List.new
261 $repl_env.set("*ARGV*", Mal::Type.new $argv)
265 ARGV[1..-1].each do |a|
266 $argv << Mal::Type.new(a)
271 Mal.rep "(load-file \"#{ARGV[0]}\")"
278 Mal.rep("(println (str \"Mal [\" *host-language* \"]\"))")
280 while line = my_readline("user> ")