Package | Description |
---|---|
com.google.javascript.jscomp |
Provides the core compiler and its public API.
|
com.google.javascript.jscomp.graph |
Provides graph data structures and algorithms for coloring and fixed-point
computations.
|
Modifier and Type | Method and Description |
---|---|
DiGraph.DiGraphNode<N,ControlFlowGraph.Branch> |
ControlFlowGraph.getEntry()
Gets the entry point of the control flow graph.
|
DiGraph.DiGraphNode<N,ControlFlowGraph.Branch> |
ControlFlowGraph.getImplicitReturn()
Gets the implicit return node.
|
Modifier and Type | Method and Description |
---|---|
java.util.Comparator<DiGraph.DiGraphNode<N,ControlFlowGraph.Branch>> |
ControlFlowGraph.getOptionalNodeComparator(boolean isForward)
Gets a comparator for the nodes.
|
Modifier and Type | Method and Description |
---|---|
boolean |
ControlFlowGraph.isImplicitReturn(DiGraph.DiGraphNode<N,ControlFlowGraph.Branch> node)
Checks whether node is the implicit return.
|
Constructor and Description |
---|
CheckPathsBetweenNodes(DiGraph<N,E> graph,
DiGraph.DiGraphNode<N,E> a,
DiGraph.DiGraphNode<N,E> b,
com.google.common.base.Predicate<N> nodePredicate,
com.google.common.base.Predicate<DiGraph.DiGraphEdge<N,E>> edgePredicate)
Inclusive check.
|
CheckPathsBetweenNodes(DiGraph<N,E> graph,
DiGraph.DiGraphNode<N,E> a,
DiGraph.DiGraphNode<N,E> b,
com.google.common.base.Predicate<N> nodePredicate,
com.google.common.base.Predicate<DiGraph.DiGraphEdge<N,E>> edgePredicate)
Inclusive check.
|
Modifier and Type | Class and Description |
---|---|
static class |
LinkedDirectedGraph.LinkedDirectedGraphNode<N,E>
A directed graph node that stores outgoing edges and incoming edges as an
list within the node itself.
|
Modifier and Type | Method and Description |
---|---|
abstract DiGraph.DiGraphNode<N,E> |
DiGraph.createDirectedGraphNode(N nodeValue) |
DiGraph.DiGraphNode<N,E> |
LinkedDirectedGraph.createNode(N value) |
DiGraph.DiGraphNode<N,E> |
DiGraph.DiGraphEdge.getDestination() |
abstract DiGraph.DiGraphNode<N,E> |
DiGraph.getDirectedGraphNode(N nodeValue) |
DiGraph.DiGraphNode<N,E> |
LinkedDirectedGraph.getDirectedGraphNode(N nodeValue) |
DiGraph.DiGraphNode<N,E> |
DiGraph.DiGraphEdge.getSource() |
Modifier and Type | Method and Description |
---|---|
abstract java.lang.Iterable<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedGraphNodes()
Gets an immutable iterable over all the nodes in the graph.
|
java.lang.Iterable<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedGraphNodes() |
abstract java.util.List<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedPredNodes(DiGraph.DiGraphNode<N,E> n) |
java.util.List<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedPredNodes(DiGraph.DiGraphNode<N,E> dNode) |
abstract java.util.List<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedPredNodes(N nodeValue) |
java.util.List<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedPredNodes(N nodeValue) |
abstract java.util.List<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedSuccNodes(DiGraph.DiGraphNode<N,E> n) |
java.util.List<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedSuccNodes(DiGraph.DiGraphNode<N,E> dNode) |
abstract java.util.List<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedSuccNodes(N nodeValue) |
java.util.List<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedSuccNodes(N nodeValue) |
java.util.Collection<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getNodes() |
Modifier and Type | Method and Description |
---|---|
void |
LinkedDirectedGraph.connect(DiGraph.DiGraphNode<N,E> src,
E edgeValue,
DiGraph.DiGraphNode<N,E> dest)
DiGraphNode look ups can be expensive for a large graph operation, prefer this
method if you have the DiGraphNode available.
|
void |
LinkedDirectedGraph.connect(DiGraph.DiGraphNode<N,E> src,
E edgeValue,
DiGraph.DiGraphNode<N,E> dest)
DiGraphNode look ups can be expensive for a large graph operation, prefer this
method if you have the DiGraphNode available.
|
abstract java.util.List<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedPredNodes(DiGraph.DiGraphNode<N,E> n) |
java.util.List<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedPredNodes(DiGraph.DiGraphNode<N,E> dNode) |
abstract java.util.List<DiGraph.DiGraphNode<N,E>> |
DiGraph.getDirectedSuccNodes(DiGraph.DiGraphNode<N,E> n) |
java.util.List<DiGraph.DiGraphNode<N,E>> |
LinkedDirectedGraph.getDirectedSuccNodes(DiGraph.DiGraphNode<N,E> dNode) |
boolean |
LinkedDirectedGraph.isConnectedInDirection(DiGraph.DiGraphNode<N,E> dNode1,
com.google.common.base.Predicate<E> edgeMatcher,
DiGraph.DiGraphNode<N,E> dNode2)
DiGraphNode look ups can be expensive for a large graph operation, prefer this
method if you have the DiGraphNodes available.
|
boolean |
LinkedDirectedGraph.isConnectedInDirection(DiGraph.DiGraphNode<N,E> dNode1,
com.google.common.base.Predicate<E> edgeMatcher,
DiGraph.DiGraphNode<N,E> dNode2)
DiGraphNode look ups can be expensive for a large graph operation, prefer this
method if you have the DiGraphNodes available.
|
void |
DiGraph.DiGraphEdge.setDestination(DiGraph.DiGraphNode<N,E> node) |
void |
DiGraph.DiGraphEdge.setSource(DiGraph.DiGraphNode<N,E> node) |
Copyright © 2009-2018 Google. All Rights Reserved.