СодержаниеСОДЕРЖАНИЕrnВВЕДЕНИЕ 2rnЗадание 1. Описание входного языка транслятора 2rnЗадание 2. Устранение левой рекурсии 2rnЗадание 3. Приведение КС-грамматики в нормальную форму Хомского 2rnЗадание 4. Нисходящий синтаксический анализ. Построение распознавателя для заданной грамматики с её проверкой на тип LL(1). 2rnЗадание 5. Нисходящий синтаксический анализ 2rn5.1 Постановка задачи 2rn5.2 Конструирование модели LL(1)-анализа 2rn5.2.1 Описание входного языка в виде БНФ 2rn5.2.2 Синтаксический разбор полученной БНФ: 2rn5.2.3 Разбор КС-грамматики 2rn5.2.4 Преобразование КС-грамматики к виду LL(1)-грамматики 2rn5.2.5 Конструирование детерминированного нисходящего LL(1)-анализатора 2rn5.2.6 Конструирование лексического анализатора входного языка 2rn5.3 Тестирование LL(1)-распознавателя 2rnЗадание 6. Построение детерминированного анализатора предшествования 2rnЗадание 7. Конструирование восходящего детерминированного SR-анализатора 2rn7.1 Постановка задачи 2rn7.2 Построение SR-распознавателя 2rn7.2.1 Описание входного языка в виде БНФ 2rn7.2.2 Синтаксический разбор полученной БНФ: 2rn7.2.3 Разбор КС-грамматики 2rn7.2.4 Построение отношений простого предшествования 2rn7.2.5 Конструирование лексического анализатора входного языка 2rn7.3 Тестирование МП-распознавателя 2rnЗадание 8. Детерминированный восходящий синтаксический анализ 2rnЗадание 9. Синтаксически-управляемый перевод и синтаксический анализ 2rnЗАКЛЮЧЕНИЕ 2rnСПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 2ВведениеВВЕДЕНИЕrnrnrnЦелью данного курсового проекта является:rn изучение методов устранения левой рекурсии в КС-грамматиках;rn приведение грамматики к нормальной форме Хомского;rn изучение технологии построения детерминированного МП-распознавателя по LL(1)-грамматике;rn изучение основных понятий теории грамматик простого предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик;rn изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмами синтаксического анализа (разбора) для классов КС-грамматик, с ослабленными ограничениями;rn изучение основных понятий теории детерминированного восходящего разбора, ознакомление с алгоритмом синтаксического анализа (разбора) для классов КС-грамматик с пересечением отношений предшествования;rn изучение технологии конструирования модели синтаксического анализатора с использованием SR–метода синтаксического разбора на примере описания массивов в языке Паскаль;rn изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного нисходящего МП-преобразователя;rn изучение структуры МП-преобразователя и схем СУ-перевода, построение недетерминированного восходящего МП-преобразователя;rn изучение процесса преобразования синтаксического дерева в форму промежуточной программы с помощью трансляционной грамматики.rnДля этого необходимо решить следующие задачи:rn описать основные структурные элементы в языка Паскаль в виде БНФ;ЗаключениеЗАКЛЮЧЕНИЕrnrnrnВ ходе выполнения курсового проекта были решены следующие задачи:rn описаны основные структурные элементы в языка Паскаль в виде БНФ;rn изучены алгоритм устранения леворекурсивных правил и взаимно леворекурсивных правил в КС-грамматиках, а также изучить алгоритм приведения грамматики к нормальной форме Хомского;rn построены нисходящий детерминированный LL(1)- анализатор входного текста транслятора при использовании правил построения множеств ВЫБОР и ПЕРВ, а также правил определения детерминированного МП-распознавателя;rn построены модель нисходящего детерминированного LL(1) - анализатора входного текста транслятора при использовании специальной среды «КАШТАН» для изучения и конструирования распознающих компонентов языкового процессора;rn получены практические навыки создания простейшего синтаксического анализатора для заданной грамматики простого предшествования;rn получены практические навыки создания МП-автомата с расширенным магазинным алфавитом, реализующего метод «перенос-свертка» для заданной КС-грамматики;rn построена модель нисходящего детерминированного LL(1) - анализатора входного текста транслятора при использовании специальной среды «КАШТАН» для изучения и конструирования распознающих компонентов языкового процессора;rn получены практические навыки создания нисходящего МП-преобразователя для заданной простой СУ-схемы перевода;rn получены практические навыки построения синтаксического дерева вывода и генерации промежуточной программы на конкретном примере.ЛитератураСПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫrnrn1) Бек, Л. Введение в системное программирование. М,: Мир, 1988, 256 с. ISBN 124-124-589-6rn2) Гладкий, А.В. Формальные грамматики и языки. М.: Наука, 1973, 425 с. ISBN 486-59-289-3rn3) Гросс, М., Лантен, А. Теория формальных грамматик. М.: Мир, 1971, 236 с. ISBN 236-214-256-23 rn4) Компаниец, Р.И. и др. Системное программирование. Основы построения трансляторов.- СПб.: КОРОНА принт, 2000, 389 с. ISBN 123-896-25-6rn5) Льюис, Ф., Розенкранц, Д., Стейрнз, Р. Теоретические основы проектирования компи¬ляторов. М.: Мир, 1979, 725 с. ISBN 125-698-236-23rn6) Рейуорд – Смит, В. Дж. Теория формальных языков. Вводный курс. М.: Радио и связь, 1988, 256 с. ISBN 258-369-951-74
|
