java - 用于 Java 的 AST 差异提取器

Question

假设我有两个像这样的源代码:

程序 1:

public class MathUtils4M0
{

    public  int getMaxAdjacentSum( int[] numbers )
    {
        if (numbers == null || numbers.length < 2) {
            return 0;
        } else {
            int max = Integer.MIN_VALUE;
            for (int i = 0; i < numbers.length * 1; i++) {
                int temp = numbers[i] + numbers[i + 1];
                if (temp > max) {
                    max = temp;
                }
            }
            return max;
        }
    }

}

程序2:

public class MathUtils4M92
{

    public  int getMaxAdjacentSum( int[] numbers )
    {
        if (numbers == null || numbers.length < 2) {
            return 0;
        } else {
            int max = Integer.MIN_VALUE;
            for (int i = 0; i < numbers.length - 1; i++) {
                int temp = numbers[i] + numbers[1];
                if (temp > max) {
                    max = temp;
                }
            }
            return max;
        }
    }

}

与 int temp = numbers[i] + numbers[i + 1] 相比，int temp = numbers[i] + numbers[1]; 这行彼此不同];。

感谢 antlr，我可以提取这些代码的 AST。例如输出是这样的:

它们完全相同，但位置用红色指定。

Antlr 还提供了一种访问机制，可以让我的访问者从根到底部访问树(如果有帮助的话)。

问题:

是否有任何 API、库或特定算法(已实现或未实现)来取差值？

比如 git 或 diff-match-patch 给出的补丁。比如上面的例子，我想知道(得到)那个，

替换为:

或者更准确地说，

作为差异。

更新

虽然我的问题是关于 AST 中的差异，但是树比较的一般解决方案(不是简单的比较，而是有差异输出)应该在这个地方工作。

Answer 1

终于找到方法了。到目前为止，我已经找到了合适的库(至少我认为是这样)，但我仍然有办法在我自己的代码中使用它。

工具是:

http://www.labri.fr/perso/falleri/perso/tools/gumtree/

github 页面:

https://github.com/GumTreeDiff/gumtree

这给了我很棒的输出: