Exercises for Week 43

Exercises for Week 43#

Important

These exercises are in a draft status and will be updated before the week begins.

Exercise overview#

This week’s exercises focus on parsing theory - the formal foundations of parsing including grammars, parsing algorithms, and their properties.

Topics to be covered#

  • Context-free grammars: Writing and understanding CFGs

  • First and follow sets: Computing and using these sets

  • LL and LR parsing: Understanding different parsing strategies

  • Ambiguity: Detecting and resolving grammar ambiguities

  • Parse trees vs ASTs: Understanding the distinction

  • Grammar transformations: Left factoring, left recursion elimination

Detailed exercises will be added soon.

Contents