SLR文法分析实验报告.docxVIP

《编译原理》课程设计报告 —SLR(1)分析的实现 学 院 计算机科学与技术 专 业 计算机科学与技术 学 号 学 生 姓 名 指导教师姓名 2015年12月 26日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc439001142 1．设计的目的与内容 PAGEREF _Toc439001142 \h 1 HYPERLINK \l _Toc439001143 1.1课程设计的目的 PAGEREF _Toc439001143 \h 1 HYPERLINK \l _Toc439001144 1.2设计内容 PAGEREF _Toc439001144 \h 1 HYPERLINK \l _Toc439001145 1.3设计要求 PAGEREF _Toc439001145 \h 1 HYPERLINK \l _Toc439001146 1.4理论基础 PAGEREF _Toc439001146 \h 1 HYPERLINK \l _Toc439001147 2算法的基本思想 PAGEREF _Toc439001147 \h 2 HYPERLINK \l _Toc439001148 2.1主要功能函数 PAGEREF _Toc439001148 \h 2 HYPERLINK \l _Toc439001149 2.2算法思想 PAGEREF _Toc439001149 \h 3 HYPERLINK \l _Toc439001150 SLR文法构造分析表的主要思想： PAGEREF _Toc439001150 \h 3 HYPERLINK \l _Toc439001151 解决冲突的方法： PAGEREF _Toc439001151 \h 3 HYPERLINK \l _Toc439001152 SLR语法分析表的构造方法： PAGEREF _Toc439001152 \h 4 HYPERLINK \l _Toc439001153 3主要功能模块流程图 PAGEREF _Toc439001153 \h 5 HYPERLINK \l _Toc439001154 3.1主函数功能流程图 PAGEREF _Toc439001154 \h 5 HYPERLINK \l _Toc439001155 4系统测试 PAGEREF _Toc439001155 \h 6 HYPERLINK \l _Toc439001156 5 结论 PAGEREF _Toc439001156 \h 11 HYPERLINK \l _Toc439001157 附录 程序源码清单 PAGEREF _Toc439001157 \h 12 PAGE \* MERGEFORMAT6 设计的目的与内容 1.1课程设计的目的 编译原理课程设计是计算机专业重要的教学环节，它为学生提供了一个既动手又动脑，将课本上的理论知识和实际有机的结合起来，独立分析和解决实际问题的机会。 进一步巩固和复习编译原理的基础知识。 培养学生结构化程序、模块化程序设计的方法和能力。 提高学生对于编程语言原理的理解能力。 加深学生对于编程语言实现手段的印象。 1.2设计内容 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 1.3设计要求 SLR(1)分析表的生成可以选择编程序生成，也可选择手动生成； 程序要求要配合适当的错误处理机制； 要打印句子的文法分析过程。 1.4理论基础 由于大多数适用的程序设计语言的文法不能满足LR(0)文法的条件，即使是描述一个实数变量说明这样简单的文法也不一定是LR(0)文法。因此对于LR(0)规范族中有冲突的项目集(状态)用向前查看一个符号的办法进行处理，以解决冲突。这种办法将能满足一些文法的需要，因为只对有冲突的状态才向前查看一个符号，以确定做那种动作，因而称这种分析方法为简单的LR(1)分析法，用SLR(1)表示。 2算法的基本思想 2.1主要功能函数 class WF { WF(char s1[], char s2[], int x, int y) WF(const string s1, const string s2, int x, int y) bool operator (const WF a) const