编译原理总复习（吉林大学）总复习（4）.pptVIP

总 复 习（四） * * 一.单项选择题（10小题，共20分，每题2分） 1.与（a|b）*(a|b)等价的正则表达式是_________。 A. a*| b* B. (ab) * (a|b) C. (a|b)(a|b）*? D. （a|b）* 2.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中_______不是该文法的句子。 A. ab0 B. a0c01 C. aaa D. bc10 3.数组元素的地址计算与数组的存储方式_________。 A. 无关 B. 有关 C. 根据具体情况而定 D. 以上选项都不正确 4.关于LR(0)、LR(1)及LALR(1)三种LR类语法分析方法，下列描述正确的是_________。 A．从功能上看，各种语法分析方法的分析能力从小到大依次为： LR(0)LALR(1)LR(1)。 B. 从功能上看，各种语法分析方法的分析能力从小到大依次为： LR(0)LR(1)LALR(1)。 C. 从活前缀状态机的状态数方面看，有：LR(0)LALR(1)LR(1)。 D. 从活前缀状态机的状态数方面看，有：LR(0)=LALR(1)=LR(1)。 C A A B 5.__________不是编译程序的组成部分。 词法分析程序 B. 代码生成程序 C. 设备管理程序 D. 语法分析程序 6.文法S ? AASb | ? A ? a | ? ______ 二义性文法。 是 B. 不是 7.逆波兰式xabac+d*e+*+=的中缀表示式是______ 。 A．x=a+b*(a+c)*d+e B．x=(a+b）*((a+c)*d+e) C．x=a+b*((a+c)*d+e) D．x=(a+b）* (a+c)*d+e 8.四元式(ENDWHILE，-，-，-)的 作用是__________ 。 A.标明循环体的结束，转向循环头 B. 标明循环体的结束 C. 标明循环体 D. 转向循环头 C C A 9.下图所示为某个文法的LALR(1)自动机的一个状态， 该状态中是否有冲突？如果有，是何种冲突？ 。 S ? c ? a A {a} A ? c ? {b} B ? c ? {a} 有冲突，是移入/移入冲突 B. 有冲突，是移入/归约冲突 C. 有冲突，是归约/归约冲突 D. 无冲突 10.在编译中，动态存储分配的含义是______。 A. 在运行阶段对源程序中的量进行分配 B．在编译阶段对源程序中的量进行分配 C．在编译阶段对源程序中的量进行分配，在运行时这些量的地址可以根据需要改变 D．以上都不正确 A B 二.简答题（5小题，每小题6分，共30分） 1.给出语言L =｛WaWr | W ? ( 0 | a )?, Wr表示W的逆，即若W=aa0,则Wr=0aa｝的上下文无关文法表示. 要求：文法产生式的个数不超过3条。 解：S → a | 0S0| aSa 2．已知文法G[S]： S → a | (T) T → T*S | S 给出句型（（T*S)*a)的所有短语、所有简单短语及句柄。 短语: （（T*S）*a） （T*S）*a （T*S） T*S a 简单短语： T*S a 句柄：T*S 3．设有下列文法G[S]： S → E E → while E do E E → id := E E → E + E E → id 试说明G[S]是二义性文法。 句型：while E do E+E S E while E do E E + E S E while E do E E + E 4．将下述语句翻译成四元式（X、a及b 均为整型变量）。 While　(a＞0 || b＜0)　 ????　　{? 　　　　X＝X＋1； ????　　　if (a＞0) a＝a－1; ????　　　　　else b＝b＋1; ????　　} (WHILE,—,—, —) (GT,a,0,t1) (LT,b,0