Польская нотация учитывает всё, что угодно. В смысле, что напишешь, то и будет.
унарные операторы? Делай две операции - UNARY_MINUS, MINUS. 1 1 UNARY_MINUS MINUS == 2
Сложные операторы? A B C TERNARY (не лениво? ну можно и лениво сделать)
Функции? a b c d 4 max call. Здесь a, b, c, d, 4, max - аргументы, они все ложатся в стек. Интерпретатор видит call, достает из стека функцию (max), понимает, что это функция с переменным числом аргументов, достает это число (4), достает остальные аргументы по количеству, вызывает функцию max(a b c d).
В Полизе могут быть инструкции, управляющие потоком выполнения 1234 JUMP - переводит курсор на адрес 1234.
Всё зависит от твоей извращенности, короче.
Чтобы не быть голословным, вот мой
пет-проект, там вычисление как раз на Полизе реализовано.
У польской нотации есть минусы - сложно анализировать программу, вычислять типы. Сложно оптимизировать. Для этого лучше подходят AST.
Средний
