구문 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것으… | [임베디드기능사 필기] 12년 3회차 기출문제 상세 페이지
1[임베디드기능사 필기] 12년 3회차
구문 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것으로 루트, 중간, 단말 노드로 구성되는 트리를 무엇이라고 하는가?
1
개념 트리
2
파스 트리
3
유도 트리
4
정규 트리
해설
정답은 '파스 트리'이다.
'파스 트리'(parse tree)는 구문 분석 결과로 만들어지는 트리이고, 루트가 시작 기호, 중간 노드가 비단말 기호, 단말 노드가 토큰(단말 기호)이다.
- '개념 트리'는 그 트리의 명칭이 아니다.
- '유도 트리'는 유도 과정을 나타내는 트리의 이름이고, 구문 분석기가 만든 트리의 명칭은 파스 트리이다.
- '정규 트리'는 그 트리의 명칭이 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.