public class org.testng.internal.Graph<T>
minor version: 0
major version: 59
flags: flags: (0x0021) ACC_PUBLIC, ACC_SUPER
this_class: org.testng.internal.Graph
super_class: java.lang.Object
{
private static boolean m_verbose;
descriptor: Z
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
private java.util.Map<T, org.testng.internal.Graph$Node<T>> m_nodes;
descriptor: Ljava/util/Map;
flags: (0x0002) ACC_PRIVATE
Signature: Ljava/util/Map<TT;Lorg/testng/internal/Graph$Node<TT;>;>;
private java.util.List<T> m_strictlySortedNodes;
descriptor: Ljava/util/List;
flags: (0x0002) ACC_PRIVATE
Signature: Ljava/util/List<TT;>;
private final java.util.Comparator<org.testng.internal.Graph$Node<T>> comparator;
descriptor: Ljava/util/Comparator;
flags: (0x0012) ACC_PRIVATE, ACC_FINAL
Signature: Ljava/util/Comparator<Lorg/testng/internal/Graph$Node<TT;>;>;
private java.util.Map<T, org.testng.internal.Graph$Node<T>> m_independentNodes;
descriptor: Ljava/util/Map;
flags: (0x0002) ACC_PRIVATE
Signature: Ljava/util/Map<TT;Lorg/testng/internal/Graph$Node<TT;>;>;
static void <clinit>();
descriptor: ()V
flags: (0x0008) ACC_STATIC
Code:
stack=1, locals=0, args_size=0
0: iconst_0
putstatic org.testng.internal.Graph.m_verbose:Z
return
LocalVariableTable:
Start End Slot Name Signature
public void <init>(java.util.Comparator<org.testng.internal.Graph$Node<T>>);
descriptor: (Ljava/util/Comparator;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
invokespecial java.lang.Object.<init>:()V
1: aload 0
invokestatic org.testng.collections.Maps.newLinkedHashMap:()Ljava/util/Map;
putfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
2: aload 0
aconst_null
putfield org.testng.internal.Graph.m_strictlySortedNodes:Ljava/util/List;
3: aload 0
aconst_null
putfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
4: aload 0
aload 1
putfield org.testng.internal.Graph.comparator:Ljava/util/Comparator;
5: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Lorg/testng/internal/Graph<TT;>;
0 6 1 comparator Ljava/util/Comparator<Lorg/testng/internal/Graph$Node<TT;>;>;
Signature: (Ljava/util/Comparator<Lorg/testng/internal/Graph$Node<TT;>;>;)V
MethodParameters:
Name Flags
comparator
public void addNode();
descriptor: (Ljava/lang/Object;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=2, args_size=2
start local 0 start local 1 0: new java.lang.StringBuilder
dup
ldc "ADDING NODE "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 1
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
ldc " "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
aload 1
invokevirtual java.lang.Object.hashCode:()I
invokevirtual java.lang.StringBuilder.append:(I)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokestatic org.testng.internal.Graph.ppp:(Ljava/lang/String;)V
1: aload 0
getfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
aload 1
new org.testng.internal.Graph$Node
dup
aload 1
invokespecial org.testng.internal.Graph$Node.<init>:(Ljava/lang/Object;)V
invokeinterface java.util.Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
pop
2: return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 this Lorg/testng/internal/Graph<TT;>;
0 3 1 tm TT;
Signature: (TT;)V
MethodParameters:
Name Flags
tm
public java.util.Set<T> getPredecessors(T);
descriptor: (Ljava/lang/Object;)Ljava/util/Set;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
aload 1
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
invokevirtual org.testng.internal.Graph$Node.getPredecessors:()Ljava/util/Map;
invokeinterface java.util.Map.keySet:()Ljava/util/Set;
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
0 1 1 node TT;
Signature: (TT;)Ljava/util/Set<TT;>;
MethodParameters:
Name Flags
node
public boolean isIndependent();
descriptor: (Ljava/lang/Object;)Z
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
getfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
aload 1
invokeinterface java.util.Map.containsKey:(Ljava/lang/Object;)Z
ireturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
0 1 1 object TT;
Signature: (TT;)Z
MethodParameters:
Name Flags
object
private org.testng.internal.Graph$Node<T> findNode(T);
descriptor: (Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=2, args_size=2
start local 0 start local 1 0: aload 0
getfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
aload 1
invokeinterface java.util.Map.get:(Ljava/lang/Object;)Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
0 1 1 object TT;
Signature: (TT;)Lorg/testng/internal/Graph$Node<TT;>;
MethodParameters:
Name Flags
object
public void addPredecessor(T, );
descriptor: (Ljava/lang/Object;Ljava/lang/Object;)V
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=4, args_size=3
start local 0 start local 1 start local 2 0: aload 0
aload 1
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
astore 3
start local 3 1: aload 3
ifnonnull 3
2: new org.testng.TestNGException
dup
new java.lang.StringBuilder
dup
ldc "Non-existing node: "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 1
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial org.testng.TestNGException.<init>:(Ljava/lang/String;)V
athrow
3: StackMap locals: org.testng.internal.Graph$Node
StackMap stack:
aload 3
aload 2
invokevirtual org.testng.internal.Graph$Node.addPredecessor:(Ljava/lang/Object;)V
4: aload 0
aload 1
aload 2
invokevirtual org.testng.internal.Graph.addNeighbor:(Ljava/lang/Object;Ljava/lang/Object;)V
5: aload 0
invokevirtual org.testng.internal.Graph.initializeIndependentNodes:()V
6: aload 0
getfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
aload 2
invokeinterface java.util.Map.remove:(Ljava/lang/Object;)Ljava/lang/Object;
pop
7: aload 0
getfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
aload 1
invokeinterface java.util.Map.remove:(Ljava/lang/Object;)Ljava/lang/Object;
pop
8: new java.lang.StringBuilder
dup
ldc " REMOVED "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 2
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
ldc " FROM INDEPENDENT OBJECTS"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokestatic org.testng.internal.Graph.ppp:(Ljava/lang/String;)V
9: return
end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 10 0 this Lorg/testng/internal/Graph<TT;>;
0 10 1 tm TT;
0 10 2 predecessor TT;
1 10 3 node Lorg/testng/internal/Graph$Node<TT;>;
Signature: (TT;TT;)V
MethodParameters:
Name Flags
tm
predecessor
private void addNeighbor(T, );
descriptor: (Ljava/lang/Object;Ljava/lang/Object;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=3, args_size=3
start local 0 start local 1 start local 2 0: aload 0
aload 1
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
aload 0
aload 2
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
invokevirtual org.testng.internal.Graph$Node.addNeighbor:(Lorg/testng/internal/Graph$Node;)V
1: return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 2 0 this Lorg/testng/internal/Graph<TT;>;
0 2 1 tm TT;
0 2 2 predecessor TT;
Signature: (TT;TT;)V
MethodParameters:
Name Flags
tm
predecessor
public java.util.Set<T> getNeighbors(T);
descriptor: (Ljava/lang/Object;)Ljava/util/Set;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=5, args_size=2
start local 0 start local 1 0: new java.util.HashSet
dup
invokespecial java.util.HashSet.<init>:()V
astore 2
start local 2 1: aload 0
aload 1
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
invokevirtual org.testng.internal.Graph$Node.getNeighbors:()Ljava/util/Set;
invokeinterface java.util.Set.iterator:()Ljava/util/Iterator;
astore 4
goto 4
StackMap locals: org.testng.internal.Graph java.lang.Object java.util.Set top java.util.Iterator
StackMap stack:
2: aload 4
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
astore 3
start local 3 3: aload 2
aload 3
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
pop
end local 3 4: StackMap locals:
StackMap stack:
aload 4
invokeinterface java.util.Iterator.hasNext:()Z
ifne 2
5: aload 2
areturn
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Lorg/testng/internal/Graph<TT;>;
0 6 1 t TT;
1 6 2 result Ljava/util/Set<TT;>;
3 4 3 n Lorg/testng/internal/Graph$Node<TT;>;
Signature: (TT;)Ljava/util/Set<TT;>;
MethodParameters:
Name Flags
t
private java.util.Collection<org.testng.internal.Graph$Node<T>> getNodes();
descriptor: ()Ljava/util/Collection;
flags: (0x0002) ACC_PRIVATE
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
invokeinterface java.util.Map.values:()Ljava/util/Collection;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
Signature: ()Ljava/util/Collection<Lorg/testng/internal/Graph$Node<TT;>;>;
public java.util.Collection<T> getNodeValues();
descriptor: ()Ljava/util/Collection;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
invokeinterface java.util.Map.keySet:()Ljava/util/Set;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
Signature: ()Ljava/util/Collection<TT;>;
public java.util.Set<T> getIndependentNodes();
descriptor: ()Ljava/util/Set;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
invokeinterface java.util.Map.keySet:()Ljava/util/Set;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
Signature: ()Ljava/util/Set<TT;>;
public java.util.List<T> getStrictlySortedNodes();
descriptor: ()Ljava/util/List;
flags: (0x0001) ACC_PUBLIC
Code:
stack=1, locals=1, args_size=1
start local 0 0: aload 0
getfield org.testng.internal.Graph.m_strictlySortedNodes:Ljava/util/List;
areturn
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 1 0 this Lorg/testng/internal/Graph<TT;>;
Signature: ()Ljava/util/List<TT;>;
public void topologicalSort();
descriptor: ()V
flags: (0x0001) ACC_PUBLIC
Code:
stack=5, locals=7, args_size=1
start local 0 0: ldc "================ SORTING"
invokestatic org.testng.internal.Graph.ppp:(Ljava/lang/String;)V
1: aload 0
invokestatic org.testng.collections.Lists.newArrayList:()Ljava/util/List;
putfield org.testng.internal.Graph.m_strictlySortedNodes:Ljava/util/List;
2: aload 0
invokevirtual org.testng.internal.Graph.initializeIndependentNodes:()V
3: invokestatic org.testng.collections.Lists.newArrayList:()Ljava/util/List;
astore 1
start local 1 4: aload 0
invokevirtual org.testng.internal.Graph.getNodes:()Ljava/util/Collection;
invokeinterface java.util.Collection.iterator:()Ljava/util/Iterator;
astore 3
goto 11
StackMap locals: org.testng.internal.Graph java.util.List top java.util.Iterator
StackMap stack:
5: aload 3
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
astore 2
start local 2 6: aload 0
aload 2
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
invokevirtual org.testng.internal.Graph.isIndependent:(Ljava/lang/Object;)Z
ifne 10
7: new java.lang.StringBuilder
dup
ldc "ADDING FOR SORT: "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 2
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokestatic org.testng.internal.Graph.ppp:(Ljava/lang/String;)V
8: aload 1
aload 2
invokevirtual org.testng.internal.Graph$Node.clone:()Lorg/testng/internal/Graph$Node;
invokeinterface java.util.List.add:(Ljava/lang/Object;)Z
pop
9: goto 11
10: StackMap locals: org.testng.internal.Graph java.util.List org.testng.internal.Graph$Node java.util.Iterator
StackMap stack:
new java.lang.StringBuilder
dup
ldc "SKIPPING INDEPENDENT NODE "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 2
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokestatic org.testng.internal.Graph.ppp:(Ljava/lang/String;)V
end local 2 11: StackMap locals: org.testng.internal.Graph java.util.List top java.util.Iterator
StackMap stack:
aload 3
invokeinterface java.util.Iterator.hasNext:()Z
ifne 5
12: aload 1
aload 0
getfield org.testng.internal.Graph.comparator:Ljava/util/Comparator;
invokestatic java.util.Collections.sort:(Ljava/util/List;Ljava/util/Comparator;)V
13: goto 26
14: StackMap locals: org.testng.internal.Graph java.util.List
StackMap stack:
aload 0
aload 1
invokevirtual org.testng.internal.Graph.findNodeWithNoPredecessors:(Ljava/util/List;)Lorg/testng/internal/Graph$Node;
astore 2
start local 2 15: aload 2
ifnonnull 24
16: new org.testng.internal.Tarjan
dup
aload 0
aload 1
iconst_0
invokeinterface java.util.List.get:(I)Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
invokespecial org.testng.internal.Tarjan.<init>:(Lorg/testng/internal/Graph;Ljava/lang/Object;)V
invokevirtual org.testng.internal.Tarjan.getCycle:()Ljava/util/List;
astore 3
start local 3 17: new java.lang.StringBuilder
dup
invokespecial java.lang.StringBuilder.<init>:()V
astore 4
start local 4 18: aload 4
ldc "The following methods have cyclic dependencies:\n"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
19: aload 3
invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
astore 6
goto 22
StackMap locals: org.testng.internal.Graph java.util.List org.testng.internal.Graph$Node java.util.List java.lang.StringBuilder top java.util.Iterator
StackMap stack:
20: aload 6
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast java.lang.Object
astore 5
start local 5 21: aload 4
aload 5
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
ldc "\n"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
end local 5 22: StackMap locals:
StackMap stack:
aload 6
invokeinterface java.util.Iterator.hasNext:()Z
ifne 20
23: new org.testng.TestNGException
dup
aload 4
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokespecial org.testng.TestNGException.<init>:(Ljava/lang/String;)V
athrow
end local 4 end local 3 24: StackMap locals: org.testng.internal.Graph java.util.List org.testng.internal.Graph$Node
StackMap stack:
aload 0
getfield org.testng.internal.Graph.m_strictlySortedNodes:Ljava/util/List;
aload 2
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
invokeinterface java.util.List.add:(Ljava/lang/Object;)Z
pop
25: aload 0
aload 1
aload 2
invokevirtual org.testng.internal.Graph.removeFromNodes:(Ljava/util/List;Lorg/testng/internal/Graph$Node;)V
end local 2 26: StackMap locals:
StackMap stack:
aload 1
invokeinterface java.util.List.isEmpty:()Z
ifeq 14
27: ldc "=============== DONE SORTING"
invokestatic org.testng.internal.Graph.ppp:(Ljava/lang/String;)V
28: getstatic org.testng.internal.Graph.m_verbose:Z
ifeq 30
29: aload 0
invokevirtual org.testng.internal.Graph.dumpSortedNodes:()V
30: StackMap locals:
StackMap stack:
return
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 31 0 this Lorg/testng/internal/Graph<TT;>;
4 31 1 nodes2 Ljava/util/List<Lorg/testng/internal/Graph$Node<TT;>;>;
6 11 2 n Lorg/testng/internal/Graph$Node<TT;>;
15 26 2 node Lorg/testng/internal/Graph$Node<TT;>;
17 24 3 cycle Ljava/util/List<TT;>;
18 24 4 sb Ljava/lang/StringBuilder;
21 22 5 m TT;
private void initializeIndependentNodes();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=3, locals=4, args_size=1
start local 0 0: aload 0
getfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
ifnonnull 8
1: aload 0
getfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
invokeinterface java.util.Map.values:()Ljava/util/Collection;
invokestatic org.testng.collections.Lists.newArrayList:(Ljava/util/Collection;)Ljava/util/List;
astore 1
start local 1 2: aload 1
aload 0
getfield org.testng.internal.Graph.comparator:Ljava/util/Comparator;
invokestatic java.util.Collections.sort:(Ljava/util/List;Ljava/util/Comparator;)V
3: aload 0
invokestatic org.testng.collections.Maps.newLinkedHashMap:()Ljava/util/Map;
putfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
4: aload 1
invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
astore 3
goto 7
StackMap locals: org.testng.internal.Graph java.util.List top java.util.Iterator
StackMap stack:
5: aload 3
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
astore 2
start local 2 6: aload 0
getfield org.testng.internal.Graph.m_independentNodes:Ljava/util/Map;
aload 2
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
aload 2
invokeinterface java.util.Map.put:(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
pop
end local 2 7: StackMap locals:
StackMap stack:
aload 3
invokeinterface java.util.Iterator.hasNext:()Z
ifne 5
end local 1 8: StackMap locals: org.testng.internal.Graph
StackMap stack:
return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 9 0 this Lorg/testng/internal/Graph<TT;>;
2 8 1 list Ljava/util/List<Lorg/testng/internal/Graph$Node<TT;>;>;
6 7 2 node Lorg/testng/internal/Graph$Node<TT;>;
private void dumpSortedNodes();
descriptor: ()V
flags: (0x0002) ACC_PRIVATE
Code:
stack=4, locals=3, args_size=1
start local 0 0: getstatic java.lang.System.out:Ljava/io/PrintStream;
ldc "====== SORTED NODES"
invokevirtual java.io.PrintStream.println:(Ljava/lang/String;)V
1: aload 0
getfield org.testng.internal.Graph.m_strictlySortedNodes:Ljava/util/List;
invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
astore 2
goto 4
StackMap locals: org.testng.internal.Graph top java.util.Iterator
StackMap stack:
2: aload 2
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast java.lang.Object
astore 1
start local 1 3: getstatic java.lang.System.out:Ljava/io/PrintStream;
new java.lang.StringBuilder
dup
ldc " "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 1
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokevirtual java.io.PrintStream.println:(Ljava/lang/String;)V
end local 1 4: StackMap locals:
StackMap stack:
aload 2
invokeinterface java.util.Iterator.hasNext:()Z
ifne 2
5: getstatic java.lang.System.out:Ljava/io/PrintStream;
ldc "====== END SORTED NODES"
invokevirtual java.io.PrintStream.println:(Ljava/lang/String;)V
6: return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Lorg/testng/internal/Graph<TT;>;
3 4 1 n TT;
private void removeFromNodes(java.util.List<org.testng.internal.Graph$Node<T>>, org.testng.internal.Graph$Node<T>);
descriptor: (Ljava/util/List;Lorg/testng/internal/Graph$Node;)V
flags: (0x0002) ACC_PRIVATE
Code:
stack=2, locals=5, args_size=3
start local 0 start local 1 start local 2 0: aload 1
aload 2
invokeinterface java.util.List.remove:(Ljava/lang/Object;)Z
pop
1: aload 1
invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
astore 4
goto 4
StackMap locals: org.testng.internal.Graph java.util.List org.testng.internal.Graph$Node top java.util.Iterator
StackMap stack:
2: aload 4
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
astore 3
start local 3 3: aload 3
aload 2
invokevirtual org.testng.internal.Graph$Node.getObject:()Ljava/lang/Object;
invokevirtual org.testng.internal.Graph$Node.removePredecessor:(Ljava/lang/Object;)Z
pop
end local 3 4: StackMap locals:
StackMap stack:
aload 4
invokeinterface java.util.Iterator.hasNext:()Z
ifne 2
5: return
end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Lorg/testng/internal/Graph<TT;>;
0 6 1 nodes Ljava/util/List<Lorg/testng/internal/Graph$Node<TT;>;>;
0 6 2 node Lorg/testng/internal/Graph$Node<TT;>;
3 4 3 n Lorg/testng/internal/Graph$Node<TT;>;
Signature: (Ljava/util/List<Lorg/testng/internal/Graph$Node<TT;>;>;Lorg/testng/internal/Graph$Node<TT;>;)V
MethodParameters:
Name Flags
nodes
node
private static void ppp(java.lang.String);
descriptor: (Ljava/lang/String;)V
flags: (0x000a) ACC_PRIVATE, ACC_STATIC
Code:
stack=4, locals=1, args_size=1
start local 0 0: getstatic org.testng.internal.Graph.m_verbose:Z
ifeq 2
1: getstatic java.lang.System.out:Ljava/io/PrintStream;
new java.lang.StringBuilder
dup
ldc "[Graph] "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
aload 0
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
invokevirtual java.io.PrintStream.println:(Ljava/lang/String;)V
2: StackMap locals:
StackMap stack:
return
end local 0 LocalVariableTable:
Start End Slot Name Signature
0 3 0 s Ljava/lang/String;
MethodParameters:
Name Flags
s
private org.testng.internal.Graph$Node<T> findNodeWithNoPredecessors(java.util.List<org.testng.internal.Graph$Node<T>>);
descriptor: (Ljava/util/List;)Lorg/testng/internal/Graph$Node;
flags: (0x0002) ACC_PRIVATE
Code:
stack=1, locals=4, args_size=2
start local 0 start local 1 0: aload 1
invokeinterface java.util.List.iterator:()Ljava/util/Iterator;
astore 3
goto 4
StackMap locals: org.testng.internal.Graph java.util.List top java.util.Iterator
StackMap stack:
1: aload 3
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast org.testng.internal.Graph$Node
astore 2
start local 2 2: aload 2
invokevirtual org.testng.internal.Graph$Node.hasPredecessors:()Z
ifne 4
3: aload 2
areturn
end local 2 4: StackMap locals:
StackMap stack:
aload 3
invokeinterface java.util.Iterator.hasNext:()Z
ifne 1
5: aconst_null
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 6 0 this Lorg/testng/internal/Graph<TT;>;
0 6 1 nodes Ljava/util/List<Lorg/testng/internal/Graph$Node<TT;>;>;
2 4 2 n Lorg/testng/internal/Graph$Node<TT;>;
Signature: (Ljava/util/List<Lorg/testng/internal/Graph$Node<TT;>;>;)Lorg/testng/internal/Graph$Node<TT;>;
MethodParameters:
Name Flags
nodes
public java.util.List<T> findPredecessors(T);
descriptor: (Ljava/lang/Object;)Ljava/util/List;
flags: (0x0001) ACC_PUBLIC
Code:
stack=2, locals=8, args_size=2
start local 0 start local 1 0: aload 0
aload 1
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
astore 2
start local 2 1: aload 2
ifnonnull 3
2: invokestatic org.testng.collections.Lists.newArrayList:()Ljava/util/List;
areturn
3: StackMap locals: org.testng.internal.Graph$Node
StackMap stack:
new java.util.LinkedList
dup
invokespecial java.util.LinkedList.<init>:()V
astore 3
start local 3 4: new java.util.HashSet
dup
invokespecial java.util.HashSet.<init>:()V
astore 4
start local 4 5: new java.util.LinkedList
dup
invokespecial java.util.LinkedList.<init>:()V
astore 5
start local 5 6: aload 4
aload 1
invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
pop
7: aload 5
aload 1
invokevirtual java.util.LinkedList.addLast:(Ljava/lang/Object;)V
8: goto 16
9: StackMap locals: java.util.LinkedList java.util.Set java.util.LinkedList
StackMap stack:
aload 0
aload 5
invokevirtual java.util.LinkedList.removeFirst:()Ljava/lang/Object;
invokevirtual org.testng.internal.Graph.getPredecessors:(Ljava/lang/Object;)Ljava/util/Set;
invokeinterface java.util.Set.iterator:()Ljava/util/Iterator;
astore 7
goto 15
StackMap locals: org.testng.internal.Graph java.lang.Object org.testng.internal.Graph$Node java.util.LinkedList java.util.Set java.util.LinkedList top java.util.Iterator
StackMap stack:
10: aload 7
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast java.lang.Object
astore 6
start local 6 11: aload 4
aload 6
invokeinterface java.util.Set.contains:(Ljava/lang/Object;)Z
ifne 15
12: aload 4
aload 6
invokeinterface java.util.Set.add:(Ljava/lang/Object;)Z
pop
13: aload 5
aload 6
invokevirtual java.util.LinkedList.addLast:(Ljava/lang/Object;)V
14: aload 3
aload 6
invokevirtual java.util.LinkedList.addFirst:(Ljava/lang/Object;)V
end local 6 15: StackMap locals:
StackMap stack:
aload 7
invokeinterface java.util.Iterator.hasNext:()Z
ifne 10
16: StackMap locals: org.testng.internal.Graph java.lang.Object org.testng.internal.Graph$Node java.util.LinkedList java.util.Set java.util.LinkedList
StackMap stack:
aload 5
invokevirtual java.util.LinkedList.isEmpty:()Z
ifeq 9
17: aload 3
areturn
end local 5 end local 4 end local 3 end local 2 end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 18 0 this Lorg/testng/internal/Graph<TT;>;
0 18 1 o TT;
1 18 2 node Lorg/testng/internal/Graph$Node<TT;>;
4 18 3 result Ljava/util/LinkedList<TT;>;
5 18 4 visited Ljava/util/Set<TT;>;
6 18 5 queue Ljava/util/LinkedList<TT;>;
11 15 6 obj TT;
Signature: (TT;)Ljava/util/List<TT;>;
MethodParameters:
Name Flags
o
public java.lang.String toString();
descriptor: ()Ljava/lang/String;
flags: (0x0001) ACC_PUBLIC
Code:
stack=3, locals=4, args_size=1
start local 0 0: new java.lang.StringBuilder
dup
ldc "[Graph "
invokespecial java.lang.StringBuilder.<init>:(Ljava/lang/String;)V
astore 1
start local 1 1: aload 0
getfield org.testng.internal.Graph.m_nodes:Ljava/util/Map;
invokeinterface java.util.Map.keySet:()Ljava/util/Set;
invokeinterface java.util.Set.iterator:()Ljava/util/Iterator;
astore 3
goto 4
StackMap locals: org.testng.internal.Graph java.lang.StringBuilder top java.util.Iterator
StackMap stack:
2: aload 3
invokeinterface java.util.Iterator.next:()Ljava/lang/Object;
checkcast java.lang.Object
astore 2
start local 2 3: aload 1
aload 0
aload 2
invokevirtual org.testng.internal.Graph.findNode:(Ljava/lang/Object;)Lorg/testng/internal/Graph$Node;
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/Object;)Ljava/lang/StringBuilder;
ldc " "
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
end local 2 4: StackMap locals:
StackMap stack:
aload 3
invokeinterface java.util.Iterator.hasNext:()Z
ifne 2
5: aload 1
ldc "]"
invokevirtual java.lang.StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
pop
6: aload 1
invokevirtual java.lang.StringBuilder.toString:()Ljava/lang/String;
areturn
end local 1 end local 0 LocalVariableTable:
Start End Slot Name Signature
0 7 0 this Lorg/testng/internal/Graph<TT;>;
1 7 1 result Ljava/lang/StringBuilder;
3 4 2 node TT;
}
Signature: <T:Ljava/lang/Object;>Ljava/lang/Object;
SourceFile: "Graph.java"
NestMembers:
org.testng.internal.Graph$Node
InnerClasses:
public Node = org.testng.internal.Graph$Node of org.testng.internal.Graph