topic 8: control flow · basic block - run of code with single entry and exit. control flow graph...
TRANSCRIPT
1
Topic 8: Control Flow
COS 320
Compiling Techniques
Princeton University Spring 2015
Prof. David August
The Front End
The Back End
Optimization
Register Allocation
Scheduling
Analysis
Control Flow Analysis
Control Flow Analysis Example
Basic Blocks
Basic Block Example
Domination Motivation
Dominator Analysis
Dominator Analysis
Dominator Analysis Example
Immediate Dominator/Dominator Tree
Immediate Dominator Example
Post Dominator
Loop Optimization
Examples of Loops
Back Edges
Natural Loops
Loop Optimization
Loop Optimization
Loop Optimization
Non-Loop Cycles
Non-Loop Cycles
Node Splitting