今日で最後だ。のこりの命令「[」と「]」を実装した。 「[」と「]」を実装するには命令の列を行ったり来たりできなきゃいけない。はじめに考えたのは BrainF_ck と同じように，命令のリストと現在位置を示すポインタを持ったデータ型を定義することだった。 …

入出力の命令「.」と「,」を実装した。 最初，よく考えもせずに出力する関数 bfPrint をこうした。 bfPrint bf = print $ bfValue bf確かにこれでこの関数自体はちゃんと動く。つまり１文字出力される。 *Main> bfPrint $ bfIncrement bfInitial Loading pac…

Wkikipediaの記事を読んだり，ダウンロードしたインタプリタをいじってるうちに，なんかちょっとできそうな気がしてきた。 目標は Hello world プログラムの実行だ。 まず，データを格納する配列（レジスタと呼ぶことにしよう）とポインタが必要だな。 data …

今のままじゃテストするもの面倒なので，外部のファイルからプログラムを読み込めるようにした。 といっても手抜きで，命令列を頭から一直線に実行して無くなったら終わり。で，最後の状態を表示する。今のところはジャンプしたりはできないんだからこれでい…

cf. どーんとやってみよう - BrainFuck で棒グラフなんというか，こんなプログラミング言語があったとは。 見た目にはこれがプログラムだとは思えないんだけど，Wkikipediaにはこうある。 処理系には十分なサイズのbyte型配列とその要素のひとつを指すポイン…

cf. キミならどう書く 2.0 - ROUND 3 -前のエントリでは話がBrainf*ck（一応伏せ字にする）にいっちゃったけど，こっちが本題。 まったくもって乗り遅れたけど書いてみた。 import System showStar :: Int -> IO () showStar n = do putStrLn $ (show n) ++ …

第２回が掲載されている。 けど ITproって会員にならないと記事一覧が見られないらしい。 せっかくだからこのエントリにリンクを作っておこう。 第１回 関数型プログラミングの世界へようこそ 第２回 多相型（ポリモーフィズム）への理解を深める 第３回 map…

『本物のプログラマはhaskellを使う』にでてきた用語の日英対応表をつくってみた。 こういうのは憶えておくと役に立つ，かも。 lazy evaluation 遅延評価，怠惰評価 functional programming 関数型プログラミング logic programming 論理型プログラミング pr…