第二章 数据表示与指令系统

2.1 数据表示

2.1.1 数据表示与数据结构

数据表示指的是机器硬件直接识别和引用的数据类型。

串、队、栈、向量、阵列、链表、树、图是软件系统所要处理的各种数据结构。

数据表示的确定实质上是软硬件的取舍问题。

2.1.2 高级数据表示

自定义数据表示

1）带标志符的数据表示

类型标志（指明数据值类型） 数据值

优点：简化了指令系统和程序设计

简化了编译程序

便于实现一致性校验（因为这种表示是硬件可以直接识别的，硬件可以直接完成校验）

能由硬件自动完成数据类型的交换

支持了数据库系统的实现与数据类型无关要求

为软件调试和应用软件开发提供支持

缺点：增加标识符，长度增加，主存增加（但指令减少，所以总的来说是减少的）

采用标志符会降低指令的执行速度（要先取标志符进行分析）

2）数据描述符

引入原因：主要针对向量、阵列、数组等数据结构，为其提供支持。

余下内容且听下回分解~