利用信息检索和概率有限自动机的程序理解

• 作者: 唐文彬 王灿 钱剑飞 陈华 陈纯
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 程序理解 概率有限自动机 信息检索 软件工程
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 2108-2111,2132
• 页数: 5页
• 分类号: TP311.53
• 字数: 3527字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2008.12.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈纯	浙江大学计算机科学与技术学院	134	1781	20.0	37.0
2	陈华	浙江大学计算机科学与技术学院	44	551	11.0	23.0
3	钱剑飞	上海理工大学计算机工程学院	3	5	2.0	2.0
4	王灿	浙江大学计算机科学与技术学院	19	73	4.0	8.0