프로그래밍 일반사무자동화산업기사 · 2019년04월27일 · 53/80
53.고급 언어로 작성된 프로그램을 구문분석 하여 파서에 의하여 생성되는 결과물로 각각의 문장을 문법구조에 따라 트리 형태로 구성한 것은?
1
구조 트리
2
어휘 트리
3
파스 트리정답
4
중간 트리
해설
파스 트리(Parse Tree) - 어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리 - 문법의 시작기호로부터 적합한 생성규칙을 적용할 때마다 가지치기가 이루어짐 - 고급 언어로 작성된 프로그램을 구문 분석하여 그 문장의 구조를 트리로 표현한 것으로 루트, 중간, 단말 노드로 구성된다. - 트리의 모든 가지 터미널로 유도되어 가지치기가 끝난 상태의 트리를 파스트리라 함 - 파스 트리가 존재하면 주어진 BNF에 의해 올바르게 작성되었음을 의미함