A Handwritten Math Parser in 100 lines of Python

Re:A Handwritten Math Parser in 100 lines of Python by lioeters on Friday September 18, 2020 @01:10AM (#24513210)

I believe he was talking about Pratt parsing in the video.

Top Down Operator Precedence - Vaughan R. Pratt - https://tdop.github.io/

What he called "priority" is called "binding power" in the paper.

[ Parent | on HN ]

Re:A Handwritten Math Parser in 100 lines of Python by Leszek on Friday September 18, 2020 @04:50AM (#24514474)

I like Jonathan Blow and all, but he should be careful with trashing academic parsing theory if he thinks that Pratt parsing was only discovered "in the last few years".

[ Parent | on HN ]