CSCI 310 Day 15

1. Administrivia
   1. Reminder: gary leaves town next Wednesday evening, through sunday. Project 3 demo target is the monday he gets back.

2. Project 3 questions
3. Homework 2 questions.

4. SLR parsers vs. LR(1) parsers vs. LALR(1) parsers
   1. back to our favorite grammar including a table and states -- Fix by calculating the follow sets.

   2. But how about this grammar with these issues? (Check Follow(E->V)...)
   3. LR(1): (A -> alpha . beta, x) means alpha on stack, head of input is in First(beta x). (as opposed to LR(0): (A -> alpha . beta) alpha on stack, and beta possible.) Walk through construction of a couple of states...
   4. LALR(1) merge some states where possible (see p. 65).