探究Java项目AST变化：连续Commit与版本间的模块差异

"本次作业是关于软件分析测试的一次实践，重点关注Java程序的AST（抽象语法树）在连续提交（Commit）和版本间的变更。通过计算AST的相似度，研究了模块在不同情境下的变化，如常规Commit、bug修复版本和功能版本之间的差异。实验以开源项目emoji-java为对象，利用Eclipse JDT库构建AST，并采用最长公共子序列（LCS）算法来衡量AST的相似性。此外，还探讨了导致AST大幅变化的条件以及模块AST是否可能出现连续的大变化。" 在这个作业中，研究者提出了四个关键问题（RQs）： 1. RQ1探讨了连续的Commit间模块AST变化的程度。通过比较不同Commit间的AST，可以了解代码微小改动对整体结构的影响。 2. RQ2不仅关注连续Commit，还关注连续版本间的AST变化，区分了bug修复和功能更新对AST的影响，这有助于理解不同类型的版本更新如何改变代码结构。 3. RQ3试图找出导致AST显著变化的特定情况，这可能与代码重构、错误修复或其他重大修改有关。 4. RQ4则着眼于开发过程中模块AST是否会出现连续的重大变化，这可能揭示了软件演进中的某些模式或开发者的编码习惯。 评估准则部分指出，AST相似度不应受节点顺序调整或字面量值改变的影响，确保了对比的公正性。实验选择了开源项目emoji-java作为样本，利用Eclipse JDT提供的API来构建AST，然后通过LCS算法计算两棵树的相似度。模块相似度的计算则是基于所有文件的平均AST相似度，每个文件权重相同。 实验步骤中，通过git命令行工具追踪不同Commit或版本间的文件差异，并汇总成模块级别变化。结果的分析和讨论则集中在第5小节，这部分提供了关于AST变化的详细见解和结论。 这个作业揭示了软件开发过程中AST变化的量化分析方法，这对于理解代码演变、评估版本差异以及改进软件质量具有重要意义。通过对AST变化的深入研究，开发者可以更好地理解和预测代码修改对软件结构的影响，从而优化开发流程。