| /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...] |
| concat.h | 40 typedef typename Arc::StateId StateId;
44 StateId start1 = fst1->Start();
51 StateId numstates1= fst1->NumStates();
56 StateId s1 = fst1->AddState();
57 StateId s2 = siter2.Value();
68 StateId start2 = fst2.Start();
69 for (StateId s1 = 0; s1 < numstates1; ++s1) {
111 typedef typename A::StateId StateId;
[all...] |
| mutable-fst.h | 37 typedef typename A::StateId StateId;
41 virtual void SetStart(StateId) = 0; // Set the initial state
42 virtual void SetFinal(StateId, Weight) = 0; // Set a state's final weight
45 virtual StateId AddState() = 0; // Add a state, return its ID
46 virtual void AddArc(StateId, const A &arc) = 0; // Add an arc to state
48 virtual void DeleteStates(const vector<StateId>&) = 0; // Delete some states
50 virtual void DeleteArcs(StateId, size_t n) = 0; // Delete some arcs at state
51 virtual void DeleteArcs(StateId) = 0; // Delete all arcs at state
110 virtual void InitMutableArcIterator(StateId s
[all...] |
| union.h | 38 typedef typename Arc::StateId StateId;
42 StateId start2 = fst2.Start();
46 StateId numstates1 = fst1->NumStates();
54 StateId s1 = fst1->AddState();
55 StateId s2 = siter.Value();
65 StateId start1 = fst1->Start();
75 StateId nstart1 = fst1->AddState();
113 typedef typename A::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...] |
| closure.h | 40 typedef typename Arc::StateId StateId;
45 StateId start = fst->Start();
49 StateId s = siter.Value();
55 StateId nstart = fst->AddState();
130 typedef typename A::StateId StateId;
132 ArcIterator(const ClosureFst<A> &fst, StateId s)
|
| factor-weight.h | 150 typedef typename A::StateId StateId;
156 Element(StateId s, Weight w) : state(s), weight(w) {}
158 StateId state; // Input state Id
177 StateId Start() {
179 StateId s = fst_->Start();
182 StateId start = FindState(Element(fst_->Start(), Weight::One()));
188 Weight Final(StateId s) {
204 size_t NumArcs(StateId s) {
210 size_t NumInputEpsilons(StateId s)
[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...] |
| synchronize.h | 54 typedef typename A::StateId StateId;
61 Element(StateId s, const String *i, const String *o)
64 StateId state; // Input state Id
94 StateId Start() {
96 StateId s = fst_->Start();
100 StateId start = FindState(Element(fst_->Start(), empty, empty));
106 Weight Final(StateId s) {
118 size_t NumArcs(StateId s) {
124 size_t NumInputEpsilons(StateId s)
[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...] |
| determinize.h | 132 typedef typename A::StateId StateId;
147 StateId Start() {
149 StateId start = ComputeStart();
157 Weight Final(StateId s) {
165 virtual void Expand(StateId s) = 0;
167 size_t NumArcs(StateId s) {
173 size_t NumInputEpsilons(StateId s) {
179 size_t NumOutputEpsilons(StateId s) {
185 void InitArcIterator(StateId s, ArcIteratorData<A> *data)
[all...] |
| shortest-path.h | 35 typedef typename Arc::StateId StateId;
65 typedef typename Arc::StateId StateId;
77 vector<StateId> parent;
81 StateId source = opts.source == kNoStateId ? ifst.Start() : opts.source;
83 StateId f_parent = kNoStateId;
108 StateId s = state_queue->Head();
148 StateId s_p = kNoStateId, d_p = kNoStateId;
149 for (StateId s = f_parent, d = kNoStateId
[all...] |
| replace.h | 75 typedef typename A::StateId StateId;
87 StateTuple(PrefixId p, StateId f, StateId s) :
91 StateId fst_id; // current fst being walked
92 StateId fst_state; // current state in fst being walked, not to be
218 StateId Start() {
225 StateId fst_start = fst->Start();
230 StateId start = FindState(StateTuple(prefix, root_, fst_start));
240 Weight Final(StateId s)
[all...] |
| expanded-fst.h | 31 typedef typename A::StateId StateId;
33 virtual StateId NumStates() const = 0; // State count
82 typename Arc::StateId CountStates(const Fst<Arc> &fst) {
87 typename Arc::StateId nstates = 0;
|
