Одинарный и двоичный минус в дереве разбора

Question

Одинарный и двоичный минус в дереве разбора

Я создаю дерево разбора, которое будет содержать выражения, похожие на

3 - 4 * 8

или же

8 * -5

или же

-(10 * 1)

Мне нужен способ различать одинарный и двоичный минус. То, как сейчас работает моя грамматика, сначала достигается двоичный минус, но я подумываю изменить его и добавить переменную-флаг, которая содержит последнюю переменную.

Пример: если это 5 - 6

Флаг держит 5, и если он видит минус и флаг является числом, пропустите унарный код и переходите к двоичному.

Однако я не уверен, как именно это реализовать в C++

Любая помощь будет принята с благодарностью.

Спасибо

7

c++ operator-precedence unary-operator binary-operators parse-tree

Источник

user1327815 11 май '12 в 18:02

1 ответ

Решение

Другие вопросы по тегам c++ operator-precedence unary-operator binary-operators parse-tree

user819272 11 май '12 в 18:13 2012-05-11 18:13 · Accepted Answer · 2012-05-11 18:13

Самый простой способ реализовать парсер - это метод рекурсивного спуска. Убедитесь, что двоичный минус имеет более высокий приоритет, чем унарный минус, как на указанном сайте:

 E -->  | E "+" E
        | E "-" E
        | "-" E
        | E "*" E
        | E "/" E
        | E "^" E
        | "(" E ")"
        | v