[Pikuma] Компиляторы, интерпретаторы и формальные языки (2024)

Этот курс предназначен для начинающих, чтобы познакомить их с компиляторами. По мере развития мы будем постепенно собирать интерпретатор для очень простого скриптового языка.
Мы рассмотрим:
Лексический анализ
Синтаксический анализ
Алгоритмы синтаксического анализа
Промежуточное представление (AST)
Формальные языки и грамматики
Нотация БНФ и синтаксические диаграммы
Выявление и сообщение об ошибках
Генерация кода
Написание собственной виртуальной машины
Создание байткода
Проверка типов
LLVM IR
Простая оптимизация кода
...и многое, многое другое!
Компиляторы всегда имели репутацию сложной темы, а их историческая связь с драконами (начиная с Книги Дракона) никогда особо не помогала делу.