Merge pull request #11 from treeform/patch-1
[jackhill/mal.git] / js / step9_try.js
1 if (typeof module !== 'undefined') {
2 var types = require('./types');
3 var readline = require('./node_readline');
4 var reader = require('./reader');
5 var printer = require('./printer');
6 var Env = require('./env').Env;
7 var core = require('./core');
8 }
9
10 // read
11 function READ(str) {
12 return reader.read_str(str);
13 }
14
15 // eval
16 function is_pair(x) {
17 return types._sequential_Q(x) && x.length > 0;
18 }
19
20 function quasiquote(ast) {
21 if (!is_pair(ast)) {
22 return [types._symbol("quote"), ast];
23 } else if (ast[0].value === 'unquote') {
24 return ast[1];
25 } else if (is_pair(ast[0]) && ast[0][0].value === 'splice-unquote') {
26 return [types._symbol("concat"),
27 ast[0][1],
28 quasiquote(ast.slice(1))];
29 } else {
30 return [types._symbol("cons"),
31 quasiquote(ast[0]),
32 quasiquote(ast.slice(1))];
33 }
34 }
35
36 function is_macro_call(ast, env) {
37 return types._list_Q(ast) &&
38 types._symbol_Q(ast[0]) &&
39 env.find(ast[0]) &&
40 env.get(ast[0])._ismacro_;
41 }
42
43 function macroexpand(ast, env) {
44 while (is_macro_call(ast, env)) {
45 var mac = env.get(ast[0]);
46 ast = mac.apply(mac, ast.slice(1));
47 }
48 return ast;
49 }
50
51 function eval_ast(ast, env) {
52 if (types._symbol_Q(ast)) {
53 return env.get(ast);
54 } else if (types._list_Q(ast)) {
55 return ast.map(function(a) { return EVAL(a, env); });
56 } else if (types._vector_Q(ast)) {
57 var v = ast.map(function(a) { return EVAL(a, env); });
58 v.__isvector__ = true;
59 return v;
60 } else if (types._hash_map_Q(ast)) {
61 var new_hm = {};
62 for (k in ast) {
63 new_hm[EVAL(k, env)] = EVAL(ast[k], env);
64 }
65 return new_hm;
66 } else {
67 return ast;
68 }
69 }
70
71 function _EVAL(ast, env) {
72 while (true) {
73
74 //printer.println("EVAL:", printer._pr_str(ast, true));
75 if (!types._list_Q(ast)) {
76 return eval_ast(ast, env);
77 }
78
79 // apply list
80 ast = macroexpand(ast, env);
81 if (!types._list_Q(ast)) { return ast; }
82
83 var a0 = ast[0], a1 = ast[1], a2 = ast[2], a3 = ast[3];
84 switch (a0.value) {
85 case "def!":
86 var res = EVAL(a2, env);
87 return env.set(a1, res);
88 case "let*":
89 var let_env = new Env(env);
90 for (var i=0; i < a1.length; i+=2) {
91 let_env.set(a1[i], EVAL(a1[i+1], let_env));
92 }
93 ast = a2;
94 env = let_env;
95 break;
96 case "quote":
97 return a1;
98 case "quasiquote":
99 ast = quasiquote(a1);
100 break;
101 case 'defmacro!':
102 var func = EVAL(a2, env);
103 func._ismacro_ = true;
104 return env.set(a1, func);
105 case 'macroexpand':
106 return macroexpand(a1, env);
107 case "try*":
108 try {
109 return EVAL(a1, env);
110 } catch (exc) {
111 if (a2 && a2[0].value === "catch*") {
112 if (exc instanceof Error) { exc = exc.message; }
113 return EVAL(a2[2], new Env(env, [a2[1]], [exc]));
114 } else {
115 throw exc;
116 }
117 }
118 case "do":
119 eval_ast(ast.slice(1, -1), env);
120 ast = ast[ast.length-1];
121 break;
122 case "if":
123 var cond = EVAL(a1, env);
124 if (cond === null || cond === false) {
125 ast = (typeof a3 !== "undefined") ? a3 : null;
126 } else {
127 ast = a2;
128 }
129 break;
130 case "fn*":
131 return types._function(EVAL, Env, a2, env, a1);
132 default:
133 var el = eval_ast(ast, env), f = el[0];
134 if (f.__ast__) {
135 ast = f.__ast__;
136 env = f.__gen_env__(el.slice(1));
137 } else {
138 return f.apply(f, el.slice(1));
139 }
140 }
141
142 }
143 }
144
145 function EVAL(ast, env) {
146 var result = _EVAL(ast, env);
147 return (typeof result !== "undefined") ? result : null;
148 }
149
150 // print
151 function PRINT(exp) {
152 return printer._pr_str(exp, true);
153 }
154
155 // repl
156 var repl_env = new Env();
157 var rep = function(str) { return PRINT(EVAL(READ(str), repl_env)); };
158
159 // core.js: defined using javascript
160 for (var n in core.ns) { repl_env.set(types._symbol(n), core.ns[n]); }
161 repl_env.set(types._symbol('eval'), function(ast) {
162 return EVAL(ast, repl_env); });
163 repl_env.set(types._symbol('*ARGV*'), []);
164
165 // core.mal: defined using the language itself
166 rep("(def! not (fn* (a) (if a false true)))");
167 rep("(def! load-file (fn* (f) (eval (read-string (str \"(do \" (slurp f) \")\")))))");
168 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)))))))");
169 rep("(defmacro! or (fn* (& xs) (if (empty? xs) nil (if (= 1 (count xs)) (first xs) `(let* (or_FIXME ~(first xs)) (if or_FIXME or_FIXME (or ~@(rest xs))))))))");
170
171 if (typeof process !== 'undefined' && process.argv.length > 2) {
172 repl_env.set(types._symbol('*ARGV*'), process.argv.slice(3));
173 rep('(load-file "' + process.argv[2] + '")');
174 process.exit(0);
175 }
176
177 // repl loop
178 if (typeof require !== 'undefined' && require.main === module) {
179 // Synchronous node.js commandline mode
180 while (true) {
181 var line = readline.readline("user> ");
182 if (line === null) { break; }
183 try {
184 if (line) { printer.println(rep(line)); }
185 } catch (exc) {
186 if (exc instanceof reader.BlankException) { continue; }
187 if (exc.stack) { printer.println(exc.stack); }
188 else { printer.println(exc); }
189 }
190 }
191 }