Лабораторная работа 1 По дисциплине: Теория языков программирования и методы трансляции. Тема: Генерация цепочек языка. Вариант 3

Цена:
400 руб.

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

material.view.file_icon 023D4085-B5EE-4284-B609-F716B3BC1A32.zip [2 MB]
material.view.file_icon отчет_лаб1_вар3.docx [Office 2016+, 39 стр., 1 MB]
material.view.file_icon lab1WindowsForms
material.view.file_icon .vs
material.view.file_icon lab1WindowsForms
material.view.file_icon v16
material.view.file_icon .suo [115 KB]
material.view.file_icon lab1WindowsForms
material.view.file_icon App.config [189 bytes]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon lab1WindowsForms.exe [36 KB]
material.view.file_icon lab1WindowsForms.exe.config [189 bytes]
material.view.file_icon lab1WindowsForms.pdb [96 KB]
material.view.file_icon Microsoft.VisualStudio.GraphModel.dll [423 KB]
material.view.file_icon Microsoft.VisualStudio.OLE.Interop.dll [116 KB]
material.view.file_icon ru
material.view.file_icon Microsoft.VisualStudio.GraphModel.resources.dll [37 KB]
material.view.file_icon Release
material.view.file_icon Chain.cs [4 KB]
material.view.file_icon ChainGenerator.cs [4 KB]
material.view.file_icon Generator.cs [11 KB]
material.view.file_icon Generator.Designer.cs [21 KB]
material.view.file_icon Generator.resx [6 KB]
material.view.file_icon Grammar.cs [2 KB]
material.view.file_icon GrammarInput.cs [11 KB]
material.view.file_icon GrammarInput.Designer.cs [13 KB]
material.view.file_icon GrammarInput.resx [6 KB]
material.view.file_icon grammatical.Designer.gg [1 KB]
material.view.file_icon lab1WindowsForms.csproj [6 KB]
material.view.file_icon lab1WindowsForms.csproj.user [527 bytes]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [214 bytes]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [2 KB]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [7 KB]
material.view.file_icon lab1WindowsForms.csproj.CoreCompileInputs.cache [42 bytes]
material.view.file_icon lab1WindowsForms.csproj.FileListAbsolute.txt [2 KB]
material.view.file_icon lab1WindowsForms.csproj.GenerateResource.cache [1 KB]
material.view.file_icon lab1WindowsForms.csprojAssemblyReference.cache [424 bytes]
material.view.file_icon lab1WindowsForms.exe [36 KB]
material.view.file_icon lab1WindowsForms.Generator.resources [180 bytes]
material.view.file_icon lab1WindowsForms.GrammarEnterForm.resources [180 bytes]
material.view.file_icon lab1WindowsForms.pdb [96 KB]
material.view.file_icon lab1WindowsForms.Properties.Resources.resources [180 bytes]
material.view.file_icon TempPE
material.view.file_icon Program.cs [567 bytes]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [2 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 Rule.cs [1 KB]
material.view.file_icon Rules.cs [228 bytes]
material.view.file_icon Symbol.cs [2 KB]
material.view.file_icon UserControl1.cs [418 bytes]
material.view.file_icon UserControl1.Designer.cs [1 KB]
material.view.file_icon lab1WindowsForms.sln [1 KB]
material.view.file_icon lab1WindowsForms.exe [36 KB]
material.view.file_icon алгоритм.jpg [1246×1139, 130 KB] material.view.thumbnail_available

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

material.view.file_icon алгоритм.jpg
алгоритм.jpg

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

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

Описание

Лабораторная работа No 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{SAAA, AAAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.

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

Зачтено в 2023 году без замечаний

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

Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Лабораторная работа No 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.
Теория языков программирования и методы трансляции Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход програм
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
Для всех вариантов Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиату
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User dinapunsh : 18 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
Теория языков программирования и методы трансляции. Лабораторная работа №1. Генерация цепочек языка. Для всех вариантов.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Лабораторная работа № 1 по дисциплине: "Теория языков программирования и методы трансляции" Тема: "Генерация цепочек языка". Вариант № 1
Содержание Лабораторная работа No 1 Генерация цепочек языка 1 СОДЕРЖАНИЕ 2 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 8 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 10 5. ТЕКСТ ПРОГРАММЫ 10 6. РЕЗУЛЬТАТЫ РАБОТЫ 21 7. КОНТРОЛЬНЫЕ ВОПРОСЫ 22 1. Постановка задачи Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВС
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
350 руб.
Лабораторная работа №1:Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой. Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User woorumu : 7 января 2017
150 руб.
Генерация цепочек языка
Генерация цепочек языка
Описание основных переменных, а также основных блоков и подпрограмм. Программа написана на языке C# в IDE Visual Studio 2008 Express Edition . Для правила списка правил описан тип: struct Rule { public Char left; // левая часть правила public String right; // правая часть правила }; Поля класса Generator: // разделители символов терминального и нетерминального алфавитов private const String separators = ", "; // список полученных цепочек
СибГУТИ Программирование Работа Лабораторная
User Dusya : 25 января 2013
250 руб.

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

Штамп - 00-000.06.15.15.00
Альбом заданий для выполнения сборочных чертежей. В.С. Дукмасова, А.Л. Решетов, В.А. Краснов, В.Н. Кочетков. Задание 15. Штамп. Сборочный чертеж. Деталирование. Модели. Штамп предназначен для вырубки деталей и пробивки отверстия 4 мм. В данную сборочную единицу включены следующие стандартные изделия: поз. 18 - винт М6-8g х 14.58 ГОСТ 1477-93 (1 шт.); поз. 19 - винт В.М10-8g х 40.58 ГОСТ 1491-80 (4 шт.); поз. 20 - винт В.М10-8g х 75.58 ГОСТ 1491-80 (4 шт.); поз. 21 - штифт 10n6 х 50 ГОСТ 3128-70
Чертежи Инженерная и компьютерная графика
User .Инженер. : 1 августа 2022
500 руб.
Штамп - 00-000.06.15.15.00 promo
Тепломассообмен СЗТУ Задача 6 Вариант 74
В паропроводе, внутренний диаметр которого 100 мм, движется насыщенный водяной пар давлением р со скоростью ω. Чему должна быть равна скорость воды при комнатной температуре (tж=20 ºС) в гидродинамической модели паропровода диаметром 24 мм?
Задачи Теплотехника
User Z24 : 21 февраля 2026
120 руб.
Тепломассообмен СЗТУ Задача 6 Вариант 74
Расчет элементов автомобильных гидросистем МАМИ Задача 2.7 Вариант Е
Из напорного бака вода вытекает по трубе длиной l и диаметром d1, а затем попадает в атмосферу через насадок (брандспойт) с диаметром выходного отверстия d2=0,5·d1. Определить расход воды Q*, если известны: избыточное давление воздуха в баке p0 и высота h. Учесть потери при входе в трубу (внезапное сужение), в брандспойте ζб=4 (ζб отнесен к скорости на выходе из брандспойта V2) и на трение по длине трубы λ=0,03. Режим течения считать турбулентным. (Величины ро, h, l и d1 взять из таблицы 2).
Задачи Гидравлика
User Z24 : 18 декабря 2025
180 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 2.7 Вариант Е
Теория электрических цепей. Курсовая работа. Вариант № 11.
Задание на курсовую работу Задание на курсовую работу составлено по стовариантной системе. Номер варианта определяется двумя последними цифрами пароля. На входе полосового фильтра действуют периодические прямоугольные радиоимпульсы (рис. 1.1) с параметрами: tи – длительность импульсов, Tи – период следования; Tн – период несущей частоты; Umн – амплитуда несущего колебания, имеющего форму гармонического uн(t) = Umн × coswнt. Требуется рассчитать двусторонне нагруженный пассивный полосовой LC-ф
Теория электрических цепей СибГУТИ Работа Курсовая
User Teuserer : 13 марта 2012
250 руб.
Теория электрических цепей. Курсовая работа. Вариант № 11.
up Наверх