logo资料库

简单编译器设计.doc

发布时间：2022-06-09 发布人：admin 分类：说明书 资料大小：0.24M 资料格式：doc 举报 版权申诉
第1页 / 共29页
第2页 / 共29页
第3页 / 共29页
第4页 / 共29页
第5页 / 共29页
第6页 / 共29页
第7页 / 共29页
第8页 / 共29页
资料共29页，剩余部分请下载后查看
    信息科学与工程学院课程设计任务书 题目： 一个简单编译器的设计与分析 姓 学 名： 号： 专业班级： 课 程： 编译原理 指导教师： 职称： 讲 师 完成时间： 2011 年 12 月----2011 年 12 月 枣庄学院信息科学与工程学院制 2011 年 12 月 20 日
    课程设计任务书及成绩评定 课程设计的任务和具体要求 在理解编译原理相关理论的基础上，要求用 C 或 C++语言描述及上机调试， 实现一个小编译器（包括符号表的构造，词法分析，语法分析，语义分析，目 标代码生成等重要子程序，其中词法分析、语法分析及语义分析功能必须完成）， 使学生将理论与实际应用结合起来，受到软件设计等开发过程的全面训练，从 而提高学生软件开发的能力。 指导教师签字： _______ 日期： 指导教师评语 成绩：____________ 指导教师签字： 日期： 1
    课程设计所需软件、硬件等 硬件环境：WindowsXP/Win7 操作系统 软件环境：Microsoft visual C++6.0 课程设计进度计划 起至日期 2011-12-01—05 工作内容 查找资料 备注 2011-12-06—10 理清思路，编写程序 2011-12-11—16 完善程序，编辑文档 参考文献、资料索引 序号 文献、资料名称 编著者 出版单位 【1】 程序设计语言编译原理 陈火旺 李春林 国防工业出版社 【2】 数据结构 严蔚敏 清华大学出版社 【3】 C++程序设计 吴乃林 况迎辉 高等教育出版社 【4】 C 语言程序设计 谭浩强 清华大学出版社 【5】 程序设计语言编译原理 陈火旺、刘春林等 国防工业出版社 2
    目录 一、摘要………………………………………………………………………错误！ 未定义书签。 二、总体设计方案及主要设计原理…………………………………………错误！ 未定义书签。 1、单词符号及种别表…………………………………………………错 误！未定义书签。 2、语法结构定义………………………………………………………错 误！未定义书签。 3、主要算法……………………………………………………………错 误！未定义书签。 （1）词法分析主要算法…………………………………………错 误！未定义书签。 （2）语法分析主要思想…………………………………………错 误！未定义书签。 （3）语义分析主要算法…………………………………………错 误！未定义书签。 三、源程序代码………………………………………………………………错误！ 未定义书签。 四、测试及分析………………………………………………………………错误！ 3
    未定义书签。 五、心得体会…………………………………………………………………错误！未 定义书签。 一、摘要 编译程序的工作过程一般可以分为五个阶段：词法分析、语法分析、 语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是 相对独立的，它一方面从上一个阶段获取分析的结果来进行分析，另一方 面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统 的结构。 其中词法分析器利用超前搜索、状态转换等方法，将源程序转化成为一个 一个的单词符号二元式。一般程序语言的单词符号包括关键字、运算符、 常数、标识符和界符。语法分析器将这些单词符号作为输入，对它进行语 法分析。语法分析分为两种方法：自上而下分析法和自下而上分析法。针 对不同程序语言的语法规则可以采取不同的分析方法，当然两种方法也可 以同时使用。语法分析器把语法单元作为输入供语义分析器使用。一般的 4
    语义分析器主要采用的是语法制导方法，即在语法分析的同时进行语法分 析，并产生一定的语义动作，来生成中间代码。上面三个过程可以与硬件 无关，而接下来的优化器和目标代码生成器是针对某一种处理器而言的。 代码优化是将语义分析生成的中间代码进行优化，产生执行效率更高的代 码。目标代码生成器最终生成可以在某种机器上运行的机器语言或者汇编 语言。在整个编译过程中还包括对表格的操作和对错误的处理，这些也都 是非常重要的环节。 5
    下图给出了编译系统的结构框图 表 格 管 理 词法分析器 语法分析器 单词符号 语法单元 语义分析与中间代码生成器 出 错 处 理 优化器 目标代码生成器 中间代码 中间代码 目标代码 二、总体设计方案及主要设计原理 2.1、单词符号及种别表示 6
    单词符号 种别编码 单词值 内部字符串 二进制数值表示 main int float double char if else do while l(l|d)* ( +|-|ε ) d*(.dd* | ε)( e ( +|-|ε ) dd*|ε) = + - * / ( ) { } , ; > >= < <= == != 1 2 3 4 5 6 7 8 9 10 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 2.2、语法结构定义 <程序> ::= main()<语句块> 7
    分享到：
    赞 收藏

    相关推荐

    资料库

    课程资源

    共收录17145份资料，累计13个分类，关注成员有19位，主要包括：PHP,网络管理,网页制作,Java,.Net,数据库,3G/移动开发,C/C++,游戏开发,嵌入式,讲义,软件测试,专业指导

    热门标签

    PHP 网络管理 网页制作 Java .Net 数据库 3G/移动开发 C/C++ 游戏开发 嵌入式 讲义 软件测试 专业指导

    最新资料