News for hackers. Stuff that matters.
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.