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

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

Этика делового общения, Вариант №4
1. Оцените высказывание: И. Хакамада: «Есть такой тренд, и социологи это подтверждают. Наступает эпоха хаоса как во всей цивилизации, так и в России, то есть непредсказуемость и переплетение множества одновременно работающих разных трендов в разных направлениях. Это называется турбулентность, похоже на самолет, который трясет, потому что все воздушные потоки начинаются одновременно и беспорядочно. Сейчас началось беспорядочное развитие мира — старые институты разрушаются, новые не растут. И уро
******* Не известно Этика делового общения Работа Контрольная
User YULYAMURA : 7 февраля 2016
60 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 17
Провести термодинамический расчет поршневого двигателя, работающего по циклу Дизеля, если начальный удельный объем газа υ1; степень сжатия ε=υ1/υ2; начальная температура сжатия t1; количество тепла, подводимое в цикле q1. Определить параметры состояния в крайних точках цикла. Энтальпию (h), внутреннюю энергию (u) определить относительно состояния газа при T0=0 K, энтропию (s) — относительно состояния при условиях T0=273 K, р=0,1 МПа. Построить цикл в рυ- и Ts-координатах. Для каждого процесса оп
Задачи Теплотехника
User Z24 : 9 января 2026
500 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 3 Вариант 17
«Проект оптической мультисервисной транспортной сети»
Курсовая работа По теме: «Проект оптической мультисервисной транспортной сети» А – Ижевск, Б – Воткинск, В – Красногорское, Г – Глазов, Д – Сарапул, Разработать участок оптической мультисервисной транспортной сети между пунктами А, Б, В, Г, Д, выбрать структуру сети с учетом возможности защиты информации. Выбрать оптический кабель, системы передачи и оборудование. Рассчитать участки передачи – секции регенерации, мультиплексирования. Разра
СибГУТИ Гибкие оптические сети Работа Курсовая
User ksemerius : 14 июля 2021
2000 руб.
«Проект оптической мультисервисной транспортной сети»
Курсовая работа по дисциплине «Информатика и программирование (часть 2)». Посл. цифры пароля: 01. Вариант: 02.
Часть I – Рекурсия Цель: освоение составления и тестирования алгоритмов и программ рекурсивных вычислений, использования рекурсии при решении задач. Задание Имеется вычислительное устройство, исполняющее только заданные арифметические действия. Составить рекурсивный алгоритм и написать программу для вычисления общего числа программ для преобразования заданного числа a в заданное число b. Программа – это последовательность команд из множества заданных арифметических действий. № варианта Число
ДО СИБГУТИ Информатика и программирование Работа Курсовая
User teacher-sib : 19 сентября 2020
600 руб.
Курсовая работа по дисциплине «Информатика и программирование (часть 2)». Посл. цифры пароля: 01. Вариант: 02. promo
up Наверх