Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 1. Вариант № 18

Цена:
250 руб.

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

material.view.file_icon 26C548FB-65F3-4FDA-91AC-7DA4CC213F2F.zip [ 290 KB ]
material.view.file_icon Lab1
material.view.file_icon lab1.docx [ 122 KB ]
material.view.file_icon Lab1.exe [ 21 KB ]
material.view.file_icon Lab1
material.view.file_icon Lab1.sln [ 858 bytes ]
material.view.file_icon Lab1.suo [ 50 KB ]
material.view.file_icon Lab1.v12.suo [ 86 KB ]
material.view.file_icon Lab1
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon Lab1.exe [ 21 KB ]
material.view.file_icon Lab1.pdb [ 48 KB ]
material.view.file_icon Lab1.vshost.exe [ 24 KB ]
material.view.file_icon Release
material.view.file_icon Lab1.exe [ 21 KB ]
material.view.file_icon Lab1.pdb [ 72 KB ]
material.view.file_icon Lab1.vshost.exe [ 11 KB ]
material.view.file_icon Lab1.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Form1.cs [ 15 KB ]
material.view.file_icon Form1.Designer.cs [ 15 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 545 bytes ]
material.view.file_icon Form2.Designer.cs [ 2 KB ]
material.view.file_icon Form2.resx [ 6 KB ]
material.view.file_icon Lab1.csproj [ 4 KB ]
material.view.file_icon Lab1.csproj.user [ 143 bytes ]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 3 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 4 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 14 KB ]
material.view.file_icon Lab1.csproj.FileListAbsolute.txt [ 8 KB ]
material.view.file_icon Lab1.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon Lab1.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon Lab1.exe [ 21 KB ]
material.view.file_icon Lab1.Form1.resources [ 180 bytes ]
material.view.file_icon Lab1.pdb [ 48 KB ]
material.view.file_icon Lab1.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab1.ResultForm.resources [ 180 bytes ]
material.view.file_icon Lab1.Tree.resources [ 180 bytes ]
material.view.file_icon ResolveAssemblyReference.cache [ 8 KB ]
material.view.file_icon TempPE
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 4 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 6 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 3 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 7 KB ]
material.view.file_icon Lab1.csproj.FileListAbsolute.txt [ 6 KB ]
material.view.file_icon Lab1.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon Lab1.csprojResolveAssemblyReference.cache [ 9 KB ]
material.view.file_icon Lab1.exe [ 20 KB ]
material.view.file_icon Lab1.MainForm.resources [ 180 bytes ]
material.view.file_icon Lab1.pdb [ 72 KB ]
material.view.file_icon Lab1.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab1.ResultForm.resources [ 180 bytes ]
material.view.file_icon Lab1.RulesForm.resources [ 180 bytes ]
material.view.file_icon Lab1.Tree.resources [ 180 bytes ]
material.view.file_icon ResolveAssemblyReference.cache [ 8 KB ]
material.view.file_icon TempPE
material.view.file_icon Program.cs [ 490 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 ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Работа была зачтена с первого раза в 2014г.
Преподаватель: Бах О.А.

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

Теория языков программирования и методы трансляции. Лабораторная работа №1
Теория языков программирования и методы трансляции_Лабораторная работа 1 Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №1.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
СибГУТИ Программирование Работа Лабораторная
User zhekaersh : 20 февраля 2015
70 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход программы
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе граммати
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Cole82 : 6 декабря 2016
39 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Cole82 : 5 декабря 2016
39 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 24 сентября 2016
30 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 7 сентября 2016
35 руб.

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

Основы предпринимательства
Теория предпринимательства развивалась с развитием хозяйственной де- ятельности человека. Первым теоретиком в области предпринимательства был Ричард Кантильон, работы которого относятся к началу XVIII века. Он пер- вый обратил внимание на расхождения спроса и предложения и нарушения ры- ночного равновесия, которые позволяют отдельным людям извлекать спекуля- тивный доход. Он отмечал рисковую деятельность таких людей, гибкость их хозяйственного поведения, нестандартность принимаемых решени
Менеджмент Рефераты
User ostah : 24 сентября 2013
5 руб.
Особенности технологии производства высокопрочной низколегированной стали марки HC420LA
Анализ механизмов упрочнения стали марки HC420LA. Измельчение зерна. Дисперсионное твердение. Твердорастворное упрочнение. Разработка технологии производства.
Металлургия Работа
User Aronitue9 : 27 января 2013
5 руб.
Контрольная работа по дисциплине: Региональная экономика. Вариант №9
Содержание Исходные данные 3 Задача No 1. Движение вещества в технологической цепочке 3 Задача No 2. Перемещение конечного звена технологической цепочки 8 Исходные данные Таблица 1 – Данные для выполнения контрольной работы по оценке ресурсов недр. No вар. Конечный продукт Среднее содержание полезного вещества (С), % Значение экономических показателей, у.е./т (S – себестоимость, k – капитальные вложения) Цена, руб. Технологическая характеристика процесса (β – выбросы в атмосферу, R - технологич
Региональная экономика СибГУТИ Работа Контрольная
User Roma967 : 29 мая 2015
500 руб.
promo
Гидравлика ИжГТУ 2007 Задача 2.1 Вариант 3
Газообразные продукты сгорания котельной установки с массовым расходом m движутся по трубе и выбрасываются в атмосферу. Какова должна быть высота трубы H, чтобы в точке поддерживалось вакуумметрическое давление рвак? В таблице обозначены: ρв — плотность воздуха у земли; ρг — плотность дымовых газов; λ — коэффициент сопротивления трения. Местными потерями пренебречь. Во всех вариантах принять ρв=1,2 кг/м³, ра=1,013·105 Па.
Задачи Гидравлика
User Z24 : 24 октября 2025
150 руб.
Гидравлика ИжГТУ 2007 Задача 2.1 Вариант 3
up Наверх