Лабораторная работа № 4 Предмет : «Теория языков программирования и методы трансляции» вариант 1

Цена:
100 руб.

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

material.view.file_icon 8B5F50C3-891B-4761-ACD7-B2A65CBE39E1.zip [ 376 KB ]
material.view.file_icon Лабораторная работа № 4
material.view.file_icon 1.txt [ 62 bytes ]
material.view.file_icon 2.txt [ 131 bytes ]
material.view.file_icon 3.txt [ 79 bytes ]
material.view.file_icon Project1.cfg [ 434 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 188 bytes ]
material.view.file_icon Project1.exe [ 471 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Unit1.dcu [ 14 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 5 KB ]
material.view.file_icon Unit1.pas [ 8 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 5 KB ]
material.view.file_icon Unit1.~pas [ 8 KB ]
material.view.file_icon Лабораторная работа 4.doc [ 177 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание
Лабораторная работа № 4

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

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

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

Бах Ольга Анатольевна

Похожие материалы

Лабораторная работа № 4 Предмет : «Теория языков программирования и методы трансляции». Вариант № 1
Содержание 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 7 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 9 5. ТЕКСТ ПРОГРАММЫ 10 6. РЕЗУЛЬТАТЫ РАБОТЫ 23 7. КОНТРОЛЬНЫЕ ВОПРОСЫ 24 1. Постановка задачи Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполн
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
350 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 1.
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочк
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User nik200511 : 7 декабря 2018
144 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант №1
Задания: No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, ук
СибГУТИ Программирование Работа Контрольная
User djigorfan : 14 апреля 2013
600 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
Билет № 23 1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

Другие работы

Центробежный насос консольного типа ТКН 315/125-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
3 УСОВЕРШЕНСТВОВАНИЕ В КОНСТРУКЦИИ НАСОСА ТКН 315/125 В данном дипломном проекте рассматривается центробежный насос консольного типа ТКН 315/125. После проведенного мною анализа патентов, я предлагаю заменить сальниковое уплотнение вала на двойное торцовое уплотнение, и повысить объемный КПД, путем установки двухщелевого уплотнения рабочего колеса вместо однощелевого. В зазорах между вращающимися и неподвижными деталями возникают утечки жидкости, которые снижают подачу насоса. Для умен
Нефтяная промышленность Диплом и связанное с ним ИНиГ
User https://vk.com/aleksey.nakonechnyy27 : 28 февраля 2016
3485 руб.
Центробежный насос консольного типа ТКН 315/125-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
Закономерности размещения промышленности
- Факторы размещения промышленности: общественные и природные. - Развитие схемы размещения промышленности в историческом аспекте. Стратегии индустриализации в странах различных социально-экономических типов. - Модели размещения промышленности (гравитационная модель Шеффле, модель Вебера, модель Тинбергена). - Современные тенденции развития и размещения промышленности мира. Промышленность - самая значимая для современной экономики отрасль материального производства. В зависимости от экономическо
Геология. Геодезия. Разраб. полезных ископ. Работа
User VikkiROY : 28 сентября 2013
5 руб.
Контрольная работа по дисциплине: «Сигнализация в сетях связи» На тему: «Расшифровка результатов измерений в ОКС №7» ВАРИАНТ 03 (2023)
Расшифровка результатов измерений в ОКС №7 Исходные данные: 1. Файлы результатов измерений в ОКС №7; 2. Рек. ITU-T – Q.763, Q.850 Задание По результатам измерений, представленных в виде текстового файла в шестнадцатеричных кодах, необходимо: 1. Для каждого из сообщений подсистемы ISUP, представленных в конкретном варианте (в электронном виде – в файле Variant_…), в шестнадцатеричной форме, привести полную расшифровку сообщений в текстовом варианте. 1.1. При расшифровке сообщений пользоваться
ДО СИБГУТИ Сигнализация в сетях связи Работа Контрольная
User LiVolk : 30 декабря 2023
250 руб.
Контрольная работа по дисциплине: «Сигнализация в сетях связи» На тему: «Расшифровка результатов измерений в ОКС №7» ВАРИАНТ 03 (2023)
Основы телекоммуникационных технологий
Шифр 15. 1 Какие типы антенн используются в различных частотных диапазонах? 2 Какие параметры характеризуют работу радиоприемного устройства? 3 Как организовано стереофоническое радиовещание? 4 Как транспортируются сигналы плезиохронной иерархии по сетям синхронной иерархии? 5 Список использованной литературы
Коммуникац.оборудование, системы и сети СибГУТИ Работа Контрольная
User gugych : 1 декабря 2014
500 руб.
up Наверх