LL(1)分析法.doc

XX大学实验报告课程编译原理实验名称实验二LL(1)分析法系别__XX大学信息科学与工程学院_专业班级__计科班___实验日期2012年月日姓名__________学号____实验指导教师______一、(1)(1)(1)驱动程序的构造方法二、实验内容根据某一文法编制调试LL(1)分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。(1)输入一以#结束的符号串(包括+—*/()i#):在此位置输入符号串(2)输出过程如下:步骤分析栈剩余输入串所用产生式1Ei+i*i#E->TG(3)输入符号串为非法符号串(或者为合法符号串)三、实验步骤1、基于实验的内容,构造程序所需的模块2、根据已建构的模块,写出各个模块的相应程序代码3、在主函数中调用模块来完成所要得到的效果产生式类型定义:typedefstructtype{ charorigin;/*大写字符*/ chararray[5];/*产生式右边字符*/ intlength;/*字符个数*/}type;输出分析栈:voidprint(){ inta;/*指针*/ for(a=0;a<=top+1;a++) printf("%c",A[a]); printf("\t\t");}输出剩余串:voidprint1(){ intj; for(j=0;j<b;j++)/*输出对齐符*/ printf(""); for(j=b;j<=l;j++) printf("%c",B[j]); printf("\t\t\t");}主函数:voidmain(){ intm,n,k=0,flag=0,finish=0; charch,x;printf("LL(1)分许程序:姓名:杨金锋学号:200948140512班级:计科0905\n"); typecha;/*用来接受C[m][n]*/ /*把文法产生式赋值结构体*/ ='E'; strcpy(,"TG"); =2; ='T'; strcpy(,"FS"); =2; ='G'; strcpy(,"+TG"); =3; ='G'; [0]='^'; =1;='S'; strcpy(,"*FS"); =3; ='S'; [0]='^'; =1; ='F'; strcpy(,"(E)"); =3; ='F'; [0]='i'; =1; for(m=0;m<=4;m++)/*初始化分析表*/ for(n=0;n<=5;n++) C[m][n].origin='N';/*全部赋为空*//*填充分析表*/C[0][0]=e;C[0][3]=e;C[1][1]=g;C[1][4]=g1;C[1][5]=g1;C[2][0]=t;C[2][3]=t;C[3][1]=s1;C[3][2]