Module 02 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
• 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
• Slides: Lam

Lab

Please complete the lab for this week:

• Grammars

Deliverables

The quiz for this module will take place in class on Friday. You will have an opportunity to re-take a different version of the same quiz next week. If you choose to do the re-take, your grade for this module will be the higher of the two scores.