h_sakurai https://blog.hatena.ne.jp/h_sakurai/ Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記 https://h-sakurai.hatenadiary.org/ 東北大で大堀先生の話が聞けるので行ってみてます。 入門な感じなので簡単なんじゃないかと思ってたのですけど、 関数型言語の授業を受けた事がないので絶好の機会なので楽しみにしてます。今回の授業では、末尾再帰最適化の話がありました。 実は複雑な末尾再帰最適化は良くわかってなかったのですが、 状態遷移マシンとして考えると良いと言う話を聞いて理解してしまいました。 なるほど！secdマシンみたいに書けば良いんだ！と。ということで、末尾再帰最適化した、パーサを作ってみました。 適当だけど、それっぽく動きます。 object p { def main(argv:Array[String]) { printl… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fh-sakurai.hatenadiary.org%2Fentry%2F20130221%2Fp1" title=" SML#勉強会で末尾再帰最適化が分かった！ - Scala で TAPLを勉強しつつ LLVM コンパイラを作る日記" 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 2013-02-21 00:00:00 rich https://h-sakurai.hatenadiary.org/entry/20130221/p1 1.0 100%