编译原理课程设计报告书

《编译原理课程设计报告书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、淮阴工学院编译原理课程设计报告选题名称:算符优先分析法系（院）:计算机工程学院专业:计算机科学与技术班级:计算机1083班姓名:学号:指导教师:学年学期:2010~2011学年第1学期2011年01月07日设计任务书课题名称算符优先分析法设计目的通过一周的课程设计，对算符优先分析法有深刻的理解，达到巩固理论知识、锻炼实践能力、构建合理知识结构的目的。实验环境Windows2000以上操作系统，VisualC++6.0编译环境任务要求1.判断文法是否为算符优先文法，对相应文法字符串进行算符优先分析；2.编写代码，实现算符优先文法判断和相应文法字符串的算符优先分析；3.撰写课程设计报告；4.参加答

2、辩。工作进度计划序号起止日期工作内容12011.01.03理论辅导，搜集资料22011.01.04～2011.01.05编写代码，上机调试32011.01.06撰写课程设计报告42011.01.07答辩指导教师（签章）：年月日摘要：编译原理是计算机科学与技术专业最重要的一门专业基础课程，内容庞大，涉及面广，知识点多。由于该课程教、学难度都非常大，往往费了大量时间而达不到预期教学效果俗语说：学习的最好方法是实践。本次课程设计的目的正是基于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进

3、行算符优先分析，并输出算符优先分析的过程。算符优先分析法特别有利于表达式的处理，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的规范归约。而在整个归约过程中，起决定作用的是相继连个终结符之间的优先关系。因此，所谓算符优先分析法就是定义算符之间的某种优先关系，并借助这种关系寻找句型的最左素短语进行归约。通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时，课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷，更好地帮助学生从全局角度把握课程体系。关键字：编译原

4、理；算符优先分析；最左素短语目录1课题综述11.1课题来源11.2课题意义11.3预期目标11.4面对的问题11.5需解决的关键技术12系统分析22.1基础知识22.1.1算符优先分析法的基本思想22.1.2算符优先关系的定义22.1.3算符优先文法的定义32.1.4最左素短语的定义42.2解决问题的基本思路52.3总体方案53系统设计63.1算法实现63.2流程图74代码编写85程序调试126运行与测试12总结14致谢15参考文献16《编译原理》课程设计报告书1课题综述1.1课题来源算符文法：即它的任一产生式的右部都不含两个相继的非终结符的文法。如果G是一个不含空字符的算法文法，那么只要它的

5、任一对终结符都只满足>，=，<的关系的一种，则称G是一个算符优先文法。1.2课题意义算符优先文法在规约过程中只考虑终结符之间的优先关系确定句柄，而与非终结符无关，只需知道把当前句柄规约为某一非终结符，不必知道该非终结符的名字是什么，这样也就去掉了单非终结符的规约，因为若只有一个非终结符时无法与句型中该非终结符的左部及右部的串比较优先关系。也就无法确定该非终结符为句柄。1.3预期目标编写程序，实现文法的算符优先判断，并对输入的符合算符优先文法的字符串进行算符优先分析。首先对输入的表达式求FIRSTVT集和LASTVT集，然后根据优先级关系构造算符优先关系表，最后进行算符优先分析的过程。过实践，建

6、立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索知识的习惯。1.4面对的问题如何通过自底向上的方法分析表达式，构造文法的优先矩阵，以及如何运用该优先矩阵完成移入和归约的过程，从而完成整个文法的分析。1.5需解决的关键技术本次课程设计中的关键是：扫描和语法分析函数，它使用一个用于存放文法符号的先进后出栈，并利用有限关系可以确定最左素短语是否已形成来决定分析器的动作。如果当前栈顶的终结符号和带输入符号之间优先关系是<或=则表示栈顶符号串未形成最左素短语，此时分析器将移进输入符号。如果当前栈顶的终结符号和待输入符号之间的优先关系是>，则表示已找到

7、最左素短语的尾，在从栈顶开始，按优先关系在栈内向左寻找最左素短语的头，然后分析器将归约最左素短语。如果出现两个终结符号之间不存在优先关系，则表示存在语法错误。《编译原理》课程设计报告书以及如何编写、调试、修改代码。还要了解一个题目有许多种解决方法。锻炼我们的思维能力。2系统分析2.1基础知识2.1.1算符优先分析法的基本思想仿照算术表达式的四则运算过程算符优先分析的基本思想是只规定算符(广义为终结