JACKAL: a hierarchical approach to program understanding

We present a tool, JACKAL, that represents both a program and cliches in an abstract language (AL) expressly developed for the purpose of facilitating the cliche matching task at a very high level rather than using abstract syntax trees. We then apply various matching algorithms to the AL representation. The language and two algorithms are presented.