3 ms·
That post is about specifically expression parsing for operator precedence. Recursive descent parsers can contain Pratt parsers but they don't need to. For ex
by eatonphil 5y ago
That post is about specifically expression parsing for operator precedence.
Recursive descent parsers can contain Pratt parsers but they don't need to. For example you can parse s-expressions with recursive descent but there's no need for Pratt parsing.
And Pratt parsing is not the same technique as general recursive descent.
So the article you linked is about a specific subset of parsing expressions, which is useful yes, but not the same category as OP's post.
- masklinn 5y ago> Recursive descent parsers can contain Pratt parsers but they don't need to. And pratt parsers can be contained in recursive descent parsers but they don't need to either.
- eatonphil 5y agoSure, my point is that a post on pratt parsing is not a substitute for a post on recursive descent, which is what it seemed like GP was implying.