- •Мови програмування та мовні процесори
- •Структура транслятора
- •Лексичний аналіз в мовних процесорах
- •Скінчені автомати
- •Мінімізація детермінованих скінчених автоматів
- •Скінчені автомати та праволінійні граматики
- •Регулярні множини та регулярні вирази
- •Польський інверсний запис для регулярних виразів
- •Інтерпретація поліз регулярного виразу.
- •Застосування скінчених автоматів при розробці лексичних аналізаторів
- •Програмний модуль з управлінням на основі таблиці м(qi, aj):
- •Програмна реалізація скінченого автомату з управлінням на основі поточного стану.
- •Методика програмування лексичних аналізаторів на основі скінчених автоматів.
- •Підпрограма виділення числової константи
- •Лабораторний практикум побудови лексичних аналізаторів.
- •Синтаксичний аналіз в мовних процесорах
- •Магазинні автомати
- •Синтаксичний аналіз без повернення назад
- •Синтаксичний аналіз на основі -граматик
- •Ll(1)-синтаксичний аналізатор для мови Pascal
- •Метод рекурсивного спуску програмування синтаксичних аналізаторів
- •Лабораторний практикум побудови синтаксичних аналізаторів.
- •Блок №1 лабораторних робіт
- •Блок №2 лабораторних робіт
- •Блок №3 лабораторних робіт
- •Література.
-
Блок №3 лабораторних робіт
Наведений нижче перелік лабораторних робіт - це дослідницькі роботи, які передбачають вивчення додаткового матеріалу та практичних навиків попередніх розділів.
1. Побудувати LL(k)-граматику (k=1 или k=2) для мови програмування Delphi. Реалізувати синтаксичний аналізатор мови програмування Delphi.
2. Скористайтесь інструментальним комплексом LEX/ YACC та реалізуйте синтаксичний аналізатор мови програмування Turbo Pascal 5.xx.
3. Скористайтесь інструментальним комплексом LEX/ YACC та реалізуйте синтаксичний аналізатор мови програмування C.
4. Скористайтесь інструментальним комплексом LEX/ YACC та реалізуйте синтаксичний аналізатор мови програмування C++.
5. Реалізуйте препроцесор мови програмування С++.
6 Реалізуйте препроцесор мови програмування С.
Література.
1. Агафонов В.Н. Синтаксический анализ языков программирования. Новосибирск. Из-во НГУ. 1981.
2. Ахо А. Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т1. М. Мир. 1978.
3. Братчиков И.А. Синтаксис языков программирования. М. Наука. 1975.
4. Вайнгартен Ф. Трансляция языков программирования. М. Мир. 1977.
5. Вирт Н. Систематическое программирование. Введение. М.Мир. 1977.
6. Глушков В.М., ЦейтлинГ.Е., Ющенко Е.Л. Алгебра, языки, программи-рование. Киев. Наукова думка. 1974.
7. Ингерман П. Синтаксически ориентированный транслятор. М. Мир. 1969.
8. Лебедев В.Н. Введение в системы программирования. М. Статистика. 1975.
9. Миккиман У., Хорнинг Дж., Уортман Д. Генератор компиляторов. М. Статистика. 1980.
10. Пратт Т. Языки программирования: разработка и реализация. М. Мир. 1979.
11. Чантер Р. Проектирование и конструирование компиляторов. М. финансы и статистика. 1984.
12. Грис Д. Построение компиляторов для ЦЭВМ. М. Мир. 1976.
13. Бек Д. Введение в системное программирование. М. Мир. 1988.
14. Льюис Ф., Стирнз Р., Розенкранц Д. Теоретические основы построения компиляторов. М. Мир. 1979.
-