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

123456

/external/srec/tools/thirdparty/OpenFst/fst/lib/
H A Dtopsort.h36 typedef typename A::StateId StateId; typedef in class:fst::TopOrderVisitor
41 TopOrderVisitor(vector<StateId> *order, bool *acyclic)
45 finish_ = new vector<StateId>;
49 bool InitState(StateId s, StateId r) { return true; }
51 bool TreeArc(StateId s, const A &arc) { return true; }
53 bool BackArc(StateId s, const A &arc) { return (*acyclic_ = false); }
55 bool ForwardOrCrossArc(StateId s, const A &arc) { return true; }
57 void FinishState(StateId
87 typedef typename Arc::StateId StateId; typedef
[all...]
H A Dconnect.h35 typedef typename A::StateId StateId; typedef in class:fst::SccVisitor
44 SccVisitor(vector<StateId> *scc, vector<bool> *access,
68 dfnumber_ = new vector<StateId>;
69 lowlink_ = new vector<StateId>;
71 scc_stack_ = new vector<StateId>;
74 bool InitState(StateId s, StateId root) {
76 while ((StateId)dfnumber_->size() <= s) {
102 bool TreeArc(StateId
203 typedef typename Arc::StateId StateId; typedef
[all...]
H A Dqueue.h37 // typedef typename S StateId;
42 // StateId Head() const;
44 // void Enqueue(StateId s);
48 // void Update(StateId s);
69 // QueueBase, templated on the StateId, is the base class shared by the
74 typedef S StateId; typedef in class:fst::QueueBase
78 StateId Head() const { return Head_(); }
79 void Enqueue(StateId s) { Enqueue_(s); }
81 void Update(StateId s) { Update_(s); }
87 virtual StateId Head
104 typedef S StateId; typedef in class:fst::TrivialQueue
137 typedef S StateId; typedef in class:fst::FifoQueue
167 typedef S StateId; typedef in class:fst::LifoQueue
194 typedef S StateId; typedef in class:fst::ShortestFirstQueue
248 typedef S StateId; typedef in class:fst::StateWeightCompare
284 typedef S StateId; typedef in class:fst::TopOrderQueue
353 typedef S StateId; typedef in class:fst::StateOrderQueue
405 typedef S StateId; typedef in class:fst::SccQueue
499 typedef S StateId; typedef in class:fst::AutoQueue
652 typedef typename A::StateId StateId; typedef
[all...]
H A Darc.h33 typedef int StateId; typedef in struct:fst::StdArc
35 StdArc(Label i, Label o, Weight w, StateId s)
48 StateId nextstate; // Transition destination state
57 typedef int StateId; typedef in struct:fst::LogArc
59 LogArc(Label i, Label o, Weight w, StateId s)
72 StateId nextstate; // Transition destination state
82 typedef int StateId; typedef in class:fst::StringArc
84 StringArc(Label i, Label o, Weight w, StateId s)
101 StateId nextstate; // Transition destination state
111 typedef typename A::StateId StateI typedef in struct:fst::GallicArc
145 typedef typename A::StateId StateId; typedef in struct:fst::ReverseArc
[all...]
H A Drmepsilon.h41 typedef typename Arc::StateId StateId; typedef in struct:fst::RmEpsilonOptions
57 typedef typename Arc::StateId StateId; typedef in class:fst::RmEpsilonState
67 void Expand(StateId s);
79 StateId nextstate;
83 Element(Label i, Label o, StateId s)
110 typedef std::unordered_map<Element, pair<StateId, ssize_t>,
124 stack<StateId> eps_queue_; // Queue used to visit the epsilon-closure
126 std::forward_list<StateId> visited_states
203 typedef typename Arc::StateId StateId; typedef
287 typedef typename Arc::StateId StateId; typedef
326 typedef typename A::StateId StateId; typedef in class:fst::RmEpsilonFstImpl
432 typedef typename A::StateId StateId; typedef in class:fst::RmEpsilonFst
516 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator
[all...]
H A Dcache.h68 typedef typename Arc::StateId StateId; typedef in class:fst::CacheBaseImpl
90 const S *GetState(StateId s) const {
98 S *GetState(StateId s) {
106 const S *CheckState(StateId s) const {
116 S *ExtendState(StateId s) {
157 void SetStart(StateId s) {
164 void SetFinal(StateId s, Weight w) {
170 void AddArc(StateId s, const Arc &arc) {
176 void SetArcs(StateId
351 typedef typename A::StateId StateId; typedef in struct:fst::CacheState
393 typedef typename Arc::StateId StateId; typedef in class:fst::CacheStateIterator
433 typedef typename Arc::StateId StateId; typedef in class:fst::CacheArcIterator
[all...]
H A Dminimize.h48 typedef typename A::StateId StateId; typedef in class:fst::StateComparator
59 const Partition<typename A::StateId>& partition,
64 bool operator()(const StateId x, const StateId y) const {
100 const Partition<typename A::StateId>& partition_;
119 typedef typename A::StateId StateId; typedef in class:fst::CyclicMinimizer
120 typedef typename A::StateId ClassId;
133 const Partition<StateId>
301 typedef typename A::StateId StateId; typedef in class:fst::AcyclicMinimizer
443 typedef typename A::StateId StateId; typedef
475 typedef typename A::StateId StateId; typedef
[all...]
H A Dreverse.h37 typedef typename Arc::StateId StateId; typedef
44 StateId istart = ifst.Start();
45 StateId ostart = ofst->AddState();
51 StateId is = siter.Value();
52 StateId os = is + 1;
69 StateId nos = iarc.nextstate + 1;
H A Dshortest-distance.h35 typedef typename Arc::StateId StateId; typedef in struct:fst::ShortestDistanceOptions
39 StateId source; // If kNoStateId, use the Fst's initial state
42 ShortestDistanceOptions(Queue *q, ArcFilter filt, StateId src = kNoStateId,
57 typedef typename Arc::StateId StateId; typedef in class:fst::ShortestDistanceState
75 void ShortestDistance(StateId source);
87 vector<StateId> sources_; // Source state for ith state in 'distance_',
95 StateId source) {
114 while ((StateId)distance
233 typedef typename Arc::StateId StateId; typedef
[all...]
H A Dconcat.h40 typedef typename Arc::StateId StateId; typedef
44 StateId start1 = fst1->Start();
51 StateId numstates1= fst1->NumStates();
56 StateId s1 = fst1->AddState();
57 StateId s2 = siter2.Value();
68 StateId start2 = fst2.Start();
69 for (StateId s1 = 0; s1 < numstates1; ++s1) {
111 typedef typename A::StateId StateId; typedef in class:fst::ConcatFst
141 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator
[all...]
H A Dmutable-fst.h37 typedef typename A::StateId StateId; typedef in class:fst::MutableFst
41 virtual void SetStart(StateId) = 0; // Set the initial state
42 virtual void SetFinal(StateId, Weight) = 0; // Set a state's final weight
45 virtual StateId AddState() = 0; // Add a state, return its ID
46 virtual void AddArc(StateId, const A &arc) = 0; // Add an arc to state
48 virtual void DeleteStates(const vector<StateId>&) = 0; // Delete some states
50 virtual void DeleteArcs(StateId, size_t n) = 0; // Delete some arcs at state
51 virtual void DeleteArcs(StateId) = 0; // Delete all arcs at state
110 virtual void InitMutableArcIterator(StateId
143 typedef typename Arc::StateId StateId; typedef in class:fst::MutableArcIterator
[all...]
H A Dunion.h38 typedef typename Arc::StateId StateId; typedef
42 StateId start2 = fst2.Start();
46 StateId numstates1 = fst1->NumStates();
54 StateId s1 = fst1->AddState();
55 StateId s2 = siter.Value();
65 StateId start1 = fst1->Start();
75 StateId nstart1 = fst1->AddState();
113 typedef typename A::StateId StateId; typedef in class:fst::UnionFst
143 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator
[all...]
H A Dvector-fst.h40 typedef typename Arc::StateId StateId; typedef in class:fst::VectorFstBaseImpl
45 for (StateId s = 0; s < (StateId)states_.size(); ++s)
49 StateId Start() const { return start_; }
51 Weight Final(StateId s) const { return states_[s]->final; }
53 StateId NumStates() const { return states_.size(); }
55 size_t NumArcs(StateId s) const { return states_[s]->arcs.size(); }
57 void SetStart(StateId s) { start_ = s; }
59 void SetFinal(StateId
163 typedef typename A::StateId StateId; typedef in struct:fst::VectorState
190 typedef typename A::StateId StateId; typedef in class:fst::VectorFstImpl
463 typedef typename A::StateId StateId; typedef in class:fst::VectorFst
671 typedef typename A::StateId StateId; typedef in class:fst::StateIterator
697 typedef typename A::StateId StateId; typedef in class:fst::ArcIterator
726 typedef typename A::StateId StateId; typedef in class:fst::MutableArcIterator
[all...]
/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...]

Completed in 304 milliseconds

123456