GRASPR: Automated Program Recognition by Graph Parsing

GRASPR is a program recognition system which detects and identifies stereotypical algorithms and data structures (called cliches) in source code, and, based on what was found, builds hierarchical design descriptions of the code. Automatically recognizing cliches in programs leads to the recovery of design information from a program. This cliche recognition technique is able to deal with a broad range of program variations that can hinder recognition. It draws its power from graph-based representations and graph grammar parsing.