ANTLR 문법 상호 왼쪽 재귀

Question

나는이 질문이 많은 시간을 물어 왔다는 것을 알고있다. ANTLR을 사용하여 문법을 작성하려고합니다.

Predicate   : LOWERCASE | Predicate VarChars ; 

VarChars   : LOWERCASE | UPPERCASE; 

fragment LOWERCASE : [a-z] ; 

fragment UPPERCASE : [A-Z] ; 

나는 다음과 같은 오류가 점점 오전하는 "규칙의 다음 세트는 상호 왼쪽 재귀된다 [술어는]"

이 고정되는 방식을 보여주세요. 내 antlr 문법에서 상호 왼쪽 재귀를 제거하는 방법.

Answer 1

"술어"의 재귀 적 발생을 모두 제거하십시오. VarChars만으로도 소문자 또는 대문자를 의미하기에 충분합니다. "하나 이상의 인스턴스"를 표시하기 위해 + 접미사를 사용하여 귀하의 예에 적용

이

fragment LOWERCASE : [a-z]; 
fragment UPPERCASE : [A-Z]; 

VARCHARS : LOWERCASE | UPPERCASE; 
PREDICATE : LOWERCASE VARCHARS+; 

,이 "P"와 술어로 "PA"를 박탈하고, "펜실바니아"자격을 것입니다.

PREDICATE과 VARCHARS은 어휘가 어떻게 구성되는지를 설명 할 때 (구문 규칙과는 대조적으로) 여전히 어휘 규칙입니다. 따라서 모든 대문자 명명 규칙 (Antlr은 상관하지 않지만 가독성이 향상됩니다)을 따릅니다.