Haskellでbrainfckインタプリタを書きたかった話

ソースコード: https://gist.github.com/yuntan/36844081aa37c426b895

Transcript

1. Haskellでbrainf*ckイ ンタプリタ 1 / 10
2. を書きたかった 話 2 / 10
3. brainf*ckとは 開発者Urban Müllerがコンパイラがなるべく小さくなる言 語として考案した 3 / 10
4. 言語仕様 > : ポインタをインクリメントする < : ポインタをデクリメントする + : ポインタが指す値をインクリメントする - : ポインタが指す値をデクリメントする . : ポインタを指す値を出力する , : 入力を読み込んでメモリに格納する [ : ポインタが指す値が0なら、対応する] の直後にジャンプする ] : ポインタが指す値が0以外なら、対応する[ の直前にジャンプす る 4 / 10
5. C言語っぽく言う と > : ptr++ < : ptr-- + : (*ptr)++ - : (*ptr)-- . : putchar(*ptr) , : *ptr = getchar() [ : while(*ptr){ ] : } 5 / 10
6. 必要なもの テープ(Brainf*ckの命令列) メモリ ポインタ(メモリのインデックス) 処理を詰むスタック 6 / 10
7. 実装&Haskellの解 説(てきとう) 7 / 10
8. この実装は遅い! (はず) 8 / 10
9. STRef Haskellで最大入可能な配列を実現する STモナドは状態系モナドの一つです. 9 / 10
10. まとめ もうだめ 10 / 10