프로그래밍 일반사무자동화산업기사 · 2017년05월07일 · 55/80
55.구문 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것으로 루트, 중간, 단말 노드로 구성되는 트리는?
1
파스 트리정답
2
라운드 트리
3
시프트 트리
4
토큰 트리
해설
구문 분석기, 또는 파서(parser)는 소스 코드나 자연어 텍스트와 같은 입력을 분석하여 그 구조를 이해하고, 이를 트리 형태로 표현합니다. 이 트리는 파스 트리(Parse Tree) 또는 구문 트리(Syntax Tree)라고 불립니다.