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

В этом ролике мы создадим собственный язык программирования, основанный на той контекстно свободной грамматике, которую мы сами придумаем. Мы разработаем лексический анализатор (Лексер) и синтаксический анализатор (парсер), который по итогу будет строить абстрактное синтаксическое дерево (AST) и выполнять наш код.

Мой курс "Продвинутый Frontend. В production на React" - https://ulbitv.ru/frontend

Код пустого проекта с TypeScript - https://github.com/ulbitv/ts-init-pro...
Исходный код урока - https://github.com/utimur/proggraming...

Таймкоды:
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 - Пишем и тестируем код на созданном языке

Мой канал в telegram и канал для общения подписчиков - https://t.me/ulbi_tv


Поддержать меня и мой канал вы можете по ссылкам ниже.
Patreon/boosty (доступ к бонусам) - https://boosty.to/ulbitv

Qiwi кошелек - http://qiwi.com/n/BODYE821
Яндекс деньги - https://yoomoney.ru/to/4100116193037469