十---二进制的翻译.doc

学 号： 0120910680115 课 程 论 文 课程名称 编译原理 学 院 计算机科学与技术学院 专 业 软件工程专业 班 级 软件0901 姓 名 何文明 指导教师 饶文碧 2011——2012学年 第1学期 目录 1、课程设计的目的………………………………………………………………………………32、问题描述…………………………………………………………………………………...………33、语法分析……………………………………………………………………………………………34、程序分析……………………………………………………………………..…………4、5、6、7 5、程序流程图.……………………………………………………………………………….………8 6、源代码.…………………………………………………………………….………………....………8 7、运行结果…………………………………………………………….………………………………8 8、设计收获与体会………………………………………………………….………….…………9 9、参考文献………………………………………………………………………………………...…..9 10、附页....................................................................................................................10、12、13、14、15 11、评分表……………………………………………………………………………………………..16 课程设计任务书 学生姓名： 何文明 专业班级： 软件0901 指导教师： 饶文碧 工作单位： 武汉理工大学 题 目: 十---二进制的翻译 1．目的 通过设计、编制、调试语法及语义分析程序，加深对语法及语义分析原理的理解。 2．设计内容及要求 （1）分别选择递归下降法、LL（1）、算符优先分析法（或简单优先法）、LR法完成以上任务。 （2）如1题写出符合分析方法要求的文法，给出分析方法的思想，完成分析程序设计。 （3）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 3.课程设计报告书的内容应包括： 设计题目、班级、学号、姓名、完成日期； 给出语法分析方法及中间代码形式的描述、文法和属性文法的设计；或者词法分析方法及符号表和TOKEN代码的设计。 简要的分析与概要设计； 详细的算法描述； 源程序清单； 给出软件的测试方法和测试结果； 设计的评价、收获与体会。 时间安排： 第19周，周1-周4上午，周五全天 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 1.课程设计的目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养学生独立思考问题、分析问题、解决实际问题的动手能力。 要求学生在上机前应认真做好各种准备工作，熟悉机器的操作系统和语言的集成环境，独立完成算法编制和程序代码的编写。 设计完成时间： 1月09日 开发工具： Windows环境下使用Visual C++ 。 2.问题描述 本次实验使用windows XP的visual C++软件，设计一个十---二进制的翻译程序设计，语法分析采用LL(1)分析法。 3.语法分析 2.1 十---二进制翻译的文法 文法G[A]如下：A-B.B B-B0|B1|B2|B3|B4|B5|B6|B7|B8|B9 B-ε 说明：该文法为左递归文法，非终结符有：S、A,终结符有：0、1、2、3、4、5、6、7、8、9、.、ε，其中1到9为十进制数，‘.’为小数点，ε表示空。 2.2 LL（1）预测分析表： 0 1 2 3 4 5 6 7 8 9 . # A -B.B -A B -B0 -B1 -B2 -B3 -B4 -B5 -B6 -B7 -B8 -B9 2.3对输入串215.56# 的分析： 分析栈 剩余输入串 #A 215.56# #B