Automated Program Recognition by Graph Parsing

dc.creator	Wills, Linda M.
dc.date	2004-10-20T19:57:30Z
dc.date	2004-10-20T19:57:30Z
dc.date	1992-07-01
dc.date.accessioned	2013-10-09T02:46:59Z
dc.date.available	2013-10-09T02:46:59Z
dc.date.issued	2013-10-09
dc.identifier	AITR-1358
dc.identifier	http://hdl.handle.net/1721.1/6806
dc.identifier.uri	http://koha.mediu.edu.my:8181/xmlui/handle/1721
dc.description	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.
dc.format	334 p.
dc.format	55111115 bytes
dc.format	44699814 bytes
dc.format	application/postscript
dc.format	application/pdf
dc.language	en_US
dc.relation	AITR-1358
dc.subject	program understanding
dc.subject	design recovery
dc.subject	reverse engineering
dc.subject	sdebugging
dc.subject	documentation generation
dc.subject	cliche recognition
dc.title	Automated Program Recognition by Graph Parsing

Files in this item

Files	Size	Format	View
There are no files associated with this item.