See this document in CiteSeerX!

A new framework for exhaustive and incremental data flow analysis using DJ graphs (1995)  (Make Corrections)  (11 citations)
Vugranam C. Sreedhar, Guang R. Gao, Yong-fong Lee
SIGPLAN Conference on Programming Language Design and Implementation



  Home/Search   Context   Related

 
View or download:
udel.edu/pub/doc/acaps/m...memo95.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  udel.edu/capslpapers.shtml (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper we propose a new framework for elimination-based exhaustive and incremental data flow analysis using DJ graphs. In this paper we give an overview of our framework. The details can be found in our two long reports [SGL95a, SG95a]. These two reports are available from our WWW URL http://www-acaps.cs.mcgill.ca/~sreedhar/pubs.html OR http://www-acaps.cs.mcgill.ca/doc/memos.html i Contents 1 Introduction 1 2 Exhaustive Data Flow Analysis 3 2.1 The Eager Elimination Method : : : : ... (Update)

Similar documents based on text:   More   All
0.4:   On Loops, Dominators, and Dominance Frontiers - Ramalingam (1999)   (Correct)
0.4:   DJ-graphs and their application to flow graph analyses - Sreedhar, Lee, Gao (1994)   (Correct)
0.4:   An efficient incremental algorithm for maintaining.. - Sreedhar, Gao, Lee (1994)   (Correct)

BibTeX entry:   (Update)

Vugranam C. Sreedhar, Guang R. Gao, and Yong fong Lee. A New Framework for Exhaustive and Incremental Data Flow Analysis Using DJ Graphs. SIGPLAN Notices, pages 278--290, May 1996. In Proceedings of the ACM SIGPLAN '96 Conference on Programming Language Design and Implementation. http://citeseer.ist.psu.edu/sreedhar95new.html   More

@inproceedings{ sreedhar96new,
    author = "Vugranam C. Sreedhar and Guang R. Gao and Yong-Fong Lee",
    title = "A New Framework for Exhaustive and Incremental Data Flow Analysis Using {DJ} Graphs",
    booktitle = "{SIGPLAN} Conference on Programming Language Design and Implementation",
    pages = "278-290",
    year = "1996",
    url = "citeseer.ist.psu.edu/sreedhar95new.html" }
Citations (may not include all citations):
415   Efficiently computing static single assignment form and cont.. - Cytron, Ferrante et al. - 1991
225   Flow Analysis of Computer Programs (context) - Hecht - 1977
156   A unified approach to global program optimization (context) - Kildall - 1973
93   Global data flow analysis and iterative algorithms (context) - Kam, Ullman - 1976
70   An interval-based approach to exhaustive and incremental int.. (context) - Burke - 1990
61   Incremental context-dependent analysis for language-based ed.. (context) - Reps, Teitelbaum et al. - 1983
55   A program data flow analysis procedure (context) - Allen, Cocke - 1976
55   Worst-case analysis of set union algorithms (context) - Tarjan, van Leeuwen - 1984
51   Fast algorithms for solving path problems (context) - Tarjan - 1981
50   Testing flow graph reducibility (context) - Tarjan - 1974
50   Elimination algorithms for data flow analysis (context) - Ryder, Paull - 1986
39   A fast and usually linear algorithm for global flow analysis (context) - Graham, Wegman - 1976
32   An efficient hybrid algorithm for incremental data flow anal.. (context) - Marlowe, Ryder - 1990
31   A linear time algorithm for placing OE-nodes (context) - Sreedhar, Gao - 1995
12   Optimal-time incremental semantic analysis for syntax-direct.. (context) - Reps - 1982

[Article contains additional citations not shown here]



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.capsl.udel.edu/capslpapers.shtml):   More
Building Multithreaded Architectures with Off-the-Shelf.. - Hum, al. (1994)   (Correct)
Deepness Analysis: Bringing Optimal Fronts to Triangular Finite.. - Galtier (1994)   (Correct)
Co-Scheduling Hardware and Software Pipelines - Govindarajan, Altman, Gao (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC