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

Работа добавлена на сайт samzan.net:

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

Цепочки символов. Операции над цепочками символов
1. Понятие языка. Формальное определение языка
  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. Построение лексических анализаторов

1. Введение Сварочная техника и технология занимают оно их ведущих мест в современном производстве
2. Расчеты с песоналом по оплате труда
3. Документ як одиниця діловодства його функції 2
4. База данных для проекта досугового учреждения в городе Муроме Владимирской области
5. психологические особенности коллективизма
6. Основы естествознания1
7. Утверждаю Директор
8. Результаты на уровнях миссии и духовности
9. Аксиология в переводе с греческого языка означает учение оценностях Вторым учителем называют-Eал
10. по теме- Специальность5В030100~ Юриспруденция Академическая степень бакалавра Форма обучениядне
11. тема ввода-вывода- Bsic Input Output System
12. казанские походы Ивана Грозного руководимые самим Иваном IV когда он достиг совершеннолетия и в 1547 году вп
13. Этология животных
14. СибАК приглашает Вас принять участие в XXXIII МЕЖДУНАРОДНОЙ НАУЧНОПРАКТИЧЕСКОЙ КОНФЕРЕНЦИИ Вопро
15. А Коэффициент пористости е давление Р МПа влажность ~ давление
16. а та наймолодшим обраним на цю посаду
17. Тема 6- МЕТОДИКА ОБУЧЕНИЯ СИНТАКСИСУ ЛЕКЦИИ 89 План- 1
18. правового характера условия освобождения от уголовной ответственности и наказания
19. Психолого-педагогические основы формирования пространственных представлений у детей дошкольного возраста
20. Ларионов М

Материалы собраны группой SamZan и находятся в свободном доступе