Будь умным!


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

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

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

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

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

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

от 25%

Подписываем

договор

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

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

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

  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. Послеоперационная вентральная грыжа (история болезни)
7. нестандартно I Брайан ТРЕЙСИ СТАНЬТЕ ТОРГОВЫМ СУПЕРАГЕНТОМ Минск 2003 Серия основан
8. ШКАЛИРОВАНИЕ РЕЗУЛЬТАТОВ ЕДИНОГО ГОСЭКЗАМЕНА- ПРОБЛЕМЫ И ПЕРСПЕКТИВЫ
9. сгущения в субъективной картине прошлого В
10. Реферат- Атлетическая гимнастика
11. Субъекты граждансого права в Республике Казахстан
12.  Насінництво овочевих культур
13. тема дисциплины Содержание Р1 Ключевые понятия курса Русский
14. Опасные и чрезвычайные ситуации социального характера и защита от них Как уже подчеркивалось ранее в пр
15. Сандберг Карл
16. тема их рекрутирования
17. спортивная журналистика включает в себя самые различные направления
18. I Организационный момент 13 минуты Общая готовность детей к уроку
19. Технология не просто очередная новация
20. х курсів факультетів підготовки фахівців для підрозділів міліції громадської безпеки та кримінальної міл