Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.11.2014, 16:27   #1
FomAW
Пользователь
 
Регистрация: 14.03.2013
Сообщений: 30
По умолчанию Преобразовать префиксную форму записи в постфиксную

Нужно написать программу преобразования префиксной формы записи в постфиксную.
Программу писать не нужно. Помогите с информацией. Не нашел алгоритма. Статей тоже не много. На форуме нашел алгоритмы и программы , но они не правильные.
Может посоветуете, какую-либо литературу, поделитесь ссылкой или объясните в двух словах)
Заранее спасибо.
FomAW вне форума Ответить с цитированием
Старый 19.11.2014, 09:05   #2
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

Цитата:
или объясните в двух словах)
Для арифметических выражений (ВСЕ операции имеют ровно ДВА операнда)
1 .любая префиксная запись это есть
операция / выражение первого операнда / выражение второго операнда
2. выражение операнда есть префиксная (или постфиксная) запись или же простой терм (число).
3. любая постфиксная запись есть
выражение первого операнда / выражение второго операнда / операция

I. Делим исходное выражение в соответствии с п.1. и переставляем операцию в конец (см.п.3)
II. К выражениям для операндов если они не являются термами на основании п.2 применяем п.I.(рекурсия однако).
III. если выражение есть терм то оно одновременно является и постфиксной и префиксной записью и его преобразование не требуется (окончание рекурсии).

Как узнать в котором месте делить на операнды( где конец первого и начало второго) ?

Для ВЫЧИСЛЕНИЯ числа необходимо выполнение условия число операций =число термов -1

- 2 3 1(-) =2(2,3) -1
Цитата:
Программу писать не нужно.
Успехов в написании программы.
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 19.11.2014 в 09:56.
evg_m вне форума Ответить с цитированием
Старый 19.11.2014, 17:14   #3
FomAW
Пользователь
 
Регистрация: 14.03.2013
Сообщений: 30
По умолчанию

Цитата:
Сообщение от evg_m Посмотреть сообщение
Успехов в написании программы.
Спасибо. Правда уже написал. Удачи вам.
FomAW вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Преобразование арифметического выражения из инфиксной в постфиксную форму записи Nelson1992 Паскаль, Turbo Pascal, PascalABC.NET 2 29.05.2021 18:04
Перевод в постфиксную форму в общем случае. Lasur Помощь студентам 1 17.03.2012 09:16
Преобразовать выражение в постфиксную форму Sylar9 Общие вопросы C/C++ 2 12.02.2012 17:53
Перевод в постфиксную форму записи. tgig Помощь студентам 1 08.06.2010 12:01
Выражение в постфиксную форму перевод Toni Milano Помощь студентам 2 01.12.2009 10:57