关于并行递归程序变换的探讨  

DISCUSSION ON PARALLEL RECURSIVE PROGRAM TRANSFORMATION

作　　者：蔡经球[1] 张克均 

机构地区：[1]厦门大学人工智能与计算机研究所,361005

出　　处：《小型微型计算机系统》1992年第3期23-26,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金

摘　　要：有相当多一类有关表处理的算法可用递归程序简洁地描述.本文讨论当递归程序中出现并行递归调用时,如何消除并行递归并转化为等价的尾递归程序,而尾递归程序可直接转化为相应的迭代程序,从而大大提高程序的时空运行效率。本文提出的方法已在我们研制的递归程序变换实验系统 XDPTS中得到应用。

关 键 词：程序变换 递归程序 程序设计 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]