이 문법은 재귀 적으로 남아 있습니까?

Question

두 가지 유형의 즉각적이고 간접적 인 왼쪽 재귀를 알고 있으며 다음 문법이 해당 항목에 속한다고 생각하지 않지만 그 경우입니까?

그리고이 문법은 LL 문법입니까? 그 이유는 무엇?

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

Answer 1

E으로 시작한다고 가정합니다. E 님의 대안은 T으로 시작됩니다. T 님의 대안은 F로 시작됩니다. F의 대안은 터미널 기호로 시작됩니다. 따라서 문법은 재귀 적으로 남지 않습니다.