Title:
Effects of Pointers on Data Dependences
Effects of Pointers on Data Dependences
dc.contributor.author | Orso, Alessandro | en_US |
dc.contributor.author | Sinha, Saurabh | |
dc.contributor.author | Harrold, Mary Jean | |
dc.date.accessioned | 2005-06-17T17:46:09Z | |
dc.date.available | 2005-06-17T17:46:09Z | |
dc.date.issued | 2000 | en_US |
dc.description.abstract | Data dependences, which relate statements that compute data value to statements that use those values, are useful for automating a variety of program-comprehension-related activities, such as reverse engineering, impact analysis, and debugging. Unfortunately, data dependences are difficult to compute and understand in the presence of commonly-used language features such as pointers, arrays, and structures. To facilitate the comprehension of data dependences in programs that use such features, we define a technique for computing and classifying data dependences that takes into account the complexities introduced by specific language constructs. The classification that we present is finer-grained than previously proposed classification. Moreover, unlike previous work, we present empirical results that illustrate the distribution of data dependences for a set of C subjects. We also present a potential application for the proposed classification: program slicing. We propose a technique that allows for computing slices based on data-dependence types. This technique facilitates the use of slicing for understanding a program because a user can either incrementally augment a slice by incorporating data dependences based on their relevance, or focus on specific kinds of dependences. Finally, we present a case study that shows how the incremental computation of slices can (1) highlight subtle data dependences within a program, and (2) provide useful information about those dependences. | en_US |
dc.format.extent | 300900 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6596 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-00-33 | en_US |
dc.subject | Data dependences | |
dc.subject | Pointer analyses | |
dc.subject | Program slicing | |
dc.subject | Program comprehension | |
dc.title | Effects of Pointers on Data Dependences | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Harrold, Mary Jean | |
local.contributor.author | Orso, Alessandro | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | a81ec5a9-452c-4407-a97d-77364fcc8af2 | |
relation.isAuthorOfPublication | d23047b9-62b9-40ea-a94a-2d6222c76191 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1