An efficient general iterative algorithm for dataflow analysis (Q1088400)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An efficient general iterative algorithm for dataflow analysis |
scientific article |
Statements
An efficient general iterative algorithm for dataflow analysis (English)
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