back

by stevekemp·1mo ago·view on hn ↗
Hacker News always likes lisp stuff, and even though this is a very simple compiler I had a lot of fun writing it.

I started writing a different compiler, but tied myself in knots with the type-encoding, and lack of clear plan. I figured I'd step back and try a lisp, because there's a known syntax, and it is minimal.

The end result supports lists, integers, strings, characters, lambdas (with closures), and a reasonable standard library - big enough to hack up a small brainfuck interpreter along with the standard fibonacci, factorial, and fizzbuzz toy programs.

So it's a toy, but it's my toy, and maybe interesting to some!

1 comments
I started working on a Lisp interpreter in Python a few days ago so its really nice to see your implementation.

If you're interested here's my repo: https://github.com/lodenrogue/hith

Its very early stages and missing a lot of key features but its been a lot of fun figuring stuff out. Will definitely study your source code to learn more.

That's really nice. Even with your limitations you have things I don't, for example quoting and booleans.

There's a part of me that thinks your comparisons should return "Nil" on failure rather than "False", but it also seems logical to do it your way too!

I hope you stick with it :)

Yeah, thats a good observation. I wanted to keep the Python types like True, False, and None since its built for Python. That made more sense to me so that users could easily embed it into their Python scripts.
That's a Lisp vs Scheme kind of thing. Also, being able to take the cdr of an empty list is a Lisp vs Scheme thing.