Computer Science 433
Programming Languages
Fall 2014, The College of Saint Rose
Lecture 7: More Parsing
Date: Wednesday, September 17, 2014
Agenda
- Announcements
- Program/Problem Set 3: Tokenizer for Little C [HTML] [PDF] continues
- my solution executable is available on mogul
- Program/Problem Set 2: Syntax [HTML] [PDF] recap (grades soon, I hope)
- Parsing
- Recursive descent parsing
- Restrictions of recursive descent
- Program/Problem Set 4: Parser for Little C [HTML] [PDF] out
- Tools: lex and yacc
Lecture 7 Assignment
Due at the start of class, Monday, September 22.
Please submit answers to these questions
in Submission
Box under "LA7" or in hard copy by the
start of our next class. We will discuss these questions at the
start of class, so no late submissions are accepted. Please be sure
that your name is clearly indicated in all submissions.
- Sebesta Problem Set Question 1, p. 200 (6 points)
- Sebesta Problem Set Question 3, p. 200 (6 points)
Terminology
- left recursion
- Paull's Algorithm
- pairwise disjointness test
- LL(k) grammar
Examples