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

LL(1)语法分析实验报告 一、实验题目? LL（1）语法分析 、实验目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，检查语法错误，进一步掌握常用的语法分析方法。 、实验内容 构造LL(1)语法分析程序，任意输入一个文法符号串，并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表，并按照预测分析算法对输入串进行语法分析，判别程序是否符合已知的语法规则，如果不符合则输出错误信息。 消除递归前的文法?????????????????? 消除递归后的等价文法S ( S ( a T | a T | ( a T S(aTS’ |vaTS’ T ( ( a T | (a????????? ??? S’(?vaTS’ |ε? T(( a T’ T’ (( aT’ |ε???????????? 根据已建立的分析表，对下列输入串：( a( a进行语法分析，判断其是否符合文法。、实验要求 1.根据已由的文法规则建立LL（1）分析表； a ( # S S(aTS’ S’ S’(?ε? T T(( a T’ T’ T’ (( aT’ T’ (ε 2.输出分析过程。请输入待分析的字符串: ( a( a??? 符号栈???????? 输入串????????? 所用产生式( a( a# #S’Ta a( a( a# S(aTS’ #S’T ( a( a# # S’T’a( ( a( a# T(( a T’ # S’T’a a( a# # S’T’ ( a# # S’T’a( ( a# T’ (( aT’ # S’ T’a 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= 2=#*/ /************************************/ #includeiostream.h #include stdio.h #include malloc.h #include conio.h struct Lchar{ char char_ch; struct Lchar *next; }Lchar,*p,*h,*temp,*top,*base; char curchar; char curtocmp; int right; int table[4][3]={{1,0,0}, {0,0,1}, {0,1,0}, {0,1,1}}; int i,j; void push(char pchar) { temp=(struct Lchar*)malloc(sizeof(Lchar)); temp-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);