第1题:
A.0型
B.1型
C.2型
D.3型
第2题:
SLR(1)文法是二义性文法。()
第3题:
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。
G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
A.((a,f)
B.((fac,bb),g)
C.(abc)
D.(c,(da))
第4题:
对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。
第5题:
ASAT
BB
CfSg
De
第6题:
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
第7题:
此题为判断题(对,错)。
第8题:
● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,
P:
S→a|Λ|(T)
T→T,S|S
则(1)不是它的句子。该文法是(2)型文法。
(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法
第9题:
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
A.G1是LR(0)文法,G2不是LR(1)文法
B.G2是LR(0)文法,G1不是LR(1)文法
C.G2是LR(1)文法,G1不是LR(1)文法
D.G1和G2都是LR(1)文法
第10题:
假设某程序语言的文法如下:
S→SaT|T
T→TbR|R
R→PdR|P
P→fSg|e
其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
A.五则文法
B.算符文法
C.二义文法
D.属性文法