простой калькулятор в парсере Java

Question

В настоящее время я делаю простой анализатор калькулятора на Java для работы только с операторами + и - и целыми числами. Я читал о postfix и infix оценки, и мне интересно, можно ли использовать скобки с любым из этих методов?

Answer 1

Прелесть обозначения постфикса / префикса в том, что вам НЕ нужны скобки.Скобки используются в инфиксной нотации, поскольку существуют неоднозначности, например:

a + b - c

Это может означать одно из следующего:

(a + b) - c
a + (b - c)

Однако в постфиксной нотации они явно отличаются:

a b + c -
a b c - +

Нет необходимости использовать скобки / скобки для обеспечения порядка оценки в постфиксной нотации.

См. Также

• Википедия / Обратная польская нотация

---

Преобразование из инфикса

Вы можете взять выражение в инфиксной записи с параграфами и преобразовать его в постфиксную запись, подчиняясь приоритету оператора.Одним из таких алгоритмов является основанный на стеке «алгоритм маневрового двора» Эдсгера Дейкстры.

См. Также

• Алгоритм Википедии / Маневрового двора

Answer 2

Если вас интересуют только простые математические операторы + и -, которые являются коммутативными, то вам, вероятно, не нужно заботиться о скобках, которые обычно обеспечивают порядок вычислений.

Ваш калькулятор, возможно, должен быть простым анализатором и аккумулятором, который игнорирует круглые скобки, если они присутствуют - если я не пропускаю что-то в отношении предполагаемого значения круглых скобок