@@ -1,15 +1,23 @@
1use core::str;
1use core::str;
2use std::borrow::Borrow;
2use std::borrow::Borrow;
3use std::collections::BTreeMap;
3use std::collections::BTreeMap;
4+use std::collections::HashMap;
4use std::rc::Rc;
5use std::rc::Rc;
6use fplist::cons;
8use fplist::cons;
7use fplist::PersistentList;
9use fplist::PersistentList;
10+use lazy_static::lazy_static;
8use num_bigint::BigUint;
11use num_bigint::BigUint;
10use crate::jets::*;
13use crate::jets::*;
11use crate::noun::*;
14use crate::noun::*;
16+// #[cfg(feature = "count-jets")]
18+ pub static ref JET_COUNTER: Mutex<HashMap<Atom, u32>> = Mutex::new(HashMap::new());
13#[derive(Clone)]
21#[derive(Clone)]
14pub struct Nouns {
22pub struct Nouns {
15 pub y: Rc<Noun>,
23 pub y: Rc<Noun>,
@@ -24,6 +32,7 @@ pub struct Nouns {
24 pub memo: Rc<Noun>,
32 pub memo: Rc<Noun>,
25 pub mean: Rc<Noun>,
33 pub mean: Rc<Noun>,
26 pub slog: Rc<Noun>,
34 pub slog: Rc<Noun>,
29#[derive(Clone)]
38#[derive(Clone)]
@@ -42,6 +51,7 @@ pub struct InterpreterContext {
42 pub nouns: Nouns,
51 pub nouns: Nouns,
43 pub big_uints: BigUints,
52 pub big_uints: BigUints,
44 pub memo: BTreeMap<Hash, Rc<Noun>>,
53 pub memo: BTreeMap<Hash, Rc<Noun>>,
54+ pub slog: fn(&String) -> (),
47pub fn generate_interpreter_context() -> InterpreterContext {
57pub fn generate_interpreter_context() -> InterpreterContext {
@@ -64,6 +74,7 @@ pub fn generate_interpreter_context() -> InterpreterContext {
64 let memo = Rc::new(Noun::from_bytes(b"memo"));
74 let memo = Rc::new(Noun::from_bytes(b"memo"));
65 let mean = Rc::new(Noun::from_bytes(b"mean"));
75 let mean = Rc::new(Noun::from_bytes(b"mean"));
66 let slog = Rc::new(Noun::from_bytes(b"slog"));
76 let slog = Rc::new(Noun::from_bytes(b"slog"));
77+ let fast = Rc::new(Noun::from_bytes(b"fast"));
67 InterpreterContext {
78 InterpreterContext {
69 double_jets,
80 double_jets,
@@ -80,9 +91,11 @@ pub fn generate_interpreter_context() -> InterpreterContext {
84 big_uints,
96 big_uints,
85 memo: BTreeMap::new(),
97 memo: BTreeMap::new(),
98+ slog: |str: &String| eprintln!("{}", str),
@@ -191,7 +204,7 @@ fn hax(
192fn tar_u32<'a>(
205fn tar_u32<'a>(
193 ctx: &mut InterpreterContext,
206 ctx: &mut InterpreterContext,
194− subj: Rc<Noun>,
207+ subj: &'a Rc<Noun>,
196 formula: &'a Rc<Noun>,
209 formula: &'a Rc<Noun>,
197) -> Result<Rc<Noun>, TTanks> {
210) -> Result<Rc<Noun>, TTanks> {
@@ -214,16 +227,16 @@ fn tar_u32<'a>(
214 match ctx.jets.get(&hash) {
227 match ctx.jets.get(&hash) {
215 Some(f) => f(ctx, sample),
228 Some(f) => f(ctx, sample),
216 None => {
229 None => {
217− let foo = tar(ctx, subj.clone(), &b)?;
230+ let foo = tar(ctx, subj, &b)?;
218 let bar = tar(ctx, subj, &c)?;
231 let bar = tar(ctx, subj, &c)?;
219− tar(ctx, foo, &bar)
232+ tar(ctx, &foo, &bar)
224− let foo = tar(ctx, subj.clone(), &b)?;
237+ let foo = tar(ctx, subj, &b)?;
225 let bar = tar(ctx, subj, &c)?;
238 let bar = tar(ctx, subj, &c)?;
226− tar(ctx, foo, &bar)
239+ tar(ctx, &foo, &bar)
@@ -234,7 +247,7 @@ fn tar_u32<'a>(
234 4 => Ok(Rc::new(lus(&*tar(ctx, subj, &formula)?)?)),
247 4 => Ok(Rc::new(lus(&*tar(ctx, subj, &formula)?)?)),
236 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
249 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
237− let foo = tar(ctx, subj.clone(), &b)?;
250+ let foo = tar(ctx, subj, &b)?;
238 let bar = tar(ctx, subj, &c)?;
251 let bar = tar(ctx, subj, &c)?;
239 Ok(tis(ctx, &foo, &bar).clone())
252 Ok(tis(ctx, &foo, &bar).clone())
@@ -242,29 +255,29 @@ fn tar_u32<'a>(
242 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
255 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
243 let (c, d) = c.as_cell().ok_or(TTanks::new())?;
256 let (c, d) = c.as_cell().ok_or(TTanks::new())?;
245− let bar = tar_u32(ctx, subj.clone(), 4, &cell(&ctx.nouns.four.clone(), &b))?;
258+ let bar = tar_u32(ctx, subj, 4, &cell(&ctx.nouns.four.clone(), &b))?;
247− let foo = tar_u32(ctx, ctx.nouns.two_three.clone(), 0, &bar)?;
260+ let foo = tar_u32(ctx, &ctx.nouns.two_three.clone(), 0, &bar)?;
248− let foo = tar_u32(ctx, cell(&c, &d), 0, &foo)?;
261+ let foo = tar_u32(ctx, &cell(&c, &d), 0, &foo)?;
250 tar(ctx, subj, &foo)
263 tar(ctx, subj, &foo)
253 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
266 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
254 let foo = tar(ctx, subj, &b)?;
267 let foo = tar(ctx, subj, &b)?;
255− tar(ctx, foo, &c)
268+ tar(ctx, &foo, &c)
258 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
271 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
259− let foo = tar(ctx, subj.clone(), &b)?;
272+ let foo = tar(ctx, subj, &b)?;
260− tar(ctx, cell(&foo, &subj), &c)
273+ tar(ctx, &cell(&foo, &subj), &c)
263 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
276 let (b, c) = formula.as_cell().ok_or(TTanks::new())?;
264 let foo = tar(ctx, subj, &c)?;
277 let foo = tar(ctx, subj, &c)?;
269 &cell(&ctx.nouns.sig_one, &cell(&ctx.nouns.sig, &b)),
282 &cell(&ctx.nouns.sig_one, &cell(&ctx.nouns.sig, &b)),
@@ -274,7 +287,7 @@ fn tar_u32<'a>(
274 let (b, c) = b.as_cell().ok_or(TTanks::new())?;
287 let (b, c) = b.as_cell().ok_or(TTanks::new())?;
275 let b = b.as_atom().ok_or(TTanks::new())?;
288 let b = b.as_atom().ok_or(TTanks::new())?;
277− let foo = tar(ctx, subj.clone(), &c)?;
290+ let foo = tar(ctx, subj, &c)?;
278 let bar = tar(ctx, subj, &d)?;
291 let bar = tar(ctx, subj, &d)?;
279 hax(ctx, b, &foo, &bar)
292 hax(ctx, b, &foo, &bar)
@@ -283,7 +296,7 @@ fn tar_u32<'a>(
283 match b.borrow() {
296 match b.borrow() {
284 Noun::Atom(_) => tar(ctx, subj, &d),
297 Noun::Atom(_) => tar(ctx, subj, &d),
285 Noun::Cell { p, q, .. } => {
298 Noun::Cell { p, q, .. } => {
286− let eval = |ctx: &mut InterpreterContext| tar(ctx, subj.clone(), &d);
299+ let eval = |ctx: &mut InterpreterContext| tar(ctx, subj, &d);
287 if *p == ctx.nouns.memo {
300 if *p == ctx.nouns.memo {
288 let hash = cell(&subj, &d).hash();
301 let hash = cell(&subj, &d).hash();
289 match ctx.memo.get(&hash) {
302 match ctx.memo.get(&hash) {
@@ -297,10 +310,32 @@ fn tar_u32<'a>(
297 } else if *p == ctx.nouns.mean {
310 } else if *p == ctx.nouns.mean {
298 with_trace((subj.clone(), q.clone()), eval(ctx))
311 with_trace((subj.clone(), q.clone()), eval(ctx))
299 } else if *p == ctx.nouns.slog {
312 } else if *p == ctx.nouns.slog {
300− let noun = tar(ctx, subj.clone(), &q)?;
313+ let noun = tar(ctx, subj, &q)?;
301 let (_prio, tank) = noun.as_cell().ok_or(TTanks::new())?;
314 let (_prio, tank) = noun.as_cell().ok_or(TTanks::new())?;
303− eprintln!("{}", ram(ctx, tank.clone()).unwrap_or(String::new()));
316+ (ctx.slog)(&ram(ctx, tank.clone()).unwrap_or(String::new()));
318+ } else if *p == ctx.nouns.fast {
319+ if cfg!(feature = "count-jets") {
320+ let tag = q.as_cell().unwrap().1.as_cell().unwrap().0.as_atom();
324+ let mut counter = JET_COUNTER.lock().unwrap();
325+ match counter.get(tag) {
327+ counter.insert(tag.clone(), 1);
332+ counter.insert(tag.clone(), v + 1);
304 eval(ctx)
339 eval(ctx)
306 eval(ctx)
341 eval(ctx)
@@ -321,24 +356,22 @@ fn ram(ctx: &mut InterpreterContext, tank: Rc<Noun>) -> Option<String> {
321 Noun::Cell { p, q, .. } => {
356 Noun::Cell { p, q, .. } => {
322 let tag = p.as_atom()?.to_bytes_le();
357 let tag = p.as_atom()?.to_bytes_le();
323 if tag == b"leaf" {
358 if tag == b"leaf" {
324− let mut bytes = crip(ctx, q.clone()).ok()?.as_atom()?.to_bytes_le();
359+ let mut bytes = crip(ctx, q.clone()).ok()?.as_bytes()?;
325 Some(String::from(str::from_utf8_mut(&mut bytes).ok()?))
360 Some(String::from(str::from_utf8_mut(&mut bytes).ok()?))
326 } else if tag == b"palm" {
361 } else if tag == b"palm" {
327− let (mid, foo) = q.as_cell()?;
362+ let (spacers, tanks) = q.as_cell()?;
328− let (open, foo) = foo.as_cell()?;
363+ let (mid, open, flat_open, close) = spacers.tuple_4()?;
329− let (flat_open, foo) = foo.as_cell()?;
330− let (close, tanks) = foo.as_cell()?;
332− let mut mid = mid.as_bytes()?;
365+ let mut mid = crip(ctx, mid.clone()).ok()?.as_bytes()?;
333 let mid = String::from(str::from_utf8_mut(&mut mid).ok()?);
366 let mid = String::from(str::from_utf8_mut(&mut mid).ok()?);
335− let mut open = open.as_bytes()?;
368+ let mut open = crip(ctx, open.clone()).ok()?.as_bytes()?;
336 let open = String::from(str::from_utf8_mut(&mut open).ok()?);
369 let open = String::from(str::from_utf8_mut(&mut open).ok()?);
338− let mut flat_open = flat_open.as_bytes()?;
371+ let mut flat_open = crip(ctx, flat_open.clone()).ok()?.as_bytes()?;
339 let flat_open = String::from(str::from_utf8_mut(&mut flat_open).ok()?);
372 let flat_open = String::from(str::from_utf8_mut(&mut flat_open).ok()?);
341− let mut close = close.as_bytes()?;
374+ let mut close = crip(ctx, close.clone()).ok()?.as_bytes()?;
342 let close = String::from(str::from_utf8_mut(&mut close).ok()?);
375 let close = String::from(str::from_utf8_mut(&mut close).ok()?);
344 let mut target = String::new();
377 let mut target = String::new();
@@ -361,17 +394,16 @@ fn ram(ctx: &mut InterpreterContext, tank: Rc<Noun>) -> Option<String> {
362 Some(target)
395 Some(target)
363 } else if tag == b"rose" {
396 } else if tag == b"rose" {
364− let (mid, foo) = q.as_cell()?;
397+ let (spacers, tanks) = q.as_cell()?;
365− let (open, foo) = foo.as_cell()?;
398+ let (mid, open, close) = spacers.tuple_3()?;
366− let (close, tanks) = foo.as_cell()?;
368− let mut mid = mid.as_bytes()?;
400+ let mut mid = crip(ctx, mid.clone()).ok()?.as_bytes()?;
369 let mid = String::from(str::from_utf8_mut(&mut mid).ok()?);
401 let mid = String::from(str::from_utf8_mut(&mut mid).ok()?);
371− let mut open = open.as_bytes()?;
403+ let mut open = crip(ctx, open.clone()).ok()?.as_bytes()?;
372 let open = String::from(str::from_utf8_mut(&mut open).ok()?);
404 let open = String::from(str::from_utf8_mut(&mut open).ok()?);
374− let mut close = close.as_bytes()?;
406+ let mut close = crip(ctx, close.clone()).ok()?.as_bytes()?;
375 let close = String::from(str::from_utf8_mut(&mut close).ok()?);
407 let close = String::from(str::from_utf8_mut(&mut close).ok()?);
377 let mut target = String::new();
409 let mut target = String::new();
@@ -402,8 +434,15 @@ fn ram(ctx: &mut InterpreterContext, tank: Rc<Noun>) -> Option<String> {
402pub fn ram_ttanks(ctx: &mut InterpreterContext, tanks: TTanks) -> String {
434pub fn ram_ttanks(ctx: &mut InterpreterContext, tanks: TTanks) -> String {
403 let mut target = String::new();
435 let mut target = String::new();
437+ let mut first = true;
405− for tank in tanks.iter() {
438+ for tank in tanks.iter().collect::<Vec<_>>().iter().cloned().rev() {
406 target.push_str(&*ram_ttank(ctx, tank.clone()));
443 target.push_str(&*ram_ttank(ctx, tank.clone()));
@@ -412,17 +451,21 @@ pub fn ram_ttanks(ctx: &mut InterpreterContext, tanks: TTanks) -> String {
412pub fn ram_ttank(ctx: &mut InterpreterContext, ttank: TTank) -> String {
451pub fn ram_ttank(ctx: &mut InterpreterContext, ttank: TTank) -> String {
413 let (subj, q) = ttank;
452 let (subj, q) = ttank;
415− let tank = match tar(ctx, subj.clone(), &q) {
454+ let tank = match tar(ctx, &subj, &q) {
416 Ok(gate) => match eval_pulled_gate(ctx, gate) {
455 Ok(gate) => match eval_pulled_gate(ctx, gate) {
417 Ok(tank) => tank,
456 Ok(tank) => tank,
418− Err(_) => return String::new(),
458+ return String::new();
420− Err(_) => return String::new(),
462+ return String::new();
422 ram(ctx, tank).unwrap_or(String::new())
465 ram(ctx, tank).unwrap_or(String::new())
425−fn crip(ctx: &mut InterpreterContext, tape: Rc<Noun>) -> Result<Rc<Noun>, TTanks> {
468+pub fn crip(ctx: &mut InterpreterContext, tape: Rc<Noun>) -> Result<Rc<Noun>, TTanks> {
426 RAP(ctx, &cell(&Rc::new(Noun::from_u32(3)), &tape))
469 RAP(ctx, &cell(&Rc::new(Noun::from_u32(3)), &tape))
@@ -441,13 +484,13 @@ pub const EMPTY_TANKS: TTanks = TTanks::new();
442pub fn tar<'a>(
485pub fn tar<'a>(
443 ctx: &mut InterpreterContext,
486 ctx: &mut InterpreterContext,
444− subj: Rc<Noun>,
487+ subj: &'a Rc<Noun>,
445 formula: &'a Noun,
488 formula: &'a Noun,
446) -> Result<Rc<Noun>, TTanks> {
489) -> Result<Rc<Noun>, TTanks> {
447 let (op, formula) = formula.as_cell().ok_or(TTanks::new())?;
490 let (op, formula) = formula.as_cell().ok_or(TTanks::new())?;
448 match op.borrow() {
491 match op.borrow() {
449 Noun::Cell { .. } => {
492 Noun::Cell { .. } => {
450− let foo = tar(ctx, subj.clone(), &op)?;
493+ let foo = tar(ctx, subj, &op)?;
451 let bar = tar(ctx, subj, &formula)?;
494 let bar = tar(ctx, subj, &formula)?;
452 Ok(cell(&foo, &bar))
495 Ok(cell(&foo, &bar))
@@ -468,7 +511,7 @@ pub fn eval_gate(
468 ctx: &mut InterpreterContext,
511 ctx: &mut InterpreterContext,
469 gate_factory: &Rc<Noun>,
512 gate_factory: &Rc<Noun>,
470) -> Result<Rc<Noun>, TTanks> {
513) -> Result<Rc<Noun>, TTanks> {
471− let pulled_gate = tar(ctx, ctx.nouns.sig.clone(), &gate_factory)?;
514+ let pulled_gate = tar(ctx, &ctx.nouns.sig.clone(), &gate_factory)?;
472 eval_pulled_gate(ctx, pulled_gate)
515 eval_pulled_gate(ctx, pulled_gate)
@@ -477,7 +520,7 @@ pub fn slam(
477 gate_factory: &Rc<Noun>,
520 gate_factory: &Rc<Noun>,
478 sample: &Rc<Noun>,
521 sample: &Rc<Noun>,
479) -> Result<Rc<Noun>, TTanks> {
522) -> Result<Rc<Noun>, TTanks> {
480− let gate = tar(ctx, ctx.nouns.sig.clone(), &gate_factory)?;
523+ let gate = tar(ctx, &ctx.nouns.sig.clone(), &gate_factory)?;
482 eval_pulled_gate(ctx, replace_sample(&gate, sample)?)
525 eval_pulled_gate(ctx, replace_sample(&gate, sample)?)
@@ -487,7 +530,7 @@ pub fn slam(
487pub fn eval_pulled_gate(ctx: &mut InterpreterContext, gate: Rc<Noun>) -> Result<Rc<Noun>, TTanks> {
530pub fn eval_pulled_gate(ctx: &mut InterpreterContext, gate: Rc<Noun>) -> Result<Rc<Noun>, TTanks> {
492 &Rc::new(Noun::Atom(BigUint::new(vec![9]))),
535 &Rc::new(Noun::Atom(BigUint::new(vec![9]))),
493 &cell(&ctx.nouns.two, &cell(&ctx.nouns.sig, &ctx.nouns.one)),
536 &cell(&ctx.nouns.two, &cell(&ctx.nouns.sig, &ctx.nouns.one)),