代码优化与目标代码生成(介绍)-编译原理-09-(一).pdf

下载文档 降价啦

2
0
约1.88万字
约 36页
2017-09-17 发布于湖北
举报
版权申诉
保障服务

代码优化与目标代码生成(介绍)-编译原理-09-(一).pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

代码优化与目标代码生成(介绍)-编译原理-09-(一)

第9章代码优化与目标代码生成（介绍）  代码优化  代码生成 2013/8/22 Thursday 1 引例 for i=1 to n step m do s[i]:=4*i+n*m a:=4*m; s1:=4+ n*m; a:=4*m; for i=1 to n step m do s[1]=4+n*m; { s[i]:=s1; for i=2 to n step m do s1:=s1+a} s[i]:=s[i-1]+a; 2013/8/22 Thursday 2 代码优化 代码优化的任务 通过等价的程序变换，获得执行速度快、占用空间少的程序 2013/8/22 Thursday 3 代码优化代码优化 for i=2 to 10000 do 算法优化 {T=0; 例：顺序查找 for j=2 to i-1 do 与hash算法 if i=i/j*j 有效的数据结 then{ T=1;break} 构和算法 if T=0 then print (i)} 领域相关 for i=2 to 10000 do for i=2 to 10000 do {T=0; {T=0; for j=2 to i/2 do for j=2 to sqrt(i) do if i=i/j*j if i=i/j*j then{ T=1;break} then{ T=1;break} 2013/8/22 Thursday 4 if T=0 then print (i)} if T=0 then print (i)} 《编译原理》 (Principles of Compiling) 主讲：蒋宗礼 2013/8/22 Thursday 5 上次课主要内容