News for hackers. Stuff that matters.

A comment on LR Parsing: More Elegant Than You Think. Parent comment

Re:LR Parsing: More Elegant Than You Think by fao_ on Monday June 04, 2018 @06:07PM (#17233060)
By precedence climbing are you referring to TDOP (Top-Down Operator Precedence)?
[ Parent | on HN ]
Re:LR Parsing: More Elegant Than You Think by dbcurtis on Monday June 04, 2018 @06:17PM (#17233136)
No, let me copy and paste the first hit from Google:

https://eli.thegreenplace.net/2012/08/02/parsing-expressions...

[ Parent | on HN ]
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.

[ Parent | on HN ]