天津理工大学编译原理实验2语法分析.doc
( 4.5 )《天津理工大学编译原理实验2语法分析.doc》由会员分享，可在线阅读，更多相关《天津理工大学编译原理实验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
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 天津 理工大学 编译 原理 实验 语法分析
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内