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

Цена:
100 руб.

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

material.view.file_icon D1457DA6-90F8-47FE-BF9C-B8930E4ACFBE.zip [ 390 KB ]
material.view.file_icon Лабораторная работа № 5
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 [ 468 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 [ 6 KB ]
material.view.file_icon Unit1.pas [ 6 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 6 KB ]
material.view.file_icon Unit1.~pas [ 6 KB ]
material.view.file_icon Лабораторная работа 5.doc [ 195 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

1. ПОСТАНОВКА ЗАДАЧИ
Перевод с помощью МП-преобразователя

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

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

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

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

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

Лабораторная работа № 5 по предмету: "Теория языков программирования и методы трансляции". Вариант № 1
Содержание 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 6 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 8 5. ТЕКСТ ПРОГРАММЫ 8 6. КОНТРОЛЬНЫЕ ВОПРОСЫ 41 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 руб.
Лабораторные работы по предмету : «Теория языков программирования и методы трансляции» (№№1-5). Вариант № 1
Лабораторная работа № 1 Генерация цепочек языка 1. Постановка задачи Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
1650 руб.
promo
Теория языков программирования и методы трансляции билет 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 руб.

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

Контрольная работа по дисциплине: Экономика. Тема №7
Тема: «Количественная теория полезности. Общая и предельная полезность» Содержание Введение 3 1. Количественная (кардиналистская) теория полезности 5 1.1 История и сущность кардиналистского (количественного) подхода 5 1.2 Первый закона Госсена 8 1.3 Второй закон Госсена 10 2. Общая и предельная полезность 16 2.1 Принципы рационального поведения потребителей 16 2.2 Общая и предельная полезность. Закон убывающей предельной полезности 17 2.3 Кривая безразличия и бюджетная линия 19 Заключение 23 С
ДО СИБГУТИ Экономика Работа Контрольная
User SibGOODy : 22 октября 2018
400 руб.
promo
Лабораторная работа №1. Вычисление арифметических выражений. Вариант 5
Цель работы: Научиться использовать арифметические команды языка ассемблера. • Изучите приведенную ниже программу на языке ассемблера. Программа вычисляет выражение 5*(3+8*9) = 375 и результат заносит в регистр АХ. • Выполните отладку программу с использованием отладчика TurboDebugger. В ходе отладки посмотрите как изменяются регистры в процессе выполнения программы. Чему равно значение регистра АХ перед выходом из программы? Совпадает ли результат вычислений с реальным значением выраж
ДО СИБГУТИ Системное программное обеспечение Работа Лабораторная
User sarekuwa : 3 февраля 2020
400 руб.
Лабораторная работа №1. Вычисление арифметических выражений. Вариант 5
Механизм гайковырубного автомата
Курсовой проект по теории механизмов и машин Тема: Оглавление 1 СТРУКТУРНЫЙ АНАЛИЗ МЕХАНИЗМОВ 2 1.1 Структурный анализ рычажного механизма 2 1.2 Структурный анализ зубчатого механизма 3 1.3 Структурный анализ кулачкового механизма 4 2. ДИНАМИЧЕСКИЙ АНАЛИЗ РЫЧАЖНОГО МЕХАНИЗМА 6 2.1 Определение скоростей. 6 2.2 Определение приведённого момента инерции звеньев. 9 2.3 Определение приведённого момента сопротивления. 10 3. СИЛОВОЙ АНАЛИЗ РЫЧАЖНОГО МЕХАНИЗМА 15 3.1 Построение плана скоростей для расчёт
Брестский (БрГТУ) Теория машин и механизмов Работа Курсовая
User Lunatik86 : 16 февраля 2013
10 руб.
Механизм гайковырубного автомата
Гидростатика и гидродинамика ТИУ Задача 2.1 Вариант 7
По напорному трубопроводу диаметром d, м, перекачивается мазут, имеющий кинематическую вязкость ν = 1,5 Ст (стокс). Расход мазута составляет Q, л/с. Определить режим движения жидкости.
Задачи
User Z24 : 31 декабря 2026
120 руб.
Гидростатика и гидродинамика ТИУ Задача 2.1 Вариант 7
up Наверх