프로그램의 구문 분석(syntax analysis)에 대한 설명으로 옳지 않은 것은?
- ①좌파스(left parse) 또는 우파스(right parse)의 구성 여부에 따라 구문 분석 방법은 하향식(top-down) 방식과 상향식(bottom-up) 방식으로 구분된다.
- ②올바른 문장에 대해 파스트리(parse tree) 또는 추상 구문 트리(abstract syntax tree)가 구성되면 추상 구문 트리가 파스트리에 비해 기억 공간이 효율적이다.
- ③하향식 구문 분석 방법에서 결정적 구문 분석(deterministic syntax analysis)을 위해 FIRST, FOLLOW를 이용한다.
- ④LR 파싱 방법의 종류로서 CLR, LALR, 재귀 하강(recursive - descent) 파싱 방법이 있다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)