《天津XX大学编译原理实验2：语法分析.doc》由会员分享，可在线阅读，更多相关《天津XX大学编译原理实验2：语法分析.doc（14页珍藏版）》请在三一办公上搜索。
1、实验报告学院（系）名称：计算机与通信工程学院姓名学号专业班级实验项目实验二：语法分析课程名称编译原理课程代码实验时间2016年4月21日 第1、2节2016年4月26日 第3、4节2016年4月28日 第1、2节实验地点计算机软件实验室7-220批改意见成绩教师签字： 实验内容： 可选择LL1分析法、算符优先分析法、LR分析法之一，实现如下表达式文法的语法分析器：（1）EE+T | E-T | T（2）TT*F | T/F | F（3）FPF | P（4）P(E) | i实验目的：1掌握语法分析的基本概念和基本方法；2正确理解LL1分析法、算符优先分析法、LR分析法的设计与使用方法。实验要求：
2、1按要求设计实现能识别上述文法所表示语言的语法分析器，并要求输出全部分析过程；2要求详细描述所选分析方法针对上述文法的分析表构造过程；3完成对所设计语法分析器的功能测试，并给出测试数据和实验结果；4为增加程序可读性，请在程序中进行适当注释说明；5整理上机步骤，总结经验和体会；6认真完成并按时提交实验报告。【实验过程记录（源程序、测试用例、测试结果及心得体会等）】使用的是LL(1)分析法，其分析表的构造方法和构造过程如下：实验源代码:#include#include#define size 1024using namespace std;int getLength(char strsize)in
3、t i=0;while(stri!=0)i+;return i; int getstringLength(string str)int i=0;while(stri!=0)i+;return i; char gettop(char stacksize,int top)if(stacktop!=0)return stacktop;elsereturn #;void popstack(char *stack,int *pointer)int p=*pointer;couttPopup stackp out!;stackp=0;(*pointer)-;void pushstack(char *sta
4、ck,int *pointer,string str)int i=0;int length=getstringLength(str);cout push str=0;i-)(*pointer)+;stack(*pointer)=stri;int getcol(char top)switch(top)case +:return 0;case -:return 1;case *:return 2;case /:return 3;case :return 4;case ):return 5;case #:return 6;case (:return 7;case i:return 8;default
5、:coutError! This character string is not this grammers sentence.endl;return -1;void show(char strsize,int index)int length=getLength(str);if(index!=-1)coutt;for(int i=index+1;ilength;i+)coutstri;int main()char strsize;/接受字符串的数组 char stacksize;/进行比对的栈 int pointer=-1;/指向栈顶的指针 int length=0;/记录字符串长度 int
6、 index=0;/记录输入字符串 char top;int i,j;/i表示行，j表示列 string production;bool match=false;string table79=/ + - * / ) # ( i/* E */error, error, error, error, error, error, error, TX, TX,/* X */+TX, -TX, error, error, error, empty, empty, error, error,/* T */error,error,error,error,error,error,error,FY,FY,/* Y
7、 */empty,empty,*FY,/FY,error,empty,empty,error,error,/* F */error,error,error,error,error,error,error,PZ,PZ,/* Z */empty,empty,empty,empty,F,empty,empty,error,error,/* P */error,error,error,error,error,error,error,(E),i;coutstr;length=getLength(str);strlength=#;strlength+1=0;/coutlengthendl;/couttab
8、le00; /已验证可以实现 cout符号栈t当前符号t输入串tttt说明endl; pointer+;stackpointer=#;pointer+;stackpointer=E;/初始化栈，使栈底是 #E while(strindex!=0)top=gettop(stack,pointer);switch(top)case E:i=0;/第1行 j=getcol(strindex);production=tableij;if(production=error)coutError! This character string is not this grammers sentence.end
9、l;return 0;else if(production=empty)coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);else/说明可以进行分解非终结符 coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);pushstack(stack,&pointer,production); break;case X:i=1;/第2行 j=getcol(strindex);production=ta
10、bleij;if(production=error)coutError! This character string is not this grammers sentence.endl;return 0;else if(production=empty)coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);else/说明可以进行分解非终结符 coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);
11、pushstack(stack,&pointer,production); break;case T:i=2;/第3行 j=getcol(strindex);production=tableij;if(production=error)coutError! This character string is not this grammers sentence.endl;return 0;else if(production=empty)coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);els
12、e/说明可以进行分解非终结符 coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);pushstack(stack,&pointer,production); break;case Y:i=3;/第4行 j=getcol(strindex);production=tableij;if(production=error)coutError! This character string is not this grammers sentence.endl;return 0;else if(produ
13、ction=empty)coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);else/说明可以进行分解非终结符 coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);pushstack(stack,&pointer,production); break;case F:i=4;/第5行 j=getcol(strindex);production=tableij;if(production=erro
14、r)coutError! This character string is not this grammers sentence.endl;return 0;else if(production=empty)coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);else/说明可以进行分解非终结符 coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);pushstack(stack,&pointer
15、,production); break;case Z:i=5;/第6行 j=getcol(strindex);production=tableij;if(production=error)coutError! This character string is not this grammers sentence.endl;return 0;else if(production=empty)coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);else/说明可以进行分解非终结符 coutn;sho
16、w(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);pushstack(stack,&pointer,production); break;case P:i=6;/第7行 j=getcol(strindex);production=tableij;if(production=error)coutError! This character string is not this grammers sentence.endl;return 0;else if(production=empty)coutn;show(s
17、tack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);else/说明可以进行分解非终结符 coutn;show(stack,-1);couttstrindext;show(str,index);popstack(stack,&pointer);pushstack(stack,&pointer,production); break;case +:switch(strindex)case +:coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch + !
18、 ;/ Popup + and next char in.endl;popstack(stack,&pointer);match=true;break;default:coutError! This character string is not this grammers sentence.endl;return 0;break;case -:switch(strindex)case -:coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch - ! ;/Popup - and next char in.endl;pops
19、tack(stack,&pointer);match=true;break;default:coutError! This character string is not this grammers sentence.endl;return 0;break;case *:switch(strindex)case *:coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch * ! ;/Popup * and next char in.endl;popstack(stack,&pointer);match=true;break;
20、default:coutError! This character string is not this grammers sentence.endl;return 0;break;case /:switch(strindex)case /:coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch / ! ;/Popup / and next char in.endl;popstack(stack,&pointer);match=true;break;default:coutError! This character stri
21、ng is not this grammers sentence.endl;return 0;break;case (:switch(strindex)case (:coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch ( ! ;/Popup ( and next char in.endl;popstack(stack,&pointer);match=true;break;default:coutError! This character string is not this grammers sentence.endl;
22、return 0;break;case ):switch(strindex)case ):coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch ) ! ;/Popup ) and next char in.endl;popstack(stack,&pointer);match=true;break;default:coutError! This character string is not this grammers sentence.endl;return 0;break;case :switch(strindex)c
23、ase :coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch ! ;/Popup and next char in.endl;popstack(stack,&pointer);match=true;break;default:coutError! This character string is not this grammers sentence.endl;return 0;break;case i:switch(strindex)case i:coutn;show(stack,-1);couttstrindext;s
24、how(str,index);couttMatch i ! ;/Popup i and next char in.endl;popstack(stack,&pointer);match=true;break;default:coutError! This character string is not this grammers sentence.endl;return 0;break;case #:switch(strindex)case #:coutn;show(stack,-1);couttstrindext;show(str,index);couttMatch # ! 分析成功！;/Popup # and next char in.endl;return 0; default:coutError! This character string is not this grammers sentence.endl;return 0;break;if(match)index+;match=false; return 0;实验代码测试结果：下面图片是以给定文法画出的一个语法树。其语法如图右上角
