작성된 표현식이 주어진 BNF에 의해 바르게 작성되었는지를 확인하기 위… | [사무자동화산업기사 필기] 18년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 18년 2회차
작성된 표현식이 주어진 BNF에 의해 바르게 작성되었는지를 확인하기 위해 만들어진 트리는?
1
root tree
2
binary normal tree
3
parse tree
4
level tree
해설
BNF(Backus-Naur Form) 문법에 따라 주어진 표현식이 문법적으로 올바르게 작성되었는지 검증하기 위해 만드는 트리는 파스 트리(parse tree)이다. 파스 트리는 문법 규칙의 적용 과정을 트리 구조로 표현하여 입력 문자열이 주어진 BNF 문법을 만족하는지 확인하는 과정에서 생성된다. 1번 루트 트리는 그래프 이론의 특정 트리, 2번 바이너리 정상 트리는 존재하지 않는 용어, 4번 레벨 트리는 구조 분류 방식으로 파스 트리의 목적과 무관하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.