Лабораторная работа 1 По дисциплине: Теория языков программирования и методы трансляции. Тема: Генерация цепочек языка. Вариант 3
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Лабораторная
-
Добавлен:
20.11.2024
-
Размер:
2 MB
-
Покупок:
0
-
Добавил:
alexadubinina
Написать сообщение
Скачать
Состав работы
|
отчет_лаб1_вар3.docx
|
|
|
|
|
|
|
|
.suo
|
|
|
|
App.config
|
|
|
|
|
|
lab1WindowsForms.exe
|
|
lab1WindowsForms.exe.config
|
|
lab1WindowsForms.pdb
|
|
Microsoft.VisualStudio.GraphModel.dll
|
|
Microsoft.VisualStudio.OLE.Interop.dll
|
|
|
|
Microsoft.VisualStudio.GraphModel.resources.dll
|
|
|
|
Chain.cs
|
|
ChainGenerator.cs
|
|
Generator.cs
|
|
Generator.Designer.cs
|
|
Generator.resx
|
|
Grammar.cs
|
|
GrammarInput.cs
|
|
GrammarInput.Designer.cs
|
|
GrammarInput.resx
|
|
grammatical.Designer.gg
|
|
lab1WindowsForms.csproj
|
|
lab1WindowsForms.csproj.user
|
|
|
|
|
|
.NETFramework,Version=v4.7.2.AssemblyAttributes.cs
|
|
DesignTimeResolveAssemblyReferences.cache
|
|
DesignTimeResolveAssemblyReferencesInput.cache
|
|
lab1WindowsForms.csproj.CoreCompileInputs.cache
|
lab1WindowsForms.csproj.FileListAbsolute.txt
|
|
lab1WindowsForms.csproj.GenerateResource.cache
|
|
lab1WindowsForms.csprojAssemblyReference.cache
|
|
lab1WindowsForms.exe
|
|
lab1WindowsForms.Generator.resources
|
|
lab1WindowsForms.GrammarEnterForm.resources
|
|
lab1WindowsForms.pdb
|
|
lab1WindowsForms.Properties.Resources.resources
|
|
|
|
Program.cs
|
|
|
|
AssemblyInfo.cs
|
|
Resources.Designer.cs
|
|
Resources.resx
|
|
Settings.Designer.cs
|
|
Settings.settings
|
|
Rule.cs
|
|
Rules.cs
|
|
Symbol.cs
|
|
UserControl1.cs
|
|
UserControl1.Designer.cs
|
|
lab1WindowsForms.sln
|
|
lab1WindowsForms.exe
|
алгоритм.jpg
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
- Программа для просмотра изображений
Описание
Лабораторная работа No 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{SAAA, AAAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{SAAA, AAAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.
Дополнительная информация
Зачтено в 2023 году без замечаний
Похожие материалы
Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Udacha2013
: 31 октября 2015
Лабораторная работа No 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
Udacha2013
: 31 октября 2015
250 руб.
Теория языков программирования и методы трансляции Лабораторная работа № 1 Генерация цепочек языка
svladislav987
: 29 августа 2023
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход програм
svladislav987
: 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
dinapunsh
: 18 ноября 2019
Для всех вариантов
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиату
dinapunsh
: 18 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №1. Генерация цепочек языка. Для всех вариантов.
nik200511
: 29 декабря 2015
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
nik200511
: 29 декабря 2015
36 руб.
Лабораторная работа № 1 по дисциплине: "Теория языков программирования и методы трансляции" Тема: "Генерация цепочек языка". Вариант № 1
xtrail
: 9 апреля 2013
Содержание
Лабораторная работа No 1 Генерация цепочек языка 1
СОДЕРЖАНИЕ 2
1. ПОСТАНОВКА ЗАДАЧИ 3
2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3
3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 8
4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 10
5. ТЕКСТ ПРОГРАММЫ 10
6. РЕЗУЛЬТАТЫ РАБОТЫ 21
7. КОНТРОЛЬНЫЕ ВОПРОСЫ 22
1. Постановка задачи
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВС
xtrail
: 9 апреля 2013
350 руб.
Лабораторная работа №1:Генерация цепочек языка
aragorn24
: 29 сентября 2015
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
aragorn24
: 29 сентября 2015
150 руб.
Генерация цепочек языка
woorumu
: 7 января 2017
Пусть язык задан контекстно-свободной грамматикой. Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
woorumu
: 7 января 2017
150 руб.
Генерация цепочек языка
Dusya
: 25 января 2013
Описание основных переменных, а также основных блоков и подпрограмм.
Программа написана на языке C# в IDE Visual Studio 2008 Express Edition .
Для правила списка правил описан тип:
struct Rule
{
public Char left; // левая часть правила
public String right; // правая часть правила
};
Поля класса Generator:
// разделители символов терминального и нетерминального алфавитов
private const String separators = ", ";
// список полученных цепочек
Dusya
: 25 января 2013
250 руб.
Другие работы
Лабораторная работа по физике № 1
Доцент
: 26 января 2014
1. Цель работы
Исследовать электростатическое поле, графически изобразить сечение эквипотенциальных поверхностей и силовые линии для некоторых конфигураций поля.
2. Основные теоретические сведения
Любое заряженное тело создает в пространстве вокруг себя электромагнитное поле и взаимодействует с внешним электромагнитным полем. Поле, создаваемое неподвижными зарядами, называется электростатическим. Знание характеристик электрического поля требуется при работе с линиями связи, антеннами, резонатор
Доцент
: 26 января 2014
60 руб.
Опора балансира СТАНКА-КАЧАЛКИ UP 9T-2500-3500 Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
Опора балансира СТАНКА-КАЧАЛКИ UP 9T-2500-3500 Сборочный чертеж-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
lelya.nakonechnyy.92@mail.ru
: 26 июля 2016
368 руб.
Онлайн-тест по дисциплине: Цифровая обработка сигналов. Помогу с онлайн тестом!
IT-STUDHELP
: 3 октября 2021
Вопрос No1
Имеется несколько сигналов, для которых известна верхняя граница спектра fв. Выберите сигнал/сигналы, для которого можно выполнить дискретизацию с частотой fд=104 кГц.
fв=8 кГц
fв=16 кГц
fв=2 кГц
fв=10 кГц
fв=4 кГц
fв=20 кГц
Вопрос No2
Поставлена задача спроектировать полосовой фильтр с нечетным количеством отводов. Определите требуемый вид КИХ-фильтра.
КИХ-фильтр вида 1.
КИХ-фильтр вида 2.
КИХ-фильтр вида 3.
КИХ-фильтр вида 4.
Вопрос No3
Выберите выражение, соответствую
IT-STUDHELP
: 3 октября 2021
800 руб.
Экзамен по дисциплине: Основы построения телекоммуникационных систем и сетей. Билет 15.
teacher-sib
: 8 ноября 2016
1. Устройство системы синхронизации с добавлением и вычитанием импульсов. Структурная схема. Принцип работы.
2. Эталонная модель ВОС. Её назначение. Семиуровневая модель OSI. Основные задачи решаемые на каждом уровне модели.
3. Алфавит источника содержит семь сообщений с вероятностями появления: 0,02; 0,04; 0,05; 0,17; 0,20; 0,24; 0,28. Во сколько раз (максимально) можно сжать сообщения данного источника при использовании методов эффективного кодирования?
teacher-sib
: 8 ноября 2016
100 руб.
