Главная | Обратная связь

по дисциплине «Теория автоматов и формальных языков»

Вопросы для подготовки к экзамену

 

1. Исходная программа, компилятор, лексемы.

2. лексический анализатор (блок сканирования).

3. синтаксический анализатор.

4. генератор кода машинных команд.

5. Однопроходный транслятор: структура.

6. Однопроходный транслятор: принцип работы.

7. Однопроходный транслятор: преимущества и недостатки.

8. Двухпроходный транслятор: структура.

9. Двухпроходный транслятор: принцип работы.

10. Двухпроходный транслятор: преимущества и недостатки.

11. Трехпроходный транслятор: структура.

12. Трехпроходный транслятор: принцип работы.

13. Трехпроходный транслятор: преимущества и недостатки.

14. интерпретатор. Структура интерпретатора, преимущества, недостатки.

15. Определение языка: синтаксис.

16. Определение языка: семантика.

17. Определение языка: алфавит.

18. Определение языка: грамматика.

19. Классификация грамматик. Иерархия хомского: грамматика типа 0.

20. Классификация грамматик. Иерархия хомского: грамматика типа 1 (или контекстно-зависимая (КЗ).

21. Классификация грамматик. Иерархия хомского: грамматика типа 2, или контекстно-свободная (КС).

22. Классификация грамматик. Иерархия хомского: грамматика типа 3, или регулярная.

23. Классификация грамматик. Иерархия хомского: двухуровневые грамматики (W-грамматики).

24. Классификация грамматик. Иерархия хомского: атрибутивные грамматики.

25. Проблема разбора: левосторонний разбор.

26. Проблема разбора: правосторонний разбор.

27. Проблема разбора: дерево разбора.

28. Проблема разбора: неоднозначные грамматики.

29. Лексический анализ. Блок сканирования (сканер).

30. Конечные автоматы.

31. Детерминированные автоматы.

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

33. LL(1) – грамматики: S-грамматика, направляющие символы.

34. Преобразование грамматик в LL(1) форму: устранение левой рекурсии.

35. Преобразование грамматик в LL(1) форму: факторизация.

36. построение синтаксического графа таблично-управляемый метод.

37. построение синтаксического графа программно-управляемый метод.

38. Построение программы грамматического разбора для заданного синтаксиса.

39. Построение таблично-управляемой программы грамматического разбора.

40. Восходящий синтаксический анализ (ПС-анализ): основы, обрезка основ, стековая реализация ПС-анализа.

41. Восходящий синтаксический анализ (ПС-анализ): активные префиксы, конфликты в процессе ПС-анализа.

42. работа с таблицей символов: определяющая реализация.

43. работа с таблицей символов: прикладная реализация.

44. работа с таблицей символов: реализация в виде массива.

45. работа с таблицей символов: реализация в виде цепочной структуры (связанного списка).

46. Восстановление при синтаксических ошибках: служебные (ключевые) слова, символы возобновления.

47. Постфиксная запись: префиксная польская запись.

48. Постфиксная запись: постфиксная польская запись.

49. Постфиксная запись: преобразование выражения из инфиксной записи в постфиксную.

50. Постфиксная запись: постфиксная запись операторов (IF и др.).

51. Внутренние формы: четверки (операция, два операнда, результат).

52. Методы генерирования кода.