语法和语义分析.PPTVIP

第六章 引言 第五六章 语法和语义分析 6.5 LL(K)分析方法 LL(K)分析方法是一种自顶向下的分析技术 这种分析方法是从左到右扫描源程序(输入串)，同时从识别符号开始生成句子的最左推导，向前看K个符号，便能确定当前应选用怎样的规则。 当K=1时，即是LL(1)分析法 实验二 LL（1）分析法（选做） 实验目的：根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。 估计实验时间： 1.课余准备20小时； 2.上机二次4小时； 3.完成实验报告5小时。 实验规定对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E::=TG （2）G::=+TG （3）G::=ε （4）T::=FS （5）S::=*FS （6）S::=ε （7）F::=(E) （8）F::=i do/*读入分析串*/ { scanf(%c,ch); if ((ch!=i) (ch!=+) (ch!=*)(ch!=()(ch!=))(ch!=#)) { printf(输入串中有非法字符\n); exit(1); } B[j]=ch; j++; }while(ch!=#); l=j;/*分析串长度*/ ch=B[0];/*当前分析字符*/ A[top]=#; A[++top]=E;/*#,E进栈*/ printf(步骤\t\t分析栈 \t\t剩余字符 \t\t所用产生式 \n); do { x=A[top--];/*x为当前栈顶字符*/ printf(%d,k++); printf(\t\t); } } for(j=0;j=5;j++)/*判断是否为终结符*/ if(x==v1[j]) { flag=1; break; } if(flag==1)/*如果是终结符*/ { if(x==#) { finish=1;/*结束标记*/ printf(acc!\n);/*接受 */ getchar(); getchar(); exit(1); } if(x==ch) { print(); print1(); printf(%c匹配\n,ch); ch=B[++b];/*下一个输入字符*/ flag=0;/*恢复标记*/ } else/*出错处理*/ { print(); print1(); printf(%c出错\n,ch);/*输出出错终结符*/ exit(1); } } else/*非终结符处理*/ { for(j=0;j=4;j++) if(x==v2[j]) { m=j;/*行号*/ break; } for(j=0;j=5;j++) if(ch==v1[j]) { n=j;/*列号*/ break; } cha=C[m][n]; if(cha.origin!=N)/*判断是否为空*/ { print(); print1(); printf(%c-,cha.origin);/*输出产生式*/ for(j=0;jcha.length;j++) printf(%c,cha.array[j]); printf(\n); for(j=(cha.length-1);j=0;j--)/*产生式逆序入栈*/ A[++top]=cha.array[j]; if(A[top]==^)/*为空则不进栈*/ top--; } void print()/*输出分析栈 */ { int a;/*指针*/ for(a=0;a=top+1;a++) printf(%c,A[a]); printf(\t\t);