THE CONSTRUCTION OF CHARACTERISTIC SYMBOL-BASED PLAN DATABASE IN PROGRAM UNDERSTANDING

Qian Jianfei,He Qinming,Chen Hua,Yu Ruizhao
DOI: https://doi.org/10.3969/j.issn.1000-386X.2007.11.034
2007-01-01
Abstract:All the automatic Plan-based instruments in program understanding acquire relevant semantic information by comparing the source codes with the standard plans in pre-constructed plan database,and finally reach the goal of program understanding.Target plans are analyzed and characteristic symbols(CS)from them are distilled.Each plan is indexed with a CS and a CS-indexed plan database is constructed.The CS of target source chunks is compared with that of plans to get a perspective candidate plan set.Normally Bottom-Up plan-based program understanding algorithms are exhaustive and computation-intensive.Using CS as plan index can improve the efficiency of rough matching greatly.
What problem does this paper attempt to address?