DISABLE FDs (REMOVE ME).
[jackhill/mal.git] / es6 / stepA_mal.mjs
CommitLineData
e10ceff5
JM
1import rl from './node_readline.js'
2const readline = rl.readline
c1da7517 3import { _clone, _list_Q, _malfunc, _malfunc_Q } from './types'
4f8c7db9
JM
4import { BlankException, read_str } from './reader'
5import { pr_str } from './printer'
6import { new_env, env_set, env_get } from './env'
7import { core_ns } from './core'
e5c4e656
JM
8
9// read
a05c086f 10const READ = str => read_str(str)
e5c4e656
JM
11
12// eval
a05c086f 13const is_pair = x => Array.isArray(x) && x.length > 0
e5c4e656
JM
14
15const quasiquote = ast => {
16 if (!is_pair(ast)) {
a05c086f
JM
17 return [Symbol.for('quote'), ast]
18 } else if (ast[0] === Symbol.for('unquote')) {
4f8c7db9 19 return ast[1]
a05c086f
JM
20 } else if (is_pair(ast[0]) && ast[0][0] === Symbol.for('splice-unquote')) {
21 return [Symbol.for('concat'),
22 ast[0][1],
23 quasiquote(ast.slice(1))]
e5c4e656 24 } else {
a05c086f
JM
25 return [Symbol.for('cons'),
26 quasiquote(ast[0]),
27 quasiquote(ast.slice(1))]
e5c4e656
JM
28 }
29}
30
e5c4e656 31function macroexpand(ast, env) {
a05c086f
JM
32 while (_list_Q(ast) && typeof ast[0] === 'symbol' && ast[0] in env) {
33 let f = env_get(env, ast[0])
34 if (!f.ismacro) { break }
35 ast = f(...ast.slice(1))
e5c4e656 36 }
4f8c7db9 37 return ast
e5c4e656
JM
38}
39
40
41const eval_ast = (ast, env) => {
a05c086f 42 if (typeof ast === 'symbol') {
e5c4e656 43 return env_get(env, ast)
a05c086f
JM
44 } else if (ast instanceof Array) {
45 return ast.map(x => EVAL(x, env))
46 } else if (ast instanceof Map) {
4f8c7db9 47 let new_hm = new Map()
a05c086f 48 ast.forEach((v, k) => new_hm.set(EVAL(k, env), EVAL(v, env)))
4f8c7db9 49 return new_hm
e5c4e656 50 } else {
4f8c7db9 51 return ast
e5c4e656
JM
52 }
53}
54
55const EVAL = (ast, env) => {
56 while (true) {
4f8c7db9 57 //console.log('EVAL:', pr_str(ast, true))
e5c4e656
JM
58 if (!_list_Q(ast)) { return eval_ast(ast, env) }
59
4f8c7db9 60 ast = macroexpand(ast, env)
bfa3dd35 61 if (!_list_Q(ast)) { return eval_ast(ast, env) }
f8665761 62 if (ast.length === 0) { return ast }
e5c4e656 63
4f8c7db9 64 const [a0, a1, a2, a3] = ast
a05c086f
JM
65 switch (typeof a0 === 'symbol' ? Symbol.keyFor(a0) : Symbol(':default')) {
66 case 'def!':
4f8c7db9 67 return env_set(env, a1, EVAL(a2, env))
e5c4e656 68 case 'let*':
4f8c7db9 69 let let_env = new_env(env)
e5c4e656 70 for (let i=0; i < a1.length; i+=2) {
4f8c7db9 71 env_set(let_env, a1[i], EVAL(a1[i+1], let_env))
e5c4e656 72 }
4f8c7db9
JM
73 env = let_env
74 ast = a2
a05c086f 75 break // continue TCO loop
4f8c7db9
JM
76 case 'quote':
77 return a1
78 case 'quasiquote':
79 ast = quasiquote(a1)
a05c086f 80 break // continue TCO loop
4f8c7db9 81 case 'defmacro!':
c1da7517 82 let func = _clone(EVAL(a2, env))
4f8c7db9
JM
83 func.ismacro = true
84 return env_set(env, a1, func)
85 case 'macroexpand':
86 return macroexpand(a1, env)
87 case 'try*':
e5c4e656 88 try {
4f8c7db9 89 return EVAL(a1, env)
e5c4e656 90 } catch (exc) {
a05c086f
JM
91 if (a2 && a2[0] === Symbol.for('catch*')) {
92 if (exc instanceof Error) { exc = exc.message }
4f8c7db9 93 return EVAL(a2[2], new_env(env, [a2[1]], [exc]))
e5c4e656 94 } else {
4f8c7db9 95 throw exc
e5c4e656
JM
96 }
97 }
4f8c7db9
JM
98 case 'do':
99 eval_ast(ast.slice(1,-1), env)
100 ast = ast[ast.length-1]
a05c086f 101 break // continue TCO loop
4f8c7db9
JM
102 case 'if':
103 let cond = EVAL(a1, env)
e5c4e656 104 if (cond === null || cond === false) {
4f8c7db9 105 ast = (typeof a3 !== 'undefined') ? a3 : null
e5c4e656 106 } else {
4f8c7db9 107 ast = a2
e5c4e656 108 }
a05c086f 109 break // continue TCO loop
4f8c7db9 110 case 'fn*':
e5c4e656 111 return _malfunc((...args) => EVAL(a2, new_env(env, a1, args)),
a05c086f 112 a2, env, a1)
e5c4e656 113 default:
4f8c7db9 114 let [f, ...args] = eval_ast(ast, env)
e5c4e656 115 if (_malfunc_Q(f)) {
4f8c7db9
JM
116 env = new_env(f.env, f.params, args)
117 ast = f.ast
a05c086f 118 break // continue TCO loop
e5c4e656 119 } else {
4f8c7db9 120 return f(...args)
e5c4e656
JM
121 }
122 }
123 }
124}
125
126// print
a05c086f 127const PRINT = exp => pr_str(exp, true)
e5c4e656
JM
128
129// repl
4f8c7db9 130let repl_env = new_env()
a05c086f 131const REP = str => PRINT(EVAL(READ(str), repl_env))
e5c4e656
JM
132
133// core.EXT: defined using ES6
a05c086f
JM
134for (let [k, v] of core_ns) { env_set(repl_env, Symbol.for(k), v) }
135env_set(repl_env, Symbol.for('eval'), a => EVAL(a, repl_env))
136env_set(repl_env, Symbol.for('*ARGV*'), [])
e5c4e656
JM
137
138// core.mal: defined using language itself
4f8c7db9
JM
139REP('(def! *host-language* "ecmascript6")')
140REP('(def! not (fn* (a) (if a false true)))')
e6d41de4 141REP('(def! load-file (fn* (f) (eval (read-string (str "(do " (slurp f) "\nnil)")))))')
4f8c7db9 142REP('(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)))))))')
e5c4e656 143
a05c086f
JM
144if (process.argv.length > 2) {
145 env_set(repl_env, Symbol.for('*ARGV*'), process.argv.slice(3))
4f8c7db9
JM
146 REP(`(load-file "${process.argv[2]}")`)
147 process.exit(0)
e5c4e656
JM
148}
149
4f8c7db9 150REP('(println (str "Mal [" *host-language* "]"))')
e5c4e656 151while (true) {
4f8c7db9
JM
152 let line = readline('user> ')
153 if (line == null) break
e5c4e656 154 try {
a05c086f 155 if (line) { console.log(REP(line)) }
e5c4e656 156 } catch (exc) {
a05c086f 157 if (exc instanceof BlankException) { continue }
dd7a4f55
JM
158 if (exc instanceof Error) { console.warn(exc.stack) }
159 else { console.warn(`Error: ${pr_str(exc, true)}`) }
e5c4e656
JM
160 }
161}