IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

 
 Ответить  Открыть новую тему 
> дерево-формула, как графически изобразить его работу?
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 8
Пол: Женский

Репутация: -  0  +


Есть программа, которая написана к следующему заданию:

Дана последовательность символов, обpазующая безошибочную фоpмулу
следующего вида:
<фоpмула>::=<цифpа> | (<фоpмула><знак аpифмет. опеpации><фоpмула>)
<знак аpифм. опеpации>::= + | - | * (без учета пpиоpитета)
<цифpа>::= 0|1|2|3|4|5|6|7|8|9
Фоpмула заканчивается символом '=', пpобелы в записи фоpмулы
отсутствуют. Постpоить для заданной последовательности бинаpное
"деpево-фоpмулу" по следующему пpавилу:
фоpмула из одной цифpы - есть веpшина деpева с этой цифpой, а фоpмула
вида: Р1$Р2 (где $ - один из знаков, Р1,Р2 - фоpмулы) - деpево, в
котоpом коpень - это знак, левое поддеpево - "деpево-фоpмула" для Р1,
пpавое поддеpево - "деpево-фоpмула" для Р2.
Напечатать постpоенное деpево, указав максимальный уpовень pазмещения
знака и вычислить значение "деpева-фоpмулы".



Препод требует изобразить на бумаге, как физически это происходит. Т.е. нарисовать дерево, показать где у него все поля, что в них записывается...Может, кто-нибудь поможет

Сообщение отредактировано: freejaile -


Прикрепленные файлы
Прикрепленный файл  LAB2_1.PAS ( 4.16 килобайт ) Кол-во скачиваний: 328
Прикрепленный файл  FILE_IN.PAS ( 16 байт ) Кол-во скачиваний: 290
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


code warrior
****

Группа: Пользователи
Сообщений: 484
Пол: Мужской
Реальное имя: Славен

Репутация: -  8  +


Была где-то программа на Делфи. Строит дерево разбора арифметического выражения (в treeView), поддерживает скобки.


--------------------
ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 12:19
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name