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

Цена:
130 руб.

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

material.view.file_icon 6D47A73B-669D-425D-B253-2F59B5C53209.rar [ 817 KB ]
material.view.file_icon Lab_3
material.view.file_icon Lab3
material.view.file_icon .vs
material.view.file_icon Lab3
material.view.file_icon v15
material.view.file_icon .suo [ 49 KB ]
material.view.file_icon Server
material.view.file_icon sqlite3
material.view.file_icon storage.ide [ 584 KB ]
material.view.file_icon storage.ide-shm [ 32 KB ]
material.view.file_icon storage.ide-wal [ 4 MB ]
material.view.file_icon Lab3
material.view.file_icon App.config [ 189 bytes ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon Lab3.exe [ 32 KB ]
material.view.file_icon Lab3.exe.config [ 189 bytes ]
material.view.file_icon Lab3.pdb [ 50 KB ]
material.view.file_icon Form1.cs [ 24 KB ]
material.view.file_icon Form1.Designer.cs [ 43 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Lab3.csproj [ 4 KB ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 1 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon Lab3.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab3.csproj.FileListAbsolute.txt [ 2 KB ]
material.view.file_icon Lab3.csproj.GenerateResource.cache [ 1012 bytes ]
material.view.file_icon Lab3.csprojAssemblyReference.cache [ 11 KB ]
material.view.file_icon Lab3.exe [ 32 KB ]
material.view.file_icon Lab3.Form1.resources [ 180 bytes ]
material.view.file_icon Lab3.pdb [ 50 KB ]
material.view.file_icon Lab3.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Program.cs [ 527 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Resources.Designer.cs [ 3 KB ]
material.view.file_icon Resources.resx [ 5 KB ]
material.view.file_icon Settings.Designer.cs [ 1 KB ]
material.view.file_icon Settings.settings [ 249 bytes ]
material.view.file_icon Lab3.sln [ 1 KB ]
material.view.file_icon Lab3.exe [ 32 KB ]
material.view.file_icon LR-3.docx [ 579 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

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

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

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

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

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

Зачтена в 2019 без замечаний

Похожие материалы

Теория языков программирования и методы трансляции Лабораторная работа № 3 Перевод с помощью МП-преобразователя
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Лабораторная работа 3 По дисциплине: Теория языков программирования и методы трансляции. Тема: Перевод с помощью МП-преобразователя. Вариант 3
Задание. Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение. Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User alexadubinina : 20 ноября 2024
400 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
«Теория языков программирования и методы трансляции». Вариант №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 руб.

Другие работы

Системы счисления. Правила перевода чисел из одной системы счисления в другую
При использовании ЭВМ существенным является знание систем счисления. Системы счисления, которыми мы пользуемся в настоящее время, основаны на методе, открытом индусскими математиками око- ло 400 г. н.э. Арабы стали пользоваться подобной системой, из- вестной как арабская система счисления около 800 г.н.э., а при- мерно в 1200 г.н.э. ее начали применять в Европе и называют де- сятичной системой счисления. Известны другие системы счисления, основанные на тех же принципах, чт
Информатика Работа
User Slolka : 1 октября 2013
10 руб.
Работа с массивами данных
Задание 1: Изучить приведенную ниже программу на языке ассемблера. Выполнить отладку программу с использованием отладчика Turbo Debugger. Посмотреть, как изменяются регистры в процессе выполнения программы. Чему равно значение переменной Max перед выходом из программы? Совпадает ли результат вычислений с реальным значением максимального элемента массива?Задание 2: Используя предложенную выше программу, составьте программу для замены всех отрицательных чисел нулями в массиве чисел. Исполнить прог
СибГУТИ Программирование Работа Лабораторная
User ladyChery : 20 апреля 2013
70 руб.
Экзаменационная работа по Статистике. Билет №3
1. ТЕСТОВОЕ ЗАДАНИЕ 1. В план наблюдения не входит: 1. перечень вопросов, на которые необходимо ответить по единицам совокупности 2. субъект наблюдения 3. объект наблюдения 4. единицы наблюдения 5. территориальные границы 2. В отчетном году доходы увеличились по сравнению с прошлым годом на 15%. План по доходам перевыполнен на 8%. Какой процент изменения был запланирован: 1. увеличение на 7% 2. снижение на 7% 3. увеличение на 24,2% 4. увеличение на 6,4% 3. В агрегатном индексе производительно
СибГУТИ Статистика Работа Творческая
User Amor : 4 октября 2013
250 руб.
«Централизованные системы сигнализации современных цифровых сетей». Вариант 15
Вариант 15 1.TLink1B 00:00.828 000: D1 E5 2D 85 41 60 00 F8 4F 00 01 00 48 00 0A 03 010: 02 0A 08 83 90 83 21 39 26 60 0F 0A 07 03 13 24 020: 31 25 80 35 2.TLink1A 00:01.146 000: E5 D3 0D 85 01 60 10 08 8E 00 0C 02 00 02 8A 90 3.TLink1B 00:01.157 000: D3 E6 09 85 41 60 00 E8 8E 00 10 00 4.TLink1B 00:01.369 000: D3 E7 0D 85 41 60 00 D8 6D 01 0C 02 00 02 8A 90 5.TLink1B 00:02.167 000: D6 EC 18 85 41 60 00 38 B3 00 01 00 48 00 F6 03 010:
Системы сигнализации и коммутации в СМС Сибирский государственный университет телекоммуникаций и информатики Работа Контрольная
User StanSlaw : 25 октября 2018
500 руб.
up Наверх