bruijn programming language
Functional programming language based on pure de Bruijn indexed lambda calculus
Open source
Description
bruijn is a functional programming language by Marvin Borner built on pure lambda calculus with de Bruijn indices instead of named variables. It has no primitive functions at all: numbers, characters and every other value are encoded as lambda terms, and everything is built up from a very small core reducer, which the author argues makes the language safe, consistent and potentially provable. Despite that, it ships a substantial standard library, and reduction is made efficient through abstract machines and higher-order encodings. Programs can be compiled to John Tromp's binary lambda calculus, with byte and ASCII encodings, and the language supports meta-programming and self-interpretation. You install it by cloning the GitHub repository and building with Haskell's stack tool, and a search tool called Broogle finds standard library functions.…
Highlights
- Pure de Bruijn-indexed lambda calculus
- No primitive functions
- Substantial standard library
- Compiles to binary lambda calculus
- Meta-programming and self-interpretation
- Broogle search for library functions
Ratings & Reviews
No ratings yet
Be the first to rate bruijn programming language.
People also visit
bruijn programming language FAQ
What makes bruijn different?
It is based purely on de Bruijn-indexed lambda calculus and has no built-in primitive functions; all data and operations are lambda terms.
How do I install bruijn?
Clone https://github.com/marvinborner/bruijn.git, enter the folder, and use stack run to try it or stack install to install the bruijn command.
Can it produce standalone programs?
Yes. It can compile to Tromp's binary lambda calculus, with byte and ASCII encoding support.
How do I find functions in the standard library?
Use Broogle, for example ./broogle.sh -f add, which shows the function's type, aliases and source location.
What are the best bruijn programming language alternatives?
Popular alternatives to bruijn programming language include Dawn Lang, Factor and scrapscript. See all bruijn programming language alternatives
