第01章_编译程序概述.doc

第01章_编译程序概述 本文由４１９３８０１４２贡献 ｐｐｔ１。 李红军　Ｅ－ｍａｉｌ：　ｆｅｎｇｑｕ７７＠１２６．ｃｏｍ　Ｔｅｌ：２０１１－２－２６　１／３８ 课程简介 课程内容　介绍编译器构造的一般原理和基本实现方法　介绍的理论知识：形式语言和自动… 浅谈英语学习（一） 今天学习有几点收获，总结下来与学生们一起分享。---看高考状元如何学好英语，并通过好的经验来指导平时的英语学习。在我看来，学习方法与学习态度是一切学习的基础，好的基础才能有好的进步，环环相扣，才能步步为营。 *有益的业余爱好很重要… 关于在小学段开展联片教研活动的意见 2004年9月，我市被教育部确立为“创建以校为本教研制度建设基地”，为广大干部教师开展以校为本教研活动搭建了平台。为积极探索以校为本教研制度建设的有效途径，深化课程改革，促进全市小学教育教学质量的持续提升，经研究，… 　　　　本文由４１９３８０１４２贡献 　　　　ｐｐｔ１。 　　　　李红军　Ｅ－ｍａｉｌ：　ｆｅｎｇｑｕ７７＠１２６．ｃｏｍ　Ｔｅｌ：　　　　２０１１－２－２６　１／３８ 　　　　课程简介 　　　　课程内容　介绍编译器构造的一般原理和基本实现方法　介绍的理论知识：形式语言和自动机理论、语　法制导的定义和属性文法、类型论等　强调形式描述技术和自动生成技术　强调对编译原理和技术的宏观理解，不把注意　力分散到枝节算法，不偏向于某种源语言或目　标机器 　　　　２０１１－２－２６ 　　　　２／３８ 　　　　为什么要学习编译原理 　　　　是计算机学科中一个非常成功的分支　蕴涵着计算机学科中解决问题的思路、抽象问题　和解决问题的方法　有利于加深对程序语言的理解　是一个很好的软件工程实例，所介绍的概念和技　术能应用到一般的软件设计之中　在软件逆向工程、程序理解和软件安全等方面有　着广泛的应用。 　　　　２０１１－２－２６ 　　　　３／３８ 　　　　教材和参考书 　　　　教材　《程序设计语言编译原理》．　陈火旺著，国防科技　大学出版社。　参考书　　　　ＣＯＭＰＩＬＥＲ　ＣＯＮＳＴＲＵＣＴＩＯＮ－Ｐｒｉｎｃｉｐｌｅｓ　ａｎｄ　Ｐｒａｃｔｉｃｅ．　Ｋｅｎｎｅｔｈ　Ｃ．　Ｌｏｕｄｅｎ著（Ｓａｎ　Ｊｏｓｅ　Ｓｔａｔｅ　Ｕｎｉｖｅｒｓｉｔｙ）　《编译原理》．　（美）阿霍（Ａｈｏ，　Ａ．　Ｖ．）等著．　李建中等译．　北京：机械工业出版社，　２００３．８　《编译原理考研辅导教程》．　电子科技大学出版社　　　　２０１１－２－２６　４／３８ 　　　　课程要求 　　　　目标：相互交流，共同进步　课时：６４　课程学分：４　先修课程：《离散数学》《数据结构与算法》　《程序设计语言》　考核：考试（５０％）＋作业（３０％）＋出勤（２０％）　作业：每章至少１题 　　　　２０１１－２－２６ 　　　　５／３８ 　　　　第一章　编译程序概论 　　　　编译原理这门课程主要介绍设计　和构造编译程序的基本原理以及常用　的技术和方法。　本章重点介绍编译程序的基本概念。 　　　　什么是编译程序　编译的过程　编译程序的结构 　　　　２０１１－２－２６　６／３８ 　　　　程序设计语言 　　　　计算机可以直接接收的语言是机器语言　机器语言，由二进　机器语言　制（０、１序列）组成，唯一可以在机器上直接执行　的语言。难读、难写、与硬件环境密切相关。　汇编语言用助记符表示指令的操作码。　汇编语言　高级程序设计语言摆脱了对硬件的依赖，易读、　高级程序设计语言　易写、便于算法交流。 　　　　２０１１－２－２６ 　　　　７／３８ 　　　　１．１　什么是编译程序 　　　　高级语言程序　翻译程序　机器语言程序 　　　　翻译程序是指这样一个程序，它把　一种语言（称作源语言）所写的程序（源　程序）翻译成等价的另一种语言（称作　目标语言）的程序（目标程序）。 　　　　２０１１－２－２６　８／３８ 　　　　１．１　什么是编译程序 　　　　源程序　高级语言程序　编译程序　目标程序　汇编语言或者　机器语言程序 　　　　编译程序是一种翻译程序，它将　编译程序　高级语言所写的源程序翻译成等价的　机器语言或汇编语言的目标程序。 　　　　２０１１－２－２６　９／３８ 　　　　程序运行阶段 　　　　采用编译方式在计算机上执行用高级　语言编写的程序，需分阶段进行。　第一种情况：　第一种情况：　初始数据　编　译　程　序 　　　　编译阶段 　　　　源程序 　　　　高级语言　程序 　　　　２０１１－２－２６ 　　　　机器语言　目标程序　运行系统 　　　　结果 　　　　１０／３８ 　　　　运行阶段 　　　　程序运行阶段 　　　　第二种情况：　第二种情况：　编　译　程　序　汇编　语言　目标　程序　汇　编　程