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

Описание
Этот курс предназначен для начинающих, чтобы познакомить их с компиляторами. По мере развития мы будем постепенно собирать интерпретатор для очень простого скриптового языка.

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