Вопросы для подготовки к защите лабораторной работы

1. Что такое формальная грамматика?

2. Какая грамматика называется контекстно-свободной?

3. Дайте определение S-грамматики.

4. Что такое компиляция (в информатике)?

5. Определите автомат с магазинной памятью?

6. Что такое стек? Поясните, как запрограммирован стек в Вашей программе?

7. Приведите пример внутримашинного представления информации, использованного в Вашей программе.

8. Что такое синтаксический анализ?

9. Что такое парсер?

10. Что такое дерево синтаксического разбора?

11. Расскажите, как реализован синтаксический анализ в Вашей программе.

12. Расскажите, как реализован лексический анализ в Вашей программе?

Порядок выполнения лабораторной работы

1. Изучите краткие теоретические сведения.

2. Разберите текст программы на рис. 47.

3. Получите вариант задания у преподавателя.

4. Напишите текст программы для формирования машинного словаря на жестком диске. Используйте для этого программы, разработанные Вами во время выполнения лабораторной работы № 5.

5. Напишите текст программы компилятора.

6. Покажите текст программы преподавателю.

7. Если разработанный текст программы одобрен преподавателем, приступайте к подготовке исходного текста программы в среде Eclipse Рефал Плюс.

8. Выполните компиляцию, компоновку и отладку программы.

9. После того, как программа будет отлажена, выберите в табл. 10 соответствующие Вашему варианту исходные данные и решите задачу.

10. Для тестирования программы-компилятора внесите во входной текст различные ошибки и по результатам проверьте корректность выполнения компилятором лексического и синтаксического анализа.

11. Сохраните (распечатайте) все требуемые для отчета о лабораторной работе материалы.

12. Оформите отчет о проделанной работе.

Содержание отчета

В отчете должно содержаться:

1. Название и цель выполнения лабораторной работы.

2. Исходный текст программа на рис. 47.

3. Исходный текст модуля, формирующего машинный словарь.

4. Исходный текст модуля-компилятора.

5. Распечатку результатов работы модуля решающего задачу в соответствии с вариантом задания.

6. Краткое описание проделанной работы.

7. Оценки и выводы.

Литература

1. Гурин Р., Романенко С. Язык программирования Рефал Плюс. Курс лекций. Учебное пособие для студентов университета города Переславля.— Переславль-Залесский: Изд-во «Университет города Переславля» им. А.К. Айламазяна, 2006.— 222 с.