КУРСОВАЯ РАБОТА по дисциплине «теория языков программирования и методы трансляции» Вариант №3.
-
Категории:
ДО СИБГУТИ, Теория языков программирования и методы трансляции, Работа Курсовая
-
Добавлен:
05.09.2016
-
Размер:
241 KB
-
Покупок:
32
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
|
regexps.exe
|
|
|
|
|
|
App.config
|
|
|
|
|
|
regexps.exe
|
|
regexps.exe.config
|
|
regexps.pdb
|
|
regexps.vshost.exe
|
|
regexps.vshost.exe.config
|
|
regexps.vshost.exe.manifest
|
|
Form1.cs
|
|
Form1.Designer.cs
|
|
Form1.resx
|
|
|
|
|
|
DesignTimeResolveAssemblyReferencesInput.cache
|
|
GenerateResource.read.1.tlog
|
|
GenerateResource.write.1.tlog
|
regexps.csproj.FileListAbsolute.txt
|
|
regexps.exe
|
|
regexps.Form1.resources
|
|
regexps.pdb
|
|
regexps.Properties.Resources.resources
|
|
|
|
Properties.Resources.Designer.cs.dll
|
|
Program.cs
|
|
|
|
AssemblyInfo.cs
|
|
Resources.Designer.cs
|
|
Resources.resx
|
|
Settings.Designer.cs
|
|
Settings.settings
|
|
regexps.csproj
|
|
regexps.sln
|
|
regexps.suo
|
|
regexps.v11.suo
|
курсовая по теории языков программирования и методам трансляции.doc
|
|
результаты выполнения 1.txt
|
|
результаты выполнения 2.txt
|
Снимок.JPG
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
- Программа для просмотра изображений
Описание
Задание.
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа во все цепочки языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность числа вхождений выбранного символа задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на вхождения данного символа, т.е. он может встречаться в цепочках любое количество раз. При любом значении кратности количество вхождений символа в цепочку может быть и нулевым.
Программа должна:
1. по предложенному описанию регулярного языка строить РВ, генерирующее этот язык, в том виде, как было рассмотрено в теории, раздел 2.1.1;
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.
При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа во все цепочки языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность числа вхождений выбранного символа задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на вхождения данного символа, т.е. он может встречаться в цепочках любое количество раз. При любом значении кратности количество вхождений символа в цепочку может быть и нулевым.
Программа должна:
1. по предложенному описанию регулярного языка строить РВ, генерирующее этот язык, в том виде, как было рассмотрено в теории, раздел 2.1.1;
2. с помощью построенного РВ генерировать все цепочки языка в заданном пользователем диапазоне длин.
При генерации цепочек языка по РВ можно использовать любые структуры и алгоритмы, в том числе и прямой перебор.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 03.06.2016
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 03.06.2016
Рецензия:Уважаемый С*
Похожие материалы
Курсовая работа По дисциплине: Теория языков программирования и методы трансляции. Вариант 3
alexadubinina
: 20 ноября 2024
Задание на курсовую работу.
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа
alexadubinina
: 20 ноября 2024
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №3
IT-STUDHELP
: 25 декабря 2022
Курсовая работа
Вариант №3
Задание:
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепоч-ка, выбранный символ алфавита, его кратность (натуральное число), 2 чис-ла – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некотор
IT-STUDHELP
: 25 декабря 2022
800 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №3
SibGOODy
: 18 июля 2018
Содержание
Задание 3
1. Описание алгоритма 4
2. Инструкция пользователя 5
3. Текст программы 7
4. Результаты тестирования 13
Задание
Вариант №3
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепоч
SibGOODy
: 18 июля 2018
1400 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
Некто
: 16 сентября 2018
200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №10*
IT-STUDHELP
: 6 июля 2023
Курсовая работа
Вариант №10
Постановка задачи
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной п
IT-STUDHELP
: 6 июля 2023
800 руб.
Другие работы
Язык программирования Турбо Паскаль
vladimir88
: 12 августа 2011
Курсовая работа по информатике
«Язык программирования Турбо Паскаль»
Содержание
Введение
1. Задание на курсовую работу______________________________ 4 стр.
2. Разработка программы и ее описание______________________ 5 стр.
3. Текст разработанной программы__________________________8 стр.
4. Распечатки результатов_________________________________10 стр.
Заключение
Список использованной литературы
Язык программирования Турбо Паскаль был разработан в 1971г. Николаусом Виртом в Цюрихском институте ин
vladimir88
: 12 августа 2011
Лабораторная работа №5. Вариант №7
Кирилл140
: 17 ноября 2015
Написать программу для нахождения максимального значения функции на отрезке [0, 0.5] методом золотого сечения с точностью 0.0001. Считается, что требуемая точность достигнута, если выполняется условие , (e – заданная точность, ak, bk – границы интервала неопределенности, k = 0,1,2,... ), при этом, ,
N – последняя цифра пароля.
Кирилл140
: 17 ноября 2015
49 руб.
Контрольная работа по дисциплине: Экономика отрасли инфокоммуникаций. Вариант №8
IT-STUDHELP
: 9 декабря 2023
Вариант №8
Задача 1
Определите плановый объём услуг в натуральном выражении на телеграфе, если динамика исходящего обмена имеет вид
Годы Годовой исходящий обмен, тыс. телеграмм
1 164,7
2 166,2
3 168,6
4 170,2
Входящий обмен на 28% больше, а транзитный обмен на 9% меньше исходящего обмена. Определить обмен в условно-натуральном выражении, если коэффициенты приведения имеют следующие значение:
Исходящие телеграммы – 1
Входящие телеграммы – 1,65
Транзитные телеграммы – 0,4
Методические указа
IT-STUDHELP
: 9 декабря 2023
600 руб.
Зачёт по дисциплине: "Направляющие среды электросвязи" Билет №15.
Ivannsk97
: 2 июня 2021
1. Расчет длины участка регенерации ВОЛП
При проектировании высокоскоростных ВОЛП должны рассчитываться отдельно длина участка регенерации по затуханию (L) и длина участка регенерации по широкополосности (LВ), так как причины, ограничивающие предельные значения L и LВ независимы.
В общем случае необходимо рассчитывать две величины длины участка регенерации по затуханию:
L макс – максимальная проектная длина участка регенерации;
L мин – минимальная проектная длина участка регенерации.
Для оценк
Ivannsk97
: 2 июня 2021
100 руб.
