Abstract
A fine-grained data-flow analysis framework (L, F) where the elements of the semilattice L are mappings from a set of items I to a semilattice of values V is introduced, and an algorithm is presented to solve this framework by considering the elements of I and V individually, rather than regarding the elements of L as atomic values. It is shown that a variety of useful data-flow problems fit into the fine-grained data-flow analysis framework, and can be solved in O(∣I∣×∣N∣) time.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received 20 August, 1991/ 3 June, 1996
Rights and permissions
About this article
Cite this article
Hsieh, C. A fine-grained data-flow analysis framework. Acta Informatica 34, 653–665 (1997). https://doi.org/10.1007/s002360050101
Issue Date:
DOI: https://doi.org/10.1007/s002360050101