[Modules] [Syllabus] [Labs]

Module #2 Grammars
&
Syntax Analysis: Top-Down Parsing

Objectives

  1. Read and write grammars for programming language constructs
  2. Remove left recursion from grammars
  3. Define ambiguous grammars
  4. Define LL(1)
  5. Perform Top-Down Parsing
  6. Use top-down parser generators

Background Material

1. My Text: Grammars
2. My Text: Top-Down Parsing
3. Cooper & Torczon: Grammars [PDF]
4. Cooper & Torczon: Top-Down Parsing [PDF]
5. Dragon Book: Sections 4.1-4.4
6. Rastislav Bodik: Grammars [PDF]
7. Rastislav Bodik: Ambiguity [PDF]
8. Rastislav Bodik: Top-Down Parsing [PDF]
9. Basics of Parsing video [vPOD]
10. Top-down parsers video [vPOD]
11. LL(1) Grammars video [vPOD]
12. More on parsing and Project, Part 2 video [vPOD]