Concepts

My notes on CS 6120: Advanced Compilers: The Self-Guided Online Course

• https://www.cs.cornell.edu/courses/cs6120/2020fa/self-guided/

CFG (conntrol flow graph)

(learned at https://vod.video.cornell.edu/media/1_vnx6laq9, explanations: https://github.com/era/cs6120/blob/2022sp/content/lesson/2.md)

• What is a control flow graph in compiler design?

Flow graph is a directed graph. It contains the flow of control information for the set of basic block. A control flow graph is used to depict that how the program control is being parsed among the blocks. https://findanyanswer.com/what-is-a-flow-graph-in-compiler-design

Local, global and inter-procedural optimizations

Local (Inside a basic block of a CFG)

• Dead Code optimizations (e.g. assigning a value to a variable that is never used, because we reasign before using it)

Global (inside a function, with more than one basic block inside it)

• Dead Code Optmizations (e.g. variables never usedd)

Inter-procedual (taking in consideration multiple functios/procedures)

Courses

study

• https://www.edx.org/course/compilers
• https://www.cs.cornell.edu/courses/cs6120/2020fa/self-guided/
• (book) https://nostarch.com/writing-c-compiler - https://norasandler.com/2017/11/29/Write-a-Compiler.html