语法分析器实验报告2.doc

.一、 实验目的设计、编制并调试一个语法分析程序，加深对语法分析原理的理解。二实验要求要求语法分析器的输入是单词串（含词的字符串形式、在源文件中的起止位置、词的类别），输出是源程序中各句子的单词起止编号、句子的语法树。三实验内容以下不同语法分析器中任选一个：1. 递归下降分析器。可分解为：文法输入及解析、消除左递归、提取左公共因子、产生式匹配。2. LL(1)分析器。可分解为：文法输入及解析、分析表构造（含SELECT集求解）、主控程序、语法树展示。3. 算符优先文法分析器。可分解为：文法输入及解析、分析表构造、主控程序、语法树展示。4. LR(1)分析器。可分解为：文法输入及解析、分析表构造（含项目及项目簇集求解）、主控程序、语法树展示。四、实验步骤给定的文法GEE-TEE-+TE | T-FTT-*F T| F-(E) | i采用递归下降分析法编写语法分析程序及LL（1）语法分析法编写语法分析程序。实验代码：#include #include #include #define N 100 int seekProd(int stackTop,int inputstrTop); /char inputstr10=i*i+i#; char inputstr20; char stack10=; typedef struct production char leftChar; char rightChars4; char allChars8; Prod; Prod productions8; void init(); int stackPush(int *top, Prod prod); int matching(int *top, char *inputstr); int main() int len;/输入串的长度 int stackTop=1; int inputstrTop=0; int i; char *z=#; int index=0; init();/产生式初始化 stack0=#; stackstackTop=E; printf(请输入字符串：); gets(inputstr); len=strlen(inputstr); inputstrlen=#; while( stackTop=0 ) / printf(%d,%dn,stackTop,inputstrTop); printf(第%2d步：,+index); printf(当前栈：%-8s,stack); printf(输入字符串：%8s,inputstr); /根据栈定元素和字符串首字母 if(matching(&stackTop,inputstr) printf(n); else i=seekProd(stackTop,inputstrTop); stackPush(&stackTop,productionsi);/压栈 printf(进行下一步所用的产生式：%sn,productionsi.allChars); if(stackTop+1=0) printf(分析成功！n); return 0; /搜索分析表 int seekProd(int stackTop,int inputstrTop) / printf(stackstackTop=%cn,stackstackTop); if(stackstackTop=E) if(inputstrinputstrTop=i) return 0; else if(inputstrinputstrTop=() return 0; else return -1; else if(stackstackTop=X) if(inputstrinputstrTop=+) return 1; else if(inputstrinputstrTop=) return 2; else if(inputstrinputstrTop=#) return 2; else return -1; else if(stackstackTop=T) if(inputstrinputstrTop=i) return 3; else if(inputstrinputstrTop=() return 3; else return -1; else if(stackstackTop=Y) if(inputstrinputstrTop=+) return 5; else if(inputstrinputstrTop=*) return 4; else if(inputstrinputstrTop=) return 5; else if(inputstrinputstrTop=#) return 5; else return -1; else if(stackstackTop=F) if(inputstrinputstrTop=i) return 7; else if(inputstrinputstrTop=() return 6; else return -1; else printf(错误！); return -1; void init() productions0.leftChar=E;strcpy(productions0.rightChars,TX); strcpy(productions0.allChars,E-TX); productions1.leftChar=X;strcpy(productions1.rightChars,+TX);strcpy(productions1.allChars,E-+TX); productions2.leftChar=X;strcpy(productions2.rightChars,); strcpy(productions2.allChars,X-); productions3.leftChar=T;strcpy(productions3.rightChars,FY); strcpy(productions3.allChars,T-FY); productions4.leftChar=Y;strcpy(productions4.rightChars,*FY);strcpy(productions4.allChars,Y-*FY); productions5.leftChar=Y;strcpy(productions5.rightChars,); strcpy(productions5.allChars,Y-); productions6.leftChar=F;strcpy(productions6.rightChars,(E);strcpy(productions6.allChars,F-(E); productions7.leftChar=F;strcpy(productions7.rightChars,i); strcpy(productions7.allChars,F-i); int stackPush(int *top, Prod prod) int len; int i; char *c=; len=strlen(prod.rightChars); if(!strcmp(prod.rightChars,c) stack(*top)=0; else for(i=len-1;i=0;i-) stack(*top)+ = prod.rightCharsi; -(*top); return 0; int matching(int *top, char *inputstr) int len; int i; if(stack(*top)=inputstr0) stack(*top)-=0; len=strlen(inputstr); for(i=0;ilen-1;i+) inputstri=inputstri+1; inputstri=0; return 1; else return 0; 实验截图：五、实验总结通过这次的实验，我深