COMS W4115
Programming Languages and Translators
Lecture 10: Constructing Predictive Parsers
February 25, 2008

Lecture Outline

  1. Review
  2. FIRST
  3. FOLLOW
  4. Constructing a predictive parsing table
  5. LL(1) grammars
  6. Reading

1. Review

2. FIRST

3. FOLLOW

4. Constructing a Predictive Parsing Table

5. LL(1) Grammars

6. Reading



aho@cs.columbia.edu