private static void calcClosure(Fst fst, State state, HashMap[] array, Semiring semiring)
{
int numArcs = state.getNumArcs();
for (int i = 0; i < numArcs; i++)
{
Arc arc = state.getArc(i);
if (arc.getIlabel() == 0 && arc.getOlabel() == 0)
{
if (array[arc.getNextState().getId()] == null)
{
RmEpsilon.calcClosure(fst, arc.getNextState(), array, semiring);
}
if (array[arc.getNextState().getId()] != null)
{
Iterator iterator = array[arc.getNextState().getId()].keySet().iterator();
while (iterator.hasNext())
{
State state2 = (State)iterator.next();
float num = semiring.times(RmEpsilon.getPathWeight(arc.getNextState(), state2, array).floatValue(), arc.getWeight());
RmEpsilon.add(state, state2, num, array, semiring);
}
}
RmEpsilon.add(state, arc.getNextState(), arc.getWeight(), array, semiring);
}
}
}
public static float[] shortestDistance(Fst fst)
{
Fst fst2 = Reverse.get(fst);
float[] array = new float[fst2.getNumStates()];
float[] array2 = new float[fst2.getNumStates()];
Semiring semiring = fst2.getSemiring();
Arrays.fill(array, semiring.zero());
Arrays.fill(array2, semiring.zero());
LinkedHashSet linkedHashSet = new LinkedHashSet();
linkedHashSet.add(fst2.getStart());
array[fst2.getStart().getId()] = semiring.one();
array2[fst2.getStart().getId()] = semiring.one();
while (!linkedHashSet.isEmpty())
{
State state = (State)linkedHashSet.iterator().next();
linkedHashSet.remove(state);
float f = array2[state.getId()];
array2[state.getId()] = semiring.zero();
for (int i = 0; i < state.getNumArcs(); i++)
{
Arc arc = state.getArc(i);
State nextState = arc.getNextState();
float num = array[arc.getNextState().getId()];
float num2 = semiring.plus(num, semiring.times(f, arc.getWeight()));
if (num != num2)
{
array[arc.getNextState().getId()] = num2;
array2[arc.getNextState().getId()] = semiring.plus(array2[arc.getNextState().getId()], semiring.times(f, arc.getWeight()));
if (!linkedHashSet.contains(nextState))
{
linkedHashSet.add(nextState);
}
}
}
}
return(array);
}
public static Fst compose(Fst fst1, Fst fst2, Semiring semiring, bool sorted)
{
if (!Arrays.equals(fst1.getOsyms(), fst2.getIsyms()))
{
return(null);
}
Fst fst3 = new Fst(semiring);
HashMap hashMap = new HashMap();
LinkedList linkedList = new LinkedList();
State state = fst1.getStart();
State state2 = fst2.getStart();
if (state == null || state2 == null)
{
java.lang.System.err.println("Cannot find initial state.");
return(null);
}
Pair pair = new Pair(state, state2);
State state3 = new State(semiring.times(state.getFinalWeight(), state2.getFinalWeight()));
fst3.addState(state3);
fst3.setStart(state3);
hashMap.put(pair, state3);
linkedList.add(pair);
while (!linkedList.isEmpty())
{
pair = (Pair)linkedList.remove();
state = (State)pair.getLeft();
state2 = (State)pair.getRight();
state3 = (State)hashMap.get(pair);
int numArcs = state.getNumArcs();
int numArcs2 = state2.getNumArcs();
for (int i = 0; i < numArcs; i++)
{
Arc arc = state.getArc(i);
for (int j = 0; j < numArcs2; j++)
{
Arc arc2 = state2.getArc(j);
if (sorted && arc.getOlabel() < arc2.getIlabel())
{
break;
}
if (arc.getOlabel() == arc2.getIlabel())
{
State nextState = arc.getNextState();
State nextState2 = arc2.getNextState();
Pair pair2 = new Pair(nextState, nextState2);
State state4 = (State)hashMap.get(pair2);
if (state4 == null)
{
state4 = new State(semiring.times(nextState.getFinalWeight(), nextState2.getFinalWeight()));
fst3.addState(state4);
hashMap.put(pair2, state4);
linkedList.add(pair2);
}
Arc arc3 = new Arc(arc.getIlabel(), arc2.getOlabel(), semiring.times(arc.getWeight(), arc2.getWeight()), state4);
state3.addArc(arc3);
}
}
}
}
fst3.setIsyms(fst1.getIsyms());
fst3.setOsyms(fst2.getOsyms());
return(fst3);
}
public static Fst get(Fst fst)
{
if (fst == null)
{
return(null);
}
if (fst.getSemiring() == null)
{
return(null);
}
Semiring semiring = fst.getSemiring();
Fst fst2 = new Fst(semiring);
HashMap[] array = new HashMap[fst.getNumStates()];
State[] array2 = new State[fst.getNumStates()];
State[] array3 = new State[fst.getNumStates()];
int numStates = fst.getNumStates();
for (int i = 0; i < numStates; i++)
{
State state = fst.getState(i);
State state2 = new State(state.getFinalWeight());
fst2.addState(state2);
array2[state.getId()] = state2;
array3[state2.getId()] = state;
if (state2.getId() == fst.getStart().getId())
{
fst2.setStart(state2);
}
}
for (int i = 0; i < numStates; i++)
{
State state = fst.getState(i);
State state2 = array2[state.getId()];
int numArcs = state.getNumArcs();
for (int j = 0; j < numArcs; j++)
{
Arc arc = state.getArc(j);
if (arc.getIlabel() != 0 || arc.getOlabel() != 0)
{
state2.addArc(new Arc(arc.getIlabel(), arc.getOlabel(), arc.getWeight(), array2[arc.getNextState().getId()]));
}
}
if (array[state.getId()] == null)
{
RmEpsilon.calcClosure(fst, state, array, semiring);
}
}
numStates = fst2.getNumStates();
for (int i = 0; i < numStates; i++)
{
State state = fst2.getState(i);
State state2 = array3[state.getId()];
if (array[state2.getId()] != null)
{
Iterator iterator = array[state2.getId()].keySet().iterator();
while (iterator.hasNext())
{
State state3 = (State)iterator.next();
State state4 = state3;
if (state4.getFinalWeight() != semiring.zero())
{
state.setFinalWeight(semiring.plus(state.getFinalWeight(), semiring.times(RmEpsilon.getPathWeight(state2, state4, array).floatValue(), state4.getFinalWeight())));
}
int numArcs2 = state4.getNumArcs();
for (int k = 0; k < numArcs2; k++)
{
Arc arc2 = state4.getArc(k);
if (arc2.getIlabel() != 0 || arc2.getOlabel() != 0)
{
Arc arc3 = new Arc(arc2.getIlabel(), arc2.getOlabel(), semiring.times(arc2.getWeight(), RmEpsilon.getPathWeight(state2, state4, array).floatValue()), array2[arc2.getNextState().getId()]);
state.addArc(arc3);
}
}
}
}
}
fst2.setIsyms(fst.getIsyms());
fst2.setOsyms(fst.getOsyms());
Connect.apply(fst2);
return(fst2);
}
private ArrayList findAllPaths(Fst fst, int num, HashSet hashSet, string text)
{
Semiring semiring = fst.getSemiring();
HashMap hashMap = new HashMap();
HashMap hashMap2 = new HashMap();
LinkedList linkedList = new LinkedList();
Path path = new Path(fst.getSemiring());
path.setCost(semiring.one());
hashMap2.put(fst.getStart(), path);
linkedList.add(fst.getStart());
string[] osyms = fst.getOsyms();
while (!linkedList.isEmpty())
{
State state = (State)linkedList.remove();
Path path2 = (Path)hashMap2.get(state);
if (state.getFinalWeight() != semiring.zero())
{
string text2 = path2.getPath().toString();
if (hashMap.containsKey(text2))
{
Path path3 = (Path)hashMap.get(text2);
if (path3.getCost() > path2.getCost())
{
hashMap.put(text2, path2);
}
}
else
{
hashMap.put(text2, path2);
}
}
int i = state.getNumArcs();
for (int j = 0; j < i; j++)
{
Arc arc = state.getArc(j);
path = new Path(fst.getSemiring());
Path path4 = (Path)hashMap2.get(state);
path.setCost(path4.getCost());
path.setPath((ArrayList)path4.getPath().clone());
string text3 = osyms[arc.getOlabel()];
foreach (string text4 in String.instancehelper_split(text3, new StringBuilder().append("\\").append(text).toString()))
{
if (!hashSet.contains(text4))
{
path.getPath().add(text4);
}
}
path.setCost(semiring.times(path.getCost(), arc.getWeight()));
State nextState = arc.getNextState();
hashMap2.put(nextState, path);
if (!linkedList.contains(nextState))
{
linkedList.add(nextState);
}
}
}
ArrayList arrayList = new ArrayList();
Iterator iterator = hashMap.values().iterator();
while (iterator.hasNext())
{
Path path5 = (Path)iterator.next();
arrayList.add(path5);
}
Collections.sort(arrayList, new PathComparator());
int num2 = arrayList.size();
for (int i = num; i < num2; i++)
{
arrayList.remove(arrayList.size() - 1);
}
return(arrayList);
}
public static Fst get(Fst fst)
{
if (fst.getSemiring() == null)
{
return(null);
}
Semiring semiring = fst.getSemiring();
Fst fst2 = new Fst(semiring);
fst2.setIsyms(fst.getIsyms());
fst2.setOsyms(fst.getOsyms());
LinkedList linkedList = new LinkedList();
HashMap hashMap = new HashMap();
State state = new State(semiring.zero());
string text = new StringBuilder().append("(").append(fst.getStart()).append(",").append(semiring.one()).append(")").toString();
linkedList.add(new ArrayList());
((ArrayList)linkedList.peek()).add(new Pair(fst.getStart(), Float.valueOf(semiring.one())));
fst2.addState(state);
hashMap.put(text, state);
fst2.setStart(state);
while (!linkedList.isEmpty())
{
ArrayList arrayList = (ArrayList)linkedList.remove();
State stateLabel = Determinize.getStateLabel(arrayList, hashMap);
ArrayList uniqueLabels = Determinize.getUniqueLabels(fst, arrayList);
Iterator iterator = uniqueLabels.iterator();
while (iterator.hasNext())
{
int num = ((Integer)iterator.next()).intValue();
Float @float = Float.valueOf(semiring.zero());
Iterator iterator2 = arrayList.iterator();
while (iterator2.hasNext())
{
Pair pair = (Pair)iterator2.next();
State state2 = (State)pair.getLeft();
Float float2 = (Float)pair.getRight();
int numArcs = state2.getNumArcs();
for (int i = 0; i < numArcs; i++)
{
Arc arc = state2.getArc(i);
if (num == arc.getIlabel())
{
@float = Float.valueOf(semiring.plus(@float.floatValue(), semiring.times(float2.floatValue(), arc.getWeight())));
}
}
}
ArrayList arrayList2 = new ArrayList();
Iterator iterator3 = arrayList.iterator();
while (iterator3.hasNext())
{
Pair pair2 = (Pair)iterator3.next();
State state3 = (State)pair2.getLeft();
Float float3 = (Float)pair2.getRight();
Float float4 = Float.valueOf(semiring.divide(semiring.one(), @float.floatValue()));
int numArcs2 = state3.getNumArcs();
for (int j = 0; j < numArcs2; j++)
{
Arc arc2 = state3.getArc(j);
if (num == arc2.getIlabel())
{
State nextState = arc2.getNextState();
Pair pair3 = Determinize.getPair(arrayList2, nextState, Float.valueOf(semiring.zero()));
pair3.setRight(Float.valueOf(semiring.plus(((Float)pair3.getRight()).floatValue(), semiring.times(float4.floatValue(), semiring.times(float3.floatValue(), arc2.getWeight())))));
}
}
}
string text2 = "";
Iterator iterator4 = arrayList2.iterator();
while (iterator4.hasNext())
{
Pair pair4 = (Pair)iterator4.next();
State state4 = (State)pair4.getLeft();
Float float4 = (Float)pair4.getRight();
if (!String.instancehelper_equals(text2, ""))
{
text2 = new StringBuilder().append(text2).append(",").toString();
}
text2 = new StringBuilder().append(text2).append("(").append(state4).append(",").append(float4).append(")").toString();
}
if (hashMap.get(text2) == null)
{
State state2 = new State(semiring.zero());
fst2.addState(state2);
hashMap.put(text2, state2);
Float float2 = Float.valueOf(state2.getFinalWeight());
Iterator iterator5 = arrayList2.iterator();
while (iterator5.hasNext())
{
Pair pair5 = (Pair)iterator5.next();
float2 = Float.valueOf(semiring.plus(float2.floatValue(), semiring.times(((State)pair5.getLeft()).getFinalWeight(), ((Float)pair5.getRight()).floatValue())));
}
state2.setFinalWeight(float2.floatValue());
linkedList.add(arrayList2);
}
stateLabel.addArc(new Arc(num, num, @float.floatValue(), (State)hashMap.get(text2)));
}
}
return(fst2);
}
public static Fst get(Fst fst, int n, bool determinize)
{
if (fst == null)
{
return(null);
}
if (fst.getSemiring() == null)
{
return(null);
}
Fst fst2 = fst;
if (determinize)
{
fst2 = Determinize.get(fst);
}
Semiring semiring = fst2.getSemiring();
Fst fst3 = new Fst(semiring);
fst3.setIsyms(fst2.getIsyms());
fst3.setOsyms(fst2.getOsyms());
float[] array = NShortestPaths.shortestDistance(fst2);
ExtendFinal.apply(fst2);
int[] array2 = new int[fst2.getNumStates()];
PriorityQueue priorityQueue = new PriorityQueue(10, new NShortestPaths_1(array, semiring));
HashMap hashMap = new HashMap(fst.getNumStates());
HashMap hashMap2 = new HashMap(fst.getNumStates());
State start = fst2.getStart();
Pair pair = new Pair(start, Float.valueOf(semiring.one()));
priorityQueue.add(pair);
hashMap.put(pair, null);
while (!priorityQueue.isEmpty())
{
Pair pair2 = (Pair)priorityQueue.remove();
State state = (State)pair2.getLeft();
Float @float = (Float)pair2.getRight();
State state2 = new State(state.getFinalWeight());
fst3.addState(state2);
hashMap2.put(pair2, state2);
if (hashMap.get(pair2) == null)
{
fst3.setStart(state2);
}
else
{
State state3 = (State)hashMap2.get(hashMap.get(pair2));
State state4 = (State)((Pair)hashMap.get(pair2)).getLeft();
for (int i = 0; i < state4.getNumArcs(); i++)
{
Arc arc = state4.getArc(i);
if (arc.getNextState().equals(state))
{
state3.addArc(new Arc(arc.getIlabel(), arc.getOlabel(), arc.getWeight(), state2));
}
}
}
Integer integer = Integer.valueOf(state.getId());
int[] array3 = array2;
int num = integer.intValue();
int[] array4 = array3;
array4[num]++;
if (array2[integer.intValue()] == n && state.getFinalWeight() != semiring.zero())
{
break;
}
if (array2[integer.intValue()] <= n)
{
for (int j = 0; j < state.getNumArcs(); j++)
{
Arc arc2 = state.getArc(j);
float num2 = semiring.times(@float.floatValue(), arc2.getWeight());
Pair pair3 = new Pair(arc2.getNextState(), Float.valueOf(num2));
hashMap.put(pair3, pair2);
priorityQueue.add(pair3);
}
}
}
return(fst3);
}
