程序理解,概率有限自动机,信息检索,软件工程," /> 利用信息检索和概率有限自动机的程序理解" /> 利用信息检索和概率有限自动机的程序理解" /> 程序理解,概率有限自动机,信息检索,软件工程,"/>
为提高基于信息检索的程序理解方法的准确性,提出了一种结合信息检索和概率状态机的两阶段程序理解方法.在该方法中使用概率有限自动机(probabilistic finitestate automata,PFA)解决了信息检索结果在程序理解中的不确定性,同时采用信息检索构建了多个简单的PFA,而不是单个复杂的PFA,提高了PFA分析的伸缩性.训练阶段先采用隐式语义分析对源代码进行聚类,然后在聚类结果上生成PFA.在识别阶段以词法处理后的程序作为检索项在程序模板库中进行信息检索,取检索结果中的最相关的n项作为候选模板,由候选模板对应得到相应的PFA,通过分析找到最大概率的PFA,完成对源码内容的语义标注.
国家自然科学基金资助项目(60573176);国家“973”重点基础研究发展规划资助项目(2007CB310900);浙江省重大科技专项资助项目(2006C11208);国家发改委高技术产业化资助项目(发改办高技【2006】2076号).
陈华 王灿 陈纯 唐文彬 钱剑飞. 利用信息检索和概率有限自动机的程序理解[J]. J4, 2008, 42(12): 2108-2111.
CHEN Hua, WANG Can, CHEN Chun, TANG Wen-Ban, JIAN Jian-Fei. . J4, 2008, 42(12): 2108-2111.
http://www.zjujournals.com/xueshu/eng/CN/ 或 http://www.zjujournals.com/xueshu/eng/CN/Y2008/V42/I12/2108
Cited