×

具有使用方面的类型系统。 (英语) Zbl 1142.68019号

摘要:线性类型化方案可以用来保证不干扰,从而保证就地更新相对于函数语义的可靠性。但线性方案在实践中是有限制的,并且比保证就地更新的可靠性所需的限制更大。这种局限性促使人们研究静态分析和更复杂的类型化学科,以确定何时可以安全地使用就地更新,或者将线性和非线性方案结合起来。在这里,我们通过定义一个新的类型化方案来促进这一方向,该方案能够更好地逼近函数语义的就地更新的稳健性的语义属性。
我们从观察开始,一些数据仅在“只读”上下文中使用,在此之后,可以在销毁之前安全地重新使用。通过在机器模型语义中对就地更新解释进行形式化,我们可以细化这一观察结果,从而从用于注释函数参数类型的语义中明显看出三个使用方面。这些方面是(1)破坏性使用,(2)只读使用但与结果共享,以及(3)只读使用且不与结果共享。主要的新颖之处是方面(2),它允许安全地读取线性值,甚至可以在不被使用的情况下使用函数的结果进行别名。这种新颖性使我们的类型系统比文献中以前的函数语言系统更具表现力。该系统仍然简单直观,但具有很强的稳健性,其证明是非平凡的。此外,我们的分析具有主要类型和可行类型重建,如所示[M.科内奇,莱克特。注释计算。科学。2646, 182–199 (2003;Zbl 1023.68016号)].

MSC公司:

68甲18 函数编程和lambda演算

关键词:

函数语义学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 内政部:10.1006/inco.1996.2613·Zbl 0876.68027号 ·doi:10.1006/inco.1996.2613
[2] Walker,TIC’00:第三届国际汇编类型研讨会论文选集,第177页–(2001)
[3] 内政部:10.1006/inco.1994.1046·Zbl 0806.68017号 ·doi:10.1006/inco.1994.1046
[4] DOI:10.1007/BF01019462·doi:10.1007/BF01019462
[5] Boyland,静态分析:第十届国际研讨会,pp 55–(2003)·doi:10.1007/3-540-44898-54
[6] Barendsen,数学。结构。计算。科学。第6页,579页–(1996年)
[7] 内政部:10.1145/292540.292546·数字对象标识代码:10.1145/292540.292546
[8] 内政部:10.1145/360204.375719·Zbl 1323.68077号 ·数字对象标识代码:10.1145/360204.375719
[9] DOI:10.1023/B:JARS.0000021014.79255.33·Zbl 1069.68033号 ·doi:10.1023/B:JARS.0000021014.79255.33
[10] 内政部:10.1145/604131.604148·Zbl 1321.68180号 ·doi:10.1145/604131.604148
[11] 内政部:10.1145/781131.781146·doi:10.1145/781131.781146
[12] 霍夫曼,《北欧计算机杂志》。第7页,258页–(2000年)
[13] 吉福德,LFP第28页–(1986)·数字对象标识代码:10.1145/319838.319848
[14] 内政部:10.1016/0304-3975(93)90110-F·Zbl 0779.68012号 ·doi:10.1016/0304-3975(93)90110-F
[15] Smith,第九届欧洲程序设计研讨会(ESOP’00),第366页–(2000)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。