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

数据类型(Type) 一、数据类型:是数据结构的表现形式 二、决定了该类型的变量或者常量的取值范围 三、决定了该类型的变量或者常量可以执行哪些操作

【课程介绍】 C++是当今最流行的高级程序设计语言之一,应用十分广泛。它也 是一门复杂的语言,与C语言兼容,既支持结构化的程序设计方法, 也支持面向对象的程序设计方法。本教学大纲面向非计算机专业 C++程序设计》课程教学编制,并不企图涵盖C++语言的所有内容, 而是介绍最基本的概念、语法规则和编程方法(引言、基本的数据 类型、运算符和表达式、流程控制语句、函数、数组与字符串、指 针与引用、结构与链表、类与对象、运算符重载和面向对象的程序 设计基础)。教学编程环境: Visual++6.0

1. 用户定义类型与内部类型的异同 ①都建立某种基本表示的抽象如:integer是位串的抽象;reg_polygon是记录的抽象 ②每一类型都关联一组操作 ③内部类型隐蔽了基本表示，不能对它的成分进行操作;用户定义类型具有更高级别的抽象，可以对其基本表示的成分进行操作

1. 类型检查 对数据对象的类型和使用的操作是否匹配的一致性检查称为类型检查. 2. 静态检查和动态检查 ①静态检查使程序更正确更有效 ②动态检查使编程方便,但影响了可读性,且降低了执行效率

1. SLR方法 当某个项目集形如 I={X→•b, A→•, B→•}时, 出现了移进-归 约冲突和归约-归约冲突, 可用如下方法解决, 该 方法称为SLR方法

(1)FIRSTVT集 FIRSTVT(P)={a|Pa…,或PQa…,aVT ,Q VN} 若P→a…或P→Qa…, 则aFIRSTVT(P); 若P→Q…, 则FIRSTVT(Q)FIRSTVT(P); 直至FIRSTVT(P)不再增大

在程序中,用户用标识符定义了不少名 字来代表不同的数据对象,编译程序将这 些名字保存在符号表中。符号表除了记 录名字本身而外,还记录了与名字关联的 各种属性信息

1程序单元程序执行过程中的独立调用单 元。如子程序分程序过程等。 2单元表示 编译时,一个单元的源程序

控制语句也可采用改写文法的方法 S→if B then S1 │if B then S1 else S2 │while B do S1