程序设计语言种类很多,各有其自身的特点 本课程不是为了介绍某种具体的程序设计语 的规范、使用,而是抽象出程序设计语言的共 同特点,力图系统讲述程序设计语言的语法、 语义和编译实现之间的关系,介绍数据结构、 顺序控制、子程序、封装、继承等概念及其实 现技术,涉及函数式语言、逻辑式语言、命令 式语言和面向对象的语言。讨论程序设计语言 的一般设计和实现方法

• 分析过程 • 扩展的表示法：E B N F和语法图 • 上下文无关文法 • 上下文无关语言的形式特性 • 分析树与抽象语法树 • TINY语言的语法 • 二义性

大型程序的构造中,程序员不可避免要涉及到新数据类型的设 计和实现。 如:大学中,表示一堂课的数据对象 section,包含的信息有: 老师名、教室、最大注册数等,还可以包含一个注册学生列 表作为部件。 操作包括:创建一个 section、注册一个学生、消除一个 section等

第四章文法和语言 本章目的 为语言的语法描述寻求工具工具要对程序设计语言给出精确无二义的语法描述。(严谨、简洁、易读) 形式工具--形式语言抽象地定义为一个数学系统。“形式”是指这样的事实:语言的所有规则只以什麽符号串能出现的方式来陈述

多态性是继数据抽象和继承之后的,面向对象的编程语言的第三个基本特 性。 它提供了另一个层面的接口与实现的分离,也就是说把做什么和怎么做分 开来。多态性不但能改善代码的结构,提高其可读性,而且能让你创建可 扩展的(extensible)程序。所谓“可扩展”是指,程序不仅在项目最初的 开发阶段能“成长”,而且还可以在需要添加新特性的时候“成长

抽象是对具体对象(问题)进行概括 弓,抽出这一类对象的公共性质并加以描 恐述的过程 先注意问题的本质及描述,其次是实 现过程或细节

在硬件逻辑电路中,实际面对的数据对象总 是逻辑量,能够直接形成的运算是逻辑运算 算术运算可以看作是一种抽象的行为描述 组合运算电路主要包括加法器( adder)和 乘法器( multipliers)

类：是现实世界中客观事物的抽象，通常将众多的具有相同属性的 事物归纳、组合成为某个类。 C++中的类：把数据及对象的操作和处理封装在一个程序模块中， 形成一个整体。（包括数据成员：用于表示属性；成员函数：用 于对数据的处理。）

3.1 计算对象表示—值与类型 3.2 计算对象实现—存储 3.3 计算对象连接—束定 3.4 计算组织---程序控制 3.5 计算组织---函数与过程 3.6 计算组织---抽象与封装

• 介绍几种常用的中间代码表示 • 抽象语法树（上一章已介绍） • 有向无环图 • 三地址代码 • 用语法制导定义和翻译方案来说明源语言的各种构造怎样被翻译成中间表示 • 声明（和类型） • 表达式和赋值 • 类型检查和类型转换 • 控制流 • 过程