구문 도표

구문 도표

쉽게 이해할 수 있도록 문법을 도식화하는 방법입니다.
일반적으로 구문 도표는 사각형과 타원 그리고 이들 사이를 연결한 간선(edge)으로 구성

구문 도표를 그리는 방법

1. 터미널 기호 : 원
   

2. 논 터니멀 기호 사각형
   

3. 생성 규칙 접속 : 터미널/논 터미널을 간선으로 이어 통해 표현
   

4. 생성 규칙 선택 : 병렬 처리하는 그림으로 표현
   

5. 생성 규칙 : 반복
   
   위의 그림은 B → α* 를 표현한 것이다
   루프 형태로 표기하면, N 번 이상 반복하는 것을 표현 가능하다

예제 : 구문 도표로 표현하기

다음 문법을 구문 도표로 표현하라

G = (V_N, VT, P, S) 
V_N ={A,B,C}
VT = {a, (, ), b, c {, }}
S=A
P: A→a|(B)
	B → bC
	C → {c} 

논터미널 기호인 A와 B를 따로 표현하면 아래와 같다.

시작 기호에 대해 한꺼번에 표현 할수도 있다

부족한 점이나 잘못 된 점을 알려주시면 시정하겠습니다 :>