单选题
下面哪个文法存在左递归:( )
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
【正确答案】
B
【答案解析】
B中S经过几步推导后能够产生以S开头的句型,所以该文法存在间接左递归;而A、C、D中文法均不存在左递归。
提交答案
关闭