编译原理样题

《编译原理样题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理样题一选择题【D】1．____型文法也称为正规文法。　　　[A]0[B]1[C]2[D]3【D】2．____文法不是LL(1)的。　　[A]递归[B]右递归[C]2型[D]含有公共左因子的【B】3．文法E→E+E

2、E*E

3、i的句子i*i+i*i的不同语法分析树的总数为______。　　　[A]1[B]3[C]5[D]7【A】4．四元式之间的联系是通过实现。[A]临时变量[B]指示器[C]符号表[D]程序变量【C】5．同心集合并可能会产生的新冲突为。[A]二义[B]移进/移进[C]移进/归约[D]归约/归约【C】6．代码优化时所依据的是。[A]语法规则[B]词法规则[C]等

4、价变换规则[D]语义规则【B】7．表达式a-(-b)*c的逆波兰表示为。[A]a-b@c*[B]ab@c*-[C]ab@-[D]ab@c-*（注：@为单目减运算符）【B】8．过程的DISPLAY表记录了。[A]过程的连接数据[B]过程的嵌套层次[C]过程的返回地址[D]过程的入口地址二填空题1．编译过程的六个阶段为：词法分析、　语法分析　、语义分析、　中间代码生成　代码优化和目标代码生成。2．词法分析阶段的任务式从左到右扫描字符串形式的源程序　　，从而逐个识别单词　。3．对于文法G1和G2，若有　L(G1)=L(G2)　，则称文法G1和G2是等价的。4．对于文法G[E]：E→T

5、

6、E+TT→F

7、T*FF→P^F

8、PP→(E)

9、i，句型T+T*F+i的句柄是　T　　，最左素短语是　T*F　　。5．最右推导的逆过程称为最左规约，也称为规范规约。6．规范规约中的可规约串是句柄，算符优先分析中的可规约串是最左素短-3-语。7．（A∨B）∧（C∨¬D∧E）的逆波兰式是。8．在属性文法中文法符号的两种属性分别称为　继承属性　和　综合属性　。9．符号表的每一项是由名字栏和属性栏两个栏目组成。在目标代码生成阶段，符号表是地址分配的依据。10．一个过程的DISPLAY表的内容是它的　直接外层　的DISPLAY表的内容加上　本层过程的SP的地址　。三有穷自动机M接受字母表S＝

10、{0,1}上所有满足下述条件的串：每个1都有0直接跟在右边。构造一个最小的DFAM及和M等价的正规式。四证明正规式(ab)*a与正规式a(ba)*等价（用构造他们的最小的DFA方法）。五写一个文法，使其语言是：L＝{1n0m1m0n

11、m,n≥0}六对文法G[S]　S→aSb

12、PP→bPc

13、bQcQ→Qa

14、a(1)它是否是算符优先文法？请构造算符优先关系表(2)文法G[S]消除左递归、提取左公因子后是否是LL（1）文法？请证实。七已知文法G为:（0）S′→S（1）S→aAd（2）S→bAc（3）S→aec（4）S→bed（5）A→e试构造它的LR（1）项目集、可归前缀图和LR（1）

15、分析表。八已知源程序如下：prod:=0;i:=1;whilei≤20dobeginprod:=prod+a[i]*b[i];i:=i+1end;试按语法制导翻译法将源程序翻译成四元式序列（设A是数组a的起始地址，B是数组b的起始地址；机器按字节编址，每个数组元素占四个字节）。-3-九设有以下程序段procedureP(x,y,z)beginY:=y*3;Z:=X+z;end;begina:=5;b:=2;p(a*b,a,a);print(a);end若参数传递的方法分别为（1）传值、（2）传地址、（3）传名，试问结果分别什么？十对以下文法，请写出关于括号嵌套层数的属性文法。(为

16、S,L引入属性h,用来记录输出配对的括号个数)文法规则语义规则S→(T)S.h:=T.h+1S→iS.h:=0T→T,ST.h:=T.h+S.hT→ST.h:=S.h十一对PL/0语言的while语句while条件BDO语句S的编译程序，请在空缺处填空，完成该语句的编译算法：switch(SYM){……caseWHILESYM:CX1=CX;GetSym();CONDITION(SymSetAdd(DOSYM,FSYS),LEV,TX);CX2=CX;GEN(JPC,0,0);if(SYM==DOSYM)GetSym();;elseError(18);STATEMENT(FSYS

17、,LEV,TX);GEN(JMP,0,CX1);CODE[CX2].A=CX；break;……}-3-