编译原理练习题4.doc

《编译原理练习题4.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单项选择题1、（）不是编译程序的组成部分。A．词法分析程序B．代码生成程序C．设备管理程序D．语法分析程序E．代码优化程序F．语义分析与中间代码生成程序2、在使用高级语言编程时,首先可通过编译程序发现源程序的全部（）错误和部分（）错误。A．语法B．语义C．语用D．运行3、若一个文法是递归的，则它产生的句子的个数（）。A．根据具体情况而定B.是有限个的C.必定是无穷的4、已知文法G是无二义的，则对G的任意句型（）。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不

2、同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但是它们对应的语法树相同。5、设r=(x

3、y)(x

4、y)则L（r）是（）A．{yx,xy,x,y}B．{x,y}C．{x,y,xx,yy}D．{xx,xy,yy,yx}6、正则集合L={an

5、n>=1}相应的正则表达式是（）A．a*B．a+C．aa*D．aa+7、xab+cde-*f/+:=是赋值语句相应的后缀式（）A．x:=a+b+c*d-e/fB．x:=a+(b+c)*d-e/fC．x:=a+b+c+(c*d)-e/fD．x:=a

6、+b+c*(d-e)/f8、设有文法G[S]=（{b},{S,B},S,{Sàb

7、bB,BàbS}），该文法所描述的语言是（）A．L（G[S]）={bi

8、i>=0}B．L（G[S]）={b2i

9、i>=0}C．L（G[S]）={b2i+1

10、i>=0}D．L（G[S]）={b2i+1

11、i>=1}9、编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。A．表达式B.产生式C.单词D.语句二、判断题1、LR(0)方法是规范规约。（）2、一张状态转换图只包含有限个状态，其中有一个被

12、认为是初态，最多只有一个终态。（）3、文法的二义性问题是可以通过某一种特殊的算法就可以判定。（）4、在算符优先分析法中提到的算符优先关系表与优先函数是等价的，没有任何区别。（）5、编译器与解释器的最主要区别是编译过程将产生目标程序，而解释过程则不会。（）三、简答题1、什么是编译程序？编译程序的主要组成部分以及各部分的主要功能？2、什么是遍?四、计算题1、写出正规式(0

13、1)*1等价的NFA、并确定化和最小化。（要求画出最小DFA对应的状态图）2、对文法消除左递归和提取左公因子。AàA-aB

14、aB

15、

16、-aBBà*Ab

17、*a3、有文法G[S]：SàT

18、SiTTàF

19、T+FFà)S*

20、((1)给出句型F+Fi)S*的最左推导；(2)给出句型F+Fi)S*的语法树；(3)给出句型F+Fi)S*的短语、直接短语、句柄、素短语。4、对下列文法完成以下要求：(1)SàAa(2)Sàb(3)AàbBC(4)CàaBC(5)Càε(6)Bàab(1)求各个非终结符的FIRST和FOLLOW集合，字符间用空格加以区分。(2)证明该文法是LL(1)文法。(3)填写预测分析表。5、设有文法G[S]:SàS(S)Sà

21、ε(1)写出拓广文法G’；(2)构造识别文法规范句型活前缀的DFA；(3)这个文法是LR（0）的吗？请说明理由；(4)这个文法是SLR（1）的吗？若是，构造出它的SLR分析表，若不是，请说明理由。