В чем особенности обработки унарных операторов в сортировочном алгоритме?

Возможно, имелся в виду алгоритм сортировочной станции, который используется для разбора математических выражений. habr.com dronperminov.ru Классический вариант этого алгоритма не различает унарные и бинарные операторы: предполагается, что тип каждого оператора известен заранее и не зависит от контекста. habr.com

Однако для обработки унарного минуса такой подход не подходит, так как один и тот же символ «–» может означать как бинарную операцию вычитания (a – b), так и унарную операцию смены знака (-a). habr.com

Чтобы корректно обрабатывать унарный минус, нужно: habr.com

1. Анализировать контекст. habr.com Определять, какой именно минус встречается, по положению в выражении и предшествующему токену. habr.com Минус будет унарным, если он стоит в начале выражения или идёт после открывающей скобки, разделителя или оператора. habr.com
2. Представлять унарный минус отдельным токеном. habr.com Например, ~, который отличается от обычного токена по имени и приоритету. habr.com
3. Добавить унарный минус в таблицу приоритетов и ассоциативностей. habr.com Он должен иметь более высокий приоритет, чем бинарные операторы (но не выше операции возведения в степень), и быть правоассоциативным. habr.com