4 ms·
Eli Bendersky also has a nice post on Pratt parsing from 2010. I used both of these when implementing it for the first time. https://eli.thegreenplace.net/2010
by azhenley 3y ago
Eli Bendersky also has a nice post on Pratt parsing from 2010. I used both of these when implementing it for the first time.
https://eli.thegreenplace.net/2010/01/02/top-down-operator-precedence-parsing https://eli.thegreenplace.net/2010/01/02/top-down-operator-p...
- lioeters 3y agoSome time ago I went down a fascinating rabbit hole on Pratt parsers while writing a math expression evaluator. In addition to the OP and above-linked article, I found the following helpful. - How Desmos Uses Pratt Parsers (2018) - TypeScript - https://engineering.desmos.com/articles/pratt-parser/ https://engineering.desmos.com/articles/pratt-parser/ - Source: https://github.com/desmosinc/pratt-parser-blog-code https://github.com/desmosinc/pratt-parser-blog-code - Simple But Powerful Pratt Parsing (2020) - Rust - https://matklad.github.io/2020/04/13/simple-but-powerful-pra https://matklad.github.io/2020/04/13/simple-but-powerful-pra... - Source: https://github.com/matklad/minipratt https://github.com/matklad/minipratt