|
l_suffix(q);
if (!exist_u_prefix_p (u, p) ) dead_end = 1;
else if (-1 == (j = find_r_num (nonterminal, i)))//다른규칙이 있는지를 찾는다.
dead_end = 1;
else if (dead_end == 0) {
qi.s_form = q;
qi.r_num = j;
push (qi, stack);
q = strncat(u, ruletable[j].RHS, strlen(ruletable[j].RHS));//compose_new_sen
|
|
|
mp(q, p)||(stack_top == -1)));
for(i=0; i<=stack_top; i++) {
qi = stack[i];
if(i==0) printf(\"%s\\n\", qi.sentential_form);
else printf(\" => %10s (%d)\\n\", qi.sentential_form, backup);
backup = qi.rule_no;
}
if(stack_top>=0) printf(\" => %10s\\n\", p);
}
void push(stack_element initial
|
|
|
파서는 어떤 종류가 있는가?
좌파스와 우파스 두 가지 종류가 있다.
6.5 다음 문법에 따라 스트링 ababccbaab 의 좌측 유도 과정을 보이고 좌파스를 구하시오.
1. S → aAbA 2. S → aba
3. A → aAb 4. A → bBC 5. A → a
6. B → aBc 7. B → b
8. C → c
S ⇒ aAbA ~ (1)
|
|
메뉴펼치기
