LARA Lecture 06: LR Parsing Classes of Languages Push Down Automata in Parsing Pushdown Automata LL Parser uses Leftmost Derivation LR Parser uses Rightmost Derivation LR Parser Runs Automaton over Stack LR Parser without Lookahead Automata for LR Parsing without Lookahead LR(0) Parser Actions SLR Parser Actions LR Parser with Lookahead LR Parsing with Lookahead Items LR(1) Parser Actions LR Parsing Tables Precedence Precedence in LR Parsing References Tiger book, Section 3.3 Theory of Parsing, Chapter 5 (One-Pass No Backtrack Parsing)