Hacker News new | ask | show | jobs
by stevefan1999 2684 days ago
because essentially, Shunting yard algorithm is just a LR(0) parser, it awaits sufficient information first in a post-order manner (shifting), then each time you push to the final queue if a production is found (reducing)