Эта грамматика оставлена ​​рекурсивной?

Question

Мне известны два типа левой рекурсии, немедленная и косвенная, и я не думаю, что следующая грамматика относится к какой-либо из них, но так ли это?

И является ли эта грамматика грамматикой LL?Почему или почему нет?

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

Answer 1

Полагаю, вы начинаете с E. Обе альтернативы E начинаются с T. Обе альтернативы T начинаются с F. Обе альтернативы F начинаются с символа терминала. Таким образом, грамматика не остается рекурсивной.