设有文法G[S]为： S→a|b|（A) A→SdA|S 给出句型（SdSdS）的句柄A．SdSB．SC．dD．A

考题 ● 对给定文法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},{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→SAT|T,T→TBR|R,R→PDR|P,P→fSg|e,考察该文法的句型SATBfSgDe,其中哪个是句柄()。 ASATBBCfSgDe

查看答案

考题假设某程序语言的文法如下:S→A|B|(T),T→TDS|S,考察该文法的句型(SD(T)DB),其中:素短语是哪个()。 ASBBC(T)DSD(T)

查看答案

考题考虑下述文法，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－x(其中 x∈V*),则称 x 是文法 G 的一个() 。 A.候选式B.句型C.单词D.产生式

查看答案

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

查看答案

考题假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。A．最左推导B．最右推导C．规范推导D．推导

查看答案

考题对于文法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

查看答案

考题已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|εD．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S

查看答案

考题假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74)A．最左推导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．

查看答案

考题己知文法G2=(VT＝{a，'，'，(，)}，VN={S，L}，S，P)，其中P为， S→(L)|a L→L，S|S 右句型(L，(L，S))的句柄是(28)。A．(L，(L，S))B．(L，S)C．L,SD．S

查看答案

考题文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）A、i，P+TB、P，P+T，i，P+T+iC、P+T+iD、P，P+T，i

查看答案

考题设有文法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→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW与A的函数为（）A、{a，c，#}B、{c，#}C、{a，#}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，下列符号串中不是该文法的句子的是（）A ab0B a0c01C aaaD bc10

查看答案

考题单选题设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）A LL（1）文法B 二义性文法C SLR（1）文法D 算法优先文法

查看答案

考题单选题设有文法G[S]：S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）A {p，q}B {b，d}C {a，c}D 其他

查看答案

考题单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（3）处应选择（）A 0B 1C 0AD 1B

查看答案

考题单选题文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）A i，P+TB P，P+T，i，P+T+iC P+T+iD P，P+T，i

查看答案

考题单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（1）处应选择（）A 01（01｜10）*B （0｜1）*（01｜10）C （0｜1）（1*｜0*）D （01｜10）（01｜10）*

查看答案

考题单选题对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。空白（2）处应选择（）A bcadefB beacbfC bacebfD beadcf

查看答案

考题单选题设有文法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 {#}

查看答案

网友您好，请在下方输入框内输入要搜索的题目：

更多 “设有文法G[S]为： S→a|b|（A) A→SdA|S 给出句型（SdSdS）的句柄A．SdSB．SC．dD．A” 相关考题

网友您好， 请在下方输入框内输入要搜索的题目：

更多 “设有文法G[S]为： S→a|b|（A) A→SdA|S 给出句型（SdSdS）的句柄A．SdSB．SC．dD．A” 相关考题

网友您好，请在下方输入框内输入要搜索的题目：