2008-12-28 ちょっと浮気 XXX(自作言語) 言語 PEGをGaucheで書いてみた。……想像以上に簡単に書けた。python要らない? (追記) http://practical-scheme.net/wiliki/wiliki.cgi?amb 特に役立っているはこのambマクロだと思う。 文法要素はすべてthunkにした。ambマクロを包んだthunkを実行するたびにバックトラック箇所が生成される。必要に応じて(amb)を呼ぶだけで戻るので、文法の定義がとても簡単だ。