Fuzzy array dataflow analysis

  • Authors:
  • Jean-François Collard;Denis Barthou;Paul Feautrier

  • Affiliations:
  • LIP, ENS Lyon, 46 Allée d'Italie, F-69364 Lyon Cedex;PRiSM Laboratory, Université de Versailles, 45 Avenue des Etats-Unis, F-78035, Versailles Cedex;PRiSM Laboratory, Université de Versailles, 45 Avenue des Etats-Unis, F-78035 Versailles Cedex

  • Venue:
  • PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Exact array dataflow analysis can be achieved in the general case if the only control structures are do-loops and structural ifs, and if loop counter bounds and array subscripts are affine expressions of englobing loop counters and possibly some integer constants. In this paper, we begin the study of dataflow analysis of dynamic control programs, where arbitrary ifs and whiles are allowed. In the general case, this dataflow analysis can only be fuzzy.