| /external/srec/tools/thirdparty/OpenFst/fst/lib/ |
| dfs-visit.h | 24 #include "fst/lib/arcfilter.h"
25 #include "fst/lib/expanded-fst.h"
27 namespace fst { namespace
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) {
[all...] |
| difference.h | 22 #include "fst/lib/compose.h"
23 #include "fst/lib/complement.h"
25 namespace fst { namespace
33 // Fst. Only strings that are in the first automaton but not in second
53 DifferenceFst(const Fst<A> &fst1, const Fst<A> &fst2)
66 DifferenceFst(const Fst<A> &fst1, const Fst<A> &fst2,
79 DifferenceFst(const DifferenceFst<A> &fst)
80 : ComposeFst<A>(fst) {}
[all...] |
| equal.h | 22 #include "fst/lib/fst.h"
24 namespace fst { namespace
28 bool Equal(const Fst<Arc> &fst1, const Fst<Arc> &fst2) {
37 StateIterator< Fst<Arc> > siter1(fst1);
38 StateIterator< Fst<Arc> > siter2(fst2);
62 ArcIterator< Fst<Arc> > aiter1(fst1, s1);
63 ArcIterator< Fst<Arc> > aiter2(fst2, s2);
116 } // namespace fst
[all...] |
| intersect.h | 22 #include "fst/lib/compose.h"
24 namespace fst { namespace
31 // version is a delayed Fst. Only strings that are in both automata
49 IntersectFst(const Fst<A> &fst1, const Fst<A> &fst2)
60 IntersectFst(const Fst<A> &fst1, const Fst<A> &fst2,
71 IntersectFst(const IntersectFst<A> &fst) : ComposeFst<A>(fst) {}
84 explicit StateIterator(const IntersectFst<A> &fst)
[all...] |
| concat.h | 24 #include "fst/lib/mutable-fst.h"
25 #include "fst/lib/rational.h"
27 namespace fst { namespace
37 // where Vi = # of states and Ei = # of arcs of the ith FST.
39 void Concat(MutableFst<Arc> *fst1, const Fst<Arc> &fst2) {
53 for (StateIterator< Fst<Arc> > siter2(fst2);
59 for (ArcIterator< Fst<Arc> > aiter(fst2, s2);
85 void Concat(RationalFst<Arc> *fst1, const Fst<Arc> &fst2) {
94 // delayed Fst. If FST1 transduces string x to y with weight a and FST
[all...] |
| register.h | 0 // fst-register.h
28 #include "fst/lib/compat.h"
34 namespace fst { namespace
36 template <class A> class Fst;
39 // This class holds the mapping from Fst name string to its reader
44 typedef Fst<A> *(*Reader)(istream &strm, const FstReadOptions &opts);
45 typedef Fst<A> *(*Converter)(const Fst<A> &fst);
91 string so_file = type + "-fst.so"
136 F fst; local
[all...] |
| union.h | 22 #include "fst/lib/mutable-fst.h"
23 #include "fst/lib/rational.h"
25 namespace fst { namespace
35 // where Vi = # of states and Ei = # of arcs of the ith FST.
37 void Union(MutableFst<Arc> *fst1, const Fst<Arc> &fst2) {
51 for (StateIterator< Fst<Arc> > siter(fst2);
57 for (ArcIterator< Fst<Arc> > aiter(fst2, s2);
87 void Union(RationalFst<Arc> *fst1, const Fst<Arc> &fst2) {
96 // Fst. If A transduces string x to y with weight a and B transduce
[all...] |
| expanded-fst.h | 1 // expanded-fst.h
17 // Generic FST augmented with state count - interface class definition.
22 #include "fst/lib/fst.h"
24 namespace fst { namespace
26 // A generic FST plus state count.
28 class ExpandedFst : public Fst<A> {
56 LOG(ERROR) << "ExpandedFst::Read: Unknown FST type \"" << hdr.FstType()
61 Fst<A> *fst = reader(strm, ropts) local
[all...] |
| rmfinalepsilon.h | 24 #include "fst/lib/connect.h"
25 #include "fst/lib/mutable-fst.h"
27 namespace fst { namespace
30 void RmFinalEpsilon(MutableFst<A>* fst) {
39 DfsVisit(*fst, &scc_visitor);
45 for (StateIterator<Fst<A> > siter(*fst); !siter.Done(); siter.Next()) {
47 if (fst->Final(s) != Weight::Zero()) {
49 for (ArcIterator<Fst<A> > aiter(*fst, s); !aiter.Done(); aiter.Next())
[all...] |
| randgen.h | 17 // Function to generate random paths through an FST.
26 #include "fst/lib/mutable-fst.h"
28 namespace fst { namespace
32 // transition to take from an FST's state. They should return a number
48 size_t operator()(const Fst<A> &fst, StateId s) const {
50 size_t n = fst.NumArcs(s);
51 if (fst.Final(s) != Weight::Zero())
69 size_t operator()(const Fst<A> &fst, StateId s) const
[all...] |
| rational.h | 17 // An Fst implementation and base interface for delayed unions,
23 #include "fst/lib/map.h"
24 #include "fst/lib/mutable-fst.h"
25 #include "fst/lib/replace.h"
26 #include "fst/lib/test-properties.h"
28 namespace fst { namespace
37 template <class A> void Union(RationalFst<A> *fst1, const Fst<A> &fst2);
38 template <class A> void Concat(RationalFst<A> *fst1, const Fst<A> &fst2);
39 template <class A> void Closure(RationalFst<A> *fst, ClosureType closure_type)
[all...] |
| reverse.h | 17 // Functions and classes to sort arcs in an FST.
22 #include "fst/lib/cache.h"
24 namespace fst { namespace
26 // Reverses an FST. The reversed result is written to an output
36 void Reverse(const Fst<Arc> &ifst, MutableFst<RevArc> *ofst) {
48 for (StateIterator< Fst<Arc> > siter(ifst);
64 for (ArcIterator< Fst<Arc> > aiter(ifst, is);
80 } // namespace fst
|
| verify.h | 22 #include "fst/lib/fst.h"
23 #include "fst/lib/test-properties.h"
25 namespace fst { namespace
27 // Verifies that an Fst's contents are sane.
29 bool Verify(const Fst<Arc> &fst) {
34 StateId start = fst.Start();
35 const SymbolTable *isyms = fst.InputSymbols();
36 const SymbolTable *osyms = fst.OutputSymbols()
[all...] |
| fst-decl.h | 0 // fst-decl.h
22 namespace fst { namespace
35 template <class A> class Fst;
59 typedef Fst<StdArc> StdFst;
|
| complement.h | 17 // Class to complement an Fst.
24 #include "fst/lib/fst.h"
25 #include "fst/lib/test-properties.h"
27 namespace fst { namespace
57 explicit ComplementFstImpl(const Fst<A> &fst) : fst_(fst.Copy()) {
59 uint64 props = fst.Properties(kILabelSorted, false);
61 SetInputSymbols(fst.InputSymbols())
[all...] |
| epsnormalize.h | 26 #include "fst/lib/factor-weight.h"
27 #include "fst/lib/invert.h"
28 #include "fst/lib/map.h"
29 #include "fst/lib/rmepsilon.h"
31 namespace fst { namespace
35 // Returns an equivalent FST that is epsilon-normalized. An acceptor is
41 // The input FST needs to be functional.
48 void EpsNormalize(const Fst<Arc> &ifst, MutableFst<Arc> *ofst,
66 } // namespace fst
|
| arcsum.h | 17 // Functions to sum arcs (sum weights) in an fst.
22 #include "fst/lib/mutable-fst.h"
23 #include "fst/lib/weight.h"
25 namespace fst { namespace
57 void ArcSum(MutableFst<A>* fst) {
61 for (StateIterator<Fst<A> > siter(*fst); !siter.Done(); siter.Next()) {
63 if (fst->NumArcs(s) == 0) continue;
67 arcs.reserve(fst->NumArcs(s))
[all...] |
| replace.h | 25 #include "fst/lib/fst.h"
26 #include "fst/lib/cache.h"
27 #include "fst/lib/test-properties.h"
29 namespace fst { namespace
33 // create an epsilon arc when recursing into the appropriate Fst.
51 // \brief Implementation class for replace class Fst
54 // expansion of a recursive transition network represented as Fst
90 StateId fst_id; // current fst being walked
91 StateId fst_state; // current state in fst being walked, not to b
223 const Fst<A>* fst = fst_array_[root_]; local
243 const Fst<A>* fst = fst_array_[tuple.fst_id]; local
297 const Fst<A>* fst = fst_array_[tuple.fst_id]; local
[all...] |
| compose.h | 26 #include "fst/lib/cache.h"
27 #include "fst/lib/test-properties.h"
29 namespace fst { namespace
32 // properties of FST composition (in the template parameter to
33 // ComposeFstOptions<T>). The bits stand for extensions of generic FST
104 ComposeFstImplBase(const Fst<A> &fst1,
105 const Fst<A> &fst2,
178 const Fst<A> *fst1_; // first input Fst
179 const Fst<A> *fst2_; // second input Fs
[all...] |
| relabel.h | 17 // Functions and classes to relabel an Fst (either on input or output)
24 #include "fst/lib/cache.h"
25 #include "fst/lib/test-properties.h"
28 namespace fst { namespace
36 // \param fst input fst, must be mutable
42 MutableFst<A> *fst,
48 uint64 props = fst->Properties(kFstProperties, false);
61 for (StateIterator<MutableFst<A> > siter(*fst);
64 for (MutableArcIterator<MutableFst<A> > aiter(fst, s)
[all...] |
| minimize.h | 25 #include "fst/lib/arcsort.h"
26 #include "fst/lib/arcsum.h"
27 #include "fst/lib/connect.h"
28 #include "fst/lib/dfs-visit.h"
29 #include "fst/lib/encode.h"
30 #include "fst/lib/factor-weight.h"
31 #include "fst/lib/fst.h"
32 #include "fst/lib/mutable-fst.h
38 namespace fst { namespace
[all...] |
| equivalent.h | 26 #include "fst/lib/encode.h"
27 #include "fst/lib/push.h"
28 #include "fst/lib/union-find.h"
29 #include "fst/lib/vector-fst.h"
31 namespace fst { namespace
58 // and 2, identifying the input FST.
73 static bool IsFinal(const Fst<Arc> &fa, MappedId s) {
112 bool Equivalent(const Fst<Arc> &fst1, const Fst<Arc> &fst2)
[all...] |
| shortest-distance.h | 18 // Functions and classes to find shortest distance in an FST.
25 #include "fst/lib/arcfilter.h"
26 #include "fst/lib/cache.h"
27 #include "fst/lib/queue.h"
28 #include "fst/lib/reverse.h"
29 #include "fst/lib/test-properties.h"
31 namespace fst { namespace
39 StateId source; // If kNoStateId, use the Fst's initial state
61 const Fst<Arc> &fst,
[all...] |
| /external/clang/test/CXX/temp/temp.decls/temp.alias/ |
| p2.cpp | 8 template<typename A, typename B> using Fst = A;
11 using I = Fst<Snd<char,int>,double>;
|
| /external/srec/tools/grxmlcompile/ |
| fst-io.h | 4 // fst-io.h
25 // Classes and functions to compile a binary Fst from textual input.
32 #include "fst/lib/fst.h"
33 #include "fst/lib/fstlib.h"
34 #include "fst/lib/fst-decl.h"
35 #include "fst/lib/vector-fst.h"
36 #include "fst/lib/arcsort.h
39 namespace fst { namespace
[all...] |
