编译原理试题(A)

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

1、编译原理试题(A)一、填空题1.编译程序的工作过程一般可划分为五个阶段：________、语法分析、________________、代码优化和目标代码生成。在编译程序的各个阶段中都要涉及到___________和_________。2.程序语言的单词符号一般分为五种：关键词、_________、常数、运算符和________。3._________是规范推导，_________是规范规约。4.文法的分析方法分为自顶向下和_________两种。LL(1)分析法属于________的分析方法，优先分析法和LR分析法属于_________的分析方法。5

2、.词法分析程序所输出的单词符号包含两种信息：________和单词自身的值。6.某些非LL(1)文法可以通过__________和_________的方法转化为等价的LL(1)文法。7.优先分析法分为简单优先分析法和_________，a>b表示______________。8.写出下列表达式a:=b*c+b/d的逆波兰式：_______________。9.两种动态存储分配方式是：______动态存储分配和______动态存储分配。10.代码优化技术包括：删除多余运算，________，强度削弱，____________，合并已知量与复写传播，__

3、___________。11.___________区分了正规文法和上下文无关文法。12.∑*表示集合∑的闭包。________表示集合∑的正闭包。13.符号串aabb的长度为___，ε的长度为_____。14.项目分为________，待约项目，________和接受项目。15.语言制导的编译程序能同时进行__________和____________。二、设有文法G[E]：E→E+T

4、E–T

5、TT→T*F

6、T/F

7、FF→(E)

8、I请给出句型(T+I)*I–F的规范推导过程，画出相应的语法树，并指出该句型的所有短语、直接短语和句柄。三、设DAFM=

9、({A,B,C,D},{0,1},f,A,{B}),其中f(A,0)=Bf(B,0)=Df(C,0)=Bf(D,0)=Df(A,1)=Df(B,1)=Cf(C,1)=Df(D,1)=D画出该自动机对应的状态转换图，并根据转换规则给出其右线性文法。四、设有文法G[S]：S→a

10、^

11、(T)T→SLL→,SL

12、ε判断该文法是否是一个LL(1)文法。一、设有文法G[S]：S→A

13、BA→aAb

14、cB→aBb

15、d请构造出识别该文法所有规范句型活前缀的DFA。二、将语句whileA∨B＜Ddoif(x＞6)thenX=X–1elseY=X+1翻译成一组四元式。三、

16、构造以下基本块的DAG。（1）T0=3.14(6)T3=2*T0（2）T1=2*T0(7)T4=R+r（3）T2=R+r(8)T5=T3*T4（4）A=T1*T2(9)T6=R–r（5）B=A(10)B=T5*T6编译原理试题(C)一、填空题a)编译程序的工作过程一般可划分为五个阶段：词法分析、________、________________、代码优化和目标代码生成。在编译程序的各个阶段中都要涉及到___________和_________。b)程序语言的单词符号一般分为五种：_________、标识符、常数、运算符和________。c)符号串a

17、b与ba的连接结果为_________，ab的0次幂为_________。d)文法的分析方法分为自顶向下和_________两种。LL(1)分析法属于________的分析方法，优先分析法和LR分析法属于_________的分析方法。e)词法分析程序所输出的单词符号包含两种信息：________和单词自身的值。f)某些非LL(1)文法可以通过__________和_________的方法转化为等价的LL(1)文法。g)优先分析法分为简单优先分析法和_________，a

18、________和树形表示。写出下列表达式a:=b*c+b*d的逆波兰式：_______________。i)两种动态存储分配方式是：______动态存储分配和______动态存储分配。j)代码优化技术包括：____________，代码外提，____________，变换循环控制条件，合并已知量与___________，删除无用赋值。k)___________区分了正规文法和上下文无关文法。l)文法可分为四类，它们是0型文法、1型文法、2型文法、3型文法。其中2型文法和3型文法又分别称为__________和_________。m)符号串aabbc

19、c的长度为___，ε的长度为_____。n)项目分为________，待约项目，________和接受项目。