jingus/lamb
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions
basic lambda calculus evaluator and debugger
12 commits 1 branch 0 tags 1.6 MiB
Find a file
jingus 9d209fee17 update readme, add tests for run
2026-05-16 18:10:43 -05:00
src add (custom) de bruijn-y conversion and alpha equivalence check 2026-05-16 17:49:12 -05:00
test update readme, add tests for run 2026-05-16 18:10:43 -05:00
.envrc init 2026-05-14 22:59:58 -05:00
.gitignore add test expr and update gitignore 2026-05-16 17:54:08 -05:00
cabal.project init 2026-05-14 22:59:58 -05:00
flake.lock init 2026-05-14 22:59:58 -05:00
flake.nix init 2026-05-14 22:59:58 -05:00
lamb.cabal add (custom) de bruijn-y conversion and alpha equivalence check 2026-05-16 17:49:12 -05:00
README.md update readme, add tests for run 2026-05-16 18:10:43 -05:00
test.lm add test expr and update gitignore 2026-05-16 17:54:08 -05:00

README.md

Lamb

A (very WIP) lambda expression evaluator and debugger.

I'd like to build the following:

  • parsing with parsec
    • need to harden tests a bit more but existing tests pass
  • alpha/beta reduction to beta normal
  • substitutions for known abstractions (numbers can be written and are displayed as numbers rather than lambda terms)
  • persisted variables
  • display all steps in alpha/beta reductions until beta normal form is reached
  • online web-based lambda playground