프로그래밍 일반사무자동화산업기사 · 2015년09월19일 · 52/80
52.주어진 BNF를 이용하여 고급언어로 작성된 프로그램을 구문분석하여 문장을 문법구조에 따라 트리 형태로 작성한 것은?
1
Parse Tree정답
2
Menu Tree
3
Guide Tree
4
Dump Tree
해설
파스트리 Parse Tree 언어번역에서 문법의 시작 기호가 어떻게 스트링을 유도하는가를 그림으로 표현하는것으로 유도 트리라고 한다. 어떤 표현이 BNF에 의해 바르게 작성되었는지를 확인하기 위해 만드는 트리 구분 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한것