Создаем свой ЯЗЫК ПРОГРАММИРОВАНИЯ. Лексер, Парсер, Абстрактное синтаксическое дерево (AST)

В этом ролике мы создадим собственный язык программирования, основанный на той контекстно свободной грамматике, которую мы сами придумаем. Мы разработаем лексический анализатор (Лексер) и синтаксический анализатор (парсер), который по итогу будет строить абстрактное синтаксическое дерево (AST) и выполнять наш код. Код пустого проекта с TypeScript - Исходный код урока - Таймкоды: 00:00 - Как создать свой язык программирования? Теория 02:20 - Алфавит языка 03:10 - Лексический анализатор [ТЕОРИЯ] 04:05 - Синтаксический анализатор. Абстрактное синтаксическое дерево [ТЕОРИЯ] 05:05 - Начало разработки 05:45 - Класс Токена 06:50 - Типы токена 08:30 - Лексический анализатор [ПРАКТИКА] 17:00 - Синтаксический анализатор [ПРАКТИКА] 20:50 - Узлы абстрактного синтаксического дерева 24:00 - Парсим токены в дерево 37:20 - Функция для выполнения кода 42:15 - Пишем и тестируем ко