预测分析表 编译原理

1、预测分析表 编译原理 #include #include #include int main(int argc, char* argv) char syn15; /语法栈 int top; /栈顶指针 char lookahead; /当前单词 char exp50; /表达式区 int m =0; /表达式指针 char s45= /表中有空白的符号 char string3=e,t,f; /表中有同步记号的的非终结符 int ll176= 1,0,0,1,9,9, /ll(1)分析表,9表示同步记号,第6行是#，第7行是） 0,2,0,0,3,3, 4,9,0,4,9,9, 0,6,5,0

2、,6,6, 8,9,9,7,9,9, 12,12,12,12,12,10, 13,13,13,13,11,13 ; int i,j; /表行和列 int code; /表项 printf(语法分析器*n printf(请输入合法字符串:n scanf( top=1; lookahead=expm+; syn0=#; syn1=e; printf(预测分析表*n printf( *t +t (t )t #n printf( ete-tettte-ten printf( ettte-+tet e-n printf( ttt-fttttt-fttn printf( tttt-*fttt t-tn p

3、rintf( ftf-dtttf-(e)nn printf(调用规则顺序：n while(1) switch(syntop) /行 case e:i=0;break; case e:i=1;break; case t:i=2;break; case t:i=3;break; case f:i=4;break; case #:i=5;break; case ):i=6;break; switch(lookahead) /列 case d:j=0;break; case +:j=1;break; case *:j=2;break; case (:j=3;break; case ):j=4;brea

4、k; case #:j=5;break; code=ll1ij; if(code=10) printf(语法分析结束n / break; else switch(code) case 0: / printf(出错，用户多输入了%s,跳过%sn if(j=0) / lookahead=expm+; lookahead=expm+; else lookahead=expm+; break; case 1: printf(ten syntop=e; syntop+1=t; top+;break; case 2: printf(+ten syntop+1=t; top+; lookahead=expm

5、+; break; case 3: printf( n syntop=0;top-; break; case 4: printf( ftn syntop=t; syntop+1=f; top+; break; case 5: printf( * ftn syntop+1=f; top+; lookahead=expm+; break; case 6: printf( n syntop=0;top-; break; case 7: printf(e)n syntop=); syntop+1=e; top+; lookahead=expm+; break; case 8: printf(dn syntop=0; top-; lookahead=expm+; lookahead=expm+; break; case 9: printf(弹栈，弹出非终结符%c，用户少输入了一个dn syntop=0; top-; break; case 11: syntop=0; top-; lookahead=e