编译第一章研究.ppt

随着计算机技术的发展,计算机应用也日益广泛,已经渗透到社会的各个领域,对程序设计语言也提出了新的要求(诸如可维护性,可靠性,可移植性等)，从而促进了语言的发展。 第四节 程序设计语言发展简介 一. 早期的高级语言（50年代） —追求效率 1. FORTRAN FORmula TRANslation .主要用于科学计算 .子程序独立编译 .COMMON语句实现了模块之间的通信 2. ALGOL 60 ALGOrithmic Language 60 .主要用于科学计算 .引入了分程序结构和递归过程、动态数组 .采用BNF形式描述语法 3. COBOL COmmon Business Oriented Language .广泛应用于各种事务处理领域 .引入了文件和数据描述 .类自然语言程序描述 二.早期的突破 60年代初，不再盲目地追求效率,出现了基于良好刻画数学原则的语言。 1. LISP .具有很强的符号处理能力 .统一的数据结构 .数据和程序统一的表示方法 .其基础是函数和函数作用 2. APL .支持函数式程序设计风格 .广泛应用于涉及大量矩阵运算的科学计算中 .具有丰富的操作符 3. SNOBOL 4 .主要用于字符串处理 .给出了一种与机器无关的宏功能,增加了程序的可移植性 三. 概念的集成（64年） PL/1 .希望将所有语言概念集成大全 .分程序概念和递归过程 .数据描述机能 .动态数据结构 .异常处理 .多任务机能 .可用于科学数值计算,数据处理和开发 系统软件 .难以得到广泛的应用 四. 再一次突破(60年代后期) 引入了许多有趣的概念 1. ALGOL 68 .以零型文法描述 .引入正交性和通用性原则 2. SIMULA67 .应用于模拟领域 .增加了一个特殊结构——协同程序 .引入了类的概念 3. PASCAL .具有明显的简洁性 .体现结构程序设计思想 .具有用户自定义类型 4. BASIC .简单易学 .交互式工作环境 .解释执行 五. 大量的探索 70年代,支持系统软件开发 1. 语言研究 涉及抽象数据类型,异常处理和并行处理机制 2. MODULA-2 .支持模块结构,模块可以独立编译 .面向实时系统和并行系统综合功能 3. C CPL→BCPL→B→C .C的最大特点是具有高级语言和低级 语言的优点 .应用于各种领域 六. Ada和第四代语言 70年代以后,注重可移植性 1. Ada .面向专门领域的特殊要求 .是在引入了一个不大的,容易理解的 概念集合的基础上开发的 .是直接体现许多现代软件设计方法学 的语言 .提高程序的可读性,可靠性,可维护性 2. 第四代语言——超高级语言 面向问题 .表达力更强,使用更方便,更接近于 问题的描述 .着重关心的是”做什么” 七. 网络时代的语言 （Java语言） 面向对象 实现：编译与解释相结合 分布性 安全性 并发性 八. 新一代程序设计语言 以抛弃冯.诺依曼概念为基础,包括函数式,对象式,逻辑式 九. 面向未来的汉语程序设计语言 完成了汉语言与计算机机器语言的有机结合，使程序设计语言具有汉语的优势特性。 第一章习题 所有习题均为思考题！ * * * 编译原理 任课教师: 王晓斌 计算机学院/成都学院 （教材：程序设计语言与编译） 第一组术语 形式化 抽象 程序设计 程序设计语言 编译 问题：就每一术语，举例说明？ 开场白 一. 引子 1. 自我介绍 2. 希望：每个同学 ①看书、作业 ②思考、完成课外实验 ③积极回答问题、主动争取讲授 3. 比例：平时10、期中10、 实验10、期末70 4. 我的初衷 二. 参考书 1. 龚天富,李广星, 高级程序设计语言概论 2. 陈大旺等,程序设计语言编译原理 三. 关于教学 1. 课程设置: 64学时=48（课堂教学）+8（实验：词法分析+语法分析+…） +2（期中考试）+4（习题课）+2（实验辅导） 2. 先修课程: