Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Задания на лабораторные работы ⇐ ПредыдущаяСтр 6 из 6
Лабораторная работа 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
|