Лабораторная работа № 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 руб.
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

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

Онлайн Тест 2 по дисциплине: Космические и наземные системы радиосвязи.
Вопрос №1 В системе UMTS оборудование, передающее и принимающее сигналы от мобильных станций, называется: базовой приемопередающей станцией (BTS) приемопередатчиком узлом B Вопрос №2 Выберите правильный вариант расположения элементов тракта передачи ОРС ЦРРЛ: ПК-Мд-Скр –ФФП ФФП-Мд-Скр-ПК ПК-Скр-ФФП-Мд Вопрос №3 Дополните выражение: «При увеличении рабочей длины волны составляющая замираний, обусловленная влиянием гидрометеоров Уменьшается Увеличивается Не изменяется Вопрос
Космические и наземные системы радиосвязи СибГУТИ Тесты
User IT-STUDHELP : 29 сентября 2023
450 руб.
promo
Контрольная задание №2 по информатике. Вариант №5
Информатика-2 Вариант 5 задание 2 ЗАДАНИЕ № 2. ОПЕРАТОРЫ ЦИКЛОВ Постановка задания: Вычислить сумму s значений функции f в точках xi , которые берутся с заданного интервала [a; b] через равные отрезки длиной h. Длина отрезка рассчитывается по формуле h=(b-a)/(n-1) Здесь =1, i2, 3 ... — n номер точки; n — задаваемое количество точек; a — начало и b — конец интервала изменения x. Вывести на экран результаты вычислений, полученные при помощи следующих циклов: While логиче
******* Не известно Информатика Работа Контрольная
User poststud : 30 июня 2015
80 руб.
Экзаменационная работа по дополнительным главам математического анализа. Билет №5
Дистанционное обучение Дисциплина «Математический анализ». Часть 3 Дополнительные главы/ Специальные главы Билет № 5 1. Вычислить интеграл с точностью 0,001, раскладывая подынтегральную функцию в степенной ряд 2. Разложить функцию в ряд Фурье на данном отрезке (период Т) 3. Вычислить а) ; б) 4. Вычислить интеграл по замкнутому контуру с помощью вычетов ; 5. Найти решение дифференциального уравнения операторным методом
ДО СИБГУТИ Билеты экзаменационные Дополнительные главы матем. анализа
User temirovchem : 9 июня 2019
100 руб.
Разработка источника бесперебойного питания
Дипломная работа по электротехнике, состоит из пояснительной записки и схем, выполненых в AutoCADe. Содержание Вступление 4 Раздел 1. Техническая часть 7 1.1. Обоснование обеспечения условий ТЗ 7 1.2. Обзор аналогов изделия 8 1.3. Описание структурной схемы 9 1.3.1. Обзор и анализ структурных схем систем бесперебойного питания 9 – ИБП резервного типа (Off-Line или standby) 10 – линейно-интерактивный ИБП (Line-Interactive) 11 – ИБП с двойным преобразованием напряжения (On-Line) 12 1.3.2. Оп
Диплом и связанное с ним Электроника промышленная МГМК
User heart : 25 декабря 2008
Разработка источника бесперебойного питания
up Наверх