kanaka/mal
1
1
Fork 0
mirror of https://github.com/kanaka/mal.git synced 2024-09-11 13:55:55 +03:00
Code Issues Projects Releases Wiki Activity

split out special form evaluation

Browse Source
This commit is contained in:
Fabian 2021-04-05 17:46:23 +02:00 committed by Joel Martin
parent e0d52cafec
commit fb799bf8e3
5 changed files with 69 additions and 55 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
impls/sml/step3_env.sml
View File

@ -4,13 +4,15 @@ exception NotApplicable of string
fun read s =
readStr s
fun eval e (LIST (SYMBOL "def!"::args)) = evalDef e args
| eval e (LIST (SYMBOL "let*"::args)) = evalLet e args
| eval e (LIST (a::args)) = evalApply e (eval e a) args
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
fun eval e (LIST (a::args)) = (case specialEval a of SOME special => special e args | _ => evalApply e (eval e a) args)
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
and specialEval (SYMBOL "def!") = SOME evalDef
| specialEval (SYMBOL "let*") = SOME evalLet
| specialEval _ = NONE
and evalDef e [SYMBOL s, ast] = let val v = eval e ast in (def s v e; v) end
| evalDef _ _ = raise NotApplicable "def! needs a symbol and a form to evaluate"

22
impls/sml/step4_if_fn_do.sml
View File

@ -1,16 +1,18 @@
fun read s =
readStr s
fun eval e (LIST (SYMBOL "def!"::args)) = evalDef e args
| eval e (LIST (SYMBOL "let*"::args)) = evalLet e args
| eval e (LIST (SYMBOL "do"::args)) = evalDo e args
| eval e (LIST (SYMBOL "if"::args)) = evalIf e args
| eval e (LIST (SYMBOL "fn*"::args)) = evalFn e args
| eval e (LIST (a::args)) = evalApply e (eval e a) args
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
fun eval e (LIST (a::args)) = (case specialEval a of SOME special => special e args | _ => evalApply e (eval e a) args)
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
and specialEval (SYMBOL "def!") = SOME evalDef
| specialEval (SYMBOL "let*") = SOME evalLet
| specialEval (SYMBOL "do") = SOME evalDo
| specialEval (SYMBOL "if") = SOME evalIf
| specialEval (SYMBOL "fn*") = SOME evalFn
| specialEval _ = NONE
and evalDef e [SYMBOL s, ast] = let val v = eval e ast in (def s v e; v) end
| evalDef _ _ = raise NotApplicable "def! needs a symbol and a form to evaluate"

22
impls/sml/step6_file.sml
View File

@ -1,16 +1,18 @@
fun read s =
readStr s
fun eval e (LIST (SYMBOL "def!"::args)) = evalDef e args
| eval e (LIST (SYMBOL "let*"::args)) = evalLet e args
| eval e (LIST (SYMBOL "do"::args)) = evalDo e args
| eval e (LIST (SYMBOL "if"::args)) = evalIf e args
| eval e (LIST (SYMBOL "fn*"::args)) = evalFn e args
| eval e (LIST (a::args)) = evalApply e (eval e a) args
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
fun eval e (LIST (a::args)) = (case specialEval a of SOME special => special e args | _ => evalApply e (eval e a) args)
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
and specialEval (SYMBOL "def!") = SOME evalDef
| specialEval (SYMBOL "let*") = SOME evalLet
| specialEval (SYMBOL "do") = SOME evalDo
| specialEval (SYMBOL "if") = SOME evalIf
| specialEval (SYMBOL "fn*") = SOME evalFn
| specialEval _ = NONE
and evalDef e [SYMBOL s, ast] = let val v = eval e ast in (def s v e; v) end
| evalDef _ _ = raise NotApplicable "def! needs a symbol and a form to evaluate"

30
impls/sml/step7_quote.sml
View File

