Searched refs:StateId (Results 1 - 25 of 87) sorted by relevance

1234

/external/openfst/src/include/fst/
H A Dtopsort.h41 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 Dconnect.h40 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 Dstate-table.h49 // 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 Dqueue.h41 // 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 Dvisit.h43 // 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 Dstate-reachable.h44 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 Darc.h48 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 Drmepsilon.h52 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 Dreverse.h44 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 Dminimize.h57 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 Dunion.h45 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 Dconcat.h48 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 Ddfs-visit.h47 // 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 Dmutable-fst.h45 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 Dcomplement.h61 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 Dshortest-distance.h40 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 Dvector-fst.h46 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 Dcache.h50 // 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 Dedit-fst.h40 // 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 Dprune.h38 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 Dstate-map.h55 // 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 Dshortest-path.h42 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 Dexpand.h42 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 Dparen.h51 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 Drmepsilon.h68 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...]

Completed in 258 milliseconds

1234