Вариант 03 Лабораторная работа 04 |
250,00 ₽
Просмотров: 717
|
Тип работы: | Лабораторная работа |
Название предмета: | Теория языков программирования и методы трансляции |
Тема/вариант: | Вариант 03 Лабораторная работа 04 |
Объем работы: | 10 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2013-08-20 |
Размер файла, тип файла: | 1542.22 Kb, , CFG, DOF, DPR, EXE, RES, DCU, DDP, DFM, PAS, ~DDP, ~DFM, ~PAS, DOC |
Прикрепленные файлы: |
Курс “Теория языков программирования и методы трансляции” (500 Kb)
|
Содержание
1. Постановка задачи 12
2. Описание входных данных программы и её результатов 13
3.Описание основных переменных, основных блоков и подпрограмм 14
4. Алгоритм решения задачи 15
5. Текст программы 17
6. Результаты работы 35
7. Ответы на контрольные вопросы 36
1. Постановка задачи
Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.
Работа программы может быть организована по-разному. В качестве основного задания допустимо использовать материалы лабораторной работы №1. На первом этапе в соответствии с входной грамматикой схемы СУ-перевода попытаться сгенерировать цепочку, поданную на вход (поскольку её длина известна, можно генерировать только цепочки этой длины). При генерации фиксировать номера использованных правил. В случае успешной генерации выполнить второй этап – применяя номера использованных правил, получать одновременно входную и выходную цепочки по правилу вывода и соответствующему ему элементу перевода.
Сообщить другу