Список экзаменационных вопросов

ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ

по курсу "Теория языков программирования и методы трансляции"

1. Общая проблематика развития программирования.

2. Грамматика, формальные языки – общие понятия и определения.

3. Контекстная и КС-грамматика. Понятие вывода. Однозначность и

эквивалентность.

4. Грамматический разбор арифметических выражений.

5. Классификация языков по Хомскому.

6. Регулярные языки и грамматики.

7. Исключение ε-продукций.

8. Лексический анализ и конечные автоматы.

9. Синтаксический анализ. Интуитивный подход. Метод рекурсивного

спуска.

10. Синтаксический анализ. Восходящий метод грамматического разбора.

11. Лексический анализ. Порядок функционирования лексического

анализатора.

12. Формальные методы синтаксического анализа. Применение КС-

грамматик.

13. Лево и право рекурсивные грамматики, самовставляющиеся грамматики.

14. Приведение КС-грамматик. Устранение недостижимых и бесполезных

символов.

15. Грамматики Хомского и Грейбах. Устранение цепных правил.

16. Устранение в КС-грамматиках левых рекурсий.

17. Грамматики предшествования.

18. Детерминированный синтаксический анализ. КС-грамматики и

магазинные автоматы.

19. Детерминированные и недетерминированные автоматы. Связь КС-языков

с недетерминированными автоматами.

20. Нисходящий синтаксический анализ и магазинные автоматы.

21. Детерминированный синтаксический анализ сверху вниз. LL(k) и S-

грамматики.

22. Магазинный автомат для S-грамматики.

23. Детерминированный магазинный распознаватель для LL(1)-грамматики.

24. Детерминированный восходящий синтаксический анализ. Операции

переноса и свёртки.

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

грамматического анализатора.

26. Нахождение отношений предшествования.

27. Метод "перенос-опознание".

28. Синтаксически управляемый перевод и синтаксический анализ. МП-

преобразователь.

29. Порядок построения нисходящего и восходящего МП-преобразователя по

простой схеме СУ-перевода.

30. LR(k)-грамматика и постфиксная запись в СУ-переводе.

31. Грамматики, содержащие действия в грамматическом разборе

алгебраических выражений.

32. Семантический анализ и синтез объектной программы.

33. Проверка контекстных условий.

34. Таблицы идентификаторов и распределение памяти.

35. Глобальные и локальные переменные. Области видимости.

36. Представление промежуточной программы.

37. СУ-трансляция и генерация промежуточной программы.

38. Лексический анализ на основе интуитивного подхода.

39. Задачи, решаемые на этапе лексического анализа.

40. Обратная польская запись и её использование.

41. Атрибутные трансляционные грамматики.

42. Типы атрибутов в грамматиках.

43. Атрибутные автоматы с магазинной памятью.

44. Принципы построение объектных программ.

45. Принципы построения машинного кода.

46.Порядок записи атрибутов в продукциях грамматики.