/****************************************************************************** * Copyright (c) 2002 - 2006 IBM Corporation. * All rights reserved. This program and the accompanying materials * are made available under the terms of the Eclipse Public License v1.0 * which accompanies this distribution, and is available at * http://www.eclipse.org/legal/epl-v10.html * * Contributors: * IBM Corporation - initial API and implementation *****************************************************************************/ package com.ibm.wala.cast.js.test; import java.io.File; import java.io.IOException; import java.net.JarURLConnection; import java.net.URL; import java.util.Set; import junit.framework.Assert; import com.ibm.wala.cast.ir.ssa.AstIRFactory; import com.ibm.wala.cast.js.html.MappedSourceModule; import com.ibm.wala.cast.js.html.WebPageLoaderFactory; import com.ibm.wala.cast.js.html.WebUtil; import com.ibm.wala.cast.js.ipa.callgraph.JSAnalysisOptions; import com.ibm.wala.cast.js.ipa.callgraph.JSCFABuilder; import com.ibm.wala.cast.js.ipa.callgraph.JSZeroOrOneXCFABuilder; import com.ibm.wala.cast.js.loader.JavaScriptLoader; import com.ibm.wala.cast.js.loader.JavaScriptLoaderFactory; import com.ibm.wala.classLoader.SourceFileModule; import com.ibm.wala.classLoader.SourceModule; import com.ibm.wala.ipa.callgraph.AnalysisCache; import com.ibm.wala.ipa.callgraph.AnalysisScope; import com.ibm.wala.ipa.callgraph.CallGraph; import com.ibm.wala.ipa.callgraph.Entrypoint; import com.ibm.wala.ipa.callgraph.propagation.PropagationCallGraphBuilder; import com.ibm.wala.ipa.callgraph.propagation.cfa.ZeroXInstanceKeys; import com.ibm.wala.ipa.cha.ClassHierarchyException; import com.ibm.wala.ipa.cha.IClassHierarchy; import com.ibm.wala.ssa.IRFactory; import com.ibm.wala.util.CancelException; /** * TODO this class is a mess. rewrite. */ public class JSCallGraphBuilderUtil extends com.ibm.wala.cast.js.ipa.callgraph.JSCallGraphUtil { public static enum CGBuilderType { ZERO_ONE_CFA(false, false, true), ZERO_ONE_CFA_NO_CALL_APPLY(false, false, false), ZERO_ONE_CFA_PRECISE_LEXICAL(false, true, true), ONE_CFA(true, false, true), ONE_CFA_PRECISE_LEXICAL(true, true, true); private final boolean useOneCFA; private final boolean usePreciseLexical; private final boolean handleCallApply; private CGBuilderType(boolean useOneCFA, boolean usePreciseLexical, boolean handleCallApply) { this.useOneCFA = useOneCFA; this.usePreciseLexical = usePreciseLexical; this.handleCallApply = handleCallApply; } public boolean useOneCFA() { return useOneCFA; } public boolean usePreciseLexical() { return usePreciseLexical; } public boolean handleCallApply() { return handleCallApply; } } public static JSCFABuilder makeScriptCGBuilder(String dir, String name, CGBuilderType builderType) throws IOException { JavaScriptLoaderFactory loaders = JSCallGraphBuilderUtil.makeLoaders(); AnalysisScope scope = makeScriptScope(dir, name, loaders); return makeCG(loaders, scope, builderType, AstIRFactory.makeDefaultFactory()); } static AnalysisScope makeScriptScope(String dir, String name, JavaScriptLoaderFactory loaders) throws IOException { URL script = JSCallGraphBuilderUtil.class.getClassLoader().getResource(dir + File.separator + name); if (script == null) { script = JSCallGraphBuilderUtil.class.getClassLoader().getResource(dir + "/" + name); } assert script != null : "cannot find " + dir + " and " + name; AnalysisScope scope; if (script.openConnection() instanceof JarURLConnection) { scope = makeScope(new URL[] { script }, loaders, JavaScriptLoader.JS); } else { scope = makeScope(new SourceFileModule[] { makeSourceModule(script, dir, name) }, loaders, JavaScriptLoader.JS); } return scope; } public static JSCFABuilder makeScriptCGBuilder(String dir, String name) throws IOException { return makeScriptCGBuilder(dir, name, CGBuilderType.ZERO_ONE_CFA); } public static CallGraph makeScriptCG(String dir, String name) throws IOException, IllegalArgumentException, CancelException { return makeScriptCG(dir, name, CGBuilderType.ZERO_ONE_CFA); } public static CallGraph makeScriptCG(String dir, String name, CGBuilderType builderType) throws IOException, IllegalArgumentException, CancelException { PropagationCallGraphBuilder b = makeScriptCGBuilder(dir, name, builderType); CallGraph CG = b.makeCallGraph(b.getOptions()); // dumpCG(b.getPointerAnalysis(), CG); return CG; } public static CallGraph makeScriptCG(SourceModule[] scripts, CGBuilderType builderType, IRFactory irFactory) throws IOException, IllegalArgumentException, CancelException { PropagationCallGraphBuilder b = makeCGBuilder(makeLoaders(), scripts, builderType, irFactory); CallGraph CG = b.makeCallGraph(b.getOptions()); // dumpCG(b.getPointerAnalysis(), CG); return CG; } public static JSCFABuilder makeHTMLCGBuilder(URL url) throws IOException { return makeHTMLCGBuilder(url, CGBuilderType.ZERO_ONE_CFA); } public static JSCFABuilder makeHTMLCGBuilder(URL url, CGBuilderType builderType) throws IOException { JavaScriptLoader.addBootstrapFile(WebUtil.preamble); Set script = WebUtil.extractScriptFromHTML(url); JSCFABuilder builder = makeCGBuilder(new WebPageLoaderFactory(translatorFactory, preprocessor), script.toArray(new SourceModule[script.size()]), builderType, AstIRFactory.makeDefaultFactory()); builder.setBaseURL(url); return builder; } public static CallGraph makeHTMLCG(URL url) throws IOException, IllegalArgumentException, CancelException { PropagationCallGraphBuilder b = makeHTMLCGBuilder(url); CallGraph CG = b.makeCallGraph(b.getOptions()); dumpCG(b.getPointerAnalysis(), CG); return CG; } public static CallGraph makeHTMLCG(URL url, CGBuilderType builderType) throws IOException, IllegalArgumentException, CancelException { PropagationCallGraphBuilder b = makeHTMLCGBuilder(url, builderType); CallGraph CG = b.makeCallGraph(b.getOptions()); return CG; } public static JSCFABuilder makeCGBuilder(JavaScriptLoaderFactory loaders, SourceModule[] scripts, CGBuilderType builderType, IRFactory irFactory) throws IOException { AnalysisScope scope = makeScope(scripts, loaders, JavaScriptLoader.JS); return makeCG(loaders, scope, builderType, irFactory); } protected static JSCFABuilder makeCG(JavaScriptLoaderFactory loaders, AnalysisScope scope, CGBuilderType builderType, IRFactory irFactory) throws IOException { try { IClassHierarchy cha = makeHierarchy(scope, loaders); com.ibm.wala.cast.js.util.Util.checkForFrontEndErrors(cha); Iterable roots = makeScriptRoots(cha); JSAnalysisOptions options = makeOptions(scope, cha, roots); options.setHandleCallApply(builderType.handleCallApply()); options.setUsePreciseLexical(builderType.usePreciseLexical()); AnalysisCache cache = makeCache(irFactory); JSCFABuilder builder = new JSZeroOrOneXCFABuilder(cha, options, cache, null, null, ZeroXInstanceKeys.ALLOCATIONS, builderType.useOneCFA()); return builder; } catch (ClassHierarchyException e) { Assert.assertTrue("internal error building class hierarchy", false); return null; } } }