CS304: Compilers

5.6: Construction of a Parser

• Torben Ægidius Mogensen's "Basics of Compiler Design, Chapter 3: Syntax Analysis" URL

  Read sections 3.15 to the end of Chapter 3.

• Stanford University: Keith Schwarz's "Bottom-Up Parsing" URL

  Read Notes 12, 14, and 16. Read the slides for lectures 5 (264 to the end), 6 (48 to the end), and 7 (91 to the end).
  

• Massachusetts Institute of Technology: S. Amarasinghe and M. Rinard's "Parse Table Construction" URL

  This material overlaps, but also complements, some of the previous readings. Scan over the slides, studying those that you feel will benefit you. In particular, in the introduction to shift-reduce parsing, study slides 60 to the end.