随笔分类 -  类型系统

摘要:类型的作用 定义数据的组织形式; 定义类型与操作的结合形式; 类型系统设计的一个重要指标是给类型添加操作的方式。 给类型添加操作。 如何给类型添加操作? 如何生成类型; 阅读全文
posted @ 2019-03-11 15:59 zzfx 阅读(207) 评论(0) 推荐(0) 编辑
摘要:安全,有了类型系统以后就可以实现类型安全,这时候程序就变成了一个严格的数学证明过程,编译器可以机械地验证程序某种程度的正确性,从而杜绝很多错误的发生。正面例子:Haskell、Rust反面例子:C,动态语言 抽象能力,在安全的前提下,一个强大的类型系统的标准是抽象能力,能将程序中的很多东西纳入安全的 阅读全文
posted @ 2019-03-11 15:51 zzfx 阅读(451) 评论(0) 推荐(0) 编辑
摘要:对每一门编程语言的掌握都要仔细考究着门语言的类型系统。 阅读全文
posted @ 2019-03-10 12:06 zzfx 阅读(135) 评论(0) 推荐(0) 编辑
摘要:类型系统的作用? 数据的组织、访问规则,程序组件的结合性、类型信息的运行时等。 阅读全文
posted @ 2019-03-07 18:28 zzfx 阅读(133) 评论(0) 推荐(0) 编辑
摘要:函数式编程的类型系统:typeclass Typeclass是带有关联构造类型的抽象接口,抽象接口的行为用于约束构造类型。 构造类型实现了抽象接口的行为约束,就称这个实现为这个构造类型的函子。 要素:1、关联的构造类型;2、建立在这个构造类型上的的约束。 3、构造类型的关联类型的概念与行为,及与构造 阅读全文
posted @ 2019-03-01 17:23 zzfx 阅读(672) 评论(0) 推荐(0) 编辑
摘要:类型构造是抽象类型或高阶类型实例化的过程; 类型构造器是任意输入一个或几个已有类型,能够生成新类型的类型; https://www.cnblogs.com/feng9exe/p/9925027.html Type constructors Essentially what HKT gives us 阅读全文
posted @ 2019-03-01 15:35 zzfx 阅读(242) 评论(0) 推荐(0) 编辑
摘要:函数的类型:函数也是类型 (*)->* 函数类型作为类型可以定义变量,使得函数变量具有可替代性,这个是高阶函数的编程基础。 使用函数的类型可以定义函数的变量,并用函数给这个变量赋值; 每一个函数的实现都是一个函数类型的具体实现。 类型系统分为两类: 1、函数类型; 2、变量类型; 阅读全文
posted @ 2019-02-28 23:03 zzfx 阅读(190) 评论(0) 推荐(0) 编辑
摘要:运行时类型信息代表类型信息和对内存的操作能力。 运行时类型信息是运行时系统的基础。 类型信息分为编译时类型信息和运行时类型信息两种; 静态语言的类型信息只在编译时使用和保留,在可执行文件中没有类型信息; 类型信息只用于编译时的类型检查、函数绑定等 类型信息:从编译到运行 1、静态语言:从编译到运行类 阅读全文
posted @ 2019-02-20 15:37 zzfx 阅读(188) 评论(0) 推荐(0) 编辑
摘要:This section deals with more theoretical aspects of types. A type system is a set of rules used by a language to structure and organize its collection 阅读全文
posted @ 2019-01-12 14:56 zzfx 阅读(257) 评论(0) 推荐(0) 编辑
摘要:强弱类型对应赋值操作,动静类型对应多态属性; 类型的强弱对应着类型的一致性和类型转换; 类型的动静对应着类型的行为; 阅读全文
posted @ 2019-01-05 22:26 zzfx 阅读(150) 评论(0) 推荐(0) 编辑
摘要:函数类型(Function Types) 每个函数都有种特定的函数类型,由函数的参数类型和返回类型组成。 例如: 这个例子中定义了两个简单的数学函数:addTwoInts 和 multiplyTwoInts。这两个函数都传入两个 Int类型, 返回一个合适的Int值。 这两个函数的类型是 (Int, 阅读全文
posted @ 2018-12-29 18:40 zzfx 阅读(1190) 评论(0) 推荐(0) 编辑
摘要:“再来看看静态类型语言的好处:由于在运行之前进行了类型检查,一方面代码的可靠性增强,符合‘发现错误要尽早’的原则;另一方面编译器有可能藉此优化机器代码以提高运行效率,同时相比前者节省了运行期的耗费在类型检查上的时间和空间。此外,变量类型的声明彰显了编程者的意图,有辅助文档的功效。”冒号有条有理地解释 阅读全文
posted @ 2018-12-27 17:36 zzfx 阅读(202) 评论(0) 推荐(0) 编辑
摘要:https://www.cnblogs.com/feng9exe/p/9712059.html 类型系统(type system)是一门编程语言最核心也是最基础的部分。无论该语言基于何种编程范式,都必须在开天辟地之初首先对类型系统作出明确的定义。这是因为,编程语言虽然五花八门,千奇百怪,但是归根结底 阅读全文
posted @ 2018-12-26 19:02 zzfx 阅读(320) 评论(0) 推荐(0) 编辑
摘要:如果要检查泛型列表中的某个项以确定它是否有效,或者将它与其他某个项进行比较,则编译器必须在一定程度上保证它需要调用的运算符或方法将受到客户端代码可能指定的任何类型参数的支持。这种保证是通过对泛型类定义应用一个或多个约束获得的。例如,基类约束告诉编译器:仅此类型的对象或从此类型派生的对象才可用作类型参 阅读全文
posted @ 2018-12-13 17:11 zzfx 阅读(340) 评论(0) 推荐(0) 编辑
摘要:运行时系统包含两个系统: 1、运行时类型系统:内省、反射; 2、运行时派发(调用、绑定、消息路由、上下文绑定)系统; 动态派发体统依赖于运行时类型系统; 对数据结构+算法 分别作出了规范; 运行时系统是一个解释系统。 阅读全文
posted @ 2018-11-14 18:30 zzfx 阅读(247) 评论(0) 推荐(0) 编辑
摘要:所谓反射(Refection),其实就是程序自己能够检查自身信息,就像程序会通过镜子反光来看自己本身一样。反射使得 Java语言具有了“动态性”,即程序首先会检查某个类中的方法、属性等信息,然后再动态地调用或创建该类或该类的对象 一、反射的基石——Class类 Class类用来描述Java中的一切事 阅读全文
posted @ 2018-11-14 17:20 zzfx 阅读(135) 评论(0) 推荐(0) 编辑
摘要:反射:类型信息的增删查改; 内省:类型信息的查; 结构、变量、函数、属性、继承等信息。 阅读全文
posted @ 2018-11-14 16:45 zzfx 阅读(131) 评论(0) 推荐(0) 编辑
摘要:元类型(0阶类型);nullary type, data types 一元类型(一阶类型):unary adj. [数] 一元的 二元类型: is the kind of a binary type 高阶类型::关注类型的变换; a kind is the type of a type constr 阅读全文
posted @ 2018-11-07 19:12 zzfx 阅读(717) 评论(0) 推荐(0) 编辑
摘要:协变、逆变是在有继承关系的对象间有合法赋值关系时, 相应的构造对象间对应的赋值关系是否成立。 我们可以理解成是由Object构造出来的一种新的类型,可以认为是一种构造类型,记f(Object)(可以类比下初中数学中函数的定义),那么我们可以这么来描述协变和逆变: 当A ≦ B时,如果有f(A) ≦ 阅读全文
posted @ 2018-10-09 17:41 zzfx 阅读(209) 评论(0) 推荐(0) 编辑
摘要:类型参数化 在scala中,类型参数化(类似于泛型)使用方括号实现,如:Foo[A],同时,我们称Foo为高阶类型。如果一个高阶类型有2个类型参数,则在声明变量类型时可以使用中缀形式来表达,此时也称该高阶类型为中缀类型,示例如下: class Foo[A,B] val x:Int Foo Strin 阅读全文
posted @ 2018-10-09 15:36 zzfx 阅读(375) 评论(0) 推荐(0) 编辑