Обратная польская нотация: как же приготовить хот-дог?

Горчица должна быть справа

ОПН — это просто результат post-order обхода абстрактного синтаксического дерева (АСТ) выражения. Все компиляторы/интерпретаторы явно, или неявно работают с АСТ. Само АСТ генерирует парсер с помощью, к примеру, рекурсивного спуска. Чтобы получить код для интерпретации на стековой машине, нужно, соответственно, обойти АСТ и сгенерировать необходимые инструкции, которые, так сказать, будут представлять собой ОПН. Только вместо 1 2 + будет pop 1; pop 2; add; push;