Системное программное обеспечение

Конспекты лекций

• Алгоритм восходящего восстановления дерева разбора. Понятие конфигурации. Связь между конфигурациями, состояниями и операциями восходящего акцептора
• Включение действий в системы регулярных выражений. Взаимодействие ЛА с другими частями транслятора
• Возможная фактическая последовательность этапов компиляции. Последовательность этапов работы интерпретатора
• Восходящий синтаксический акцепт. Эквивалентные преобразования грамматик
• Множества выбора. Процедурная реализация рекурсивного спуска
• Нисходящий автомат с одним состоянием, управляемый входным символом и символом, находящимся на верхушке стека
• Преобразование недетерминированного неоптимального автомата в детерминированный оптимальный
• Преобразование таблицы конфигураций в управляющую таблицу
• Режим переполоха. Преобразование входного текста в постфиксную форму записи
• Синтаксический анализ. Дерево грамматического разбора (вывод) Основная задача синтаксического анализа
• Системное программное обеспечение. Теория языков программирования и методы трансляции
• Эквивалентность типов данных. Ассоциации наименований объектов (пространства имен)

Курсовые работы

• Проектирование трансляторов с языков программирования
• Разработка системы регулярных выражений, определяющих лексику языка близкого к языкам Java и C#
• Разработка словесного описания лексики, синтаксиса и семантики заданного варианта языка
• Разработка словесного описания лексики, синтаксиса и семантики языка Java и C#
• Разработка словесного описания лексики, синтаксиса и семантики языка типа Java и C#
• Разработка словесного описания лексики, синтаксиса и семантики языка, предназначенного для программирования потоковых вычислений
• Разработка языка, предназначенного для программирования потоковых вычислений

Отчеты по лабораторным работам

• Изучение конечных автоматов без памяти, способов определения КА – канонического, графового и табличного, методов построения недетерминированного КА по системе регулярных выражений
• Изучение основных идей и понятий нисходящих методов синтаксического анализа, выявление свойств формальных грамматик, необходимых для реализации нисходящего восстановления дерева грамматического разбора
• Изучение способов расширения лексических акцепторов до функциональности лексических анализаторов, структуры информационных таблиц трансляторов, методов организации поиска в таблицах и пополнения таблиц
• Лексика языков программирования. Конечные автоматы без памяти для обнаружения слов в тексте программы
• Лексика языков программирования. Расширение функциональности лексического акцептора
• Лексика языков программирования. Регулярные выражения
• Освоение основных навыков работы с учебным пакетом программ автоматизации разработки трансляторов ВебТрансЛаб, изучение и освоение пользовательского интерфейса пакета и форматов файлов с исходными данными/результатами работы
• Семантика языков программирования. Преобразование программы в постфиксную запись и псевдокод
• Семантика языков программирования. Семантический анализ и элементы генерации объектного кода или интерпретации
• Синтаксис языков программирования. Восходящий синтаксический анализ, автоматная реализация
• Синтаксис языков программирования. Нисходящий синтаксический анализ, процедурная и автоматная реализации
• Синтаксис языков программирования. Нисходящий синтаксический анализ, процедурная и автоматные реализации