Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Лабораторная
-
Добавлен:
24.09.2016
-
Размер:
264 KB
-
Покупок:
5
-
Добавил:
SibGUTI2
Написать сообщение
Скачать
Состав работы
|
|
grammar.txt
|
|
|
|
|
|
|
BuildLog.htm
|
|
Lab1.exe.embed.manifest
|
|
Lab1.exe.embed.manifest.res
|
|
Lab1.exe.intermediate.manifest
|
|
main.obj
|
|
mt.dep
|
|
vc90.idb
|
|
vc90.pdb
|
|
grammar.txt
|
|
Lab1.vcproj
|
|
Lab1.vcproj.SYSTEMNIK.limited.user
|
|
main.cpp
|
|
main.h
|
|
|
|
BuildLog.htm
|
|
Lab1.exe.intermediate.manifest
|
|
main.obj
|
|
mt.dep
|
|
vc90.idb
|
|
vc90.pdb
|
|
Lab1.ncb
|
|
Lab1.sln
|
|
Lab1.suo
|
|
|
|
Lab1.exe
|
|
Lab1.pdb
|
|
Lab1.exe
|
Лабораторная работа. Отчет..doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{S® AAA, A® AAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Контрольные вопросы:
1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{S® AAA, A® AAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 25.09.2016
Рецензия:Уважаемый .........................................,
Бах Ольга Анатольевна
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 25.09.2016
Рецензия:Уважаемый .........................................,
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №1
bvv1975
: 26 января 2016
Теория языков программирования и методы трансляции_Лабораторная работа 1
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
bvv1975
: 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №1.
zhekaersh
: 20 февраля 2015
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
zhekaersh
: 20 февраля 2015
70 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 7 сентября 2016
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
SibGUTI2
: 7 сентября 2016
35 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Сергей38
: 26 января 2023
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы
Сергей38
: 26 января 2023
200 руб.
Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
Некто
: 16 сентября 2018
100 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Cole82
: 6 декабря 2016
Лабораторная работа № 1
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе граммати
Cole82
: 6 декабря 2016
39 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Cole82
: 5 декабря 2016
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
Cole82
: 5 декабря 2016
39 руб.
Лабораторные работы №1-5. Теория языков программирования и методы трансляции
kseniy188
: 6 ноября 2015
ЛР 1. Генерация цепочек языка
ЛР 2. Моделирование работы ДКА
ЛР 3. Моделирование работы МПА
ЛР 4. Перевод с помощью СУ-схемы
ЛР 5.Перевод с помощью МП-преобразователя
Работы сданы в октябре 2015
kseniy188
: 6 ноября 2015
500 руб.
Другие работы
Анализ наличия и использования основных фондов на примере предприятия Молодечненский завод
Lokard
: 25 октября 2013
Состояние производственного потенциала – важнейший фактор эффективности основной деятельности предприятий, а следовательно его финансовой устойчивости. Бухгалтерская отчетность позволяет достаточно подробно проанализировать наличие, состояние и изменение важнейшего элемента производственного потенциала предприятия – его основных средств.
Как известно, производственные основные фонды – это здания, сооружения, машины и оборудование, транспортные средства, инструменты, производственный и хозяйстве
Lokard
: 25 октября 2013
15 руб.
Теплотехника Задача 27.32
Z24
: 14 февраля 2026
В трубчатом калорифере воздух нагревается насыщенным водяным паром давлением р=0,1 МПа. Температура воздуха на входе t′в=20 ºС. Площадь теплообменной поверхности F=1 м². Определить температуру воздуха на выходе из калорифера t″в, если его расход составляет Gв=0,1 кг/c, а коэффициент теплопередачи равен k=39 Вт/(м²·К).
Z24
: 14 февраля 2026
150 руб.
Програма Txtprint.com - резидентна програма для швидкого і зручного друкування виборчого тексту з екрану
Slolka
: 7 октября 2013
Зміст
Вступ.
1. Призначення та область використання системи.
2. Огляд iснуючих систем. Обґрунтування вибору принципу розробки та методики побудови системи. Постановка задачі по реалізації технічного завдання
3. Опис та обґрунтування проектних рішень по проектуванню системи.
4. Разрахунки та експерементальні матеріали які підтверджують вірність програмних рішень
5. Основнi висновки
Перелiк скорочень, символiв та спецiальних термiнiв.
Список лiтератури.
Анотацiя.
Додатки.
Текст програми
Slolka
: 7 октября 2013
10 руб.
Цифровые системы передачи. Вариант №05.
teacher-sib
: 16 июня 2020
Задача 1
Рассчитайте основные параметры нестандартной цифровой системы передачи. Нарисуйте цикл передачи N канальной системы передачи с ИКМ, разрядность кода равна m. Определите скорость передачи группового сигнала. Рассчитайте период цикла, период сверхцикла, длительность канального интервала и тактовый интервал. Канал не стандартный в спектре частот ограниченный Fв.
Таблица 1.1
Предпоследняя цифра номера пароля m Последняя цифра номера пароля N Fв
0 5 5 14 3,1
Задача 2
Закодировать за
teacher-sib
: 16 июня 2020
600 руб.
