주어진 BNF를 이용하여 고급언어로 작성된 프로그램을 구문분석하여 문장… | [사무자동화산업기사 필기] 19년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 19년 1회차
주어진 BNF를 이용하여 고급언어로 작성된 프로그램을 구문분석하여 문장을 문법구조에 따라 트리 형태로 작성한 것은?
1
Parse Tree
2
Menu Tree
3
Guide Tree
4
Dump Tree
해설
고급언어로 작성된 프로그램을 BNF(Backus-Naur Form) 문법규칙에 따라 구문분석하여 문장의 문법구조를 트리 형태로 표현한 것을 Parse Tree(파스 트리, 구문 트리)라고 한다. Parse Tree는 컴파일러의 구문분석 단계에서 생성되며, 소스코드의 각 토큰과 비단말기호(Non-terminal), 단말기호(Terminal)의 관계를 계층적으로 나타낸다. 나머지 Menu Tree, Guide Tree, Dump Tree는 프로그래밍이나 시스템 용어가 아니며, 구문분석 결과물을 지칭하는 표준 용어가 아니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.