逻辑程序设计语言Godel的形式化过程性语义

来源 :厦门大学 | 被引量 : 0次 | 上传用户:g793202100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Godel语言是继Prolog语言之后出现的逻辑程序设计语言,它建立在多态多类的一阶逻辑基础之上,摒弃了Prolog语言中的非逻辑成分,集成了许多语言的有效成分和优点,引入了类型系统,这使得它成为一种高效的说明性逻辑程序设计语言。然而,时至今日,Godel语言编译系统的开发研究仍然进展缓慢,主要原因是多态多类的类型系统、模块化结构、延迟计算、剪枝操作等多种新语言成分和机制的引入,使逻辑程序设计语言Godel的复杂程度大大提高,而面向过程程序设计语言的编译方法和技术完全不同于具有递归性、说明性特点的逻辑程序设计语言,先前关于Prolog语言的编译方法和技术不能简单移植和照搬,而理论基础研究的滞后直接导致系统研究和开发进展缓慢,迄今尚无新的进展和系统开发成果报道。 为了促进Godel语言的推广以及深入研究,本人所在的课题组基于类型一阶逻辑Horn子集提出了Godel语言一整套理论基础,本文在Godel语言的语法和形式化说明性语义基础上,着眼于编译系统的设计与实现,为Godel语言建立了严格的形式化过程性语义。 本文首先介绍了Godel语言的语法基础,接着详细阐述了基于类型一阶逻辑Horn子集的过程性语义,引入了较为完整的基类型,构造类型,结构类型间的偏序关系,讨论了类型相容性关系,类型推断与类型约束算法,以及基于类型约束的合一算法和SLD反驳消解法。然后,全面介绍了Godel语言程序设计的各个模块。最后,在原Godel语言系统模型的基础上完善了该系统的设计思想。相信在相关理论的支持和指导下,随着后续工作的逐步开展,以及Godel语言编译系统实现技术的逐步成熟,Godel语言将会受到更多的关注。
其他文献
随着多核多处理器的迅速发展,特别是以Intel为代表的CMP架构的不断发展,CMP已成为处理器体系结构发展的一个主要趋势。要充分发挥高性能计算的性能,除了需要有与之适应的软件,如
Web服务技术和面向服务的体系结构(SOA)作为IT领域的最新进展,已经对企业软件的开发产生深远的影响。服务网络(Service Network)是一个Web服务和数据语义描述的存储库,服务发
Parlay是一个让IT开发人员快速创建电信业务的应用程序接口(API),它主要应用在移动网络、固定网络和基于IP的下一代网络,开发人员可以采用各种各样的语言,如C、C++和Java来开发P
由于历史的原因,高校各个部门于不同时期建立了各自的业务应用系统来管理信息资源。各业务系统在设计之时大多关注具体的业务应用需求而非数据集成需求,并且它们也采用不同部署
学位
自从1999年Napster的流行,人们对P2P技术的研究日益升温,呈现出迅猛发展的势头。P2P网络使Internet重返自由和平等的本质,极大地提高了资源的利用率,使得资源共享上升到了一
Web服务作为Internet上的一种开放的、模块化的应用,已经得到了工业界和学术界的广泛承认。然而,单一的Web服务提供的功能难以满足用户复杂的需求,使得Web服务自动组合技术成
随着移动互联网技术的迅猛发展,智能手机和移动应用已经融合到社会生活中;人们对移动应用的需求不再仅仅停留在功能和内容层面上,而是对产品的用户体验提出了更高的要求。可用
经过长期的数字化校园建设,许多高校完成了部门应用系统的建设。这些系统虽然功能完善,但是却不能有效的进行信息共享和服务共享。如何整合这些系统成为一个重要的问题。 而
学位