A Lisp interpreter written in Malbolge Unshackled, the most advanced usable program in this notoriously difficult esoteric language.
MalbolgeLISP is a Lisp interpreter written in Malbolge Unshackled, an esoteric programming language designed to be extremely difficult to use. It solves the problem of creating a practical, usable program in a language notorious for its near-impenetrable design, supporting standard Lisp features and advanced functional programming techniques.
Esoteric programming enthusiasts, researchers studying extreme language design, and developers interested in the limits of Turing-complete systems and functional programming in constrained environments.
Developers choose MalbolgeLISP because it is the most advanced and usable program ever created in Malbolge, demonstrating that complex, expressive software can be built even in intentionally hostile languages, serving as both a technical milestone and an educational resource.
A lightweight (350MB) Lisp interpreter in Malbolge Unshackled, often dubbed the hardest turing complete programming language.
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.
Supports standard Lisp constructs like cond, let, and lambda, plus advanced features such as tacit programming and monad lifting, making it surprisingly expressive for an esoteric interpreter, as detailed in the README examples.
Implements a usable Lisp interpreter in Malbolge Unshackled—arguably the hardest programming language—demonstrating extreme programming skill and pushing the boundaries of esoteric language design, as noted in the project description.
Version 1.2 improved speed and reduced code size, evidenced by Fibonacci function execution times dropping from over a minute to 43 seconds for small inputs, per the README benchmarks.
Includes a detailed book on design and implementation, serving as a valuable resource for understanding Malbolge and constrained programming, beyond typical documentation.
Requires compiling a C program, concatenating Malbolge files, and handling Malbolge Unshackled's random rotation width, making installation non-trivial and error-prone, as outlined in the 'How to use' section.
Execution is painfully slow (e.g., simple Fibonacci calculations take tens of seconds), and it lacks practical use cases, rendering it unsuitable for any real-world development beyond experimentation.
As a niche esoteric project, it has no libraries, tools, or community support compared to mainstream Lisp implementations, limiting extensibility and collaboration.
Understanding and using it requires deep knowledge of Malbolge Unshackled's obtuse mechanics, such as probing rotation widths, which the README admits are 'beyond most people's comprehension.'