Class 14: Even More Predictive Parsing

Held Monday, September 30, 2002

Summary

Today we continue our exploration of predictive parsing.

Notes

• Are there any questions on homework 2?
• No, I have not yet graded homework 1?
• Yes, you will soon get to start on the next phase of your compiler.
  • You may choose to build a predictive parser.
  • You may choose to build a shift-reduce parser.
• I haven't done much rabble rousing this semester, so ... The faculty are making motions about the strategic planning steering committee today. Has student government made any comments on student or staff representation on that committee? It should.

Overview

• Building the tables and functions
  • The First table and first function
  • The Nullable table and nullable function
  • The Follow table
• Using the tables

• Review
• Building the Follow table
• Building predictive parsers with the First, Follow, and Nullable tables
• Problems with predictive parsing