Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»

Цена:
200 руб.

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

material.view.file_icon 007EDF75-9BA5-4C3C-8781-3DCC3A9AD418.zip [ 348 KB ]
material.view.file_icon lb1
material.view.file_icon .vs
material.view.file_icon lb1
material.view.file_icon project-colors.json [ 237 bytes ]
material.view.file_icon v14
material.view.file_icon .suo [ 64 KB ]
material.view.file_icon v17
material.view.file_icon .suo [ 72 KB ]
material.view.file_icon lb1.doc [ 372 KB ]
material.view.file_icon lb1.sln [ 976 bytes ]
material.view.file_icon lb1
material.view.file_icon App.config [ 184 bytes ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon lb1.exe [ 24 KB ]
material.view.file_icon lb1.exe.config [ 184 bytes ]
material.view.file_icon lb1.pdb [ 48 KB ]
material.view.file_icon Form1.cs [ 15 KB ]
material.view.file_icon Form1.Designer.cs [ 19 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 567 bytes ]
material.view.file_icon Form2.Designer.cs [ 5 KB ]
material.view.file_icon Form2.resx [ 6 KB ]
material.view.file_icon FormResult.cs [ 571 bytes ]
material.view.file_icon FormResult.Designer.cs [ 3 KB ]
material.view.file_icon FormResult.resx [ 6 KB ]
material.view.file_icon lb1.csproj [ 5 KB ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [ 210 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 788 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon lb1.csproj.AssemblyReference.cache [ 6 bytes ]
material.view.file_icon lb1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon lb1.csproj.FileListAbsolute.txt [ 1 KB ]
material.view.file_icon lb1.csproj.GenerateResource.cache [ 220 bytes ]
material.view.file_icon lb1.exe [ 24 KB ]
material.view.file_icon lb1.Form1.resources [ 180 bytes ]
material.view.file_icon lb1.Form2.resources [ 180 bytes ]
material.view.file_icon lb1.FormResult.resources [ 180 bytes ]
material.view.file_icon lb1.pdb [ 48 KB ]
material.view.file_icon lb1.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 4 KB ]
material.view.file_icon Program.cs [ 550 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 2 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). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.

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

Работа выполнена на C# в Visual Studio. Сдана на 4
С отчетом.

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

Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Генерация цепочек языка Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 6 5. Текст программы 8 6. Результаты работы 32 7. Ответы на контрольные вопросы 33 Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Исп
СибГУТИ Программирование Работа Лабораторная
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №1 по дисциплине "Теория языков программирования и методы трансляции"
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клави
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Лабораторная работа No 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Без вариантов
Лабораторная работа 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 25 декабря 2022
1500 руб.
promo

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

Проектирование производственной зоны текущего ремонта для авторемонтного завода.
1.Расчет производственной программы по техническому обслуживанию, диагностированию и текущему ремонту 1.1 Определение периодичности ТО и Р 1.2 Определение числа ТО и КР на один автомобиль за цикл 1.3 Определение числа ТО и КР на один автомобиль и весь парк за год 1.4 Определение числа диагностических воздействий Д-1 и Д-2 на весь парк за год 1.5 Определение суточной программы парка по ТО и диагностике автомобилей 1.6 Годовой объем работ по ТО и ТР 1.7 Годовой объем работ по
Автомобили и технологическое обслуживание Работа Курсовая
User Aronitue9 : 5 октября 2012
42 руб.
Проектирование производственной зоны текущего ремонта для авторемонтного завода.
Разработка разделов бизнес-плана внедрения и продвижения новых телекоммуникационных технологий GPON в Новосибирском филиале ПАО «Ростелеком»
Введение 3 1 Анализ состояния рынка услуг связи 6 1.1 Понятие, цели и этапы бизнес-планирования 6 1.2 Виды услуг, предоставляемых Новосибирским филиалом ПАО «Ростелеком» 8 1.3 Рыночная конкуренция и конкурентные преимущества компании 12 2 Производственный план 20 2.1 История развития сетей передачи данных в Новосибирской области 20 2.2 Цифровая технология GPON 22 3 Маркетинговый план 29 3.1 Маркетинговая стратегия 30 3.2 Концепция маркетинга 32 3.3 Комплекс маркетинга 33 4 Финансовый план 40 4.1
Диплом и связанное с ним СибГУТИ Организация, планирование и ведение бизнеса
User hameleon88 : 15 ноября 2015
999 руб.
Разработка разделов бизнес-плана внедрения и продвижения новых телекоммуникационных технологий GPON в Новосибирском филиале ПАО «Ростелеком»
Узагальнена схема надання банківських гарантій
Узагальнена схема надання банківських гарантій. Основні способи виставлення гарантій в світовій практиці. Ризики гарантійних операцій банку та шляхи їх зниження На сьогоднішній день конкуренція між банками сприяє універсалізації банківської справи, розширенню та розвитку як традиційних, так і нових операцій та послуг. До таких послуг, наприклад, належать гарантійні послуги. Надання цих послуг дає змогу банкам розв'язувати низку завдань, зокрема, поліпшити обслуговування своїх та залучити нових к
Банковское дело и кредитование Работа
User GnobYTEL : 5 ноября 2012
15 руб.
Теплотехника РГАУ-МСХА 2018 Задача 7 Вариант 35
Паропровод диаметром d2/d1 (рис. 8.3) покрыт слоем совелитовой изоляции толщиной δ2, мм. Коэффициенты теплопроводности материала трубы λ1, изоляции λ2=0,1 Вт/(м·К). Температуры пара tж1 и окружающего воздуха tж2, °С. Требуется определить линейный коэффициент теплопередачи kl, Вт/(м2·K), линейную плотность теплового потока ql, Вт/м и температуру наружной поверхности паропровода t3, °С Ответить на вопросы: Сформулируйте закон теплопроводности Фурье и дайте его математическое выражение. Какой
Задачи Теплотехника
User Z24 : 27 января 2026
200 руб.
Теплотехника РГАУ-МСХА 2018 Задача 7 Вариант 35
up Наверх