Теория языков программирования и методы трансляции Лабораторная работа № 3 Перевод с помощью МП-преобразователя
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №2).
Рекомендуется за основу взять программу лабораторной работы №2, дополнив исходные данные алфавитом стека, начальным содержимым стека и выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – содержимым памяти и выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).
Контрольные вопросы:
Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?
Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться…)? Поясните ответ.
Как поведёт себя Ваша программа при некорректном вводе? Например, функция переходов задана не в том формате, определена не для того количества параметров, использует алфавит, отличный от заданных…
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №2).
Рекомендуется за основу взять программу лабораторной работы №2, дополнив исходные данные алфавитом стека, начальным содержимым стека и выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – содержимым памяти и выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).
Контрольные вопросы:
Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?
Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться…)? Поясните ответ.
Как поведёт себя Ваша программа при некорректном вводе? Например, функция переходов задана не в том формате, определена не для того количества параметров, использует алфавит, отличный от заданных…
Дополнительная информация
зачет
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа № 3 Перевод с помощью МП-преобразователя. Для всех вариантов
dinapunsh
: 19 ноября 2019
Для всех вариантов
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя
130 руб.
Лабораторная работа 3 По дисциплине: Теория языков программирования и методы трансляции. Тема: Перевод с помощью МП-преобразователя. Вариант 3
alexadubinina
: 20 ноября 2024
Задание.
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех
400 руб.
Преобразователь кодов
GnobYTEL
: 3 августа 2012
Омский государственный технический университет, 2007, 36с. Кафедра Автоматизированные системы обработки информации и управления. Дисциплина Электротехника и электроника. Преподаватель - проф. Никонов А.В., выполнил - студент Бураменский П.Е.
Пояснительная записка 24 с., 21 рис., 4 табл., 18 источников, 2 л. графического материала.
Манчестер-2, самосинхронизирующийся код, преобразование кодов, последовательный двоичный код, физическое кодирование.
Объектом выполненной работы является преобразова
20 руб.
Преобразователь кодов
GnobYTEL
: 23 января 2012
Пояснительная записка 24 с., 21 рис., 4 табл., 18 источников, 2 л. графического материала.
Манчестер-2, самосинхронизирующийся код, преобразование кодов, последовательный двоичный код, физическое кодирование.
Объектом выполненной работы является преобразователь кодов.
Цель работы – изучение принципов преобразования разных типов физического кодирования, ознакомление с современными сериями ИС; проектирование преобразователя кодов.
В процессе работы проводились расчеты на структурном уровне, выбор
20 руб.
«Исследование преобразователя частоты»
vovan1441
: 2 апреля 2019
Изучение
теории
преобразования
на
транзисторах
и диодах.
Экспериментальное
исследование различных
схем
преобразователей
частоты.
200 руб.
Цифро-аналоговые преобразователи
ilya01071980
: 7 июня 2016
Содержание
Введение 1
1. Описание К1108ПА2 3
2. Описание AD558 7
3. Функциональная схема AD558 14
4. Схема включения AD558 16
5. Схема с заданными параметрами 18
Список литературы 19
350 руб.
Силовые полупроводниковые преобразователи
VikkiROY
: 29 января 2015
Содержание:
-Расчет силовых схем вентильных преобразователей постоянного тока
-Выбор токоограничивающего реактора
-Выбор тиристоров и элементов токовой защиты
-Выбор сглаживающего дросселя
-Расчет и выбор элементов защиты ТП от перенапряжений
-Расчет и выбор элементов защиты ТП от повторяющихся перенапряжений
-Расчет и выбор элементов защиты ТП от непериодических перенапряжений
-Расчет параметров и характеристик тиристорного преобразователя
-Построение регулировочных характеристик преобразовател
45 руб.
Электрохимические преобразователи энергии
Slolka
: 27 сентября 2013
К ЭХП будем относить электрохимические генераторы (ЭХГ), т.е. батареи топливных элементов (ТЭ) со вспомогательными устройствами и химические аккумуляторные батареи. Топливным элементом называется прямой преобразователь химической энергии в электрическую, в котором реакция электрохимического окисления происходит без расхода вещества электродов и электролита. Исходными реагентами служат горючее и окислитель, обладающие запасом энергии химических связей, которая преобразуется в энергию постоянного
10 руб.
Другие работы
Операционные системы. 3-й вариант
MayaMy
: 23 февраля 2019
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Операционные системы
Вид работы: Курсовая работа
Оценка:Хорошо
Дата оценки: 06.01.2019
Рецензия:Уважаемая ,
Бах Ольга Анатольевна
700 руб.
Проект автоматизации печи дожига газов
VikkiROY
: 12 февраля 2015
Установка предназначена для получения элементарной серы из кислого газа, выделенного в процессе сероочистки природного газа на установках У172, У141, установках переработки конденсата, а также газа выветривания с установок У-122, У-165.
Установка состоит из:
Отделения Клаус, где путем прямого окисления в реакционных печах сероводорода до элементарной серы и SО2 (термическая часть) и дальнейших реакций Н2S и SO2 на слое катализатора (каталитическая часть) получается основной объем серы. В термиче
40 руб.
Теоретические аспекты социального служения как разновидности социальной работы
Elfa254
: 3 февраля 2014
Содержание
Глава I. Социальное служение как особая форма общественной деятельности
1.1 Понятие «социальное служение»
1.2 Социально значимые мотивы участия в социальном служении
Глава II. Место и роль социального служения в системе социальной работы
2.1 Объекты и субъекты социального служения как разновидности социальной работы
2.2 Процесс институциализации социального служения в системе современных общественных отношений
Заключение
Список использованной литературы и нормативных правовых актов
Пр
15 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 5 Вариант 0
Z24
: 4 марта 2026
До какого предельного значения можно понизить температуру воздуха в помещении, чтобы температура внутренней поверхности стены осталась не ниже t1ст при температуре наружного воздуха t2 = -35 ºС, если толщина стены δст, коэффициент теплопроводности материала стены λст, а коэффициенты теплоотдачи с внутренней и наружной сторон соответственно α1 = 9 Вт/(м²·К) и α2 = 20 Вт/(м²·К)?
150 руб.