编译_chapter11.pptx

编译_chapter11

GlobalRegisterAllocation邱锡鹏复旦大学计算机科学技术学院xpqiu@/~xpqiu/compiler2016-12-171References/class/cs143/PartialcontentsarecopiedfromtheslidesofAlexAiken2OutlineRegisterInterferenceGraphColoringbySimplificationCoalescePrecoloredNodesRegisterAllocationforTrees2016-12-173RegisterInterferenceGraph2016-12-174TheRegisterInterferenceGraphTwotemporariesthatarelivesimultaneouslycannotbeallocatedinthesameregisterWeconstructanundirectedgraphAnodeforeachtemporaryAnedgebetweent1andt2iftheyarelivesimultaneouslyatsomepointintheprogramThisistheregisterinterferencegraph(RIG)Twotemporariescanbeallocatedtothesameregiste

文档评论(0)

1亿VIP精品文档

相关文档