Будь умным!

У вас вопросы?
У нас ответы:) SamZan.net

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

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

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

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

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

от 25%

Подписываем

договор

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

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

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

  1.  Цепочки символов. Операции над цепочками символов
    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. Проблема снижения издержек на россиийских предприятиях
4. Стратагемы стратегии войны, манипуляции, обмана
5. Реклама в книжных издательствах
6. темам- Статистика национального богатства [4] Статистика труда [5] и Статистика результатов экономическо
7. Реалии и парадоксы аграрной политики
8. Вплив демографічної ситуації на стан і розвиток трудових ресурсів
9. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Земельное право является одним из наиболее динамично развивающихся элементов рос
10. правовых отношениях осложненных иностранным элементом
11. Тема 7 Податки і податкова система Сутність та види податків
12.  деталь обуви в виде вертикальной подставки приподнимающий пятку выше уровня носка
13. Он состоит из первичного ПП и передающего ППр преобразователей
14. Сахарный диабет 1 типа, тяжелое течение
15. Основные этапы исторического развития естествознания
16. ролевой игры в психическом развитии детей дошкольного возраста
17. тематичне моделювання систем і процесівrdquo; Лабораторна робота 2 Чисельне дослдіження процесів модел
18. Тема 1. Ентропія і інформація імовірнісних схем
19. ощущение человека в нехватке чеголибо обретённое в специфическую форму в соот с культурным уровнем и индив
20. Создание и прекращение деятельности юридических лиц

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