1、课程设计报告课程名称： 编译原理课程设计题目： 语法分析器姓 名：系： 计算机专 业： 计算机科学与技术年 级： 2009 级学 号：指导教师：职 称：20102011 学年第一学期评语：成绩：任务下达日期：指导教师签字：评定日期：目 录1 正则表达式 11.1 正则表达式 11.2 确定化(化简)后的状态转换图 11.3 分析程序代码 11.4 程序运行截图 41.5 小结 42 LL(1)分析 52.1 LL(1)文法 52.2 LL(1)预测分析表 52.3 分析程序代码 52.4 程序运行截图 72.5 小结 73 算符优先分析 83.1 算符优先文法 83.2 算符优先关系表 83.
2、3 分析程序代码 83.4 程序运行截图 103.5 小结 114 LR 分析 124.1 LR 文法 124.2 LR 分析表 124.3 分析程序代码 124.4 程序运行截图 144.5 小结 14参考文献： 1411 正则表达式1.1 正则表达式(a|b)*(aa|bb)(a|b)* (注：该正规式为示例，可更改）1.2 确定化( 化简)后的状态转换图1.3 分析程序代码#include #include using namespace std; const int Max=20; typedef struct ArcNode int adjvex;/该弧所指向的顶点的位置 char
3、info; /权 struct ArcNode *nextarc;/指向下一条弧的指针 ArcNode; typedef struct VNode char data; /顶点信息 ArcNode *firstarc; /指向第一条依附该顶点的弧的指针 VNode; class Nfa public: Nfa(); /构造函数,初始化 nfa int FindAdj(char c); /返回 c 状态的在邻接表中的序号 void AlpAdd(char c); /向字母表集合中添加表中没有的新元素 c void InitVisit(); /初始化 Visited 集合 void e_closu
4、re(int index); /求单一状态 c 的 e-闭包 void e_closure(int a); /重载的状态集合的 e-闭包 void move(int I,char a); /单一状态 I 的 a 弧转换 void move(int I,char a); /重载的状态集合的 a 弧转换 void Nfa:Visit_I(int *Temp); /Visited 转换为集合 void Insert(int I,int a); /向状态集合中添加新元素 int TAdd(int I); /状态矩阵 T 中加入新状态集合 abCBAD2void Resault(int i); void
5、 Nfa_Dfa(); private: int K; /状态数 int TMaxMax; /状态子集矩阵 VNode AdjListMax; /nfa,邻接表的数据结构存储 VNode DfaMax; /dfa bool VisitedMax; /存 e-闭包结果 char AlpMax; /字母表,0 号单元用于存放个数 ; Nfa:Nfa() K=Alp0=0; char c; string line; ArcNode *p; while(cinc AdjListK.firstarc=new ArcNode; AdjListK.firstarc-nextarc=NULL; K+; get
6、line(cin,line); while(getline(cin,line) if(index!=-1) p=AdjListindex.firstarc; while(p-nextarc) p=p-nextarc; p-nextarc=new ArcNode; p-nextarc-nextarc=NULL; p-nextarc-adjvex=FindAdj(line4); p-nextarc-info=line2; AlpAdd(p-nextarc-info); coutnextarc; while(p) coutinfoadjvexnextarc; if(inextarc) #includ
7、eint exch42=1,2,3,2,1,3,3,3;void judge(char *s) int cur = 0, i = 0;while(si)if(si-a 1 | si #include char data5610= “12“,“,“,“12“,“,“,“,“12+“,“,“,“-“,“-“,“34“,“,“,“34“,“,“,“,“-“,“34*“,“,“-“,“-“,“i“,“,“,“)0(“,“,“,;/ 第一维 0-4 分别代表 EETTF ，第二维 0-5 代表 i+*()# -代表 int exch(char ch)switch(ch)6case i: return 0
8、;case +: return 1;case *: return 2;case (: return 3;case ): return 4;case 0 : return 5; /字符串结束标志代表#.default: return -1;void judge(char *s)int tot=0,i=0,cur,k=exch(s0);char sta100;sta+tot=0;while(tot0)cur = statot - 0;if(si = ) / 去空格+tot,k=exch(s+i);else if(cur+0 = si) / 推导出相同字符，出栈k=exch(s+i);else if
9、(k #includechar com88= , , , , , , , , , , , , , , , , , , , , -, , -, , , , , , -, , -, ,0i0)m=tot;do cur=exch(stam-);while(cur ) / 遇到 ，准备规约if(statot = N) / 这里一个小问题就是变量 N 是要在#include int action75= 3, 4, 0, 1, 2,0, 0,-4, 0, 0,3, 4, 0, 0, 5,3, 4, 0, 0, 6,-3,-3,-3, 0, 0,-1,-1,-1, 0, 0,-2,-2,-2, 0, 0;/
10、 负数代表此时可规约，即 r，第二维 0-5 分别代表 a b # S B,-4表示 accint cnt=0,S*10+2,B*10+2,B*10+1;/ 表示 ri 的产生式的左边变量和右边长度int exch(char ch)switch(ch)case a: return 0;case b: return 1;case #:13case0: return 2; /字符串结束标志代表#.case S: return 3;case B: return 4;default: return -1;void judge(char *s)int int_stack100,ti=0,tc=0,i=1
11、,cur,k=exch(s0);char char_stack100;int_stack+ti=0;while(ti0)cur = int_stackti;if(k0) /入栈，等待规约int_stack+ti = actioncurk; /数字栈char_stack+tc = si; /字符栈k = exch(si+);else if(actioncurk = -4) /规约完成，说明是符合要求ti = 0;else / 可以规约-i; /说明输入的字符 si-1还没有用，此时它不进栈，故 i-，以便下次取到的是要 si-1;ti -= cnt -actioncurk %10; / 取 ri
12、 的长度，出栈这么多个的字符tc -= cnt -actioncurk %10;char_stack+tc = cnt -actioncurk /10; / 取产生式的左边变量，进行规约。k = exch( char_stacktc );if(ti = 0)printf(“ %s Right ！nn“,s);else printf(“ %s Wrong！nn“,s);int main()char str100;printf(“判断符号串是否符合如下文法：nntSBBntBaBntBbnn“);while(printf(“输入符号串 : “)return 0;4.4 程序运行截图4.5 小结LR(0)分析器规约没有平时学的那么轻松，在实验的过程中我还是借助了老师、同学以及参考书的力量来完成改课程设计的。从该次课程设计中我可以发现自身能力的不足之处，今后会努力的。参考文献：1 杨德芳主编.编译原理实用教程M. 北京：中国水利水电出版社， 20072 蒋宗礼 姜守旭 编著 编译原理 ，北京：高等教育出版社， 2010
