Simple Driving Techniques

    Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskning

    Abstract

    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.
    OriginalsprogEngelsk
    TitelThe Essence of Computation, Complexity, Analysis, Transformation. Essays Dedicated to Neil D. Jones
    RedaktørerTorben Mogensen, David A. Schmidt, Ivan Hal Sudborough
    Antal sider16
    UdgivelsesstedBerlin
    ForlagKluwer Academic Publishers
    Publikationsdato2002
    Sider404-419
    ISBN (Trykt)3-540-00326-6
    DOI
    StatusUdgivet - 2002
    NavnLecture Notes in Computer Science
    Vol/bind2566
    ISSN0302-9743

    Citer dette