Название: [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 — Заключение
Продажник:
Скачать: