语法分析程序实验报告及代码.doc

LL(1)语法分析实验报告一、实验题目 LL（1）语法分析二、实验目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，检查语法错误，进一步掌握常用的语法分析方法。三、实验内容构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合则输出错误信息。消除递归前的文法 消除递归和提取公因子后的等价文法S S a T | a T | a T SaTS |vaTST a T | a SvaTS |T a TT aT | 根据已建立的分析表，对下列输入串：a a a进行语法分析，判断其是否符合文法。四、实验要求1.根据已由的文法规则建立LL（1）分析表；a#SSaTSSSTT a TTT aTT 2.输出分析过程。请输入待分析的字符串: a a a 符号栈 输入串 所用产生式#S a a a# #STa a a a# SaTS#ST a a# # STa a a# T a T# STa a a# # ST a# # STa a# T aT# S Ta a# # S T # # S # T # # S五、程序思路模块结构：1、定义部分：定义常量、变量、数据结构。2、初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体等）；3、运行程序：让程序分析一个text文件，判断输入的字符串是否符合文法定义的规则；4、利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示简单的错误提示。六、程序源代码/* 程序名称： LL(1)文法分析程序 */* S-SaT|aT|aT */* T- aT|a*/*/ /*/* 程序相关说明 */* A=S B=T */* 0=S 1=S 2=T 3=T*/* 0=a 1=char_ch=pchar;temp-next=top;top=temp;void pop(void)curtocmp=top-char_ch;if(top-char_ch!=#)top=top-next;void doforpush(int t)switch(t)case 3:push(A);push(T);push(a);push();break;case 0:push(A);push(T);push(a);break;case 6:push(T);push(a);push();break;case 21:push(B);push(a);push();break;case 31:push(T);break; void changchartoint()switch(curtocmp)case S:i=0;break;case A:i=1;break;case T:i=2;break;case B:i=3;break;switch(curchar)case a:j=0;break;case char_ch;printf(n%ct%c,curchar,curtocmp);if(curtocmp=# & curchar=#)break;if(curtocmp=S|curtocmp=A|curtocmp=T|curtocmp=B)if(curtocmp!=#)changchartoint();if(tableij)t=10*i+j;doforpush(t);continue;elseright=0;break;elseif(curtocmp!=curchar)right=0;break;elsebreak;elseif(curtocmp!=curchar)right=0;break;elseh=h-next;continue; void main(void)char ch;cout* 文件名称: 语法分析endl;cout endl;cout/* 程序相关说明 */endl; cout-endl; cout-/* A=S B=T */endl; cout-* 目 的: 对输入LL(1)文法字符串，本程序能自动判断所给字符串是 -endl; cout-* 否为所给文法的句子，并能给出分析过程。 -endl; cout-*-endl; cout 表达式文法为：endl; coutSaT|aT|aT endl; cout aT|a endl; cout请在下行输入要分析的串(#号结束)：next=NULL;base-char_ch=#;temp=(struct Lchar*)malloc(sizeof(Lchar);temp-next=base;temp-char_ch=S;top=temp;h=(struct Lchar*)malloc(sizeof(Lchar);h-next=NULL;p=h;doch=getch();putch(ch);if(ch=a|ch=next=NULL;temp-char_ch=ch;h-next=temp;h=h-next;elsetemp=p-next;printf(nInput a wrong char!Input again:n);for(;)if (temp!=NULL)printf(%c,temp-char_ch);elsebreak;temp=temp-next;while(ch!=#);p=p-next;h=p;dosome();if(right)printf(n成功!n);elseprintf(n错误!n);getch();七、程序调试与测试结果（输出结果截屏）特别注明：程序中使用“”代替