Lambda calculus (reduction) interpreter
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
Makefile
OCamlMakefile
README.md
deBruijn.ml
env.ml
env.mli
lexer.mll
main.ml
mySet.ml
mySet.mli
parser.mly
syntax.ml
typing.ml

README.md

lambda-chama

Requirements

  • menhir

Usage

$ opam install menhir
$ make
$ ./lambda-chama
# ./lambda-chama -v # for verbose mode

Options

Options Description
-v Verbose mode. Show each step of beta-reduction.
--no-type-inference Do not infer types.
--max-reduction=N Abort reduction at N steps.

Grammar

<input> ::= <term> <eoi>
<term> ::= <alphabet> | \<alphabets>.<term> | <term> <term> | (<term>)
<alphabet> ::= a | b | ... | y | z
<alphabets> ::= <alphabet> | <alphabet> <alphabets>
<eoi> ::= \n

Presentation

License

GPL