- This article is a stub, which means that it is not detailed enough and needs to be expanded. Please help us by .
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."
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 × 1062 bytes. Large as this is, it's still finite, making Spaghetti a bounded-storage machine with unbounded input.
- Linguine, a Spaghetti derivative