Remix.run Logo
bonzini 12 hours ago

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.