Generic Programming Based on O'Caml Language
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [9]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    O'Caml is a popular functional programming language with a lot of advanced features, such as: simple module, clear grammar and semantci, etc. Generic programming which programs through the abstracting of algorithm, data structure and all other of the software components can avoid the repeated work of coding with similar functions. In order to combine the generic programming and O'Caml language which can improve the reuse of soft, we extend the grammar of O'Caml language to implement type-indexed function, the structure transition and isomorphism of type and generic function. The experimental result shows that the implementation of generic programming in O'Caml language has improved the efficiency and universality of programming.

    Reference
    1 吴拥民.泛型设计的理论研究.闽江学院学报,2006,27(2): 72-76.
    2 陈林,泛型程序重构技术研究[学位论文].南京:东南大学,2009.
    3 Wadler P. The essence of functional programming. An invited talk at 19th Annual Symposium on Principles of Program-ming Languages, Albuquerque, New Mexico. 2009: 107-113.
    4 Löh A, Clarke D, Jeuring J. Dependency-style generic Haskell. Proc. of the 8th ACM SIGPLAN International Conference on Functional Programming. ACM Press. 2005. 141-152.
    5 Wadler PS. Blott. How to make ad-hoc polymorphism less ad-hoc. Proc. of the 16th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2008: 60-76.
    6 Ehrig H. Applied and computational category theory. European Association for Theoretical Computer Science, 2006, (6): 134-135.
    7 Oliveira BC, Gibbons J. Typecase: A design pattern for type-indexed functions. Proc. of the 2005 ACM SIGPLAN workshop on Haskell, Tallinn, Estonia, 2007, (9): 98-109.
    8 Rauglaudre D. Camlp5-Reference Manual version 5.09. http://cristal.inria.fr/ddr/camlp5/doc/pdf/camlp5-5.09.pdf.
    9 Knight K. Unification: A multidisciplinary survey. Computing Surveys, 2007, 21(1): 93-124.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李阳,赵建平,张德华,程小林.基于O'Caml语言的通用编程技术.计算机系统应用,2015,24(5):106-110

Copy
Share
Article Metrics
  • Abstract:1502
  • PDF: 2325
  • HTML: 0
  • Cited by: 0
History
  • Received:August 21,2014
  • Revised:October 08,2014
  • Online: May 15,2015
Article QR Code
You are the first990610Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063