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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 28.4.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. Резные Свечи Ручной Работы с Вашим логотипом и в фирменных цветах декорированные цветами и статуэтками
3. Понятие рекламы и ее классификация
4. Откуда есть пошла земля русская
5. престарелыми странами мира являются страны Западной Европы и Япония где 20 процентов населения составляют
6. Создание каталога на тему
7. Союз России и Белоруссии это хорошо или плохо
8. Theme Orgniztionl principles of work t the Prosthetic Dentistry Deprtment
9. Diplom po TEC
10. Русский стиль в архитектуре XIX века