| /external/srec/tools/thirdparty/OpenFst/fst/lib/ |
| topsort.h | 36 typedef typename A::StateId StateId;
41 TopOrderVisitor(vector<StateId> *order, bool *acyclic)
45 finish_ = new vector<StateId>;
49 bool InitState(StateId s, StateId r) { return true; }
51 bool TreeArc(StateId s, const A &arc) { return true; }
53 bool BackArc(StateId s, const A &arc) { return (*acyclic_ = false); }
55 bool ForwardOrCrossArc(StateId s, const A &arc) { return true; }
57 void FinishState(StateId s, StateId p, const A *) { finish_->push_back(s);
[all...] |
| queue.h | 37 // typedef typename S StateId;
42 // StateId Head() const;
44 // void Enqueue(StateId s);
48 // void Update(StateId s);
69 // QueueBase, templated on the StateId, is the base class shared by the
74 typedef S StateId;
78 StateId Head() const { return Head_(); }
79 void Enqueue(StateId s) { Enqueue_(s); }
81 void Update(StateId s) { Update_(s); }
87 virtual StateId Head_() const = 0
[all...] |
| connect.h | 35 typedef typename A::StateId StateId;
44 SccVisitor(vector<StateId> *scc, vector<bool> *access,
68 dfnumber_ = new vector<StateId>;
69 lowlink_ = new vector<StateId>;
71 scc_stack_ = new vector<StateId>;
74 bool InitState(StateId s, StateId root) {
76 while ((StateId)dfnumber_->size() <= s) {
102 bool TreeArc(StateId s, const A &arc) { return true;
[all...] |
| rmepsilon.h | 43 typedef typename Arc::StateId StateId;
59 typedef typename Arc::StateId StateId;
69 void Expand(StateId s);
81 StateId nextstate;
85 Element(Label i, Label o, StateId s)
112 typedef hash_map<Element, pair<StateId, ssize_t>,
126 stack<StateId> eps_queue_; // Queue used to visit the epsilon-closure
128 slist<StateId> visited_states_; // List of visited state
[all...] |
| minimize.h | 48 typedef typename A::StateId StateId;
59 const Partition<typename A::StateId>& partition,
64 bool operator()(const StateId x, const StateId y) const {
100 const Partition<typename A::StateId>& partition_;
119 typedef typename A::StateId StateId;
120 typedef typename A::StateId ClassId;
133 const Partition<StateId>& partition() const
[all...] |
| dfs-visit.h | 37 // typedef typename Arc::StateId StateId;
43 // bool InitState(StateId s, StateId root);
45 // bool TreeArc(StateId s, const Arc &a);
47 // bool BackArc(StateId s, const Arc &a);
49 // bool ForwardOrCrossArc(StateId s, const Arc &a);
52 // void FinishState(StateId s, StateId parent, const Arc *parent_arc);
65 typedef typename Arc::StateId StateId
[all...] |
| vector-fst.h | 40 typedef typename Arc::StateId StateId;
45 for (StateId s = 0; s < (StateId)states_.size(); ++s)
49 StateId Start() const { return start_; }
51 Weight Final(StateId s) const { return states_[s]->final; }
53 StateId NumStates() const { return states_.size(); }
55 size_t NumArcs(StateId s) const { return states_[s]->arcs.size(); }
57 void SetStart(StateId s) { start_ = s; }
59 void SetFinal(StateId s, Weight w) { states_[s]->final = w;
[all...] |
| complement.h | 55 typedef typename A::StateId StateId;
67 StateId Start() const {
68 StateId start = fst_->Start();
76 Weight Final(StateId s) const {
83 size_t NumArcs(StateId s) const {
90 size_t NumInputEpsilons(StateId s) const {
94 size_t NumOutputEpsilons(StateId s) const {
116 typedef typename A::StateId StateId;
[all...] |
| arcsort.h | 44 typedef typename Arc::StateId StateId;
52 StateId s = siter.Value();
88 typedef typename A::StateId StateId;
110 StateId Start() {
116 Weight Final(StateId s) {
122 size_t NumArcs(StateId s) {
128 size_t NumInputEpsilons(StateId s) {
134 size_t NumOutputEpsilons(StateId s)
[all...] |
| const-fst.h | 41 typedef typename A::StateId StateId;
56 StateId Start() const { return start_; }
58 Weight Final(StateId s) const { return states_[s].final; }
60 StateId NumStates() const { return nstates_; }
62 size_t NumArcs(StateId s) const { return states_[s].narcs; }
64 size_t NumInputEpsilons(StateId s) const { return states_[s].niepsilons; }
66 size_t NumOutputEpsilons(StateId s) const { return states_[s].noepsilons; }
72 A *Arcs(StateId s) { return arcs_ + states_[s].pos; }
81 void InitArcIterator(StateId s, ArcIteratorData<A> *data) const
[all...] |
| arc.h | 33 typedef int StateId;
35 StdArc(Label i, Label o, Weight w, StateId s)
48 StateId nextstate; // Transition destination state
57 typedef int StateId;
59 LogArc(Label i, Label o, Weight w, StateId s)
72 StateId nextstate; // Transition destination state
82 typedef int StateId;
84 StringArc(Label i, Label o, Weight w, StateId s)
101 StateId nextstate; // Transition destination state
111 typedef typename A::StateId StateId
[all...] |
| relabel.h | 46 typedef typename A::StateId StateId;
64 StateId s = siter.Value();
102 typedef typename A::StateId StateId;
161 typedef typename A::StateId StateId;
231 StateId Start() {
233 StateId s = fst_->Start();
239 Weight Final(StateId s)
[all...] |
| /external/openfst/src/include/fst/ |
| state-table.h | 49 // StateId FindState(const StateTuple &);
51 // const StateTuple<StateId> &Tuple(StateId) const;
53 // StateId Size() const;
60 // typedef typename S StateId;
71 class HashStateTable : public HashBiTable<typename T::StateId, T, H> {
74 typedef typename StateTuple::StateId StateId;
75 using HashBiTable<StateId, T, H>::FindId;
76 using HashBiTable<StateId, T, H>::FindEntry
[all...] |
| topsort.h | 41 typedef typename A::StateId StateId;
46 TopOrderVisitor(vector<StateId> *order, bool *acyclic)
50 finish_ = new vector<StateId>;
54 bool InitState(StateId s, StateId r) { return true; }
56 bool TreeArc(StateId s, const A &arc) { return true; }
58 bool BackArc(StateId s, const A &arc) { return (*acyclic_ = false); }
60 bool ForwardOrCrossArc(StateId s, const A &arc) { return true; }
62 void FinishState(StateId s, StateId p, const A *) { finish_->push_back(s);
[all...] |
| connect.h | 40 typedef typename A::StateId StateId;
43 CcVisitor(vector<StateId> *cc)
44 : comps_(new UnionFind<StateId>(0, kNoStateId)),
49 CcVisitor(UnionFind<StateId> *comps)
61 bool InitState(StateId s, StateId root) {
68 bool WhiteArc(StateId s, const A &arc) {
74 bool GreyArc(StateId s, const A &arc) {
79 bool BlackArc(StateId s, const A &arc)
[all...] |
| queue.h | 41 // typedef typename S StateId;
46 // StateId Head() const;
48 // void Enqueue(StateId s);
52 // void Update(StateId s);
73 // QueueBase, templated on the StateId, is the base class shared by the
78 typedef S StateId;
82 StateId Head() const { return Head_(); }
83 void Enqueue(StateId s) { Enqueue_(s); }
85 void Update(StateId s) { Update_(s); }
96 virtual StateId Head_() const = 0
[all...] |
| visit.h | 43 // typedef typename Arc::StateId StateId;
49 // bool InitState(StateId s, StateId root);
51 // bool WhiteArc(StateId s, const Arc &a);
53 // bool GreyArc(StateId s, const Arc &a);
55 // bool BlackArc(StateId s, const Arc &a);
57 // void FinishState(StateId s);
71 typedef typename Arc::StateId StateId;
[all...] |
| arc.h | 48 typedef int StateId;
50 ArcTpl(Label i, Label o, const Weight& w, StateId s)
64 StateId nextstate;
81 typedef int StateId;
83 StringArc(Label i, Label o, Weight w, StateId s)
100 StateId nextstate; // Transition destination state
110 typedef typename A::StateId StateId;
115 GallicArc(Label i, Label o, Weight w, StateId s)
134 StateId nextstate; // Transition destination stat
[all...] |
| minimize.h | 57 typedef typename A::StateId StateId;
66 const Partition<typename A::StateId>& partition,
71 bool operator()(const StateId x, const StateId y) const {
107 const Partition<typename A::StateId>& partition_;
132 typedef typename A::StateId StateId;
133 typedef typename A::StateId ClassId;
146 const Partition<StateId>& partition() const
[all...] |
| dfs-visit.h | 47 // typedef typename Arc::StateId StateId;
53 // bool InitState(StateId s, StateId root);
55 // bool TreeArc(StateId s, const Arc &a);
57 // bool BackArc(StateId s, const Arc &a);
59 // bool ForwardOrCrossArc(StateId s, const Arc &a);
62 // void FinishState(StateId s, StateId parent, const Arc *parent_arc);
75 typedef typename Arc::StateId StateId
[all...] |
| mutable-fst.h | 45 typedef typename A::StateId StateId;
53 virtual void SetStart(StateId) = 0; // Set the initial state
54 virtual void SetFinal(StateId, Weight) = 0; // Set a state's final weight
58 virtual StateId AddState() = 0; // Add a state, return its ID
59 virtual void AddArc(StateId, const A &arc) = 0; // Add an arc to state
61 virtual void DeleteStates(const vector<StateId>&) = 0; // Delete some states
63 virtual void DeleteArcs(StateId, size_t n) = 0; // Delete some arcs at state
64 virtual void DeleteArcs(StateId) = 0; // Delete all arcs at state
66 virtual void ReserveStates(StateId n) { } // Optional, best effort only
[all...] |
| state-reachable.h | 44 template <class A, typename I = typename A::StateId>
47 typedef typename A::StateId StateId;
65 bool InitState(StateId s, StateId r) {
96 bool TreeArc(StateId s, const A &arc) {
100 bool BackArc(StateId s, const A &arc) {
106 bool ForwardOrCrossArc(StateId s, const A &arc) {
112 void FinishState(StateId s, StateId p, const A *arc)
[all...] |
| /external/openfst/src/include/fst/extensions/pdt/ |
| expand.h | 42 PdtStack<typename Arc::StateId, typename Arc::Label> *stack;
43 PdtStateTable<typename Arc::StateId, typename Arc::StateId> *state_table;
48 PdtStack<typename Arc::StateId, typename Arc::Label> *s = 0,
49 PdtStateTable<typename Arc::StateId, typename Arc::StateId> *st = 0)
81 typedef typename A::StateId StateId;
82 typedef StateId StackId;
83 typedef PdtStateTuple<StateId, StackId> StateTuple
[all...] |
| paren.h | 51 typedef typename A::StateId StateId;
60 StateId state_id; // destination (source) state of open (close) paren
64 ParenState(Label p, StateId s) : paren_id(p), state_id(s) {}
120 typedef typename A::StateId StateId;
124 typedef unordered_multimap<StateId, Label> ParenMultiMap;
139 typedef typename Collection<ssize_t, StateId>::SetIterator SetIterator;
156 StateId start = fst.Start();
174 ParenIterator FindParens(StateId s) const
[all...] |
| /external/openfst/src/include/fst/script/ |
| shortest-distance.h | 69 struct QueueConstructor<AutoQueue<typename Arc::StateId>, Arc, ArcFilter> {
71 static AutoQueue<typename Arc::StateId> *Construct(
74 return new AutoQueue<typename Arc::StateId>(fst, distance, ArcFilter());
79 struct QueueConstructor<NaturalShortestFirstQueue<typename Arc::StateId,
83 static NaturalShortestFirstQueue<typename Arc::StateId, typename Arc::Weight>
86 return new NaturalShortestFirstQueue<typename Arc::StateId,
92 struct QueueConstructor<TopOrderQueue<typename Arc::StateId>, Arc, ArcFilter> {
94 static TopOrderQueue<typename Arc::StateId> *Construct(
96 return new TopOrderQueue<typename Arc::StateId>(fst, ArcFilter());
165 typedef typename Arc::StateId StateId
[all...] |
