引用本文:张乃孝.程序变换在程序语言中的一种表示——兼论变换型语言.软件学报,1993,4(5):17-23
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4350次   下载 5540 本文二维码信息
码上扫一扫!
分享到: 微信 更多
程序变换在程序语言中的一种表示——兼论变换型语言
张乃孝1
北京大学计算机科学技术系 北京 100871
摘要:
本文首先引入了“变换型语言”的概念,给出了代表这种语言特征的机制:“变换模块”和“变换控制命令”的具体定义;举例说明了如何使用“变换模块”描述一个抽象数据类型的部分实现,并通过“变换控制命令”来完成程序中抽象变量及有关操作的变换过程;最后,讨论了变换型语言表示的抽象性,一般性和控制的灵活性,以及变换型程序的正确性等问题。
关键词:  
DOI:
分类号:
基金项目:国家自然科学基金赞助
A NOTATION OF PROGRAM TRANSFORMATION IN PROGRAMMING LANGUAGES-ON TRANSFORMATIONAL PROGRAMMING LANGUAGES
Zhang Naixiao
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.
Key words: