작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지 확인하기 위해… | [사무자동화산업기사 필기] 15년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 15년 2회차
작성된 표현식이 BNF의 정의에 의해 바르게 작성되었는지 확인하기 위해 만든 트리는?
1
구조 트리
2
워킹 트리
3
파스 트리
4
표현 트리
해설
작성된 표현식이 BNF 정의에 맞게 올바르게 작성되었는지 확인하기 위해 만드는 트리는 파스 트리(Parse Tree)이다.
구문 분석 과정에서 문법 규칙에 따라 문장을 트리 구조로 전개하여 문법적 정합성을 검증하는 데 사용된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.