Compiler Construction

Chapter 5

Bottom-Up Parsers

Bottom-up parsing is a more general parsing technique when compared with top-down parsing. The widely used method in practice is bottom-up parsing. Examples of bottom-up parsers are YACC and Bison, which are automatic parser generators.

CHAPTER OUTLINE

5.1  Bottom-Up Parsing

5.2  Handle

5.3  Why the Name SR Parser

5.4  Types of Bottom-Up Parsers

5.5  Operator Precedence Parsing

5.6  LR Grammar

5.7  LR Parsers

5.8  LR Parsing Algorithm

5.9  Construction of the LR Parsing Table

5.10  LR(0) Parser

5.11  SLR(1) Parser

5.12  Canonical LR(1) Parsers CLR(1)/LR(1)

5.13  LALR(1) Parser

5.14  Comparison of Parsers: Top-Down Parser vs. Bottom-Up Parser

5.15  Error Recovery in LR Parsing

5.16  Parser Construction with Ambiguous ...