구문에 의한 문장 생성 과정을 나타내는 것으로서, 어떤 표현이 BNF에… | [사무자동화산업기사 필기] 18년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 18년 1회차
구문에 의한 문장 생성 과정을 나타내는 것으로서, 어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리는?
1
문법 트리
2
파스 트리
3
어휘 트리
4
구문 트리
해설
BNF(Backus-Naur Form)에 의해 정의된 문법 규칙에 따라 어떤 표현식이나 문장을 분석할 때, 그 표현이 문법 규칙에 부합하는지 확인하기 위해 구성하는 트리를 파스 트리(parse tree)라고 한다. 파스 트리는 입력 문자열이 주어진 문법의 규칙들을 따라 어떻게 단계적으로 분해되고 조합되는지를 시각적으로 나타내며, 컴파일러의 구문 분석 단계에서 핵심 도구로 사용된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.