|
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_sente
|
|
|
(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)
{
stack_t
|
|
메뉴펼치기
