Re:LR Parsing: More Elegant Than You Think
by taftster on Monday June 04, 2018 @06:59PM
(#17233403)
From your link:
> Update (2016-11-02): Andy Chu notes that precedence climbing and TDOP are pretty much the same algorithm, formulated a bit differently. I tend to agree, and also note that Shunting Yard is again the same algorithm, except that the explicit recursion is replaced by a stack.
So, let's be careful about pasting a "first hit from Google" that you might not be discussing close to the same thing.
> Update (2016-11-02): Andy Chu notes that precedence climbing and TDOP are pretty much the same algorithm, formulated a bit differently. I tend to agree, and also note that Shunting Yard is again the same algorithm, except that the explicit recursion is replaced by a stack.
So, let's be careful about pasting a "first hit from Google" that you might not be discussing close to the same thing.