D言語で構文解析器をつくる(3) アブストラクト・シンタックス・クリスマスツリー編 - Qiita

はじめに 前回までのあらすじ もうすぐクリスマスですね。 さて、前回まででPEGパーサー・コンビネーターを組み合わせ、解析結果に応じてアクションを実行するところまで辿り着きました。 今回は、解析結果をプログラムが処理しやすい抽象構文木(Abstract Syntax Tree = AST)を構築し、さらにはPEGによるPEG自身の構文解析まで行ってしまいます。 もくじ D言語で構文解析器をつくる(1) パーサー・コンビネーター編 D言語で構文解析器をつくる(2) セマンティック・アクション編 D言語で構文解析器をつくる(3) アブストラクト・シンタックス・クリスマスツリー編 (本記事) 今回つくるもの PEG文法の文字列からPEGパーサー・コンビネーターを生成できるようにします。 以下は、PEGのPEG文法文字列からPEGのPEGパーサーを生成するPEGのPEGデモでPEG。 import

[outland_karasu]

クリスマスプレゼントも兼ねて埋めました。