WALA 调用图

Question

我是 WALA 的新手，正在尝试通过一些简单的示例来感受它。我正在尝试为下面的非常简单的 class

构建一个调用图

public class Example {
    public static void main(String[] args) {
        int x = 1;
        int y = 1;
        int z = x + y;
        Math.pow(x, y); // issue here
    }
}

我的 WALA 代码（有所简化）是：

import com.ibm.wala.ipa.callgraph.*;
import com.ibm.wala.ipa.callgraph.impl.Util;
import com.ibm.wala.ipa.cha.ClassHierarchy;
import com.ibm.wala.util.WalaException;
import com.ibm.wala.util.config.AnalysisScopeReader;
...

AnalysisScope scope = AnalysisScopeReader.makeJavaBinaryAnalysisScope(jar, null);
ClassHierarchy cha = ClassHierarchy.make(scope);
Iterable<Entrypoint> entryPoints = Util.makeMainEntrypoints(scope, cha);
AnalysisOptions opts = new AnalysisOptions(scope, entryPoints);
AnalysisCache cache = new AnalysisCache();
CallGraphBuilder cgBuilder = Util.makeZeroCFABuilder(opts, cache, cha, scope);
CallGraph cg = cgBuilder.makeCallGraph(opts, null);

当示例没有调用 main 中的其他方法时，它工作正常，但在其他情况下会挂起（卡住 cgBuilder.makeCallGraph）。

非常感谢任何建议。

Answer 1

这里有一些选项可能有助于让您的运行更快一些

1) 考虑从分析选项中删除反射选项。这对于更复杂的代码来说不是很好，但对于基本示例它可能会有所帮助你可以通过

options.setReflectionOptions(ReflectionOptions.NONE);

2) 尝试使用不同的生成器例如

ZeroXCFABuilder.make(cha, options, cache, null, null,
                ZeroXInstanceKeys.ALLOCATIONS | ZeroXInstanceKeys.CONSTANT_SPECIFIC);

还有更多选项，因此请检查ZeroXInstanceKeys以了解您可能愿意使用哪些选项。

3) 最后，这可能会给你一个很好的运行时间，添加排除项

  String exclusionFile = p.getProperty("exclusions");
  AnalysisScope scope = AnalysisScopeReader.makeJavaBinaryAnalysisScope(appJar, exclusionFile != null ? new File(exclusionFile)

请注意排除文件的以下正则表达式结构

java\/awt\/.*
javax\/swing\/.*
sun\/awt\/.*
sun\/swing\/.*
com\/sun\/.*
sun\/.*

没有空格，每行一个条目，等等。这应该有帮助

WALA 调用图

WALA Call Graph

java

static-analysis