15
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

An algorithm for tracing live variables based on a straightened program graph

Pages 97-108 | Published online: 21 Dec 2010

References

  • Kennedy , K. 1971 . A global flow analysis algorithm . Intern. J. Computer Math. , 3 : 5 – 15 . Section A
  • Allen , F. E. and Cocke , J. 1972 . “ Graph-theoretic constructs for program control flow analysis ” . In IBM Research , N.Y. : Yorktown Heights . Report RC 3923
  • Earnest , C. P. , Balke , K. G. and Anderson , J. 1972 . Analysis of graphs by ordering of nodes . JACM , 19 ( 1 ) : 23 – 42 .
  • Earnest , C. P. 1974 . Some topics in code optimization . JACM , 21 ( 1 ) : 76 – 102 .
  • Kildall , G. A. 1973 . A unified approach to global program optimization . Proceedings of ACM Symposium on Principals of Programming Languages . October 1973 , Boston, Mass. pp. 194 – 206 .
  • Hecht , M. S. and Ullman , J. D. 1973 . Analysis of a simple algorithm for global flow problems . Proceedings of ACM Symposium on Principals of Programming Languages . October 1973 , Boston, Mass. pp. 207 – 217 .
  • Kennedy K. A comparison of algorithms for global data flow analysis Technical report 476-093-1 Department of Mathematical Sciences,Rice University Houstonfs, Texas 77001

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.