Driving was introduced as a program transformation technique by Valentin Turchin in some papers around 1980. It was intended for the programming language REFAL and used in metasystem transitions based on super compilation. In this paper we present one version of driving for a more conventional lisp-like language. Our aim is to extract a simple notion of driving and show that even in this tamed form it has much of the power of more general notions of driving. Our driving technique may be used to simplify functional programs which use function composition and will often be able to remove intermediate data structures used in computations.
|Titel||The Essence of Computation, Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones|
|Redaktører||Torben Mogensen, David A. Schmidt, Ivan Hal Sudborough|
|Forlag||Kluwer Academic Publishers|
|Status||Udgivet - 2002|
|Navn||Lecture Notes in Computer Science|