复用开源软件对缩短产品研发时间、降低研发成本、提高软件质量具有重要意义。代码侵权检测、质量评价及同步更新是开源软件复用过程中的三个重要环节,此三者均依赖于高效的程序分析方法支撑。现有的程序分析方法主要识别完整的语法结构,分析时间依赖于整体代码规模,缺乏对开源代码仓库的高效分析支持,没有有效利用开源代码仓库中快照间的高度相似性特点,难以满足海量开源代码的高效分析需求。为解决上述问题,本文提出了一种面向开源软件复用的程序增量分析技术,针对开源代码仓库的存储特点,仅对变更的函数进行增量分析,从而有效减少分析规模。本文的增量分析方法利用了开源代码仓库中相邻快照间高度相似这一特点。首先,获取快照间的增量文本变更,通过映射算法将文本格式的变更转换成可分析的函数对象,从而获得增量函数集合。然后,设计了面向开源软件复用的程序分析器,实现了函数信息获取。为了实现函数的快速比对,本文结合N-gram模型设计了一种函数指纹计算方法,并给出了基于函数指纹的相似度比对方法。在此基础上,构建了函数指纹索引库,针对上述三方面的开源代码复用挑战,提出了相应的解决策略。最后,设计了四组实验进行验证,实验结果证实了上述增量分析方法的有效性。本文首次提出了面向开源软件复用的开源代码仓库增量分析方法,有效减少了开源代码的分析规模,有助于提高整体分析速度、降低分析结果存储大小,能有效满足大规模开源代码仓库的海量分析需求。本研究成果不仅在开源代码复用领域有重要应用价值,在其它领域也有广泛的应用前景。