Cross Reference: /external/srec/tools/thirdparty/OpenFst/fst/lib/rmepsilon.h

Lines Matching refs:StateId
41   typedef typename Arc::StateId StateId;
57   typedef typename Arc::StateId StateId;
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_; // List of visited states
135 void RmEpsilonState<Arc,Queue>::Expand(typename Arc::StateId source) {
142      StateId state = eps_queue_.top();
145      while ((StateId)visited_.size() <= state) visited_.push_back(false); 
156          while ((StateId)visited_.size() <= arc.nextstate) 
165                 pair<Element, pair<StateId, ssize_t> >
166                 (element, pair<StateId, ssize_t>(source, arcs_.size())));
203   typedef typename Arc::StateId StateId;
209   vector<StateId> states;
212     for (StateId i = 0; i < (StateId)fst->NumStates(); i++) 
215     vector<StateId> order;
222     for (StateId i = 0; i < (StateId)order.size(); i++) 
226      vector<StateId> scc;
229      vector<StateId> first(scc.size(), kNoStateId);
230      vector<StateId> next(scc.size(), kNoStateId);
231      for (StateId i = 0; i < (StateId)scc.size(); i++) { 
236      for (StateId i = 0; i < (StateId)first.size(); i++) 
237        for (StateId j = first[i]; j != kNoStateId; j = next[j])
245     StateId state = states.back();
287   typedef typename Arc::StateId StateId;
292   AutoQueue<StateId> state_queue(*fst, &distance, EpsilonArcFilter<Arc>());
293   RmEpsilonOptions<Arc, AutoQueue<StateId> >
326   typedef typename A::StateId StateId;
335             RmEpsilonOptions<A, FifoQueue<StateId> >(&queue_, opts.delta,
347   StateId Start() {
354   Weight Final(StateId s) {
361   size_t NumArcs(StateId s) {
367   size_t NumInputEpsilons(StateId s) {
373   size_t NumOutputEpsilons(StateId s) {
379   void InitArcIterator(StateId s, ArcIteratorData<A> *data) {
385   void Expand(StateId s) {
399   FifoQueue<StateId> queue_;
400   RmEpsilonState<A, FifoQueue<StateId> > rmeps_state_;
432   typedef typename A::StateId StateId;
447   virtual StateId Start() const { return impl_->Start(); }
449   virtual Weight Final(StateId s) const { return impl_->Final(s); }
451   virtual size_t NumArcs(StateId s) const { return impl_->NumArcs(s); }
453   virtual size_t NumInputEpsilons(StateId s) const {
457   virtual size_t NumOutputEpsilons(StateId s) const {
487   virtual void InitArcIterator(StateId s, ArcIteratorData<A> *data) const {
516   typedef typename A::StateId StateId;
518   ArcIterator(const RmEpsilonFst<A> &fst, StateId s)