Upload
trannguyet
View
217
Download
0
Embed Size (px)
Citation preview
1
Topic 7 ½ : Instruction Selection
COS 320
Compiling Techniques
Princeton University Spring 2015
Prof. David August
Instruction Selection
Our Architecture
Our Architecture
Pseudo-ops
Instruction Tree Patterns
Instruction Tree Patterns
Example
Individual Node Selection
Individual Node Selection
Random Tiling
Random Tiling
Node Selection
Optimal Instruction Selection: Maximal Munch
Maximal Munch
Maximal Munch
Maximal Munch
The image cannot be displayed. Your computer may not have enough memory to open the image, or the image may have been corrupted. Restart your computer, and then open the file again. If the red x still appears, you may have to delete the image and then insert it again.
Assembly Representation
Codegen
Statement Munch
Expression Munch
Expression Munch
Optimum Instruction Selection
Optimum Instruction Selection – Example
Optimum Instruction Selection – Example
Optimum Instruction Selection – Example
Optimum Insruction Selection – Example
Optimum Instruction Selection – Big Example
Optimum Instruction Selection – Big Example
Optimum Instruction Selection – Big Example