HNGlance

Top Best New Show

Shift/Reduce Expression Parsing

http://h14s.p5r.org/2014/10/shiftreduce-expression-parsing-by-douglas-gregor.html

by ProgramMax • 12 years ago

21 2 12 years ago

H1

Related Stories

Loading related stories...

Comments

2

whitten• 12 years ago

This is a repost of an old article about the Sugar parsing library. This parsing technique uses shift/reduce (much like YACC in some ways) and precedence techniques and handles infix, prefix and postfix operators. It also handles confix operators (read the article!)

Overall, a good read, and I'm glad that ProgramMax decided to rehost this article from Douglas Gregor.

likeclockwork• 12 years ago

Hm. Couldn't you also adapt Dijkstra's Shunting Yard Algorithm?

Source preview

h14s.p5r.org

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms