O'Caml泛型编程中“泛型抽象”的研究

作者：王朋; 徐健; 于尚超

来源：计算机技术与发展, 2013, (07): 92-95+100.

• 泛型编程
• 函数式程序设计
• 语法扩展
• 泛型抽象 generic programming
• functional programming
• grammar extension
• generic Abstraction

泛型编程旨在编写一般化并可重复使用的算法,主要目的是提高程序的复用性,其效率与针对某特定数据类型而设计的算法相同。泛型编程可以使算法与数据结构完全分离,极大提高了程序的灵活性。在O'Caml语言中已经实现了类型标记函数和泛型函数,但泛型函数的类型参数只能是基本类型或实例化类型,不能使用抽象类型。"泛型抽象"是指使用抽象类型作为类型参数的函数定义方法,实现了"泛型编程"类型参数的多样化。文中在O'Caml语言上进行"泛型抽象"的研究,根据规则对O'Caml语言语法进行扩展,并在O'Caml语言中实现了"泛型抽象"函数定义。

• 单位
  中国人民解放军陆军工程大学