类型系统的四个维度
2007-12-26 08:36
549 查看
By pongba
reddit上看到的。
这位老大对类型系统作了相当清晰的阐述;到目前为止是我看到的最清晰的。
其它的要么是盲人摸象(这里,这里,这里),要么是不着四六(这里),要么是云山雾罩(这里)。
Latent typing is any type system where you do not need to explicitly write the types of variables down in source code. Its opposite is manifest typing, where you do need to explicitly write the types down in source code.
Static typing is a type system where individual expressions in the source code must have types, whether written or inferred by the compiler. Dynamic typing is a type system where run-time values have types (or not, as the case may be), yet program expressions can be any type. (Purists often say that dynamic typing isn't a type system at all, since the academic definition of types are a syntactic property of the code, but that's getting overly pedantic IMNSHO.)
The overlap is in type-inferencing systems. Languages like Haskell and Ocaml are statically-but-latently typed, with the compiler figuring out the types of your variables.
In theory, there's also an overlap on the other side, where types are written in the source code but aren't checked until runtime. Python 3000 has proposed a system like this, and Common Lisp and Dylan do something similar.
Bruce Eckel's actually using "latent typing" wrong in this article; he really means "structural subtyping". Basically, structural subtyping means that objects or expressions are tested for type-compatibility based on their structures (the methods/fields/values they support), while "nominal subtyping" means that objects are tested for compatibility based on explicit subtyping declaration by the programmer (think Java interfaces). Haskell, ML, and most dynamically typed languages are structurally-subtyped, while most industrial languages are nominally-subtyped.
There's also strong vs. weak typing, which has to do with whether the runtime automatically coerces values to different types.
So basically, there are 4 dimensions:
Static (expressions have types) vs. dynamic (values have types)
Strong (values cannot be coerced to other types without a cast) vs. weak (the runtime performs a variety of coercions for convenience)
Latent (no type declarations) vs. manifest (type declarations)
Nominal (subtyping relations are declared explicitly) vs. structural (subtyping relations are inferred from the operations available on types)
And you can place most languages on one of these 4 axes, though several support multiple forms of typing:
Ocaml: static, strong, latent, structural typing
Haskell: static, strong, latent, structural typing, with nominal typing available via
newtypeand manifest typing through optional type declarations.
Erlang: dynamic, strong, latent, structural typing
Scheme: dynamic, strong, latent, structural typing, with nominal typing available in many object systems.
Common Lisp: dynamic, strong, latent or manifest typing. Same note about structural vs. nominal typing as Scheme, but nominal subtyping is used more often in practice.
Python & Ruby: dynamic, strong, latent, structural typing. Nominal subtyping is available via
isinstanceor Ruby equivalent, but good practice frowns upon it.
PHP: dynamic, weak, latent, nominal or structural typing. Culture is much friendlier to nominal subtyping than Python or Ruby, but it's not required.
Java & C++: mostly static, strong, manifest, nominal typing. The casts give you a form of weak-typing when necessary, and C++ templates are structurally typed.
C: static, generally weak, manifest, nominal typing.
Assembly: dynamic, weak, latent, structural typing.
programming: Bruce Eckel: 3-31-04 I'm over it (Java)
相关文章推荐
- 我们能从Linux系统上学到什么?谈谈linux的四个维度
- 错误类型:“系统找不到 Microsoft.Office.Interop.Word"
- Thrift的数据类型系统
- Windows Runtime 类型系统映射
- 浅析JavaScript中的array数组类型系统
- Linux 系统中磁盘的类型
- sap可配置的系统提示信息类型
- JavaScript基础 undefined转为bool类型为false Boolean()系统函数
- linux 磁盘管理三部曲——(2)管理分区,文件系统类型格式化
- 教你区分备份系统设备的各种类型
- virtualbox 中的linux 共享文件 发生文件系统类型错误的解决办法
- 第4讲:Scala模式匹配、类型系统彻底精通与Spark源码阅读
- 类型系统线程安全
- Android系统音量类型
- 关于Oracle VM VirtualBox虚拟机不能新建Linux、window、CentOS的64位系统类型解决办法
- php与类型相关的系统函数
- 学生信息管理系统之数据类型错误
- C标准库定义的UNIX系统的基本数据类型
- 【Linux基础学习之四】文件系统的基础知识总结(主要目录结构、文件类型、mount、硬连接)
- C语言各种数据类型在系统中占的字节和取值范围