Модель компилятора



Общая модель компилятора. Блоки компилятора и их функции Понятие языка. Способы задания языка. Операции над языком Регулярные выражения. Способы задания регулярных выражений. Операции над регулярными выражениями. Конечные автоматы. Способы задания. Методы построения конечных автоматов. Преобразование конечных автоматов. Лексический анализ. Методы и средства построения лексического анализатора. Распознавание цепочек символов с помощью конечных автоматов. Распознавание цепочек символов с помощью автоматов с магазинной памятью. Грамматики языков. Классификация языков по Хомскому. Контекстно-свободные грамматики. Преобразование КС-грамматик. Нисходящий синтаксический анализ. Метод рекурсивного разбора. Нисходящий синтаксический анализ. Предиктивный анализ. Нисходящий синтаксический анализ. Методы восстановления после ошибок. Восходящий синтаксический анализ. Понятие основы. Синтаксический анализ приоритета операторов. Функция приоритета LR-анализаторы. LR-грамматики. Методы восстановления после ошибок. SLR-анализаторы. Построение таблиц для SLR-анализатора. Методы анализа ошибок. Восстановление после ошибок. Семантика языка, методы описания и анализа. Понятие атрибутивные грамматики Синтаксически управляемая трансляция. Генерация промежуточного кода. Методы оптимизация промежуточного кода. Программные средства генерации лексического анализатора. Программные средства генерации синтаксического анализатора. Критерии оценки языков программирования. Имена, связывание, проверка типов. Область видимости имен. Способы реализации. Типы данных. Способы реализации. Выражения и операторы присваивания. Способы реализации. Структуры управления на уровне операторов. Способы реализации. 35 Подпрограммы. Способы реализации. Объектно-ориентированные языки программирования. Способы реализации. Обработка исключительных ситуаций. Способы реализации. Языки параллельного программирования. Способы реализации. Императивные языки программирования. Способы реализации. Функциональные языки программирования. Способы реализации. Языки логического программирования. Способы реализации. Графовые грамматики. Назначение и основные понятия. ANTLR. Treegrammars. CASE-средства. Назначение, классификация и основные понятия.
 
Оригинал текста доступен для загрузки на странице содержания