编译原理练习题答案

《编译原理练习题答案》由会员分享，可在线阅读，更多相关《编译原理练习题答案（15页珍藏版）》请在装配图网上搜索。

1、文档来源为：从网络收集整理.word版本可编辑.欢迎下载支持. 一、填空题：1-01.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，之间代码生成，代码优化等几个基本阶段,同时还会伴有表格处理 和 出错处理.1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程 序.1-03.编译方式与解释方式的根本区别在于是否生成目标代码.1-04.翻译程序是这样一种程序，它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序.1-05.对编译程序而言，输入数据是 源程序，输出结果是 目标程序.1-06.如果编译程序生成的目标程序是机器代码程序，则

2、源程序的执行分为两大阶段：编译阶段和运行阶段.如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段：编译阶段,_汇编阶段 和运行阶段.1-07.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。1-08. 一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。其中,词法分析器用于识别单词。1-09.编译方式与解释方式的根本区别为是否生成目标代码。2-01.所谓最右推导是指：任何一步a 3都是对a中最右非终结符进行替换的。2-02. 一个上下文无关文法所含四个组成部分是一

3、组终结符号、一组非终结符号、一个开始符号、一组 产生式2-03.产生式是用于定义语法成分的一种书写规则。2-04.设 GS是给定文法，则由文法 G所定义的语言L(G)可描述为： L(G) = x*_sx,x e Vt 。2-05.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xCV),则称x是文法的一个句型。2-06. 设 G 是一个给定的文法，S 是文法的开始符号，如果* 一Sx(其中xCVt),则称x是文法的一个句子。3-01.扫描器的任务是从源程序中识别出一个个单词符号。4-01.语法分析最常用的两类方法是自上而下 和 自下而上分析法。4-02.语法分析的任务是识别给定的终极符

4、串是否为给定文法的句子。4-03.递归下降法不允许任一非终极符是直接左 递归的。4-04.自顶向下的语法分析方法的关键是如何选择候选式的问题。4-05.递归下降分析法是自顶向上分析方法。4-06.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。5-01.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。5-02.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约

5、,力求归约到文法的开始符号。文档来源为：从网络收集整理.word版本可编辑.欢迎下载支持5-03.简单优先方法每次归约当前句型的句柄，算符优先方法每次归约当前句型的最左素短语，二者都是不断移进输入符号，直到符号栈顶出现可归约串 的尾,再向前找到可归约串 的头,然后归约。5-04.在LR (0)分析法的名称中，L的含义是 自左向右的扫描输入串，R的含义是 最左归约 ，0的含义是向貌似句柄的符号串后查看0个输入符号。5-05.在SLR (1)分析法的名称中，S的含义是 简单的。6-01.所谓属性文法是一个属性文法是一个三元组：A= ( G V, F), 一个上下文无关文法G; 一个属性的有穷集V和

6、关于属性的断言或谓词的有穷集F。每个断言与文法的某产生式相联。6-02.综合属性是用于“自下而上”传递信息。6-03.继承属性是用于“自上而下”传递信息。6-04.终结符只有综合属性，它们由词法分析器提供。7-01.在使用高级语言编程时，首先可通过编译程序发现源程序的全部A 错误和B 部分错误.a.语法 b.语义 c.语用d.运行8-01.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。8-02.一个过程相应的 DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。9-01.一个过程相应的 DISPLAY表的内容为现行活动记录地址和

7、所有外层最新活动记录的地址。9-02.常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配。9-03.常用的参数传递方式有传地址 ，传值和传名。10-01.局部优化是局限于一个基本块 范围内的一种优化。10-02.代码优化的主要目标是如何提高目标程序的运行速度和如何减少 目标程序运行时所需的空间。二、单选题：1-10. 一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生 成等五个部分，还应包括 c .其中，(2)b 和代码优化部分不是每个编译程序都必需的 词法分析器用于识别 (3)c , 语法分析器则可以发现源程序中的 (4)d .(1) a.模拟执行器b.解释器

