com.groupbyinc.flux.common.apache.lucene.util.automaton.Operations.class Maven / Gradle / Ivy
???? 4? Bcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations java/lang/Object Operations.java Dcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$1 Ucom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$PointTransitionSet PointTransitionSet Scom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$PointTransitions PointTransitions Qcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$TransitionList TransitionList Icom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton$Builder Acom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton Builder Qcom/groupbyinc/flux/common/apache/lucene/util/automaton/SortedIntSet$FrozenIntSet Dcom/groupbyinc/flux/common/apache/lucene/util/automaton/SortedIntSet FrozenIntSet DEFAULT_MAX_DETERMINIZED_STATES I ' MAX_RECURSION_LEVEL ? $assertionsDisabled Z ()V " #
$ this DLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations; concatenate ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; java/util/Arrays * asList %([Ljava/lang/Object;)Ljava/util/List; , -
+ . U(Ljava/util/List;)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; ( 0
1 a1 CLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; a2
$ java/util/List 7 iterator ()Ljava/util/Iterator; 9 : 8 ; java/util/Iterator = hasNext ()Z ? @ > A next ()Ljava/lang/Object; C D > E getNumStates ()I G H
I finishState K #
L createState N H
O Bcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition Q
R $ size T H 8 U get (I)Ljava/lang/Object; W X 8 Y initTransition H(ILcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;)I [ \
] getNextTransition G(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;)V _ `
a dest c R d min f R g max i R j
addTransition (IIII)V l m
n isAccept (I)Z p q
r setAccept (IZ)V t u
v s numStates a j followA followOffset upto numTransitions nextA i l ULjava/util/List; Ljava/util/List; result stateOffset t DLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition; optional ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; copy F(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)V ? ?
?
addEpsilon (II)V ? ?
? repeat
$
O
v
?
n finish E()Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; ? ?
? builder KLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton$Builder; count ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;I)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; ? ?
? java/util/ArrayList ?
? $ add (Ljava/lang/Object;)Z ? ? 8 ? as ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;II)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; @com/groupbyinc/flux/common/apache/lucene/util/automaton/Automata ? makeEmpty ? ?
? ? makeEmptyString ? ?
? ? toSet U(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;I)Ljava/util/Set; ? ?
?
java/util/Set ?
I ? ; java/lang/Integer ? intValue ? H
? ?
? b prevAcceptStates $Ljava/util/Set; Ljava/util/Set; getAcceptStates ()Ljava/util/BitSet; ? ?
? java/util/HashSet ?
? $ java/util/BitSet ?
nextSetBit (I)I ? ?
? ? valueOf (I)Ljava/lang/Integer; ? ?
? ? ? ? offset Ljava/util/BitSet;
complement determinize ? ?
? totalize ? ?
? removeDeadStates ? ?
? p maxDeterminizedStates minus ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;I)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton; isEmpty F(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Z ? ?
? ? ?
? intersection ? )
? getSortedTransitions H()[[Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition; ? ?
? java/util/ArrayDeque ?
? $ java/util/HashMap ?
? $ Acom/groupbyinc/flux/common/apache/lucene/util/automaton/StatePair ? (III)V " ?
? ?
? ? put 8(Ljava/lang/Object;Ljava/lang/Object;)Ljava/lang/Object;
? F[[Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;
? U removeFirst D
? x ? s1
? s2 ? E[Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition; " ?
? &(Ljava/lang/Object;)Ljava/lang/Object; W
? q CLcom/groupbyinc/flux/common/apache/lucene/util/automaton/StatePair; r n2 n1 b2 t1 t2 transitions1 transitions2 c worklist [Ljava/util/ArrayDeque; Ljava/util/ArrayDeque; newstates ?Ljava/util/HashMap; Ljava/util/HashMap; sameLanguage ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Z subsetOf-,
.
hasDeadStates
getLiveStates W(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Ljava/util/BitSet;12
3 cardinality5 H
?6 ! 8 java/lang/AssertionError: java/lang/StringBuilder<
= $ numLive=? append -(Ljava/lang/String;)Ljava/lang/StringBuilder;AB
=C (I)Ljava/lang/StringBuilder;AE
=F numStates=H J -(Ljava/lang/Object;)Ljava/lang/StringBuilder;AL
=M toString ()Ljava/lang/String;OP
=Q (Ljava/lang/Object;)V "S
;T
liveStates numLive hasDeadStatesFromInitial getLiveStatesFromInitialY2
Z getLiveStatesToAccept\2
] andNot (Ljava/util/BitSet;)V_`
?a ? @
?c reachableFromInitial reachableFromAccept hasDeadStatesToAccept isDeterministich @
i "java/lang/IllegalArgumentExceptionk a1 must be deterministicm (Ljava/lang/String;)V "o
lp a2 must be deterministicrX ?
t
; $
? ? ?? containsy ?
?z min1 max1 visited XLjava/util/HashSet; Ljava/util/HashSet; union [(Ljava/util/Collection;)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;??
? java/util/Collection?? ; [Ljava/util/Collection; Ljava/util/Collection;
java/util/Map?? I(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$1;)V "?
? (I)V "?
? values [I?? ? getNumTransitions? ?
? ? `
? ? ? sort? #
? state? ? points V[Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$PointTransitions;?? ? point? ? ~ ? computeHash? #
?? Xcom/groupbyinc/flux/common/apache/lucene/util/automaton/TooComplexToDeterminizeException? G(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;I)V "?
?? freeze V(I)Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/SortedIntSet$FrozenIntSet;??
?
r accCount=? vs existing accept=? (Z)Ljava/lang/StringBuilder;A?
=? states=? ends SLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$TransitionList;?? ? transitions?? ? C ?? decr??
? starts?? ? incr??
? reset? #
? upto=? s0 SLcom/groupbyinc/flux/common/apache/lucene/util/automaton/SortedIntSet$FrozenIntSet; Ljava/lang/Integer; limit lastPoint accCount
initialset kLjava/util/ArrayDeque; newstate wLjava/util/Map; Ljava/util/Map; WLcom/groupbyinc/flux/common/apache/lucene/util/automaton/Operations$PointTransitionSet; statesSet FLcom/groupbyinc/flux/common/apache/lucene/util/automaton/SortedIntSet;
?? set??
??
?c W q
?? workList +Ljava/util/ArrayDeque; seen isTotal H(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;II)Z??
?
getTransition I(IILcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;)V??
? minAlphabet maxAlphabet run X(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;Ljava/lang/String;)Z java/lang/String length H
codePointAt ?
step (II)I
java/lang/Character
charCount ?
nextState cp Ljava/lang/String; }(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;Lcom/groupbyinc/flux/common/apache/lucene/util/IntsRef;)Z 5com/groupbyinc/flux/common/apache/lucene/util/IntsRef ints? ? 7Lcom/groupbyinc/flux/common/apache/lucene/util/IntsRef; and `
?! live
acceptBits0 ?
% liveSet map isFinite ?(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Transition;Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;ILjava/util/BitSet;Ljava/util/BitSet;I)Z)*
+ input automaton is too large: - clear/?
?0 scratch path level getCommonPrefix W(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Ljava/lang/String; %input automaton must be deterministic7 appendCodePoint9E
=: Ljava/lang/StringBuilder; (Ljava/util/HashSet; done getCommonPrefixBytesRef }(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Lcom/groupbyinc/flux/common/apache/lucene/util/BytesRef; =com/groupbyinc/flux/common/apache/lucene/util/BytesRefBuilderA
B $ (B)VAD
BE :()Lcom/groupbyinc/flux/common/apache/lucene/util/BytesRef; WG
BH ?Lcom/groupbyinc/flux/common/apache/lucene/util/BytesRefBuilder; getSingleton |(Lcom/groupbyinc/flux/common/apache/lucene/util/automaton/Automaton;)Lcom/groupbyinc/flux/common/apache/lucene/util/IntsRef;