Образовательный ресурс edu.irnok.net

Курс включает 4 сквозные лабораторные работы, выполняемые в рамках выбранного кейса. Каждая последующая лабораторная расширяет функциональность предыдущей.

Цель: Реализация лексического анализатора для выбранного кейса.

Задачи:

1. Разработать грамматику токенов
2. Реализовать сканер на ANTLR4
3. Обеспечить обработку ошибок
4. Написать тестовое покрытие

Результат: Работающий лексический анализатор, разбивающий входной поток на токены.

Цель: Построение синтаксического анализатора и формирование AST.

Задачи:

1. Разработать КС-грамматику языка
2. Реализовать парсер на ANTLR4
3. Построить абстрактное синтаксическое дерево
4. Валидация синтаксической корректности

Результат: Парсер, строящий AST для корректных программ.

Цель: Реализация семантического анализа и подготовка к генерации кода.

Задачи:

1. Реализовать обход AST
2. Проверка типов и контекстных условий
3. Построение таблицы символов
4. Подготовка промежуточного представления

Результат: Семантически проверенное AST с таблицей символов.

Цель: Генерация исполняемого кода с использованием LLVM.

Задачи:

1. Преобразование AST в LLVM IR
2. Реализация базовых оптимизаций
3. Генерация объектного кода
4. Создание исполняемого файла

Результат: Работающий компилятор для выбранного кейса.

Для начинающих:

1. Кейсы 001-004: минимальный опыт программирования
2. Фокус на базовые конструкции ANTLR4
3. Простые грамматики с ясной семантикой

Для продолжающих:

1. Кейсы 005-009: опыт работы с Python/C++
2. Интеграция нескольких компонентов
3. Работа с предметными областями

Для продвинутых:

1. Кейсы 010-014: уверенное владение выбранным языком
2. Сложные грамматики и системы типов
3. Интеграция с внешними инструментами

Для экспертов:

1. Кейсы 015-017: опыт разработки компиляторов
2. Полный цикл от грамматики до генерации кода
3. Работа с LLVM и оптимизациями

Каждый отчет должен содержать:

1. Титульный лист (формат университета)
2. Цель и задачи работы
3. Описание реализации
4. Исходный код (выложить в Git)
5. Тестовые примеры
6. Выводы и заключение

1. Качество кода (40%): чистота, структура, документация
2. Функциональность (30%): выполнение всех требований
3. Тестирование (20%): покрытие тестами
4. Отчет (10%): полнота и качество описания

1. Документация ANTLR4
2. Руководство по LLVM
3. Примеры реализации
4. Инструкция по работе с Git

← Назад | Кейс 001 → | Кейс 002 →