사무자동화산업기사 기출문제·모의고사·오답노트·자동채점

2018년03월04일 42번

[프로그래밍 일반] 구문에 의한 문장 생성 과정을 나타내는 것으로서, 어떤 표현이 BNF에 의해 바르게 작성되었는지 확인하기 위해 만드는 트리는?

  • ① 문법 트리
  • ② 파스 트리
  • ③ 어휘 트리
  • ④ 구문 트리
(정답률: 79%)

문제 해설

BNF은 Backus-Naur Form의 약자로, 컴퓨터 프로그래밍 언어의 문법을 기술하기 위해 사용되는 메타언어이다. BNF로 작성된 표현을 해석하고 문장을 생성하기 위해서는 파싱(parsing) 과정이 필요하다. 이때, 파스 트리(parse tree)는 구문에 의한 문장 생성 과정을 나타내는 트리로서, BNF로 작성된 표현을 해석하여 문장을 생성하는 과정에서 생성되는 트리이다. 따라서, BNF로 작성된 표현이 올바르게 작성되었는지 확인하기 위해서는 파스 트리를 생성하여 확인할 수 있다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답