2 ms·
I was so happy when I finally grokked LR parsers: it's just a big state machine! _if_ that token found, push on stack, go to _that_ other state. Consume token,
by slashnull 12y ago
I was so happy when I finally grokked LR parsers: it's just a big state machine! _if_ that token found, push on stack, go to _that_ other state. Consume token, check the next state transition.
But while fun it was pretty much useless because recursive descents and combinators are so much easier.
- phyzome 12y agoThat moment when you finally get it that CFG parsers can be implemented using push-down automata... :-)