编译复习题kbai空白Word格式文档下载.docx
《编译复习题kbai空白Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《编译复习题kbai空白Word格式文档下载.docx(9页珍藏版)》请在冰豆网上搜索。
![编译复习题kbai空白Word格式文档下载.docx](https://file1.bdocx.com/fileroot1/2023-1/29/4892ebc1-12fd-4f42-9de4-f7b2994bc811/4892ebc1-12fd-4f42-9de4-f7b2994bc8111.gif)
cS|cc
6.文法类型共有种。
A.5B.1C.2D.4
7.不是编译程序的组成部分
A.词法分析程序B.代码生成程序
C.设备管理程序D.语法分析程序
8设有文法G[T]:
T→T*F∣F
F→F↑P∣P
P→(T)∣a
该文法的句型T*P↑(T*F)的句柄是
A.(T*F)B.T*FC.PD.P↑(T*F)
9.给定文法:
S->
bS|cc,下面的符号串中,为该文法句子的是__________。
A.bcbcB.bcbcc
C.bcD.bbbbbcc
10.__________是左递归文法。
A.S->
aSa|aB.S->
aS|a
C.S->
Sa|aD.S->
bSa|a
11.如有下列文法S->
-SSS->
-SS->
a|b|c则文法的句子--a-bc的所有可能的语法树有____________棵。
A.1B.2C.3D.4
12.若一个文法是递归的,则它所产生语言的句子个数是__________。
A.一定是无穷的B.有限的
C.可是有限的,也可是无穷的D.随机的
13.有文法G(S):
E->
E+T|T
T->
T*F|F
F->
(E)|i
对于上面的文法,句型(E+T)*i+F的最左素短语是()
A.EB.(E+T)C.E+TD.i
14.扫描器的任务是从源程序中识别出一个个______。
A.单词B.字符C.语句D.语句,字符
15.编译程序中的语法分析器接受以____________为单位的输入,并产生有关信息
供供以后阶段使用。
A.表达式B.产生式C.单词D.句子
16.2型文法也称为___________。
A.上下文无关文法B.正则文法C.上下文相关文法D.有穷自动机文法
17.下列文法G[S]:
S->
aTb/,T->
RR->
R/S|S的句型aR/aSb/aTb/,b的最左素短语为__________。
A.aTbB.aSb
C.SD.R/
18.0型文法也称为___________。
A.上下文无关文法B.短语
C.上下文相关文法D.有穷自动机文法
19.1型文法也称为___________。
A.上下文无关文法B.正则文法C.上下文相关文法D.有穷自动机文法
20是LL
(1)文法。
a|bSC.S->
21.下列文法S->
AA,A->
Aa|a不是LL
(1)文法的理由是__________。
A.FIRST(S)∩FIRST(A)≠¢B.FIRST(A)∩FOLLOW(A)≠¢C.FIRST(Aa)∩FIRST(a)≠¢D.都不是
22.3型文法也称为___________。
A.上下文无关文法B.正则文法
C.上下文相关文法D.有穷自动机文法
23.语法分析的主要任务是____________。
A.识别出源程序中的单词或语法符号
B.对源程序进行语法检查,判别程序是否为该语言中的合法程序
C.将源程序中的语句翻译成对应的目标代码
D.分析源程序中语句的含义
24._____________这样一些语言,它们能被确定的有穷自机识别,但不能用正则式表示。
A.存在B.不存在
C.无法判定是否存在D.部分存在
25.文法G所描述的语言是_________的集合。
A.文法G的字母表组成的符号串
B.文法G的字母表V的正闭包V+中的所有符号串
C.由文法的开始符推出的所有符号串
D.由文法的开始符推出的所有终结符号串
28、设有文法G[S]:
S→iBtSeS∣iBtS∣a,文法G是_________。
A.正则文法B.二义文法
C.LL
(1)文法D.LR
(1)文法
27.文法G[S]为:
S→Dc|aED→abE→bcL(G[S])的全部元素是__________。
A.{abc,bc}B.{abc}
C.{ab,abc}D.{ab}
28.所谓自底而上分析法是指________。
A.从开始符号出发,利用归约,推出句子
B.从开始符号出发,利用推导,推出句子
C.从待识别的符号串出发,利用推导,推出开始符号
D.从待识别的符号串出发,利用归约,归约到开始符号
二、填空题
1.假设G是一个文法,S是G的开始符号,L是G所描述的语言,由S能够推导出的终结符号串称为L的一个____________。
2.在实用中,限制文法中不得含有_______________规则和______________________规则。
3.词法分析是编译过程的________________阶段,它的任务是从源程序中逐个读入字符进行分析,从而识别出一个个_____________。
4.一个确定的有穷自动机包含有限个状态,其中有一个被认为是____________态,而且实际上至少要有一个____________态。
5.LL
(1)分析法中,第一个L的含义是________________________,第二个L的含义是__________________________。
6.推导中的任何一步都是对最左非终结符进行替换,则称这种推导为__________________,得到的句子的全体称为___________________。
7.有穷自动机是一个_________________________,通常表示为_____________________。
8.假设G是一个文法,S是该文法的开始符,如果S____________X,则称X是____________。
9.已知文法G[E]:
E->
T|E+T|E-TT->
F|T*F|T/FF->
,则该文法的开始符是____,非终结符号集VN是___
10.正则表达式的运算符“|”读作_______,“*”读作_______。
11文法G产生的______的全体是该文法描述的语言。
12.自顶向下语法分析方法会遇到的主要问题有____和____________。
13.在推导中的任何一步都是对最右非终结符进行替换,则称这种推导为______,得到的句型称为____________。
14.一个上下无关文法是LL
(1)文法的充分必要条件是,对每一非终结符的两个产生式A→αA→β满足____________________________,其中α,β不能同时______________。
15素短语是一个短语,它至少包含一个__________,并除自身以外不包含其它_____________。
16.确定的自顶向下分析方法的思想是从___________________发,考虑如何根据当前的输入符号(单词符号)____________________________________________。
17.自底向上语法分析方法的基本思想是:
从待输入的符号串开始,利用文法的规则自底向上进行___________________,试图__________________到文法的开始符。
18.文法的二义性与语言的二义性是两个_________________的概念。
19.DFA与NFA的根本区别是________________
20.算符优先分析方法每次都对___________进行归约,规范归约每次都对______进行归约。
21.词法分析器的任务是输入和。
22.假设G是一个文法,S是该文法的开始符,如果S=____________,X,则称X是____________,。
若符号串X的所符号都是终结符,则称X是____________,___。
三、计算分析题
1.已知语言L={bncmdk|n,m,k>
=1},写出产生该语言的三型文法
2.给出下述文法:
aA|bB,A->
bS|b,B->
aS|a。
写出该文法所对应的正规式。
3、已知文法G(S)
S→S+T|S-T|T
T→T*F|T/F|F
F→(S)|a
求出句型(F+a)-T*(S-a)的短语、直接短语和句柄(。
4.已知文法G(S):
S→TS/S/→+TS/|εT→FT/
T/→*FT/|εF→(S)|i
求SELECT(S→TS/)和SELECT(T/→ε)
5.设有文法G[E]:
a|+|(F)F->
F∧E|E。
计算G[E]的FIRSTVT和LASTVT。
6.已知算符优先文法G(S)
S→SiA|AA→AaF|FF→nF|(S)|t|f
的优先关系矩陈如下,写出输入串fafit的分析过程。
i
a
n
(
)
t
f
#
>
<
=
7.构造正规式(a|b)*aa相应的DFA并进行化简
8.求生成5的倍数正整数集合的上下无关文法。
9、构造R=(m*|n*)m(mn)*等价的状态最少的DFA。
10.求生成5的倍数正整数集合的上下无关文法。
11、构造R=(c*|d*)d(dc)*等价的状态最少的DFA。
12为只含数字,乘号和加号表达式,例如5+2*3,1*4,8等构造一个文法(6分)。
13.求正则式(0|1)(0|1|a|b)*对应的正则文法。
14.设有下图的状态转换图,求其对应的正规表达式。
15.给定右线性文法G:
求出一个与G相等的左线性文法。
16.已知文法G[S]:
S→aSb|ab写出L(G[S])的全部元素。
17.把下图最小化。
18.对文法G[S]:
a|^|(T)T->
T,S|S
(1).对文法G[S]进行改写,消除左递归
(2)改写后的文法是否LL
(1)的?
(10分)
19.为下边所描述的串书写正规式,字母表是{a,b}。
(1)以ab结尾的所有串;
(2)包含偶数个b但不含a的所有串;
(3)包含偶数个b且含任意数目a的所有串;
(4)只包含一个a的所有串;
(5)包含ab子串的所有串;
(6)不包含ab子串的所有串。
20.将下图确定化。
22.对文法G[E]:
T,E|E
(1)计算G[E]的FIRSTVT和LASTVT
(2)构造G[E]的算符优先关系表并说明G[E]是否为算符优先文法
23.文法G2(S):
SAB
AaA|a
BbB|b
写出文法G2(S)的语言。
24.给出产生语言为{anbn|n1}的文法。
25.已知文法G1(A):
Ac|Ab
求G(A)的语言。