정규 표현식을 구문 트리로 구문 분석하는 자바 라이브러리

Question

regexp의 문자열 표현을 취할 수있는 라이브러리를 원한다면 프로그래밍 방식의 쉬운 조작을 위해 구문 트리로 변환 할 수 있습니다.

(? \ s의) 즐 [A-Z]

같은으로 : 변환 할 뭔가

 
PARENTHESIS 
    CHAR:SPACE 
    WILD 
WORD:bla 
CHAR:a-z 

Answer 1

은 당신이 찾고있는 것은 바로, 구문 파서 같은데?

내가 ANTLR (http://www.antlr.org/), 당신은 문법을 만들 수 있으며, 당신이 걸을 수있는 구문 트리를 생성에 모습을 줄 것이다

는, 번역 등

Answer 2

Parboiled의 모습 당신이 만들고 싶은 것에 대한 좋은 선택.

antlr 또는 javacc보다 쉽게 ​​문법을 쉽게 작성할 수 있습니다.

샘플 :

Rule Digit() 
{ 
    return CharRange('0', '9'); 
} 

Rule Integer() 
{ 
    return OneOrMore(Digit()); 
} 

Rule WhiteSpace() 
{ 
    return ZeroOrMore(AnyOf(" \t")); 
} 

Rule NToMQuantifier() 
{ 
    return Sequence(
     '{', 
     WhiteSpace(), 
     Integer(), 
     Optional(
      WhiteSpace(), 
      Integer() 
     ), 
     '}' 
    ); 
} 

Rule OtherQuantifiers() 
{ 
    return Sequence(AnyOf("+?*"), Optional(AnyOf("+?"))); 
} 

Rule Quantifier() 
{ 
    return FirstOf(OtherQuantifiers(), NToMQuantifier()); 
}