A Handwritten Math Parser in 100 lines of Python

Re:A Handwritten Math Parser in 100 lines of Python by mucinoab on Thursday September 17, 2020 @11:43AM (#24506025)

I would like to know the name of that paper if anyone knows.

[ Parent | on HN ]

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 ]

Re:A Handwritten Math Parser in 100 lines of Python by ynfnehf on Thursday September 17, 2020 @11:52AM (#24506155)

It sounds a lot like Pratt parsing, or at least the way I usually implement it. But I don't what paper he is referring to.

[ Parent | on HN ]