Module 07 Study Guide
Learning Objectives
- Explain the distinction between syntax and semantics and identify syntactic and semantic elements of a language
- Define terms used to describe languages and grammars
- Generate strings in the language described by a grammar using derivations or parse trees
- Recognize whether a string is in the language generated by a grammar or regular expression
- Convert between simple regular expressions and finite automata
- Examine a grammar and be able to determine the precedence of operators
- Examine a grammar and be able to determine the associativity of operators
- Show that a grammar is ambiguous using derivations or parse trees
Resources
- CPL Sections 3.1-3.3 (and parts of 4.2)
- Slides: Lam
Lab
Please complete the two labs for this week:
Deliverables
The test for this module will take place in class on Friday. You will have an opportunity to re-take a different version of the same test next week. If you choose to do the re-take, your grade for this module will be the higher of the two scores.