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

51,635 views

About this video

Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: What are your favorite Comp Sci YouTube channels? · 84% confidence

In the second part of Bisqwit's compiler series, constant folding and algebraic simplification are applied directly to the abstract syntax tree, with each rewrite rule shown in his C++ code.

Compiler part 2: simple optimisations on the expression tree (constant folding, simplification).

Video by Bisqwit, played through YouTube's embedded player.

Part of Creating a Compiler