com.google.javascript.jscomp.graph.LowestCommonAncestorFinder.class Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of closure-compiler-unshaded Show documentation
Show all versions of closure-compiler-unshaded Show documentation
Closure Compiler is a JavaScript optimizing compiler. It parses your
JavaScript, analyzes it, removes dead code and rewrites and minimizes
what's left. It also checks syntax, variable references, and types, and
warns about common JavaScript pitfalls. It is used in many of Google's
JavaScript apps, including Gmail, Google Web Search, Google Maps, and
Google Docs.
The newest version!
???? 7
java/lang/Object ()V java/util/LinkedHashMap
=com/google/javascript/jscomp/graph/LowestCommonAncestorFinder searchColoring Ljava/util/LinkedHashMap; java/util/ArrayDeque
searchQueue Ljava/util/ArrayDeque; graph ,Lcom/google/javascript/jscomp/graph/DiGraph;
java/util/Set size ()I " java/lang/Integer $ Too many roots.
& ' ( ) * $com/google/common/base/Preconditions
checkArgument (ZLjava/lang/Object;)V
, - . isEmpty ()Z
& 0 1 2
checkState (Z)V
4 5 6 7 8 Ccom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color create H(I)Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color; : ; < iterator ()Ljava/util/Iterator; > ? @ A . java/util/Iterator hasNext > C D E next ()Ljava/lang/Object;
G H I J K *com/google/javascript/jscomp/graph/DiGraph getNode L(Ljava/lang/Object;)Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; M Root not present in graph: %s
& O P Q checkNotNull J(Ljava/lang/Object;Ljava/lang/String;Ljava/lang/Object;)Ljava/lang/Object; S T U apply !()Ljava/util/function/BiFunction;
W X Y merge W(Ljava/lang/Object;Ljava/lang/Object;Ljava/util/function/BiFunction;)Ljava/lang/Object;
[ \ ] paintAncestors ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)V _ ` a accept ?(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)Ljava/util/function/BiConsumer;
c d e forEach "(Ljava/util/function/BiConsumer;)V
g h i j k &com/google/common/collect/ImmutableSet builder 2()Lcom/google/common/collect/ImmutableSet$Builder; m ` n ?(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;Lcom/google/common/collect/ImmutableSet$Builder;)Ljava/util/function/BiConsumer;
p q clear
p
t u v w x .com/google/common/collect/ImmutableSet$Builder build *()Lcom/google/common/collect/ImmutableSet;
,
{ | } addLast (Ljava/lang/Object;)V
? E removeFirst ? 6com/google/javascript/jscomp/graph/DiGraph$DiGraphNode ? ? ? ?
getInEdges ()Ljava/util/List; ? : ? java/util/List ? 6com/google/javascript/jscomp/graph/DiGraph$DiGraphEdge ? ? ? ? getSource :()Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;
? ? ? equals (Ljava/lang/Object;)Z 4 ? ? ? BLANK ELcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;
? ? ? getOrDefault 8(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
4 ? ? ? contains H(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)Z
4 ? ? ? mix ?(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;
? ? ? put
4 ? ? ? ? E getValue
t ? ? ? add D(Ljava/lang/Object;)Lcom/google/common/collect/ImmutableSet$Builder; 4 ? ? ?
NOT_LOWEST Signature 4Lcom/google/javascript/jscomp/graph/DiGraph; ?Ljava/util/LinkedHashMap;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;>; XLjava/util/ArrayDeque;>; /(Lcom/google/javascript/jscomp/graph/DiGraph;)V Code LineNumberTable LocalVariableTable this ?Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder; LocalVariableTypeTable GLcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder; MethodParameters 7(Lcom/google/javascript/jscomp/graph/DiGraph;)V findAll 9(Ljava/util/Set;)Lcom/google/common/collect/ImmutableSet; rootNode 8Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; color root Ljava/lang/Object; roots Ljava/util/Set; allColor
bitForRoot I results 0Lcom/google/common/collect/ImmutableSet$Builder; @Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode; TN; Ljava/util/Set; 5Lcom/google/common/collect/ImmutableSet$Builder;
StackMapTable C(Ljava/util/Set;)Lcom/google/common/collect/ImmutableSet; parent oldColor
parentEdge 8Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphEdge; curr parentEdges Ljava/util/List; @Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphEdge; SLjava/util/List<+Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphEdge;>; ?(Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)V lambda$findAll$1 ?(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;Lcom/google/common/collect/ImmutableSet$Builder;Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)V node lambda$findAll$0 ?(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;Lcom/google/javascript/jscomp/graph/DiGraph$DiGraphNode;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)V <Ljava/lang/Object;
SourceFile LowestCommonAncestorFinder.java NestMembers ? Ecom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Factory BootstrapMethods ?
? ? ? ? ? "java/lang/invoke/LambdaMetafactory metafactory ?(Ljava/lang/invoke/MethodHandles$Lookup;Ljava/lang/String;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodType;Ljava/lang/invoke/MethodHandle;Ljava/lang/invoke/MethodType;)Ljava/lang/invoke/CallSite; ? ? ? ?(Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color;)Lcom/google/javascript/jscomp/graph/LowestCommonAncestorFinder$Color; ? '(Ljava/lang/Object;Ljava/lang/Object;)V ?
? ? ? ] ?
? ? ? InnerClasses Color DiGraphNode Builder DiGraphEdge Factory %java/lang/invoke/MethodHandles$Lookup java/lang/invoke/MethodHandles Lookup ! ? ? ? ? ? ? ? ? ? *? *? Y? ?
*? Y? ? *+? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?+? ? ? #? %*?
? +? /+? xd? 3M>+? 9 :? = ? G? B :*? ? F:L? NW ? 3:*?
? R ? VW*? Z x>???*?
*,? ^ ? b? f:*?
,? l ? b*?
? o*? ? r? s? ? J ? ? ? - ? / ? J ? U ? _ ? e ? v ? ~ ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? R U - ? ? e ? ? J 8 ? ? ? ? ? ? ? ? - ? ? ? / ? ? ? ? # ? ? ? 4 U - ? ? J 8 ? ? ? ? ? ? ? ? ? # ? ? ? @? & 4 >? M ? ? ? ? \ ] ? ? ?*? ? y? /*? +? z*? ? y? ?*? ? ~? ?N-? ? :? ? :? = ? Z? B ? ?:? ? :+? ?? ???*?
? ?? ?? 4:,? ?? *? ? z*?
,? ?? ?W?????y? ? B ?
? ? ? ' ? / ? N ? W ? ` ? c ? t ? } ? ? ? ? ? ? ? ? ? ? R W ? ? ? t " ? ? N H ? ? ' r ? ? / j ? ? ? ? ? ? ? ? ? ? ? ? > W ? ? ? N H ? ? ' r ? ? / j ? ? ? ? ? ? ? ? ? ? % ? ? >? * ? ?? 2? ? ? ? ? ?
? ? ? m -*? ?? +,? ? ? ?W? ? ? ? ? ? * ? ? ? ? ? ? ? ? ? ? ? ? | -+? ?? *,? ?? Z? ? ? ? ? ? * ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 4 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2 4 ? ? G t g ? G ? © 2015 - 2024 Weber Informatics LLC | Privacy Policy