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

Crenshaw's tutorial doesn't quite reach the point where it becomes useful, but precedence-climbing is a rather straightforward refactoring of recursive descent that becomes extremely useful when there are many precedence levels.

Naturally, the author has also written an article about it, albeit without the explanation of the refactoring that links it to RD:

https://eli.thegreenplace.net/2012/08/02/parsing-expressions...





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

Search: