Scalaで末尾再帰的なBrainF**kインタプリタを書いてみた
少し時間が空いたので、以前読んだ本に従って、
ScalaでLispインタプリタを実装しようとか考えていたのですが、
非常に考えが甘かったのですΣ(ﾟДﾟ)ｶﾞｰﾝ
つくって学ぶプログラミング言語 RubyによるScheme処理系の実装 - 達人出版会
Scalaに全然なじんでないのもありますが、
RubyがLisp的な思想で設計されているから簡単そうに見えるのであって、
静的型付けのScalaだといろいろ面倒だったんですよね・・・
そこで引き下がるのも負けた気がするので、
何か実装しようと考えていたところ、
BrainF**k（以下BF）でいいじゃないかと思い当たりまして
そもそも私は以前、汎用的なBFインタプリタ製造器を作ってます
- ネタプログラミング言語クリエイターYouma (Gunma.web #8) - ぱろっと・すたじお
- ネタプログラミング言語クリエイター Youma
- BF風言語解析器 Windstorm
なので、BFの構造については熟知しており、
これなら簡単なんじゃないかな・・・と
ただし、Scalaで書く以上、「全て副作用のないコード」という制限をつけました
でないと、ただRubyのロジックをScalaで実装し直すだけになりますし
まあ、実際に書いてみるといろいろ行き詰まると思っていたのですが、
結果的にあっさり書けました
しかも、Ruby版よりはるかにわかりやすくΣ(ﾟДﾟ)ｶﾞｰﾝ *1
BrainF**k interpreter by Scala
100行程度のコードですが、肝は実行系である「Machine」クラスです
ご覧の通り、各命令に対して何をしているか、
見ただけでわかるコードになりました(｀･ω･´) ｂ
しかも、静的型付けのおかげで、
インターフェースさえ確定してしまえば、
コンパイラが問題を指摘してくれるのはやはり楽です*2
こんな感じで、思ったよりあっさり書けて喜んでいたのですが、
再帰的な構造にした分、スタックを食いつぶしている可能性に思い当たりまして
resultを引き回している＝結果の値を待ってないし、
自身に「丸投げ」しているから大丈夫とは思いつつ、
一応アノテーションをつけてみたところ、エラーにはなりませんでした *3
たぶん大丈夫とは思いますが、おかしければぜひ指摘を(`･ω･´)ノ
