nozom https://blog.hatena.ne.jp/nozom/ ヒビノキロク https://nozom.hatenadiary.org/ Lisp Java レキシカルスコープと継続ができたので、あとSchemeに必要なものとしては末尾再帰の最適化がある。せっかくだからこれも実装したい。 どうやって実装すればいいか。最初はインタプリタではなくコンパイラを作らないといけないと思ったが、ひょっとすると継続を使えば自然に実装できるかもしれない。今は継続をバカ正直に毎回生成しているが、等しい継続(同じクラスで参照しているオブジェクトも同じ)は、振る舞いも同じはずなので、既に同値の継続オブジェクトが存在していたらそれを使うようにすると、繰り返しだろうが再帰だろうが有限の継続だけで済んでしまうような気がする。 ただ、もしそうなるとちょっとした問題があって、オブ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnozom.hatenadiary.org%2Fentry%2F20050821%2F1124577461" title="末尾再帰と継続（メモ） - ヒビノキロク" 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 2005-08-21 07:37:41 rich https://nozom.hatenadiary.org/entry/20050821/1124577461 1.0 100%