8、 c.表格处理和出错处理d.符号执行器(2)a.语法分析a.字符串(4)a.语义错误b.中间代码生成b.语句b.语法和语义错误c.词法分析d.目标代码生成c.单词d.标识符c.错误并校正d.语法错误1-11.程序语言的语言处理程序是一种(1)a . (2)b 是两类程序语言处理程序，他们的主要区别在于(3)d .(2) a.系统软件 b.应用软件c.实时系统d.分布式系统(3) a.高级语言程序和低级语言程序b.解释程序和编译程序c.编译程序和操作系统d.系统程序和应用程序(4) a.单用户与多用户的差别b.对用户程序的查错能力c.机器执行效率d.是否生成目标代码1-12.汇编程序是将 a 翻

9、译成b ,编译程序是将 c 翻译成d .a.汇编语言程序b.机器语言程序c.高级语言程序d. a 或者b e. a 或者c f. b 或者c1-13.下面关于解释程序的描述正确的是b .(1)解释程序的特点是处理程序时不产生目标代码文档来源为：从网络收集整理.word版本可编辑.欢迎下载支持(2) 解释程序适用于 COBO次口 FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的a. (1)(2)b. (1)c. (1)(2)(3)d.(2)(3)1-14.高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少e 和(1)b . 其中,(1)e的

10、目的是使最后阶段产生的目标代码更为高效与编译系统相比，解释系统 (2)d .解释程序处理语言时，大多数采用的是(3)b 方法.(4)a 就是一种典型的解释型语言.(1): a. 中间代码生成 b.目标代码生成c.词法分析d.语法分析e.代码优化(2): a.比较简单，可移植性好，执行速度快b. 比较复杂，可移植性好，执行速度快c. 比较简单，可移植性差，执行速度慢d. 比较简单，可移植性好，执行速度慢(3): a.源程序命令被逐个直接解释执行b.先将源程序转化为之间代码，再解释执行c.先将源程序解释转化为目标程序，在执行d.以上方法都可以(4) : a. BASIC b. C c. FORTR

11、AN d. PASCAL1-15.用高级语言编写的程序经编译后产生的程序叫b .用不同语言编写的程序产生b 后，可用_g_连接在一起生成机器可执行的程序.在机器中真正执行的是e .a.源程序b.目标程序 c.函数d.过程e.机器指令代码f.模块g.连接程序h.程序库1-16.要在某一台机器上为某种语言构造一个编译程序，必须掌握下述三方面的内容：c , d , jLa.汇编语言b. 高级语言c. 源语言d. 目标语言e.程序设计方法f.编译方法 g.测试方法h.机器语言1-17.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成d ,诸阶段的工作往往是(2)d 进行的.a.过

