Блок 3 Лабораторних робіт

1. Реалізувати синтаксичний аналізатор мови Pl/0 методом магазинного автомата.

2. Реалізувати синтаксичний аналізатор мови Pl/0 методом рекурсивного спуску.

3. Реалізувати синтаксичний аналізатор мови Pl/0 методом рекурсивного спуску на правилах грамматики (рекурсивний алгоритм руху по правилах граматики);

4. Реалізувати синтаксичний аналізатор мови Pascal методом магазинного автомата.

5. Реалізувати синтаксичний аналізатор мови Pascal методом рекурсивного спуску.

6. Реалізувати синтаксичний аналізатор мови Pascal методом рекурсивного спуску на правилах грамматики (рекурсивний алгоритм руху по правилах граматики);

7. Реалізувати синтаксичний аналізатор мови C методом магазинного автомата (за умови наявності колізій для декількох не терміналів).

8. Реалізувати синтаксичний аналізатор мови C методом рекурсивного спуску (за умови наявності колізій для декількох не терміналів).

9. Реалізувати синтаксичний аналізатор мови C методом рекурсивного спуску на правилах грамматики (рекурсивний алгоритм руху по правилах граматики) за умови наявності колізій для декількох не терміналів;

10.

Блок 4 Лабораторних робіт

Наведений нижче перелік лабораторних робіт - це дослідницькі роботи, які передбачають вивчення додаткового матеріалу та практичних навиків попередніх розділів.

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. Реалізуйте препроцесор мови програмування С.

7. Скористатися системою JCC (Java Cоmpiler Compiler). Випишіть граматику Pascal для JCC.

Література.

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.

Поиск по сайту: