Обратная польская запись

@alig007 · Регистрация: 30.01.2013

Простите что не совсем в том разделе, просто его больше всего людей посещает)
По теме:
Как при вычислении выражения из строки записанной в ОПЗ отличить унарный минус от бинарного?
Как отличить их при переводе строки в ОПЗ я знаю, просто не могу понять как не применяя никаких спец. уловок, из чисто поданной на вход строки УЖЕ записанной в ОПЗ отличить унарный минус от бинарного?
Или еще хуже, если их несколько в строке. Пример (-8)*(-9).
ОПЗ этого выражения 8-9-*, как это посчитать?

Jupiter · 20.07.2013, 15:59

Сообщение от alig007

Как отличить их при переводе строки в ОПЗ я знаю

так вот при переводе строки в ОПЗ и вводим новое обозначение унарного минуса: #, $, %, &, etc

@alig007 · 20.07.2013, 17:32 **[ТС]**

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

@iRomul · 20.07.2013, 17:38

Так получается, что в конце программа ожидает знак оператора, таким образом мы используем один символ для обоих минусов. Получается
5-4--
(-5) - (-4)

5-4-
(-5) - 4

Jupiter · 20.07.2013, 17:41

Сообщение от alig007

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

нет

@alig007 · 20.07.2013, 17:59 **[ТС]**

Сообщение от iRomul

Так получается, что в конце программа ожидает знак оператора, таким образом мы используем один символ для обоих минусов. Получается
5-4--
(-5) - (-4)

5-4-
(-5) - 4

а если это не в конце будет? где-то посреди строки?

Добавлено через 54 секунды
Jupiter, спасибо, так и буду делать наверное

@diagon · 21.07.2013, 00:01

http://e-maxx.ru/algo/expressions_parsing

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

@Wolkodav · 21.07.2013, 00:47

Когда разбираешь ОПЗ, смотри на шаг вперёд, если стоит оператор, то унарный, если стоит перменная, то бинарный.

@alig007 · 21.07.2013, 12:24 **[ТС]**

Wolkodav, пост номер 4, посмотри последний пример

Добавлено через 3 минуты
diagon, там идет разбор из инфиксной формы, я же спрашивал что делать если выражение уже в опз.
Ну впрочем, тему можно считать закрытой.

@alig007 1 / 1 / 0 Регистрация: 30.01.2013 Сообщений: 28
		1
	Обратная польская запись 20.07.2013, 15:52. Просмотров 14156. Ответов 8 Метки нет (Все метки) Простите что не совсем в том разделе, просто его больше всего людей посещает) По теме: Как при вычислении выражения из строки записанной в ОПЗ отличить унарный минус от бинарного? Как отличить их при переводе строки в ОПЗ я знаю, просто не могу понять как не применяя никаких спец. уловок, из чисто поданной на вход строки УЖЕ записанной в ОПЗ отличить унарный минус от бинарного? Или еще хуже, если их несколько в строке. Пример (-8)(-9). ОПЗ этого выражения 8-9-, как это посчитать? 0

Jupiter Каратель 6598 / 4019 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	20.07.2013, 15:59	2
	Сообщение от alig007 Как отличить их при переводе строки в ОПЗ я знаю так вот при переводе строки в ОПЗ и вводим новое обозначение унарного минуса: #, $, %, &, etc 0

@alig007 1 / 1 / 0 Регистрация: 30.01.2013 Сообщений: 28
	20.07.2013, 17:32 [ТС]	3
	а если не я допустим перевожу в опз? если я получил готовую строку в опз, с такими минусами, и нужно просто вычислить ее? то отличить унарный от бинарного невозможно? 0

@iRomul 160 / 101 / 14 Регистрация: 17.10.2012 Сообщений: 488
	20.07.2013, 17:38	4
	Так получается, что в конце программа ожидает знак оператора, таким образом мы используем один символ для обоих минусов. Получается 5-4-- (-5) - (-4) 5-4- (-5) - 4 0

Jupiter Каратель 6598 / 4019 / 401 Регистрация: 26.03.2010 Сообщений: 9,273 Записей в блоге: 1
	20.07.2013, 17:41	5
	Сообщение от alig007 а если не я допустим перевожу в опз? если я получил готовую строку в опз, с такими минусами, и нужно просто вычислить ее? то отличить унарный от бинарного невозможно? нет 1

@alig007 1 / 1 / 0 Регистрация: 30.01.2013 Сообщений: 28
	20.07.2013, 17:59 [ТС]	6
	Сообщение от iRomul Так получается, что в конце программа ожидает знак оператора, таким образом мы используем один символ для обоих минусов. Получается 5-4-- (-5) - (-4) 5-4- (-5) - 4 а если это не в конце будет? где-то посреди строки? Добавлено через 54 секунды Jupiter, спасибо, так и буду делать наверное 0

@diagon Higher 1945 / 1211 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	21.07.2013, 00:01	7
	http://e-maxx.ru/algo/expressions_parsing Можно заметить, что перед унарной операцией всегда стоит либо другая операция, либо открывающая скобка, либо вообще ничего (если она стоит в самом начале строки). Перед бинарной операцией, напротив, всегда стоит либо операнд (число/переменная), либо закрывающая скобка. Таким образом, достаточно завести какой-нибудь флаг для указания того, может ли следующая операция быть унарной или нет. 0

@Wolkodav 620 / 474 / 58 Регистрация: 18.09.2012 Сообщений: 1,688
	21.07.2013, 00:47	8
	Когда разбираешь ОПЗ, смотри на шаг вперёд, если стоит оператор, то унарный, если стоит перменная, то бинарный. 0

@alig007 1 / 1 / 0 Регистрация: 30.01.2013 Сообщений: 28
	21.07.2013, 12:24 [ТС]	9
	Wolkodav, пост номер 4, посмотри последний пример Добавлено через 3 минуты diagon, там идет разбор из инфиксной формы, я же спрашивал что делать если выражение уже в опз. Ну впрочем, тему можно считать закрытой. 0

Опции темы