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

Цена:
35 руб.

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

material.view.file_icon 13C2CA3A-D970-4D93-B901-25281873299D.rar [ 823 KB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Лаб 1
material.view.file_icon byhand.dcu [ 7 KB ]
material.view.file_icon byhand.ddp [ 51 bytes ]
material.view.file_icon byhand.dfm [ 5 KB ]
material.view.file_icon byhand.pas [ 3 KB ]
material.view.file_icon byhand.~ddp [ 51 bytes ]
material.view.file_icon byhand.~dfm [ 5 KB ]
material.view.file_icon byhand.~pas [ 3 KB ]
material.view.file_icon datarepr.dcu [ 13 KB ]
material.view.file_icon datarepr.pas [ 23 KB ]
material.view.file_icon datarepr.~pas [ 23 KB ]
material.view.file_icon derived.dcu [ 5 KB ]
material.view.file_icon derived.ddp [ 51 bytes ]
material.view.file_icon derived.dfm [ 2 KB ]
material.view.file_icon derived.pas [ 1 KB ]
material.view.file_icon derived.~ddp [ 51 bytes ]
material.view.file_icon derived.~dfm [ 2 KB ]
material.view.file_icon derived.~pas [ 1 KB ]
material.view.file_icon filegram.dcu [ 6 KB ]
material.view.file_icon filegram.ddp [ 51 bytes ]
material.view.file_icon filegram.dfm [ 5 KB ]
material.view.file_icon filegram.pas [ 2 KB ]
material.view.file_icon filegram.~ddp [ 51 bytes ]
material.view.file_icon filegram.~dfm [ 5 KB ]
material.view.file_icon filegram.~pas [ 2 KB ]
material.view.file_icon fromfile.dcu [ 7 KB ]
material.view.file_icon fromfile.ddp [ 51 bytes ]
material.view.file_icon fromfile.dfm [ 1 KB ]
material.view.file_icon fromfile.pas [ 3 KB ]
material.view.file_icon fromfile.~ddp [ 51 bytes ]
material.view.file_icon fromfile.~dfm [ 1 KB ]
material.view.file_icon fromfile.~pas [ 3 KB ]
material.view.file_icon fromprog.dcu [ 6 KB ]
material.view.file_icon fromprog.dfm [ 5 KB ]
material.view.file_icon fromprog.pas [ 3 KB ]
material.view.file_icon fromprog.~dfm [ 5 KB ]
material.view.file_icon fromprog.~pas [ 3 KB ]
material.view.file_icon grammar1.txt [ 125 bytes ]
material.view.file_icon grammar2.txt [ 148 bytes ]
material.view.file_icon grammar3.txt [ 131 bytes ]
material.view.file_icon grammar4.txt [ 109 bytes ]
material.view.file_icon grammar5.txt [ 93 bytes ]
material.view.file_icon lab1.cfg [ 834 bytes ]
material.view.file_icon lab1.dof [ 3 KB ]
material.view.file_icon lab1.dpr [ 917 bytes ]
material.view.file_icon lab1.exe [ 487 KB ]
material.view.file_icon lab1.res [ 876 bytes ]
material.view.file_icon lab1.~dpr [ 815 bytes ]
material.view.file_icon main.dcu [ 4 KB ]
material.view.file_icon main.ddp [ 51 bytes ]
material.view.file_icon main.dfm [ 1 KB ]
material.view.file_icon main.pas [ 963 bytes ]
material.view.file_icon main.~ddp [ 51 bytes ]
material.view.file_icon main.~dfm [ 1 KB ]
material.view.file_icon main.~pas [ 963 bytes ]
material.view.file_icon product.dcu [ 5 KB ]
material.view.file_icon product.ddp [ 51 bytes ]
material.view.file_icon product.dfm [ 2 KB ]
material.view.file_icon product.pas [ 2 KB ]
material.view.file_icon product.~ddp [ 51 bytes ]
material.view.file_icon product.~dfm [ 2 KB ]
material.view.file_icon product.~pas [ 2 KB ]
material.view.file_icon Project1.cfg [ 386 bytes ]
material.view.file_icon Project1.dof [ 1 KB ]
material.view.file_icon Project1.dpr [ 510 bytes ]
material.view.file_icon Project1.exe [ 465 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon strings.dat [ 191 bytes ]
material.view.file_icon symbols.dcu [ 6 KB ]
material.view.file_icon symbols.ddp [ 51 bytes ]
material.view.file_icon symbols.dfm [ 4 KB ]
material.view.file_icon symbols.pas [ 5 KB ]
material.view.file_icon symbols.~ddp [ 51 bytes ]
material.view.file_icon symbols.~dfm [ 4 KB ]
material.view.file_icon symbols.~pas [ 5 KB ]
material.view.file_icon unAnswer.dcu [ 7 KB ]
material.view.file_icon unAnswer.ddp [ 51 bytes ]
material.view.file_icon unAnswer.dfm [ 2 KB ]
material.view.file_icon unAnswer.pas [ 3 KB ]
material.view.file_icon unMain.dcu [ 10 KB ]
material.view.file_icon unMain.ddp [ 51 bytes ]
material.view.file_icon unMain.dfm [ 3 KB ]
material.view.file_icon unMain.pas [ 6 KB ]
material.view.file_icon unRules.dcu [ 7 KB ]
material.view.file_icon unRules.ddp [ 51 bytes ]
material.view.file_icon unRules.dfm [ 740 bytes ]
material.view.file_icon unRules.pas [ 3 KB ]
material.view.file_icon unTree.dcu [ 6 KB ]
material.view.file_icon unTree.ddp [ 51 bytes ]
material.view.file_icon unTree.dfm [ 436 bytes ]
material.view.file_icon unTree.pas [ 3 KB ]
material.view.file_icon unVSym.dcu [ 5 KB ]
material.view.file_icon unVSym.ddp [ 51 bytes ]
material.view.file_icon unVSym.dfm [ 2 KB ]
material.view.file_icon unVSym.pas [ 2 KB ]
material.view.file_icon Лабораторная 1.doc [ 1 MB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа № 1 Генерация цепочек языка

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

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

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

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

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

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

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

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

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

По каждой лабораторной работе необходимо выполнять отчёт, включающий в себя:

1. постановку задачи;
2. описание входных данных программы и её результатов;
3. описание основных переменных, а также основных блоков и подпрограмм;
4. алгоритм решения задачи;
5. текст программы;
6. результаты работы, если они есть (вариант – копия экрана), или результаты тестирования;
7. ответы на контрольные вопросы.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 07.09.2016

Бах Ольга Анатольевна

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

Теория языков программирования и методы трансляции. Лабораторная работа №1
Теория языков программирования и методы трансляции_Лабораторная работа 1 Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №1.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
СибГУТИ Программирование Работа Лабораторная
User zhekaersh : 20 февраля 2015
70 руб.
Лабораторная работа №1. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 24 сентября 2016
30 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход программы
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №1 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №1 по дисциплине Теория языков программирования и методы трансляции
Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с кла
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе граммати
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Cole82 : 6 декабря 2016
39 руб.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5.
Лабораторная работа № 1 Генерация цепочек языка Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Cole82 : 5 декабря 2016
39 руб.
Лабораторные работы №1-5. Теория языков программирования и методы трансляции
ЛР 1. Генерация цепочек языка ЛР 2. Моделирование работы ДКА ЛР 3. Моделирование работы МПА ЛР 4. Перевод с помощью СУ-схемы ЛР 5.Перевод с помощью МП-преобразователя Работы сданы в октябре 2015
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User kseniy188 : 6 ноября 2015
500 руб.

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

Вилка. Проекционное черчение. Вариант 23. Чертеж, 3д модель
Есть вариант чертежа с построением Сделано в компас 16+сохранено в джпг и пдф Открывается всеми версиями компаса начиная с 16. Все что есть на приложенных изображениях, есть в приложенном архиве. Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи Инженерная графика
User Laguz : 6 августа 2025
150 руб.
Вилка. Проекционное черчение. Вариант 23. Чертеж, 3д модель
Задание 22 Прихват передвижной МЧ00.22.00.00 деталировка
Передвижной гидравлический прихват предназначен для зажима обрабатываемых деталей на станках. Его устанавливают на столе станка или базовой плите. Прихват состоит из корпуса поз. 1, закрепляемого в станочном пазу специальным болтом поз. 5 и гайкой поз. 14. Болт поз. 5 соединен резьбой с регулируемым болтом поз. 4, имеющим сферическую головку, в которую упирается шайба поз. 13, прижимающая прихват поз. 7. Прихват опирается на шайбу поз. 10 и пружину поз. 11. В полости корпуса расположен поршень п
Черчение и компьютерная графика Камский инженерно-технический колледж Работа Зачетная
User coolns : 20 сентября 2018
190 руб.
Задание 22 Прихват передвижной МЧ00.22.00.00 деталировка promo
Зачетная работа по дисциплине "Схемотехника телекоммуникационных устройств".
1. Определить входное сопротивление усилителя, если Рн = 4Вт, Rн =4Ом, К = 40дБ, Еист = 120мВ, Rист = 6кОм... 2. Усилитель является широкополосным, если... 3. Перечислите, какие качественные показатели наиболее важны для предварительных каскадов усиления... 4. Перечислите причины нестабильности коэффициента усиления реального усилителя... 5. Изменится ли время установления импульса малой длительности, если уменьшить емкость Сф в цепи выходного электрода (в составе корректирующей цепочки RфСф)...
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Зачетная
User Grechikhin : 28 марта 2023
500 руб.
Зачетная работа по дисциплине "Схемотехника телекоммуникационных устройств".
Функциональное и логическое программирование. Зачет. Билет 7.
Билет №7 1. На языке Clisp определите функцию, которая меняет местами второй и последний элементы произвольного списка (в теле функции разрешается использовать только следующие встроенные функции: CAR, CDR, CONS, APPEND, LIST, LAST, BUTLAST с одним аргументом, REVERSE). 2. Какое значение получит X в результате операции сопоставления (унификации) списков [a,b,c,d,e] и [_,_|X] в языке SWI-Prolog?
ДО СИБГУТИ Работа Зачетная Функциональное и логическое программирование
User nik200511 : 20 января 2024
142 руб.
Функциональное и логическое программирование. Зачет. Билет 7.
up Наверх