| 编译原理课程设计说明书 对递归下降法求算术表达式进行模块设计，共39页，7366字，附源程序 目录 前言...............................................................1 第1章 设计目的....................................................3 第2章 设计的内容和要求............................................4 2.1本课题任务的主要内容........................................4 2.2提交的成果..................................................4 第3章 任务分工情况................................................5 3.1小组任务分工表..............................................5 3.2本人主要工作................................................5 第4章 系统设计....................................................6 4.1总体设计....................................................6 4.1.1总体设计框图...........................................6 4.1.2各模块调用关系图.......................................6 4.2详细设计....................................................7 4.2.1函数说明...............................................7 4.2.2函数功能及实现.........................................7 4.2.3算法思想及设计.........................................9 4.2.4函数流程图及代码.......................................9 第5章 运行与测试结果..............................................23 第6章 总结........................................................26 第7章 课程设计心得................................................29 参考文献...........................................................30 附录...............................................................31 在本次课程设计过程中，我分得的主要任务是对递归下降法求算术表达式进行模块设计以及完成最后文档的编写。 本次课程设计需要完成两大功能：表达式的分析与表达式求值。 考虑到表达式的文法必须是LL(1)文法，则在模块设计中必须有能够对文法中的非终结符进行分析的模块，从而能够将非LL(1)文法转换成LL(1)文法，最后进行表达式的求值运算。表达式要进行加减乘除运算，通过提取左公共因子和消除左递归的方法进行转换，必须要有对加减乘除运算分析的模块。在分析的过程中还有一个出错处理模块，用来提示输入的文法的错误，有利于进行改进。 在进行表达时计算求值的时候，输入的表达式分各种情况，有单个的表达式、表达式中含有项、项中含有因子等情况，不同的情况下需调用不同的函数进行相应的求值运算。为了满足输入表达式不同的要求，为每种情况对应一种模块，在输入表达式的可一根据输入的不同调用同的模块进行求值运算。 在main()函数模块将会对前面所有的模块进行调用，根据输入的表达式来判断选择对表达式进行分析还是直接求值。 本次课程设计主要是进行表达式的求值运算，必须要有表达式结果的输出，这样才有利于在后面的程序测试中及时发现错误，及时改正。 最后我将大家的设计结果总结在一起，编写文档，使它符合一般的文档编写格式。 |
编译原理课程设计说明书 对递归下降法求算术表达式进行模块设计
查看评论
已有0位网友发表了看法