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.
An example midterm that covers a subset of the above topics can be found here.