题目内容
(请给出正确答案)
[主观题]
下面哪个文法是左递归的()。AE→E+T|TBT→F*TCE→(E)DE→a
下面哪个文法是左递归的()。
AE→E+T|T
BT→F*T
CE→(E)
DE→a
查看答案
如果结果不匹配,请 联系老师 获取答案
下面哪个文法是左递归的()。
AE→E+T|T
BT→F*T
CE→(E)
DE→a
A.S→I|o I→i(B)S E E→eS|ε B→t|f
B.S→Qc|c Q→Rb|b R→Sa|a
C.C→dD|D D→(C)|i B→bB|e
D.S→AAaB A→aA|e
A.非终结符排序不同,消除左递归的结果可能不同
B.不能改变文法的开始符号
C.消除左递归后的结果形式上可能不同,但它们是等价的
D.以上都对
设有下列文法: S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)指出下列字符串哪些是该文法的句子: $1:a+a[aa+[a]] $2:a*a,a+a[a] $3:a,a+a[a[S]] (2)对属于该文法的句子$i画出自上而下分析树。
考查下列文法:C(VT,VN,E,P)
其中:VT={+,*,(,),i}
VN={E,T,F}
E是开始符号
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中,(61)是句柄,(62)是素短语。(63)是该句型的直接推导,(64)是该句型的最左推导。(65)是该文法的一个句子。
A.F
B.F*F
C.F+T
D.F*F+,T