CS304: Compilers

5.5: Design of a Parser

• 5.5.1: Top-Down Parsers

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

    Read sections 3.7 to 3.13.
    

  • Stanford University: Keith Schwarz's "Top-Down Parsing" URL

    Read these notes, as well as these slides from Lecture 3 and Lecture 4.

  • Massachusetts Institute of Technology: S. Amarasinghe and M. Rinard's "Top-Down Parsing" URL

    This material overlaps some of the previous readings. However, it presents the material using examples. Scan over the slides, studying those that you feel will benefit you.
    

  • University of California, Berkeley: Paul Hilfinger's "Top-Down Parsers" URL

    This material overlaps previous readings, but provides a practical view. Look over the material and study the parts you feel will benefit you.
    

  • University of California, Berkeley: Paul Hilfinger's "Lecture 7" and "Lecture 8" Page

    Watch both lectures.

• 5.5.2: Bottom-Up Parsers

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

    Read sections 3.14 to 3.18.
    

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

    Read the following notes:

    • Notes 10
    • Notes 11
    • Lecture 4
    • Lecture 5
    • Lecture 6

  • Massachusetts Institute of Technology: S. Amarasinghe and M. Rinard's "Introduction to Shift-Reduce Parsing" URL

    This material overlaps some of the previous readings. However, it presents the material using examples. Scan over the slides, studying those that you feel will benefit you.
    

  • University of California, Berkeley: Paul Hilfinger's "Earley's Algorithm" and "Bottom-Up Parsing" URL

    This material overlaps previous readings, but provides a practical view. Look over the material and study the parts you feel will benefit you.
    

    Read these notes, as well as the notes for Lecture 12.

  • University of California, Berkeley: Paul Hilfinger's "Lectures 10-14" Page

    Watch these lectures.