| /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...] |
| 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...] |
| 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...] |
| 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...] |
| 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...] |
| cache.h | 68 typedef typename Arc::StateId StateId;
90 const S *GetState(StateId s) const {
98 S *GetState(StateId s) {
106 const S *CheckState(StateId s) const {
116 S *ExtendState(StateId s) {
157 void SetStart(StateId s) {
164 void SetFinal(StateId s, Weight w) {
170 void AddArc(StateId s, const Arc &arc) {
176 void SetArcs(StateId s)
[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...] |
| reverse.h | 37 typedef typename Arc::StateId StateId;
44 StateId istart = ifst.Start();
45 StateId ostart = ofst->AddState();
51 StateId is = siter.Value();
52 StateId os = is + 1;
69 StateId nos = iarc.nextstate + 1;
|
| shortest-distance.h | 35 typedef typename Arc::StateId StateId;
39 StateId source; // If kNoStateId, use the Fst's initial state
42 ShortestDistanceOptions(Queue *q, ArcFilter filt, StateId src = kNoStateId,
57 typedef typename Arc::StateId StateId;
75 void ShortestDistance(StateId source);
87 vector<StateId> sources_; // Source state for ith state in 'distance_',
95 StateId source) {
114 while ((StateId)distance_->size() <= source)
[all...] |
| /external/openfst/src/include/fst/ |
| 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...] |
| 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...] |
| 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...] |
| 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...] |
| 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...] |
| edit-fst.h | 40 // except for DeleteStates(const vector<StateId> &); thus, new nodes may also be
73 typedef typename A::StateId StateId;
74 typedef typename unordered_map<StateId, StateId>::const_iterator
76 typedef typename unordered_map<StateId, Weight>::const_iterator
116 StateId NumNewStates() const {
121 StateId EditedStart() const {
125 Weight Final(StateId s, const WrappedFstT *wrapped) const {
137 size_t NumArcs(StateId s, const WrappedFstT *wrapped) const
[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...] |
| rmepsilon.h | 52 typedef typename Arc::StateId StateId;
57 StateId state_threshold; // Pruning state threshold.
61 StateId n = kNoStateId)
74 typedef typename Arc::StateId StateId;
84 void Expand(StateId s);
102 StateId nextstate;
106 Element(Label i, Label o, StateId s)
129 typedef unordered_map<Element, pair<StateId, size_t>
[all...] |
| reverse.h | 44 typedef typename Arc::StateId StateId;
53 StateId istart = ifst.Start();
54 StateId ostart = ofst->AddState();
60 StateId is = siter.Value();
61 StateId os = is + 1;
78 StateId nos = iarc.nextstate + 1;
|
| 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...] |
| complement.h | 61 typedef typename A::StateId StateId;
81 StateId Start() const {
85 StateId start = fst_->Start();
93 Weight Final(StateId s) const {
100 size_t NumArcs(StateId s) const {
107 size_t NumInputEpsilons(StateId s) const {
111 size_t NumOutputEpsilons(StateId s) const {
148 typedef typename A::StateId StateId;
[all...] |
| union.h | 45 typedef typename Arc::StateId StateId;
59 StateId numstates1 = fst1->NumStates();
64 StateId start2 = fst2.Start();
78 StateId s1 = fst1->AddState();
79 StateId s2 = siter.Value();
90 StateId start1 = fst1->Start();
100 StateId nstart1 = fst1->AddState();
138 typedef typename A::StateId StateId;
[all...] |
