简单算术表达式的结构可以用下面的上下文无关文法进行描述（E 为开始符号）,（ ） 是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9A.2--3*4B.2+-3*4C.（2+3）*4D.2*4-3
简单算术表达式的结构可以用下面的上下文无关文法进行描述（E 为开始符号）,（ ） 是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9
A.2--3*4
B.2+-3*4
C.（2+3）*4
D.2*4-3
B.2+-3*4
C.（2+3）*4
D.2*4-3
参考解析
解析：从开始出发，不断推导与替换非终结符。E→E+T→T+T →F+T →N+T →2+T →2+（T*F）→2+（-F*N）→2+（-N）*N→2+-3*4
相关考题：
以下程序中函数 f 的功能是 ： 当 flag 为 1 时 ， 进行有由小到大排序 ； 当 flag 为 0 时 ， 进行由大到小排序。void f(int b[],int n,int flag){ int i,j,t;for(i=0;in-1;i++)for (j=i+1;jn;j++)if(flag?b[i]b[j]:b[i]b[j]) { t=b[i];b[i]=b[j];b[j]=t; }}main( ){ int a[10]={5,4,3,2,1,6,7,8,9,10},i;f(a[2],5,0); f(a,5,1);for(i=0;i10;i++) printf("%d",a[i]);}程序运行后的输出结果是A)1 ， 2 ， 3 ， 4 ， 5 ， 6 ， 7 ， 8 ， 9 ， 10 ，B)3 ， 4 ， 5 ， 6 ， 7 ， 2 ， 1 ， 8 ， 9 ， 10 ，C)5 ， 4 ， 3 ， 2 ， 1 ， 6 ， 7 ， 8 ， 9 ， 10 ，D)10 ， 9 ， 8 ， 7 ， 6 ， 5 ， 4 ， 3 ， 2 ， 1 ，
●考查下列文法：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)
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。 void f(int b[]，int n，int flag) { int i，j，t; for(i=0；i＜n-1；i++) for(j=i+1；j＜n；j++) if(flag?b[i]＞b[j]：b[i]＜b[j]){t=b[i]；b[i]=b[j]；b[j]=t；} } main() { int a[10]={5，4，3，2，1，6，7，8，9，10}，i； f(a[2]，5，0)；f(a，5，1)； for(i=0；i＜10；i++)printf("%d，"，a[i])； } 程序运行后的输出结果是A．1，2，3，4，5，6，7，8，9，10，B．3，4，5，6，7，2，1，8，9，10，C．5，4，3，2，1，6，7，8，9，10，D．10，9，8，7，6，5，4，3，2，1，
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串
● 对给定文法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(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[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
某程序设计语言的表达式由运算符91、92、93、标识符、(、)组成。其中91、92的优先级相同，93的优先级低于91、92，优先级相同的运算符从右向左计算，可以用括号改变运算，由这种表达式的文法可描述为(28)。(设E为识别符号，文法字汇表V={E,t,F,(,),θ1,θ2,θ3,i}A．E→T|E01T|Eθ2T E→F|Tθ3F F→(E)|iB．E→T|TO1E|Tθ2E E→F|Fθ3T F→(E)|iC．E→T|Eθ3T E→F|Tθ1F|Tθ2F F→(E)|iD．E→T|Tθ3E E→F|F01T|Fθ2T F→(E)|i
为下列文法选择最准确的答案：文法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
以下程序中函数f的功能是: 当flag 为1时，进行由小到大排序;当flag 为0时,进行由大到小排序。void f(int b[], int n, int flag){int i, j, t; for (i=0; i＜n-1; i++) for (j=i+1; j＜n; j++) if(flag ? b[!]＞[j]: b[i]＜b[j]) { t=b[i]; b[i]=b[j]; b[j]=t; }}main (){ int a[10]={5,4,3,2,1,6,7,8,9,10}, i; f(a[2], 5, 0); f(a, 5, 1), for (i=0; i＜10; i++) printf("%d,", a[i]);}程序运行后输出结果是( )。A．1,2,3,4,5,6,7,8,9,10,B．3,4,5,6,7,2,1,8,9,10,C．5,4,3,2,1,6,7,8,9,10,D．10,9,8,7,6,5,4,3,2,1,
已知文法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｜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［E］： E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I 该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。空白（1）处应选择（）A句型中第一个TBT+TCIDT*F
单选题文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。A短语文法B正则文法C上下文有关文法D上下文无关文法