Lines Matching refs:Fst
24 #include "fst/lib/arcfilter.h"
25 #include "fst/lib/expanded-fst.h"
27 namespace fst {
41 // void InitVisit(const Fst<Arc> &fst);
57 // An Fst state's DFS status
62 // An Fst state's DFS stack state
67 DfsState(const Fst<Arc> &fst, StateId s): state_id(s), arc_iter(fst, s) {}
69 StateId state_id; // Fst state ...
70 ArcIterator< Fst<Arc> > arc_iter; // and its corresponding arcs
77 void DfsVisit(const Fst<Arc> &fst, V *visitor, ArcFilter filter) {
80 visitor->InitVisit(fst);
82 StateId start = fst.Start();
88 vector<char> state_color; // Fst state DFS status
91 StateId nstates = CountStates(fst);
102 state_stack.push(new DfsState<Arc>(fst, root));
107 ArcIterator< Fst<Arc> > &aiter = dfs_state->arc_iter;
115 ArcIterator< Fst<Arc> > &piter = parent_state->arc_iter;
135 state_stack.push(new DfsState<Arc>(fst, arc.nextstate));
158 void DfsVisit(const Fst<Arc> &fst, V *visitor) {
159 DfsVisit(fst, visitor, AnyArcFilter<Arc>());
162 } // namespace fst
