사무자동화산업기사 기출문제·모의고사·오답노트·자동채점
App Store에서 다운로드 APK 다운로드
연도별 풀이 오답노트 별표문제
  1. 홈
    2. ›
  2. 사무자동화산업기사
    3. ›
  3. 2002년05월26일
    4. ›
  4. 47번

2002년05월26일 47번

[프로그래밍 일반] 상향식(bottom-up) 파서에 해당하는 것은?

  • ① Predictive parser
  • ② LL parser
  • ③ Recursive descent parser
  • ④ Shift reduce parser
(정답률: 68%)

문제 해설

상향식 파서는 입력 문자열을 왼쪽에서 오른쪽으로 읽어가면서, 최종적으로 시작 심볼(symbol)까지 확장해가는 방식으로 파싱을 수행합니다. Shift reduce 파서는 상향식 파서 중 하나로, 입력 문자열을 스택에 쌓아가면서, 가능한 한 많은 토큰을 스택에서 제거하고, 그에 해당하는 비터미널(non-terminal)을 스택에 쌓아가는 방식으로 파싱을 수행합니다. 따라서 Shift reduce 파서는 입력 문자열을 왼쪽에서 오른쪽으로 한 번만 스캔하면서, 파싱을 수행할 수 있으며, 일반적으로 구현이 간단하고 빠르게 동작합니다.
이전 문제 다음 문제
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답