Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Имя

Выберите тип работы:

Принимаю Политику конфиденциальности

Скидка 25% при заказе до 1.7.2025

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

Цепочки символов. Операции над цепочками символов

Понятие языка. Формальное определение языка
1. Способы задания языков
2. Синтаксис и семантика языка
3. Особенности языков программирования
4. Понятие о грамматике языка
5. Формальное определение грамматики. Форма Бэкуса—Наура
6. Принцип рекурсии в правилах грамматики
7. Классификация грамматик:
8. Тип 0: грамматики с фразовой структурой
9. Тип 1: контекстно-зависимые (КЗ) и неукорачивающие грамматики
10. Тип 2: контекстно-свободные (КС) грамматики
11. Тип 3: регулярные грамматики
12. Классификация языков:
13. Тип 0: языки с фразовой структурой
14. Тип 1: контекстно-зависимые (КЗ) языки
15. Тип 2: контекстно-свободные (КС) языки
16. Тип 3: регулярные языки
17. Общая схема распознавателя
18. Виды распознавателей
19. Классификация распознавателей по типам языков
20. Задача разбора (постановка задачи)
21. Определение конечного автомата
22. Детерминированные и недетерминированные конечные автоматы
23. Распознаватели КС-языков
24. Определение МП-автомата
25. Детерминированные МП-автоматы
26. Принципы работы распознавателей с возвратом
27. Нисходящий распознаватель с возвратом
28. Принцип работы нисходящего распознавателя с подбором альтернатив
29. Распознаватель на основе алгоритма «сдвиг-свертка»
30. Принцип работы восходящего распознавателя по алгоритму «сдвиг-свертка»
31. Принципы построения распознавателей КС-языков без возвратов
32. Нисходящие распознаватели КС-языков без возвратов
33. Левосторонний разбор по методу рекурсивного спуска
34. Алгоритм разбора по методу рекурсивного спуска
35. Определение LL(k)-грамматики
36. Определение LR(k)-грамматики
37. Формальное определение транслятора
38. Определение компилятора. Отличие компилятора от транслятора
39. Определение интерпретатора. Разница между интерпретаторами и трансляторами
40. Назначение трансляторов, компиляторов и интерпретаторов. Примеры реализации
41. Этапы трансляции. Общая схема работы транслятора
42. Понятие прохода. Многопроходные и однопроходные компиляторы
43. Интерпретаторы. Особенности построения интерпретаторов
44. Назначение и особенности построения таблиц идентификаторов
45. Простейшие методы построения таблиц идентификаторов
46. Хэш-функции и хэш-адресация
47. Построение таблиц идентификаторов на основе хэш-функции
48. Комбинированные способы построения таблиц идентификаторов
49. Назначение лексического анализатора
50. Принципы построения лексических анализаторов
51. Построение лексических анализаторов