Can It Run Doom? The Ultimate Doom Port Archive. Devices running Doom.

← Browse archive

Regex find-and-replace (a 544-rule Markov machine)

Preview of Regex find-and-replace (a 544-rule Markov machine)

A computer whose only instruction is a global regex substitution. The entire machine is one 96.6 MB string: registers, RAM, the framebuffer and the DOOM engine all live in it as plain text. A driver applies a fixed, ordered set of 544 find-and-replace rules in a loop; the first rule that matches fires once, and that is one step. Nothing else computes. DOOM is compiled onto the machine via doomgeneric and ELVM. One frame of E1M1 is 13,994,067 substitutions and comes out byte-identical (SHA-256) to natively compiled DOOM.

  • #doomgeneric
  • #virtual-machine
  • #esoteric

First level completed