Skip to content

A simple example of an interpreter in JS. Evaluates lambda calculus expressions.

Notifications You must be signed in to change notification settings

zaach/lambdacalc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This script parses and evaluates (untyped) lambda calculus expressions. It uses a call-by-value reduction strategy (because that was the easiest.)

Usage

It's a commonjs module, used like so:

var lambdacalc = require("lambdacalc"); // assuming it's in your load path

lambdacalc.eval("(^x.x) ^y.y"); // returns "^y.y"

REPL coming soon.

Enjoy your lambdas.

MIT X Licensed

About

A simple example of an interpreter in JS. Evaluates lambda calculus expressions.

Resources

Stars

Watchers

Forks

Packages

No packages published