第2章 信息的表示和处理.pdf

信息的表示和处理 n 概述 n 信息存储★ n 整数表示★ n 整数运算☆ n 浮点数★ 概述-数据表示 n 数据的机器表示：指能被机器硬件直接识别和引用的数据类型。 n 线性表、队列、栈、向量、链表、树、图等软件系统所要处理 的各种数据结构，是 向应用的信息的表示，最终被转换成机 器中所具有的各种数据表示来实现。可见，数据表示是构建数 据结构的基础。 n 不同的数据表示可以为数据结构的实现提供不同的支持，表现 在实现的效率和方便性上不同。因此，数据结构和数据表示是 软、硬件的interface 。系统结构设计者在确定软硬件的功能分配 时，应考虑到机器中设置哪些数据表示，以便对应用中所遇到 的数据结构能有高的实现效率。本章主要讨论i386处理器上的 数据表示。 概述-数据表示、数据结构和C n C语言的基本数据类型直接与底层硬件相对应。 例如，不像Fortran，C不存在内置的复数类型。某种语言要素如果 底层硬件没有提供直接的支持，那么编译器设计者就不会在它上 面浪费任何精力。C一开始并不支持浮点类型，直到硬件系统能 够直接支持浮点数之后才增加了对它的支持。 n 在本章中，C被直接映射到i386的数据表示之上，所以可通过讨 论C的数据类型来学习i386的数据表示。 n 对于i386数据表示之上的数据结构，是最终如何被表示为i386数 据表示的，也是学习的重点 理解这种从数据结构到数据表示 的映射关系有助于学会编写更有效率的程序。 概述-信息都被编码表示 n 数据表示、数据结构都是对信息的描述，这些描述是通过编 码来实现的。 n 信息编码：建立信息对象和bits 的一一对应关系。 ÿ 信息都用若干二进制位bits表示 （字节倍数编码、解释器） ÿ 不同的信息类型有不同的编码方案：数字编码、字符编码等 ÿ 三种最基本的数字编码 无符号编码：表示非负整数 补码编码：有符号整数的最常见方式 浮点数编码：实数科学记数法的二进制版本 n i386支持这三种数字编码的数据表示。其余类型的信息可以 通过这三种数字编码和字符编码组成的数据结构来表示 概述-信息都被编码表示(续) n 计算机只能使用有限的位数来对数字编码，导致： 整数运算的溢出 （导致错误结果）和可结合、可交换 ¸ 如200*300*400*500 = -884901888 ¸ 如2147483647-1 VS 2147483647+10 浮点运算的溢出 （产生特殊值，如+∞、-∞、NaN ）和不可结 合、可交换 ¸ 如 (3.14+1e20)-1e20 VS 3.14+(1e20-1e20) n 通过学习数字的编码表示，能够了解数字类型的取值范围及其不 同算术运算的属性。对于编写在全部数值范围内都能正常工作， 而且可以跨越不同机器、操作系统和编译器组合的可移植的程序 来说，这种了解是非常重要的。 概述-基于编码的信息处理 u 在对信息编码的基础上，计算机才能对信息进行处理。 字符常采用单字 编码，比较简单；数字采用多字 编码， 比较复杂。 计算机存储的是信息的编码，由ALU对编码进行运算操作。 通过直接操作数字的位级表示，可以得到几种执行算术运算 的方式，这对于理解编译算术表达式时产生的机器级代码是 很重要的。 本章从各种编码的基本定义开始，然后得出一些属性，例如可表 示数字的范围、它们的位级表示以及算术运算的属性。 信息的表示和处理 n 概述 n 信息存储★ ˚ 存储器的抽象 ˚ 信息的表示 ˚ 位操作和逻辑运算 n 整数表示★ n 整数运算☆ n 浮点数★ 存储器的抽象- 向字 的存储器组织 程序的信息是存储在存储系统中的。在32位系统中，机器级程序所 看到的存储器是一个