编译原理课件教学ppt课件

《编译原理课件教学ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理CompilerPrinciples徐小龙PhDxuxl@njupt.edu.cn南京邮电大学.计算机学院第一章概述comPilingrunningProgramming教材：《编译技术原理及其实现方法》王汝传编著1第一章概述§1.1程序设计语言一、语言的概念和分类二、程序设计语言简述§1.2翻译程序一、汇编程序二、解释程序三、编译程序§1.3编译程序简史一、汇编语言阶段（50年代初）二、高级程序语言出现（1956年）——编译程序开始三、编译程序理论开始确定（1960年）四、编译程序技术方法进一步发展（70年代起）§1.4编译过程简述一、编译步骤二、编译过程简述三、趟程

2、（遍）§1.5编译程序的生成一、编写编译程序的一般方法二、编译程序开发技术三、编译程序的自动生成2第一章概述§1.1程序设计语言一、语言的概念和分类二、程序设计语言简述§1.2翻译程序一、汇编程序二、解释程序三、编译程序§1.3编译程序简史一、汇编语言阶段（50年代初）二、高级程序语言出现（1956年）——编译程序开始三、编译程序理论开始确定（1960年）四、编译程序技术方法进一步发展（70年代起）§1.4编译过程简述一、编译步骤二、编译过程简述三、趟程（遍）§1.5编译程序的生成一、编写编译程序的一般方法二、编译程序开发技术三、编译程序的自动生成3第一章概述§1.1程序设计语

3、言一、语言的概念和分类1.概念2.语言的分类二、程序设计语言简述1.机器语言（第一代语言）2.汇编语言(第二代语言:50年代中期出现)3.高级程序设计语言(第三代语言:50年代中期提出)4.超高级程序设计语言（第四代语言）4第一章概述§1.1程序设计语言一、语言的概念和分类1.概念2.语言的分类二、程序设计语言简述1.机器语言（第一代语言）2.汇编语言(第二代语言:50年代中期出现)3.高级程序设计语言(第三代语言:50年代中期提出)4.超高级程序设计语言（第四代语言）5§1.1程序设计语言一、语言的概念和分类1.概念语言是人类所特有的用来表达意思、交流思想的工具，是一种特殊的

4、社会现象，由语音、词汇、语法、语义构成一个系统。语言包括口语和书面形式。6§1.1程序设计语言一、语言的概念和分类2.语言的分类(1)自然语言人与人之间交流信息的一种语言.动物之间通过动物语言交流信息.（2）数理语言以数理逻辑、集合论和统计数学来描述的一种语言。例如，用计算机进行几何定理的证明就得以数理语言形式进行描述。（3）程序设计语言人和计算机进行信息交流的一种语言，它遵循一定的语法和语义的规则，而编译程序的功能正是：1）讨论语法，检查程序正确性2）讨论语义，生成目标代码7第一章概述§1.1程序设计语言一、语言的概念和分类1.概念2.语言的分类二、程序设计语言简述1.机器

5、语言（第一代语言）2.汇编语言(第二代语言:50年代中期出现)3.高级程序设计语言(第三代语言:50年代中期提出)4.超高级程序设计语言（第四代语言）8第一章概述§1.1程序设计语言一、语言的概念和分类1.概念2.语言的分类二、程序设计语言简述1.机器语言（第一代语言）2.汇编语言(第二代语言:50年代中期出现)3.高级程序设计语言(第三代语言:50年代中期提出)4.超高级程序设计语言（第四代语言）9二、程序设计语言简述机器语言(第一代)低级语言汇编语言(第二代)初期：FORTRAN、ALGOL、COBOL发展期：LISP、APL、SNOBOL、PL/1、(第三代)SIMULA

6、、BASIC程序设计语言高级语言结构化时期：PASCAL、MODULA-2、Ada、C函数式：ML、LISP、APL多范型时期逻辑式：PROLOG面向对象：Smalltalk、C++、Java(第四代)SQL网络：Java、Perl、C#超高级语言报表语言MAPPER§1.1程序设计语言10第一章概述§1.1程序设计语言一、语言的概念和分类二、程序设计语言简述§1.2翻译程序一、汇编程序二、解释程序三、编译程序§1.3编译程序简史一、汇编语言阶段（50年代初）二、高级程序语言出现（1956年）——编译程序开始三、编译程序理论开始确定（1960年）四、编译程序技术方法进一步发展（

7、70年代起）§1.4编译过程简述一、编译步骤二、编译过程简述三、趟程（遍）§1.5编译程序的生成一、编写编译程序的一般方法二、编译程序开发技术三、编译程序的自动生成11第一章概述§1.2翻译程序一、汇编程序二、解释程序三、编译程序12§1.2翻译程序只有机器语言编的程序才能被计算机识别并运行，为了能使汇编语言和高级程序设计语言编写的程序被计算机接受，必须将它们转换成具体的机器语言程序。我们将要介绍的汇编程序、解释程序和编译程序就是完成这种转换功能的翻译程序。翻译程序将一种语言程序（称为源程序