Automated Program Recognition

Item

Title: en_US Automated Program Recognition
Creator: en_US Wills, Linda M.
Date: 2004-10-20T20:02:44Z
Date Available: 2004-10-20T20:02:44Z
Date Issued: en_US 1987-02-01
Identifier: en_US AITR-904
uri: http://hdl.handle.net/1721.1/6856
Abstract: en_US The key to understanding a program is recognizing familiar algorithmic fragments and data structures in it. Automating this recognition process will make it easier to perform many tasks which require program understanding, e.g., maintenance, modification, and debugging. This report describes a recognition system, called the Recognizer, which automatically identifies occurrences of stereotyped computational fragments and data structures in programs. The Recognizer is able to identify these familiar fragments and structures, even though they may be expressed in a wide range of syntactic forms. It does so systematically and efficiently by using a parsing technique. Two important advances have made this possible. The first is a language-independent graphical representation for programs and programming structures which canonicalizes many syntactic features of programs. The second is an efficient graph parsing algorithm.
Extent: en_US 202 p.; 17354863 bytes; 6476150 bytes
Format: application/postscript; application/pdf
Language: en_US
Relation: en_US AITR-904
Subject: en_US analysis by inspection; en_US computer aided instruction; en_US sgraph grammars; en_US parsing; en_US Programmer's Apprentice; en_US Pland Calculus; en_US programsrecognition; en_US program understanding

Item sets: AI Technical Reports (1964 - 2004)