这个语法是递归的吗?

时间:2011-08-02 13:48:26

标签: grammar

我知道两种类型的左递归,即直接和间接,我不认为以下语法属于其中任何一种,但情况如何?

这个语法是LL语法吗?为什么或为什么不呢?

E ::= T+E | T  
T ::= F*T | F  
F ::= id | (E)

1 个答案:

答案 0 :(得分:2)

我假设您从E开始。 E的替代方案都以T开头。 T的替代方案都以F开头。 F的替代方案都以终端符号开头。因此,语法不会递归。