SPO / quest3_SPO

2

Системное программное обеспечение

Лекционный курс

доцента кафедры информационных систем и компьютерных технологий

Пановой Т.В.

Контрольные вопросы №3

1. В чем заключается метод обратной польской записи?

2. Метод прямой польской записи.

3. Метод Дейкстра – перевод простых арифметических и логических выражений в обратную польскую запись.

4. Перевод в обратную польскую запись выражения с индексами.

5. Перевод в обратную польскую запись выражений с указателями функций.

6. Способы определения языков.

7. Что такое «алфавит»? Что такое «цепочка»?

8. Что такое «язык»?

9. Формальная порождающая грамматика – грамматика, правила, цепочки.

10. Язык, порождаемый грамматикой, и сентенциальная форма в грамматике. Примеры грамматик.

11. Понятие выводимости.

12. Некоторые свойства грамматик: эквивалентность грамматик.

13. На что не накладывает никаких ограничений определение грамматик? Соглашение – альтернатива правила вывода из цепочки.

14. Грамматики с ограничениями на правила. Классы грамматик в соответствии с классификацией Хомского: праволинейная грамматика

15. Контекстно-свободная грамматика.

16. Контекстно-зависимая грамматика.

17. Грамматика свободного вида.

18. Способы записи синтаксиса языка: метаязык Хомского.

19. Способы записи синтаксиса языка: метаязык Хомского-Щутценберже.

20. Способы записи синтаксиса языка: Бэкуса-Наура формы (БНФ).

21. Способы записи синтаксиса языка: расширенные Бэкуса-Наура формы (РБНФ).

22. Что такое «диаграммы Вирта»?

23. Компоненты распознавателя.

24. Конфигурация распознавателя.

25. Конечные автоматы: формальное определение конечного автомата; детерминированные конечные автоматы.

26. Эквивалентность праволинейных грамматик и конечных автоматов.

27. Свойство контекстно-свободных грамматик.

28. Задачи трансляторов. Основные задачи интерпретаторов.

29. Основные задачи компиляторов.

30. Объектная программа.

31. Последовательность перемещаемых машинных команд.

32. Трансляция программы в ассемблер.

33. Что такое «Т-диаграммы»?

34. Какие существуют методики создания компилятора?

35. В чем заключается метод раскрутки?

36. В чем заключается методика с использованием кросс-транслятора?

37. Способ получения переносимой объектной программы с использованием виртуальных машин.

38. Компиляция на лету (динамическая компиляция).

39. Назвать фазы компиляции. В чем состоит лексический анализ?

40. Синтаксический анализ. Видозависимый (семантический) анализ.

41. В чем состоит цель фазы оптимизация кода? Какую задачу решает фаза генерации кода?

42. Что является внешним, а что – внутренним интерфейсами?

43. Что понимается под просмотром компилятора?

44. Какой метод относится к прямым методам трансляции и в чем он заключается?

45. Нисходящие синтаксические анализаторы, LL-грамматики, метод рекурсивного спуска.

46. Классы формул. Условия использования метода рекурсивного спуска. Метод рекурсивного спуска без возвратов.

47. Рекурсивный спуск с возвратами.

48. Восходящие синтаксические анализаторы.