【無料で読める】自分で作るプログラミング言語処理系第４巻: 構文解析

本シリーズはプログラミング言語処理系の作り方に関する書籍である。
第４巻では構文解析に関する処理について解説する。
4.1節では，下降型解析と上昇型解析，演算子順序解析の考え方について解説し，
4.2節では，再帰的呼び出し可能な言語で開発する場合の再帰下降解析について，その方法について示す。
4.3節では，再帰的呼び出しが不可能な言語で開発する際に用いられるLL解析について，その方法について示す。
4.4節では，解析プログラムの自動生成に向くLR解析，さらにその改良型であるSLR，LARLRについて解説する。
4.5節では，構文解析の自動化の例としてYACCの例を示す。
4.6節では，演算子優先順位解析について説明する。特に+，ーなどの単項演算子と2項演算子の判別方法，逆ポーランドへの変換方法、これらを使った構文解析のソース・プログラム例の具体例を示す。

• 自分で作るプログラミング言語処理系第3巻: 字句解析
• 自分で作るプログラミング言語処理系第５巻: データの取扱い