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

[Unrul]

Собственно, ОПН хот-дог:

[RomanArzumanyan]

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

[impetus]

А надрез — между булкой и сосиской.

А вообще — одно время в СССР была целая серия программируемых калькуляторов с такой нотацией, и, привыкнув, было реально удобно и быстро работать, хотя людей, привыкших к (скобкам) вгоняло в ступор, да.

[Zenitchik]

Почему была? Линейка до сих пор выпускается. Я, вот, купил себе интереса ради МК 161. Забавная хреновина. На счёт полезности не скажу…

[kurz]

Из статьи на википедии можно подчеркнуть, что данная нотация почти нигде не встречается, на сегодняшний день.

Не мог бы кто-то подсказать, какой алгоритм широко используется в наше время?

Спасибо!

[Unrul]

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