프로그래밍 일반사무자동화산업기사 · 2017년03월05일 · 50/80
50.상향식 파싱 기법에 해당하지 않는 것은?
1
파스 트리의 리프, 즉 입력 스트링으로부터 위쪽으로 파스 트리를 만들어 가는 방식
2
Shift Reduce 파싱이라고도 함
3
입력 문자열에 대해 루트에서 왼쪽 우선순으로 트리의 노드를 만들어 감정답
4
주어진 스트링의 시작이 심볼로 축약될 수 있으면 올바른 문장이고, 그렇지 않으면 틀린 문장으로 간주하는 방법
해설
1. 상향식 파싱: 파스트리를 구성함. 우측 우선 유도과정에서 다양한 생성규칙의 문자열을 찾음. Shift-Reduce 파싱이라고도 함. 종류는 Shift Reduce Parser와 LR Parser. 2. 하향식 파싱: 파스트리를 구성함. 파스트리의 루트로부터 시작. 종류는 Recursive Descent Parser와 LL Parser, Predictive Parser.