상향식 파싱 기법에 해당하지 않는 것은? | [사무자동화산업기사 필기] 17년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 17년 1회차
상향식 파싱 기법에 해당하지 않는 것은?
1
파스 트리의 리프, 즉 입력 스트링으로부터 위쪽으로 파스 트리를 만들어 가는 방식
2
Shift Reduce 파싱이라고도 함
3
입력 문자열에 대해 루트에서 왼쪽 우선순으로 트리의 노드를 만들어 감
4
주어진 스트링의 시작이 심볼로 축약될 수 있으면 올바른 문장이고, 그렇지 않으면 틀린 문장으로 간주하는 방법
해설
보기 중 루트에서 왼쪽 우선순으로 트리를 만들어가는 방식은 상향식이 아니라 하향식(top-down) 파싱에 대한 설명이다.
상향식 파싱은 입력 스트링, 즉 파스 트리의 리프에서 출발해 위쪽으로 트리를 구성해가며, Shift-Reduce 파싱이라고도 불린다. 주어진 문자열이 축약을 거쳐 시작 심볼로 환원되면 올바른 문장으로 판정한다.
반면 루트에서 시작해 왼쪽 우선순으로 노드를 전개하는 방식은 하향식 파싱의 특징이므로 상향식 파싱 기법에 해당하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.