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

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

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

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

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

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

от 25%

Подписываем

договор

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

Скидка 25% при заказе до 29.12.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. Металлургиялы~ процестерді~ теориясы п~ні бойынша тест с~ра~тары 5В070900 Металлургия маманды~ы студе
6. Коперниканская революция 1957 г
7. Программно управляемый частотомер
8. Bookcom-confess-red-07- Письмо 1 Отвоюй себя для себя самого береги и копи время которое прежде у тебя отн
9. Лекция 1 Введение
10. руны имеет связь с древнегерманским корнем run тайна
11. АвтоСТОлица это сеть станций послегарантийного сервиса автомобилей
12. Структура 2
13. ЗАТВЕРДЖУЮ Проректор з науковопедагогічної роботи С
14. по теме- Оперативная хирургия конечностей.html
15. тематизуються історичні форми моральності аналізуються етичні доктрини які прагнуть пояснити природу зак
16. желтый зеленый красный и т
17. Порядок и условия исполнения наказания в виде ограничения свободы
18. тематикой шахматами торговлей фьючерсами и вышиванием гладью
19.  ЛИТЕРАТУРНЫЙ ОБЗОР
20. Лекция 8 Социологические методы исследования систем управления План Социологические исслед

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