Re:Operator precedence by textual substitution
by cwzwarich on Monday May 16, 2022 @10:27AM
(#31397803)
> What I find funny is that Pratt's parser was never really a theoretical result and was never properly covered in popular compiler textbook.
The theory behind precedence parsing was studied a decade earlier by Floyd (who is cited in Pratt's paper). Pratt's own paper is more about the justification of considering operators to have semantic importance rather than productions of nonterminals.
Re:Operator precedence by textual substitution
by vkazanov on Tuesday May 17, 2022 @11:15AM
(#31411948)
Yup.
And this idea makes all the difference for language implementers.
One recent book that covers it is Crafting Interpreters, by Bob Nystrom.
Maybe if we give it some more time it will start counting as a popular compiler textbook ;)
These days the general consensus is to use the Pratt parser, which is somewhat harder to understand, but ends up not too hard to build and integrate into a recursive decent parser, and is supereasy to modify.
Here's one popular explanation:
https://journal.stuffwithstuff.com/2011/03/19/pratt-parsers-...
What I find funny is that Pratt's parser was never really a theoretical result and was never properly covered in popular compiler textbook.