计算机科学与探索 ›› 2010, Vol. 4 ›› Issue (3): 256-264.DOI: 10.3778/j.issn.1673-9418.2010.03.008

• 学术研究 • 上一篇    下一篇

Gödel语言编译时类型处理技术研究

林永鹏1,赵致琢1,2+,李慧琪1,徐 丹1   

  1. 1. 厦门大学 计算机科学系,福建 厦门 361005
    2. 仰恩大学 计算机科学系,福建 泉州 362014
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-03-15 发布日期:2010-03-15
  • 通讯作者: 赵致琢

Disposal of the Type System in Compiler for Gödel

LIN Yongpeng1, ZHAO Zhizhuo1,2+, LI Huiqi1, XU Dan1   

  1. 1. Department of Computer Science, Xiamen University, Xiamen, Fujian 361005, China
    2. Department of Computer Science, Yang-En University, Quanzhou, Fujian 362014, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-03-15 Published:2010-03-15
  • Contact: ZHAO Zhizhuo

摘要: Gödel是一种发展中的逻辑程序设计语言,目前还没有开发出编译器。G?觟del语言的类型系统独特于通常的逻辑程序设计语言,语义上已初步形成了相应的描述方法,建立了严格的理论基础。按照传统的方法,逻辑程序的运行机制和Gödel语言的多态性决定了一些变量的类型和语义只能在运行时才能确定,把这类变量的类型检查放到程序运行中处理,势必增加许多额外的计算。提出了一种处理Gödel语言类型系统的编译技术。针对语言的类型,对其相关语法进行适当修改,通过类型推断,把变量类型的检查工作提前到编译阶段完成,可以较好地处理其变量类型的语义问题,同时减少了运行时类型检查工作,从而提高程序的运行效率。

关键词: Gö, del编译器, 类型推断, 多态处理

Abstract: Gödel is a developing logic programming language whose compiler has not been developed yet. The type system is one of the language’s features. The language is polymorphic. It means that some variables’ type can’t be determined untill runtime. If a program does the type-checking for this variables while running, a lot of time would be taken. A method to dispose the variables’ type in compiler is proposed. The method brings the work of that variables’ type-checking into compile-time by using some type-inference rules, improving the running efficiency.

Key words: Gö, del compiler, type inference, polymorphic disposal

中图分类号: