2016-09-13 7 views
0

파서/렉서 규칙을 의미하는 antlr4 문법의 그래픽 표현을 만드는 도구가 있습니까? 유한 상태 기계의 그래픽 표현으로?Antlr 그래픽 규칙 표현

backus naur 형식이므로 표현할 수 있어야합니다.

예 : 해당 유한 상태 기계가

start -> INT <-> plus 
      | 
      v 
     exit 

는 다른 그래픽 표현하지만 유한 상태 기계가있을 수 있습니다 것

plus: INT '+' INT | plus '+' INT 
INT: [0-9]+ 

. 목표는 디버깅/문법 이해를 쉽게하기 위해 다른 관점을 제공하는 것입니다.

+0

BNF에는 "나무로"명확한 표현이 없습니다. 원하는 것을 보여줄 수 있습니까? –

+0

물론 당신 말이 맞습니다. 그것은 그래픽으로 오토 마톤으로 표현 될 수 있습니다. – Waschbaer

+0

유한 상태 기계 – Waschbaer

답변

2

아마도 다음과 같을 것이 좋습니다 : . 이러한 유형의 그래픽을 철도 다이어그램이라고합니다.

1

다른 해결책은 ANTLRWorks 2.1을 사용하는 것입니다. 파서 규칙 의 렉서 규칙의 철도 다이어그램을 생성 할 수있는 "구문 다이어그램"이라는보기가 포함되어 있습니다.

나는 그 논문을 나의 석사 학위 논문에 사용하고 있으며, 그 과정은 지금까지 잘 작동한다.