编译原理-计算机科学技术系

《编译原理-计算机科学技术系》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理华东师大计算机科学技术系杨宗源2008年PrinciplesofCompiler10/5/20211华东师大信息学院计算机科学技术系课程目的、学习方法和基本要求性质专业基础课程，是计算机科学技术的基础前导课程离散数学、程序设计语言、数据结构、操作系统目的编译程序是计算机系统的基本系统软件，本课程主要介绍设计、实现编译程序时所涉及的基本原理、基本方法和基本技术。通过本课程的学习和上机实践使学生掌握构造高级程序设计语言编译程序的基本原理、结构、设计与实现技术，培养学生了解和掌握编译原理的基本原理及典型技术并具备相当的应用能力。10/5/20212华东师大信息学院计算

2、机科学技术系课程目的、学习方法和基本要求知识形式语言与形式语言处理、自动机理论、形式描述方法、程序自动生成方法、数据流和控制分析方法方法－系统性：前后的连接、融会贯通，避免孤立化－实践性：可实现的系统软件，理论与实践相结合－多样性：实现技术多样、表示形式多样－基本性：举一反三，在掌握多种方法、算法和表示形式的同时正确把握基本性10/5/20213华东师大信息学院计算机科学技术系课程目的、学习方法和基本要求本专业人员4种基本的专业能力计算思维能力算法的设计与分析能力程序设计和实现能力计算机软硬件系统的认知、分析、设计与应用能力计算思维能力逻辑思维能力和抽象思维能力构造模型

3、对问题进行形式化描述理解和处理形式模型10/5/20214华东师大信息学院计算机科学技术系课程目的、学习方法和基本要求主要特点抽象和形式化、理论证明和构造性前半部分（词法、语法分析）实现技术、形式化后半部分（语义分析、代码优化、生成）希望“知其然，不知其所以然”“知其所以然”10/5/20215华东师大信息学院计算机科学技术系教材及主要参考书目教材胡伦骏等《编译原理》电子工业出版社2005年参考书目侯文永、张冬茉《编译原理》电子工业出版社2002年杨宗源《编译原理习题精选－分析与解答》清华大学出版社2003徐国定杨宗源《编译程序构造》华东师范大学出版社1989.10Ke

4、nnethC.Loudon《CompilerConstruction:PrinciplesandPractice》PwsPublishingCompany1997AlfredV.AhoRaviSethiJeffreyD.Ullman《CompilersPrinciples,Techniques,andTools》Addison-Wesley,Reading,Mass,1986CharlesN.FischerRichardJ.LeBlanc,Jr.《CraftingACompiler》TheBenjamin/CummingsPublishingCompany1988Dic

5、kGrune,HenriEBal,CerielJHJacobs,KoenGLangendoen,《ModernCompilerDesign》JohnWiley&Sons,Ltd,200010/5/20216华东师大信息学院计算机科学技术系第一章编译概述1.1语言处理与编译程序1.1.1程序设计语言的引入是解决人机对话鸿沟的一个里程碑语言处理程序自然语言数学概念与符号程序设计语言机器指令人类的“计算”思维形式表示方法计算机的“计算”方式10/5/20217华东师大信息学院计算机科学技术系语言处理与编译程序1.1.2程序设计语言分类程序设计语言是遵守一定规范的、描述“计算”

6、（Computing）过程的形式语言。一般可以划分：低级语言低级语言是面向机器的语言，它是为特定的计算机系统设计的语言。如：机器指令、汇编语言是低级语言。高级语言高级语言是与具体计算机无关的“通用”语言，它更接近于人类的自然语言和数学表示。如：FORTRAN、Pascal、C、JAVA等等高级语言。其他语言如：控制命令语言、查询语言、脚本语言等。10/5/20218华东师大信息学院计算机科学技术系语言处理与编译程序1.1.3语言处理程序翻译程序(Translator)翻译程序是一种语言处理程序，它将输入的用程序设计语言（源语言）书写的程序（源程序）转换为等价的用另一种语

7、言书（目标语言）写的程序（目标程序）。若源语言是汇编语言，目标语言是机器语言，称这种翻译程序为汇编程序。若源语言是高级语言，目标语言是低级语言，称这种翻译程序为编译程序。若源语言是高级语言，目标语言是另一种高级语言，称这种翻译程序为转换程序。10/5/20219华东师大信息学院计算机科学技术系语言处理与编译程序解释程序（Interpreter）解释程序是一种语言处理程序，它对源程序逐个语句地进行分析，并根据每个语句的含义执行语句指定的功能。编译程序（翻译程序）与解释程序主要的不同是：编译程序将先生成目标程序，再执行目标程序，而解释程序不生