[编译原理复习纲要.pptVIP

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

编译原理复习纲要 第十二章 代码生成 1、代码生成的任务。 2、目标代码的三种形式。 3、寄存器的分配原则。 第十一章 代码优化 1、代码优化的概念 2、代码优化的原则:等价原则、有效原则。 3、代码优化的阶段及优化的分类。 4、6种常用优化技术。 5、基本块及基本块划分方法。 6、利用DAG图进行局部优化。 7、求必经结点集、回边,寻找循环。 例P268 6 B1: A:=B*C D:=B/C E :=A+D F :=2*E G :=B*C H :=G*G F :=H*G L :=F M :=L A:=B*C D:=B/C E :=A+D G :=A H :=G*G F :=H*G L :=F M :=F 第十章 目标程序运行时的存储组织 1、存储分配策略:静态存储分配、动态存储分配(栈式,堆式) 2、不同的程序结构应采用何种分配方案?如何实现此方案? 程序的调用过程为: env→A →B →C →B →C 第八章 语法制导翻译和中间代码生成 1、属性文法,语法制导定义的形式,综合属性,继承属性的概念。 2、中间代码的表示形式。 3、根据语法制导翻译的方法,写出产生式相应的语义规则。 例 B:=2*Pi*(R+r)*(R-r) 第七章 LR分析法 1、构造识别文法活前缀的DFA M。 2、构造LR(0),SLR(1),LR(1)分析表。 3、LR(0),SLR(1),LR(1)文法的概念。 4、用LR(0),SLR(1),LR(1)对输入串进行分析。 5、项目的分类:移进项目、待约项目、归约项目、接受项目。 6、项目的冲突:归约—移进冲突、归约—归约冲突。 例:P166 3 LR分析表的构造算法 1、GO(Ik,a)=Ij,a?VT,则ACTION[k,a]=Sj。 2、若A????Ik,则对任何a?VT(或#),则ACTION[k,a]=rj; 其中j为产生式A??的编号。(LR(0) 若A????Ik,则对任何a?FOLLOW(A),则ACTION[k,a]=rj; 其中j为产生式A?? 的编号。(SLR(1)) 若项目(A???,a)属于Ik,则置ACTION[k,a]=rj; 其中j为产生式A??的编号;(LR(1)) 3、若S`?S??Ik, 则ACTION[k,#]=acc。 若(S`?S?,#)属于Ik,则置ACTION[k,#]=acc; 4、若GO(Ik,A)=Ij,A?VN ,则GOTO[k,A]=j; 5、其余为“出错标志”。 P168、16 给定文法: S→do S or S|do S|S;S|act (1)构造识别该文法活前缀的DFA (2)该文法是LR(0)吗?是SLR(1)吗?说明理由 (3)构造SLR(1)分析表 解:扩充文法后为: (0)E→S (1)S →do S or S (2)S →do S (3)S →S;S (4)S →act 例:有如下文法: 1. Z ?S 2. S ?L=R 3. S ?R 4. L ?aR 5. L ?b 6. R ?L 按照求LR(1)项目集规范族的算法,求G(S)文法的项目集族 解:求初态项目集I0:从(Z ??S,#)项目开始求闭包得: 第六章 自底向上优先分析法 1、自底向上语法分析法基本思想:从输入的符号串开始,利用文法的规则步步向上进行直接归约,试图归约到文法的识别符号/开始符号。 2、自底向上分析法:优先分析法、LR分析法。 3、符优先分析表(表达式)的构造和算符优先分析算法。(求firstvt集和lastvt集,构造优先关系表,对输入串进行分析。) 第五章 自顶向下语法分析方法 1、向下语法分析基本思想:从识别符号出发,不断建立直接推导,试图构造一个推导系列,最终由它推导出与输入符号串相同的符号串。 2、LL(1)文法的判别:相同左部产生式的SELECT交集为空则此文法为LL(1)文法。(若有一相同左部产生式的SELEC交集不空,则不是LL(1)文法) 3、某些非LL(1)文法转换为LL(1)文法(提取左公因子,消除左递归) 5、自顶向下分析法(预测分析法)步骤: (1)求出FIRST和FOLLOW及SELECT集合。 (2)构造预测分析表(LL(1)分析表)。 (3)对输入串进行分析。 P100 第2题 第四章 词法分析 1、已知语言,能写出正规表达式。反之,给出正规表达式,能写出描述的语言。 2、DFA,NFA概念以及它们之间的转换方法,DFA的化简。 3、正规表达式转换成FA。 4、词法分析器的功能。 第三章 文法和语言 1、程序语言的形式描述,文法的分类,推导,句型,句子的概念。 2、对程序语言来说,已

文档评论(0)

wu12youli + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档