Теория языков программирования и методы трансляции. Лабораторная работа № 3 Перевод с помощью МП-преобразователя. Для всех вариантов

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon
material.view.file_icon
material.view.file_icon storage.ide
material.view.file_icon storage.ide-shm
material.view.file_icon storage.ide-wal
material.view.file_icon
material.view.file_icon App.config
material.view.file_icon
material.view.file_icon
material.view.file_icon Lab3.exe
material.view.file_icon Lab3.exe.config
material.view.file_icon Lab3.pdb
material.view.file_icon Form1.cs
material.view.file_icon Form1.Designer.cs
material.view.file_icon Form1.resx
material.view.file_icon Lab3.csproj
material.view.file_icon
material.view.file_icon
material.view.file_icon DesignTimeResolveAssemblyReferences.cache
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache
material.view.file_icon Lab3.csproj.CoreCompileInputs.cache
material.view.file_icon Lab3.csproj.FileListAbsolute.txt
material.view.file_icon Lab3.csproj.GenerateResource.cache
material.view.file_icon Lab3.csprojAssemblyReference.cache
material.view.file_icon Lab3.exe
material.view.file_icon Lab3.Form1.resources
material.view.file_icon Lab3.pdb
material.view.file_icon Lab3.Properties.Resources.resources
material.view.file_icon Program.cs
material.view.file_icon
material.view.file_icon AssemblyInfo.cs
material.view.file_icon Resources.Designer.cs
material.view.file_icon Resources.resx
material.view.file_icon Settings.Designer.cs
material.view.file_icon Settings.settings
material.view.file_icon Lab3.sln
material.view.file_icon Lab3.exe
material.view.file_icon LR-3.docx

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

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

Описание

Для всех вариантов

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

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

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

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

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

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

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

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

Работа выполнена в Visual studio С#

Зачтена в 2019 без замечаний
Теория языков программирования и методы трансляции Лабораторная работа № 3 Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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 руб.
Лабораторная работа 3 По дисциплине: Теория языков программирования и методы трансляции. Тема: Перевод с помощью МП-преобразователя. Вариант 3
Задание. Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех
User alexadubinina : 20 ноября 2024
400 руб.
«Теория языков программирования и методы трансляции». Вариант №6
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки языка в заданном диапазоне длин. Предусмотреть возможность поэтапного отображения на экране процесса генерации цепочек. Вариант задания языка: Алфавит, кратность вхождения некоторого символа алфавита и обязательная фиксированная подцепочка, на которую заканчиваются все цепочки языка. Программа должн
User NikolaSuprem : 18 ноября 2021
500 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №5. Перевод с помощью МП-преобразователя. Для всех вариантов.
Лабораторная работа №5. Перевод с помощью МП-преобразователя. Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепоч
User nik200511 : 30 декабря 2015
36 руб.
Теория языков программирования и методы трансляции билет 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 руб.
Контрольная работа по дисциплине: "Цифровые системы передачи" (ч.2). Вариант №24
Тема: формирование цифрового канального сигнала Задача No8. Определить структуру кодовой группы для отсчета сигнала U_С=0,353В при разрядности симметричного кода m=9 и напряжением ограничения U_огр=±0,95В. Квантование – равномерное. Задача No20. На вход канала ЦСП подается сигнал в спектре 0.3 - 3.4 кГц. Частота дискретизации выбрана равной F_∂=6 кГц. Какая часть спектра сигнала на выходе канала окажется искаженной? Тема: системы синхронизации в ЦСП Задача No6. Рассчитать t_(п.СС) для АЦО-
User nlv : 5 сентября 2018
90 руб.
Контрольная работа по дисциплине: "Цифровые системы передачи" (ч.2). Вариант №24
Прогнозування і оцінка наслідків аварій на хімічно-небезпечних об’єктах та проведення захисних заходів
ЗМІСТ I. Мета і завдання роботи II. Зміст і оформлення роботи III. Оцінка обстановки, що склалася на ОГД у надзвичайній ситуації 3.1. Оцінка хімічної обстановки ІV. Оцінка інженерного захисту працівників 4.1. Оцінка захисної споруди за вмістимістю 4.2. Оцінка захисної споруди за життєзабезпеченням V. Графічний додаток VІ. Заходи для захисту персоналу ОГД Висновки та пропозиції Додаток : Бланк завдання Розрахункові таблиці Список літератури I. МЕТА І ЗАВДАННЯ РОБОТИ Тема: “Прогнозування і оцінка
User Slolka : 21 марта 2014
15 руб.
ГОСТ Р 51282-99. Оборудование технологическое стартовых и технических комплексов ракетно-космических комплексов
Настоящий стандарт распространяется на агрегаты технологического оборудования, входящие в состав стартовых и технических комплексов ракетно-космических комплексов.
User Lokard : 29 июня 2013
5 руб.
Главные историко-культурные центры мира
Содержание: 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. Остров Пасхи…………………………………
User Elfa254 : 3 сентября 2013
10 руб.
up Наверх