LR Parsing #3: Simulation of the Parsing DFA (Configuration / Shift-Reduce / Structure of Parsing Table)
1. Knuth’s Model of Configuration
最新文章
LR Parsing #1: Intuition
Clue 1️⃣: Reduction to Root == Pruning off Handles
LL(0) vs. LL(1) Grammars: From Single-String to Flexible Repetition
$LL(0)$ grammars cannot repeat
LL(1) Parsing
0. Vocabulary
Top-Down Parsers: Recursive Descent, Predictive, and More
1. “Recursive Descent” and “Predictive” are just 2 implementation mechanisims of top-down parsers
Appetizers Before Parsing: Serving Order
Serving Order
Appetizer #4 Before Parsing: Left Factoring
Why factor?