Comments 6
Собственно, ОПН хот-дог:
+6
Горчица должна быть справа
+3
А надрез — между булкой и сосиской.
А вообще — одно время в СССР была целая серия программируемых калькуляторов с такой нотацией, и, привыкнув, было реально удобно и быстро работать, хотя людей, привыкших к (скобкам) вгоняло в ступор, да.
А вообще — одно время в СССР была целая серия программируемых калькуляторов с такой нотацией, и, привыкнув, было реально удобно и быстро работать, хотя людей, привыкших к (скобкам) вгоняло в ступор, да.
+2
Из статьи на википедии можно подчеркнуть, что данная нотация почти нигде не встречается, на сегодняшний день.
Не мог бы кто-то подсказать, какой алгоритм широко используется в наше время?
Спасибо!
Не мог бы кто-то подсказать, какой алгоритм широко используется в наше время?
Спасибо!
0
ОПН — это просто результат post-order обхода абстрактного синтаксического дерева (АСТ) выражения. Все компиляторы/интерпретаторы явно, или неявно работают с АСТ. Само АСТ генерирует парсер с помощью, к примеру, рекурсивного спуска. Чтобы получить код для интерпретации на стековой машине, нужно, соответственно, обойти АСТ и сгенерировать необходимые инструкции, которые, так сказать, будут представлять собой ОПН. Только вместо 1 2 + будет pop 1; pop 2; add; push;
0
Sign up to leave a comment.
Обратная польская нотация: как же приготовить хот-дог?