A lightweight Lisp interpreter in Malbolge

#1

Post by noteness » Wed, Jan 03, 2024, 5:08 AM UTC

A lightweight Lisp interpreter in Malbolge
github.com

Re: A lightweight Lisp interpreter in Malbolge

#2

Post by dang » Wed, Jan 03, 2024, 5:59 AM UTC

While I'm at it:

Malbolge - A programming language designed to be almost impossible to use - https://news.ycombinator.com/item?id=37863289 - Oct 2023 (2 comments)

Malbolge - https://news.ycombinator.com/item?id=37854603 - Oct 2023 (3 comments)

KFC Mascot Col. Sanders Talks Malbolge Programming on General Hospital - https://news.ycombinator.com/item?id=25835971 - Jan 2021 (83 comments, and yes this is real)

Malbolge: Intentionally difficult to reason about esoteric language - https://news.ycombinator.com/item?id=24549737 - Sept 2020 (1 comment)

A visualization of Malbolge programs, try playing with the m parameter - https://news.ycombinator.com/item?id=18849392 - Jan 2019 (1 comment)

Malbolge: Esoteric Programming Language - https://news.ycombinator.com/item?id=10559814 - Nov 2015 (1 comment)

Show HN: Web based interactive Malbolge interpreter, generator and a crackme - https://news.ycombinator.com/item?id=9478038 - May 2015 (1 comment)

Malbolge - https://news.ycombinator.com/item?id=7051732 - Jan 2014 (1 comment)

Malbolge (programming language) - https://news.ycombinator.com/item?id=4042148 - May 2012 (16 comments)

Malbolge - https://news.ycombinator.com/item?id=920546 - Nov 2009 (1 comment)

The peculiarity of Malbolge is that it was designed to be the worst possible programming language - https://news.ycombinator.com/item?id=162096 - April 2008 (3 comments)

Re: A lightweight Lisp interpreter in Malbolge

#3

Post by cybersvenn » Wed, Jan 03, 2024, 7:15 AM UTC

Is this the computer equivalent of carving "Killroy was here " into Mona Lisa?

Re: A lightweight Lisp interpreter in Malbolge

#4

Post by brazzy » Wed, Jan 03, 2024, 7:35 AM UTC

cybersvenn wrote: post #3

Is this the computer equivalent of carving "Killroy was here " into Mona Lisa?

No, it's more like using a million dickbutts in different colors as pixels to make a Mona Lisa copy.

Re: A lightweight Lisp interpreter in Malbolge

#5

Post by userbinator » Wed, Jan 03, 2024, 7:38 AM UTC

lightweight (350MB)

I see the author considers this a competitor to Electron.

Re: A lightweight Lisp interpreter in Malbolge

#6

Post by eimrine » Wed, Jan 03, 2024, 7:47 AM UTC

I love how he has chosen GPLv3 considering this code is never going to be reused with different autorship

Re: A lightweight Lisp interpreter in Malbolge

#7

Post by fsckboy » Wed, Jan 03, 2024, 7:52 AM UTC

brazzy wrote: post #4

cybersvenn wrote: post #3

Is this the computer equivalent of carving "Killroy was here " into Mona Lisa?

No, it's more like using a million dickbutts in different colors as pixels to make a Mona Lisa copy.

if they're animated gifs, I'd like to commission one, it would make my smile more enigmatic

Re: A lightweight Lisp interpreter in Malbolge

#8

Post by rokkitmensch » Wed, Jan 03, 2024, 9:08 AM UTC

If one takes the "19yo" claim at face value, this is a prodigious feat.

Re: A lightweight Lisp interpreter in Malbolge

#9

Post by praptak » Wed, Jan 03, 2024, 9:25 AM UTC

The Lisp-Malbolge relationship is complicated. Quoting Malbolge wikipedia page:

"The first program was not written by a human being; it was generated by a beam search algorithm designed by Andrew Cooke and implemented in Lisp"

So now Malbolge repays the favor by implementing a Lisp interpreter.

Re: A lightweight Lisp interpreter in Malbolge

#10

Post by tromp » Wed, Jan 03, 2024, 9:26 AM UTC

Some rather full featured LISP interpreter has already been implemented in 163654 bits (under 20KB) of binary lambda calculus [1] (previous HN discussion at [2]). Wouldn't it be far simpler to implement binary lambda calculus in Malbolge and obtain a LISP interpreter running on Malbolge that way?

[1] https://woodrush.github.io/blog/lambdalisp.html

[2] https://news.ycombinator.com/item?id=32879848