@ -1,19 +1,21 @@
fun read s =
readStr s
fun eval e (LIST (SYMBOL "def!"::args)) = evalDef e args
| eval e (LIST (SYMBOL "let*"::args)) = evalLet e args
| eval e (LIST (SYMBOL "do"::args)) = evalDo e args
| eval e (LIST (SYMBOL "if"::args)) = evalIf e args
| eval e (LIST (SYMBOL "fn*"::args)) = evalFn e args
| eval e (LIST (SYMBOL "quote"::args)) = evalQuote e args
| eval e (LIST (SYMBOL "quasiquote"::args)) = eval e (expandQuasiquote args)
| eval e (LIST (SYMBOL "quasiquoteexpand"::args)) = expandQuasiquote args
| eval e (LIST (a::args)) = evalApply e (eval e a) args
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
fun eval e (LIST (a::args)) = (case specialEval a of SOME special => special e args | _ => evalApply e (eval e a) args)
| eval e (SYMBOL s) = evalSymbol e s
| eval e (VECTOR v) = VECTOR (map (eval e) v)
| eval e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval e ast = ast
and specialEval (SYMBOL "def!") = SOME evalDef
| specialEval (SYMBOL "let*") = SOME evalLet
| specialEval (SYMBOL "do") = SOME evalDo
| specialEval (SYMBOL "if") = SOME evalIf
| specialEval (SYMBOL "fn*") = SOME evalFn
| specialEval (SYMBOL "quote") = SOME evalQuote
| specialEval (SYMBOL "quasiquote") = SOME evalQuasiquote
| specialEval (SYMBOL "quasiquoteexpand") = SOME (fn _ => expandQuasiquote)
| specialEval _ = NONE
and evalDef e [SYMBOL s, ast] = let val v = eval e ast in (def s v e; v) end
| evalDef _ _ = raise NotApplicable "def! needs a symbol and a form to evaluate"
@ -37,6 +39,8 @@ and makeFn e binds body = FN (fn (exprs) => eval (bind (interleave binds exprs)
and evalQuote e [x] = x
| evalQuote _ _ = raise NotApplicable "quote needs one argument"
and evalQuasiquote e args = eval e (expandQuasiquote args)
and expandQuasiquote [LIST [SYMBOL "unquote", x]] = x
| expandQuasiquote [LIST l] = LIST (foldr quasiFolder [] l)
| expandQuasiquote [VECTOR v] = LIST [SYMBOL "vec", LIST (foldr quasiFolder [] v)]

34
impls/sml/step8_macros.sml
View File

@ -3,21 +3,23 @@ fun read s =
fun eval e ast = eval' e (expandMacro e [ast])
and eval' e (LIST (SYMBOL "def!"::args)) = evalDef e args
| eval' e (LIST (SYMBOL "let*"::args)) = evalLet e args
| eval' e (LIST (SYMBOL "do"::args)) = evalDo e args
| eval' e (LIST (SYMBOL "if"::args)) = evalIf e args
| eval' e (LIST (SYMBOL "fn*"::args)) = evalFn e args
| eval' e (LIST (SYMBOL "quote"::args)) = evalQuote e args
| eval' e (LIST (SYMBOL "quasiquote"::args)) = eval e (expandQuasiquote args)
| eval' e (LIST (SYMBOL "quasiquoteexpand"::args)) = expandQuasiquote args
| eval' e (LIST (SYMBOL "defmacro!"::args)) = evalDefmacro e args
| eval' e (LIST (SYMBOL "macroexpand"::args)) = expandMacro e args
| eval' e (LIST (a::args)) = evalApply e (eval e a) args
| eval' e (SYMBOL s) = evalSymbol e s
| eval' e (VECTOR v) = VECTOR (map (eval e) v)
| eval' e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval' e ast = ast
and eval' e (LIST (a::args)) = (case specialEval a of SOME special => special e args | _ => evalApply e (eval e a) args)
| eval' e (SYMBOL s) = evalSymbol e s
| eval' e (VECTOR v) = VECTOR (map (eval e) v)
| eval' e (MAP m) = MAP (List.map (fn (k, v) => (eval e k, eval e v)) m)
| eval' e ast = ast
and specialEval (SYMBOL "def!") = SOME evalDef
| specialEval (SYMBOL "let*") = SOME evalLet
| specialEval (SYMBOL "do") = SOME evalDo
| specialEval (SYMBOL "if") = SOME evalIf
| specialEval (SYMBOL "fn*") = SOME evalFn
| specialEval (SYMBOL "quote") = SOME evalQuote
| specialEval (SYMBOL "quasiquote") = SOME evalQuasiquote
| specialEval (SYMBOL "quasiquoteexpand") = SOME (fn _ => expandQuasiquote)
| specialEval (SYMBOL "defmacro!") = SOME evalDefmacro
| specialEval (SYMBOL "macroexpand") = SOME expandMacro
| specialEval _ = NONE
and evalDef e [SYMBOL s, ast] = let val v = eval e ast in (def s v e; v) end
| evalDef _ _ = raise NotApplicable "def! needs a symbol and a form to evaluate"
@ -41,6 +43,8 @@ and makeFn e binds body = FN (fn (exprs) => eval (bind (eval e) (interleave bind
and evalQuote e [x] = x
| evalQuote _ _ = raise NotApplicable "quote needs one argument"
and evalQuasiquote e args = eval e (expandQuasiquote args)
and expandQuasiquote [LIST [SYMBOL "unquote", x]] = x
| expandQuasiquote [LIST l] = LIST (foldr quasiFolder [] l)
| expandQuasiquote [VECTOR v] = LIST [SYMBOL "vec", LIST (foldr quasiFolder [] v)]