/external/openfst/src/include/fst/ |
H A D | topsort.h | 41 typedef typename A::StateId StateId; typedef in class:fst::TopOrderVisitor 46 TopOrderVisitor(vector<StateId> *order, bool *acyclic) 50 finish_ = new vector<StateId>; 54 bool InitState(StateId s, StateId r) { return true; } 56 bool TreeArc(StateId s, const A &arc) { return true; } 58 bool BackArc(StateId s, const A &arc) { return (*acyclic_ = false); } 60 bool ForwardOrCrossArc(StateId s, const A &arc) { return true; } 62 void FinishState(StateId 92 typedef typename Arc::StateId StateId; typedef [all...] |
H A D | connect.h | 40 typedef typename A::StateId StateId; typedef in class:fst::CcVisitor 43 CcVisitor(vector<StateId> *cc) 44 : comps_(new UnionFind<StateId>(0, kNoStateId)), 49 CcVisitor(UnionFind<StateId> *comps) 61 bool InitState(StateId s, StateId root) { 68 bool WhiteArc(StateId s, const A &arc) { 74 bool GreyArc(StateId s, const A &arc) { 79 bool BlackArc(StateId 125 typedef typename A::StateId StateId; typedef in class:fst::SccVisitor 302 typedef typename Arc::StateId StateId; typedef [all...] |
H A D | state-table.h | 49 // StateId FindState(const StateTuple &); 51 // const StateTuple<StateId> &Tuple(StateId) const; 53 // StateId Size() const; 60 // typedef typename S StateId; 71 class HashStateTable : public HashBiTable<typename T::StateId, T, H> { 74 typedef typename StateTuple::StateId StateId; typedef in class:fst::HashStateTable 75 using HashBiTable<StateId, T, H>::FindId; 76 using HashBiTable<StateId, 97 typedef typename StateTuple::StateId StateId; typedef in class:fst::CompactHashStateTable 123 typedef typename StateTuple::StateId StateId; typedef in class:fst::VectorStateTable 149 typedef typename StateTuple::StateId StateId; typedef in class:fst::VectorHashStateTable 176 typedef typename StateTuple::StateId StateId; typedef in class:fst::ErasableStateTable 216 typedef S StateId; typedef in struct:fst::ComposeStateTuple 272 typedef typename A::StateId StateId; typedef in class:fst::GenericComposeStateTable 293 typedef S StateId; typedef in class:fst::ComposeFingerprint 321 typedef S StateId; typedef in class:fst::ComposeState1Fingerprint 333 typedef S StateId; typedef in class:fst::ComposeState2Fingerprint 351 typedef typename A::StateId StateId; typedef in class:fst::ProductComposeStateTable 385 typedef typename A::StateId StateId; typedef in class:fst::StringDetComposeStateTable 427 typedef typename A::StateId StateId; typedef in class:fst::DetStringComposeStateTable 467 typedef typename A::StateId StateId; typedef in class:fst::ErasableComposeStateTable [all...] |
H A D | queue.h | 41 // typedef typename S StateId; 46 // StateId Head() const; 48 // void Enqueue(StateId s); 52 // void Update(StateId s); 73 // QueueBase, templated on the StateId, is the base class shared by the 78 typedef S StateId; typedef in class:fst::QueueBase 82 StateId Head() const { return Head_(); } 83 void Enqueue(StateId s) { Enqueue_(s); } 85 void Update(StateId s) { Update_(s); } 96 virtual StateId Head 114 typedef S StateId; typedef in class:fst::TrivialQueue 150 typedef S StateId; typedef in class:fst::FifoQueue 183 typedef S StateId; typedef in class:fst::LifoQueue 214 typedef S StateId; typedef in class:fst::ShortestFirstQueue 280 typedef S StateId; typedef in class:fst::StateWeightCompare 315 typedef S StateId; typedef in class:fst::TopOrderQueue 387 typedef S StateId; typedef in class:fst::StateOrderQueue 442 typedef S StateId; typedef in class:fst::SccQueue 537 typedef S StateId; typedef in class:fst::AutoQueue 694 typedef typename A::StateId StateId; typedef 750 typedef S StateId; typedef in class:fst::AStarWeightCompare 805 typedef typename Q::StateId StateId; typedef in class:fst::PruneQueue 875 typedef typename Q::StateId StateId; typedef in class:fst::NaturalPruneQueue 895 typedef typename Q::StateId StateId; typedef in class:fst::FilterQueue [all...] |
H A D | visit.h | 43 // typedef typename Arc::StateId StateId; 49 // bool InitState(StateId s, StateId root); 51 // bool WhiteArc(StateId s, const Arc &a); 53 // bool GreyArc(StateId s, const Arc &a); 55 // bool BlackArc(StateId s, const Arc &a); 57 // void FinishState(StateId s); 71 typedef typename Arc::StateId StateId; typedef 198 typedef typename A::StateId StateId; typedef in class:fst::CopyVisitor 248 typedef typename A::StateId StateId; typedef in class:fst::PartialVisitor [all...] |
H A D | state-reachable.h | 44 template <class A, typename I = typename A::StateId> 47 typedef typename A::StateId StateId; typedef in class:fst::IntervalReachVisitor 65 bool InitState(StateId s, StateId r) { 96 bool TreeArc(StateId s, const A &arc) { 100 bool BackArc(StateId s, const A &arc) { 106 bool ForwardOrCrossArc(StateId s, const A &arc) { 112 void FinishState(StateId s, StateId 143 typedef typename A::StateId StateId; typedef in class:fst::StateReachable [all...] |
H A D | arc.h | 48 typedef int StateId; typedef in class:fst::ArcTpl 50 ArcTpl(Label i, Label o, const Weight& w, StateId s) 64 StateId nextstate; 81 typedef int StateId; typedef in class:fst::StringArc 83 StringArc(Label i, Label o, Weight w, StateId s) 100 StateId nextstate; // Transition destination state 110 typedef typename A::StateId StateId; typedef in struct:fst::GallicArc 115 GallicArc(Label i, Label o, Weight w, StateId s) 134 StateId nextstat 144 typedef typename A::StateId StateId; typedef in struct:fst::ReverseArc 168 typedef int StateId; typedef in struct:fst::LexicographicArc 192 typedef int StateId; typedef in struct:fst::ProductArc 218 typedef typename A::StateId StateId; typedef in struct:fst::PowerArc 249 typedef typename A::StateId StateId; typedef in struct:fst::SparsePowerArc 282 typedef typename A::StateId StateId; typedef in struct:fst::ExpectationArc [all...] |
H A D | rmepsilon.h | 52 typedef typename Arc::StateId StateId; typedef in class:fst::RmEpsilonOptions 57 StateId state_threshold; // Pruning state threshold. 61 StateId n = kNoStateId) 74 typedef typename Arc::StateId StateId; typedef in class:fst::RmEpsilonState 84 void Expand(StateId s); 102 StateId nextstate; 106 Element(Label i, Label o, StateId s) 129 typedef unordered_map<Element, pair<StateId, size_ 231 typedef typename Arc::StateId StateId; typedef 354 typedef typename Arc::StateId StateId; typedef 396 typedef typename A::StateId StateId; typedef in class:fst::RmEpsilonFstImpl 529 typedef typename A::StateId StateId; typedef in class:fst::RmEpsilonFst 576 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator [all...] |
H A D | reverse.h | 44 typedef typename Arc::StateId StateId; typedef 53 StateId istart = ifst.Start(); 54 StateId ostart = ofst->AddState(); 60 StateId is = siter.Value(); 61 StateId os = is + 1; 78 StateId nos = iarc.nextstate + 1;
|
H A D | minimize.h | 57 typedef typename A::StateId StateId; typedef in class:fst::StateComparator 66 const Partition<typename A::StateId>& partition, 71 bool operator()(const StateId x, const StateId y) const { 107 const Partition<typename A::StateId>& partition_; 132 typedef typename A::StateId StateId; typedef in class:fst::CyclicMinimizer 133 typedef typename A::StateId ClassId; 146 const Partition<StateId> 314 typedef typename A::StateId StateId; typedef in class:fst::AcyclicMinimizer 456 typedef typename A::StateId StateId; typedef 488 typedef typename A::StateId StateId; typedef [all...] |
H A D | union.h | 45 typedef typename Arc::StateId StateId; typedef 59 StateId numstates1 = fst1->NumStates(); 64 StateId start2 = fst2.Start(); 78 StateId s1 = fst1->AddState(); 79 StateId s2 = siter.Value(); 90 StateId start1 = fst1->Start(); 100 StateId nstart1 = fst1->AddState(); 138 typedef typename A::StateId StateId; typedef in class:fst::UnionFst 173 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator [all...] |
H A D | concat.h | 48 typedef typename Arc::StateId StateId; typedef 65 StateId start1 = fst1->Start(); 71 StateId numstates1 = fst1->NumStates(); 78 StateId s1 = fst1->AddState(); 79 StateId s2 = siter2.Value(); 91 StateId start2 = fst2.Start(); 92 for (StateId s1 = 0; s1 < numstates1; ++s1) { 114 typedef typename Arc::StateId StateId; typedef 199 typedef typename A::StateId StateId; typedef in class:fst::ConcatFst 234 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator [all...] |
H A D | dfs-visit.h | 47 // typedef typename Arc::StateId StateId; 53 // bool InitState(StateId s, StateId root); 55 // bool TreeArc(StateId s, const Arc &a); 57 // bool BackArc(StateId s, const Arc &a); 59 // bool ForwardOrCrossArc(StateId s, const Arc &a); 62 // void FinishState(StateId s, StateId parent, const Arc *parent_arc); 75 typedef typename Arc::StateId StateI typedef in struct:fst::DfsState 93 typedef typename Arc::StateId StateId; typedef [all...] |
H A D | mutable-fst.h | 45 typedef typename A::StateId StateId; typedef in class:fst::MutableFst 53 virtual void SetStart(StateId) = 0; // Set the initial state 54 virtual void SetFinal(StateId, Weight) = 0; // Set a state's final weight 58 virtual StateId AddState() = 0; // Add a state, return its ID 59 virtual void AddArc(StateId, const A &arc) = 0; // Add an arc to state 61 virtual void DeleteStates(const vector<StateId>&) = 0; // Delete some states 63 virtual void DeleteArcs(StateId, size_t n) = 0; // Delete some arcs at state 64 virtual void DeleteArcs(StateId) = 0; // Delete all arcs at state 66 virtual void ReserveStates(StateId 191 typedef typename Arc::StateId StateId; typedef in class:fst::MutableArcIterator 254 typedef typename Arc::StateId StateId; typedef in class:fst::ImplToMutableFst [all...] |
H A D | complement.h | 61 typedef typename A::StateId StateId; typedef in class:fst::ComplementFstImpl 81 StateId Start() const { 85 StateId start = fst_->Start(); 93 Weight Final(StateId s) const { 100 size_t NumArcs(StateId s) const { 107 size_t NumInputEpsilons(StateId s) const { 111 size_t NumOutputEpsilons(StateId s) const { 148 typedef typename A::StateId StateId; typedef in class:fst::ComplementFst 194 typedef typename A::StateId StateId; typedef in class:fst::StateIterator 236 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator [all...] |
H A D | shortest-distance.h | 40 typedef typename Arc::StateId StateId; typedef in struct:fst::ShortestDistanceOptions 44 StateId source; // If kNoStateId, use the Fst's initial state 56 ShortestDistanceOptions(Queue *q, ArcFilter filt, StateId src = kNoStateId, 74 typedef typename Arc::StateId StateId; typedef in class:fst::ShortestDistanceState 91 void ShortestDistance(StateId source); 106 vector<StateId> sources_; // Source ID for ith state in 'distance_', 108 StateId source_id_; // Unique ID characterizing each call to SD 117 StateId sourc 285 typedef typename Arc::StateId StateId; typedef 325 typedef typename Arc::StateId StateId; typedef [all...] |
H A D | vector-fst.h | 46 typedef typename Arc::StateId StateId; typedef in class:fst::VectorFstBaseImpl 51 for (StateId s = 0; s < states_.size(); ++s) 55 StateId Start() const { return start_; } 57 Weight Final(StateId s) const { return states_[s]->final; } 59 StateId NumStates() const { return states_.size(); } 61 size_t NumArcs(StateId s) const { return states_[s]->arcs.size(); } 63 void SetStart(StateId s) { start_ = s; } 65 void SetFinal(StateId s, Weight w) { states_[s]->final = w; } 67 StateId AddStat 169 typedef typename A::StateId StateId; typedef in struct:fst::VectorState 199 typedef typename A::StateId StateId; typedef in class:fst::VectorFstImpl 420 typedef typename A::StateId StateId; typedef in class:fst::VectorFst 510 typedef typename A::StateId StateId; typedef in class:fst::StateIterator 589 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator 626 typedef typename A::StateId StateId; typedef in class:fst::MutableArcIterator [all...] |
H A D | cache.h | 50 // S *Allocate(StateId s); 51 // void Free(S *state, StateId s); 59 typedef typename S::Arc::StateId StateId; typedef in struct:fst::DefaultCacheStateAllocator 67 S *Allocate(StateId s) { 77 void Free(S *state, StateId s) { 109 typedef typename Arc::StateId StateId; typedef in class:fst::CacheBaseImpl 163 for (StateId s = 0; s < impl.NumStates(); ++s) { 184 const S *GetState(StateId 614 typedef typename A::StateId StateId; typedef in struct:fst::CacheState 659 typedef typename Arc::StateId StateId; typedef in class:fst::CacheStateIterator 717 typedef typename Arc::StateId StateId; typedef in class:fst::CacheArcIterator 761 typedef typename Arc::StateId StateId; typedef in class:fst::CacheMutableArcIterator [all...] |
H A D | edit-fst.h | 40 // except for DeleteStates(const vector<StateId> &); thus, new nodes may also be 73 typedef typename A::StateId StateId; typedef in class:fst::EditFstData 74 typedef typename unordered_map<StateId, StateId>::const_iterator 76 typedef typename unordered_map<StateId, Weight>::const_iterator 116 StateId NumNewStates() const { 121 StateId EditedStart() const { 125 Weight Final(StateId s, const WrappedFstT *wrapped) const { 137 size_t NumArcs(StateId 396 typedef typename Arc::StateId StateId; typedef in class:fst::EditFstImpl 696 typedef typename A::StateId StateId; typedef in class:fst::EditFst [all...] |
H A D | prune.h | 38 typedef typename A::StateId StateId; typedef in class:fst::PruneOptions 43 StateId state_threshold; 52 explicit PruneOptions(const Weight& w, StateId s, ArcFilter f, 67 typedef S StateId; typedef in class:fst::PruneCompare 74 bool operator()(const StateId x, const StateId y) const { 103 typedef typename Arc::StateId StateId; typedef 113 StateId n 221 typedef typename Arc::StateId StateId; typedef [all...] |
H A D | state-map.h | 55 // B::StateId Start() const; 57 // B::Weight Final(B::StateId s) const; 61 // void SetState(B::StateId s); 91 typedef typename A::StateId StateId; typedef 107 for (StateId s = 0; s < fst->NumStates(); ++s) { 131 typedef typename A::StateId StateId; typedef 162 StateId s = siter.Value(); 206 typedef typename B::StateId StateI typedef in class:fst::StateMapFstImpl 335 typedef typename B::StateId StateId; typedef in class:fst::StateMapFst 382 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator 405 typedef typename A::StateId StateId; typedef in class:fst::IdentityStateMapper 446 typedef typename A::StateId StateId; typedef in class:fst::ArcSumMapper 530 typedef typename A::StateId StateId; typedef in class:fst::ArcUniqueMapper [all...] |
H A D | shortest-path.h | 42 typedef typename Arc::StateId StateId; typedef in struct:fst::ShortestPathOptions 54 StateId state_threshold; // pruning state threshold. 59 StateId s = kNoStateId) 82 typedef typename Arc::StateId StateId; typedef 95 vector<StateId> parent; 99 StateId source = opts.source == kNoStateId ? ifst.Start() : opts.source; 101 StateId f_parent = kNoStateId; 138 StateId 210 typedef S StateId; typedef in class:fst::ShortestPathCompare 416 typedef typename Arc::StateId StateId; typedef [all...] |
/external/openfst/src/include/fst/extensions/pdt/ |
H A D | expand.h | 42 PdtStack<typename Arc::StateId, typename Arc::Label> *stack; 43 PdtStateTable<typename Arc::StateId, typename Arc::StateId> *state_table; 48 PdtStack<typename Arc::StateId, typename Arc::Label> *s = 0, 49 PdtStateTable<typename Arc::StateId, typename Arc::StateId> *st = 0) 81 typedef typename A::StateId StateId; typedef in class:fst::ExpandFstImpl 82 typedef StateId StackId; 83 typedef PdtStateTuple<StateId, StackI 233 typedef typename A::StateId StateId; typedef in class:fst::ExpandFst 295 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator 339 typedef typename A::StateId StateId; typedef in class:fst::PrunedExpand 939 typedef typename Arc::StateId StateId; typedef [all...] |
H A D | paren.h | 51 typedef typename A::StateId StateId; typedef in class:fst::ParenState 60 StateId state_id; // destination (source) state of open (close) paren 64 ParenState(Label p, StateId s) : paren_id(p), state_id(s) {} 120 typedef typename A::StateId StateId; typedef in class:fst::PdtParenReachable 124 typedef unordered_multimap<StateId, Label> ParenMultiMap; 139 typedef typename Collection<ssize_t, StateId>::SetIterator SetIterator; 156 StateId start = fst.Start(); 174 ParenIterator FindParens(StateId 350 typedef typename A::StateId StateId; typedef in class:fst::PdtBalanceData [all...] |
/external/openfst/src/include/fst/script/ |
H A D | rmepsilon.h | 68 typedef typename Arc::StateId StateId; typedef 76 AutoQueue<StateId> queue(*fst, distance, EpsilonArcFilter<Arc>()); 77 fst::RmEpsilonOptions<Arc, AutoQueue<StateId> > ropts( 84 FifoQueue<StateId> queue; 85 fst::RmEpsilonOptions<Arc, FifoQueue<StateId> > ropts( 92 LifoQueue<StateId> queue; 93 fst::RmEpsilonOptions<Arc, LifoQueue<StateId> > ropts( 100 NaturalShortestFirstQueue<StateId, Weight> queue(*distance); 101 fst::RmEpsilonOptions<Arc, NaturalShortestFirstQueue<StateId, [all...] |