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

[Андрей Кобец] [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 — Заключение
Базовый «Только Видео». ‌Ты получишь ссылку навсегда и сможешь постигать тему в любое время. В комментарии к видео есть ссылка на код!