CSCI 310 Spring 2005, Day 4

1. Project 1 questions.

2. Lexical Analysis
   1. Recap: RE -> NFA; combine the NFAs to make an uber-NFA, convert to DFA.
   2. Let's look at homework 1 and address the issue, in particular, of what information we need to build the lexical analyzer.

3. Project 2 tasks. :-)

4. Parsing Recall
   1. Definition of a Context Free Grammar?
   2. What is a derivation?
   3. What is a parse tree?
   4. What is an ambiguous grammar?
   5. How can we implement precedence in the grammar?