代码优化.pptVIP

下载本文档

7
0
约1.61万字
约 63页
2017-05-31 发布于上海
举报
版权申诉

代码优化.ppt

1、本文档共63页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

代码优化ppt课件

* 第二次迭代：(all NON-ENTRY B) (5) IN[B5] = OUT[B3] ∩ OUT[B4] = { 3, 1, D+D, D*D, A+G } ∩{ 3, 1, D+D, D*D, A * A } = { 3, 1, D+D, D*D } //不变 OUT[B5] = e_gen[B5] ∪ ( IN[B5] – e_kill[B5] ) = {B+C}∪({3,1,D+D, D*D} – {A+G, D*D, D+D}) = { 3, 1, B+C } //不变 (6) IN[EXIT] = OUT[B5] = { 3, 1, B+C } //不变 OUT[EXIT] = e_GEN[EXIT] ∪ (IN[EXIT] –e_KILL[EXIT]) = ? ∪ ({ 3, 1, B+C } – ? ） = { 3, 1, B+C } //不变 * * * * 《编译原理与技术》之代码优化 * 活跃变量分析 (1) a := 1 (2) b := 2 B1 (3) c := a + b (4) d := c – a B2 (8) b := a + b (9) e := c – a B5 (5) d := b * d B3 (6) d := a + b (7) e := e + 1 B4 (10) a := b * d (11) b := a – d B6 * 《编译原理与技术》之代码优化 * 基本块出口活跃变量迭代计算 OUT[B] = ∪ IN[S], S∈Succ(B) IN[B] = USE[B] ∪ (OUT[B]-DEF[B]) USE[B]－基本块B中有引用且该引用前无定值的变量集合； DEF[B]－基本块B中有定值且该定值前无引用的变量集合；计算次序－结点深度优先序的逆序（向后流）: － B6 ? B5 ? B4 ? B3 ? B2 ? B1 * 《编译原理与技术》之代码优化 * 基本块出口活跃变量各基本块USE和DEF如下， USE[B1] = { } ; DEF[B1] = { a, b } USE[B2] = { a, b } ; DEF[B2] = { c, d } USE[B3] = { b, d } ; DEF[B3] = { } USE[B4] = { a, b, e } ; DEF[B4] = { d } USE[B5] = { a, b, c } ; DEF[B5] = { e } USE[B6] = { b, d } ; DEF[B6] = { a } 初始值，all B, IN[B] = { }, OUT[B6]={ }//出口块 * 《编译原理与技术》之代码优化 * 基本块出口活跃变量第一次迭代计算 (1) a := 1 (2) b := 2 B1 (3) c := a + b (4) d := c – a B2 (8) b := a + b (9) e := c – a B5 (5) d := b * d B3 (6) d := a + b (7) e := e + 1 B4 (10) a := b * d (11) b := a – d B6 { } { b, d } * 《编译原理与技术》之代码优化 * 基本块出口活跃变量第一次迭代计算 (1) a := 1 (2) b := 2 B1 (3) c := a + b (4) d := c – a B2 (8) b := a + b (9) e := c – a B5 (5) d := b * d B3 (6) d := a + b (7) e := e + 1 B4 (10) a := b * d (11) b := a – d B6 { } { b, d } { b, d } { a,b,c,d } * 《编译原理与技术》之代码优化 * 基本块出口活跃变量第一次迭代计算 (1) a := 1 (2) b := 2 B1 (3) c := a + b (4) d := c – a B2 (8) b := a + b (9) e := c – a B5 (5) d := b * d B3 (6) d := a + b (7) e := e + 1 B4 (10) a := b * d (11) b :=