Теория языков программирования и методы трансляции. Лабораторная работа №5
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
19.02.2014
-
Размер:
776 KB
-
Покупок:
0
-
Добавил:
new2011
Написать сообщение
Скачать
Состав работы
|
|
arts1.txt
|
|
arts2.txt
|
|
arts3.txt
|
Lab5.dpr
|
|
Lab5.dproj
|
|
Lab5.dproj.2007
|
|
Lab5.dproj.local
|
|
Lab5.identcache
|
|
Lab5.res
|
|
Tmain.dcu
|
|
Tmain.dfm
|
|
Tmain.pas
|
903372.doc
|
|
lab5.doc
|
|
Работа над ошибками.doc
|
|
Работа над ошибками1.doc
|
|
arts1.txt
|
|
arts2.txt
|
|
arts3.txt
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 5
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №3).
Рекомендуется за основу взять программу лабораторной работы №3, дополнив исходные данные выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №3).
Рекомендуется за основу взять программу лабораторной работы №3, дополнив исходные данные выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).
Дополнительная информация
Зачет
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №5
bvv1975
: 26 января 2016
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
bvv1975
: 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №5.
zhekaersh
: 20 февраля 2015
Лабораторная работа № 5
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепоче
zhekaersh
: 20 февраля 2015
70 руб.
Лабораторная работа №5 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с кл
Некто
: 16 сентября 2018
100 руб.
Лабораторная работа №5. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 26 сентября 2016
Лабораторная работа № 5
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепо
SibGUTI2
: 26 сентября 2016
30 руб.
Лабораторная работа №5 по дисциплине «Теория языков программирования и методы трансляции»
1231233
: 23 января 2012
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока
1231233
: 23 января 2012
23 руб.
Лабораторная работа №5 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клав
uksne
: 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Другие работы
Лабораторная работа №3 по дисциплине: Архитектура телекоммуникационных систем и сетей. Вариант 7
Учеба "Под ключ"
: 25 августа 2022
«Циклические коды»
Цель работы:
Изучение принципа эффективного кодирования источника дискретных сообщений.
Выполнение работы
Вариант: 7
Производящий полином: P(x)=x^(3)+x^(2)+x+1
Исходная информационная комбинация: x^(3)+x^(2)+x+1 -> 1111
Правила построения ФПГ:
- число ячеек памяти равно степени образующего полинома r.
- число сумматоров на единицу меньше веса кодирующей комбинации образующего полинома.
Первый способ построения кодера
Второй способ построения кодера
В построении схемы испо
Учеба "Под ключ"
: 25 августа 2022
500 руб.
Зачетная работа по дисциплине: системное программное обеспечение. Билет №5
nlv
: 7 сентября 2018
Для получения зачета по курсу «Основы системного программирования» студенту необходимо выполнить тестовое задание.
Билет 5
1. Дан фрагмент программы на ассемблере:
push BX
push CX
push DX
push AX
mov AX,3508h
add BX,AX
pop AX
pop DX
mov AX,CX
shl BX,1
not AX
В каждом задании даны начальные значения регистров AX, BX, CX, DX. Определить значения этих регистров после выполнения данного фрагмента.
AX=5325h, BX=0A11h, CX=9999h, DX=0101h
2. Дан фрагмент программы на ассемблере:
push AX
shr BX,1
add
nlv
: 7 сентября 2018
60 руб.
Как начиналась геометрия
Elfa254
: 15 августа 2013
Где, как и когда начиналась геометрия?.. Где, как и когда обрела она законченную форму и заслужила право называться наукой?.. Кто был тот неведомый, первый, предложивший аксиоматическое её построение? Не знаем и, вероятно, не узнаем.
Принято думать, что это сделали греки. Быть может, прославленные египетские жрецы или не менее прославленные халдейские маги суть истинные отцы этой науки. Но они не озаботились тем, чтобы оставить для потомков труды, подтверждающие их приоритет.
Как бы то ни было,
Elfa254
: 15 августа 2013
5 руб.
Информатика
Юрий14
: 17 марта 2021
Контрольная работа СибГУТИ
вариант 2
Содержание
Стр.
1 Задание 1 3
2 Задание 2 6
Юрий14
: 17 марта 2021
200 руб.
