CSSE 404: Day 7

Outline

• Finish Follow set calculation
• Trace top-down recursive descent parser
• Table-driven top-down parser
• Developing table for table-drien parser
• Tracing a table-driven parser

Materials

• First-follow set calculation tool
• Recursive-descent parser
• Trace of parsing (num + num)eof with a recursive-descent parser
• Manual trace of parsing (num + num)eof with a recursive-descent parser
• Worksheet for developing an LL(1) parse table trace.
• Solution for developing an LL(1) parse table trace.
• Worksheet for table-driven parser trace.

Assignments

• Day 10, 23:59: Modify the following clarified version of the MiniJava grammar so that it properly encodes precedence and associativity. Remove all left recursion and left-factor it. Finally produce the First and Follow sets for the modified grammar. Feel free to use the first/follow set calculation tool.