chap1 introduction 英文版编译方法.pptVIP

Compiler Construction Principles and Practice How do computers understand and execute high-level languages? About me Examination 课堂测验20% 课后作业20% 实验30% 随堂考试30% Reference books 教材： 英文版：（美）Kenneth C.Louden著，《编译原理与实践》（英文版），机械工业出版社，2002-8。 中文版：冯博琴等译，《编译原理与实践》，机械工业出版社，2002-2。 参考书： 胡伦骏等：《编译原理》（第2版），电子工业出版社 。----简单 （美）Alfred V.Aho, Ravi Sethi Jeffrey, D. Ullman著，李建中，姜守旭译：《编译原理》，机械工业出版社，2003-1。----龙书 陈火旺等，《程序设计语言编译原理》（第3版）， 国防工业出版社，2003-2。----国内经典 龙书、虎书和鲸书 Period Distribution（40 periods） 本课程在计算机系统中的地位 课程的名称、地位和特点 课程名称：编译理论、编译原理、编译结构、编译技术和编译方法等。 课程地位：编译程序（系统）和操作系统一起构成了计算机中两大系统软件；一个是计算机资源的操纵者；而另一个是计算机软件资源的开拓者。 课程特点: 知识性— 形式语言和自动机作为本课程的两大理论基础并具有典型的应用技术; 系统性— 从词法、语法、语义直到目标生成，构成了语言翻译的完整体系; 趣味性— 关于语言处理的一些经典算法和实现技术，可以享受获取软件设计方法的乐趣。 应用性— 编译技术可广泛应用于文本编辑、排版系统、模式识别以及机器翻译等各个领域。 Chapter1 Introduction ※ Analogy between compiler and English translation Example 1.1: A segment of C program : 1. Scanner: identifies and classifies the token 2. Parser：determines the structure of the program The parsing process of b = a + 2 * 5 : 3. Semantic analyzer：analyze the  meaning of the structure Construct symbol table of identifier Construct the semantic tree (intermediate code) 4. Code optimizer: improves the quality of codes 5. Code generator The generated target code for the example： Passes: The times that compiler scans the source programs or equivalent programs. * * Courseware: See later on Blackboard. Email： 刘洪娟：liuhongjuan0125@163.com Office： 综合楼303 Office-phone： 4 Chapter2 Formal languages 8 32 Total 4 Chapter8 Code generation 4 Chapter7 Optimization 4 6 Chapter6 Semantic analysis 6 Chapter5 Syntax analysis 4 2 Chapter4 Lexical analysis 4 Chapter3 Automata 2 Chapter1 Introduction Experiment Teaching Contents 计算机系统 硬件 软件 组成原理 电子技术 体系结构 数字逻辑电路 电路原理 大学物理 计算机网络 接口与通讯技术 通讯概论 安全与保密 程序设计语言 汇编语言 高级语言 编译原理 计算理论 C、C＋＋、JAVA、PB、VB… 系统软件 操作系统 DOS、Windows 、UNIX… 数据库 Access、Sybase 、Oracle… 数据结构 人工智能 应用软件开发 软件工程 算法设计与分析 Summary 1.1 Why compilers?