Automated Program Recognition by Graph Parsing

Title: en_US Automated Program Recognition by Graph Parsing
Creator: en_US Wills, Linda M.
Date: 2004-10-20T19:57:30Z
Date Available: 2004-10-20T19:57:30Z
Date Issued: en_US 1992-07-01
Identifier: en_US AITR-1358
uri: http://hdl.handle.net/1721.1/6806
Abstract: en_US Recognizing 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.
Extent: en_US 334 p.; 55111115 bytes; 44699814 bytes
Format: application/postscript; application/pdf
Language: en_US
Relation: en_US AITR-1358
Subject: en_US program understanding; en_US design recovery; en_US reverse engineering; en_US sdebugging; en_US documentation generation; en_US cliche recognition