読者です 読者をやめる 読者になる 読者になる

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

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

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

まあまあ速いみたい。