원시 프로그램에서 나타난 토큰의 열을 그 언어의 문법에 맞도록 만든 트… | [무선설비산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[무선설비산업기사 필기] 20년 1회차
원시 프로그램에서 나타난 토큰의 열을 그 언어의 문법에 맞도록 만든 트리(Tree)는?
1
Parse Tree
2
Binary Tree
3
Binary Search Tree
4
Skewed Tree
해설
파싱(parsing)은 원시 프로그램의 토큰 열을 언어의 문법 규칙에 따라 계층적 구조로 변환하는 과정이며, 이 결과물이 파스 트리(Parse Tree)다. 파스 트리는 컴파일러의 구문 분석 단계에서 토큰들이 문법 규칙을 만족하는지 검증하고 의미 분석의 입력이 되는 트리 구조를 형성한다. 이진 트리, 이진 탐색 트리, 편향 트리는 데이터 구조나 특정 용도의 트리 형태일 뿐 문법 해석과는 무관하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.