Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 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 руб.
Теория языков программирования и методы трансляции. КУРСОВАЯ РАБОТА. Вариант №18
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом и обязательной конечной подцепочкой всех цепочек языка. В конечной подцепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пуст
СибГУТИ Программирование Работа Курсовая
User Shamrock : 27 января 2015
300 руб.
Теория языков программирования и методы трансляции. КУРСОВАЯ РАБОТА. Вариант №18
Лабораторная работа №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 руб.

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

Резьбовое соединение. Вариант 16
Резьбовое соединение. Вариант 16 Вид спереди заменить фронтальным разрезом. При выполнении задания допустимо соединить половину разреза с половиной вида. Чертеж выполнен на формате А4+3д модели (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях компаса. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. Просьба по всем вопросам пи
БГПА Инженерная и компьютерная графика Работа Контрольная
User lepris : 24 июня 2022
100 руб.
Резьбовое соединение. Вариант 16
Тактические приемы в управлении инвестиционным проектом ООО "Санта"
Производственно-хозяйственная деятельность любого предприятия в той или иной степени связана с инвестиционной деятельностью. Необходимым условием структурной перестройки и экономического роста являются наращивание объема и повышение эффективности инвестиций в создание новых и развитие, совершенствование действующих основных фондов и производств, в материальные и нематериальные активы. Успех в бизнесе решающим образом зависит от правильности и обоснованности выбранной стратегии хозяйственной и ин
Финансы Работа
User OstVER : 21 декабря 2012
5 руб.
Математическая логика и теория алгоритмов. Билет № 12
Минимизировать функцию f(x, y) = 3, y = 6, 4, y = 7, x + 1, иначе Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Математическая логика и теория алгоритмов Вид работы: Зачет Оценка:Зачет
Математический анализ СибГУТИ Работа
User tpogih : 2 мая 2014
20 руб.
Семейное неблагополучие как фактор девиантного поведения детей
Введение Глава 1. Теоретические аспекты семейного воспитания 1.1 Функции семьи 1.2 Типы семьи 1.3 Неблагополучные семьи. Характеристика семейного неблагополучия Глава 2. Девиантное поведение подростков как психолого-педагогическая проблема 2.1 Сущность девиации в поведении 2. 2 Причины девиантного поведения подростков 2. 3 Взаимосвязь семейного неблагополучия и девиантного поведения Глава 3. Профилактика девиантного поведения подростков из неблагополучных семей 3.1 Результаты исследований причин
Социология Работа
User Elfa254 : 8 февраля 2014
15 руб.
up Наверх