Задания на лабораторные работы

Лабораторная работа 6. «Восходящий разбор с использованием автоматов с магазинной памятью»

Для грамматики, исследованной в лабораторной работе «Нисходящий разбор с использованием автоматов с магазинной памятью», постройте LR(1)-таблицу разбора.

Лабораторная работа 7. «Программная реализация LR(1)-разбора»

Разработайте программную реализацию синтаксического анализатора на основе LR(1)-грамматики и построенной по ней таблицы разбора. Результат анализа представьте в виде последовательности номеров правил грамматики, примененных в процессе разбора.

Лабораторная работа 8. «Средства автоматической генерации синтаксических анализаторов»

Разработайте с помощью Bisonпрограммную реализациюLR(1)-разбора на основеLR(1)-грамматики из лабораторной работы 6.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Вавилов Е.Н., Портной Г.П. Синтез схем электронных цифровых машин. - М.: «Советское радио», 1963. – 440с.

2. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. – СПб.: Питер, 2001. – 736с.

3. А.В.Бржезовский, Т.М.Максимова, А.А.Янкелевич. Теория языков программирования и методы трансляции. Средства автоматизации построения синтаксических анализаторов. Методические указания к выполнению лабораторных работ № 1-2. – СПб.: СПбГУАП, 2006. – 36с.

4. Хантер Р. Проектирование и конструирование компиляторов. - М.: Финансы и статистика, 1984. - 232с

5. А.Ахо, М.Лам, Р.Сети, Дж.Ульман. Компиляторы. Принципы, технологии и инструментарий. М.: Вильямс, 2008. – 1184с.

Содержание

1. КОНЕЧНЫЕ АВТОМАТЫ И АВТОМАТНЫЕ ЯЗЫКИ 3

Абстрактный синтез конечных автоматов 3

Задания на лабораторные работы 11

Лабораторная работа 1. «Абстрактный синтез конечных автоматов» 11

Лабораторная работа 2. «Программная реализация конечных автоматов» 12

Лабораторная работа 3. «Средства автоматической генерации лексических анализаторов» 12

2. АВТОМАТЫ С МАГАЗИННОЙ ПАМЯТЬЮ И КОНТЕКСТНО-СВОБОДНЫЕ ЯЗЫКИ 12

LL(1)- разбор с использованием автоматов с магазинной памятью 14

Задания на лабораторные работы 18

Лабораторная работа 4. «Нисходящий разбор с использованием автоматов с магазинной памятью» 18

Лабораторная работа 5. «Программная реализация LL(1)-разбора» 19

LR(1)- разбор с использованием автоматов с магазинной памятью 19

Задания на лабораторные работы 25

Лабораторная работа 6. «Восходящий разбор с использованием автоматов с магазинной памятью» 25

Лабораторная работа 7. «Программная реализация LR(1)-разбора» 25

Лабораторная работа 8. «Средства автоматической генерации синтаксических анализаторов» 25

БИБЛИОГРАФИЧЕСКИЙ СПИСОК 26

26