Home
last modified time | relevance | path

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

1234

/external/openfst/src/include/fst/
Dstate-table.h71 class HashStateTable : public HashBiTable<typename T::StateId, T, H> {
74 typedef typename StateTuple::StateId StateId; typedef
75 using HashBiTable<StateId, T, H>::FindId;
76 using HashBiTable<StateId, T, H>::FindEntry;
77 using HashBiTable<StateId, T, H>::Size;
79 HashStateTable() : HashBiTable<StateId, T, H>() {} in HashStateTable()
83 : HashBiTable<StateId, T, H>(table_size) {} in HashStateTable()
85 StateId FindState(const StateTuple &tuple) { return FindId(tuple); } in FindState()
86 const StateTuple &Tuple(StateId s) const { return FindEntry(s); } in Tuple()
94 : public CompactHashBiTable<typename T::StateId, T, H> {
[all …]
Dqueue.h78 typedef S StateId; typedef
82 StateId Head() const { return Head_(); } in Head()
83 void Enqueue(StateId s) { Enqueue_(s); } in Enqueue()
85 void Update(StateId s) { Update_(s); } in Update()
96 virtual StateId Head_() const = 0;
97 virtual void Enqueue_(StateId s) = 0;
99 virtual void Update_(StateId s) = 0;
114 typedef S StateId; typedef
117 StateId Head() const { return front_; } in Head()
118 void Enqueue(StateId s) { front_ = s; } in Enqueue()
[all …]
Dconnect.h40 typedef typename A::StateId StateId; typedef
43 CcVisitor(vector<StateId> *cc) in CcVisitor()
44 : comps_(new UnionFind<StateId>(0, kNoStateId)), in CcVisitor()
49 CcVisitor(UnionFind<StateId> *comps) in CcVisitor()
61 bool InitState(StateId s, StateId root) { in InitState()
68 bool WhiteArc(StateId s, const A &arc) { in WhiteArc()
74 bool GreyArc(StateId s, const A &arc) { in GreyArc()
79 bool BlackArc(StateId s, const A &arc) { in BlackArc()
84 void FinishState(StateId s) { } in FinishState()
93 int GetCcVector(vector<StateId> *cc) { in GetCcVector()
[all …]
Dtopsort.h41 typedef typename A::StateId StateId; typedef
46 TopOrderVisitor(vector<StateId> *order, bool *acyclic) in TopOrderVisitor()
50 finish_ = new vector<StateId>; in InitVisit()
54 bool InitState(StateId s, StateId r) { return true; } in InitState()
56 bool TreeArc(StateId s, const A &arc) { return true; } in TreeArc()
58 bool BackArc(StateId s, const A &arc) { return (*acyclic_ = false); } in BackArc()
60 bool ForwardOrCrossArc(StateId s, const A &arc) { return true; } in ForwardOrCrossArc()
62 void FinishState(StateId s, StateId p, const A *) { finish_->push_back(s); } in FinishState()
67 for (StateId s = 0; s < finish_->size(); ++s) in FinishVisit()
69 for (StateId s = 0; s < finish_->size(); ++s) in FinishVisit()
[all …]
Darc.h48 typedef int StateId; typedef
50 ArcTpl(Label i, Label o, const Weight& w, StateId s) in ArcTpl()
64 StateId nextstate;
81 typedef int StateId; typedef
83 StringArc(Label i, Label o, Weight w, StateId s) in StringArc()
100 StateId nextstate; // Transition destination state
110 typedef typename A::StateId StateId; typedef
115 GallicArc(Label i, Label o, Weight w, StateId s) in GallicArc()
134 StateId nextstate; // Transition destination state
144 typedef typename A::StateId StateId; typedef
[all …]
Dminimize.h57 typedef typename A::StateId StateId; typedef
66 const Partition<typename A::StateId>& partition,
71 bool operator()(const StateId x, const StateId y) const { in operator()
107 const Partition<typename A::StateId>& partition_;
132 typedef typename A::StateId StateId; typedef
133 typedef typename A::StateId ClassId;
146 const Partition<StateId>& partition() const { in partition()
155 ArcIterCompare(const Partition<StateId>& partition) in ArcIterCompare()
170 const Partition<StateId>& partition_;
185 typedef map<StateId, StateId, StateComparator<A> > EquivalenceMap; in PrePartition()
[all …]
Dvisit.h71 typedef typename Arc::StateId StateId; in Visit() typedef
76 StateId start = fst.Start(); in Visit()
93 StateId nstates = start + 1; // # of known states in general case in Visit()
108 for (StateId root = start; visit && root < nstates;) { in Visit()
113 StateId s = queue->Head(); in Visit()
198 typedef typename A::StateId StateId; typedef
208 bool InitState(StateId s, StateId) { in InitState() argument
214 bool WhiteArc(StateId s, const Arc &arc) { in WhiteArc()
219 bool GreyArc(StateId s, const Arc &arc) { in GreyArc()
224 bool BlackArc(StateId s, const Arc &arc) { in BlackArc()
[all …]
Drmepsilon.h52 typedef typename Arc::StateId StateId; typedef
57 StateId state_threshold; // Pruning state threshold.
61 StateId n = kNoStateId)
74 typedef typename Arc::StateId StateId; typedef
84 void Expand(StateId s);
102 StateId nextstate;
106 Element(Label i, Label o, StateId s) in Element()
129 typedef unordered_map<Element, pair<StateId, size_t>,
143 stack<StateId> eps_queue_; // Queue used to visit the epsilon-closure
145 slist<StateId> visited_states_; // List of visited states
[all …]
Dedit-fst.h73 typedef typename A::StateId StateId; typedef
74 typedef typename unordered_map<StateId, StateId>::const_iterator
76 typedef typename unordered_map<StateId, Weight>::const_iterator
116 StateId NumNewStates() const { in NumNewStates()
121 StateId EditedStart() const { in EditedStart()
125 Weight Final(StateId s, const WrappedFstT *wrapped) const { in Final()
137 size_t NumArcs(StateId s, const WrappedFstT *wrapped) const { in NumArcs()
143 size_t NumInputEpsilons(StateId s, const WrappedFstT *wrapped) const { in NumInputEpsilons()
150 size_t NumOutputEpsilons(StateId s, const WrappedFstT *wrapped) const { in NumOutputEpsilons()
164 void SetStart(StateId s) { in SetStart()
[all …]
Dvector-fst.h46 typedef typename Arc::StateId StateId; typedef
51 for (StateId s = 0; s < states_.size(); ++s) in ~VectorFstBaseImpl()
55 StateId Start() const { return start_; } in Start()
57 Weight Final(StateId s) const { return states_[s]->final; } in Final()
59 StateId NumStates() const { return states_.size(); } in NumStates()
61 size_t NumArcs(StateId s) const { return states_[s]->arcs.size(); } in NumArcs()
63 void SetStart(StateId s) { start_ = s; } in SetStart()
65 void SetFinal(StateId s, Weight w) { states_[s]->final = w; } in SetFinal()
67 StateId AddState() { in AddState()
72 StateId AddState(State *state) { in AddState()
[all …]
Dmutable-fst.h45 typedef typename A::StateId StateId; typedef
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 n) { } // Optional, best effort only. in ReserveStates()
67 virtual void ReserveArcs(StateId s, size_t n) { } // Optional, Best effort. in ReserveArcs()
[all …]
Dcache.h59 typedef typename S::Arc::StateId StateId; typedef
67 S *Allocate(StateId s) { in Allocate()
77 void Free(S *state, StateId s) { in Free()
109 typedef typename Arc::StateId StateId; typedef
163 for (StateId s = 0; s < impl.NumStates(); ++s) {
184 const S *GetState(StateId s) const { in GetState()
192 S *GetState(StateId s) { in GetState()
200 const S *CheckState(StateId s) const { in CheckState()
210 S *ExtendState(StateId s);
212 void SetStart(StateId s) { in SetStart()
[all …]
Dstate-reachable.h44 template <class A, typename I = typename A::StateId>
47 typedef typename A::StateId StateId; typedef
65 bool InitState(StateId s, StateId r) { in InitState()
96 bool TreeArc(StateId s, const A &arc) { in TreeArc()
100 bool BackArc(StateId s, const A &arc) { in BackArc()
106 bool ForwardOrCrossArc(StateId s, const A &arc) { in ForwardOrCrossArc()
112 void FinishState(StateId s, StateId p, const A *arc) { in FinishState()
138 template <class A, typename I = typename A::StateId>
143 typedef typename A::StateId StateId; typedef
162 void SetState(StateId s) { s_ = s; } in SetState()
[all …]
Dconcat.h48 typedef typename Arc::StateId StateId; in Concat() typedef
65 StateId start1 = fst1->Start(); in Concat()
71 StateId numstates1 = fst1->NumStates(); in Concat()
78 StateId s1 = fst1->AddState(); in Concat()
79 StateId s2 = siter2.Value(); in Concat()
91 StateId start2 = fst2.Start(); in Concat()
92 for (StateId s1 = 0; s1 < numstates1; ++s1) { in Concat()
114 typedef typename Arc::StateId StateId; in Concat() typedef
130 StateId start2 = fst2->Start(); in Concat()
136 StateId numstates2 = fst2->NumStates(); in Concat()
[all …]
Drandgen.h49 typedef typename A::StateId StateId; typedef
54 size_t operator()(const Fst<A> &fst, StateId s) const { in operator()
72 typedef typename A::StateId StateId; typedef
77 size_t operator()(const Fst<A> &fst, StateId s) const { in operator()
113 typedef typename A::StateId StateId; typedef
121 size_t operator()(const Fst<A> &fst, StateId s, in operator()
141 typedef typename A::StateId StateId; typedef
143 StateId state_id; // current input FST state
149 RandState(StateId s, size_t n, size_t l, size_t k, const RandState<A> *p) in RandState()
164 typedef typename A::StateId StateId; typedef
[all …]
Dshortest-path.h42 typedef typename Arc::StateId StateId; typedef
54 StateId state_threshold; // pruning state threshold.
59 StateId s = kNoStateId)
82 typedef typename Arc::StateId StateId; in SingleShortestPath() typedef
95 vector<StateId> parent; in SingleShortestPath()
99 StateId source = opts.source == kNoStateId ? ifst.Start() : opts.source; in SingleShortestPath()
101 StateId f_parent = kNoStateId; in SingleShortestPath()
138 StateId s = state_queue->Head(); in SingleShortestPath()
186 StateId s_p = kNoStateId, d_p = kNoStateId; in SingleShortestPath()
187 for (StateId s = f_parent, d = kNoStateId; in SingleShortestPath()
[all …]
Dcomplement.h61 typedef typename A::StateId StateId; typedef
81 StateId Start() const { in Start()
85 StateId start = fst_->Start(); in Start()
93 Weight Final(StateId s) const { in Final()
100 size_t NumArcs(StateId s) const { in NumArcs()
107 size_t NumInputEpsilons(StateId s) const { in NumInputEpsilons()
111 size_t NumOutputEpsilons(StateId s) const { in NumOutputEpsilons()
148 typedef typename A::StateId StateId; typedef
173 virtual inline void InitArcIterator(StateId s,
194 typedef typename A::StateId StateId; typedef
[all …]
Dprune.h38 typedef typename A::StateId StateId; typedef
43 StateId state_threshold;
52 explicit PruneOptions(const Weight& w, StateId s, ArcFilter f,
67 typedef S StateId; typedef
74 bool operator()(const StateId x, const StateId y) const { in operator()
103 typedef typename Arc::StateId StateId; in Prune() typedef
113 StateId ns = fst->NumStates(); in Prune()
129 PruneCompare<StateId, Weight> compare(idistance, *fdistance); in Prune()
130 Heap< StateId, PruneCompare<StateId, Weight>, false> heap(compare); in Prune()
133 vector<StateId> dead; in Prune()
[all …]
Dstate-map.h91 typedef typename A::StateId StateId; in StateMap() typedef
107 for (StateId s = 0; s < fst->NumStates(); ++s) { in StateMap()
131 typedef typename A::StateId StateId; in StateMap() typedef
162 StateId s = siter.Value(); in StateMap()
206 typedef typename B::StateId StateId; typedef
239 StateId Start() { in Start()
245 Weight Final(StateId s) { in Final()
251 size_t NumArcs(StateId s) { in NumArcs()
257 size_t NumInputEpsilons(StateId s) { in NumInputEpsilons()
263 size_t NumOutputEpsilons(StateId s) { in NumOutputEpsilons()
[all …]
Dshortest-distance.h40 typedef typename Arc::StateId StateId; typedef
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
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 source) { in ShortestDistance()
166 StateId s = state_queue_->Head(); in ShortestDistance()
285 typedef typename Arc::StateId StateId; typedef
[all …]
Ddeterminize.h116 typedef typename A::StateId StateId; typedef
121 DeterminizeElement(StateId s, Weight w) : state_id(s), weight(w) {} in DeterminizeElement()
132 StateId state_id; // Input state Id
149 typedef typename Arc::StateId StateId; typedef
156 void operator()(StateId s, LabelMap *label_map) {} in operator()
194 typedef typename Arc::StateId StateId; typedef
209 for (StateId s = 0; s < subsets_.Size(); ++s) in ~DefaultDeterminizeStateTable()
217 StateId FindState(Subset *subset) { in FindState()
218 StateId ns = subsets_.Size(); in FindState()
219 StateId s = subsets_.FindId(subset); in FindState()
[all …]
Dreplace.h78 typedef S StateId; typedef
84 ReplaceStateTuple(PrefixId p, StateId f, StateId s) in ReplaceStateTuple()
88 StateId fst_id; // current fst being walked
89 StateId fst_state; // current state in fst being walked, not to be
175 typedef typename A::StateId StateId; typedef
178 typedef ReplaceStateTuple<StateId, P> StateTuple;
179 typedef VectorHashStateTable<ReplaceStateTuple<StateId, P>,
180 ReplaceRootSelector<StateId, P>,
181 ReplaceFstStateFingerprint<StateId, P>,
182 ReplaceFingerprint<StateId, P> > StateTable;
[all …]
/external/openfst/src/include/fst/extensions/pdt/
Dparen.h51 typedef typename A::StateId StateId; typedef
60 StateId state_id; // destination (source) state of open (close) paren
64 ParenState(Label p, StateId s) : paren_id(p), state_id(s) {} in ParenState()
120 typedef typename A::StateId StateId; typedef
124 typedef unordered_multimap<StateId, Label> ParenMultiMap;
139 typedef typename Collection<ssize_t, StateId>::SetIterator SetIterator;
156 StateId start = fst.Start(); in PdtParenReachable()
174 ParenIterator FindParens(StateId s) const { in FindParens()
182 SetIterator FindStates(Label paren_id, StateId s) const { in FindStates()
195 ParenArcIterator FindParenArcs(Label paren_id, StateId s) const { in FindParenArcs()
[all …]
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
82 typedef StateId StackId;
83 typedef PdtStateTuple<StateId, StackId> StateTuple;
90 stack_(opts.stack ? opts.stack: new PdtStack<StateId, Label>(parens)), in ExpandFstImpl()
92 new PdtStateTable<StateId, StackId>()), in ExpandFstImpl()
107 stack_(new PdtStack<StateId, Label>(*impl.stack_)), in ExpandFstImpl()
[all …]
/external/openfst/src/include/fst/script/
Dshortest-distance.h69 struct QueueConstructor<AutoQueue<typename Arc::StateId>, Arc, ArcFilter> {
71 static AutoQueue<typename Arc::StateId> *Construct(
74 return new AutoQueue<typename Arc::StateId>(fst, distance, ArcFilter());
79 struct QueueConstructor<NaturalShortestFirstQueue<typename Arc::StateId,
83 static NaturalShortestFirstQueue<typename Arc::StateId, typename Arc::Weight>
86 return new NaturalShortestFirstQueue<typename Arc::StateId,
92 struct QueueConstructor<TopOrderQueue<typename Arc::StateId>, Arc, ArcFilter> {
94 static TopOrderQueue<typename Arc::StateId> *Construct(
96 return new TopOrderQueue<typename Arc::StateId>(fst, ArcFilter());
165 typedef typename Arc::StateId StateId;
[all …]

1234