하향식 파싱 기법에 대한 설명으로 틀린 것은? | [사무자동화산업기사 필기] 16년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 16년 1회차
하향식 파싱 기법에 대한 설명으로 틀린 것은?
1
파스 트리의 루트로부터 시작하여 파스트리를 만들어가는 방식이다.
2
입력 문자열에 대해 루트로부터 왼쪽 우선 순으로 트리의 노드를 만들어간다.
3
생성 규칙이 잘못 적용될 경우 문자열을 다시 입력으로 보내는 반복 강조 방법을 사용한다.
4
주어진 문장을 좌측에서 우측으로 한 문자씩 읽은 문자에 대해 우측 우선 유도과정에서 다양한 생성규칙의 문자열 을 찾는다.
해설
하향식 파싱은 파스 트리의 루트에서 시작해 왼쪽 우선(leftmost) 유도 과정으로 트리를 만들어 내려가는 기법이다.
입력 문자열을 좌에서 우로 읽으며 생성 규칙을 적용하는 것은 맞지만, 유도 방향은 왼쪽 우선이지 "우측 우선 유도"가 아니므로 해당 설명은 하향식 파싱의 특징과 어긋난다.
루트에서 출발한다는 점, 잘못된 생성 규칙 적용 시 되돌아가 다시 시도하는 백트래킹 방식을 쓴다는 점은 하향식 파싱의 올바른 특징이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.