프로그램의 구문 분석(syntax analysis)에 대한 설명으로 옳… | [7급 국가직 프로그래밍언어론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 09년 1회차
프로그램의 구문 분석(syntax analysis)에 대한 설명으로 옳지 않은 것은?
1
좌파스(left parse) 또는 우파스(right parse)의 구성 여부에 따라 구문 분석 방법은 하향식(top-down) 방식과 상향식(bottom-up) 방식으로 구분된다.
2
올바른 문장에 대해 파스트리(parse tree) 또는 추상 구문 트리(abstract syntax tree)가 구성되면 추상 구문 트리가 파스트리에 비해 기억 공간이 효율적이다.
3
하향식 구문 분석 방법에서 결정적 구문 분석(deterministic syntax analysis)을 위해 FIRST, FOLLOW를 이용한다.
4
LR 파싱 방법의 종류로서 CLR, LALR, 재귀 하강(recursive - descent) 파싱 방법이 있다.
해설

옳지 않은 것은 재귀 하강 파싱을 LR 파싱의 한 종류로 든 설명이다.

재귀 하강 파싱은 비단말마다 프로시저를 두어 시작 기호부터 내려가는 하향식(top-down) 방법이다. LR 계열에는 SLR, CLR(정규 LR), LALR 이 있다.

  • 좌파스를 만드는 것이 하향식, 우파스를 만드는 것이 상향식이라는 구분은 옳다.
  • 추상 구문 트리는 불필요한 중간 노드를 생략하므로 파스트리보다 기억 공간이 효율적이다.
  • 결정적 하향식 파싱(LL)을 위해 FIRST, FOLLOW 집합을 이용한다는 설명은 옳다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 09년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기