учебные пособия / ТЯПиМТ / ТЯП_ЭКЗ_0506

ВОПРОСЫ

для подготовки к экзамену по курсу: «Теория языков программирования и методы трансляции», 5-й семестр

1. Формальные модели грамматик. Описание порождающих правил грамматики в форме Бэкуса-Наура. Практические ограничения, налагаемые на описания языков программирования

2. Постановка задачи разбора. Общая характеристика нисходящих и восходящих алгоритмов решения задачи разбора

3. Классификация формальных грамматик по Хомскому

4. Классификация автоматных моделей распознавателей формальных языков в соответствии с иерархией Хомского

5. Синтаксический анализ на основе регулярной грамматики. Автоматная модель распознавателя на основе регулярной грамматики

6. Использование недетерминированной автоматной модели в качестве распознавателя регулярного языка. Преобразования недетерминированного автомата

7. Алгоритм нисходящего синтаксического разбора с возвратами

8. Алгоритм Эрли синтаксического анализа на основе контекстно-свободной грамматики общего вида

9. LL(k)-грамматики. Преобразование грамматики к виду LL(1).

10. Алгоритм построения LL(1)-таблицы разбора

11. Синтаксический анализ с использованием LL(1)-таблицы разбора

12. LR(k)-грамматики. Алгоритм построения LR(1)-таблицы разбора

13. Особенности построения LR-таблицы для LALR(1)-грамматики

14. Синтаксический анализ с использованием LR(1)-таблицы разбора

15. Отношения простого предшествования. Синтаксический анализ на основе грамматики простого предшествования

16. Функции предшествования. Алгоритм построения функций предшествования по заданной матрице отношений предшествования

17. Грамматики слабого предшествования. Преобразование грамматики слабого предшествования к грамматике простого предшествования

18. Построение функций слабого предшествования по заданной матрице отношений предшествования

19. Понятие отношений расширенного предшествования. Алгоритм определения отношений (m,n)-предшествования

20. Понятие операторного предшествования. Синтаксический анализ на основе грамматики предшествования операторов

21. Сравнительный анализ методов детерминированного разбора

22. Нейтрализация ошибок при нисходящем разборе

23. Нейтрализация ошибок при восходящем разборе

24. Схема синтаксически-управляемого перевода. Применение СУ-схемы перевода при восходящем разборе

25. Схема синтаксически-управляемого перевода. Алгоритм преобразования дерева разбора, полученного для входной грамматики, в дерево разбора в терминах выходной грамматики

26. Схема синтаксически-управляемого перевода. Применение СУ-схемы перевода при нисходящем разборе

27. Понятие грамматики свойств. Семантический анализ с использованием грамматики свойств

28. Трансляция языка Ассемблера. Двухпросмотровая схема ассемблирования