单选题有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为()A23B42C30D17
单选题
有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约,其值为()
A
23
B
42
C
30
D
17
参考解析
解析:
暂无解析
相关考题:
●考查下列文法:G(V T,V N,E,P)其中:V T={+,*,(,),i}V N={E,T,F}E是开始符号P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中, (61) 是句柄, (62) 是素短语。 (63) 是该句型的直接推导, (64) 是该句型的最左推导。 (65) 是该文法的一个句子。(61) A.FB.F*FC.F+TD.F*F+,T(62) A.FB.F*FC.F+TD.F*F+T(63) A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T(64) A.F*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T(65) A.T+(i+i)B.i+(i+F)C.iD.(E)
● 对给定文法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.正规文法
考虑下述文法,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)文法
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→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.属性文法
考查下列文法:G(VT,VN,E,P)其中:VsubT={+,*,(,),i);VN={E,T,F};E是开始符号;P为:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T
给定文法 G[E]:E→E+T∣TT→T*F∣FF→(E)∣i,则以下()全都不是规范句型的活前缀①T+ ②T*③ε ④T*F⑤E+E⑥E*⑦E+T*⑧i⑨(E+T)⑩(i) A.②④⑥B.⑤⑥⑩C.①②③④D.⑦⑧⑨
为下列文法选择最准确的答案:文法G[S]属于(12):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13):P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14):I→1TI→1T→1TT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法
考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,),i}VN={E,T,F}E是开始符号;P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+T
为下列文法选择最准确的答案:文法G[S]属于(52):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法
考查文法:G(VT,VN,E,P)其中,VT={+,*,(,),i},VN={E,T,F},E为开始符。P:E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型,在此句型中,(27)是句柄,(28)是该句型的直接推导,(29)该句型的最左推导。A.FB.F*FC.F+TD.F*F+T
假设某程序语言的文法如下:S→SaT|TT→TbR|RT→PdR|P P→fSg|e其中:VT={a,b,d,e,f,g},VN{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该文法中各个终结符之间的优先关系 (大于,小于,等于,无关系)。在上述文法中,某些终结符之间的优先关系如下:b(39)a:f(40)g;a(41)a;d(42)d。A.正规文法B.算符文法C.二义文法D.属性文法
考查下列文法:C(VT,VN,E,P)其中:VT={+,*,(,),i}VN={E,T,F}E是开始符号P:E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型,其中,(61)是句柄,(62)是素短语。(63)是该句型的直接推导,(64)是该句型的最左推导。(65)是该文法的一个句子。A.FB.F*FC.F+TD.F*F+,T
●试题二对文法G[S]:S→a|∧|(T);T→T,S|S;回答问题1~问题3。【问题1】对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。【问题2】经改写后的文法是否是LL (1) 的?指出它的预测分析表中 (1) ~ (3) 处的内容。【问题3】说明输入串(a,a)是否为G的句子。
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A、句型中第一个TB、T+TC、ID、T*F
已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(2)处应选择()A、T*FB、句型中第2个TC、句型中第1个TD、I
单选题给定文法G://E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()Aiii*i++Bii+iii**+Cii+ii*i*+D其他
单选题已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(2)处应选择()AT*FB句型中第2个TC句型中第1个TDI
多选题如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一