Теория языков программирования и методы трансляции. Лабораторная работа № 3 Перевод с помощью МП-преобразователя. Для всех вариантов
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Для всех вариантов
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №2).
Рекомендуется за основу взять программу лабораторной работы №2, дополнив исходные данные алфавитом стека, начальным содержимым стека и выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – содержимым памяти и выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. №2).
Рекомендуется за основу взять программу лабораторной работы №2, дополнив исходные данные алфавитом стека, начальным содержимым стека и выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – содержимым памяти и выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе №2).
Дополнительная информация
Работа выполнена в Visual studio С#
Зачтена в 2019 без замечаний
Зачтена в 2019 без замечаний
Похожие материалы
Теория языков программирования и методы трансляции Лабораторная работа № 3 Перевод с помощью МП-преобразователя
svladislav987
: 29 августа 2023
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока
100 руб.
Теория языков программирования и методы трансляции
Илья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}. Построить КС-грамматику для задания этого же языка.
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
50 руб.
Лабораторная работа 3 По дисциплине: Теория языков программирования и методы трансляции. Тема: Перевод с помощью МП-преобразователя. Вариант 3
alexadubinina
: 20 ноября 2024
Задание.
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех
400 руб.
«Теория языков программирования и методы трансляции». Вариант №6
NikolaSuprem
: 18 ноября 2021
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек.
Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка.
Программа должн
500 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №5. Перевод с помощью МП-преобразователя. Для всех вариантов.
nik200511
: 30 декабря 2015
Лабораторная работа №5. Перевод с помощью МП-преобразователя.
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепоч
36 руб.
Теория языков программирования и методы трансляции билет 11
09809845
: 4 ноября 2022
Билет No 11
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой).
2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции.
3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT
800 руб.
Другие работы
Контрольная работа по дисциплине: "Цифровые системы передачи" (ч.2). Вариант №24
nlv
: 5 сентября 2018
Тема: формирование цифрового канального сигнала
Задача No8. Определить структуру кодовой группы для отсчета сигнала U_С=0,353В при разрядности симметричного кода m=9 и напряжением ограничения U_огр=±0,95В. Квантование – равномерное.
Задача No20. На вход канала ЦСП подается сигнал в спектре 0.3 - 3.4 кГц. Частота дискретизации выбрана равной F_∂=6 кГц.
Какая часть спектра сигнала на выходе канала окажется искаженной?
Тема: системы синхронизации в ЦСП
Задача No6. Рассчитать t_(п.СС) для АЦО-
90 руб.
Прогнозування і оцінка наслідків аварій на хімічно-небезпечних об’єктах та проведення захисних заходів
Slolka
: 21 марта 2014
ЗМІСТ
I. Мета і завдання роботи
II. Зміст і оформлення роботи
III. Оцінка обстановки, що склалася на ОГД у надзвичайній ситуації
3.1. Оцінка хімічної обстановки
ІV. Оцінка інженерного захисту працівників
4.1. Оцінка захисної споруди за вмістимістю
4.2. Оцінка захисної споруди за життєзабезпеченням
V. Графічний додаток
VІ. Заходи для захисту персоналу ОГД
Висновки та пропозиції
Додаток : Бланк завдання
Розрахункові таблиці
Список літератури
I. МЕТА І ЗАВДАННЯ РОБОТИ
Тема: “Прогнозування і оцінка
15 руб.
ГОСТ Р 51282-99. Оборудование технологическое стартовых и технических комплексов ракетно-космических комплексов
Lokard
: 29 июня 2013
Настоящий стандарт распространяется на агрегаты технологического оборудования, входящие в состав стартовых и технических комплексов ракетно-космических комплексов.
5 руб.
Главные историко-культурные центры мира
Elfa254
: 3 сентября 2013
Содержание:
1. Введение………………………………………….1
2. Кремль…………………………….……………...2
3. Храм Покрова на Нерли…………………………4
4. Колизей…………………………………….……. 5
5. Собор Святого Петра…………………….………7
6. Парфенон…………………………………………8
7. Стоунхендж……………………………………....9
8. Версаль……………………………………….…..11
9. Эйфелева башня…………………………..……..12
10. Пирамиды…………………………………..……13
11. Софийский собор…………………………..……16
12. Тадж Махал……………………………….……..17
13. Великая Китайская стена……………………….18
14. Остров Пасхи…………………………………
10 руб.