Return to search

Automated Program Recognition

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.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6856
Date01 February 1987
CreatorsWills, Linda M.
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format202 p., 17354863 bytes, 6476150 bytes, application/postscript, application/pdf
RelationAITR-904

Page generated in 0.0021 seconds