编译原理习题课(词法分析).ppt

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

1、词法分析习题课词法分析习题课一、填空题1.设文法G[]的产生式是→a

2、b

3、c

4、a

5、c

6、0

7、1则文法的终结符号集合VT=________，非终结符号集合VN=__________。2.高级程序设计语言的翻译主要有两种方式:________和________。二者的根本区别在于__________________。a,b,c,0,1编译方式解释方式是否生成目标代码3.一个文法G[Z]若存在推导Z=>…Z…则称G[Z]是_____文法，这类文法所产生的句子有_

8、___个。4.编译过程中扫描器所完成的任务是从字符串形式的_______中识别出一个个具有独立意义的最小语法单位------________。5.高级语言程序设计的单词通常分为五类，它们是______、______、______、______、______。6.词法分析程序的输出形式为_______，每一个______由_________和________两部分组成。+递归无穷源程序单词保留字标识符常量运算符界符单词单词单词种别码单词自身值二.判断题（）1.编译程序的输入是高级语言程序，输出是机器语言程序。（）2

9、.每一个编译程序都由词法分析、语法分析、语义分析、代码优化、代码生成五部分组成。（）3.可以使用相同的编译程序在不同类型的计算机上对同一种高级语言的程序进行翻译。（）4.一个语言的文法是唯一的。（）5.若一个语言的句子有无穷多个，则对应的文法必定是递归的。（）6.正规文法不能产生语言L={anbn

10、n≥1}。××××√√（）7.上下文无关文法可以产生语言L={anbnci

11、i≥1,n≥1}。（）8.一个句型对应的一棵语法树包括了该句型的所有推导。（）9.对每一个左线性文法G1，一定存在一个右线性文法G2，使得L(

12、G1)=L(G2)。（）10.存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规式表示。（）11.每一个DFA都对应有唯一的一个NFA。（）12.每一个NFA都对应有唯一的一个最小化的DFA。√×√××√三.选择题1.文法G所描述的语言是_____的集合。a.文法G的字母表∑中所有符号组成的符号串。b.文法G的字母表∑的闭包V*中所有符号串。c.由文法的识别符号推出的所有符号串。d.由文法的识别符号推出的所有终结符号串。2.设文法G[]的产生式是→a

13、b

14、c

15、a

16、c

17、

18、d>0

19、1则下列符号串中为该文法句子的是_______。a.ab.ab0c.a0c01d.0ae.11f.aaada,c,f3.如果一个文法满足_______，则称该文法是二义文法。a.文法的某一个句子存在两棵以上的语法树。b.文法中存在某个句子，它有两个以上的最右（或最左）推导。c.文法中存在某个句子，它有两个以上的最右（或最左）归约。d.在进行归约时，文法的某些规范句型的句柄不唯一。4.下述正规表达式中，______描述了字母表{a,b}上长度不为3的符号串。a.(ε

20、0

21、1

22、00

23、01

24、10

25、11)

26、((0

27、1)(0

28、1)*)b.ε

29、0

30、1

31、00

32、01

33、10

34、11

35、(0

36、1)(0

37、1)+c.ε

38、0

39、1(00

40、01

41、10

42、11)+(0

43、1)*d.ε

44、0

45、1(00

46、01

47、10

48、11)*e.没有一个a,b,c,de5.有文法G[S]=({S,A,B},{a,b},P,S)其中P为：S→AB

49、ASA→a

50、aAB→b

51、bb则图所示的语法树中，_____正确的描述了对符号串“aaabb”的推导过程。b6.下列工作中，由编译程序扫描器完成的任务有______.a.组织源程序的输入b.按词法规则分割出单词，识别出其属性c.删

52、除注解d.删除空格以及无用字符e.行计数、列计数f.发现并定位词法错误g.建立符号表7.假设正在为PASCAL语言构造编译程序，下述单词中，_______不需要超前搜索即可识别。a.endb.casec.:=a…gc8.下述正规表达式中_______与(a*+b)*(c+d)等价。a.a*(c+d)+b(c+d)b.a*(c+d)*+b(c+d)*c.a*(c+d)+b*(c+d)d.(a+b)*c+(a+b)*de.(a*+b)*c+(a*+b)*d9.已知文法G定义为：G=({S,W,X,Y,Z},{x,y,

53、z},P,S)与该文法描述相同语言的正规表达式有_______。其中P为S→WZa.xx*

54、yy*

55、zz*W→X

56、Yb.(xx*

57、yy*)zz*X→x

58、xXc.xx*(yy*

59、zz*)Y→y

60、yYd.(xx

61、yy)*zz*Z→z

62、zZe.xx*yy*zz*d,eb10.设有穷自动机的状态图如图所示，其中，状态①为开始状态，状态③为终止状态。下述正规表达式中_______不