Malbolge est un langage de programmation du domaine public inventé par Ben Olmstead en 1998, nommé d'après le huitième cercle de l'enfer dans L'Enfer de Dante, le Malebolge.
La particularité de Malbolge est qu'il a été conçu pour être le pire (le plus difficile et exotique) langage de programmation possible. Toutefois, certaines des astuces utilisées pour rendre la compréhension difficile peuvent être simplifiées.
Malbolge était si difficile à comprendre quand il est arrivé qu'il a fallu deux ans au premier programme Malbolge pour apparaître. Le programme n'a même pas été écrit par un être humain : il a été généré par un algorithme de recherche par faisceaux conçu par Andrew Cooke et implémenté en Lisp.
Le 24 août 2000, Anthony Youhas annonça sur son blog qu'il a "battu Malbolge avec un bâton et maîtrisé ses secrets", fournissant des preuves sous forme de trois programmes Malbolge qui affichent diverses phrases. Toutefois il ne révéla pas ses techniques.
Plus tard, Lou Scheffer posta une cryptanalyse de Malboge et fournit un programme pour copier son entrée vers sa sortie.
Olmstead croyait Malbolge Turing-complet, sauf pour de la mémoire infinie. Il y a eu une discussion intéressante visant à déterminer si l'on pouvait implémenter des boucles en Malbolge ; il a fallu de nombreuses années avant d'introduire la première boucle non-terminante.
Le 17 août 2004, Tomasz Wegrzanowski écrivit un générateur de programmes Malbolge affichant diverses chaines de caractères. D'après lui, l'astuce est d'oublier les sauts, de garder le registre D à des endroits bas de la mémoire, et d'effectuer aléatoirement des opérations NOP, ROT et Crazy jusqu'à ce que le registre A contienne ce dont on a besoin. Les programmes produits avec cette technique sont bien plus grands que ceux d'Anthony.
(=<`:9876Z4321UT.-Q+*)M'&%$H"!~}|Bzy?=|{z]KwZY44Eq0/{mlk** hKs_dG5[m_BA{?-Y;;Vb'rR5431M}/.zHGwEDCBA@98\6543W10/.R,+O<
Malbolge est un langage machine pour une machine virtuelle trinaire, l'interpréteur Malbolge. Pour vous aider à écrire des programmes Malbolge qui tournent correctement, le mode de fonctionnement de l'interpréteur standard est décrit plus bas.