#esoteric programming languages

[lily-of-the-code]

What's your favorite esoteric programming language? I've never used one, but I've done rese on them and there are some funny ones. For example, there's one where code is written like Shakespeare.

[aeolids-zenith]

esolangs in Minecraft

I've been playing around with implementing esoteric programming languages as Minecraft data packs

for a bit I've had the idea of implementing BackFlip, a 2d language which is vaguely similar to the Langton's Ant cellular automaton and based on arrows and mirrors, the two of which conveniently resemble magenta and pink glazed terracotta

in figuring out how best to do output (I used tellraw with the "interpret" option for an NBT list, though I've since discovered this doesn't necessarily work for broader character sets than BackFlip's), I discovered that the new 1.19.4 "string" option for the /data command allows taking substrings; this (and the /data command in general) gave me the idea of implementing a more complex text-based language, which could be written in a book and quill

as a very basic proof-of-concept of text processing, I made an interpreter for the joke language Deadfish (which just has commands for incrementing, decrementing, squaring, and outputting a counter)

I was able to do it with a single function file, which made it convenient to add to the esolangs wiki page for Deadfish

finally, as a more complete example, I made an interpreter for the popular esolang brainfuck, with the program and input being read from books

unfortunately I used the same output method that I did for BackFlip, which it turns out doesn't work with the double-quote character, so I may have to make a fix sometime here..... (EDIT: it's now fixed -- somehow I had missed the very convenient option of selecting every item of the NBT list and setting the separator to empty string)

in any case though the data packs I've made so far can be found on GitHub

another esolang I've thought in the past about implementing in Minecraft is Piet, since it's pixel-based and that translates fairly well to Minecraft blocks; the main challenge is figuring out how to efficiently parse and represent the program, since NBT lists can't be indexed by variables and I might want to avoid creating an entity for every pixel? (though IDK maybe marker entities wouldn't be an issue for performance)

[aeolids-zenith]

computation in DEFLATE

hey, did you know that the compression format DEFLATE can be used to simulate a cellular automaton, or do multiplication, or, theoretically, anything else you want?

a couple years ago, I had an idea for an esolang: a PNG-style image format that would "happen" to involve enough self-reference to be turing-complete. eventually, struggling to come up with a reason for the program to be split between pixel data and compression, I simplified my goal to just a turing-complete compression format, modeled after DEFLATE, the compression used in PNG (as well as in other common formats)

in thinking about this, though, it occurred to me to wonder: what could be done with DEFLATE itself? the main obvious limitation would be that an individual DEFLATE stream gets decoded in one pass, element-by-element, and then is done; it always halts, and there's limited potential for self-reference

so, in order to make computation more viable, I decided to consider an iterative process of decompression, where one DEFLATE stream is decompressed to produce another, which is decompressed again, etc; this process requires some extra behavior outside the compression format itself, but it's a minimal amount (just a basic loop)

in order for this to work, I needed a DEFLATE stream that would endlessly decompress to DEFLATE streams, so my first step was to create a DEFLATE quine -- a stream that specifically decompresses to itself. (the way I accomplished this was more complicated than necessary -- involving carefully-selected code definitions to create specific bit patterns in an otherwise-empty compressed block -- but it worked)

once I had a quine, I just needed to attach some data to it that was allowed to change. to do this, I created Kwert, a language that compiles to DEFLATE and corresponds closely to how the format works -- it has a self-modifying program consisting of "commands" that can copy sequences of previous commands (corresponding to compressed DEFLATE blocks, which work in part by copying previously-output sections of data), and then skip evaluation of some number of following commands (corresponding to uncompressed DEFLATE blocks, which output some amount of following data as-is)

I was able to create a couple interesting things with Kwert (such as a fibonacci program of sorts), but for a while I struggled to come up with a way to do anything more complex; I had a sense that it might be possible to implement a tag system of some kind -- a computational model that can simulate a turing machine using a queue of symbols, something that's well-suited for a language like Kwert that involves start-to-end modification of the program -- but I couldn't think of a way to use commands as data without them being evaluated and producing an unwanted effect

then, a couple weeks ago, I followed up on an idea I had written down previously: that commands could potentially be transferred as data without side-effects by having it so when they're being used as data, they're positioned such that all they do is copy a no-op command

using this strategy, I was able to design a system in which sections of a Kwert program simulate a string of symbols, which change over time based on preceding symbols. I created a new language, Kmid, based on this concept

Kmid, although more like a cellular automaton than a conventional programming language, is definitely easier to do things with than Kwert, and I was finally able to implement Bitwise Cyclic Tag (a simplified but equally powerful version of tag systems) and confirm that it does successfully compile to DEFLATE, which means, to the best of my knowledge, that iterated inflation is indeed turing-complete!

but DEFLATE's computational ability isn't entirely limited to that theoretical result; there are some at least somewhat interesting things that you can actually see it do (as opposed to everything being theoretically possible but not viable to execute in practice) -- you can see some programs I've written, such as the aforementioned multiplication and rule 110 cellular automaton, on github, some accompanied by instructions and/or links to the CyberChef tool to more conveniently run the DEFLATE versions

[yugiohmdx]

Esoteric Programming Languages

[17/30]

What is Copilot? - Microsoft Copilot: Your everyday AI companion

Microsoft Copilot leverages the power of AI to boost productivity, unlock creativity, and helps you understand information better with a sim

[hikikomoridrumlab]

Code that changes itself as it runs

[notational]

Chef and the Aesthetics of Multicoding

Programs in the Chef language are also cooking recipes, making Chef a multicoding esolang. Looking to this early example of an esolang that embraces multicoding, we consider what's at stake in these languages and the possibilities of multicoding aesthetics.

[digitalcultureclub-blog]

Code Witchery Abounds as the IOCCC Celebrates the Strangest C Programs for its 25th Year

“After a one year break, the International Obfuscated C Code Contest is back to showcase the strangest and most challenging-to-comprehend C programs, in the 25th iteration of their event. Their list of awards, announced a few months back, but with the source code of winning projects just released last month, is as idiosyncratic as ever, including the "Most Shifty" C program as well as "Most Likely to be Awarded...” by Daniel Tempkin of Esoteric Codes

[softclindgren]