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

Цена:
36 руб.

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

material.view.file_icon 68E4EEB7-47CD-4135-9183-C158F4859618.rar [ 255 KB ]
material.view.file_icon 1
material.view.file_icon Project1.cfg [ 434 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 191 bytes ]
material.view.file_icon Project1.exe [ 439 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Unit1.dcu [ 9 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 5 KB ]
material.view.file_icon Unit1.pas [ 4 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 5 KB ]
material.view.file_icon Unit1.~pas [ 4 KB ]
material.view.file_icon 1.doc [ 137 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

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

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

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

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

Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?

Какой язык порождается грамматикой G({0},{S,A},{S® AAA, A® AAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.

Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.

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

Delphi 7.

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

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

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

Теория языков программирования и методы трансляции Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры. На вход програм
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
Для всех вариантов Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиату
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User dinapunsh : 18 ноября 2019
130 руб.
Теория языков программирования и методы трансляции. Лабораторная работа № 1 Генерация цепочек языка. Для всех вариантов
Лабораторная работа №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 руб.
Лабораторная работа №1:Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
СибГУТИ Компьютерное программирование Работа Лабораторная
User aragorn24 : 29 сентября 2015
150 руб.
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой. Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User woorumu : 7 января 2017
150 руб.
Генерация цепочек языка
Генерация цепочек языка
Описание основных переменных, а также основных блоков и подпрограмм. Программа написана на языке C# в IDE Visual Studio 2008 Express Edition . Для правила списка правил описан тип: struct Rule { public Char left; // левая часть правила public String right; // правая часть правила }; Поля класса Generator: // разделители символов терминального и нетерминального алфавитов private const String separators = ", "; // список полученных цепочек
СибГУТИ Программирование Работа Лабораторная
User Dusya : 25 января 2013
250 руб.

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

Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 68
пределить поверхность нагрева рекуперативного теплообменника (ТО), в котором происходит нагрев воздуха дымовыми газами, при прямоточной и противоточной схемах включения теплоносителей. Температуру воздуха, поступающего в ТО, принять t′2=30 ºC. Количество подогреваемого воздуха V и коэффициент теплопередачи от дымовых газов к воздуху K взять из табл. 6. Температуру воздуха на выходе из ТО — t″2, температуру дымовых газов на входе в ТО — t′1 и температуру дымовых газов на выходе из ТО — t″1 взять
Задачи Теплотехника
User Z24 : 14 января 2026
250 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 68
Опора - А6ГР.01.27.00.000 Деталирование
По заданию выполнено: -3D модели всех деталей; -3D сборка (с разносом компонентов); -Сборочный чертеж; -Спецификация. - Чертежи всех деталей и стандартных изделий (деталирование) А6ГР.01.27.00.000 СБ - Опора Сборочный чертеж А6ГР.01.27.01.000 СБ - Корпус сварной Сборочный чертеж А6ГР.01.27.00.001 - Крышка А6ГР.01.27.00.002 - Боковина А6ГР.01.27.01.001 - Плита А6ГР.01.27.01.002 - Ребро А6ГР.01.27.01.003 - Стойка А6ГР.01.27.01.004 - Корпус Выполнено в
Чертежи Инженерная и компьютерная графика
User HelpStud : 17 сентября 2025
250 руб.
Опора - А6ГР.01.27.00.000 Деталирование promo
Теплотехника ПГСХА Прянишникова Задача 4.19
Определить тепловую мощность системы отопления птичника на 1500 трехмесячных кур мясной породы средней живой массы 2,5 кг. Теплопотери через ограждения составляют 15,2 кВт; подача воздуха на вентиляцию V=520 м³/ч. Параметры наружного воздуха: tн=10 ºС, φ=85 %. Параметры внутреннего воздуха: tвн=17 ºС, φ=65 %. Плотность воздуха принять при 15 ºС.
Задачи Теплотехника
User Z24 : 28 октября 2025
150 руб.
Теплотехника ПГСХА Прянишникова Задача 4.19
Контрольная работа по дисциплине: «Философия»
К разделу 1. 8. Определите к какому направлению в философии: • объективный идеализм; • субъективный идеализм; • дуализм; • материализм; • деизм. 9. Определите к какому направлению в философии: • объективный идеализм; • субъективный идеализм; • дуализм; • материализм; • деизм. Относятся следующие высказывания: 1. начало всего - единица. 2. Ни тела вызывают ощущения, а комплексы ощущений образуют тела.
ДО СИБГУТИ Философия Работа Контрольная
User Помощь студентам СибГУТИ ДО : 22 июня 2019
350 руб.
up Наверх