An efficient general iterative algorithm for dataflow analysis (Q1088400)

From MaRDI portal





scientific article; zbMATH DE number 3990842
Language Label Description Also known as
English
An efficient general iterative algorithm for dataflow analysis
scientific article; zbMATH DE number 3990842

    Statements

    An efficient general iterative algorithm for dataflow analysis (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    Existing iterative algorithms for global dataflow analysis have demonstrable shortcomings; either they can be used only for a limited class of problems or they are needlessly inefficient in some cases. We review several algorithms, pointing out weaknesses and develop a new algorithm that can be used for a wide class of problems and has a runtime that compares favorably to runtimes of existing algorithms.
    0 references

    Identifiers