Lines Matching refs:Fst
18 // Functions and classes to determinize an FST.
31 #include "fst/lib/cache.h"
32 #include "fst/lib/factor-weight.h"
33 #include "fst/lib/map.h"
34 #include "fst/lib/test-properties.h"
36 namespace fst {
135 DeterminizeFstImplBase(const Fst<A> &fst, const CacheOptions &opts)
136 : CacheImpl<A>(opts), fst_(fst.Copy()) {
138 uint64 props = fst.Properties(kFstProperties, false);
141 SetInputSymbols(fst.InputSymbols());
142 SetOutputSymbols(fst.OutputSymbols());
196 const Fst<A> *fst_; // Input Fst
224 DeterminizeFsaImpl(const Fst<A> &fst, C common_divisor,
226 : DeterminizeFstImplBase<A>(fst, opts),
229 if (!fst.Properties(kAcceptor, true))
311 for (ArcIterator< Fst<A> > aiter(*fst_, src_element.state_id);
423 // Hash function for Subset to Fst states. Subset elements are not
490 DeterminizeFstImpl(const Fst<A> &fst, const DeterminizeFstOptions &opts);
514 // Fst. The result will be an equivalent FST that has the property
532 class DeterminizeFst : public Fst<A> {
545 explicit DeterminizeFst(const Fst<A> &fst,
547 if (fst.Properties(kAcceptor, true)) {
550 impl_ = new DeterminizeFsaImpl<A, D>(fst, D(), opts);
553 impl_ = new DeterminizeFstImpl<A, STRING_LEFT_RESTRICT>(fst, opts);
557 DeterminizeFst(const DeterminizeFst<A> &fst) : Fst<A>(fst), impl_(fst.impl_) {
614 DeterminizeFst(const Fst<A> &fst, const D &common_divisor,
616 : impl_(new DeterminizeFsaImpl<A, D>(fst, common_divisor, opts)) {}
620 void operator=(const DeterminizeFst<A> &fst); // Disallow
626 const Fst<A> &fst, const DeterminizeFstOptions &opts)
627 : DeterminizeFstImplBase<A>(fst, opts) {
630 ToFst to_fst(fst, ToMapper());
649 explicit StateIterator(const DeterminizeFst<A> &fst)
650 : CacheStateIterator< DeterminizeFst<A> >(fst) {}
661 ArcIterator(const DeterminizeFst<A> &fst, StateId s)
662 : CacheArcIterator< DeterminizeFst<A> >(fst, s) {
663 if (!fst.impl_->HasArcs(s))
664 fst.impl_->Expand(s);
692 // determinized Fst to an output MutableFst. The result will be an
693 // equivalent FSt that has the property that no state has two
710 void Determinize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst,
719 } // namespace fst
