8.6,】寄存器和地址描述符 .340 9.1.1元余的原因 …374 8.6.2代码生成算法+ 9.1.2 …个贯穿本章的例子：快速 86.3函数gctReg的设H 352 非家，， .....75 8.6.48.6节的练习 9.1.3 保持语义不变的转 37 8.7宽孔优化… 35 9.1.4全局公共子表达式 377 87.】消除元余的加2和保存指今353 9.15复制传播… 8.7.2消除不可达代 354 9.1.6 死代码消除 379 8.7.3控制流优化… 354 9.1.7代码移动… 379 8.7.4代数化简和强度消减 9.1.8归纳变量和强度消减… 20 8.7.5 使用机器特有的指 355 9.1.9 9.1节的练习 38 8.7.68.7节的练习… 355 9.2数据流分析简介 382 8,8寄存器分配和指派… 44355 9.2.】数据流抽象 382 8.81全局寄存器分配… 35d 92.2 数据流分析模式· 38 8.8.2使用计数+ 356 9.2.3基本块上的数据流模式 384 8.8.3外层循环的寄存器指派 ..358 924 到达定值… 385 8.8.4 通过图着色方法进行寄存器 9.2.5 话跃变量分析 390 358 9.2.6可用表达式… 391 8.8.588节的练习 4,350 027 小结 303 8.9通过树重写来选择指令 359 9.2.89.2节的练习 394 8.9.1树翻译方案… 359 9.3数据流分析基础…… 395 8.9.2 通过覆盖一个输人树来生成 93.1 半格 396 代码 …36 9.3.2 传递函数 399 8.9,3通过扫描进行模式匹配 :362 93.3通用框架的选代算法 400 894 用于语义检查的例程 …363 9.3.4 数据流解的含义 402 8.9.5通用的树匹配方法 363 9.3.59.3节的练习4***+ 404 8.9.68.9节的练习 36d 9.4堂量传播… 404 8.10表达式的优化代码的生成 365 941 常量传播框架的数据流值 404 8.10.1Ehow数 365 9.4.2 常量传播框里的交汇摆算 405 8.10.2从带标号的表达式树生成 9.4.3 常量传播框架的传递函数 405 代码 365 9.4.4 常量传递框架的单调性 40c 8.10.3寄存器数量不足时的表达式 9.4.5 常量传播框架的不可分配性· 406 求值 66 9.4.6 对算法结果的解释 407 8.10.48.10节的练习 368 9.4.79.4节的练习… 408 8.11使用动态规划的代码生成…… .368 9.5部分余消除· 408 811.连续求值 368 9.5.】冗余的来源 408 8.11.2动态规划的算法 369 9.5.2 可能消除所有元余吗 410 8.1138.11节的统习 371 9.5.3 懒情代码移动问题 411 8.12第8章总结… 371 9.5.4 表达式的预期执行 412 813第8章参考文献 372 9.5.5 微情代码移动算法 413 第9章机器无关优化 9.5.69.5节的练习 ,A》R 9.】优化的主要来源… 374 9.6流图中的循环 419