CSCI 310 Day 13

1. Administrivia
   1. Office Hours today -- slip to 4 pm from 3:30.
   2. Midterm! 50 minutes?
   3. homework 2.

2. Project 3
   1. the task
   2. sable style productions and naming
   3. building the parser

3. More formally we discuss
   1. the closure of a state (adding productions for the variables to the right of the dot)
   2. the goto of a state and symbol (constructing a state that moves the dot past the symbol)
   3. the finite machine is then a matter of constructing the initial state and then repeatedly adding the state constructed by goto into the states, and the transition into the machine definition.

4. example for you to do: grammar 3.30 in Appel

5. SLR parsers vs. LR(1) parsers vs. LALR(1) parsers