期刊文献+

程序理解中一种基于特征符号的粗匹配方法 被引量:1

A ROUGH-MATCH METHOD BASED ON CHARACTERISTIC SYMBOL IN PROGRAM UNDERSTANDING
下载PDF
导出
摘要 所有基于Plan的自动程序理解工具都采用把源码段跟标准Plan库中标准Plan相比较的方法来得到源码语义信息,从而达到程序理解的目标。以程序段的特征信息为索引项,对标准Plan库进行穷尽式快速粗匹配,以克服自下而上程序理解模式搜索强度大,实际应用性不强的弱点,达到快速粗粒度匹配的目标。方法的局限是匹配过程中存在信息遗漏,需要进一步采用模糊推理机制对潜在Plan进行相似性度量。 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 to reach the goal Of program understanding. A rough-match method,taking characteristic symbol(CS) as the index,is proposed to match standard Plan database exhaustively. Rough-match makes bottom-up program understanding model operable, though it also leads tO information leak, which is solved by the application of fuzzy-reasoning to the potential plan set.
出处 《计算机应用与软件》 CSCD 北大核心 2007年第12期91-93,共3页 Computer Applications and Software
关键词 程序理解 特征符号 穷尽式搜索 粗匹配 Program understanding Characteristic symbol Exhaustive search Rough-match
  • 相关文献

参考文献8

  • 1Woods S, Yang Q. Program understanding as constraint satisfaction. Proceedings of the IEEE Seventh International Workshop on Computer- Aided Software Engineering, 1995:318 - 327.
  • 2Quilici A. A memory-based approach to recognizing programming plans. Communications of the ACM, 1994,37 ( 5 ) : 84 - 93.
  • 3Kozaczynski W, Ning J Q. Automated pogram understanding by wncept recognition. Automated Software Engineering, 1994,1:61 - 78.
  • 4Wills L M. Automated program recognition : A feasibility demonstration. Artificial Intelligence, 1990,45 ( 2 ) : 113 - 172.
  • 5Johnson W L. Intention Based Diagnosis of Novice Programming Errors. Morgan Kaufman,Los Altos ,CA, 1986:6 - 8.
  • 6Biggerstaff T,Mitbander B, Webster D. The Concept Assignment Problem in Program Understanding. Proceedings Working Conference on Reverse Engineering, IEEE Press, Baltimore MD. Mar 1993:27 -43.
  • 7Gellenbeck E. An Investigation of Procedure and Variable Names as Beacons during Program Comprehension. International Journal of Man-Machine Studies, 35,1991:65 - 80.
  • 8Soloway E, Ehrlich K. Emprical Studies of Programming Knowledge. IEEE Tansaetions on Software Engineeing, 1984,10 ( 5 ) :595 - 609.

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部