2013-07-27から1日間の記事一覧

末尾再帰最適化 環境保持ができない

スタックのさかのぼり方がまずいみたいで 全然スタックの使用量が減ってないようです。ちゃんとスタックをさかのぼれるようにしたところ 変数の解決ができなくなる。環境がなくなっちゃってますね ><; スタックをさかのぼるときに環境も一緒に保持してあ…

末尾再帰でスタックオーバフローになるのはどうにかなった

末尾再帰が必要な関数に突入したら 1.末尾再帰フラグをON 2.現在の環境を変数に保持。 3.評価を停止。スタックを上る 4.評価の最後にたどり着いたら末尾再帰フラグを確認 5.末尾再帰フラグがONだったら フラグを倒して 6.保持した環境を使用して…