higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ scheme VM で compiler.scm を実行したらスタックオーバーフローになったので原因を調べる。古いVMでは起きなかったので設計ミスやバグが予想される。 まずは VM に仕掛けをほどこし、最大でスタックをどれだけ消費したかを実行後に出力するようにした。新旧 VM にいくつかのコードを食わせてスタック消費量を比較。 項目 旧VMの消費量 新VMの消費量 備考 簡単な100回再帰 8 12 FRAME2回分の差 wikiのコード 37 68 compilerでwikiをコンパイル 409 930 A正規化したcompilerでwikiをコンパイル 391 2301 結果的には FRAME 命令で以… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20080121%2F1200901315" title=" スタック消費量を調べる - Scheme VM を書く - higepon blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-01-21 16:41:55 rich https://higepon.hatenablog.com/entry/20080121/1200901315 1.0 100%