Quiz 1
Topics
- Phases of the compiler
- Regex to NFA-with-epsilon-transitions
- NFA epsilon elimination
- epsilon-closure sets
- Rabin-Scott Powerset Construction (NFA to DFA)
- Regular Expressions
- DFAs
- State transition tables
- Tokenizers
- Flex patterns
- Context-Free Grammars
- Ambiguous Grammars
- Fixing Precendence in CF Grammars
- Fixing Associativity in CF Grammars
- Backus Normal Form Notation
- Parse Trees
- Syntax-Directed Definitions
- Syntax-Directed Translation