|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.11.2014, 16:27 | #1 |
Пользователь
Регистрация: 14.03.2013
Сообщений: 30
|
Преобразовать префиксную форму записи в постфиксную
Нужно написать программу преобразования префиксной формы записи в постфиксную.
Программу писать не нужно. Помогите с информацией. Не нашел алгоритма. Статей тоже не много. На форуме нашел алгоритмы и программы , но они не правильные. Может посоветуете, какую-либо литературу, поделитесь ссылкой или объясните в двух словах) Заранее спасибо. |
19.11.2014, 09:05 | #2 | ||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
Цитата:
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. |
||
19.11.2014, 17:14 | #3 |
Пользователь
Регистрация: 14.03.2013
Сообщений: 30
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Преобразование арифметического выражения из инфиксной в постфиксную форму записи | 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 |