Optimizing Trees — How to Create a Compiler part 2/5 — Simple optimizations to a program in an AST

Joel Yliluoma demonstrates simple compiler optimization techniques like constant folding and dead code elimination on an abstract syntax tree.

In this tool-assisted education video series I create a compiler in C++ for a B-like programming language. In this episode we deal with simple optimization techniques like constant folding and dead code elimination, and also look into ways to simplify the internal representation of the code. This is part of a multi-episode series. In the next video, we will deal with a different intermediate representation. Become a member: youtube.com/Bisqwit/join Downloads: — github.com/bisqwit/compiler_series/tree/master/ep2 All the material associated with this episode can be downloaded here. Check out this book if you would like to learn more indepth about compilers and optimization (Amazon affiliate link): — amazon.com/gp/product/1558603204/ref=as_li_tl?ie=UTF8&camp=1… Acknowledgements: — Music¹: Aryol :: Warmup :: Kyohei Sada (SPC-OPL3 conversion) — Music²: Famicom Tantei Club Part II: Ushiro ni Tatsu Shōjo :: Dean’s Room :: Kenji Yamamoto (SPC-OPL3 conversion), original composition: Bach’s Invention № 15 — Music³: Star Ocean :: Past Days :: Motoi Sakuraba (SPC-OPL3 conversion) — Music⁴: Aryol :: Arrest :: Kyohei Sada (converted into MIDI and played through OPL3 emulation through homebrew software) — Music⁵: Live a Live :: Prehistoric :: Yoko Shimomura (SPC-OPL3 conversion) — Music⁶: Bahamut Lagoon :: Matelite :: Noriko Matsueda (SPC-OPL3 conversion) — Music⁷: Descent :: Game 03 :: Ken Allen and others — Music⁸: Earthbound :: Monkey Maze :: Akio Ōmuri and others — Music⁹: Light Fantasy :: Field theme 2 :: Michiharu Hasuya and others (SPC-OPL3 conversion) — SFX: Mostly from YouTube Audio Library. Some are recorded from video games like The Guardian Legend and Lunar Ball. ¹ 00:01 & 00:42 ² 00:15 ³ 03:03 ⁴ 08:30 ⁵ 11:30 & 13:35 ⁶ 15:30 ⁷ 19:32 ⁸ 24:41 ⁹ 27:47 My links: Twitter: twitter.com/RealBisqwit Liberapay: liberapay.com/Bisqwit Patreon: patreon.com/Bisqwit (Other options at bisqwit.iki.fi/donate.html) Twitch: twitch.tv/RealBisqwit Homepage: iki.fi/bisqwit/ You can contribute subtitles: youtube.com/timedtext_video?ref=share&v=QSPaL4aVjRo or to any of my videos: youtube.com/timedtext_cs_panel?tab=2&c=UCKTehwyGCKF-b2wo0RKw… #Bisqwit #Compiler #Tutorial