Теория языков программирования и методы трансляции Цепочки символов
Работа добавлена на сайт samzan.net: 2015-12-26
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Программа для подготовки к зачету по дисциплине «Теория языков программирования и методы трансляции»
- Цепочки символов. Операции над цепочками символов
- Понятие языка. Формальное определение языка
- Способы задания языков
- Синтаксис и семантика языка
- Особенности языков программирования
- Понятие о грамматике языка
- Формальное определение грамматики. Форма Бэкуса—Наура
- Принцип рекурсии в правилах грамматики
- Классификация грамматик:
- Тип 0: грамматики с фразовой структурой
- Тип 1: контекстно-зависимые (КЗ) и неукорачивающие грамматики
- Тип 2: контекстно-свободные (КС) грамматики
- Тип 3: регулярные грамматики
- Классификация языков:
- Тип 0: языки с фразовой структурой
- Тип 1: контекстно-зависимые (КЗ) языки
- Тип 2: контекстно-свободные (КС) языки
- Тип 3: регулярные языки
- Общая схема распознавателя
- Виды распознавателей
- Классификация распознавателей по типам языков
- Задача разбора (постановка задачи)
- Определение конечного автомата
- Детерминированные и недетерминированные конечные автоматы
- Распознаватели КС-языков
- Определение МП-автомата
- Детерминированные МП-автоматы
- Принципы работы распознавателей с возвратом
- Нисходящий распознаватель с возвратом
- Принцип работы нисходящего распознавателя с подбором альтернатив
- Распознаватель на основе алгоритма «сдвиг-свертка»
- Принцип работы восходящего распознавателя по алгоритму «сдвиг-свертка»
- Принципы построения распознавателей КС-языков без возвратов
- Нисходящие распознаватели КС-языков без возвратов
- Левосторонний разбор по методу рекурсивного спуска
- Алгоритм разбора по методу рекурсивного спуска
- Определение LL(k)-грамматики
- Определение LR(k)-грамматики
- Формальное определение транслятора
- Определение компилятора. Отличие компилятора от транслятора
- Определение интерпретатора. Разница между интерпретаторами и трансляторами
- Назначение трансляторов, компиляторов и интерпретаторов. Примеры реализации
- Этапы трансляции. Общая схема работы транслятора
- Понятие прохода. Многопроходные и однопроходные компиляторы
- Интерпретаторы. Особенности построения интерпретаторов
- Назначение и особенности построения таблиц идентификаторов
- Простейшие методы построения таблиц идентификаторов
- Хэш-функции и хэш-адресация
- Построение таблиц идентификаторов на основе хэш-функции
- Комбинированные способы построения таблиц идентификаторов
- Назначение лексического анализатора
- Принципы построения лексических анализаторов
- Построение лексических анализаторов