https://github.com/mustafaaamir/lamlt

A typed lambda-calculus evaluator written in OCaml
https://github.com/mustafaaamir/lamlt

lambda-calculus ocaml

Last synced: 8 days ago
JSON representation

A typed lambda-calculus evaluator written in OCaml

• Host: GitHub
• URL: https://github.com/mustafaaamir/lamlt
• Owner: MustafaAamir
• License: mit
• Created: 2025-01-03T11:17:09.000Z (about 1 month ago)
• Default Branch: main
• Last Pushed: 2025-01-28T22:50:58.000Z (9 days ago)
• Last Synced: 2025-01-28T23:30:54.974Z (9 days ago)
• Topics: lambda-calculus, ocaml
• Language: OCaml
• Homepage:
• Size: 3.25 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# lcaml

[UNFINISHED] a lambda calculus evaluator in OCaml

# usage

```shell

> opam install dune utop ocamlformat

> dune utop

open TypeCheck;;

infer @@ beta_reduce @@ Abs("x", Var "x");;

- : t = TArrow (TVar "b3", TVar "b3")

```

# todo: 

1. tests for type_checking

2. fix module structure

3. add recursive types - something like System F

4. add tests for other constructors (bool, int, if)

5. lexer and parser