Лабораторная работа №5. Теория языков программирования и методы трансляции. Все варианты.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Lab5.exe
material.view.file_icon Lab5.ilk
material.view.file_icon Lab5.pdb
material.view.file_icon
material.view.file_icon
material.view.file_icon BuildLog.htm
material.view.file_icon Lab5.exe.embed.manifest
material.view.file_icon Lab5.exe.embed.manifest.res
material.view.file_icon Lab5.exe.intermediate.manifest
material.view.file_icon main.obj
material.view.file_icon mt.dep
material.view.file_icon vc90.idb
material.view.file_icon vc90.pdb
material.view.file_icon Lab5.vcproj
material.view.file_icon Lab5.vcproj.SYSTEMNIK.limited.user
material.view.file_icon main.cpp
material.view.file_icon main.h
material.view.file_icon
material.view.file_icon BuildLog.htm
material.view.file_icon Lab5.exe.intermediate.manifest
material.view.file_icon main.obj
material.view.file_icon mt.dep
material.view.file_icon vc90.idb
material.view.file_icon vc90.pdb
material.view.file_icon Lab5.ncb
material.view.file_icon Lab5.sln
material.view.file_icon Lab5.suo
material.view.file_icon
material.view.file_icon Lab5.exe
material.view.file_icon Lab5.pdb
material.view.file_icon Lab5.exe
material.view.file_icon Лабораторная работа_5.doc

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 5

Перевод с помощью МП-преобразователя

Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.

Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.

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

Рекомендуется за основу взять программу лабораторной работы №3, дополнив исходные данные выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – выходными цепочками.

Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.

Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.

Дополнительно:

Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).

Контрольные вопросы:

1. Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?
2. Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться…)? Поясните ответ.
3. Как поведёт себя Ваша программа при некорректном вводе? Например, функция переходов задана не в том формате, определена не для того количества параметров, использует алфавит, отличный от заданных…

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

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

Бах Ольга Анатольевна
Теория языков программирования и методы трансляции. Лабораторная работа №5
Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №5.
Лабораторная работа № 5 Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепоче
User zhekaersh : 20 февраля 2015
70 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №5
Лабораторная работа № 5 Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод це
User new2011 : 19 февраля 2014
100 руб.
Лабораторная работа №5 по дисциплине Теория языков программирования и методы трансляции
Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с кл
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №5 по дисциплине «Теория языков программирования и методы трансляции»
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №5 по дисциплине "Теория языков программирования и методы трансляции"
Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клав
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 5. Вариант №18
Перевод с помощью МП-преобразователя Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клав
User Shamrock : 27 января 2015
250 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №5. Вариант №3
Лабораторная работа № 5 Перевод с помощью МП-преобразователя Задание Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод
User JulDir : 22 сентября 2013
49 руб.
Покрытие подводных нефтепроводов бетоном, способы нанесения покрытия
Содержание Введение 3 1. Защита подводных трубопроводов от коррозии 5 2. Балластировка подводного трубопровода 7 3. Балластировка с помощью обетонирования 9 4. Способы обетонирования трубопроводов 14 Заключение 18 Список использованных источников 19
User Infanta : 18 марта 2026
450 руб.
Покрытие подводных нефтепроводов бетоном, способы нанесения покрытия
Развитие экономической мысли
Шпаргалка по теме: « Развитие экономической мысли » 1.1 Древний Египет. Памятником экономической мысли является «Поучение гераклеопольского царя своему сыну». Автор «Поучения» обращает внимание на необходимость эффективного функционирования аппарата управления, который стоит между фараоном и населением. 1.2 Месопотамия. Здесь было характерно относительно быстрое развитие частнособственнических начал и товарно-денежных отношений. Наиболее известен кодекс законов старовавилонс
User Elfa254 : 10 сентября 2013
30 руб.
Теория информации. Экзамен. Билет № 10
Билет 10 Для всех экзаменационных заданий (кроме задачи 2) используется набор русских букв, входящих в ФИО студента. Все задания необходимо выполнить вручную. Необходимые примеры построения кодов и оформления решения задач можно найти в конспекте. 1. Вычислить энтропию последовательности букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. 2. По заданной матрице совместных вероятностей появления сообщений зависимых источников информации и вычислить величины
User nik200511 : 27 марта 2014
70 руб.
up Наверх