diff --git a/kv/src/ast.rs b/kv/src/ast.rs index 0405479..e7180e6 100644 --- a/kv/src/ast.rs +++ b/kv/src/ast.rs @@ -16,23 +16,6 @@ impl, B: Into
> From<(A, B)> for Form { } } -pub enum PossibleTailCall { - Result(Rc), - TailCall(Rc, Rc), -} -#[derive(Debug, Eq, PartialEq)] -pub enum Form { - Nil, - Int(i32), - Bool(bool), - Symbol(String), - Cell(RefCell>), - Pair(Rc,Rc), - PrimComb(String, fn(Rc, Rc, Cont, Cont) -> Cursor), - DeriComb { se: Rc, de: Option, params: String, body: Rc }, - ContComb(Cont), -} - impl Form { pub fn truthy(&self) -> bool { match self { @@ -116,28 +99,75 @@ impl fmt::Display for Form { } } -pub struct Cursor { f: Rc, c: Cont, metac: Cont } +#[derive(Debug, Eq, PartialEq)] +pub enum Form { + Nil, + Int(i32), + Bool(bool), + Symbol(String), + Cell(RefCell>), + Pair(Rc,Rc), + PrimComb(String, fn(Rc, Rc, Cont, Cont) -> Cursor), + DeriComb { se: Rc, de: Option, params: String, body: Rc }, + ContComb(Cont), +} #[derive(Debug, Eq, PartialEq, Clone)] pub enum Cont { Exit, MetaRet, - CatchRet { nc: Box, restore_meta: Box }, + CatchRet { nc: Box, restore_meta: Box }, Eval { e: Rc, nc: Box }, Call { p: Rc, e: Rc, nc: Box }, PramEval { eval_limit: i32, to_eval: Rc, collected: Option>, e: Rc, pf: fn(Rc, Rc, Cont, Cont) -> Cursor, nc: Box }, } +#[derive(Debug, Eq, PartialEq, Clone)] +enum Ins { + Const(Rc), + EnvGet(i32), + Eq, + Lt, + Leq, + Gt, + Geq, + Add, + Sub, + Mul, + Div, + Mod, + And, + Or, + Xor, + CombP, + CellP, + IntP, + BoolP, + SymbolP, + PairP, + NilP, + Exit, + MetaRet, + CatchRet, + Bad(&'static str), +} +pub struct Cursor { f: Rc, c: Cont, metac: Cont, new_bytecode: Option } pub fn eval(e: Rc, f: Rc) -> Rc { - let mut cursor = Cursor { f, c: Cont::Eval { e, nc: Box::new(Cont::MetaRet) }, metac: Cont::Exit }; + let mut cursor = Cursor { f, c: Cont::Eval { e, nc: Box::new(Cont::MetaRet) }, metac: Cont::Exit, new_bytecode: None }; loop { - let Cursor { f, c, metac } = cursor; + let Cursor { f, c, metac, new_bytecode } = cursor; + if let Some(bc) = new_bytecode { + //println!("{:?}", bc); + } match c { - Cont::Exit => return f, + Cont::Exit => { + println!("{:?}", Ins::Exit); + return f; + }, Cont::MetaRet => { - cursor = Cursor { f: f, c: metac.clone(), metac: metac }; + cursor = Cursor { f: f, c: metac.clone(), metac: metac, new_bytecode: Some(Ins::MetaRet) }; }, Cont::CatchRet { nc, restore_meta } => { - cursor = Cursor { f: f, c: *nc, metac: *restore_meta }; + cursor = Cursor { f: f, c: *nc, metac: *restore_meta, new_bytecode: Some(Ins::CatchRet) }; }, Cont::PramEval { eval_limit, to_eval, collected, e, pf, nc } => { let next_collected = if let Some(collected) = collected { @@ -156,23 +186,27 @@ pub fn eval(e: Rc, f: Rc) -> Rc { cursor = Cursor { f: to_eval.car().unwrap(), c: Cont::Eval { e: Rc::clone(&e), nc: Box::new(Cont::PramEval { eval_limit: eval_limit - 1, to_eval: to_eval.cdr().unwrap(), collected: Some(next_collected), - e, pf, nc }) }, metac }; + e, pf, nc }) }, metac, new_bytecode: None }; } }, Cont::Eval { e, nc } => { match *f { Form::Pair(ref comb, ref p) => { - cursor = Cursor { f: Rc::clone(comb), c: Cont::Eval { e: Rc::clone(&e), nc: Box::new(Cont::Call { p: Rc::clone(p), e: e, nc: nc }) }, metac } + cursor = Cursor { f: Rc::clone(comb), c: Cont::Eval { e: Rc::clone(&e), nc: Box::new(Cont::Call { p: Rc::clone(p), e: e, nc: nc }) }, metac, new_bytecode: None } }, Form::Symbol(ref s) => { let mut t = Rc::clone(&e); + let mut dist = 0; while s != t.car().unwrap().car().unwrap().sym().unwrap() { t = t.cdr().unwrap(); + dist += 1; } - cursor = Cursor { f: t.car().unwrap().cdr().unwrap(), c: *nc, metac}; + // Hmm, we need to know if this is from this call or not for if we should EnvGet + //cursor = Cursor { f: t.car().unwrap().cdr().unwrap(), c: *nc, metac, new_bytecode: Some(Ins::EnvGet(dist)) }; + cursor = Cursor { f: t.car().unwrap().cdr().unwrap(), c: *nc, metac, new_bytecode: Some(Ins::Bad("don't know if envget or const or nothing (think called prim vs passed prim vs parameter), and how to maintain that info")) }; }, _ => { - cursor = Cursor { f: f, c: *nc, metac }; + cursor = Cursor { f: Rc::clone(&f), c: *nc, metac, new_bytecode: Some(Ins::Const(f)) }; }, } }, @@ -187,10 +221,10 @@ pub fn eval(e: Rc, f: Rc) -> Rc { new_e = assoc(de, Rc::clone(&e), new_e); } new_e = assoc(params, p, new_e); - cursor = Cursor { f: Rc::clone(body), c: Cont::Eval { e: new_e, nc: nc }, metac }; + cursor = Cursor { f: Rc::clone(body), c: Cont::Eval { e: new_e, nc: nc }, metac, new_bytecode: Some(Ins::Bad("deri-comb call")) }; }, Form::ContComb(ref c) => { - cursor = Cursor { f: p.car().unwrap(), c: Cont::Eval { e, nc: Box::new(c.clone()) }, metac: Cont::CatchRet { nc: nc, restore_meta: Box::new(metac) } }; + cursor = Cursor { f: p.car().unwrap(), c: Cont::Eval { e, nc: Box::new(c.clone()) }, metac: Cont::CatchRet { nc: nc, restore_meta: Box::new(metac) }, new_bytecode: Some(Ins::Bad("cont-comb call")) }; }, _ => panic!("Tried to call not a Prim/DeriComb/ContComb {:?}, nc was {:?}", f, nc), } @@ -218,17 +252,17 @@ pub fn root_env() -> Rc { assoc_vec(vec![ ("eval", Rc::new(Form::PrimComb("eval".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: ps.car().unwrap(), c: Cont::Eval { e: ps.cdr().unwrap().car().unwrap(), nc: Box::new(c) }, metac} + Cursor { f: ps.car().unwrap(), c: Cont::Eval { e: ps.cdr().unwrap().car().unwrap(), nc: Box::new(c) }, metac, new_bytecode: Some(Ins::Bad("EvalSetEnv")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("reset", Rc::new(Form::PrimComb("reset".to_owned(), |e, p, c, metac| { Cursor { f: p.car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(Cont::MetaRet) }, - metac: Cont::CatchRet { nc: Box::new(c), restore_meta: Box::new(metac) } } + metac: Cont::CatchRet { nc: Box::new(c), restore_meta: Box::new(metac) }, new_bytecode: Some(Ins::Bad("reset")) } }))), ("shift", Rc::new(Form::PrimComb("shift".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { @@ -239,12 +273,12 @@ pub fn root_env() -> Rc { c: Cont::Call { p: c_comb_p, e: e, nc: Box::new(Cont::MetaRet) }, - metac: Cont::CatchRet { nc: Box::new(metac.clone()), restore_meta: Box::new(metac) } } + metac: Cont::CatchRet { nc: Box::new(metac.clone()), restore_meta: Box::new(metac) }, new_bytecode: Some(Ins::Bad("shift")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), // (vau de params body) @@ -253,126 +287,126 @@ pub fn root_env() -> Rc { let params = p.cdr().unwrap().car().unwrap().sym().unwrap().to_owned(); let body = p.cdr().unwrap().cdr().unwrap().car().unwrap(); - Cursor { f: Rc::new(Form::DeriComb { se: e, de, params, body }), c: c, metac: metac } + Cursor { f: Rc::new(Form::DeriComb { se: e, de, params, body }), c: c, metac: metac, new_bytecode: Some(Ins::Bad("vau")) } }))), ("=", Rc::new(Form::PrimComb("=".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Bool(ps.car().unwrap() == ps.cdr().unwrap().car().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Bool(ps.car().unwrap() == ps.cdr().unwrap().car().unwrap())), c, metac, new_bytecode: Some(Ins::Eq)} }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("<", Rc::new(Form::PrimComb("<".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() < ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() < ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Lt) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("<=", Rc::new(Form::PrimComb("<=".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() <= ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() <= ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Leq) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), (">", Rc::new(Form::PrimComb(">".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() > ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() > ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Gt) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), (">=", Rc::new(Form::PrimComb(">=".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() >= ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().int().unwrap() >= ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Geq) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("if", Rc::new(Form::PrimComb("if".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: 1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { if ps.car().unwrap().truthy() { - Cursor { f: ps.cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(c) }, metac } + Cursor { f: ps.cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(c) }, metac, new_bytecode: Some(Ins::Bad("EnsBranchPositive")) } } else { - Cursor { f: ps.cdr().unwrap().cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(c) }, metac } + Cursor { f: ps.cdr().unwrap().cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(c) }, metac, new_bytecode: Some(Ins::Bad("EnsBranchFalse")) } } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("cell", Rc::new(Form::PrimComb("cell".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Cell(RefCell::new(ps.car().unwrap()))), c, metac} + Cursor { f: Rc::new(Form::Cell(RefCell::new(ps.car().unwrap()))), c, metac, new_bytecode: Some(Ins::Bad("cell")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("set", Rc::new(Form::PrimComb("set".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { match &*ps.car().unwrap() { - Form::Cell(cell) => Cursor { f: cell.replace(ps.cdr().unwrap().car().unwrap()), c: c, metac}, + Form::Cell(cell) => Cursor { f: cell.replace(ps.cdr().unwrap().car().unwrap()), c: c, metac, new_bytecode: Some(Ins::Bad("set")) }, _ => panic!("set on not cell"), } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("get", Rc::new(Form::PrimComb("get".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { match &*ps.car().unwrap() { - Form::Cell(cell) => Cursor { f: Rc::clone(&cell.borrow()), c: c, metac}, + Form::Cell(cell) => Cursor { f: Rc::clone(&cell.borrow()), c: c, metac, new_bytecode: Some(Ins::Bad("get")) }, _ => panic!("get on not cell"), } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("cons", Rc::new(Form::PrimComb("cons".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Pair(ps.car().unwrap(), ps.cdr().unwrap().car().unwrap())), c: c, metac} + Cursor { f: Rc::new(Form::Pair(ps.car().unwrap(), ps.cdr().unwrap().car().unwrap())), c: c, metac, new_bytecode: Some(Ins::Bad("cons")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("car", Rc::new(Form::PrimComb("car".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: ps.car().unwrap().car().unwrap(), c: c, metac} + Cursor { f: ps.car().unwrap().car().unwrap(), c: c, metac, new_bytecode: Some(Ins::Bad("car")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("cdr", Rc::new(Form::PrimComb("cdr".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: ps.car().unwrap().cdr().unwrap(), c: c, metac} + Cursor { f: ps.car().unwrap().cdr().unwrap(), c: c, metac, new_bytecode: Some(Ins::Bad("cdr")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("quote", Rc::new(Form::PrimComb("quote".to_owned(), |_e, p, c, metac| { - Cursor { f: p.car().unwrap(), c: c, metac: metac } + Cursor { f: p.car().unwrap(), c: c, metac: metac, new_bytecode: Some(Ins::Bad("quote - emit as const?")) } }))), //("debug", Rc::new(Form::PrimComb("debug".to_owned(), |e, p, c| { ////println!("Debug: {:?}", eval(Rc::clone(&e), p.car().unwrap())); //println!("Debug: {}", eval(Rc::clone(&e), p.car().unwrap())); ////PossibleTailCall::TailCall(e, p.cdr().unwrap().car().unwrap()) - //Cursor { f: p.cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: c } }; + //Cursor { f: p.cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: c }, new_bytecode: None }; //}))), ("assert", Rc::new(Form::PrimComb("assert".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: 1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { @@ -381,76 +415,76 @@ pub fn root_env() -> Rc { println!("Assert failed: {:?}", thing); } assert!(thing.truthy()); - Cursor { f: ps.cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(c) }, metac} + Cursor { f: ps.cdr().unwrap().car().unwrap(), c: Cont::Eval { e: e, nc: Box::new(c) }, metac, new_bytecode: Some(Ins::Bad("assert")) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("+", Rc::new(Form::PrimComb("+".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() + ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() + ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Add)} }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("-", Rc::new(Form::PrimComb("-".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() - ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() - ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Sub)} }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("*", Rc::new(Form::PrimComb("*".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() * ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() * ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Mul)} }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("/", Rc::new(Form::PrimComb("/".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() / ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() / ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Div)} }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("%", Rc::new(Form::PrimComb("%".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() % ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() % ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Mod)} }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("&", Rc::new(Form::PrimComb("&".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() & ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() & ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::And) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("|", Rc::new(Form::PrimComb("|".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() | ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() | ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Or) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("^", Rc::new(Form::PrimComb("^".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() ^ ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac} + Cursor { f: Rc::new(Form::Int(ps.car().unwrap().int().unwrap() ^ ps.cdr().unwrap().car().unwrap().int().unwrap())), c, metac, new_bytecode: Some(Ins::Xor) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("comb?", Rc::new(Form::PrimComb("comb?".to_owned(), |e, p, c, metac| { @@ -459,74 +493,74 @@ pub fn root_env() -> Rc { Form::PrimComb(_n, _f) => true, Form::DeriComb { .. } => true, _ => false, - })), c, metac} + })), c, metac, new_bytecode: Some(Ins::CombP) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("cell?", Rc::new(Form::PrimComb("cell?".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { Cursor { f: Rc::new(Form::Bool(match &*ps.car().unwrap() { Form::Cell(_c) => true, _ => false, - })), c, metac} + })), c, metac, new_bytecode: Some(Ins::CellP) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("pair?", Rc::new(Form::PrimComb("pair?".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { Cursor { f: Rc::new(Form::Bool(match &*ps.car().unwrap() { Form::Pair(_a,_b) => true, _ => false, - })), c, metac} + })), c, metac, new_bytecode: Some(Ins::PairP) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("symbol?", Rc::new(Form::PrimComb("symbol?".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { Cursor { f: Rc::new(Form::Bool(match &*ps.car().unwrap() { Form::Symbol(_) => true, _ => false, - })), c, metac} + })), c, metac, new_bytecode: Some(Ins::SymbolP) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("int?", Rc::new(Form::PrimComb("int?".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { Cursor { f: Rc::new(Form::Bool(match &*ps.car().unwrap() { Form::Int(_) => true, _ => false, - })), c, metac} + })), c, metac, new_bytecode: Some(Ins::IntP) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("bool?", Rc::new(Form::PrimComb("bool?".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { Cursor { f: Rc::new(Form::Bool(match &*ps.car().unwrap() { Form::Bool(_) => true, _ => false, - })), c, metac} + })), c, metac, new_bytecode: Some(Ins::BoolP) } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: None } }))), ("nil?", Rc::new(Form::PrimComb("nil?".to_owned(), |e, p, c, metac| { Cursor { f: Rc::new(Form::Nil), c: Cont::PramEval { eval_limit: -1, to_eval: p, collected: None, e, pf: |e, ps, c, metac| { - Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().is_nil())), c, metac} + Cursor { f: Rc::new(Form::Bool(ps.car().unwrap().is_nil())), c, metac, new_bytecode: None } }, nc: Box::new(c), } - , metac } + , metac, new_bytecode: Some(Ins::NilP) } }))), // consts diff --git a/kv/src/main.rs b/kv/src/main.rs index a3c4bd7..f803d16 100644 --- a/kv/src/main.rs +++ b/kv/src/main.rs @@ -8,9 +8,11 @@ use crate::ast::{eval,root_env}; mod test; fn main() { - let input = "(= 17 ((vau d p (+ (eval (car p) d) 13)) (+ 1 3)))"; + //let input = "(= 17 ((vau d p (+ (eval (car p) d) 13)) (+ 1 3)))"; + //let input = "(+ 1 3)"; + let input = "(= (+ 1 3) (* 2 2))"; let parsed_input = Rc::new(grammar::TermParser::new().parse(input).unwrap()); - println!("Parsed input is {} - {:?}", parsed_input, parsed_input); + //println!("Parsed input is {} - {:?}", parsed_input, parsed_input); let result = eval(root_env(), parsed_input); println!("Result is {} - {:?}", result, result); } diff --git a/kv/src/test.rs b/kv/src/test.rs index cbf40ab..2bc6d0b 100644 --- a/kv/src/test.rs +++ b/kv/src/test.rs @@ -1,7 +1,7 @@ use std::rc::Rc; use crate::grammar; -use crate::ast::{eval,root_env,Form,PossibleTailCall}; +use crate::ast::{eval,root_env,Form}; #[test] fn parse_test() {