A NOTATION OF PROGRAM TRANSFORMATION IN PROGRAMMING LANGUAGES-ON TRANSFORMATIONAL PROGRAMMING LANGUAGES
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [3]
  • | |
  • Comments
    Abstract:

    In this paper, the notion of transformational programming language is introduced. The new language constructs-"transformation module" and "transformation control directive" are defined. They play the key roles in the transformational programming languages. We explain that a transformation module can be used to describe a partial implementation of an abstract data type and a transformation control directive can be used to apply a transform defined by a transformation module to an abstract variable and the related operators in a program.Some of the important issues,such as abstraction,expressiveness and flexibility of reprentation in the transformational programming language and correctness of the rtansformational program are discussed in the later part of this paper.

    Reference
    1 A.V.Aho,J.E.Hopcroft and J.D.Ullman,Data Structures and Algorithms,Addision—Wesley,Reading.1985. 2 J.Backus,Can Programming be Liberated from the VonNeumann Style?,Comm.ACM,August,1978. 3 W.Chen and J.T.Udding,Towards a Calculus of Data Refinement,LNCS 375,Spring Verlag.NY 1989. 4 E.W.Dijkstra,A Discipline of Programming,Prentice Hall,Englewood Cliffs,New Jersey,1976. 5 D.Gries and J.Prins,A New Notion of Encapsulation,Proc.SIGPLAN 85 Sympsium on Language,Issues in Pro- gramming Environments,1985. 6 D.Gries,The Science Of Programming,Spring—verlag,1981. 7 D.Gries and D.Volpano.The Transform——A New Language Construct,Tech.Rpt.CS Dept.Cornell Univ.1989. 8 C.A.R.Hoare,Proof of Correctness of Data Representations,Acta Informatica,1972. 9 J.E.Hopcroft and K.W.Kennedy,Computer Science——Achievements and Opportunities,Society for Inductrial and Applied,Math.1989. 10 E.Horowitz,程序设计语言基础(中译本),北京大学出版社(1983/1990). 11 D.E.Knuth,The Art of Programming,Vol I,Fundamental Algorithms,Addison—Wesley,Reading,1963. 12 J.M.Morris,The Laws of Data Refinement,Acta Informatica 26,1989. 13 J.Prins,Partial Implementations in Program Derivation,Ph.d.Thesis,CS Dept.Cornell Univ.1987. 14 D.Volpano.Towards a Notion of Module for Data Abstraction,Tech.Rpt.CS Dept.Cornell Univ.1989. 15 仲萃豪,冯玉琳,陈友君,程序设计方法学,北京科学技术出版社,1985. 16 张乃孝等编译,美国计算机研究报告,模式识别与人工智能,Vol.3,No.4,1990.12.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

张乃孝.程序变换在程序语言中的一种表示——兼论变换型语言.软件学报,1993,4(5):17-23

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 14,1991
  • Revised:June 19,1991
You are the first2045027Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063