Теория языков программирования и методы трансляции. Лабораторная работа №1. Вариант №3
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.09.2013
-
Размер:
389 KB
-
Покупок:
30
-
Добавил:
JulDir
Написать сообщение
Скачать
Состав работы
|
|
Project1.cfg
|
|
Project1.dof
|
|
Project1.dpr
|
|
Project1.dproj
|
|
Project1.res
|
|
unAnswer.ddp
|
|
unAnswer.dfm
|
|
unAnswer.pas
|
|
unMain.ddp
|
|
unMain.dfm
|
|
unMain.pas
|
|
unRules.ddp
|
|
unRules.dfm
|
|
unRules.pas
|
|
unVSym.ddp
|
|
unVSym.dfm
|
|
unVSym.pas
|
|
lab01.exe
|
lab01fixed.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 1
Генерация цепочек языка
Задание
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Генерация цепочек языка
Задание
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.
Дополнительно: Дополнить предыдущую программу таким образом, чтобы для одной или нескольких цепочек (цепочки выбирает пользователь из числа построенных на предыдущем этапе работы) строилось дерево вывода, т.е. была структурно представлена последовательность правил, использованных при построении цепочки.
Дополнительная информация
все замечания преподавателя исправлены (замечания и исправления отмечены цветом в тексте работы)
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №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 по дисциплине «Теория языков программирования и методы трансляции»
Сергей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. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 24 сентября 2016
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
SibGUTI2
: 24 сентября 2016
30 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 7 сентября 2016
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
SibGUTI2
: 7 сентября 2016
35 руб.
Другие работы
Тема 5. Ценообразование.
studypro3
: 4 июля 2019
1. Чем отличается международный маркетинг от маркетинга в «домашних условиях»? Назовите факторы, которые усложняют использование международного маркетинга.
2. Определите роль и место цены в маркетинговой деятельности.
3. Какие функции выполняет цена в маркетинговой стратегии на мировом рынке?
4. Дайте определение ценовой стратегии на мировом рынке и раскройте ее содержание.
5. Какие ценовые стратегии не следует использовать фирмам на мировом рынке?
6. Назовите основные методы установления цены,
studypro3
: 4 июля 2019
300 руб.
Сети связи. ГОСЫ
inga1988
: 9 ноября 2019
1.Архитектура и основные проблемы создания ЕСЭ РФ. Первичные и вторичные сети. Сети общего пользования, технологические, корпоративные, сеть транспорта и сети доступа.
Из средств обеспечения СС РФ наиболее сложными и дорогостоящими являются технические средства электросвязи, объединенные для наиболее рационального использования в Единую сеть электросвязи РФ (ЕСЭ РФ). Следует выделить три группы принципов, которые лежат в основе построения и функционирования всех сетей связи и одновременно учитыв
inga1988
: 9 ноября 2019
80 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 1.27
Z24
: 14 ноября 2025
Резервуар заполнен жидкостью объем которой равен V=8 м³. Определить коэффициент температурного расширения жидкости βt, если при увеличении температуры от t1=10 ºC до t2=20 ºC объем жидкости увеличился на 6 л.
Z24
: 14 ноября 2025
120 руб.
Задания для промежуточной аттестации по дисциплине «Современные административные реформы»
Фрося
: 26 февраля 2021
1. Обеспечение административной реформы……………………………………………….3
2. Познакомиться с содержанием направления «Предоставление информации о государ-ственных услугах и государственных услуг в электронной форме» в разделе 3 «Система мероприятий по проведению административной реформы» в Концепции проведения административной реформы в Российской Федерации в 2006–2010 годах, ут-вержденной распоряжением Правительства Российской Федерации от 25 октября 2005 г. № 1789-р. Проанализировать изученную информацию и
Фрося
: 26 февраля 2021
100 руб.
