문제 #40710

Question

Parse Tree에 대한 설명으로 가장 거리가 먼 것은?

Accepted Answer

**정답 이유:** 파스트리(Parse Tree)는 주어진 표현식이 특정 문법(BNF)에 의해 올바르게 생성될 수 있는지 확인하는 데 사용됩니다. 따라서 파스트리가 존재한다는 것은 해당 표현식이 BNF에 의해 작성될 수 있다는 것을 의미하므로, 2번 보기는 파스트리의 목적과 반대되는 설명입니다. **핵심 개념:** * **파스트리 (Parse Tree):** 문법 규칙에 따라 입력 문자열을 분석하여 트리 형태로 표현한 것입니다. * **BNF (Backus-Naur Form):** 프로그래밍 언어 등의 문법을 형식적으로 기술하는 방법입니다. * **정규성 확인:** 파스트리는 입력 문자열이 주어진 문법에 부합하는지(정규성)를 검증하는 데 사용됩니다.

문제 1