Lines Matching refs:FST
29 #include <fst/cache.h>
30 #include <fst/compose-filter.h>
31 #include <fst/lookahead-filter.h>
32 #include <fst/matcher.h>
33 #include <fst/state-table.h>
34 #include <fst/test-properties.h>
37 namespace fst {
44 // version controls composition implemented between generic Fst<Arc>
45 // types and a shared matcher type M for Fst<Arc>. This should be
49 class M = Matcher<Fst<A> >,
74 // (of the same Arc type but otherwise arbitrary Fst type). The user
123 ComposeFstImplBase(const Fst<A> &fst1, const Fst<A> &fst2,
205 typedef typename M1::FST FST1;
206 typedef typename M2::FST FST2;
249 // Set error if found; return FST impl properties.
263 // Arranges it so that the first arg to OrderedExpand is the Fst
291 template <class FST, class Matcher>
292 void OrderedExpand(StateId s, const Fst<Arc> &, StateId sa,
293 const FST &fstb, StateId sb,
303 for (ArcIterator<FST> iterb(fstb, sb); !iterb.Done(); iterb.Next())
469 // delayed Fst. If FST1 transduces string x to y with weight a and FST2
479 // Assuming the first FST is unsorted and the second is sorted:
484 // FST. Constant time and space to visit an input state or arc is
490 // - the choice of which tnansducer is sorted - prefer sorting the FST
516 ComposeFst(const Fst<A> &fst1, const Fst<A> &fst2,
521 // Fsts and matcher FST type (M::FST) be Fst<A>. Recommended for
524 ComposeFst(const Fst<A> &fst1, const Fst<A> &fst2,
530 // corresponding matcher FST types (M1::FST, M2::FST). Recommended
534 ComposeFst(const typename M1::FST &fst1, const typename M2::FST &fst2,
538 // See Fst<>::Copy() for doc.
539 ComposeFst(const ComposeFst<A> &fst, bool safe = false) {
541 SetImpl(fst.GetImpl()->Copy());
543 SetImpl(fst.GetImpl(), false);
546 // Get a copy of this ComposeFst. See Fst<>::Copy() for further doc.
563 const typename M1::FST &fst1, const typename M2::FST &fst2,
579 // Requires input Fsts and matcher FST type (M::FST) be Fst<A>
581 static Impl *CreateBase1(const Fst<A> &fst1, const Fst<A> &fst2,
589 static Impl *CreateBase(const Fst<A> &fst1, const Fst<A> &fst2,
619 void operator=(const ComposeFst<A> &fst); // disallow
628 explicit StateIterator(const ComposeFst<A> &fst)
629 : CacheStateIterator< ComposeFst<A> >(fst, fst.GetImpl()) {}
640 ArcIterator(const ComposeFst<A> &fst, StateId s)
641 : CacheArcIterator< ComposeFst<A> >(fst.GetImpl(), s) {
642 if (!fst.GetImpl()->HasArcs(s))
643 fst.GetImpl()->Expand(s);
671 // the composed FST into a MurableFst. If FST1 transduces string x to
681 // Assuming the first FST is unsorted and the second is sorted:
685 // the maximum multiplicity for the ith FST.
690 // - the choice of which tnansducer is sorted - prefer sorting the FST
699 void Compose(const Fst<Arc> &ifst1, const Fst<Arc> &ifst2,
702 typedef Matcher< Fst<Arc> > M;
726 } // namespace fst
