标签: grammar
我知道两种类型的左递归,即直接和间接,我不认为以下语法属于其中任何一种,但情况如何?
这个语法是LL语法吗?为什么或为什么不呢?
E ::= T+E | T T ::= F*T | F F ::= id | (E)
答案 0 :(得分:2)
我假设您从E开始。 E的替代方案都以T开头。 T的替代方案都以F开头。 F的替代方案都以终端符号开头。因此,语法不会递归。
E
T
F