구문 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것으… | [사무자동화산업기사 필기] 17년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 17년 2회차
구문 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것으로 루트, 중간, 단말 노드로 구성되는 트리는?
1
파스 트리
2
라운드 트리
3
시프트 트리
4
토큰 트리
해설
구문 분석기가 문장의 구조를 루트·중간·단말 노드로 표현한 트리를 파스 트리(parse tree)라 한다.
파스 트리는 문법 규칙이 적용된 순서를 계층적으로 나타낸 것으로, 라운드 트리·시프트 트리·토큰 트리는 컴파일러 이론에서 쓰이지 않는 용어다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.