Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Лабораторная
-
Добавлен:
26.01.2023
-
Размер:
348 KB
-
Покупок:
1
-
Добавил:
Сергей38
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
project-colors.json
|
|
|
|
.suo
|
|
|
|
.suo
|
lb1.doc
|
|
lb1.sln
|
|
|
|
App.config
|
|
|
|
|
|
lb1.exe
|
|
lb1.exe.config
|
|
lb1.pdb
|
|
Form1.cs
|
|
Form1.Designer.cs
|
|
Form1.resx
|
|
Form2.cs
|
|
Form2.Designer.cs
|
|
Form2.resx
|
|
FormResult.cs
|
|
FormResult.Designer.cs
|
|
FormResult.resx
|
|
lb1.csproj
|
|
|
|
|
|
.NETFramework,Version=v4.8.AssemblyAttributes.cs
|
|
DesignTimeResolveAssemblyReferences.cache
|
|
DesignTimeResolveAssemblyReferencesInput.cache
|
|
lb1.csproj.AssemblyReference.cache
|
|
lb1.csproj.CoreCompileInputs.cache
|
lb1.csproj.FileListAbsolute.txt
|
|
lb1.csproj.GenerateResource.cache
|
|
lb1.exe
|
|
lb1.Form1.resources
|
|
lb1.Form2.resources
|
|
lb1.FormResult.resources
|
|
lb1.pdb
|
|
lb1.Properties.Resources.resources
|
|
|
|
Properties.Resources.Designer.cs.dll
|
|
Program.cs
|
|
|
|
AssemblyInfo.cs
|
|
Resources.Designer.cs
|
|
Resources.resx
|
|
Settings.Designer.cs
|
|
Settings.settings
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Дополнительная информация
Работа выполнена на C# в Visual Studio. Сдана на 4
С отчетом.
С отчетом.
Похожие материалы
Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
Некто
: 16 сентября 2018
100 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
1231233
: 23 января 2012
Генерация цепочек языка
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 6
5. Текст программы 8
6. Результаты работы 32
7. Ответы на контрольные вопросы 33
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Исп
1231233
: 23 января 2012
23 руб.
Лабораторная работа №1 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клави
uksne
: 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Udacha2013
: 31 октября 2015
Лабораторная работа No 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
Udacha2013
: 31 октября 2015
250 руб.
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Без вариантов
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа 1
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
IT-STUDHELP
: 25 декабря 2022
1500 руб.
Другие работы
Особенности социально психологического портретирования
Slolka
: 1 июля 2013
Введение.
Технология социально–психологического портретирования.
Структура социально–психологического портрета.
Социально–психологическое портретирование и обслуживание клиентов туристских фирм.
Опыт применения метода социально психологического портретирования в работе с клиентами в международной компании центра "Сибирь".
Характеристика организации.
Программа исследования.
Социально-психологический портрет потребителя услуг Международного центра «Сибирь».
Рекомендации по использованию метода со
Slolka
: 1 июля 2013
10 руб.
Контрольная работа №1 по физике за 1 сем. вариант №07
SybNet
: 3 февраля 2012
Контрольная работа №1 по физике за 1 семестр вариант №07.
СибГУТИ, Дистанционное обучение.
Решено абсолютно верно, рецензия внутри работы.
Для сдачи нужно удалить из работы рецензию преподавателя и комментарии к решению.
Задача №117: Снаряд, летевший со скоростью v= 400 м/с, в верхней точке траектории разорвался на два осколка. Меньший осколок, масса которого составляет 40% от массы снаряда, полетел в противоположном направлении со скоростью v1= 150 м/с. Определить скорость v2 большего оск
SybNet
: 3 февраля 2012
60 руб.
00-000.06.17.17.00 Каток поддерживающий
vermux1
: 12 августа 2018
Каток поддерживающий 00-000.06.17.17.00
Каток предназначен для предохранения гусеницы от сильного провисания и боковых раскачиваний при движении трактора.
В кронштейн 3 с приваренной втулкой 4 вставляют на 100 мм ось 2 и обваривают угловым швом. На оси 2 монтируется уплотнительное устройство (дет. 5,6,7,8,20 и 21), крышка 16 с кольцом 9 и опорой 24. Манжета 6 крепится к кронштейну 3 и кольцу 8 клеем 88НП. Затем подшипники 27 и втулку 12 затягивают гайкой 19 со стопором 18.
На подшипники 27 наде
vermux1
: 12 августа 2018
190 руб.
Экзаменационная работа по дисциплине «Объектно-ориентированное программирование». Билет № 9
xtrail
: 2 апреля 2013
Билет № 9
1. Требуется:
1) внести в программу необходимые исправления;
2) внести необходимые дополнения, чтобы в результате выполнения команды d.Move(120,150) в заданных координатах появилась собака.
{ TGivotnoe – животное; TKat – кошка; TDog – собака }
Указания к ответу на 1-ый вопрос билета:
Чтобы ответить на поставленный в задаче вопрос надо определить: Выполнится ли в результате работы предложенного фрагмента программы метод TDog.Display или нет? Это уже почти и будет Вашим ответом.
Как
xtrail
: 2 апреля 2013
200 руб.
