CS 440
Midterm Exam Review Topics

• Generalities
• components of a compiler
• front and back ends
• intermediate representation
• levels of language analysis
• Lexical analysis
• lexemes and their attributes
• regular expressions
• specifications of lexemes
• for scanner -- starred states
• DFAs
• lex
• format and actions
• Parsing
• CFGs
• Backus-Naur form
• syntax charts
• parse trees
• ambiguous grammars
• evaluating expressions
• yacc
• format and actions
• communication with lex (yylval -> $n, etc.)
• LL parsing
• recursive descent parsing
• first, follow, and predict sets
• writing a recursive descent parser
• LL(1) grammars
• LR parsing so far
• shift/reduce actions