微处理器结构.ppt

数据类型及数据表示 $2.1数据类型 一、概述 1.数据分类（软件的角度） （1）用户定义的数据 （2）系统数据（运行时间环境） （3）指令 2.数据类型与数据的不同 数据类型除了是指一组值的集合外，还定义了可作用于这个集合上的操作集。 例如：整数数据类型是指整数值集合与可作用于该整数值集合的算术操作集合的合成。 数据类型及数据表示 二、基本数据类型 1.二进制位及其位串 2.整数及自然数（正整数） 3.实数（浮点数） 4.字符和布尔数 三、结构数据类型 1.定义 结构数据类型是一组由相互有关的数据元素复合而成的数据类型。 例如：向量和数组、字符串、堆栈、队列和记录等都属于这类结构数据类型。 数据类型及数据表示 $2.2数据表示 一、数据表示、数据类型和数据结构的关系 1.定义 （1）数据表示是指可由硬件直接辨认的数据类型 （2）数据结构是指结构数据类型的组织方式，它反映了在应用中所用到的各种数据元素或信息单元间的结构关系。 例如：常用的向量、表、树、队列和矩阵等均是数据结构的一种形式，通常计算机硬件是无法直接识别这些数据结构，他们必须变换成数据表示方可为计算机所识别。 2.区别 数据结构所研究的课题是如何用最少的存储空间来存储这些数据结构以及采用什么样的算法能最快、最简单地存储和访问它们。 数据表示要考虑的是正确、可靠、便于机器处理和节省存储空间。 数据类型及数据表示 二、二进制的定点、浮点数据表示 1.二进制定点数据表示形式 （1）符号数值 （2）反码 （3）补码 （4）带偏移增值码 注：其中最常用的是补码形式 数据类型及数据表示 2.二进制浮点表示 （1）IEEE754标准介绍 IEEE 754标准是IEEE于1985年公布并1990年审核的浮点数标准。在此标准公布前，不同计算机公司设计的计算机在浮点数的处理方面均按照各自的规范进行设计，比如在字长、精度、舍入方式等等存在很大的差异。IEEE754的出现在一定程度上规范了计算机浮点运算单元的设计规则。 数据类型及数据表示 （2）浮点数的表示方法 ( 二进制 ) (-1)S2E(b0.b1b2b3b4…bp-1) S ：Sign-bit 0 or 1 E : Exponent bi : 0 or 1 b1b2b3b4…bp-1 小数部分(fraction) 数据类型及数据表示 （2） 数据类型及数据表示 （2） 数据类型及数据表示 指数偏移量B Why 127? 127=2^(8-1)-1. e = E + B ? 0 e 255 0 127 255 -127 0 128 对双精度而言，偏移量为：2^(11-1)-1=1023. 数据类型及数据表示 数据类型及数据表示 数据类型及数据表示 特殊数值： 当e的二进制位全为1时为特殊数值。 此时，若F的二进制位全为0，则浮点数表示无穷大，若S为1则为-∞，若S为0则为+∞; 此时，若F的二进制位不全为0，v称为NaN(Not a Number)，表示这不是一个合法实数或无穷，或者该数未经初始化。 数据类型及数据表示 数据类型及数据表示 数据类型及数据表示 数据类型及数据表示 数据类型及数据表示 实现方法 　　．b0b１b２b３．．．bＲbＳbＳ＋１．．．bn-1bn R rounding-bit S stick-bit bs = | bＳ＋１．．．bn-1bn 　　　就近舍入　　 bＲ+bＳ ?{ c, bＲ} 　 零舍入　　舍掉bＳ 　即bＲ　?{ c, bＲ} 　 　　 ＋∞舍入　　浮点数为“＋”，bＲ+bＳ ?{ c, bＲ} 　　　　　　　　　浮点数为“－”，bＲ?{ c, bＲ} 　　－∞舍入　　浮点数为“＋”， bＲ?{ c, bＲ} 　　　　　　　　　浮点数为“－”，bＲ+bＳ ?{ c, bＲ} 数据类型及数据表示 3.向量数据表示 （1）对向量数据进行操作的步骤 a.把源向量的长度和起始地址设置好 b.用一条向量指令对整个向量的所有元素进行运算 （2）稀疏向量的处理 a.定义 含有大量零元素的向量，成为稀疏向量。 b.压缩向量的方法 第一步先形成一个向量Z，用来指明稀疏中各元素的状况及所在的位置。