Как разобрать унарный оператор в обратной польской нотации?

Question

[Кирилл Жиляев]

Делал ОПН по этой статье: https://m.habr.com/post/282379/. Все хорошо, но алгоритм не верно работает с угарным отрицанием. Как исправить?

Comments

[xmoonlight]

Все хорошо, но алгоритм не верно работает с угарным отрицанием. Как исправить?

Видимо, уже кто-то исправил.... :)

[Денис Загаевский]

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

Answer 1

[jcmvbkbc]

Все хорошо, но алгоритм не верно работает с унарным отрицанием.

Он и не рассчитан на работу с унарным отрицанием.

Как исправить?

Проще всего -- введя для унарного отрицания специальный символ, отличный от остальных операторов.
Иначе придётся вводить дополнительное состояние -- был ли предыдущий символ и был ли он оператором, и если так, то трактовать непосредственно следующий за ним оператор '-' как унарный.

Comments

[Кирилл Жиляев]

У меня всего 3 символа ! - отрицание
& - и | - или ну и скобки

[jcmvbkbc]

Кирилл Жиляев, если отдельный знак -- тогда непонятно в чём сложность. Дать отрицанию наивысший приоритет -- и должен алгоритм работать.

Answer 2

[xmoonlight]

Добавляйте свой оператор или функцию, и обрабатывайте.
(Из "коробки" ОПН не работает с унарным отрицанием)