单选题设有文法G={{S},{a},{S→SaS|ε},S},该文法是()ALL(1)文法B二义性文法CSLR(1)文法D算法优先文法

单选题
设有文法G={{S},{a},{S→SaS|ε},S},该文法是()
A

LL(1)文法

B

二义性文法

C

SLR(1)文法

D

算法优先文法


参考解析

解析: 暂无解析

相关考题:

● 对给定文法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.正规文法

文法G[S]:S→xSx|y所描述的语言是______(n≥0)。A.(xyx)nB.xyxnC.xynxD.xnyxn

已知文法G[S]:S→A0|Bl,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的哪类文法()。 A.0型B.1型C.2型D.3型

有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。 A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

设有文法G〔S〕:S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。A、不会出现回溯B、会出现回溯C、不会出现死循环D、会出现死循环

文法G[S]:S→AB,B→BB|B不是LR(0)文法。() 此题为判断题(对,错)。

设有文法G[S]:S→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。 ASATBBCfSgDe

考虑下述文法,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)文法

对文法G[S]:S→a|∧|(T);T→T,S|S:回答问题1~问题3。对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。

设 G 是一个给定的文法,S 是文法的开始符号,如果 S-x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 A.候选式B.句型C.单词D.产生式

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 A.ab0B.a0c01C.aaaD.bc10

对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。A.aTB.+aC.a*a*aD.aT+a*a*a

已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A.0型B.上下文有关C.上下文无关D.正规

给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]: S→[L]|a L→L,S|S 其中,G[S]包含的4个终结符号分别为: a , [ ] 则FIRST(S)的成员包括(48)。A.aB.a、[C.a、[和]D.a、[、]和,

已知文法G2=(VT={a,',',(,)},VN{S,L},S,P),其中P为, S→(L)|a L→L,S|S (a,(a,a))是L(G2[S])的句子,这个句子的最左推导是(28)A.B.C.D.

●试题二对文法G[S]:S→a|∧|(T);T→T,S|S;回答问题1~问题3。【问题1】对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ~ (3) 处的内容。【问题3】说明输入串(a,a)是否为G的句子。

说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f

设有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为()A、{p,q}B、{b,d}C、{a,c}D、其他

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是()A、ab0B、a0c01C、aaaD、bc10

设有文法G={{S},{a},{S→SaS|ε},S},该文法是()A、LL(1)文法B、二义性文法C、SLR(1)文法D、算法优先文法

单选题设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中不是该文法的句子的是()Aab0Ba0c01CaaaDbc10

单选题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()A0011B1010C1001D0101

单选题设有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,则FIRST(Ap)为()A{p,q}B{b,d}C{a,c}D其他

单选题文法G[S]:S→xSx|y所描述的语言是()(n0)。A(xyx)nBxyxnCxynxDxnyxn

问答题说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f

单选题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A0型B1型C2型D3型

单选题设有文法G[S]为S→AB|bC,A→ε|b,B→ε|aD,C→AD|b,D→aS|c则FOLLOW与A的函数为()A{a,c,#}B{c,#}C{a,#}D{#}