arrow
Return

Interprocedural control dependence

delete2001-04-01
delete53
delete
OA
AI
S
Saurabh Sinha
M
Mary Jean Harrold
G
Gregg Rothermel
DOI:10.1145/367008.367022delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Program-dependence information is useful for a variety of applications, such as software testing and maintenance tasks, and code optimization. Properly defined, control and data dependences can be used to identify semantic dependences. To function effectively on whole programs, tools that utilize dependence information require information about interprocedural dependences: dependences that are identified by analyzing the interactions among procedures. Many techniques for computing interprocedural data dependences exist; however, virtually no attention has been paid to interprocedural control dependence. Analysis techniques that fail to account for interprocedural control dependences can suffer unnecessary imprecision and loss of safety. This article presents a definition of interprocedural control dependence that supports the relationship of control and data dependence to semantic dependence. The article presents two approaches for computing interprocedural control dependences, and empirical results pertaining to the use of those approaches.
Keywords:
algorithms
languages
theory
Interprocedural control dependence
interprocedural analysis
semantic dependence
program slicing
software maintenance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
Papers:
1.2K
Citations:
3.4K

Organization

No organization information available