COMS W4115
Programming Languages and Translators
Lecture 11: Bottom-Up Parsing
February 27, 2008

Lecture Outline

  1. Review
  2. Bottom-up parsing
  3. LR(1) parsing
  4. Constructing a simple LR(1) parser
  5. DFA for viable prefixes
  6. Parsing action conflicts
  7. Reading

1. Review

2. Bottom-up Parsing

3. LR(1) Parsing

4. Constructing a Simple LR(1) Parsing Table for a Grammar

5. DFA for Viable Prefixes

6. Parsing Action Conflicts

7. Reading



aho@cs.columbia.edu