武汉理工大学编译原理课程设计.docVIP

. .. . .可修编. - - . - 总结资料- 学号： 课程设计 题目 24点速算游戏 学院 计算机科学与技术学院 专业 软件工程 班级 软件zy1302班 XX 指导教师 饶文碧 2021 年 1 月 8 日 - . - 总结资料- - . - 总结资料- 课程设计任务书 学生：专业班级：软件zy1302班 指导教师：饶文碧工作单位：计算机科学与技术学院 题目:24点速算游戏 1．目的 通过设计、编制、调试一个24点速算程序，加深对语法及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。 2．设计容及要求 程序输入：1-12中的4个数字； 程序输出：由上述4个数字及“+，-，*，/〞组成的计算结果为24的算术表达式； 学号5，16，27的同学选择任意方法完成以上任务，最终输出正确的算术表达式。 写出算术表达式的符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 编制好分析程序后，设计假设干用例，上机测试并通过所设计的分析程序。 3．上机时间安排 设计时间：第18周，周四上午8：00-12：00，周五下午2：00-5：30。 指导教师签名：年月日 系主任〔或责任教师〕签名：年月日 目录 TOC \o 1-3 \h \z \u 课程设计任务书 2 1引言 2 2文法及中间代码形式的描述 2 2.1文法的描述 2 3词法分析方法 2 4语法分析方法 2 5详细的算法描述 2 5.1词法分析 2 5.2语法分析 2 6源程序清单 2 7简要分析 2 7.1程序开发语言和程序构造 2 7.2程序输入 2 8软件的测试方法和实验结果 2 8.1测试方法 2 8.2实验结果 2 9设计的评价、收获与体会 2 9.1设计的评价 2 9.2收获与体会 2 10参考文献 2 本科生课程设计成绩评定表 2 - . - 总结资料- 引言 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步稳固课堂上所学的理论知识，深化理解和灵活掌握教学容，选择适宜的数据逻辑构造表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写。 随着科技开展和社会进步，尤其是计算机大围的普及，计算机应用逐渐由大规模计算的海量数据处理转向大规模的事物处理和对工作流的管理，这就产生以台式计算机为核心的管理系统。 本次课程设计的题目是速算24点，是在80年代成为一种流行的游戏，在中国把这游戏叫做“24点游戏〞。计算24点游戏：任意输入4位数字，利用+,-,*,/四那么运算使之得到结果 24。输出所有不同算法的计算表达式，可为运算优先级而使用括号。 速算24点游戏始于何年何月已无从讲究，但它以自己独具的数学魅力和丰富的涵正逐渐被越来越多的人们所承受。这种游戏方式简单易学，能健脑益智，是一项极为有益的活动。 笔者抛弃常用的编程方式〔直接根据表达式进展求值判断是否值为24〕，采用构造编译器的模式，对表达式进展词法分析、语法分析和语义分析，进而得到表达式的值，尽管这样有些大材小用，但是对于我理解编译原理有极大的帮助。 文法及中间代码形式的描述 2.1文法的描述 自己根据表达式的特点归纳了一个初始文法G[E]： E – E+T | E-T | T T – T*F | T/F | F F – (E) | d 但据观察，上述文法有左递归性，将上述文法消除左递