最適化第1段 - Scheme VM を書く

今日やったこと
expand-code => alpha-reduction => normalize => beta-reduction => eliminate を wiki のコードに適用してみた。
optimize に必要な時間は換算せず前後で実行時間は Gauche でも自前 VM でも変わらず。これで意味はないのでもう少し踏み込んだ方が良いだろう。
次は一番効果が高いといわれている inline 展開。

サボったメモ

  • define の normalize
  • let1 ではなくて lambda1 で