编译原理实验三.doc

《编译原理实验三.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》实验报告实验序号：　实验三　　　　　　　　实验项目名称：语法分析（递归下降法）学　　号姓　　名专业、班软件工程二班实验地点实316指导教师实验时间2011-3-10一、实验目的及要求通过本次实验的学习，学生需要掌握开发递归下降分析方法的基本流程和基本方法，并提交一个完整的应用程序。二、实验设备（环境）及要求VC++60.三、实验内容与步骤完成以下描述算术表达式的LL(1)文法的递归下降分析程序G[E]:E→TE′E′→ATE′

2、εT→FT′T′→MFT′

3、εF→(E)

4、iA→+

5、-M→*

6、/说明：终结符号i为用

7、户定义的简单变量,即标识符的定义。四、实验结果与数据处理实验代码：#include12#include#include#include#includeusingnamespacestd;structNode1{charvn;charvt;chars[10];}MAP[20];//存储分析预测表每个位置对应的终结符，非终结符，产生式intk;//用R代表E',W代表T',e代表空charG[10][10]={"E->TR","R->+TR"

8、,"R->e","T->FW","W->*FW","W->e","F->(E)","F->i"};//存储文法中的产生式charVN[6]={'E','R','T','W','F'};//存储非终结符charVT[6]={'i','+','*','(',')','#'};//存储终结符charSELECT[10][10]={"(,i","+","),#","(,i","*","+,),#","(","i"};//存储文法中每个产生式对应的SELECT集charRight[10][8]={"->TR","->+TR","->

9、e","->FW","->*FW","->e","->(E)","->i"};stackstak,stak1,stak2;boolcompare(char*a,char*b){inti,la=strlen(a),j,lb=strlen(b);for(i=0;i

10、].vt==vt)returnMAP[i].s;}return"error";}char*Analyse(char*word){12charp,action[10],output[10];inti=1,j,l=strlen(word),k=0,l_act,m;while(!stak.empty())stak.pop();stak.push('#');stak.push('E');printf("_________________________________________________________________

11、_______________");printf("对符号串%s的分析过程",word);printf("步骤栈顶元素剩余输入串推到所用产生式或匹配");p=stak.top();while(p!='#'){printf("%7d",i++);p=stak.top();stak.pop();printf("%6c",p);for(j=k,m=0;j

12、(p=='#'){printf("接受");return"SUCCESS";}printf("“%c”匹配",p);k++;}else{strcpy(action,Find(p,word[k]));if(strcmp(action,"error")==0){printf("没有可用的产生式");return"ERROR";}printf("%c%s",p,action);intl_act=strlen(action);if(action[l_act-1]=='e')continue;12for(j=l_ac

13、t-1;j>1;j--)stak.push(action[j]);}}if(strcmp(output,"#")!=0)return"ERROR";}intmain(){freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);charsou