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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

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

  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. 436 ИСТОРИЧЕСКИЙ СМЫСЛ ПСИХОЛОГИЧЕСКОГО КРИЗИСА Методологическое исследование Камень который презре
3.  Суспільні явища безперервно змінюються розвиваючись у просторі і часі
4. таки большую статую Шивы потому что он теперь с зеленоватой подсветкой Красиво Встали в 7 часов почисти
5. О проведении в 20132015 годах эксперимента по обучению молодых женщин в возрасте до 23 лет имеющих одного и б
6. Творчество Константина Мельникова
7. тематика Выполнил- Уваров Н.
8. Конфликтология для студентов специальности 020100 Юриспруденция Автор- кандидат пси
9. They weren~t rbid bout it nd in fct I re~ member tht when I signed the pledge in grde seven with the rest of tht superbly if impermnent indoctrinted clss my mother sid ldquo;It~s just nonsense
10. Внутренний фотоэффект в полупроводниках