|
#REDIRECT [[Esoteric programming language#Piet]]
[[Image:Hw2-11.gif|right|frame|A "Hello World" program in Piet.]]
{{Redirect category shell|1=
'''Piet''' is an [[esoteric programming language]] designed by [[David Morgan-Mar]], whose programs are [[bitmap]]s that look like [[abstract art]]. Piet was named after the Dutch painter [[Piet Mondrian]].
{{R from merge}}
{{R to section}}
==Computational class==
}}
If the stack is allowed to hold any arbitrarily long number then it's very likely [[Turing-complete]]. There's no formal proof though.
Sketch of a proof for TC: The rotate operation makes every stack position directly accessible, thus making the stack usable as a register bank. It's enough for TC to have two unlimited-size registers and be able to do certain simple operations with them, as stated in the [[Minsky machine]] article. Writing Piet programs is straightforward enough as to make it possible to program the [[finite-state automaton]] needed to simulate an [[universal Turing machine]].
==External links ==
* [http://www.dangermouse.net/esoteric/piet.html Piet programming language]
* [http://esolangs.org/wiki/Piet Piet on the esolangs wiki]
* [http://www.retas.de/thomas/computer/programs/useless/piet/explain.html A Piet program with detailed explanation]
* [http://www.retas.de/thomas/computer/programs/useless/piet/Piet/index.html A Piet program that looks like a painting of Piet Mondrian]
* [http://www.majcher.com/code/piet/Piet-Interpreter.html Piet::Interpreter - An interpreter for Piet written in Perl]
* [http://www.bertnase.de/npiet npiet - An interpreter and editor for Piet]
* [http://www.rapapaing.com/piet PietDev - An online Piet editor and debugger]
* [http://99-bottles-of-beer.net/language-piet-1269.html 99 bottles of beer on the wall]
[[Category:Esoteric programming languages]]
[[Category:Visual programming languages]]
[[de:Piet]]
[[fr:Piet]]
[[nl:Piet (programmeertaal)]]
[[ru:Piet]]
[[th:ภาษาพีต]]
{{compu-lang-stub}}
| 