Лабораторная работа №4. Теория языков программирования и методы трансляции. Все варианты.

Состав работы

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Lab4.exe
material.view.file_icon Lab4.ilk
material.view.file_icon Lab4.pdb
material.view.file_icon
material.view.file_icon
material.view.file_icon BuildLog.htm
material.view.file_icon Lab4.exe.embed.manifest
material.view.file_icon Lab4.exe.embed.manifest.res
material.view.file_icon Lab4.exe.intermediate.manifest
material.view.file_icon main.obj
material.view.file_icon mt.dep
material.view.file_icon vc90.idb
material.view.file_icon vc90.pdb
material.view.file_icon Lab4.vcproj
material.view.file_icon Lab4.vcproj.SYSTEMNIK.limited.user
material.view.file_icon main.cpp
material.view.file_icon main.h
material.view.file_icon
material.view.file_icon BuildLog.htm
material.view.file_icon Lab4.exe.intermediate.manifest
material.view.file_icon main.obj
material.view.file_icon mt.dep
material.view.file_icon vc90.idb
material.view.file_icon vc90.pdb
material.view.file_icon Scheme.txt
material.view.file_icon Lab4.ncb
material.view.file_icon Lab4.sln
material.view.file_icon Lab4.suo
material.view.file_icon
material.view.file_icon Lab4.exe
material.view.file_icon Lab4.pdb
material.view.file_icon Lab4.exe
material.view.file_icon Scheme.txt
material.view.file_icon Лабораторная работа 4. Отчет..doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 4 Перевод с помощью СУ-схемы

Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.

Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с клавиатуры, процесс перевода отображать на экране. Предусмотреть возможность выполнения перевода любого количества цепочек для заданной схемы.

На вход программы подаётся схема СУ-перевода (алфавиты входного и выходного языков, множество нетерминальных символов, правила вывода, целевой символ) и цепочка языка, которую необходимо перевести (может вводиться многократно, т.е. возможно перевести любое количество цепочек). Цепочка может быть и не относящейся к исходному языку…

Работа программы может быть организована по-разному. В качестве основного задания допустимо использовать материалы лабораторной работы №1. На первом этапе в соответствии с входной грамматикой схемы СУ-перевода попытаться сгенерировать цепочку, поданную на вход (поскольку её длина известна, можно генерировать только цепочки этой длины). При генерации фиксировать номера использованных правил. В случае успешной генерации выполнить второй этап – применяя номера использованных правил, получать одновременно входную и выходную цепочки по правилу вывода и соответствующему ему элементу перевода.

На выходе – отображение процесса перевода и результирующая цепочка языка.

Дополнительно: Вместо попыток генерации исходной цепочки сделать её разбор каким-либо способом из числа рассмотренных в теоретическом курсе. Например, использовать разбор с возвратами, нисходящий или восходящий (). В таком случае первый этап работы программы изменится на распознавание цепочки, т.е. на нём будет выполняться проверка цепочки построенным распознавателем. На выходе будут получены номера правил, по которым цепочка строилась. Второй этап – перевод с помощью схемы СУ-перевода – полностью совпадает с основным заданием.

Контрольные вопросы:

1. В чём отличие работы схемы СУ-перевода от порождения цепочек языка при помощи обычной грамматики?
2. Постройте схему СУ-перевода, которая будет переводить цепочки из алфавита {a,b,+,*} из префиксной записи в постфиксную (в том же алфавите). Проверьте работу программы на этой схеме.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 26.09.2016
Рецензия:Уважаемый ..............................,

Бах Ольга Анатольевна
Теория языков программирования и методы трансляции. Лабораторная работа №4
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение.
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №4.
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
User zhekaersh : 20 февраля 2015
70 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №4
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
User new2011 : 19 февраля 2014
100 руб.
Лабораторная работа № 4 по «Теория языков программирования и методы трансляции»
Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 7 6. Результаты работы 21 7. Ответы на контрольные вопросы 22 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой.
User 1231233 : 22 сентября 2012
23 руб.
Лабораторная работа №4 по дисциплине Теория языков программирования и методы трансляции
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа № 4 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 4 Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экр
User piligrim-24 : 3 марта 2012
50 руб.
Лабораторная работа №4 по дисциплине "Теория языков программирования и методы трансляции"
Перевод с помощью СУ-схемы. Вариант №10 Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепоч
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 4. Вариант №18
Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возможность редактировать их на экране); цепочки вводить с к
User Shamrock : 27 января 2015
250 руб.
Теплотехника 18.03.01 КубГТУ Задача 2 Вариант 34
Водяной пар с давлением р1 и степенью сухости х1 из барабана котла-утилизатора поступает в пароперегреватель, где его температура повышается на величину Δt. После пароперегревателя пар подается в турбину, где адиабатно обратимо расширяется до давления p3. Определить количество теплоты, подведенной к пару в пароперегревателе, работу цикла Ренкина, степень сухости пара в конце процесса расширения в турбине и термический КПД цикла. Определить работу цикла и КПД, если после пароперегревателя пар
User Z24 : 23 января 2026
200 руб.
Теплотехника 18.03.01 КубГТУ Задача 2 Вариант 34
Модернизация системы фильтрации промывочной жидкости
Введение Цементировочные агрегаты Механизация цементировочных работ Конструкция и назначение агрегата для освоения и ремонта Структура агрегата Кинематическая схема Гидравлическая схема Пневматическая схема Ротор с гидроприводом Управление агрегатом Подготовка агрегата к работе Установка агрегата Пуск ротора в работу Патентно-информационый обзор по фильтрам Патентно-информационный обзор по шлангам Расчетная часть Расчет цилиндра насоса на прочность Расчет штока цилиндра на сжатие Расчет удельног
User ostah : 15 сентября 2015
399 руб.
Оценка_мотивации_сотрудника._Задание.
Оценка мотивации сотрудника (Модуль Мотивация и стимулирование деятельности в организации) Пример выполнения задания Двум работникам коммерческой фирмы поручили выполнение сложного проекта, осуществление которого требует выезда за границу и взаимодействия с зарубежными партнерами. Иванов - опытный работник, высокой квалификации, уверенный в результатах своей работы и усилий по ее выполнению, живет в собственном загородном доме, любит свободное время проводить на своем участке в кругу семьи, поск
User studypro3 : 27 марта 2018
400 руб.
Сравнительный анализ японского и американского менеджмента.
Введение 3 1. Основные модели менеджмента и их общая характеристика 5 2. Американская модель менеджмента в фирмах 9 3. Японская модель менеджмента в фирмах 10 Заключение 12 Список использованной литературы 13
User ninok : 4 февраля 2013
200 руб.
up Наверх