Re:Pratt Parsers: Expression Parsing Made Easy (2011)
by Sharlin on Saturday February 17, 2018 @03:53PM
(#16402626)
I’m on the move so can’t take a closer look right now but I wonder how this relates to precedence-climbing parsers: https://eli.thegreenplace.net/2012/08/02/parsing-expressions...
[ Parent
| on HN ]
Re:Pratt Parsers: Expression Parsing Made Easy (2011)
by chubot on Saturday February 17, 2018 @07:55PM
(#16403776)
This feels like a setup, but:
Pratt Parsing and Precedence Climbing Are the Same Algorithm
http://www.oilshell.org/blog/2016/11/01.html
:)