고급 언어로 작성된 프로그램을 구문분석 하여 파서에 의하여 생성되는 결… | [사무자동화산업기사 필기] 19년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 19년 2회차
고급 언어로 작성된 프로그램을 구문분석 하여 파서에 의하여 생성되는 결과물로 각각의 문장을 문법구조에 따라 트리 형태로 구성한 것은?
1
구조 트리
2
어휘 트리
3
파스 트리
4
중간 트리
해설
컴파일러의 구문분석(Parsing) 단계에서 파서(Parser)가 소스 코드의 각 문장을 문법 규칙에 따라 분석하여 트리 형태로 표현한 것을 파스 트리(Parse Tree)라고 한다. 파스 트리는 문법의 생성규칙(Production Rule)을 기반으로 구성되며, 루트 노드부터 단말 심볼(Terminal)까지 위계적으로 표현되어 의미 있는 구조를 파악할 수 있게 해준다. 구조 트리는 파스 트리와 유사하지만 일반적인 용어가 아니며, 어휘 트리는 어휘 분석 단계의 결과물, 중간 트리는 최적화 과정에서 생성되는 중간 코드 형태로 각각 다른 컴파일 단계의 산물이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.