Just Write the Parser

Re:Just Write the Parser by musicale on Wednesday October 21, 2020 @10:42PM (#24854408)

Thanks for the other replies, but I was asking the original author for a suggestion using the presented framework, rather than an alternate algorithm or approach from someone else. As presented, the approach didn't seem to handle unary operators.

I probably should have noted that I am already familiar with Pratt parsing, which seems like something that isn't actually brain-dead simple and obvious in the same way (which is why it was worth writing a paper about in the 1970s.)

Hoping for a reply from the original author to recommend a simple approach to add unary operators.

[ Parent | on HN ]

Re:Just Write the Parser by tiarkrompf on Thursday October 22, 2020 @02:23PM (#24861407)

Great question! Unary operators are really simple to add: you just look for the operator symbol first thing at the right level of precedence. Same idea as "if (peek == '(') ..." for parentheses, but outside the code that deals with '*' and '^' (if you want those to bind more strongly).

[ Parent | on HN ]