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

Цена:
350 руб.

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

material.view.file_icon BA72DEC2-18BB-453E-A2F0-0A05142DE223.rar [ 395 KB ]
material.view.file_icon Лабораторная4
material.view.file_icon Лабораторная 4 Трофимов.rar [ 395 KB ]

Описание

Содержание

1. ПОСТАНОВКА ЗАДАЧИ 3
2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3
3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 7
4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 9
5. ТЕКСТ ПРОГРАММЫ 10
6. РЕЗУЛЬТАТЫ РАБОТЫ 23
7. КОНТРОЛЬНЫЕ ВОПРОСЫ 24

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

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

В архиве отчет + программа, используемая в работе.
Отличная лабараторная работа!
Специальность ПОВТиАС (ПОиВТ)

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

Лабораторная работа № 4 Предмет : «Теория языков программирования и методы трансляции» вариант 1
Задание Лабораторная работа № 4 1. ПОСТАНОВКА ЗАДАЧИ Перевод с помощью СУ-схемы Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепочек с одного языка на другой в соответствии с этой схемой. При невозможности выполнить перевод (цепочка не строится по правилам входной грамматики) необходимо выводить на экран соответствующее сообщение. Правила СУ-схемы считывать из файла (предоставив пользователю возм
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Araxic : 3 февраля 2017
100 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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

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

Вилка В.26.00.00
Вилка В.26.00.00 T-FLEX CAD Вилка В.26.00.00 Т-флекс Вилка входит в состав устройства разъема и предназначена для соединения и разъединения электрической цепи. Соединение осуществляется при помощи цангового зажима корпуса 1 и кольца 2, которые фиксируют другой контакт электрической цепи. Вилка В.26.00.00 сборочный чертеж Вилка В.26.00.00 спецификация Корпус В.26.00.01 Кольцо В.26.00.02 Штырь В.26.00.03 Изолятор В.26.00.04 Изолятор В.26.00.05 Втулка В.26.00.06 Втулка В.26.00.07 Гайка В.26.
Начертательная геометрия и инженерная графика БРГУ Практические занятия и отчеты
User coolns : 28 ноября 2022
600 руб.
Вилка В.26.00.00 promo
Машина для комплексного обслуживания железнодорожного полотна RM 80
На формате А1 представлен чертёж общего вида машины для комплексного обслуживания железнодорожного полотна. есть спецификация.
Транспорт железнодорожный Чертежи
User LISKAM : 19 июня 2011
600 руб.
Машина для комплексного обслуживания железнодорожного полотна RM 80
Региональная экономика. Контрольная работа. Вариант №3
Цель решения задачи – определение экономического эффекта производства рафинированной меди при заданных условиях. Решение задачи состоит из двух расчётных операций. Первая операция включает определение движения вещества, вторая – долевое распределение затрат на производство единицы конечного и промежуточных продуктов и товарного сырья, если известно, что: – формализованная производственная цепочка состоит из трёх звеньев (добыча, обогащение, производство конечного продукта – рафинированной меди);
******* Не известно Экономика отраслевая Работа Контрольная
User Sevial : 24 января 2014
200 руб.
Тепломассообмен СЗТУ Задача 7 Вариант 74
Внутри вертикальной стальной трубы высотой 1 м и диаметром dн/dвн движется вода, температура которой t1, ºC. Скорость течения воды ωж, м/c. Снаружи стенка трубы охлаждается поперечным потоком воздуха с температурой t2, ºC и скоростью 5 м/c. Вычислить коэффициент теплопередачи от воды к воздуху и количество передаваемой теплоты. Температуру стенки трубы принять равной tст=t1-(5÷10) ºC.
Задачи Теплотехника
User Z24 : 22 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 7 Вариант 74
up Наверх