随着互联网和软件行业的蓬勃发展,软件和程序间的抄袭情况日益严重,抄袭与反抄袭技术的斗争愈演愈烈,因此同源性分析的重要性不言而喻。目前,源代码的同源性分析手段一般有以下三种或它们的不同组合：基于文本的、基于令牌的和基于语法树的。在实际应用中,基于语法树的方法起着主导作用,也被众多商业软件吸收和采纳。但是,基于语法树的比对方法有其自身致命的缺陷,因为比对判断完全依据语法树节点哈希值的相等判断,也就是说,两棵语法树同源与否是一个“是-非”问题,不存在中间状态,所以不能解决内部语法结构的相似问题。本文提出一种基于进化计算的方式来解决同源性分析问题,先对程序源代码进行预处理,得到中间代码后进行词法和语法分析,存储源码的语法结构信息。然后对语法分析之后的结果进行编码,建立程序之间的节点初始对应关系,通过AHP综合层次分析方法得到适应度函数,然后利用遗传算法的交叉和变异进行匹配求解,最终得到相似关系和相似程度。该方法在寻求完全相等节点的同时,也能找到可能的相似关系,弥补了经典语法比对方式的不足。