com.google.javascript.jscomp.deps

Class ClosureSortedDependencies<INPUT extends DependencyInfo>

java.lang.Object

com.google.javascript.jscomp.deps.ClosureSortedDependencies<INPUT>

All Implemented Interfaces:

SortedDependencies<INPUT>

public final class ClosureSortedDependencies<INPUT extends DependencyInfo>
extends java.lang.Object
implements SortedDependencies<INPUT>

A sorted list of inputs with dependency information.

Uses a stable topological sort to make sure that an input always comes after its dependencies.

Also exposes other information about the inputs, like which inputs do not provide symbols.

Nested Class Summary

Nested classes/interfaces inherited from interface com.google.javascript.jscomp.deps.SortedDependencies

SortedDependencies.CircularDependencyException, SortedDependencies.MissingProvideException

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.List<INPUT>	inputs
private java.util.List<INPUT>	noProvides
private java.util.Map<java.lang.String,INPUT>	provideMap
private java.util.List<INPUT>	sortedList

Constructor Summary

Constructors

Constructor and Description
ClosureSortedDependencies(java.util.List<INPUT> inputs)

Method Summary

Modifier and Type	Method and Description
private java.lang.String	cycleToString(java.util.List<INPUT> cycle)
private java.util.List<INPUT>	findCycle(INPUT current, java.util.Set<INPUT> subGraph, com.google.common.collect.Multimap<INPUT,INPUT> deps, java.util.Set<INPUT> covered)
private java.util.List<INPUT>	findCycle(java.util.List<INPUT> subGraph, com.google.common.collect.Multimap<INPUT,INPUT> deps) Returns the first circular dependency found.
private INPUT	findRequireInSubGraphOrFail(INPUT input, java.util.Set<INPUT> subGraph)
java.util.List<INPUT>	getDependenciesOf(java.util.List<INPUT> roots, boolean sorted) Gets all the dependencies of the given roots.
INPUT	getInputProviding(java.lang.String symbol) Return the input that gives us the given symbol.
java.util.List<INPUT>	getInputsWithoutProvides()
java.util.List<INPUT>	getSortedDependenciesOf(java.util.List<INPUT> roots) Gets all the dependencies of the given roots.
java.util.List<INPUT>	getSortedList()
INPUT	maybeGetInputProviding(java.lang.String symbol) Return the input that gives us the given symbol, or null.
private static <T> java.util.List<T>	topologicalStableSort(java.util.List<T> items, com.google.common.collect.Multimap<T,T> deps)

Methods inherited from class java.lang.Object

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

Field Detail

inputs

private final java.util.List<INPUT extends DependencyInfo> inputs

sortedList

private final java.util.List<INPUT extends DependencyInfo> sortedList

noProvides

private final java.util.List<INPUT extends DependencyInfo> noProvides

provideMap

private final java.util.Map<java.lang.String,INPUT extends DependencyInfo> provideMap

Constructor Detail

ClosureSortedDependencies

public ClosureSortedDependencies(java.util.List<INPUT> inputs)
                          throws SortedDependencies.CircularDependencyException

Throws:

SortedDependencies.CircularDependencyException

Method Detail

getInputProviding

public INPUT getInputProviding(java.lang.String symbol)
                        throws SortedDependencies.MissingProvideException

Description copied from interface: SortedDependencies

Return the input that gives us the given symbol.

Specified by:

getInputProviding in interface SortedDependencies<INPUT extends DependencyInfo>

Throws:

SortedDependencies.MissingProvideException - An exception if there is no input for this symbol.

maybeGetInputProviding

public INPUT maybeGetInputProviding(java.lang.String symbol)

Description copied from interface: SortedDependencies

Return the input that gives us the given symbol, or null.

Specified by:

maybeGetInputProviding in interface SortedDependencies<INPUT extends DependencyInfo>

findCycle

private java.util.List<INPUT> findCycle(java.util.List<INPUT> subGraph,
                                        com.google.common.collect.Multimap<INPUT,INPUT> deps)

Returns the first circular dependency found. Expressed as a list of items in reverse dependency order (the second element depends on the first, etc.).

findCycle

private java.util.List<INPUT> findCycle(INPUT current,
                                        java.util.Set<INPUT> subGraph,
                                        com.google.common.collect.Multimap<INPUT,INPUT> deps,
                                        java.util.Set<INPUT> covered)

findRequireInSubGraphOrFail

private INPUT findRequireInSubGraphOrFail(INPUT input,
                                          java.util.Set<INPUT> subGraph)

cycleToString

private java.lang.String cycleToString(java.util.List<INPUT> cycle)

Parameters:

cycle - A cycle in reverse-dependency order.

getSortedList

public java.util.List<INPUT> getSortedList()

Specified by:

getSortedList in interface SortedDependencies<INPUT extends DependencyInfo>

getSortedDependenciesOf

public java.util.List<INPUT> getSortedDependenciesOf(java.util.List<INPUT> roots)

Gets all the dependencies of the given roots. The inputs must be returned in a stable order. In other words, if A comes before B, and A does not transitively depend on B, then A must also come before B in the returned list.

Specified by:

getSortedDependenciesOf in interface SortedDependencies<INPUT extends DependencyInfo>

getDependenciesOf

public java.util.List<INPUT> getDependenciesOf(java.util.List<INPUT> roots,
                                               boolean sorted)

Description copied from interface: SortedDependencies

Gets all the dependencies of the given roots. The inputs must be returned in a stable order. In other words, if A comes before B, and A does not transitively depend on B, then A must also come before B in the returned list.

Specified by:

getDependenciesOf in interface SortedDependencies<INPUT extends DependencyInfo>

sorted - If true, get them in topologically sorted order. If false, get them in the original order they were passed to the compiler.

getInputsWithoutProvides

public java.util.List<INPUT> getInputsWithoutProvides()

Specified by:

getInputsWithoutProvides in interface SortedDependencies<INPUT extends DependencyInfo>

topologicalStableSort

private static <T> java.util.List<T> topologicalStableSort(java.util.List<T> items,
                                                           com.google.common.collect.Multimap<T,T> deps)