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

Лабораторная работа 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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