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

课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 系： 计算机 专 业： 计算机科学与技术 年 级： 2009级 学 号： 指导教师： 职 称： 2010~2011学年第一学期  评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 1 正则表达式 1 1.1 正则表达式 1 1.2 确定化(化简)后的状态转换图 1 1.3 分析程序代码 1 1.4 程序运行截图 4 1.5 小结 4 2 LL(1)分析 5 2.1 LL(1)文法 5 2.2 LL(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 4 LR分析 12 4.1 LR文法 12 4.2 LR分析表 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(cincc!=#)?? ????{?? ????????AdjList[K].data=c