LR Parsing #6: Upgrade to LR(1)
Reference: SLR and LR(1) Parsing
最新文章
LR Parsing #5: Intuition Revisited
1. Questionable DFA
LR Parsing #4: Runtime Encoding of LR(0)/SLR(1) Parsing DFA (How to Construct the Parsing Tables)
1. $LR(0)$ Parsing Table Construction
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