编译原理C++语法分析器.doc

课程设计报告

课程名称：

编译原理

课程设计题目：

语法分析器

姓名：

系：

计算机

专业：

计算机科学与技术

年级：

2009级

学号：

指导教师：

职称：

2010~2011学年第一学期

评语：

成绩：

指导教师签字：

任务下达日期：

评定日期：

目录

TOC\o1-3\h\z\u1正那么表达式 1

1.1正那么表达式 1

1.2确定化(化简)后的状态转换图 1

1.3分析程序代码 1

1.4程序运行截图 4

1.5小结 4

2LL(1)分析 5

2.1LL(1)文法 5

2.2LL(1)预测分析表 5

2.3分析程序代码 5

2.4程序运行截图 7

2.5小结 7

3算符优先分析 8

3.1算符优先文法 8

3.2算符优先关系表 8

3.3分析程序代码 8

3.4程序运行截图 10

3.5小结 11

4LR分析 12

4.1LR文法 12

4.2LR分析表 12

4.3分析程序代码 12

4.4程序运行截图 14

4.5小结 14

参考文献： 14

1正那么表达式

1.1正那么表达式

(a|b)*(aa|bb)(a|b)*(注：该正规式为例如，可更改〕

1.2确定化(化简)后的状态转换图

1.3分析程序代码

#include?iostream??

#include?string??

using?namespace?std;??

??

const?int?Max=20;?????????????????

typedef?struct?ArcNode{??

????int?adjvex;//该弧所指向的顶点的位置??

????char?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_closure(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中参加新状态集合??

????void?Resault(int?i);??

????void?Nfa_Dfa();??

private:??

????int?K;??????????????//状态数??

????int?T[Max][Max];????????//状态子集矩阵??

????VNode?AdjList[Max];?????????//nfa,邻接表的数据结构存储??

????VNode?Dfa[Max];?????????????//dfa??

????bool?Visited[Max];??????//存e-闭包结果??

????char?Alp[Max];??????//字母表,0号单元用于存放个数??

??

};??

Nfa::Nfa()??

{??

????K=Alp[0]=0;??

????char?c;??

????string?line;??

????ArcNode?*p;??

????while(cin