Package com.google.javascript.jscomp

Class JSChunkGraph

java.lang.Object

com.google.javascript.jscomp.JSChunkGraph

All Implemented Interfaces:

java.io.Serializable

public final class JSChunkGraph
extends java.lang.Object
implements java.io.Serializable

A JSChunk dependency graph that assigns a depth to each module and can answer depth-related queries about them. For the purposes of this class, a module's depth is defined as the number of hops in the longest (non cyclic) path from the module to a module with no dependencies.

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	JSChunkGraph.MissingModuleException	Another exception class
protected static class	JSChunkGraph.ModuleDependenceException	Exception class for declaring when the modules being fed into a JSChunkGraph as input aren't in dependence order, and so can't be processed for caching of various dependency-related queries.

Constructor Summary

Constructors

Constructor	Description
JSChunkGraph(JSChunk[] modulesInDepOrder)	Creates a module graph from a list of modules in dependency order.
JSChunkGraph(java.util.List<JSChunk> modulesInDepOrder)	Creates a module graph from a list of modules in dependency order.

Method Summary

Modifier and Type	Method	Description
boolean	dependsOn(JSChunk src, JSChunk m)	Determines whether this module depends on a given module.
JSChunk	getDeepestCommonDependencyInclusive(JSChunk m1, JSChunk m2)	Finds the deepest common dependency of two modules, including the modules themselves.
JSChunk	getDeepestCommonDependencyInclusive(java.util.Collection<JSChunk> modules)	Returns the deepest common dependency of the given modules.
JSChunk	getSmallestCoveringSubtree(JSChunk parentTree, java.util.BitSet dependentModules)	Finds the module with the fewest transitive dependents on which all of the given modules depend and that is a subtree of the given parent module tree.
com.google.common.collect.ImmutableList<CompilerInput>	manageDependencies(AbstractCompiler compiler, DependencyOptions dependencyOptions)	Apply the dependency options to the list of sources, returning a new source list re-ordering and dropping files as necessary.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

JSChunkGraph

public JSChunkGraph(JSChunk[] modulesInDepOrder)

Creates a module graph from a list of modules in dependency order.

JSChunkGraph

public JSChunkGraph(java.util.List<JSChunk> modulesInDepOrder)

Creates a module graph from a list of modules in dependency order.

Method Detail

dependsOn

public boolean dependsOn(JSChunk src,
                         JSChunk m)

Determines whether this module depends on a given module. Note that a module never depends on itself, as that dependency would be cyclic.

getSmallestCoveringSubtree

public JSChunk getSmallestCoveringSubtree(JSChunk parentTree,
                                          java.util.BitSet dependentModules)

Finds the module with the fewest transitive dependents on which all of the given modules depend and that is a subtree of the given parent module tree.

If no such subtree can be found, the parent module is returned.

If multiple candidates have the same number of dependents, the module farthest down in the total ordering of modules will be chosen.

Parameters:

parentTree - module on which the result must depend

dependentModules - indices of modules to consider

Returns:

A module on which all of the argument modules depend

getDeepestCommonDependencyInclusive

public JSChunk getDeepestCommonDependencyInclusive(JSChunk m1,
                                                   JSChunk m2)

Finds the deepest common dependency of two modules, including the modules themselves.

Parameters:

m1 - A module in this graph

m2 - A module in this graph

Returns:

The deepest common dep of m1 and m2, or null if they have no common dependencies

getDeepestCommonDependencyInclusive

public JSChunk getDeepestCommonDependencyInclusive(java.util.Collection<JSChunk> modules)

Returns the deepest common dependency of the given modules.

manageDependencies

public com.google.common.collect.ImmutableList<CompilerInput> manageDependencies(AbstractCompiler compiler,
                                                                                 DependencyOptions dependencyOptions)
                                                                          throws SortedDependencies.MissingProvideException,
                                                                                 JSChunkGraph.MissingModuleException

Apply the dependency options to the list of sources, returning a new source list re-ordering and dropping files as necessary. This module graph will be updated to reflect the new list.

See DependencyOptions for more information on how this works.

Throws:

SortedDependencies.MissingProvideException - if an entry point was not provided by any of the inputs.

JSChunkGraph.MissingModuleException