编译原理复习题-给学生(2014)Word文件下载.doc
《编译原理复习题-给学生(2014)Word文件下载.doc》由会员分享,可在线阅读,更多相关《编译原理复习题-给学生(2014)Word文件下载.doc(26页珍藏版)》请在冰豆网上搜索。
![编译原理复习题-给学生(2014)Word文件下载.doc](https://file1.bdocx.com/fileroot1/2022-10/4/2b4188c1-8627-4467-88e6-cae98d3b265e/2b4188c1-8627-4467-88e6-cae98d3b265e1.gif)
C利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
词法分析部分
1.DFAM(见图1-1)接受的字集为。
D
图1-1
X
Y
1
A.以0开头的二进制数组成的集合
B.以0结尾的二进制数组成的集合
C.含奇数个0的二进制数组成的集合
D.含偶数个0的二进制数组成的集合
2.词法分析器的输出结果是。
C
A.单词的种别编码B.单词在符号表中的位置
C.单词的种别编码和自身值D.单词自身值
3.正规式M1和M2等价是指。
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
4.词法分析器的加工对象是。
C
A.中间代码 B.单词 C.源程序 D.元程序
5.同正规式(a|b)*等价的正规式为。
A.(a|b)+ B.a*|b* C.(ab)* D.(a*|b*)+
6.两个DFA等价是指:
。
D
A.这两个DFA的状态数相同
B.这两个DFA的状态数和有向弧条数都相等
C.这两个DFA的有向弧条数相等
D.这两个DFA接受的语言相同
7.下列符号串不可以由符号集S={a,b}上的正闭包运算产生的是:
(A )
A.εB. a
C. aaD. ab
8.称有限自动机A1和A2等价是指________。
A.A1和A2都是定义在一个字母表上的有限自动机
B.A1和A2状态数和有向边数相等
C.A1和A2状态数或有向边数相等
D.A1和A2所能识别的字符串集合相等
9.同正规式(a|b)+等价的正规式是_______。
A.(a|b)*B.(a|b)(a|b)*
C.(ab)*(ab)D.(a|b)|(a|b)*
语法分析
1.在规范归约中,用来刻画可归约串。
B
A.直接短语B.句柄
C.最左素短语D.素短语
2.若B为非终结符,则A→α·
Bβ为项目。
A.归约 B.移进
C.接受 D.待约
3.如果文法G是无二义的,则它的任何句子α。
A
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
4.下列动作中,不是自下而上分析动作的是:
。
A.移进 B.展开
C.接受D.报错
6.若a为终结符,则A→α·
aβ为项目。
A.归约B.移进
C.接受 D.待约
7.语法分析时所依据的是。
A
A.语法规则B.词法规则
C.语义规则D.等价变换规则
8.文法G:
S→xSx|y所识别的语言是。
C
A.xyxB.(xyx)*
C.xnyxn(n≥0)D.x*yx*
9.下列动作中,不是自上而下分析动作的是:
A.匹配 B.展开
C.移进D.报错
10.若A为非终结符,则A→α·
为项目。
A.归约 B.移进
C.接受 D.待约
11.文法G:
S→xSx|xS|y所识别的语言是。
A
A.xmyxn(m≥n≥0)B.(xyx)*
C.xnyxn(n≥0)D.x*yx*
13.由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列称为______。
A.语言B.句型C.句子D.句柄
14.在自上而下的语法分析中,应从开始分析。
A.句型 B.句子 C.文法开始符号 D.句柄
15.一个文法G,若________,则称它是LL
(1)文法。
A.G中不含左递归B.G无二义性
C.G的LL
(1)分析表中不含多重定义的条目D.G中产生式不含左公因子
16.项目S’→S.为 。
A.归约项目B.移进项目
C.待约项目D.接受项目
17.语法分析器的输入是:
。
A
A.Token序列B.源程序
C.目标程序D.符号表
18.在LR(0)的Action表中,如果某行中存在标记为“rj”的栏,则:
。
A
A.该行必定填满“rj”B.该行未必填满“rj”
C.其他行可能也有“rj”D.goto表中也可能有“rj”
19.LR分析过程中栈内存储的是。
A.活前缀B.前缀
C.归约活前缀D.项目
20.文法G:
S→xxS|y所识别的语言是。
A.xxynB.(xxy)n
C.xxnyxD.(xx)ny
21.若状态k含有项目“A→α.”,对任意非终结符a,都用规则“A→α”归约的语法分析方法是。
A.LALR分析法 B.LR(0)分析法
C.LR
(1)分析法 D.SLR
(1)分析法
22.在SLR
(1)的Action表中,如果某行中存在标记为“rj”的栏,则:
23.一个指明了在LR分析过程中的某个时刻所能看到产生式多大一部分。
24.若状态k含有项目“A→α.”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A→α”归约的语法分析方法是。
A.LALR分析法 B.LR(0)分析法
C.LR
(1)分析法 D.SLR
(1)分析法
25.设有文法G[T]:
T→T*F|F
F→F↑P|P
P→(T)|a
该文法句型T*P↑(T*F)的句柄是下列符号串。
C
A.(T*F)B.T*FC.PD.P↑(T*F)
26.LR分析表中的转移表(goto)是以作为列标题的。
A.终结符B.非终结符C.终结符或非终结符D.表示状态的整形数
27.编译程序的语法分析器必须输出的信息是。
A
A.语法错误信息 B.语法规则信息
C.语法分析过程 D.语句序列
28.下列项目中为可移进项目的是。
A.E′→E.B.L→.C.L→.-LD.F→L*F.
29.LR分析表中的动作表(action)是以作为列标题的。
A.终结符B.非终结符
C.终结符或非终结符D.终结符和结束符#
30.下列项目中为可归约项目的是。
A.E′→.EB.L→.C.L→-.LD.F→L*.F
33.LR分析器的核心部分是一张分析表,该表由_________组成。
A.ACTION表B.GOTO表
C.预测分析表D.ACTION表和GOTO表
34.在递归下降子程序方法中,若文法存在左递归,则会使分析过程产生_______。
A.回溯B.非法调用C.有限次调用D.无限循环
35.最左简单子树的叶结点,自左至右排列组成句型的________。
A.短语B.句型C.句柄D.间接短语
36.由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列中,如果只含有终结符,则文法符号序列称为________。
A.语言B.句型C.句子D.句柄
37.LL
(1)分析法中“1”的含义是在输入串中查看一个输入符号,其目的是________。
A.确定最左推