12、程b.程序c.批量d.遍(5) a.顺序b.并行c.成批d.穿插1-18.编译程序与具体的机器a , 与具体的语言 a .a. 有关 b.无关1-19.使用解释程序时，在程序未执行完的情况下，a 重新执行已执行过的部分.a.也能b.不可能1-20.编译过程中，语法分析器的任务就是b .(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构a. (2)(3)b. (2)(3)(4)c. (1)(2)(3)d.(1)(2)(3)(4)1-21.编译程序是一种常用的 b 软件.a. 应用b.系统1-22.编写一个计算机高级语言的源程序

13、后，到正式上机运行之前，一般要经过b 这几步.(1)编辑 (2)编译 (3)连接 (4)运行a. (1)(2)(3)(4) b. (1)(2)(3) c. (1)(3)d.(1)(4)1-23.编译程序必须完成的工作有a .(1)词法分析(4)代码生成(2)语法分析(5)之间代码生成(3)语义分析(6)代码优化a. (1)(2)(3)(4)d. (1)(2)(3)(4)(6)b. (1)(2)(3)(4)(5)e. (1)(2)(3)(5)(6)c. (1)(2)(3)(4)(5)(6)1-24.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法a.不正确 b.正确1

14、-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由b 完成的.a.编译器 b.汇编器 c.解释器d.预处理器1-26.编译程序生成的目标程序 b 是机器语言的程序.a.一定b.不一定1-27.编译程序生成的目标程序 b 是可执行的程序.a.一定b.不一定1-28 .编译程序是一种 B 。A.汇编程序B.翻译程序C.解释程序D.目标程序1-29 .按逻辑上划分，编译程序第二步工作是C 。A.语义分析B.词法分析C.语法分析D.代码优化1-30.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等 五个部分，还应包括 C。A.模拟执行器B.解释器 C.表格

15、处理和出错处理D.符号执行器 2-07 .文法G所描述的语言是 C 的集合。A.文法G的字母表V中所有符号组成的符号串. . 一 * 、B.又法G的字母表V的闭包V中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串2-08 .乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 BD.上下文无关文法A.短语文法B.正则文法C.上下文有关文法2-09.文法 GN= (b , N, B,N, Nfb| bB, B-bN),该文法所描述的语言是B. L(GN)=b2i i 0D. L(GN尸b2i+1i 1C 。A. L(GN)

16、=b i i 0C. L(GN)=b 2i+1i 02-10 . 一个句型中的最左B 称为该句型的句柄。可选项有:A.短语 B.简单短语C.素短语 D. 终结符号2-11. 设 G 是一个给定S的文法，S 是文法的开始符号x(其中xCV),则称x是文法G的一个 B。A.候选式 B. 句型 C. 单词 D.产生式2-12 . 一个上下文无关文法 G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_D。A.句子 B. 句型 C. 单词 D. 产生式2-13.文法 GE:文档来源为：从网络收集整理.word版本可编辑.欢迎下载支持. E-T I E+ TT- F I T

17、 * F F 一 a I （ E） 该文法句型E+F* （E + T）的简单短语是下列符号串中的B。（E+ T） E+ T F F*（E + T）可选项有： A）和 B） 和 C） 和 D） 2-14 .若一个文法是递归的，则它所产生的语言的句子A。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量3-02 .词法分析器用于识别C 。A.句子 B. 句型 C. 单词 D. 产生式4-07.在语法分析处理中，FIRST集合、FOLLO僚合、SELECT合均是 B 。A.非终极符集B.终极符集C. 字母表 D. 状态集4-08.编译程序中语法分析器接收以 A 为单位的输入。A.单词 B. 表

18、达式 C. 产生式 D. 句子5-06 .在自底向上的语法分析方法中，分析的关键是 D。A.寻找句柄B.寻找句型C. 消除递归 D.选择候选式5-07.在LR分析法中，分析栈中存放的危态是识别规范句型C 的DFA状态。A.句柄 B.前缀 C. 活前缀 D. LR（0） 项目三、是非题（下列各题，你认为正确的，请在题干的括号内打“，”，错的打“X”。）1-31.计算机高级语言翻译成低级语言只有解释一种方式。（X）1-32.在编译中进行语法检查的目的是为了发现程序中所有错误。（X）1-34.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（X）2-15.正则文法其

19、产生式为 A a, A Bb, A,B C Vn, a、bCW。（，）4-09.每个文法都能改写为 LL（1）文法。（X）4-10.递归下降法允许任一非终极符是直接左递归的。（，）5-08.算符优先关系表不一定存在对应的优先函数。（，）5-09.自底而上语法分析方法的主要问题是候选式的选择。（X）5-10.LR法是自顶向下语法分析方法。（X）5-11.简单优先文法允许任意两个产生式具有相同右部。（X）5-12.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。（X）5-13.一个句型的句柄一定是文法某产生式的右部。（，）7-02.数组元素的地址计算与数组的存储方式有关。（，）8-0

20、3.在程序中标识符的出现仅为使用性的。（X）9-04.对于数据空间的存贮分配，FORTRAN1用动态贮存分配策略。（X）9-05.在程序中标识符的出现仅为使用性的。（X）四、名词解释 1-35.扫描遍 指编译程序对源程序或中间代码程序从头到尾扫描一次。2-16.短语一一设GZ是给定文法，w=xuy V+,为该文法的句型，如果满足下面两个条件： ZxUy ;文档来源为 :从网络收集整理.word 版本可编辑.欢迎下载支持 Uu；则称句型 xuy 中的子串 u 是句型 xuy 的短语。2-17.简单短语一一设 GZ是给定文法,w=xuy V+,为该文法的句型，如果满足下面两个条件： ZxUy ；

21、Uu；则称句型xuy 中的子串 u 是句型 xuy 的简单短语(或直接短语)。2-18. 句柄简简一个句型中的最左简单短语称为该句型的句柄。4-11. 语法分析按文法的产生式识别输入的符号串是否为一个句子的分析过程。4-12.选择符集合 SELECT给定上下文无关文法的产生式Z , , A C Vn, a C V*,若ae ,贝U SELECT(A a 尸FIRST( a ),其中如果a ,贝U SELECT(A a 尸FIRST( a s ) U FOLLOW(A)FIRST( a )表示 FIRST(a)的非 元素。5-14.活前缀若S p _a Awa 3 w是文法G中的R R一个规范推

22、导，G是G的拓广文法，符号串 丫是a 3的前缀，则称 丫是G的，也是G的一个活前缀。其中 S 为文法开始符号。或：可归前缀的任意首部。5-15. 可归前缀简简是指规范句型的一个前缀，这种前缀不含句柄之后的任何符号。5-16.LR(0) 项目简简把产生式右部某位置上标有圆点的产生式称为相应文法的一个LR(0) 项目。5-17. 最左素短语简简设有文法GS, 其句型的素短语是一个短语 , 它至少包含一个终结符，并除自身外不包含其它素短语，最左边的素短语称最左素短语。6-05. 语义规则简简对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。6-06. 翻译方案简简将属性文法中的语义规则用

23、花括号 括起来，插在产生式右部的合适地方，指明语义规则的计算次序，陈述一些细节，得到一种语义动作与语法分析交错的表示方法，以表述语义动作在语法分析过程中的执行时刻，称之为翻译方案。7-03. 后缀式简简一种把运算量(操作数)写在前面把算符写在后面(后缀)的表示法。即一个表达式E的后缀形式可以如下定义：(1)如果 弱一个变量或常量，则 E的后缀式是E自身。(2)如果弱Ei op E 2形式的表达式，这里op是任何二元操作符，则E的后缀式为EiE2 op,这里E1和E2分别为E1和E2的后缀式。(3)如果弱(E1)形式的表达式，则 E1的后缀式就是E的后缀式。答： 一个过程的活动指的是该过程的一次

24、执行。 就是说， 每次执行一个过程体， 产生该过程体的一个活动。9-07. 活动记录答：为了管理过程在一次执行中所需要的信息，使用一个连续的存储块，这样一个连续的存储块称为活动记录。9-08. 活动的生存期答：指的是从执行某过程体第一步操作到最后一步操作之间的操作序，包括执行过程时调用其它过程花费的时间。10-06. 基本块的DAG。答：一个基本块的DAG一种其结点带有下述标记或附加信息的DAG(1) 图的叶结点(没有后继的结点)以一标识符(变量名)或常数作为标记，表示该结点代表该变量文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.或常数的值。如果叶结点用来代表某变量A的地址，

25、则用addr (A)作为该结点的标记。通常把叶结点上作为标记的标识符加上下标0，以表示它是该变量的初值。(2) 图的内部结点(有后继的结点)以一运算符作为标记，表示该结点代表应用该运算符对其后继结点所代表的值进行运算的结果。(3) 图中各个结点上可能附加一个或多个标识符，表示这些变量具有该结点所代表的值。五、简答题：2-19 什么是句子？ 什么是语言?答：设 G是一个给定的文法，S 是文法的开始符号，如果Sx(其中xCV*),则称x是文法的一个句子。设 GS是给定文法，则由文法 G所定义的语言L(G)可描述为： L(G) = x一一.*4Sx,x Vt 2-20. 已知文法 GE 为：E- T

26、|E+T|E-TT-F|T*F|T/FF- ( E) |i 该文法的开始符号(识别符号)是什么？请给出该文法的终结符号集合VT 和非终结符号集合VN。 找出句型 T+T*F+i 的所有短语、简单短语和句柄。解：该文法的开始符号(识别符号)是 E。该文法的终结符号集合VT=+ 、 - 、 *、 / 、(、)、 i 。非终结符号集合VN=E、 T、 F 。句型 T+T*F+I 的短语为 i 、 T*F 、第一个T、 T+T*F+i;简单短语为 i 、 T*F 、第一个T; 句柄为第一个T。2-21. 已知文法 GS 为：Sf dABAf aA|aBf Bb| GS 产生的语言是什么？ GS 能否改

27、写为等价的正规文法？解：GS产生的语言是 L(GS尸da nbm n1,m0oGS能改写为等价的正规文法，其改写后的等价的正规文法GS / 为：S - dAA faA|aB|aB fbB|b2-22.设有语言L(G尸ada R| a C (a,b) *,a R为a之逆，试构造产生此语言的上下文无关文法G解：根据题义，可知aR为a之逆的含义就是句子中的符号a、b以d为中心呈左右对称出现；由于aC (a,b) *,所以a、b的个数可以为零。所以可构造产生此语言的上下文无关文法GS为：S-aSa|bSb|d3-03 .简述DFA与NFA有何区别？答：DFA与NFA的区别表现为两个方面：一是NFA可以

28、若干个开始状态，而DFA仅只一个开始状态。另一方面，DFA的映象M是从KX汇到K,而NFA的映象M是从KX汇到K的子集，即映象 M将产生一个状态集合(可能为空集)，而不是单个状态。3-04.试给出非确定自动机的定义。答：一个非确定的有穷自动机( NFA M是一个五元组：M= (K, 2 , f, S , Z)。其中：1. K是一个有穷集，它的每个元素称为一个状态；2. 2是一个有穷字母表，它的每个元素称为一个输入符号，所以也称2为输入符号表；3. f是状态转换函数，是在 KX 2* -K的子集的映射，即，f: KX 2* -2K ;表明在某状态下对于某 输入符号可能有多个后继状态；4. S (

29、 K 是一一个非空初态集；5. Z( K 是一一个终态集(可空)。3-05.为正规式(a|b) *a(a|b)构造一个等价的确定的有限自动机。解答：3-06.机，将其转定的自动解答：消除e边，得到NFAd ,d k,Bd:d ist an 7SAd巾r 4的殛山为rr E川泠1八， 初始状d.心号由AL点;一勺终帽CE BCE BCEH DHH DHGG DG)1：；=Ga7BCE1/ 如箕 DG TH DH一 族d注：带十号的结点为初始状态;dndC IEG d3-07.给定下列自动机:d(1)把此自动机DFA0db2此4D(2) a解答:a注：带十号的结点为初始状态；带一号的结点为终止状态

30、 其中：开始状态：0终止状态：2b从而可得DFA如而1-2(2)此DFA的正贝U表法工4-13.消除下列文法G,12ST、 (aa【。1都必递归。T-T/F IE一 E-T Ia001b01 201 2b)假小能后:本可编辑来源为：从网络收集整理.wonF-( E) i解答：消除文法GE的左递归后得到：Ef TEE - -T E I TFT 一/FT I F-( E) i4-14.在LL(1)分析法中，LL分别代表什么含义？答：第一个L代表从左到右的寸3描，第二个L代表每次进行最左推导。4-15.自顶向下分析思想是什么？答：从开始符出发导出句型并一个符号一个符号地与给定终结符串进行匹配。如果全

31、部匹配成功，则表示开始符号可推导出给定的终结符串。因此判定给定终结符号串是正确句子。4-16.自顶向下的缺点是什么？答：在推导过程中，如果对文法不做限制。那么产生式的选择成为无根据的，只好一一去试所有可能的产生式，直至成功为止。这种方法的致命弱点是不断地回溯，大大影响速度。4-17.LL (1)文法的定义是什么？答：一个上下文无关文法是 LL(1)文法的充分必要条件是每个非终结符A的两个不同产生式，A- a ,A- 3 ;满足SELECT(A 一 a ) A SELECT(A 一 3尸。其中，a、3不能同时 4-18.什么是文法的左递归？答：一个文法含有下列形式的产生式之一时:1)A-A3,

32、AC vn 3 e V*2)A - B3 , Bf Aa , A、BC VN, a、3 V*则称该文法是左递归的。4-19.递归下降法的主要思想是什么？答：对每个非终结符按其产生式结构写出相应语法分析子程序。因为文法递归相应子程序也递归，子程序 的结构与产生式结构几乎一致。所以称此种方法称为递归子程序法或递归下降法。5-19.自底向上分析法的原理是什么？答：在采用自左向右扫描，自底向上分析的前提下，该类分析方法是从输入符号串入手，通过反复查找当前句型的句柄(最左简单短语)，并使用文法的产生式把句柄归约成相应的非终极符来一步步地进行分析的。最终把输入串归约成文法的开始符号，表明分析成功。5-23

33、.给定文法GZ:1. Z-C S解答:a)构造此文法的LR(0)项氏集图洱fE then出识别活前缀的DFAb)构造其SLR (1)分析表3. S-A = E其中：Z、C、& /1.首先拓广文法：在 G中为入产至E7 A) . Z -Z,然后彳航then土正缀的DFA5. EfA6. AfiEC Vn ；V、 iCVTG,再求G的识别全部活前Io: Z 一 . ZZf. C S2. FolCw(Z)if E&伴I 1： Z 一 Z.I2： Z - C . SS. A = EAf. i13： C-if . E thenI7： Cfif E . thenEfE. V AI9： sf A= . EE

34、f. EVA9文档来源3 :阚络收集整理Af. i110: Cfif E then .111: E - EV.AFollow(C) =iFollow(S) =#Follow(E) = #, V ,thenFollow(A) = = ,#, V ,then 则可构造SLR (1)分析表为：ACTIONGOTO0ifthen=Vi#ZCSEA0S3121OK2S453S784r 15S9666667S1GS11855r 59S12810211S1312S11r 31344r 45-24.设有文法GS:京识别舷文法所有活前缀的DFA解答：A b(1).首先拓广文法:SfaA在G中加入产生式0.S -

35、 S,然后得到新的文法G:0.S 一 S(2).再求G的识噬圈已缀的DFA6-07.语法制导翻译3Ai的浜本思想是什么？属性计算，完成对输入符号串的翻译。答：在语法分析过程中，每当使用一条产生式进行推导或归约时，就6-08.何谓“语法制导翻译”？答：在语法分析过程中，随着分析的步步进展，根据每个产生式所对应的语义子程序(或语义规则描述的 语义动作)进行翻译的办法称作语法制导翻译。6-09.在一个属性文法中，又应于每个产生式A-a都有一套与之相关联的语义规则，每条规则的形式为b: = f (c1,c2，ck),其中对于b的要求是什么？答：语义规则中的左部属性变量b被规定为只能是下述两种变量：对应

36、产生式左部符号的综合属性变量；对应产生式右部符号的继承属性变量。10文档来源为：从网络收集整理.word版本可编辑7-05.常用的中间语言种类有哪几种？答：有逆波兰式、三地址彳弋码、抽象语法树和DAG8-06.符号表的作用有哪些？答：在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，这些信息集中反映了标识符的语义特征属性。起主要作用是：收集符号属性； 上下文语义的合法性检查的依据； 作为目标代码生成阶段地址分配的依据。9-09 .运行时存储器的划分是怎样的？答：运行时存储器的划分如下图所示。目标代码10-07.简述优化的原则是什么?答：编译程序提供的对代码优化必静态数据须遵循林原

37、则是二(1)等价原则。经过优化后7应改变程序运行的结果。(2)(3)10-08 .堆有效原则。使优化后所产生的目标代码运h时间较短,占用的存储空间较小。合算原则。应尽可能以较低的代价取得较好的优化效果。简述常用的优化技术有哪些？答：编译程序中常用的优化技术有:(1) 删除公共子表示式;(2) 复写传播；(3) 删除无用代码；(4) 代码外提；(5) 强度削弱；(6) 删除归纳变量；(7) 合并常量。10-09.设有基本块： a:=b-c(2) d:=a+4(3) e:=a-b(4) f:=a+4 b:=b+c(6) c:=b-f(7) b:=b-c(8) f:=b+f(9) a:=a-f(1)

38、画出DAG图；a, b还被引用，请写出优化后的三地址代码序列。(2)假设基本块出口时只有解答：(1)给出DAGfe右:(2)重写三地址代码如下：,11 ；aa:=b-cd:=a+4f:=de:=a-bb:=b+cc:=c+db:=b-cf:=b-da:=a+d10-10. 何谓优化？按所涉及的程序范围可分为哪几级优化？答：优化：对程序进行各种等价变换，使得从变换后的程序出发，能产生更有效的目标代码。三种级别：局部优化、循环优化、全局优化。10-11. 设有基本块Ti: =2T2： = 10/TiT3： = S RT4： = S+ RA: = T2 * T 4B: = AT5： = S+ RT6： = T3 * T 5B: = T6(1)画出DAG图；(2) 假设基本块出口时只有A， B 还被引用，请写出优化后的三地址代码序列。解：(1)DAG:见右图(2) 优化后的四元式T3： = S- RT4： = S+ RA: = 5*T4B： = T3+ T4