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

[Chieftain]

Автор: Pikuma
Название: Компиляторы, интерпретаторы и формальные языки (2024)

Описание

Спойлер: Оригинал
This course is designed to be a beginner-friendly introduction to compilers. As we evolve, we will incrementally put together an interpreter for a very simple scripting language.

We'll cover:

• Lexical analysis
• Syntax analysis
• Parsing algorithms
• Intermediate representation (AST)
• Formal languages & grammars
• BNF notation & syntax diagrams
• Identifying and reporting errors
• Code generation
• Writing our own VM
• Emitting bytecode
• Type checking
• LLVM IR
• Simple code optimization
• ...and much, much more!

Compilers always had a reputation for being a difficult topic, and their historical association with dragons (starting with the Dragon Book) never really help the cause.
Этот курс предназначен для начинающих, чтобы познакомить их с компиляторами. По мере развития мы будем постепенно собирать интерпретатор для очень простого скриптового языка.

Мы рассмотрим:

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

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


Скачать