Programming in Malbolge

By , February 3, 2007 4:55 pm

Programming in Malbolge
Introduction to Malbolge
Malbolge, for those not familiar with it, is a language designed to be difficult (or perhaps impossible – until recently, there was not even an informal argument showing Turing completeness) to program in. For example, the effect of any instruction depends on where it is located in memory (mod 94, of course), all instructions are self-modifying (according to a permutation table) and both the code and data pointers are incremented after every instruction, making it hard to re-use any code or data. There is no way to initialize memory except to one of the 8 instruction characters, there is no LOAD or STORE operator, and the only available memory operators (both of them) work in trinary and are designed to be opaque. The only control flow construct is an unconditional computed jump, which is also nearly worthless since there is no way (or certainly no obvious way) to set memory to anything except the 8 instruction characters.

Okay, if they say so, but I sure as hell ain’t gonna try it…

Leave a Reply

You must be logged in to post a comment.

Panorama Theme by Themocracy