その3はこちら Parserへ識別子と演算子をASTに追加する処理をつけていく。 演算子には「左から右へ」「掛け算は足し算より先に」という優先順位があるが、C言語のコンパイラにチャレンジしたときは生成規則からパーサを書こうとして左再帰で詰んだり、スタッ…

その2はこちら Lexerが完成してソースコードをトークン列に分解できるようになったので、抽象構文木 (Abstract Syntax Tree, AST) を組み立てるParseの実装に入る。 バッカス・ナウア記法 (BNF) などで書かれた構文規則からParserを自動生成するParser Gener…