higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ Scheme SICP 最近、字句解析とか構文解析をしていましたが、その試行錯誤のサマリです。 前提 SICPの４章ではSchemeのインタプリタをSchemeで実装します。 勉強のためにC++で実装してみます。 基本はScheme->C++に置き換えています。（そんなに簡単じゃないけど） 置き換え以外の部分が字句解析・構文解析です。 なぜ構文解析が必要か Schemeインタプリタ(以後インタプリタ)をScheme(以後Gauche)で実装する場合と入力の扱いが違うからです。 インタプリタでは入力を受け付けますが、実際にはGaucheが入力を受け取り、Gaucheが手続き eval にそのまま渡します。 この際、Ga… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20060711%2F1152631720" title="関数型言語の勉強にSICPを読もう - (57) 4章 - 超言語的抽象(220ページ) C++でSchemeインタプリタを作ろう5 - 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> http://images-jp.amazon.com/images/P/489471163X.09.MZZZZZZZ.jpg Hatena Blog https://hatena.blog 2006-07-11 00:28:40 rich https://higepon.hatenablog.com/entry/20060711/1152631720 1.0 100%