고급 언어로 작성된 프로그램을 구문 분석하여 그 문장의 구조를 트리로 … | [사무자동화산업기사 필기] 18년 3회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 18년 3회차
고급 언어로 작성된 프로그램을 구문 분석하여 그 문장의 구조를 트리로 표현한 것으로 루트, 중간, 단말 노드로 구성되는 트리는?
1
구문 트리
2
파스 트리
3
어휘 트리
4
문법 트리
해설
고급 언어로 작성된 프로그램을 구문 분석하여 문장의 구조를 루트·중간·단말 노드로 이루어진 트리로 나타낸 것을 파스 트리(Parse Tree)라 한다.
파스 트리는 컴파일러의 구문 분석 단계에서 문법 규칙에 따라 입력 문장이 유도되는 과정을 트리 형태로 보여주며, 각 내부 노드는 문법 규칙(비단말 기호)을, 단말 노드는 실제 토큰을 나타낸다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.