第五章数据类型演示课件.pptVIP

  • 6
  • 0
  • 约8.43千字
  • 约 10页
  • 2019-11-11 发布于湖北
  • 举报
简单数据类型的规约:操作(3) 有时难于确定操作的精确规约为数学函数,有四个主要因素。 1、操作对某些输入无定义。 2、隐含的参数——操作会访问其他隐含参数(全局变量;非局部变量)。 3、副作用(隐含结果)——可能修改其他数据对象。 4、自我修改(历史敏感性)——操作修改自己的内部结构、或是执行中保持的局部数据、或是代码。 操作的结果还依赖于历史调用。 例:随机数产生器。 LISP中可自我修改代码。 精选 基本数据类型的实现 存储表示 基本类型的存储受低层计算机的影响很大。 如:整数或实数几乎就是在低层硬件中使用的数的整数或浮点数表示。 对字符值,硬件或操作系统字符码被使用。 基本理由: 如使用硬件存储表示,则该类型数据基本操作可以用硬件提供的基本操作实现。 否则,将使用软件仿真,从而带来效率损失。 精选 基本数据类型的实现 基本数据类型的属性被类似地处理。 1、为了效率,很多语言设计为属性由编译器确定。 属性本身并不存放在运行时存储表示中——存储表示通常直接使用硬件,如:C、Fortran、Pascal等。 2、数据对象的属性可存放在描述子中作为运行时数据对象的一部分,如:LISP、Prolog等,这里灵活性是主要目标。通常硬件不提供对描述子的直接表示。 数据对象的表示通常独立于存储位置,这样给定类型的每个对象有相同的表示(除位置不同),通常用需要的内存块的尺寸(大小)来描述,

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档