brendanzab / moniker

Automagical variable binding library for Rust
Apache License 2.0
67 stars 7 forks source link

Support other styles of name binding #22

Open brendanzab opened 6 years ago

brendanzab commented 6 years ago

Initially we have support for locally nameless variable binding, but perhaps it would be handy to also support others, so users could compare them for performance. The original Unbound implementation also supports a nominal representation, for example.

More variations can be found in steshaw/lennart-lambda.

brendanzab commented 6 years ago

Just added scope graphs to the list! This could ultimately be a more flexible approach to name binding that is more sympathetic to the actual shape of programs (ie. as graphs), as opposed to other systems that pretend programs are trees (like locally nameless).