프로그래밍일반전자계산기제어산업기사(구) · 2003년05월25일 · 9/100
9.구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파싱에 대한 설명으로 옳지 않은 것은?(정답률:알수없음)
1
하향식 구문분석은 입력 문자열에 대한 좌측 유도(left most derivation) 과정으로 볼 수 있다.
2
파싱할 수 있는 문법에 left recursion 이 없어야하고 left factoring 을 해야 하므로 상향식 파서보다는 일반적이지 못하다.
3
루트로부터 preorder 순으로 주어진 문자열에 대해 파스 트리를 구성한다.
4
터미날 노드에서 뿌리 노드를 만들어 내는 과정으로 뿌리 노드, 즉 시작 기호가 만들어지면 올바른 문장이고 그렇지 않으면 틀린 문장이다.정답