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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 5.00
.::.DIMA.::.
142 / 142 / 4
Регистрация: 26.10.2008
Сообщений: 782
#1

Преобразовать арифметическое выражение из постфиксной формы в инфиксную - C++

31.03.2009, 13:14. Просмотров 1878. Ответов 1
Метки нет (Все метки)

У меня задача: преобразовать арифметическое выражение из переменных, знаков арифметическич операций и круглых скобок из постфиксной формы в инфиксную.
Я понимаю это так: считать информацию в строку типа char и потом посимвольно заносить в стек и так поочерёдно обрабатывать. Я правильно думаю или есть другой алгоритм?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2009, 13:14     Преобразовать арифметическое выражение из постфиксной формы в инфиксную
Посмотрите здесь:

Арифметическое выражение C++
C++ Вычислить арифметическое выражение
C++ Преобразовать выражение в постфиксную форму
Преобразовать в числа и вычислить арифметическое выражение C++
С++ Вывести арифметическое выражение C++
программа по переводу из постфиксной формы записи в инфиксную с использованием скобок C++
C++ перегрузка постфиксной и префиксной формы оператора ++
Преобразовать строку, содержащую выражение на Си C++
C++ Преобразовать строку в выражение
C++ Арифметическое выражение
C++ Составить арифметическое выражение
C++ Вычислить арифметическое выражение

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Night_Light
17 / 17 / 2
Регистрация: 14.02.2009
Сообщений: 86
31.03.2009, 13:45     Преобразовать арифметическое выражение из постфиксной формы в инфиксную #2
Алгоритм есть в "Книге дракона" или "Ахо, Альфред, В., Сети, Рави, Ульман, Джеффри, Д. Компиляторы: принципы, технологии и инструменты."
Нужен лексер и автомат ( в этом случае это почти что стэк ), подробный алгоритм точно был в последнем издании книги.
Yandex
Объявления
31.03.2009, 13:45     Преобразовать арифметическое выражение из постфиксной формы в инфиксную
Ответ Создать тему
Опции темы

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