Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 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 руб.

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

Гидравлика Пермская ГСХА Задача 24 Вариант 1
К закрытому баллону присоединены два U-образных жидкостных манометра. Определить высоту столба ртути в закрытой сверху трубке h2, если в открытой трубке высота составляет h1. Удельный вес ртути принять равным γрт = 133,4 кН/м³.
Задачи Гидравлика
User Z24 : 3 ноября 2025
170 руб.
Гидравлика Пермская ГСХА Задача 24 Вариант 1
Курс лекций по электронике
Лекции по электронике ЛЕКЦИЯ 1 Исторический обзор Что такое электроника? – Это передача, приём, обработка и хранение информации с помощью электрических зарядов. Это наука, технические приёмы, промышленность. Что касается информации, то всегда, когда было человечество, это всё было. Человеческое мышление, разговорная речь, узелки на память, сигнальные костры, семафорный телеграф и т.д. – это приём, передача, обработка и хранение информации. И это было не меньше чем 5000 лет. Но только недавно,
Электроника промышленная Лекции
User солнце sunny : 15 декабря 2008
Региональная экономика. Контрольная работа. Вариант №1
Содержание Исходные данные…………………………………………………………………3 Задача № 1…………………………………………………………………………4 Задача № 2…………………………………………………………………………6 Задача № 3…………………………………………………………………………7 Таблица 1. Исходные данные. Задача № 1. Движение вещества в технологической цепочке. Затраты по охране среды, на выплату налогов и по продвижению продукта на рынке принимаются условно в размере 10, 15 и 5 % соответственно от себестоимости целевого продукта. Производственный процесс, рисунок 1: Задача № 2. Долевое распреде
Региональная экономика СибГУТИ Работа Контрольная
User 7059520 : 22 апреля 2015
70 руб.
Региональная экономика. Контрольная работа. Вариант №1
Насос 01.000. СБ чертеж
Роторный насос шиберного типа предназначен для перекачивания жидкостей. В автомобилях он применяется для предварительного подкачивания горючего. В корпусе 6 запрессована бронзовая втулка 5, обеспечивающая трение скольжения. Соосно с ротором 7 в корпусе монтируется гильза 4, положение которой фиксируется штифтом 10. В паз ротора входят пластины 2. Последние при работе плотно прижимаются пружиной 3 к стенкам отверстия гильзы. Внутреннее отверстие гильзы имеет эксцентриситет по отношению к ее внешн
Работа Программная часть 3D моделирование и проектирование МГТУ им. Г.И. Носова
User Ilnar : 9 июня 2020
150 руб.
up Наверх