CS 540 - Midterm Exam Topics

The best way to study is to look over the sample homeworks.

• Background (lecture 1):
  
• Lexical Analysis(lectures 1,2):
  
  • General Concepts of RE, NFA, DFA (including writing them)
  • tokens, patterns
  • Lex -- you should be able to write basic specifications (minus minor syntax errors)
• Parsing: (lectures 3,4,5)
  
  • General Concepts - CFG, first and follow sets
  • LL(1) - top down parsing (recursive descent parsers, generating and using predictive parsing tables), making grammars LL(1)
  • LR(1) - bottom up parsing (generating SLR parse tables, LR parsing)
• Syntax Directed Translation (lecture 6)
  General concepts (attributes, rules), using an attribute grammar to decorate a tree, writing rules for synthesized attributes, evaluation of synthesized attributes during LR parsing.