资源描述：
《编译原算符优先分析实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、学号E专业计算机科学与技术姓名万学进实验日期2010-5-25教师签字成绩实验报告【实验名称】算符优先文法分析【实验目的】掌握算符优先分析法的原理，利用算符优先分析法将赋值语句进行语法分析，翻译成等价的四元式表示。【实验内容】1.算术表达式的文法可以是：11（1）S->#E#（2）E->E+T（3）E->T（4）T->T*F（5）T->F（6）F->P^F（7）F->P（8）P->(E)（9）P->i112.根据算符优先分析法，将表达式进行语法分析，判断一个表达式是否正确。【设计思想】（1）定义部分：定义常量
2、、变量、数据结构。（2）初始化：设立算符优先关系表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用算符优先文法分析算法进行表达式处理：根据优先关系表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。11【流程图】【源代码】11#include#include#includecharGrammar[20][10];charVN[10],VT[10];charBoo
3、lArray[10][10];charFirstBoolArray[10][10];charLastBoolArray[10][10];charRelationShip[10][10];#defineStackSize100;intvtNum,vnNum;intgrammarNum;intscount=0;intVNum[20];intGF[2][10];typedefstruct{charvt;charvn;}array;typedefstruct{array*base;array*top;intstack
4、size;}SqStack;typedefstruct{chars[20];intstep;charcurInVt;}CharType;typedefstruct{CharType*base;CharType*top;}Stack;11typedefstruct{intx;inty;}Position;SqStackS;StackCS;SqStackInitStack(){inti,j;S.base=(array*)malloc(100*sizeof(array));if(!S.base)exit(1);S.
5、top=S.base;S.stacksize=StackSize;arraytemp;printf("初始化栈：");for(i=1;i<=vnNum;i++){for(j=1;j<=vtNum;j++){if(BoolArray[i][j]=='1'){temp.vt=BoolArray[0][j];temp.vn=BoolArray[i][0];*S.top=temp;S.top++;printf("%c,%c",temp.vn,temp.vt);}}}returnS;}intvNumCount(
6、){for(inti=0;i<=grammarNum;i++){intj=1;while(Grammar[i][j]!=' '){j++;}VNum[i]=j;printf("%d",VNum[i]);}printf("");return0;}intScanGrammar(){FILE*fp=fopen("算符优先文法.txt","r");FILE*tp;charsingleChar,nextChar;inti=0,j=0,k,count;while(!feof(fp)){fscanf(fp,"%c",
7、&singleChar);if(singleChar=='?'){Grammar[i][j]=' ';break;}if(singleChar==''){Grammar[i][j]=' ';i++;j=0;continue;}if(singleChar=='-'){tp=fp;fscanf(tp,"%c",&nextChar);if(nextChar=='>'){fp=tp;continue;}}if(singleChar=='
8、'){11Grammar[i+1][0]=Grammar[i][0];G
9、rammar[i][j]=' ';i++;j=1;continue;}Grammar[i][j]=singleChar;if(singleChar>='A'&&singleChar<='Z'){count=0;while(VN[count]!=singleChar&&VN[count]!=' '){count++;}if(VN[count]==' '){VN[count]=singleChar
