为了便于观察,根据表5.5所列各变量的生存期,画出各变量生存期的示意图(图5.31)。由此可以产生寄存器分配的冲突图,示于图5.32。由于变量a , x 和d的生存期为整个循环周期,他们的生存期和其他变量的生存期永远重叠,因而他们和所有结点均有冲突,他们和每一个其他结点之间都应该有一条连线。为了图形清晰,我们在图5.32中省略了结点a , x , d和其他结点之间的连线。

图5.31 例子diffeg个变量生存期示意图

  表5.5和图5.31都是用来表示变量的生存期,是等价的两种表现形式。从人的感觉上看,图比表更直观一些。我们从表5.5转化为图5.31,仅仅是为了便于读者理解。

图5.32 diffeg寄存器的冲突图