voidlisp

voidlisp is a simple lisp interpreter designed for experimental purposes.

Features

• A reader, printer, and evaluator
• Supports numbers, symbols, booleans
• Lexical scoping
• Function literals, and simple macros (functions which don't eval their arguments first)
• Supports recursion, even in anonymous functions
• list operations (list, cons, concat, first, rest)
• Higher-order functions (map, reduce, apply)
• An environment that can be customized with javascript
• Clojure-ish syntax for easier typing
• Extremely simple implementation

Usage

var lisp = require("voidlisp");
var code = "((fn (n) (if (zero? n) 1 (* n (recur (-- n))))) 4)";
var form = lisp.read(code);
var result = lisp.eval(form);
console.log(lisp.print(result));

What it doesn't support (yet)

• Because it's next on my list
  • String operations
  • Maps
• Because I need a better evaluator
  • Tail recursion (need a trampoline mechanism built-in)
  • loop (clojure-like iteration)
• Because it's low on my priority queue
  • set! (right now def can rewrite any binding in the current environment, though only at the lowest level scope.)