    Сейчас на сайте: 1 посетителей (2 зарегистрированных, -1 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Применение алгоритмов теории автоматов, формальных языков и грамматик для построения трансляторов
| курсовые работы, Математика Объем работы: 37 стр. Год сдачи: 2009 Стоимость: 300 руб. Просмотров: 1233 | Не подходит работа? |
Оглавление
Введение
Заключение
Заказать работу
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 2
Задание 1. Описание входного языка транслятора 2
Задание 2. Устранение левой рекурсии 2
Задание 3. Приведение КС-грамматики в нормальную форму Хомского 2
Задание 4. Нисходящий синтаксический анализ. Построение распознавателя для заданной грамматики с её проверкой на тип LL(1). 2
Задание 5. Нисходящий синтаксический анализ 2
5.1 Постановка задачи 2
5.2 Конструирование модели LL(1)-анализа 2
5.2.1 Описание входного языка в виде БНФ 2
5.2.2 Синтаксический разбор полученной БНФ: 2
5.2.3 Разбор КС-грамматики 2
5.2.4 Преобразование КС-грамматики к виду LL(1)-грамматики 2
5.2.5 Конструирование детерминированного нисходящего LL(1)-анализатора 2
5.2.6 Конструирование лексического анализатора входного языка 2
5.3 Тестирование LL(1)-распознавателя 2
Задание 6. Построение детерминированного анализатора предшествования 2
Задание 7. Конструирование восходящего детерминированного SR-анализатора 2
7.1 Постановка задачи 2
7.2 Построение SR-распознавателя 2
7.2.1 Описание входного языка в виде БНФ 2
7.2.2 Синтаксический разбор полученной БНФ: 2
7.2.3 Разбор КС-грамматики 2
7.2.4 Построение отношений простого предшествования 2
7.2.5 Конструирование лексического анализатора входного языка 2
7.3 Тестирование МП-распознавателя 2
Задание 8. Детерминированный восходящий синтаксический анализ 2
Задание 9. Синтаксически-управляемый перевод и синтаксический анализ 2
ЗАКЛЮЧЕНИЕ 2
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 2
ВВЕДЕНИЕ 2
Задание 1. Описание входного языка транслятора 2
Задание 2. Устранение левой рекурсии 2
Задание 3. Приведение КС-грамматики в нормальную форму Хомского 2
Задание 4. Нисходящий синтаксический анализ. Построение распознавателя для заданной грамматики с её проверкой на тип LL(1). 2
Задание 5. Нисходящий синтаксический анализ 2
5.1 Постановка задачи 2
5.2 Конструирование модели LL(1)-анализа 2
5.2.1 Описание входного языка в виде БНФ 2
5.2.2 Синтаксический разбор полученной БНФ: 2
5.2.3 Разбор КС-грамматики 2
5.2.4 Преобразование КС-грамматики к виду LL(1)-грамматики 2
5.2.5 Конструирование детерминированного нисходящего LL(1)-анализатора 2
5.2.6 Конструирование лексического анализатора входного языка 2
5.3 Тестирование LL(1)-распознавателя 2
Задание 6. Построение детерминированного анализатора предшествования 2
Задание 7. Конструирование восходящего детерминированного SR-анализатора 2
7.1 Постановка задачи 2
7.2 Построение SR-распознавателя 2
7.2.1 Описание входного языка в виде БНФ 2
7.2.2 Синтаксический разбор полученной БНФ: 2
7.2.3 Разбор КС-грамматики 2
7.2.4 Построение отношений простого предшествования 2
7.2.5 Конструирование лексического анализатора входного языка 2
7.3 Тестирование МП-распознавателя 2
Задание 8. Детерминированный восходящий синтаксический анализ 2
Задание 9. Синтаксически-управляемый перевод и синтаксический анализ 2
ЗАКЛЮЧЕНИЕ 2
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 2
ВВЕДЕНИЕ
Целью данного курсового проекта является:
изучение методов устранения левой рекурсии в КС-грамматиках;
приведение грамматики к нормальной форме Хомского;
изучение технологии построения детерминированного МП-распознавателя по LL(1)-грамматике;
изучение основных понятий теории грамматик простого предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик;
изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмами синтаксического анализа (разбора) для классов КС-грамматик, с ослабленными ограничениями;
изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмом синтаксического анализа (разбора) для классов КС-грамматик с пересечением отношений предшествования;
изучение технологии конструирования модели синтаксического анализатора с использованием SR–метода синтаксического разбора на примере описания массивов в языке Паскаль;
изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного нисходящего МП-преобразователя;
изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного восходящего МП-преобразователя;
изучение процесса преобразования синтаксического дерева в форму промежуточной программы с помощью трансляционной грамматики.
Для этого необходимо решить следующие задачи:
описать основные структурные элементы в языка Паскаль в виде БНФ;
Целью данного курсового проекта является:
изучение методов устранения левой рекурсии в КС-грамматиках;
приведение грамматики к нормальной форме Хомского;
изучение технологии построения детерминированного МП-распознавателя по LL(1)-грамматике;
изучение основных понятий теории грамматик простого предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик;
изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмами синтаксического анализа (разбора) для классов КС-грамматик, с ослабленными ограничениями;
изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмом синтаксического анализа (разбора) для классов КС-грамматик с пересечением отношений предшествования;
изучение технологии конструирования модели синтаксического анализатора с использованием SR–метода синтаксического разбора на примере описания массивов в языке Паскаль;
изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного нисходящего МП-преобразователя;
изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного восходящего МП-преобразователя;
изучение процесса преобразования синтаксического дерева в форму промежуточной программы с помощью трансляционной грамматики.
Для этого необходимо решить следующие задачи:
описать основные структурные элементы в языка Паскаль в виде БНФ;
ЗАКЛЮЧЕНИЕ
В ходе выполнения курсового проекта были решены следующие задачи:
описаны основные структурные элементы в языка Паскаль в виде БНФ;
изучены алгоритм устранения леворекурсивных правил и взаимно леворекурсивных правил в КС-грамматиках, а также изучить алгоритм приведения грамматики к нормальной форме Хомского;
построены нисходящий детерминированный LL(1)- анализатор входного текста транслятора при использовании правил построения множеств ВЫБОР и ПЕРВ, а также правил определения детерминированного МП-распознавателя;
построены модель нисходящего детерминированного LL(1) - анализатора входного текста транслятора при использовании специальной среды «КАШТАН» для изучения и конструирования распознающих компонентов языкового процессора;
получены практические навыки создания простейшего синтаксического анализатора для заданной грамматики простого предшествования;
получены практические навыки создания МП-автомата с расширенным магазинным алфавитом, реализующего метод «перенос-свертка» для заданной КС-грамматики;
построена модель нисходящего детерминированного LL(1) - анализатора входного текста транслятора при использовании специальной среды «КАШТАН» для изучения и конструирования распознающих компонентов языкового процессора;
получены практические навыки создания нисходящего МП-преобразователя для заданной простой СУ-схемы перевода;
получены практические навыки построения синтаксического дерева вывода и генерации промежуточной программы на конкретном примере.
В ходе выполнения курсового проекта были решены следующие задачи:
описаны основные структурные элементы в языка Паскаль в виде БНФ;
изучены алгоритм устранения леворекурсивных правил и взаимно леворекурсивных правил в КС-грамматиках, а также изучить алгоритм приведения грамматики к нормальной форме Хомского;
построены нисходящий детерминированный LL(1)- анализатор входного текста транслятора при использовании правил построения множеств ВЫБОР и ПЕРВ, а также правил определения детерминированного МП-распознавателя;
построены модель нисходящего детерминированного LL(1) - анализатора входного текста транслятора при использовании специальной среды «КАШТАН» для изучения и конструирования распознающих компонентов языкового процессора;
получены практические навыки создания простейшего синтаксического анализатора для заданной грамматики простого предшествования;
получены практические навыки создания МП-автомата с расширенным магазинным алфавитом, реализующего метод «перенос-свертка» для заданной КС-грамматики;
построена модель нисходящего детерминированного LL(1) - анализатора входного текста транслятора при использовании специальной среды «КАШТАН» для изучения и конструирования распознающих компонентов языкового процессора;
получены практические навыки создания нисходящего МП-преобразователя для заданной простой СУ-схемы перевода;
получены практические навыки построения синтаксического дерева вывода и генерации промежуточной программы на конкретном примере.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.