Title:
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
Now showing 1 - 1 of 1
Thumbnail Image
Name:
GIT-CC-00-33.pdf
Size:
293.85 KB
Format:
Adobe Portable Document Format
Description: