Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
fenix117
8 / 8 / 1
Регистрация: 16.03.2011
Сообщений: 249
#1

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

30.01.2014, 19:44. Просмотров 1527. Ответов 1
Метки нет (Все метки)

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

Перерыл множество алгоритмов перевода из обычной записи в постфиксную, но ни одна не понимает знак "-" перед операндом. То есть если "x-y" = "xy-", то "-y+x" переводить не хочет. Мысль как это реализовать: перед тем как парсить выражение, везде где перед знаком "-" есть операнд или закрывающая скобка ставить знак "+", а знак "-" считать как часть операнда, следующего после знака. То есть "x-y" = "x+-y" = "x,-y,+"; "-y+x" = "-y,x,+". Прокатит? Какие будут мысли, варианты?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.01.2014, 19:44     Обратная польская запись
Посмотрите здесь:

Обратная польская запись - C++
Нужна помощь. Есть программа с общей польской записью. Программа принимает только буквенное выражение ( например: "a+b+c*d" и т.д), а...

Обратная польская запись - C++
Пожалуйста помогите, всю голову себе сломал. Задание: "Обеспечить перевод инфиксного выражения в ОПЗ и вычислить его результат. Входные...

Обратная польская запись - C++
Нужно создать класс с++ для вычисления обратной польской записи с помощь стека.

Тригонометрия и обратная польская запись - C++
Как работает польская запись - понятно, однако как добавить к примеру sin(a), чтобы его не выводило, как sina, а чтобы просто посчитало?

Обратная польская запись (ОПЗ) на С++ - C++
Пожалуйста помогите!!!! не знаю что мне сделать с этими задачами=((((( A. Обратная польская запись (ОПЗ). Постфиксной формой записи...

Калькулятор: обратная польская запись - C++
Всем доброго времени суток! Решил написать для себя калькулятор, который бы решал сложные выражения с учетом скобок, каких-либо функций и...

Калькулятор (обратная польская запись) - C++
Есть калькулятор к нему нужно добавить "(", ")".Погуглив понял, что нужно внедрять обратную польскую запись.Помогите внедрить или...

Дополнение к калькулятору, обратная польская запись - C++
Прошу помощи! Вопрос жизни и смерти( Нужно создать класс постфиксных калькуляторов, использовать алгоритм вычисления постфиксных...

Обратная польская запись (порт с Java) - C++
Всем привет! Написал порт обратной польской записи (портировал со своего проекта на Java),но код не работает, можете подсказать, в чём...

Перевод инфиксного выражения в постфиксное (обратная польская запись) - C++
Всем привет! Надо с помощью стека на динамическом массиве реализовать перевод инфиксного выражения в постфиксное. (обратная польская...

Обратная польская запись.Написал программу по алгоритму.Нужно кое-что изменить - C++
Преподаватель дал мне "алгоритм" и сказал написать программу по этому алгоритму. "Алгоритм":Нам понадобится стек для переменных типа...

Обратная Польская Нотация - C++
Пытался реализовать ОПН....ничего не вышло,обращаюсь за помощью: в чем ошибка(и)? #include <iostream> using namespace std; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
0x10
2459 / 1631 / 238
Регистрация: 24.11.2012
Сообщений: 4,012
30.01.2014, 20:07     Обратная польская запись #2
Все решено до нас: http://e-maxx.ru/algo/expressions_parsing
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru