Parse Tree에 대한 설명으로 가장 거리가 먼 것은? | [사무자동화산업기사 필기] 16년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 16년 2회차
Parse Tree에 대한 설명으로 가장 거리가 먼 것은?
1
작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지를 확인하기 위해 만드는 트리이다.
2
주어진 표현식에 대한 파스트리가 존재한다면, 그 표현식은 BNF에 의해 작성될 수 없음을 의미한다.
3
문법의 시작 기호로부터 적합한 생성 규칙을 적용할 때마다 가지치기가 이루어진다.
4
파스트리의 터미널 노드는 단말 기호들이 된다.
해설
파스트리(Parse Tree)가 존재한다는 것은 그 표현식이 BNF 문법에 의해 올바르게 생성될 수 있음을 의미하므로, 작성될 수 없음을 의미한다는 설명은 옳지 않다.
파스트리는 문법의 시작 기호에서 생성 규칙을 적용해 가며 가지를 뻗어가는 구조이며, 표현식이 BNF 정의에 맞게 작성되었는지 확인하는 용도로 쓰인다.
말단 노드(terminal node)는 더 이상 규칙이 적용되지 않는 단말 기호들로 구성된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.