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

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

material.view.file_icon
material.view.file_icon
material.view.file_icon 1.txt
material.view.file_icon 2.txt
material.view.file_icon 3.txt
material.view.file_icon Project1.cfg
material.view.file_icon Project1.dof
material.view.file_icon Project1.dpr
material.view.file_icon Project1.exe
material.view.file_icon Project1.res
material.view.file_icon Unit1.dcu
material.view.file_icon Unit1.ddp
material.view.file_icon Unit1.dfm
material.view.file_icon Unit1.pas
material.view.file_icon Unit1.~ddp
material.view.file_icon Unit1.~dfm
material.view.file_icon Unit1.~pas
material.view.file_icon Лабораторная работа 4.doc
Работа представляет собой 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
Разогревающее устройство
1 чертёж,формат А1,перечень элементов отображён на листе, Сборочный чертеж Разогревающего устройства выполнен в компасе 8-ой версии на формате А1. На листе изображён разрез , пронумерованы элементы, перечень элементов отображён на чертеже, основная надпись не заполнена, файл имеет расширение cdw. , упакован в zip. чертёж выполнен в соответствии с ЕСКД. Может быть использован для Курсовых и Дипломных проектов по машиностроительным дисциплинам
User grom555 : 16 января 2013
60 руб.
Разогревающее устройство
Контрольная работа по предмету: Основы компьютерных технологий, 8 вариант, 4 семестр
Вариант № 8 1. По заданной ЕR-диаграмме: • постройте таблицы (атрибуты сущностей выберите произвольно); • выявите аномалии, удалите их; • создайте схему данных. • Создайте запрос, который выводит все сведения о сотрудниках, занимающих должность инженер, определить их количество. 2. По приведённым таблицам создать: • запрос, в котором содержаться сведения о дисциплинах, по которым в зачетную книжку выставлены оценки Отлично». Дисциплины Оценки 3. Для заданной предметной области БИБЛИОТЕ
User Andreas74 : 3 мая 2019
150 руб.
Контрольная работа по предмету: Основы компьютерных технологий, 8 вариант, 4 семестр
Выпускная квалификационная работа. ВКР. Диплом. Строительство ВОСП DWDM Венгерово - Северное - Кыштовка
Оглавление Введение 3 1. Расчёт предполагаемой нагрузки в, районе Северный, районе Кыштовский. 4 Расчёт потенциальных клиентов. 7 Расчёт нагрузки в районе Северный 9 Расчёт нагрузки в районе Кыштовский 9 Расчёт спектральный каналов. 10 2. Выбор оборудования DWDM 10 Оборудование фирмы ПУСК 11 Оборудование DWDM Siemens SURPASS hiT 7550. 14 Оборудование фирмы “ВОЛГА” 16 Описание и размешение выбранного транспондера 19 3. Расчет участков передачи одноканальных и мн
User SibGUTI2 : 16 июля 2018
300 руб.
ЛАБОРАТОРНАЯ РАБОТА по дисциплине “ Методы и средства измерений в телекоммуникационных система”. Вариант №22
Решение. Расстояние до конца ОВ L=63м. Общие потери оптического кабеля: Задача № 2. По данным таблицы 3 определить потери в сварном соединении, вносимые потери отражательного события и потери на изгибе оптического волокна при аппроксимации: а) методом двух точек; б) методом наименьших квадратов. Решение. Потери в сварном соединении методом двух точек. Потери на изгибе оптического волокна методом двух точек. Задача № 3. По данным таблицы 3 определить возвратные потери и коэффициент отраж
User ldthm23 : 14 марта 2014
500 руб.
up Наверх