型系统,都是有穷终结的,也就是一切函数都可以停机并且给出唯一结果。
不存在自我指涉与无限循环这两个停机问题上的幽灵。
这是在牺牲图灵完备的前提下,对停机问题的一次利用。
也就是说,“类型论”是基础数学领域的成就。
而由此衍生的,就是一种绝对可靠的计算机语言。
或者说“一类”。
也就是“强类型”语言。
由于是“最严苛”的系统,所以强类型语言的自由度真的很低。尤其是其中的“强规范类型”,由于牺牲了图灵完备,所以这种语言非常容易发生逻辑上的矛盾。有一点错误就会产生直接停机。
不过好处就是,这种类型的语言,永不出错。
可说真的,你听说过可以号称“永不出错”的语言吗?
你的Windows没有蓝过屏?你的安卓没有死过机?
那却是因为,强规范类型,真的不是一般人人玩的。
正是因为如此,强规范类型语言,并没有在码农之中流传开去。想要用好强规范类型,就必须背下和推算一大堆指针和参数的类型。只有完全对得上,程序才会运转。有哪怕一点对不上的,就会直接停机。
这就是牺牲了“图灵完备”的恶性后果了。
说真的,这也蛮考验水平的。可以说,图灵完备,使得一些普通人也能参与到“编程”这个工作之中。而当“图灵完备”被牺牲的时候,对编程的智商要求就提高了。
但另一方面,高智商的人才,通常会更喜欢自由创作一点,也不耐烦背那么多东西了。
这也是业界抛弃这类语言的原因——这类语言不能被廉价程序员掌握。
不过,正是由于它稳定可靠,所以航空航天事业也有使用它。
毕竟,这东西要是死机,那就是上亿元打水漂了。
如果从类型论的观点来看的话,那么……王崎之前的万象卦文,应该算是……无类型语言。
无类型语言的自由度高,可以领高等数学的计算过程直接在物理机上实现,且更接近人类的思维习惯。
或者更接近地球类型论诞生之前的那些高级语言,属于“类型不安全”的范畴。
——甚至可以说,万象卦文同时具有“无类型”和“类型不安全”的标签。
自由是自由了,但是相对的,这东西也一样不是很好用。
如果真的发生了编译错误,那么计算机就很有可能输出无法预料的结果,而非直接停机。
这就意味着,码农必须非常了解自己码的是什么,甚至需要利用自己的心算能力,为自己码的东西纠错。
这对程序员的能力要求,也很高。
只不过吧,在这个世界,只要兼修一下爻定算经之类万法门功法,就可以解决这个问题了。
也就是说,大家这么多年了,其实也没介意当个人肉纠错器。
这是这个理论在地球上的大致状况。
而在这个世界,情况就有点诡异了。
陈由嘉,是借助神州现在离宗连宗论战的东风,从算君的兽机关集群算法之中,反推出这一道理论的。
而且,还是从形式语言学上的得到了灵感。
形式语言学可以算是计算机科学平行发展的一支。
但是,这个过程……
也确实……
充满了这个宇宙技术史的风格。
请收藏:https://m.lysh8.cc
(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)