Spaghetti

Spaghetti, created by Jeffry Johnston in 2001, is "designed to produce spaghetti code, to the point where every program line can be arranged pretty much randomly and the program should still function properly."

Computational class
A mapping from BASIC (or C) to Spaghetti is given in the specification, so there is little doubt that Spaghetti has adequate control structures. However, a Spaghetti program can access a maximum of 4.11 &times; 1062 bytes. Large as this is, it's still finite, making Spaghetti a bounded-storage machine with unbounded input.

External resources

 * Language Specification and Example Code