파스 트리 (1) - 파스 트리 그리는 방법

1. 파스 트리 (Parse Tree)

• 이전 글에서 임의의 문장에 대한 문법을 정의하는 배커스-나우어 형식(BNF)에 대해
• 공부하고, 시작기호(start symbol)로 부터 여러 문장들을 유도해봤다. (123, A=3+(5-2) 등)
• 이번에는 BNF의 유도과정을 이해하기 쉽게 나타내는 파스 트리를 만들어보자.
• 아래 그림을 보면 파스트리를 대충 어떻게 그려야 하는지 감이 올 것이다.

 

1) 123 유도과정을 파스트리로 나타내기

[그림] 123의 파스트리 유도

 

2) A = 3 + (5 - 2) 유도하기

[그림] A = 3 + (5 - 2) 유도