Lines Matching refs:fst
26 #include "fst/lib/connect.h"
27 #include "fst/lib/dfs-visit.h"
28 #include "fst/lib/mutable-fst.h"
32 namespace fst {
72 // is used to implement fst.Properties(mask, true).
74 uint64 ComputeProperties(const Fst<Arc> &fst, uint64 mask, uint64 *known,
80 uint64 fst_props = fst.Properties(kFstProperties, false); // Fst-stored
105 DfsVisit(fst, &scc_visitor);
121 for (StateIterator< Fst<Arc> > siter(fst);
133 for (ArcIterator< Fst<Arc> > aiter(fst, s);
194 Weight final = fst.Final(s);
203 if (fst.NumArcs(s) != 1) {
213 if (fst.Start() != kNoStateId && fst.Start() != 0) {
227 // fst.Properties(mask, true).
229 uint64 TestProperties(const Fst<Arc> &fst, uint64 mask, uint64 *known) {
231 uint64 stored_props = fst.Properties(kFstProperties, false);
232 uint64 computed_props = ComputeProperties(fst, mask, known, false);
238 return ComputeProperties(fst, mask, known, true);
242 } // namespace fst