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.
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.