작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위… | [사무자동화산업기사 필기] 16년 3회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 16년 3회차
작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위해 만들어진 tree는 무엇인가?
1
parse tree
2
binary search tree
3
binary tree
4
skewed tree
해설
작성된 표현식이 BNF 정의에 맞게 구성되었는지를 확인하기 위해 만드는 트리는 파스 트리(parse tree, 구문분석트리)다.
이진 탐색 트리, 이진 트리, 편향 트리는 자료구조의 형태를 가리키는 용어여서 구문 분석 결과를 나타내는 파스 트리와는 목적이 다르다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.