Lecture 6: Parsers

Background Material

• Recursion and Grammars
• Lecture 5

Reading

• Chapter 11 (sec. 4-6) of the text.

Topics

• Parse Trees
• Ambigous Grammars
• Recursive Descent Parser (E.G. in Sec. 11.6)

Lecture Notes

• lec6.ppt

Programs

• Code from Figures 11.27 (a) and (b).
• See lecture 4 for program to read binary trees.

Resources

• None posted

Assignments

• Assignment 4 (extra credit) - due by the beginning of class on Tue. Nov. 16.