Context-Free Grammars

Review Manual Parsing

Building trees following priorities: pptx, pdf

Parser part of project is due tomorrow.

Pushdown Automata

LL Parser uses Leftmost Derivation

LR Parser uses Rightmost Derivation

LR Parser Runs Automaton over Stack

Automata for LR Parsing without Lookahead

LR(0) Parser Actions

SLR Parser Actions

Precedence in LR Parsing

LR Parsing Tables

LR Parsing with Lookahead Items

LR(1) Parser Actions

Simple Errors beyond Syntax

Identifiers vs Symbols Example

Simple Language with Local Variables

Scoping Rules Affect Program Meaning

Notation for Maps

Maintaining Maps

Continued in Lecture 09

• Tiger book, Section 3.3
• Theory of Parsing, Chapter 5 (One-Pass No Backtrack Parsing)