【摘要】 所有基于Plan的自动程序理解工具都采用把源码段跟标准Plan库中标准Plan相比较的方法来得到源码语义信息,从而达到程序理解的目标。通过分析、提取Plan中的特征符号,以特征符号作为Plan检索索引项,建立带特征信息Plan库,以达到快速匹配的目标,从而降低自下而上自动程序理解中因需要穷尽式搜索而带来的搜索强度。更多还原

【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.更多还原