2007-09-16から1日間の記事一覧

末尾再帰の最適化

SIODのアルゴリズムをパクったらできたっぽい。 SIODのクロージャの末尾再帰の最適化は、クロージャの環境を拡張したものを現在の環境にして、codeの部分を次にえばるS式にしてる。頭いいなぁ。自分が作っている処理系はネイティブスタックで末尾再帰の最適…