重构技术在软件开发和维护的过程中所起的作用日益受到人们的重视,作为减少软件中Code Smell的有效途径,重构逐渐成为软件工程研究的一个热门领域。通过重构,可以减少软件中的缺陷,优化软件的内部结构,从而提升软件的质量,延长其寿命周期。但是,由于实施重构的第一步工作,即Code Smell的判定还需手动进行,重构技术的发展和应用也因此受到制约。本文选定重复代码这一最为常见的Code Smell作为研究对象,在国内外现有重复代码检测技术研究的基础上,提出了基于抽象语法树的重复代码的检测方法:借助于开源工程CSParser,在其基础上利用简化后的Micro CSParser和自定义抽象语法树文法,从每一个处于编辑状态的源文件中提取对应的抽象语法树,将程序代码所包含的语义解析至抽象语法树的各个节点中;在生成抽象语法树的过程中,消除了分析语法树中有助于编译的细节信息,去除了冗余结点,从而便于抽象语法树中关键信息节点的提取;通过对所提取的抽象语法树进行方法级遍历,将每一个函数所对应的抽象语法树的节点信息以字符串的形式存储在Hashtable中。接下来利用Sim Hash算法通过分词、哈希、加权、合并和降维处理,得到各函数抽象语法树信息串的数字签名,进一步比较这些数字签名之间的汉明距离,完成重复代码的检测。最后,在上述理论研究的基础之上,本文设计并实现了一个基于抽象语法树的简易重复代码检测工具,并对其进行了简单的测试。虽然该工具功能单一,且对重复代码的检测存在一定的局限性,但其实现过程不失为对代码坏味自动检测课题的一次积极探索。通过功能的优化和更多种类代码坏味检测功能的实现,一定能为重构技术的应用提供更多帮助。