• 动态类型


    类型系统的一些概念,众说纷纭,使用上也比较乱。有些东西,甚至不好严格定义。以下算学术界的一种相对“严格”的说法。


    1. 先定义一些基础概念

    Program Errors

    • trapped errors。导致程序终止执行,如除0,Java中数组越界访问
    • untrapped errors。 出错后继续执行,但可能出现任意行为。如C里的缓冲区溢出、Jump到错误地址

    Forbidden Behaviours

    语言设计时,可以定义一组forbidden behaviors. 它必须包括所有untrapped errors, 但可能包含trapped errors.


    Well behaved、ill behaved

    • well behaved: 如果程序执行不可能出现forbidden behaviors, 则为well behaved
    • ill behaved: 否则为ill behaved...

    2. 有了上面的概念,再讨论强、弱类型,静态、动态类型

    强、弱类型

    • 强类型strongly typed: 如果一种语言的所有程序都是well behaved——即不可能出现forbidden behaviors,则该语言为strongly typed。
    • 弱类型weakly typed: 否则为weakly typed。比如C语言的缓冲区溢出,属于trapped errors,即属于forbidden behaviors..故C是弱类型
    前面的人也说了,弱类型语言,类型检查更不严格,如偏向于容忍隐式类型转换。譬如说C语言的int可以变成double。 这样的结果是:容易产生forbidden behaviours,所以是弱类型的

    动态、静态类型

    • 静态类型 statically: 如果在编译时拒绝ill behaved程序,则是statically typed;
    • 动态类型dynamiclly: 如果在运行时拒绝ill behaviors, 则是dynamiclly typed。
    3. 误区
    大家觉得C语言要写int a, int b之类的,Python不用写(可以直接写a, b),所以C是静态,Python是动态。这么理解是不够准确的。譬如Ocaml是静态类型的,但是也可以不用明确地写出来。。
    Ocaml是静态隐式类型

    静态类型可以分为两种:
    • 如果类型是语言语法的一部分,在是explicitly typed显式类型;
    • 如果类型通过编译时推导,是implicity typed隐式类型, 比如ML和Haskell

    4.下面是些例子
    无类型: 汇编
    弱类型、静态类型 : C/C++
    弱类型、动态类型检查: Perl/PHP
    强类型、静态类型检查 :Java/C#
    强类型、动态类型检查 :Python, Scheme
    静态显式类型 :Java/C
    静态隐式类型 :Ocaml, Haskell
  • 相关阅读:
    《浅谈12306核心模型设计思路和架构设计》阅读笔记
    《一路打怪升级,360推荐系统架构演进》阅读笔记
    SOA架构设计的案例分析
    《苏宁易购:商品详情系统架构设计》阅读笔记
    《数据蜂巢架构演进之路》阅读笔记
    洛谷P1005 矩阵取数游戏
    LOJ#6277. 数列分块入门 1
    洛谷P1879 [USACO06NOV]玉米田Corn Fields
    洛谷P1072 Hankson 的趣味题
    洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
  • 原文地址:https://www.cnblogs.com/liangxiaofeng/p/5721638.html
Copyright © 2020-2023  润新知