왼쪽 인수 분해로 인한 모호성 제거

Question

왼쪽 인수 분해로 불확실성을 제거 할 수 있습니까?

예를 들어, 기타 매달려 있습니다.

왼쪽 재귀 만 제거하는 것을 고려해 봤습니까?

감사합니다.

Answer 1

이것은 정확히 왼쪽 인수 분해가 일반적으로 참조하는 것입니다.

예 :

G = "IF" cond "THEN" statements 
    | "IF" cond "THEN" statements "ELSE" statements 
... 

다른 댕글의 경우

G = "IF" condition "THEN" statements G' 
G' = "ELSE" statements 
    | Εpsilon 
... 

Answer 2

후 모호성이 왼쪽 인수 분해에 의해 제거되지 전에. 중첩 된 if 문에는 여전히 두 개의 구문 분석 트리가 있습니다.