Теория языков программирования и методы трансляции. Лабораторная работа № 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 руб.
Об аргументах в пользу теории информационной целенаправленности эволюции
В израильской русскоязычной прессе продолжают публиковаться статьи по эволюции, создающие впечатление, что проблема целенаправленности или нецеленаправленности эволюции Мира наукой уже решена в пользу её нецеленаправленности, стохастичности, случайности. Так, например, в еженедельнике “Окна” за 24 ноября 2005 года в рубрике “4-е измерение”, в разделе “Эволюция”, в котором сообщается о современных научных знаниях в этой области, опубликована статья Ал.Бухбиндера “А что же мы? И мы не хуже многих…
User Slolka : 10 сентября 2013
ЭКЗАМЕН По дисциплине: Радиопередающие устройства систем радиосвязи и радиодоступа. ТЕСТ 17
Тест №17 1. Увеличить коэффициент усиления генератора с внешним возбуждением можно путём: - повышение напряженности режима; - снижение напряженности режима; - увеличение угла отсечки; - уменьшение угла отсечки; - перевода в ключевой режим. 2. Два генератора в мостовой схеме сложения мощностей отдают в общую нагрузку 400 Вт. При выходе из строя и отключении одного генератора, в балластной нагрузке моста будет рассеиваться мощность (Вт). (50; 100; 200; 400). 3. К.п.д. колебательной системы из т
User Ирина36 : 21 августа 2024
100 руб.
Оборудование участка горючесмазочных материалов в условиях многолетних мерзлых пород. Замена насоса типа ЦПС-57,на насос GSP 4*3*8H EA9 SS с магнитным приводом производства Великобретании фирмы HMD Seal/less Pumps-Курсовая работа-Оборудование для добычи и
Оборудование участка горючесмазочных материалов в условиях многолетних мерзлых пород. Замена насоса типа ЦПС-57,на насос GSP 4*3*8H EA9 SS с магнитным приводом производства Великобретании фирмы HMD Seal/less Pumps-Курсовая работа-Оборудование для добычи и подготовки нефти и газа Дипломный проект студента Лашук А.Ю., на тему «Оборудование участка горючесмазочных материалов в условиях многолетних мерзлых пород», выполнен на основании задания, выданного руководителем проекта от кафедры "Машины и об
User lenya.nakonechnyy.92@mail.ru : 8 августа 2016
1843 руб.
Оборудование участка горючесмазочных материалов в условиях многолетних мерзлых пород. Замена насоса типа ЦПС-57,на насос GSP 4*3*8H EA9 SS с магнитным приводом производства Великобретании фирмы HMD Seal/less Pumps-Курсовая работа-Оборудование для добычи и
Пирамида усеченная. Вариант 22 ЧЕРТЕЖ
Пирамида усеченная. Вариант 22 ЧЕРТЕЖ Задание 39 Выполнить чертеж усеченной пирамиды. Найти действительную величину контура фигуры сечения. Построить аксонометрическую проекцию и размвертку поверхности усеченной пирамиды. h = 70 мм d = 55 мм a = 30 мм а = 45 град Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно п
User coolns : 2 мая 2026
200 руб.
Пирамида усеченная. Вариант 22 ЧЕРТЕЖ
up Наверх