Unit 3 Study Guide
- Explain the distinction between syntax and semantics.
- Define the terms used to describe languages and grammars.
- Explain the importance of being able to describe languages formally.
- Recognize whether a string is in the language generated by a regular expression or grammar.
- Generate example strings in the language described by a regular expression or grammar.
- Examine a grammar and determine the precedence and associativity of operators.
- Show that a grammar is ambiguous using derivations or parse trees, and fix simple ambiguities.
- Construct state machines for simple regular expressions and vice versa.
- Write a simple recursive-descent parsing routine for at least one non-terminal of an LL grammar.