Lines Matching full:stateid
43 typedef typename Arc::StateId StateId;
59 typedef typename Arc::StateId StateId;
69 void Expand(StateId s);
81 StateId nextstate;
85 Element(Label i, Label o, StateId s)
112 typedef hash_map<Element, pair<StateId, ssize_t>,
126 stack<StateId> eps_queue_; // Queue used to visit the epsilon-closure
128 slist<StateId> visited_states_; // List of visited states
137 void RmEpsilonState<Arc,Queue>::Expand(typename Arc::StateId source) {
144 StateId state = eps_queue_.top();
147 while ((StateId)visited_.size() <= state) visited_.push_back(false);
158 while ((StateId)visited_.size() <= arc.nextstate)
167 pair<Element, pair<StateId, ssize_t> >
168 (element, pair<StateId, ssize_t>(source, arcs_.size())));
205 typedef typename Arc::StateId StateId;
211 vector<StateId> states;
214 for (StateId i = 0; i < (StateId)fst->NumStates(); i++)
217 vector<StateId> order;
224 for (StateId i = 0; i < (StateId)order.size(); i++)
228 vector<StateId> scc;
231 vector<StateId> first(scc.size(), kNoStateId);
232 vector<StateId> next(scc.size(), kNoStateId);
233 for (StateId i = 0; i < (StateId)scc.size(); i++) {
238 for (StateId i = 0; i < (StateId)first.size(); i++)
239 for (StateId j = first[i]; j != kNoStateId; j = next[j])
247 StateId state = states.back();
289 typedef typename Arc::StateId StateId;
294 AutoQueue<StateId> state_queue(*fst, &distance, EpsilonArcFilter<Arc>());
295 RmEpsilonOptions<Arc, AutoQueue<StateId> >
328 typedef typename A::StateId StateId;
337 RmEpsilonOptions<A, FifoQueue<StateId> >(&queue_, opts.delta,
349 StateId Start() {
356 Weight Final(StateId s) {
363 size_t NumArcs(StateId s) {
369 size_t NumInputEpsilons(StateId s) {
375 size_t NumOutputEpsilons(StateId s) {
381 void InitArcIterator(StateId s, ArcIteratorData<A> *data) {
387 void Expand(StateId s) {
401 FifoQueue<StateId> queue_;
402 RmEpsilonState<A, FifoQueue<StateId> > rmeps_state_;
434 typedef typename A::StateId StateId;
449 virtual StateId Start() const { return impl_->Start(); }
451 virtual Weight Final(StateId s) const { return impl_->Final(s); }
453 virtual size_t NumArcs(StateId s) const { return impl_->NumArcs(s); }
455 virtual size_t NumInputEpsilons(StateId s) const {
459 virtual size_t NumOutputEpsilons(StateId s) const {
489 virtual void InitArcIterator(StateId s, ArcIteratorData<A> *data) const {
518 typedef typename A::StateId StateId;
520 ArcIterator(const RmEpsilonFst<A> &fst, StateId s)
