3 ms·
> 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
by cwzwarich 4y ago
> 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.
- vkazanov 4y agoYup. And this idea makes all the difference for language implementers.