Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon project-colors.json
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon
material.view.file_icon .suo
material.view.file_icon lb1.doc
material.view.file_icon lb1.sln
material.view.file_icon
material.view.file_icon App.config
material.view.file_icon
material.view.file_icon
material.view.file_icon lb1.exe
material.view.file_icon lb1.exe.config
material.view.file_icon lb1.pdb
material.view.file_icon Form1.cs
material.view.file_icon Form1.Designer.cs
material.view.file_icon Form1.resx
material.view.file_icon Form2.cs
material.view.file_icon Form2.Designer.cs
material.view.file_icon Form2.resx
material.view.file_icon FormResult.cs
material.view.file_icon FormResult.Designer.cs
material.view.file_icon FormResult.resx
material.view.file_icon lb1.csproj
material.view.file_icon
material.view.file_icon
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs
material.view.file_icon DesignTimeResolveAssemblyReferences.cache
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache
material.view.file_icon lb1.csproj.AssemblyReference.cache
material.view.file_icon lb1.csproj.CoreCompileInputs.cache
material.view.file_icon lb1.csproj.FileListAbsolute.txt
material.view.file_icon lb1.csproj.GenerateResource.cache
material.view.file_icon lb1.exe
material.view.file_icon lb1.Form1.resources
material.view.file_icon lb1.Form2.resources
material.view.file_icon lb1.FormResult.resources
material.view.file_icon lb1.pdb
material.view.file_icon lb1.Properties.Resources.resources
material.view.file_icon
material.view.file_icon Properties.Resources.Designer.cs.dll
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

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

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

Описание

Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.

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

Работа выполнена на C# в Visual Studio. Сдана на 4
С отчетом.
Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Генерация цепочек языка Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 6 5. Текст программы 8 6. Результаты работы 32 7. Ответы на контрольные вопросы 33 Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Исп
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №1 по дисциплине "Теория языков программирования и методы трансляции"
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клави
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
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 руб.
Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Лабораторная работа No 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
User Udacha2013 : 31 октября 2015
250 руб.
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Без вариантов
Лабораторная работа 1 Генерация цепочек языка ЗАДАНИЕ: Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использоват
User IT-STUDHELP : 25 декабря 2022
1500 руб.
promo
Термодинамика и теплопередача СамГУПС 2012 Задача 24 Вариант 7
Сухой воздух массой 1 кг в идеальном цикле поршневого двигателя внутреннего сгорания со смешанным подводом теплоты имеет начальные параметры р1=0,1 МПа и t1=67 ºC. Определить основные параметры рабочего тела в переходных точках цикла, термический КПД и полезную работу цикла, если заданы степень сжатия ε, количество подведенной теплоты по изохоре qυ и по изобаре qp. Теплоемкость воздуха принять не зависящей от температуры.
User Z24 : 10 ноября 2025
280 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 24 Вариант 7
Вычертить контуры деталей. Графическая работа 2. Вариант 3 - Кронштейн
Б.Г. Миронов, Р.С. Миронова, Д.А. Пяткина, А.А. Пузиков. Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа 2. Вариант 3 - Кронштейн Вычертить контуры деталей, применяя правила построения сопряжений и деления окружностей на равные части. В состав работы входит: Чертеж; 3D модель. Выполнено в программе Компас + чертежи в PDF.
User .Инженер. : 2 декабря 2025
98 руб.
Вычертить контуры деталей. Графическая работа 2. Вариант 3 - Кронштейн promo
Россия в системе международной интеграции
Введение Цель данной работы показать и выявить основные интеграционные тенденции в обществе и выживаемость России в общемировом интеграционном процессе. Интерес к данной теме вызван перспективностью данного вопроса его всеобъемностью. Я постараюсь показать тенденции к объединению экономик в разных частях земного шара, их разнообразность и разную степень проходящих там процессов, а также выгодность и перспективность такого развития. В этой работе мне хотелось бы выделить особое место России в с
User Qiwir : 26 июля 2013
5 руб.
Лабораторная работа №2 по МСЭС
Лабораторная работа №2 «Формирование АИМ- сигнала» По дисциплине: МСЭ (Многоканальные системы электросвязи) Цель работы: Экспериментальное исследование принципов формирования АИМ – сигнала и его спектра.
User Natali50911 : 20 октября 2015
200 руб.
up Наверх