Pratt Parsing

This video aims to explain the core ideas underpinning top-down operator precedence parsing (or "Pratt Parsing", after its inventor - Vaughan Pratt).

Using a visualisation tool that I created, I hope that the core operational mechanism of a Pratt parser is apparent.

There's an error in this video w.r.t the associativity of the exponent/power operator, ^. Hopefully there's enough in the video for you to understand how to fix it!

[contificate]

There's an error in this video w.r.t the associativity of the exponent/power operator, ^. Hopefully there's enough in the video for you to understand how to fix it! You lower the binding power when parsing the exponent operand so that you can produce further left denotations of `^` recursively! (potentially also raising its left binding power a bit as well)

[bufferxaa]

Thank you for sharing this content. There is not much content around PRATT parsing technique.

[Lucas-pjns]

Thanks for the quick explanation on Pratt Parsing!

[SimGunther]

Wonderful technique for parsing expressions, but look towards top-down parsing like recurse descent for parsing statements 😊

[kamilnuriev]

Thank you for this wonderful explanation

[ElmarWachtmeester]

Really loved the video, would be really nice if you would share the visualisation tool.

[JohnWasinger]

Flex and Bison don’t have a binding ranking like Pratt uses.

[mzzzchael]

I pointed out the exponent fuck up btw

[EEVV]

perplexity AI led me here, small world

[JayDee-bu]

Why create this tool and not share it?