Теория языков программирования и методы трансляции. Лабораторная работа №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.
macronympha
: 26 ноября 2022
Билет №5.
1) Особенности расторжения трудового договора в связи с сокращением численности (штата) работников.
2) Полная материальная ответственность.
3) Договор подряда.
macronympha
: 26 ноября 2022
60 руб.
Расчет параметров работы службы с клиент-серверной технологией
marilottar
: 24 марта 2017
1. Количество абонентов в сети: ,
где К – последняя цифра студенческого билета (8). Число клиентов растет на 10% с каждым годом.
2. Интенсивность запросов клиентов в час наибольшей нагрузки составляет 25% от числа клиентов за минуту.
3. Возможности сервера. Среднее время обслуживания каждого запроса TS = 0,3с.
4. Закон распределения времени обслуживания запросов сервером неизвестен.
5. Необходимо обеспечить Tq = 0,22с.
marilottar
: 24 марта 2017
500 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 23 Вариант 6
Z24
: 5 марта 2026
Определить температуру масла t″м на выходе из масляного холодильника тепловоза на основании следующих данных:
площадь теплообменной поверхности холодильника F = 80 м²;
расход охлаждаемого масла Gм = 20 кг/c;
расход охлаждающей воды Gω = 30 кг/c;
температура воды на входе в холодильник t′ω;
температура масла на входе в холодильник t′м = 85 ºС;
коэффициент теплопередачи k;
удельная теплоемкость масла см = 2,2 кДж/(кг·К).
Схема движения теплоносителей противоточная.
Z24
: 5 марта 2026
150 руб.
Экзамен по дисциплине: История
elina56
: 16 марта 2016
1.Системный кризис в СССР ( 70-е - первая половина 80-х гг.)
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: История
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 25.11.2014
Рецензия:Уважаемая ......, Вы представили отличный ответ на экзаменационный вопрос.
Ломакин Константин Владимирович
elina56
: 16 марта 2016
50 руб.
