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

Цена:
100 руб.

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

material.view.file_icon 71C03D27-88F6-43D6-BD22-8EB8AA39ACF2.rar [ 23 MB ]
material.view.file_icon LAB1
material.view.file_icon cppstudio.txt [ 64 bytes ]
material.view.file_icon lab1.docx [ 66 KB ]
material.view.file_icon LAB1.rar [ 62 KB ]
material.view.file_icon LAB1_teor
material.view.file_icon .vs
material.view.file_icon LAB1_teor
material.view.file_icon FileContentIndex
material.view.file_icon 04e121c1-2c64-4695-98e2-78e9e968ddc3.vsidx [ 14 KB ]
material.view.file_icon 19f63d10-82c5-4db8-a5c5-e80bfa927f46.vsidx [ 9 KB ]
material.view.file_icon c68b270f-6425-4710-b8b1-db31fd590a92.vsidx [ 9 KB ]
material.view.file_icon v16
material.view.file_icon .suo [ 35 KB ]
material.view.file_icon Browse.VC.db [ 16 MB ]
material.view.file_icon Browse.VC.db-shm [ 32 KB ]
material.view.file_icon Browse.VC.opendb [ 26 bytes ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon 9222ee032f195dec
material.view.file_icon LAB1_TEOR.ipch [ 35 MB ]
material.view.file_icon v17
material.view.file_icon .suo [ 38 KB ]
material.view.file_icon Browse.VC.db [ 16 MB ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon a055e2386ce44ab8
material.view.file_icon LAB1_TEOR.ipch [ 35 MB ]
material.view.file_icon e40c01c51aea3a42
material.view.file_icon LAB1_TEOR.ipch [ 35 MB ]
material.view.file_icon Debug
material.view.file_icon LAB1_teor.exe [ 119 KB ]
material.view.file_icon LAB1_teor.pdb [ 9 MB ]
material.view.file_icon LAB1_teor
material.view.file_icon cppstudio.txt [ 64 bytes ]
material.view.file_icon Debug
material.view.file_icon LAB1_teor.exe.recipe [ 393 bytes ]
material.view.file_icon LAB1_teor.ilk [ 826 KB ]
material.view.file_icon LAB1_teor.log [ 450 bytes ]
material.view.file_icon LAB1_teor.obj [ 336 KB ]
material.view.file_icon lab1_teor.obj.enc [ 295 KB ]
material.view.file_icon LAB1_teor.tlog
material.view.file_icon CL.command.1.tlog [ 3 KB ]
material.view.file_icon CL.read.1.tlog [ 20 KB ]
material.view.file_icon CL.write.1.tlog [ 856 bytes ]
material.view.file_icon LAB1_teor.lastbuildstate [ 262 bytes ]
material.view.file_icon link.command.1.tlog [ 5 KB ]
material.view.file_icon link.read.1.tlog [ 4 KB ]
material.view.file_icon link.write.1.tlog [ 844 bytes ]
material.view.file_icon vc142.idb [ 171 KB ]
material.view.file_icon vc142.pdb [ 428 KB ]
material.view.file_icon vc143.idb [ 275 KB ]
material.view.file_icon vc143.pdb [ 444 KB ]
material.view.file_icon LAB1_teor.cpp [ 5 KB ]
material.view.file_icon LAB1_teor.vcxproj [ 7 KB ]
material.view.file_icon LAB1_teor.vcxproj.filters [ 1 KB ]
material.view.file_icon LAB1_teor.vcxproj.user [ 168 bytes ]
material.view.file_icon LAB1_teor.sln [ 1 KB ]
material.view.file_icon LAB1_teor.cpp [ 5 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.

Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.

На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).

Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.

На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.

Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.

Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.

Контрольные вопросы:

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

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

зачет

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

Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
Для всех вариантов Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиату
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User dinapunsh : 18 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
Теория языков программирования и методы трансляции. Лабораторная работа №1. Генерация цепочек языка. Для всех вариантов.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Программирование Работа Лабораторная
User nik200511 : 29 декабря 2015
36 руб.
Лабораторная работа №1 по дисциплине: Теория языков программирования и методы трансляции. Тема. Генерация цепочек языка.
Лабораторная работа No 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 31 октября 2015
250 руб.
Лабораторная работа № 1 по дисциплине: "Теория языков программирования и методы трансляции" Тема: "Генерация цепочек языка". Вариант № 1
Содержание Лабораторная работа No 1 Генерация цепочек языка 1 СОДЕРЖАНИЕ 2 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 8 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 10 5. ТЕКСТ ПРОГРАММЫ 10 6. РЕЗУЛЬТАТЫ РАБОТЫ 21 7. КОНТРОЛЬНЫЕ ВОПРОСЫ 22 1. Постановка задачи Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВС
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
350 руб.
Лабораторная работа 1 По дисциплине: Теория языков программирования и методы трансляции. Тема: Генерация цепочек языка. Вариант 3
Лабораторная работа No 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User alexadubinina : 20 ноября 2024
400 руб.

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

Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.28 Вариант а
Определить силу F на штоке золотника (рис. 2.28), если действующий напор в подводящей системе Н, показание вакуумметра (В) равно рвак. Избыточное давление в полости поршней ризб, диаметры поршней соответственно D и d. Система заполнена водой плотностью ρ = 10³ кг/м³.
Задачи Гидравлика
User Z24 : 4 октября 2025
200 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 2.28 Вариант а
Добровольное страхование от несчастных случаев и заболеваний в Республике Беларусь
СОДЕРЖАНИЕ Введение 1 Страховой рынок РБ на современном этапе 2 Роль и значение страхового агента в повседневном страховании 3 Краткая характеристика вида страхования 4 Условия страхования 5 Порядок заключения договора страхования Список использованных источников Введение Страхование – древнейшая категория общественных отношений. Оно возникло в целях взаимопомощи в области торговли и впоследствии стало одним из важных условий производственной деятельности и быта человека. В основе понятия с
Страхование Работа
User elementpio : 6 ноября 2012
15 руб.
Микропроцессоры и цифровая обработка сигналов Лабораторная работа 5 Вариант 03
Разработка цифрового измерителя температуры Целью данной работы являются изучение особенностей работы микроконтроллера и цифрового датчика температуры DS18B20 фирмы DallasSemiconductor В ходе работы должна быть разработана программа, выводящаятемпературу в лаборатории. 2. Разработка программы. Текст программы, выводящейтемпературу в лаборатории на сегментный индикатор, приведен ниже: #include "ADuC842.h" #include "dallas.h"
ДО СИБГУТИ Работа Лабораторная Микропроцессоры и цифровая обработка сигналов
User lisii : 20 января 2018
39 руб.
Термодинамическое исследование химических превращений на уровне базисных реакций
Оглавление Введение 3 1. Исходные данные 4 2. Определение базиса реакций химического превращения 5 3. Составление балансовых уравнений для абсолютных размеров и концентраций компонентов (фазовых компонентов): 13 4. Определение функциональных зависимостей стандартных мольных термодинамических характеристик базисных реакций от температуры: 15 5. Определение направлений базисных реакций в начальном состоянии системы при заданной температуре Тзад: 22 6. Расчет переменных состава и давления в равнове
Химия Работа Расчетная
User Aronitue9 : 28 августа 2012
20 руб.
up Наверх