Parser и Lexer — Как написать компилятор, часть 1/5 — Текст в Абстрактное Синтаксическое Дерево

В этом обучающем видео я пишу синтаксический анализатор под C++ для B-подобного языка программирования используя GNU Bison. Для лексикографического анализа, анализатор лексем был сгенерирован с помощью re2c.

Это часть мульти-эпизодного цикла. В следующем видео, мы сфокусируемся на оптимизации.

Скачать:
— https://github.com/bisqwit/compiler_s... Весь материал связанный с этим эпизодом можно скачать здесь.

Благодарности:
— Изображение: Processors :: Jason Rogers
— Музыка¹: Aryol :: The Strategy Continues :: Kyohei Sada (конвертировано в MIDI и проиграно через OPL3 эмуляцию с помощью самодельного ПО)
— Музыка²: Star Ocean :: Past Days :: Motoi Sakuraba (SPC-OPL3 conversion)
— Музыка³: Rockman & Forte :: Museum :: Kirikiri-Chan and others (SPC-OPL3 conversion)
— Музыка⁴: Famicom Tantei Club Part II: Ushiro ni Tatsu Shōjo :: Dean’s Room :: Kenji Yamamoto (SPC-OPL3 conversion), оригинальная композиция: Bach's Invention № 15
— Музыка⁵: Aryol :: Arrest :: Kyohei Sada (SPC-OPL3 conversion)
— Музыка⁶: Ren & Stimpy Show : Fire Dogs :: Main Theme :: Martin Gwynn Jones and others (SPC-OPL3 conversion)
— Музыка⁷: Aryol :: Warmup :: Kyohei Sada (SPC-OPL3 conversion)
— Музыка⁸: Energy Breaker :: Golden-Colored Wind :: Yukio Nakajima (SPC-OPL3 conversion)
— Музыка⁹: Wonder Project J :: House :: Akihiko Mori (SPC-OPL3 conversion)
— SFX: Большинство из YouTube Audio Library. Некоторые записаны из видео игр, таких как The Guardian Legend, Lunar Ball, и Super Mario All-Stars.

¹ 00:37, ² 02:46 & 39:26, ³ 10:10, ⁴ 16:06, ⁵ 27:18, ⁶ 37:20, ⁷ 38:58 & 45:58, ⁸ 49:00, ⁹ 50:40

Ссылки:
Twitter:   / realbisqwit  
Liberapay: https://liberapay.com/Bisqwit
Steady: https://steadyhq.com/en/bisqwit
Patreon:   / bisqwit   (Other options at https://bisqwit.iki.fi/donate.html)
Twitch:   / realbisqwit  
Homepage: https://iki.fi/bisqwit/

Вы можете помочь с субтитрами: https://www.youtube.com/timedtext_vid... или для любых мои видео: https://www.youtube.com/timedtext_cs_...

#Bisqwit #Compiler #Tutorial