문제 #40387

Question

구문 분석기가 올바른 문장에 대해 그 문장의 구조를 트리로 표현한 것으로 루트, 중간, 단말 노드로 구성되는 트리는 무엇인가?

Accepted Answer

정답은 1번 '파스 트리'입니다. 파스 트리(Parse Tree)는 구문 분석기가 입력 문장의 문법적 구조를 시각적으로 표현한 것으로, 문장의 계층적 관계를 루트, 중간, 단말 노드를 사용하여 나타냅니다. 루트 노드는 전체 문장을, 중간 노드는 문법 규칙의 비단말 기호를, 단말 노드는 실제 단어(토큰)를 나타내며, 이를 통해 문장이 문법적으로 올바른지, 그리고 어떤 구조를 가지는지를 명확하게 보여줍니다.

문제 1