구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파싱에 대한 설명으로 옳지 않은 것은?
하향식 구문분석은 입력 문자열에 대한 좌측 유도(left most derivation) 과정으로 볼 수 있다.
파싱할 수 있는 문법에 left recursion 이 없어야하고 left factoring 을 해야 하므로 상향식 파서보다는 일반적이지 못하다.
루트로부터 preorder 순으로 주어진 문자열에 대해 파스 트리를 구성한다.
터미날 노드에서 뿌리 노드를 만들어 내는 과정으로 뿌리 노드, 즉 시작 기호가 만들어지면 올바른 문장이고 그렇지 않으면 틀린 문장이다.
구문 분석에는 하향식 파싱(Top-down parsing)과 상향식 파싱(Bottom-up parsing)이 있다. 하향식 파싱에 대한 설명으로 옳지 않은 것은?
A. 하향식 구문분석은 입력 문자열에 대한 좌측 유도(left most derivation) 과정으로 볼 수 있다.
B. 파싱할 수 있는 문법에 left recursion 이 없어야하고 left factoring 을 해야 하므로 상향식 파서보다는 일반적이지 못하다.
C. 루트로부터 preorder 순으로 주어진 문자열에 대해 파스 트리를 구성한다.
D. 터미날 노드에서 뿌리 노드를 만들어 내는 과정으로 뿌리 노드, 즉 시작 기호가 만들어지면 올바른 문장이고 그렇지 않으면 틀린 문장이다.