Logo image
Elimination Algorithms for Data Flow Analysis
Technical documentation   Open access

Elimination Algorithms for Data Flow Analysis

Barbara G. Ryder and Marvin C. Paull
Rutgers University
1986
DOI:
https://doi.org/10.7282/T3DR302F

Abstract

A data flow algorithm is one that gathers information about the definition and use of data in a program or a set of programs. A unified model of a family of data flow algorithms, called elimination methods, is presented. The algorithms are characterized by the manner in which they solve the systems of equations that describe data flow problems of interest These implementation-independent descriptions of the algorithms facilitate comparisons among them and illustrate the sources of improvement in worst case complexity bounds. This tutorial is valuable as a study in algorithm design; it presents a new view of these algorithms and their interrelations.
pdf
DCS-TR-1401.16 MBDownloadView
Version of Record (VoR) Technical Documentation Open Access
url
Report an accessibility issueView
Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

106 File downloads
75 Record Views

Details

Logo image