摘要 |
PROBLEM TO BE SOLVED: To provide a control structure extraction method capable of extracting a control structure from a log itself to be shaped without using external information such as source program, and shaping the log by use of this information, and to provide a log shaping method including such a control structure extraction method. SOLUTION: To the log 10 such as execution trace, a directed graph showing the linkage between elements contained in the log 10 is formed (S201), the directed graph is decomposed into strongly connected components to extract a loop structure 21 (S202), and a branch structure 22 contained in the loop is extracted from each extracted loop structure 21 (S203). The log is shaped by use of the obtained loop structure 21 or branch structure 22 (S204) to obtain a shaped log 30 of 'a rooted tree structure reflecting a control structure'. When a plurality of parts having the same execution pattern of loop or recursion is present in the shaped log 30, they are collected to one to simplify the rooted tree structure. COPYRIGHT: (C)2003,JPO
|