Home
last modified time | relevance | path

Searched refs:fst (Results 1 – 25 of 433) sorted by relevance

12345678910>>...18

/external/openfst/src/include/
DMakefile.am2 far_include_headers = fst/extensions/far/compile-strings.h \
3 fst/extensions/far/create.h fst/extensions/far/equal.h \
4 fst/extensions/far/extract.h fst/extensions/far/far.h \
5 fst/extensions/far/farlib.h fst/extensions/far/farscript.h \
6 fst/extensions/far/info.h fst/extensions/far/main.h \
7 fst/extensions/far/print-strings.h fst/extensions/far/stlist.h \
8 fst/extensions/far/sttable.h
12 ngram_include_headers = fst/extensions/ngram/bitmap-index.h \
13 fst/extensions/ngram/ngram-fst.h \
14 fst/extensions/ngram/nthbit.h
[all …]
DMakefile.in49 $(top_builddir)/src/include/fst/config.h
54 am__nobase_include_HEADERS_DIST = fst/arc.h fst/determinize.h \
55 fst/intersect.h fst/queue.h fst/statesort.h fst/arcfilter.h \
56 fst/dfs-visit.h fst/invert.h fst/randequivalent.h \
57 fst/string-weight.h fst/difference.h \
58 fst/lexicographic-weight.h fst/randgen.h fst/symbol-table.h \
59 fst/arcsort.h fst/encode.h fst/lock.h fst/random-weight.h \
60 fst/synchronize.h fst/epsnormalize.h fst/log.h fst/rational.h \
61 fst/test-properties.h fst/cache.h fst/equal.h fst/arc-map.h \
62 fst/map.h fst/register.h fst/topsort.h fst/closure.h \
[all …]
/external/openfst/src/extensions/compact/
DMakefile.am4fst.la compact8_string-fst.la compact8_unweighted-fst.la compact8_unweighted_acceptor-fst.la compa…
6fst.cc compact8_string-fst.cc compact8_unweighted-fst.cc compact8_unweighted_acceptor-fst.cc compa…
9 compact8_acceptor_fst_la_SOURCES = compact8_acceptor-fst.cc
12 compact8_string_fst_la_SOURCES = compact8_string-fst.cc
15 compact8_unweighted_fst_la_SOURCES = compact8_unweighted-fst.cc
18 compact8_unweighted_acceptor_fst_la_SOURCES = compact8_unweighted_acceptor-fst.cc
21 compact8_weighted_string_fst_la_SOURCES = compact8_weighted_string-fst.cc
24 compact16_acceptor_fst_la_SOURCES = compact16_acceptor-fst.cc
27 compact16_string_fst_la_SOURCES = compact16_string-fst.cc
30 compact16_unweighted_fst_la_SOURCES = compact16_unweighted-fst.cc
[all …]
DMakefile.in48 $(top_builddir)/src/include/fst/config.h
81 am_compact16_acceptor_fst_la_OBJECTS = compact16_acceptor-fst.lo
89 am_compact16_string_fst_la_OBJECTS = compact16_string-fst.lo
97 am_compact16_unweighted_fst_la_OBJECTS = compact16_unweighted-fst.lo
106 compact16_unweighted_acceptor-fst.lo
116 compact16_weighted_string-fst.lo
124 am_compact64_acceptor_fst_la_OBJECTS = compact64_acceptor-fst.lo
132 am_compact64_string_fst_la_OBJECTS = compact64_string-fst.lo
140 am_compact64_unweighted_fst_la_OBJECTS = compact64_unweighted-fst.lo
149 compact64_unweighted_acceptor-fst.lo
[all …]
/external/srec/tools/grxmlcompile/
Dgrxmlcompile.cpp329 int64 StrToId(const char *s, fst::SymbolTable *syms, in StrToId()
355 ESR_ReturnCode FstMergeOLabelsToILabels( fst::StdVectorFst& fst_, int max_ilabels ) in FstMergeOLabelsToILabels()
357 fst::StdArc::StateId s = fst_.Start(); in FstMergeOLabelsToILabels()
358 if (s == fst::kNoStateId) in FstMergeOLabelsToILabels()
360 for (fst::StateIterator< fst::StdVectorFst> siter(fst_); in FstMergeOLabelsToILabels()
364 for(fst::MutableArcIterator<fst::StdVectorFst> aiter(&fst_, s); in FstMergeOLabelsToILabels()
366 fst::StdArc arc = aiter.Value(); in FstMergeOLabelsToILabels()
380 ESR_ReturnCode FstMergeOLabelsToILabels_GetMax( fst::StdVectorFst& fst_, int& max_ilabel ) in FstMergeOLabelsToILabels_GetMax()
382 if (fst_.Start() == fst::kNoStateId) return ESR_INVALID_ARGUMENT; in FstMergeOLabelsToILabels_GetMax()
383 for (fst::StateIterator< fst::StdVectorFst> siter(fst_); in FstMergeOLabelsToILabels_GetMax()
[all …]
/external/srec/srec/crec/
Dsrec_context.c105 int sprintf_arc(char* buf, srec_context* fst, FSMarc* arc);
106 int printf_arc1(srec_context* fst, char* msg, FSMarc* arc);
107 int printf_node1(srec_context* fst, FSMnode* node);
110 int fst_add_arcs(srec_context* fst, nodeID start_node, nodeID end_node,
113 int fst_push_arc_olabel(srec_context* fst, FSMarc* arc);
114 int fst_push_arc_cost(srec_context* fst, FSMarc* arc);
115 int fst_pull_arc_olabel(srec_context* fst, FSMarc* arc);
116 int fst_free_arc(srec_context* fst, FSMarc* arc);
117 int fst_free_node(srec_context* fst, FSMnode* node);
118 int fst_free_arc_net(srec_context* fst, FSMarc* arc);
[all …]
/external/openfst/src/include/fst/
Dclosure.h32 namespace fst {
46 void Closure(MutableFst<Arc> *fst, ClosureType closure_type) { in Closure() argument
51 uint64 props = fst->Properties(kFstProperties, false); in Closure()
52 StateId start = fst->Start(); in Closure()
53 for (StateIterator< MutableFst<Arc> > siter(*fst); in Closure()
57 Weight final = fst->Final(s); in Closure()
59 fst->AddArc(s, Arc(0, 0, final, start)); in Closure()
62 fst->ReserveStates(fst->NumStates() + 1); in Closure()
63 StateId nstart = fst->AddState(); in Closure()
64 fst->SetStart(nstart); in Closure()
[all …]
Dreweight.h30 namespace fst {
44 void Reweight(MutableFst<Arc> *fst, in Reweight() argument
49 if (fst->NumStates() == 0) in Reweight()
56 fst->SetProperties(kError, kError); in Reweight()
64 fst->SetProperties(kError, kError); in Reweight()
68 StateIterator< MutableFst<Arc> > sit(*fst); in Reweight()
75 for (MutableArcIterator< MutableFst<Arc> > ait(fst, state); in Reweight()
93 fst->SetFinal(state, Divide(fst->Final(state), weight, DIVIDE_LEFT)); in Reweight()
96 fst->SetFinal(state, Times(weight, fst->Final(state))); in Reweight()
103 fst->SetFinal(state, Times(Weight::Zero(), fst->Final(state))); in Reweight()
[all …]
Dinvert.h28 namespace fst {
56 void Invert(MutableFst<Arc> *fst) { in Invert() argument
57 SymbolTable *input = fst->InputSymbols() ? fst->InputSymbols()->Copy() : 0; in Invert()
58 SymbolTable *output = fst->OutputSymbols() ? fst->OutputSymbols()->Copy() : 0; in Invert()
59 ArcMap(fst, InvertMapper<Arc>()); in Invert()
60 fst->SetInputSymbols(output); in Invert()
61 fst->SetOutputSymbols(input); in Invert()
84 explicit InvertFst(const Fst<A> &fst) : ArcMapFst<A, A, C>(fst, C()) { in InvertFst() argument
85 GetImpl()->SetOutputSymbols(fst.InputSymbols()); in InvertFst()
86 GetImpl()->SetInputSymbols(fst.OutputSymbols()); in InvertFst()
[all …]
Dminimize.h47 namespace fst {
65 StateComparator(const Fst<A>& fst,
68 : fst_(fst), partition_(partition), flags_(flags) {} in fst_() argument
137 CyclicMinimizer(const ExpandedFst<A>& fst) { in CyclicMinimizer() argument
138 Initialize(fst); in CyclicMinimizer()
139 Compute(fst); in CyclicMinimizer()
182 void PrePartition(const Fst<A>& fst) { in PrePartition() argument
186 StateComparator<A> comp(fst, P_, StateComparator<A>::kCompareFinal); in PrePartition()
189 StateIterator<Fst<A> > siter(fst); in PrePartition()
214 void Initialize(const Fst<A>& fst) { in Initialize() argument
[all …]
Dstatesort.h31 namespace fst {
38 void StateSort(MutableFst<Arc> *fst, in StateSort() argument
43 if (order.size() != fst->NumStates()) { in StateSort()
45 fst->SetProperties(kError, kError); in StateSort()
49 if (fst->Start() == kNoStateId) in StateSort()
52 uint64 props = fst->Properties(kStateSortProperties, false); in StateSort()
58 fst->SetStart(order[fst->Start()]); in StateSort()
60 for (StateIterator< MutableFst<Arc> > siter(*fst); in StateSort()
66 Weight final1 = fst->Final(s1), final2 = Weight::Zero(); in StateSort()
68 for (ArcIterator< MutableFst<Arc> > aiter(*fst, s1); in StateSort()
[all …]
Dexpanded-fst.h31 namespace fst {
69 Fst<A> *fst = reader(strm, ropts); in Read() local
70 if (!fst) return 0; in Read()
71 return static_cast<ExpandedFst<A> *>(fst); in Read()
95 typename A::Weight Final(const ExpandedFst<A> &fst, typename A::StateId s) { in Final() argument
96 return fst.Final(s); in Final()
100 ssize_t NumArcs(const ExpandedFst<A> &fst, typename A::StateId s) { in NumArcs() argument
101 return fst.NumArcs(s); in NumArcs()
105 ssize_t NumInputEpsilons(const ExpandedFst<A> &fst, typename A::StateId s) { in NumInputEpsilons() argument
106 return fst.NumInputEpsilons(s); in NumInputEpsilons()
[all …]
/external/openfst/src/test/
Dfst_test.h31 namespace fst {
63 void TestBase(const G &fst) const { in TestBase() argument
64 CHECK(Verify(fst)); in TestBase()
65 CHECK_EQ(fst.Start(), 0); in TestBase()
67 StateIterator<G> siter(fst); in TestBase()
68 Matcher<G> matcher(fst, MATCH_INPUT); in TestBase()
74 CHECK_EQ(fst.Final(s), NthWeight(s)); in TestBase()
76 ArcIterator<G> aiter(fst, s); in TestBase()
92 CHECK_EQ(fst.NumArcs(s), s); in TestBase()
93 CHECK_EQ(fst.NumInputEpsilons(s), 0); in TestBase()
[all …]
Dweight_test.cc32 using fst::TropicalWeight;
33 using fst::TropicalWeightGenerator;
34 using fst::TropicalWeightTpl;
35 using fst::TropicalWeightGenerator_;
37 using fst::LogWeight;
38 using fst::LogWeightGenerator;
39 using fst::LogWeightTpl;
40 using fst::LogWeightGenerator_;
42 using fst::MinMaxWeight;
43 using fst::MinMaxWeightGenerator;
[all …]
Dalgo_test.cc39 using fst::StdArc;
40 using fst::TropicalWeightGenerator;
42 using fst::LogArc;
43 using fst::LogWeightGenerator;
45 using fst::MinMaxArc;
46 using fst::MinMaxWeightGenerator;
48 using fst::StringArc;
49 using fst::StringWeightGenerator;
50 using fst::STRING_LEFT;
51 using fst::STRING_RIGHT;
[all …]
/external/srec/tools/thirdparty/OpenFst/fst/lib/
Dclosure.h25 namespace fst {
39 void Closure(MutableFst<Arc> *fst, ClosureType closure_type) { in Closure() argument
44 uint64 props = fst->Properties(kFstProperties, false); in Closure()
45 StateId start = fst->Start(); in Closure()
46 for (StateIterator< MutableFst<Arc> > siter(*fst); in Closure()
50 Weight final = fst->Final(s); in Closure()
52 fst->AddArc(s, Arc(0, 0, final, start)); in Closure()
55 StateId nstart = fst->AddState(); in Closure()
56 fst->SetStart(nstart); in Closure()
57 fst->SetFinal(nstart, Weight::One()); in Closure()
[all …]
Dreweight.h25 namespace fst {
39 void Reweight(MutableFst<Arc> *fst, vector<typename Arc::Weight> potential, in Reweight() argument
43 if (!fst->NumStates()) in Reweight()
45 while ( (int64)potential.size() < (int64)fst->NumStates()) in Reweight()
58 for (StateIterator< MutableFst<Arc> > sit(*fst); in Reweight()
62 for (MutableArcIterator< MutableFst<Arc> > ait(fst, state); in Reweight()
81 fst->SetFinal(state, in Reweight()
82 Divide(fst->Final(state), potential[state], DIVIDE_LEFT)); in Reweight()
84 fst->SetFinal(state, Times(potential[state], fst->Final(state))); in Reweight()
87 if ((potential[fst->Start()] != Weight::One()) && in Reweight()
[all …]
Dstatesort.h26 namespace fst {
33 void StateSort(MutableFst<Arc> *fst, in StateSort() argument
38 CHECK_EQ(order.size(), fst->NumStates()); in StateSort()
40 if (fst->Start() == kNoStateId) in StateSort()
43 uint64 props = fst->Properties(kStateSortProperties, false); in StateSort()
49 fst->SetStart(order[fst->Start()]); in StateSort()
51 for (StateIterator< MutableFst<Arc> > siter(*fst); in StateSort()
57 Weight final1 = fst->Final(s1), final2 = Weight::Zero(); in StateSort()
59 for (ArcIterator< MutableFst<Arc> > aiter(*fst, s1); in StateSort()
66 final2 = fst->Final(s2); in StateSort()
[all …]
Dminimize.h38 namespace fst {
58 StateComparator(const Fst<A>& fst,
61 : fst_(fst), partition_(partition), flags_(flags) {} in fst_() argument
124 CyclicMinimizer(const ExpandedFst<A>& fst) { in CyclicMinimizer() argument
125 Initialize(fst); in CyclicMinimizer()
126 Compute(fst); in CyclicMinimizer()
169 void PrePartition(const Fst<A>& fst) { in PrePartition() argument
173 StateComparator<A> comp(fst, P_, StateComparator<A>::kCompareFinal); in PrePartition()
176 StateIterator<Fst<A> > siter(fst); in PrePartition()
201 void Initialize(const Fst<A>& fst) { in Initialize() argument
[all …]
/external/openfst/src/bin/
Dfstsymbols.cc42 namespace s = fst::script; in main()
43 using fst::SymbolTable; in main()
60 s::MutableFstClass *fst = s::MutableFstClass::Read(in_fname, true); in main() local
61 if (!fst) return 1; in main()
64 const SymbolTable *isyms = fst->InputSymbols(); in main()
73 const SymbolTable *osyms = fst->OutputSymbols(); in main()
81 fst::SymbolTableTextOptions opts; in main()
85 fst->SetInputSymbols(0); in main()
87 fst->SetInputSymbols(SymbolTable::ReadText(FLAGS_isymbols, opts)); in main()
90 fst->SetOutputSymbols(0); in main()
[all …]
Dfstrmepsilon.cc26 DEFINE_double(delta, fst::kDelta, "Comparison/quantization delta");
27 DEFINE_int64(nstate, fst::kNoStateId, "State number threshold");
34 namespace s = fst::script; in main()
35 using fst::script::FstClass; in main()
36 using fst::script::MutableFstClass; in main()
37 using fst::script::VectorFstClass; in main()
38 using fst::script::WeightClass; in main()
61 fst::QueueType qt; in main()
64 qt = fst::AUTO_QUEUE; in main()
66 qt = fst::FIFO_QUEUE; in main()
[all …]
Dfstrelabel.cc44 namespace s = fst::script; in main()
45 using fst::SymbolTable; in main()
46 using fst::SymbolTableTextOptions; in main()
47 using fst::script::FstClass; in main()
48 using fst::script::MutableFstClass; in main()
71 MutableFstClass *fst = MutableFstClass::Read(in_name, true); in main() local
72 if (!fst) return 1; in main()
78 bool attach_new_isymbols = (fst->InputSymbols() != 0); in main()
80 ? fst->InputSymbols() in main()
86 bool attach_new_osymbols = (fst->OutputSymbols() != 0); in main()
[all …]
/external/svox/pico/lib/
Dpicokfst.c249 kfst_SubObj fst = (kfst_SubObj) this; in picokfst_kfstGetTransductionMode() local
250 if (fst != NULL) { in picokfst_kfstGetTransductionMode()
251 return fst->transductionMode; in picokfst_kfstGetTransductionMode()
261 kfst_SubObj fst = (kfst_SubObj) this; in picokfst_kfstGetFSTSizes() local
262 if (fst != NULL) { in picokfst_kfstGetFSTSizes()
263 *nrStates = fst->nrStates; in picokfst_kfstGetFSTSizes()
264 *nrClasses = fst->nrClasses; in picokfst_kfstGetFSTSizes()
282 kfst_SubObj fst = (kfst_SubObj) this; in picokfst_kfstStartPairSearch() local
285 h = inSym % fst->alphaHashTabSize; in picokfst_kfstStartPairSearch()
286 pos = fst->alphaHashTabPos + (h * 4); in picokfst_kfstStartPairSearch()
[all …]
/external/openfst/src/include/fst/script/
Drmepsilon.h37 namespace fst {
44 struct RmEpsilonOptions : public fst::script::ShortestDistanceOptions {
50 WeightClass w = fst::script::WeightClass::Zero(),
65 void RmEpsilonHelper(MutableFst<Arc> *fst, in RmEpsilonHelper() argument
76 AutoQueue<StateId> queue(*fst, distance, EpsilonArcFilter<Arc>()); in RmEpsilonHelper()
77 fst::RmEpsilonOptions<Arc, AutoQueue<StateId> > ropts( in RmEpsilonHelper()
80 RmEpsilon(fst, distance, ropts); in RmEpsilonHelper()
85 fst::RmEpsilonOptions<Arc, FifoQueue<StateId> > ropts( in RmEpsilonHelper()
88 RmEpsilon(fst, distance, ropts); in RmEpsilonHelper()
93 fst::RmEpsilonOptions<Arc, LifoQueue<StateId> > ropts( in RmEpsilonHelper()
[all …]
Dcompile.h24 namespace fst {
32 fst::istream &istrm;
36 const fst::SymbolTable *isyms;
37 const fst::SymbolTable *osyms;
38 const fst::SymbolTable *ssyms;
46 const string &fst_type, const fst::SymbolTable *isyms,
47 const fst::SymbolTable *osyms,
48 const fst::SymbolTable *ssyms,
59 using fst::FstCompiler; in CompileFst()
60 using fst::Convert; in CompileFst()
[all …]

12345678910>>...18