Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



Some 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/ - Source: 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... - Source: https://github.com/matklad/minipratt




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: