프로그래밍 일반사무자동화산업기사 · 2018년03월04일 · 42/80
42.구문에 의한 문장 생성 과정을 나타내는 것으로서, 어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리는?
1
문법 트리
2
파스 트리정답
3
어휘 트리
4
구문 트리
해설
파스 트리 (Parse tree) 1.작성된 표현식이 BNF의 정의에 의해 바르개 작성되었는지 확인하기 위한 tree 2.고급언어로 작성된 프로그램을 구문 분석하고 그 문장의 구조를 트리로 표현한 것 3.구문분석기가 처리한 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것