Skip to content

Simple Evaluator for the Untyped Lambda Calculus

License

BSD-2-Clause, BSD-2-Clause licenses found

Licenses found

BSD-2-Clause
LICENSE
BSD-2-Clause
License.md
Notifications You must be signed in to change notification settings

supersven/lambda-core

Lambda Core

Build Status

A library for the untyped lambda calculus.

It solves expressions with a naive approach as one would by hand. It can simplify expressions stepwise. So it's hopefully useful for educational purposes.

Do not use it when you need a fast interpreter - There are much better tools for that!

Usage

The syntax is similar to Haskell's lambda abstractions. See test/EvaluatorSpec.js for examples.

To Do

  1. implement comments
  2. implement visitor.visitErrorNode in AstCreator
  3. Extract helper methods for types, parameters, etc.
  4. Eta-Reduction
  5. let expressions
  6. case expressions

About

Simple Evaluator for the Untyped Lambda Calculus

Resources

License

BSD-2-Clause, BSD-2-Clause licenses found

Licenses found

BSD-2-Clause
LICENSE
BSD-2-Clause
License.md

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published