Show simple item record

dc.contributor.authorWills, Linda M.en_US
dc.date.accessioned2004-10-20T19:57:30Z
dc.date.available2004-10-20T19:57:30Z
dc.date.issued1992-07-01en_US
dc.identifier.otherAITR-1358en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/6806
dc.description.abstractRecognizing standard computational structures (cliches) in a program can help an experienced programmer understand the program. We develop a graph parsing approach to automating program recognition in which programs and cliches are represented in an attributed graph grammar formalism and recognition is achieved by graph parsing. In studying this approach, we evaluate our representation's ability to suppress many common forms of variation which hinder recognition. We investigate the expressiveness of our graph grammar formalism for capturing programming cliches. We empirically and analytically study the computational cost of our recognition approach with respect to two medium-sized, real-world simulator programs.en_US
dc.format.extent334 p.en_US
dc.format.extent55111115 bytes
dc.format.extent44699814 bytes
dc.format.mimetypeapplication/postscript
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.relation.ispartofseriesAITR-1358en_US
dc.subjectprogram understandingen_US
dc.subjectdesign recoveryen_US
dc.subjectreverse engineeringen_US
dc.subjectsdebuggingen_US
dc.subjectdocumentation generationen_US
dc.subjectcliche recognitionen_US
dc.titleAutomated Program Recognition by Graph Parsingen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record