程序理解,概率有限自动机,信息检索,软件工程," /> 利用信息检索和概率有限自动机的程序理解" /> 利用信息检索和概率有限自动机的程序理解" /> 程序理解,概率有限自动机,信息检索,软件工程,"/> <span style="font-family: 宋体">利用信息检索和概率有限自动机的程序理解</span>
Please wait a minute...
J4  2008, Vol. 42 Issue (12): 2108-2111    
论文     
利用信息检索和概率有限自动机的程序理解
1. 浙江大学 计算机科学与技术学院, 浙江 杭州 310027; 2.中国计量学院 信息分院, 浙江 杭州310018;3. 上海理工大学 计算机工程学院, 上海 200093
 全文: PDF 
摘要:

为提高基于信息检索的程序理解方法的准确性,提出了一种结合信息检索和概率状态机的两阶段程序理解方法.在该方法中使用概率有限自动机(probabilistic finitestate automata,PFA)解决了信息检索结果在程序理解中的不确定性,同时采用信息检索构建了多个简单的PFA,而不是单个复杂的PFA,提高了PFA分析的伸缩性.训练阶段先采用隐式语义分析对源代码进行聚类,然后在聚类结果上生成PFA.在识别阶段以词法处理后的程序作为检索项在程序模板库中进行信息检索,取检索结果中的最相关的n项作为候选模板,由候选模板对应得到相应的PFA,通过分析找到最大概率的PFA,完成对源码内容的语义标注.

关键词: 程序理解')" href="#">程序理解概率有限自动机信息检索软件工程    
出版日期: 2008-12-02
基金资助:

国家自然科学基金资助项目(60573176);国家“973”重点基础研究发展规划资助项目(2007CB310900);浙江省重大科技专项资助项目(2006C11208);国家发改委高技术产业化资助项目(发改办高技【20062076号)

通讯作者: 王灿,男,讲师. E-mail: wcan@zju.edu.cn   
作者简介: 陈华(1975-),男,浙江磐安人,讲师,从事计算机应用的教学科研工作. E-mail: solaris@zju.edu.cn
服务  
把本文推荐给朋友 利用信息检索和概率有限自动机的程序理解”的文章,特向您推荐。请打开下面的网址:http://www.zjujournals.com/xueshu/eng/CN/abstract/abstract25508.shtml" name="neirong"> 利用信息检索和概率有限自动机的程序理解">
加入引用管理器
E-mail Alert
RSS
作者相关文章  
陈华
王灿
陈纯
唐文彬
钱剑飞

引用本文:

陈华 王灿 陈纯 唐文彬 钱剑飞. 利用信息检索和概率有限自动机的程序理解[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

[1] 刘颖, 陈岭, 陈根才, 赵江奇, 王敬昌. 基于历史点击数据的集合选择方法[J]. J4, 2013, 47(1): 23-28.
[2] 姚原岗, 林兰芬, 董金祥. 异质工程文档多维关联的语义检索方法[J]. J4, 2011, 45(2): 267-272.