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

@fenix117 · Регистрация: 16.03.2011

Здравствуйте, изучаю обратную польскую запись, столкнулся с такой проблемой:

Перерыл множество алгоритмов перевода из обычной записи в постфиксную, но ни одна не понимает знак "-" перед операндом. То есть если "x-y" = "xy-", то "-y+x" переводить не хочет. Мысль как это реализовать: перед тем как парсить выражение, везде где перед знаком "-" есть операнд или закрывающая скобка ставить знак "+", а знак "-" считать как часть операнда, следующего после знака. То есть "x-y" = "x+-y" = "x,-y,+"; "-y+x" = "-y,x,+". Прокатит? Какие будут мысли, варианты?

@0x10 · 30.01.2014, 20:07

Все решено до нас: http://e-maxx.ru/algo/expressions_parsing

@fenix117 8 / 8 / 2 Регистрация: 16.03.2011 Сообщений: 257
		1
	Обратная польская запись 30.01.2014, 19:44. Показов 3095. Ответов 1 Метки нет (Все метки) Здравствуйте, изучаю обратную польскую запись, столкнулся с такой проблемой: Перерыл множество алгоритмов перевода из обычной записи в постфиксную, но ни одна не понимает знак "-" перед операндом. То есть если "x-y" = "xy-", то "-y+x" переводить не хочет. Мысль как это реализовать: перед тем как парсить выражение, везде где перед знаком "-" есть операнд или закрывающая скобка ставить знак "+", а знак "-" считать как часть операнда, следующего после знака. То есть "x-y" = "x+-y" = "x,-y,+"; "-y+x" = "-y,x,+". Прокатит? Какие будут мысли, варианты? 0

@0x10 3254 / 2056 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	30.01.2014, 20:07	2
	Все решено до нас: http://e-maxx.ru/algo/expressions_parsing 1

Опции темы