Lispy実装を追加

だいぶ前のことになりますが、Peter Norvig 先生の Lispy を参考に別言語での再実装していました。

kawakami-o3/yaLispy

最近、新たに Go, Haskell, OCaml での実装を追加しました。

Go雑感

先に実装していたRubyやJavaScript版とほぼ同様に実装できているものの、 Cell型の定義にいろいろ含まれていて冗長に感じます。 Cライクの言語実装でよく見かける定義ですが、もっといいアイデアはないものか。

Haskell雑感

Go実装の前に取り組んだ時はいろいろわからず苦労していましたが、 型の取り扱いに慣れてくると割とすんなり実装できてしまいました。 唯一、構文解析でリスト構造を生成する関数で手間取りました。 相互再帰している構文解析器、これももう少しシンプルに実装できないものか。

OCaml雑感

Haskellの実装後に取り組んだこともあり、つまづくところはほぼなく完了しました。 Haskell版のソースと見比べると若干整って見えます。 Haskellはオフサイドルールがある割には表現力が高くて、ごちゃごちゃしがちなのでしょうか?

コメント

コメントを投稿

このブログの人気の投稿

[Java] 母音か子音か

SRM 240 Div2 easyより 変数chrがStringで、小文字一文字だけだった時に、母音(a, i, u, e, o)か子音かを判定したい時、素直に考えて chr.equals("a") || chr.equals("i") || chr.equals("u") || chr.equals("e") || chr.equals("o") と書いていたけど、 "aiueo".indexOf(chr) >= 0 のスマートさに愕然とした。
続きを読む

git-svnでFILE was not found in commit HASH

いつものようにgit-svnで更新していたところ、以下のようなエラーに遭遇した。 $ git svn fetch FILE was not found in commit HASH (REVISION) (FILE, HASH, REVISIONは伏せ字) どうも無視しているディレクトリの中身にコミットがあったらしく、変更を適用しようとしてエラーになっている。 そのファイルを仮に、 hoge/foo.c としておく。 エラーの根本原因となっていたのは .gitignoreで、もともとは hoge と書いていたのだが、 hoge/ とスラッシュまで含めて書くのが正しかったようである。 上記の修正ができない場合でも、 $ git svn fetch --ignore-path hoge のようにオプション指定すればエラーは回避できる。
続きを読む

駄文

駄文を書きたくなったのでテキトーに。 映画なんかで逃亡者が走っているのを見ると、小さい頃の夢を思い出してしまう。 当時は警察官になるのが夢だった。 この夢はすぐに諦めることになった。親から「太っていると犯人を捕まえられない」と指摘されたのだ。親は冗談だったかもしれないが、小学生にもなっていない子供にはそこまでは気づけない。 警察官になるのを諦め、同時に運動能力を必要とするものすべてを諦めてしまう。そして、勉学に希望を見出して精を出し始める。 鈍い小学生が成績トップになるのは簡単なことではなくて3年もかかってしまった。 皮肉なことに3年の月日は小学生の体を変えてしまうのには十分な期間だった。 身長が急激に伸び、肥満体型からスレンダーに変化した。足は長くなるし、筋肉も急速に発達した。その結果、運動能力でもトップクラスになってしまうのだった。 続きは、、、予定していない。
続きを読む