logoalt Hacker News

bonziniyesterday at 11:36 PM0 repliesview on HN

Converting to RPN is, roughly speaking, the easiest way to generate code for either register or stack architectures.

Once you have a parse tree, visiting it in post order (left tree, right tree, operation) produces the RPN.