JavaScript [Андрей Кобец] [kobezzza.channel] Устройство компиляторов и парсеров (2022)

[Слуга]

‌

Андрей Кобец (kobezzza) — руководитель отдела Frontend разработки сервиса Яндекс.Едадил. Стаж программирования более 18 лет.
8 часов нереально крутого контента! В рунете вы похожего материала не найдете, это точно! Смотри таймкода, и сам все поймешь!
Также отдельно выложил код на Github, как вы просили!
Таймкоды:

• ‌00:00 — Начало видео
• 00:39 — Откуда взялся бит
• 02:27 — Как кодируется информация
• 13:08 — Архитектуры процессоров
• 13:58 — Проблема машинных кодов
• 15:06 — Языки ассемблеров
• 20:25 — Языки высокого уровня
• 24:53 — Как программа на ЯП преобразуется в машинные коды
• 25:46 — Что такое трансляция
• 26:03 — Компиляция и интерпретация
• 31:02 — Компиляция в интерпретируемых языках
• 36:59 — Виртуальные машины
• 40:12 — AOT и JIT компиляция
• 46:00 — Что такое Runtime
• 47:03 — Оптимизация кода при исполнении
• 52:35 — Проекции Футамура
• 1:04:04 — Смотрим реализации разных ЯП
• 1:06:54 — В чем преимущество компиляции в байткод вместо машинного кода
• 1:10:43 — В чем разница между компилятором с байткодом и интерпретатором
• 1:12:42 — LLVM
• 1:16:14 — TS как компилятор
• 1:24:47 — Компилятор как сервис
• 1:25:47 — Лексический анализатор
• 1:35:32 — AST
• 1:56:15 — Что после парсинга
• 2:03:52 — Пишем парсер целых чисел
• 2:26:37 — Пишем парсер инфиксных выражений
• 3:06:11 — Пишем лексический анализатор на основе конечного автомата
• 3:27:55 — Формальные грамматики
• 3:41:03 — Парсинг на основе грамматики методом рекурсивного спуска
• 4:05:17 — Генерация парсеров на основе грамматики
• 4:16:03 — Иерархия Хомского
• 4:24:16 — Парсерные комбинаторы
• 4:41:54 — Фабрики парсеров
• 4:47:36 — Пишем фабрику tag
• 5:16:34 — Пишем фабрику take
• 5:27:17 — Пушим токены через итератор
• 5:32:07 — Пишем комбинатор seq
• 6:00:52 — Пишем комбинатор or
• 6:17:27 — Пишем комбинатор repeat
• 6:29:12 — Пишем комбинатор opt
• 6:34:05 — Пишем парсер сложных чисел
• 7:10:07 — Пишем парсер JSON
• 7:55:37 — Заключение

Базовый «Только Видео». ‌Ты получишь ссылку навсегда и сможешь постигать тему в любое время. В комментарии к видео есть ссылка на код!

Подробнее:

Скачать: