Lambda Calculus Evaluator
After writing Jison, I began more experimentation with other facets of programming language design, namely interpreters. I was first exposed to their workings two years ago in a programming languages course at my university, where we wrote an interpreter for a minimal functional language using SML. As an experiment, I used the same technique to evaluate lambda calculus expressions.
Well, that was fun and all, but since I’m doing most of my language experimentation in JavaScript these days, I decided to port the lambda calculus evaluator to JavaScript (and put up a web interface.) It uses call-by-value evaluation semantics, as did the SML original. I used Jison for parsing, naturally.
Sure, it’s Turing Complete, but I doubt you would want to (or could) code your next blogging engine using it.
Anyway, have fun!
