Exam Topics

• Optimization of DFA-based pattern matchers (section 3.9)
• Syntax analysis, top-down parsing and LL grammars, bottom-up parsing and LR grammars (sections 4.1-4.8)
• Syntax-directed translation (sections 5.1-5.4)