Cross Reference: /external/openfst/src/include/fst/extensions/ngram/ngram-fst.h

Lines Matching defs:fst
27 #include <fst/compat.h>
28 #include <fst/fstlib.h>
29 #include <fst/mapped-file.h>
30 #include <fst/extensions/ngram/bitmap-index.h>
36 namespace fst {
87   NGramFstImpl(const Fst<A> &fst, vector<StateId>* order_out);
279 NGramFstImpl<A>::NGramFstImpl(const Fst<A> &fst, vector<StateId>* order_out)
286   SetInputSymbols(fst.InputSymbols());
287   SetOutputSymbols(fst.OutputSymbols());
292   if (fst.Properties(props, true) != props) {
298   int64 num_states = CountStates(fst);
303   StateId unigram = fst.Start();
310     ArcIterator<Fst<A> > aiter(fst, unigram);
324   label_queue.push(make_pair(fst.Start(), 0));
325   for (ArcIterator<Fst<A> > aiter(fst, unigram);
335       for (ArcIterator<Fst<A> > aiter(fst, now.first);
350   context[fst.Start()] = 0;
352   // Build the tree of contexts fst by reversing the epsilon arcs from fst.
356     if (fst.Final(i) != Weight::Zero()) {
359     context_fst.SetFinal(context_fst.AddState(), fst.Final(i));
362   context_fst.SetInputSymbols(fst.InputSymbols());
363   context_fst.SetOutputSymbols(fst.OutputSymbols());
366   for (StateIterator<Fst<A> > siter(fst); !siter.Done(); siter.Next()) {
368     num_futures += fst.NumArcs(state) - fst.NumInputEpsilons(state);
369     ArcIterator<Fst<A> > aiter(fst, state);
394     FSTERROR() << "Input fst is not structured properly";
481     for (ArcIterator<Fst<A> > aiter(fst, state); !aiter.Done(); aiter.Next()) {
647   NGramFst(const Fst<A> &fst, vector<StateId>* order_out)
648       : ImplToExpandedFst<Impl>(new Impl(fst, order_out)) {}
652   NGramFst(const NGramFst<A> &fst, bool safe = false)
653       : ImplToExpandedFst<Impl>(fst, false) {}
757   NGramFstMatcher(const NGramFst<A> &fst, MatchType match_type)
758       : fst_(fst), inst_(fst.inst_), match_type_(match_type),
865   ArcIterator(const NGramFst<A> &fst, StateId state)
866       : lazy_(~0), impl_(fst.GetImpl()), i_(0), flags_(kArcValueFlags) {
867     inst_ = fst.inst_;
958 // Specialization for NGramFst; see generic version in fst.h
966   explicit StateIterator(const NGramFst<A> &fst)
967     : s_(0), num_states_(fst.NumStates()) { }
984 }  // namespace fst