Universal Lambda インタプリタを作ってみた

以前作った Lazy K インタプリタを改造して、Universal Lambda のインタプリタを作ってみました。

• clamb.c (github)

Universal Lambda のコードを一旦 SKI コンビネータ式に変換して、あとは Lazy K と同じように実行します。

公式のインタプリタ:

lamb sort+characters.lamb < input2  0.68s user 0.01s system 99% cpu 0.690 total

作ったやつ:

./clamb sort+characters.lamb < input2  0.24s user 0.00s system 99% cpu 0.249 total

まあまあ速いみたい。