Piet
Piet(ピエト)は、プログラミング言語であり、難解プログラミング言語のひとつである。
パラダイム | 構造化プログラミング |
---|---|
設計者 | David Morgan-Mar |
型付け | なし |
主な処理系 | PietDev, npiet, Piet::Interpreter |
ウェブサイト | DM's Esoteric Programming Languages - Piet |
![](http://upload.wikimedia.org/wikipedia/commons/d/d0/Piet_Program.gif)
![](http://upload.wikimedia.org/wikipedia/commons/4/48/Piet_Program_Hello_World.gif)
Ook! などのいくつかの難解プログラミング言語を開発したデヴィッド・モーガン=マー (David Morgan-Mar) がピエト・モンドリアンの作品に影響を受けて考案した言語で、文字ではなく色を組み合わせて記述する。 サンプルソースコード[1]を一見すると、モンドリアンの『赤・青・黄のコンポジション (1930)』のような抽象画のように見える。
言語仕様
編集Pietでは、有彩色18色(色相6段階×明度3段階)と無彩色2色(黒、白)の計20色が用いられる。画像上では、色相と明度の変化の度合いによって命令や定義が表され、同一色のかたまり(codel)の面積によって値(正の整数値)が表される。データの処理はスタックを用いて行う。
実行の際は、インタプリタがソースコードの画像上を移動しながら、画像上に表現された命令を解釈して実行する。インタプリタは、移動方向を示す "direction pointer" (DP) および次のcodelの探索方向を示す "codel chooser" (CC) をもつ。DPは4値(上下左右)、CCは2値(左右)をとる。
Pietの命令の一覧を下記に示す。
明度の変化 | |||
---|---|---|---|
色相の変化 | 変化無し | 1段階変化 | 2段階変化 |
変化無し | push | pop | |
1段階変化 | add | subtract | multiply |
2段階変化 | divide | mod | not |
3段階変化 | greater | pointer | switch |
4段階変化 | duplicate | roll | in (number) |
5段階変化 | in (char) | out (number) | out (char) |
- push
- 値をスタックに詰め込む。
- pop
- 値をスタックから取り出す。
- add
- 値を2つスタックから取り出し、加算した結果をスタックに詰める。
- subtract
- 値を2つスタックから取り出し、2番目の値から1番目の値を減算した結果をスタックに詰める。
- multiply
- 値を2つスタックから取り出し、乗算した結果をスタックに詰める。
- divide
- 値を2つスタックから取り出し、2番目の値を1番目の値で除算した結果をスタックに詰める。
- mod
- 値を2つスタックから取り出し、2番目の値を1番目の値で除算した際の余りをスタックに詰める。
- not
- スタックの一番上の値が0でなければ0に、0であれば1に変更する。
- greater
- 値を2つスタックから取り出し、2番目の値が1番目の値より大きければ1、そうでなければ0をスタックに詰める。
- pointer
- 値を1つスタックから取り出し、その値の回数だけDPを時計回りに回転させる。取り出した値が負の場合は反時計回りになる。
- switch
- 値を1つスタックから取り出し、その値の回数だけCCを反転させる。
- duplicate
- スタックの先頭の値をコピーして、スタックに詰める。
- roll
- 値を2つスタックから取り出し、1番目に取り出した値の「回数」だけ、2番目に取り出した値の「深さ」への "roll" 操作を、残ったスタックの要素に対して行う。ここで、深さ n への "roll" 操作とは、スタックの先頭の値を取り出して先頭から n 番目に挿入し、それより手前にある要素の順序を1ずつ繰り上げる操作である。「回数」が負の場合は逆向きの操作となる。「深さ」が負の場合はエラーとなり、この命令は無視される。
- in
- 標準入力から値を取得する。 数値の入力と文字の入力は命令語が異なる。
- out
- 標準出力へ値を出力する。 数値の出力と文字の出力は命令語が異なる。