Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Помогите, пожалуйста с префиксной формой...

POOP © (2009-12-19 22:22:00)
У меня задание вычислить выражение в префиксной форме... В список операций входит унарный минус... Вопрос в том, как отличить унарный минус от обычного минуса?

Anatoly Podgoretsky (2009-12-20 00:52:00) [1]
> POOP (19.12.2009 22:22:00) [0]

а чем они отличаются, надеюсь ты не про операцию вычитания говоришь?

oxffff (2009-12-19 23:37:00) [2]

> восходящий

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

oxffff (2009-12-19 23:36:00) [3]

> POOP (19.12.09 22:22)
> У меня задание вычислить выражение в префиксной форме...
> В список операций входит унарный минус... Вопрос в том,
> как отличить унарный минус от обычного минуса?

Какой у тебя разбор?
Нисходящий или восходящий?

Если нисходящий, то смотришь какой у тебя был предыдущий токен.
Если это оператор,левая скобка, знак присвоения,запятая, то это унарный минус.

Юрий Зотов (2009-12-19 23:16:00) [4]
Это для постфиксной формы, конечно. Для префиксной - аналогично: если перед выполнением операции имеем только один операнд, то это унарная операция.

Юрий Зотов (2009-12-19 22:54:00) [5]
Насколько помню, если при считывании знака операции на стеке лежит только один операнд (а не два), то это унарная операция.

AB+-

Изначально стек пустой.
1. Читаем A, кладем на стек.
2. Читаем B, кладем на стек.
3. Читаем +, берем со стека A и B, вычисляем S=A+B, кладем на стек.
4. Читаем -, берем со стека S, выполняем -S, кладем на стек.
5. Выражение кончилось, результат - на стеке.

При выполнении п.4 на стеке лежал только один операнд - значит, это унарный минус.

(2009-12-19 22:34:00) [6]
Удалено модератором

Hamster (2009-12-19 22:25:00) [7]
Либо обозначить как-то по-другому, либо "-x" = "0 - x".

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »