Системное программное обеспечение (Грамматики, компиляторы)

СГАУ, 2010, специальность АСОиУ, 104 с. Формальные языки и грамматики.
Определение грамматики.
Распознаватели.
Цепочка вывода. Сентенциальная форма вывода.
Дерево вывода.
Основные принципы построения трансляторов.
Современные компиляторы и интерпретаторы.
Трансляторы с языка ассемблера.
Таблицы идентификаторов. Простейшие. Бинарное дерево.
Построение таблиц идентификаторов на основе хэш-функции.
Построение таблиц идентификаторов по методу цепочек.
Лексические анализаторы.
Конечные автоматы.
Регулярные множества и регулярные выражения.
Построение лексических анализаторов.
Синтаксические анализаторы. Принципы работы.
Синтаксический распознаватель с возвратом.
Распознаватель на основе алгоритма «сдвиг-сверстка».
Генерация и оптимизация кода.
Распределение памяти.
Исключительные ситуации.
Методы генерации кода.
Способы внутреннего представления программы.
Оптимизация кода. Оптимизация линейных участков. Оптимизация логических выражении. Оптимизация цикла. Оптимизация передачи параметров функции и процедур.
Современные системы программирования. Структура системы программирования.
Принципы функционирования систем программирования. Функции текстовых редакторов.
Мобильность и переносимость программного обеспечения.