CST229 - Grammars: Assignment 2

Overview

Advanced grammar concepts including ambiguity, left-recursion, and grammar transformations.

Course Information

• Course: CST229 - Grammars
• Assignment: Assignment 2
• Institution: Oregon Institute of Technology

Topics Covered

• Grammar ambiguity detection
• Left-recursion elimination
• Grammar transformations
• Left-factoring techniques
• Grammar simplification

Parts

• Part 1: Theoretical exercises in grammar analysis
• Part 2: Practical grammar transformation and testing

Learning Objectives

• Identifying and resolving grammar ambiguity
• Eliminating left-recursion
• Applying left-factoring
• Grammar optimization techniques
• Testing grammar correctness

Technologies

• Formal grammar analysis tools
• Grammar test suites

Files

Assignment documents, test files, and grammar transformation exercises.