Основы проектирования компиляторов: лексический и синтаксический анализ

Задумывались ли вы, как текст, написанный на языке программирования, превращается в исполняемую программу? Этот курс демистифицирует начальные ключевые этапы этого процесса, предоставляя фундаментальное понимание того, как работают компиляторы и интерпретаторы. К концу этого курса вы получите четкое представление об основных принципах обработки языков, что позволит вам понять, как исходный код разбивается на части, анализируется и подготавливается к выполнению. Эти базовые знания необходимы всем, кто интересуется теорией языков программирования, программной инженерией или созданием собственных языковых инструментов. Чему вы научитесь: * Понимать фундаментальные этапы проектирования компиляторов — от исходного кода до промежуточного представления. * Изучить лексический анализ для преобразования потоков необработанных символов в осмысленные токены. * Применять различные методы синтаксического анализа, включая нисходящий и восходящий подходы, для построения синтаксических деревьев. * Конструировать и интерпретировать абстрактные синтаксические деревья (AST) в качестве ключевого промежуточного представления. * Понять основы методов обнаружения и восстановления ошибок в рамках лексического и синтаксического анализа. * Изучить роль современных инструментов генерации парсеров в автоматизации создания компонентов компилятора. Этот курс развивается логически: начиная с базовых определений и переходя к практическим шагам лексического и синтаксического анализа, он завершается построением и интерпретацией абстрактных синтаксических деревьев. Курс делает акцент на концептуальном понимании и практическом применении посредством письменных упражнений. Этот курс разработан для абсолютных новичков без предварительных знаний о проектировании компиляторов и требует лишь базового знакомства с программированием. Никакой сложной математической подготовки не требуется. Начните свое путешествие в увлекательный мир обработки языков и построения компиляторов.