https://github.com/jzbor/lash

Simple REPL shell for untyped lambda expressions.
https://github.com/jzbor/lash

Last synced: 22 days ago
JSON representation

Simple REPL shell for untyped lambda expressions.

• Host: GitHub
• URL: https://github.com/jzbor/lash
• Owner: jzbor
• License: mit
• Created: 2022-09-12T12:38:00.000Z (almost 2 years ago)
• Default Branch: master
• Last Pushed: 2024-05-25T14:10:59.000Z (about 1 month ago)
• Last Synced: 2024-06-06T10:09:53.081Z (24 days ago)
• Language: Rust
• Homepage: https://jzbor.de/lash/
• Size: 170 KB
• Stars: 5
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Lists

• awesome-rust-formalized-reasoning - Lambda Shell - simple REPL shell for untyped lambda expressions. (Lambda Calculus / Libraries)

README

        
# Lambda Shell

This is a simple REPL shell for [untyped lambda expressions](https://en.wikipedia.org/wiki/Lambda_calculus).

I wrote it mostly for playing around a little bit with the lambda calculus.

Some parts of it are wildly inefficient, but it is fine for education purposes.

The shell can evaluate lambda expressions, assignments and macros.

# Example

There are builtin terms `SUCC` and `NIL` to create natural numbers using church numerals:

```

[λ] @usestd

@usestd

[λ] one := SUCC NIL

one := SUCC NIL

[λ] two := SUCC (SUCC NIL)

two := SUCC (SUCC NIL)

[λ] !normalize (ADD one two)

\f . \x . f (f (f x))

```

You can select different reduction strategies at runtime:

```

[λ] @usestd

@usestd

[λ] !vnormalize (AND TRUE FALSE)

AND TRUE FALSE

(\q . TRUE q TRUE) FALSE

(\q . (\y . q) TRUE) FALSE

(\q . q) FALSE

FALSE

[λ] @set strategy normal

@set strategy normal

[λ] !vnormalize (AND TRUE FALSE)

AND TRUE FALSE

(\q . TRUE q TRUE) FALSE

TRUE FALSE TRUE

(\y . FALSE) TRUE

FALSE

```

## Features

* normal (leftmost-outermost) and applicative (leftmost-innermost) reduction strategies

* capture-avoiding substitution

* simple constructs provided via builtins

* macros for processing lambda terms

## Installation

[You can find more information about installation and building from source here.](https://jzbor.de/lash/installation.html)