 дерево-формула, как графически изобразить его работу? |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
  |
| freejaile |
  7.06.2007 16:40
Сообщение
#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 - 7.06.2007 16:41 Прикрепленные файлы 
FILE_IN.PAS ( 16 байт )
Кол-во скачиваний: 210
LAB2_1.PAS ( 4.16 килобайт )
Кол-во скачиваний: 232 |
   |
 
|
| hardcase |
8.06.2007 10:59
Сообщение
#2
|
 code warrior  Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8 |
Была где-то программа на Делфи. Строит дерево разбора арифметического выражения (в treeView), поддерживает скобки.
-------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.07.2025 16:15 |