In this video, I give a basic tutorial on performing liveness analysis of a simple function using a control-flow graph. Specifically, I describe how to do this using data-flow analysis and fixed-point iteration. At the end of the video, I briefly describe how to use the flow information to construct an interference graph. This is the first of two videos that describe the general idea of register allocation.
Please check out the whole playlist with different short videos related to compilers and programming languages. If you have any topics you want me to make a video about, just let me know by commenting.
Music: www.bensound.com
