| /frameworks/compile/mclinker/include/mcld/ADT/GraphLite/ |
| ListDigraph.h | 26 * Add arc | O(1) |
36 struct Arc;
44 Arc *first_in, *first_out;
47 struct Arc {
49 Arc();
53 Arc *prev_in, *next_in;
54 Arc *prev_out, *next_out;
62 Arc* addArc(Node& pU, Node& pV);
66 void erase(Arc& pArc);
74 typedef GCFactory<Arc, 0> ArcList
[all...] |
| /external/openfst/src/include/fst/ |
| arc.h | 0 // arc.h
20 // Commonly used Fst arc types.
75 // Arc with integer labels and state Ids and string weights.
88 static const string &Type() { // Arc type name
104 // Arc with label and state Id type the same as template arg and with
108 typedef A Arc;
118 GallicArc(const A &arc)
119 : ilabel(arc.ilabel), olabel(arc.ilabel),
120 weight(arc.olabel, arc.weight), nextstate(arc.nextstate) {
[all...] |
| arcsort.h | 36 template <class Arc, class Compare>
39 typedef Arc FromArc;
40 typedef Arc ToArc;
42 typedef typename Arc::StateId StateId;
43 typedef typename Arc::Weight Weight;
45 ArcSortMapper(const Fst<Arc> &fst, const Compare &comp)
49 ArcSortMapper(const ArcSortMapper<Arc, Compare> &mapper,
50 const Fst<Arc> *fst = 0)
60 for (ArcIterator< Fst<Arc> > aiter(fst_, s); !aiter.Done(); aiter.Next())
66 const Arc &Value() const { return arcs_[i_];
[all...] |
| state-reachable.h | 96 bool TreeArc(StateId s, const A &arc) {
100 bool BackArc(StateId s, const A &arc) {
106 bool ForwardOrCrossArc(StateId s, const A &arc) {
108 (*isets_)[s].Union((*isets_)[arc.nextstate]);
112 void FinishState(StateId s, StateId p, const A *arc) {
141 typedef A Arc;
150 IntervalReachVisitor<Arc> reach_visitor(fst, &isets_, &state2index_);
|
| state-table.h | 195 // typedef A Arc;
201 // ComposeStateTable(const Fst<Arc> &fst1, const Fst<Arc> &fst2);
271 typedef A Arc;
350 typedef A Arc;
384 typedef A Arc;
426 typedef A Arc;
466 typedef A Arc;
|
| string.h | 38 typedef A Arc;
101 fst->AddArc(i, Arc(labels[i], labels[i], Weight::One(), i + 1));
161 typedef A Arc;
225 const A& arc = aiter.Value(); local
226 labels_.push_back(arc.olabel);
228 s = arc.nextstate;
|
| visit.h | 40 // template <class Arc>
43 // typedef typename Arc::StateId StateId;
47 // void InitVisit(const Fst<Arc> &fst);
50 // // Invoked when arc to white/undiscovered state examined
51 // bool WhiteArc(StateId s, const Arc &a);
52 // // Invoked when arc to grey/unfinished state examined
53 // bool GreyArc(StateId s, const Arc &a);
54 // // Invoked when arc to black/finished state examined
55 // bool BlackArc(StateId s, const Arc &a);
68 template <class Arc, class V, class Q, class ArcFilter
137 const Arc &arc = aiter->Value(); local
[all...] |
| add-on.h | 144 class AddOnImpl : public FstImpl<typename F::Arc> {
146 typedef typename F::Arc Arc;
147 typedef typename Arc::Label Label;
148 typedef typename Arc::Weight Weight;
149 typedef typename Arc::StateId StateId;
151 using FstImpl<Arc>::SetType;
152 using FstImpl<Arc>::SetProperties;
153 using FstImpl<Arc>::WriteHeader;
165 AddOnImpl(const Fst<Arc> &fst, const string &type, T *t = 0
[all...] |
| complement.h | 44 // corresponds to input state s - 1. The first arc in the output at
58 typedef A Arc;
122 return FstImpl<Arc>::Properties(mask);
147 typedef A Arc;
|
| connect.h | 38 typedef A Arc;
39 typedef typename Arc::Weight Weight;
68 bool WhiteArc(StateId s, const A &arc) {
69 comps_->MakeSet(arc.nextstate);
70 comps_->Union(s, arc.nextstate);
74 bool GreyArc(StateId s, const A &arc) {
75 comps_->Union(s, arc.nextstate);
79 bool BlackArc(StateId s, const A &arc) {
80 comps_->Union(s, arc.nextstate);
123 typedef A Arc;
[all...] |
| matcher-fst.h | 89 typedef typename F::Arc Arc;
90 typedef typename Arc::StateId StateId;
99 explicit MatcherFst(const Fst<Arc> &fst)
130 return Fst<Arc>::WriteFile(filename);
133 virtual void InitStateIterator(StateIteratorData<Arc> *data) const {
137 virtual void InitArcIterator(StateId s, ArcIteratorData<Arc> *data) const {
147 return ImplToFst<Impl, ExpandedFst<Arc> >::GetImpl();
169 static Impl *CreateImpl(const Fst<Arc> &fst, const string &name) {
178 ImplToFst< Impl, ExpandedFst<Arc> >::SetImpl(impl, own_impl)
[all...] |
| mutable-fst.h | 20 // and mutable arc iterator interface.
43 typedef A Arc;
59 virtual void AddArc(StateId, const A &arc) = 0; // Add an arc to state
107 << "\" (arc type = \"" << A::Type()
149 // For generic mutuble arc iterator construction; not normally called
155 // Mutable arc iterator interface, templated on the Arc definition; used
156 // for mutable Arc iterator specializations that are returned by
161 typedef A Arc;
[all...] |
| rational.h | 60 typedef A Arc;
116 return FstImpl<Arc>::Properties(mask);
276 typedef A Arc;
|
| relabel.h | 79 A arc = aiter.Value(); local
84 input_map.find(arc.ilabel);
87 FSTERROR() << "Input symbol id " << arc.ilabel
92 arc.ilabel = it->second;
96 it = output_map.find(arc.olabel);
99 FSTERROR() << "Output symbol id " << arc.olabel
104 arc.olabel = it->second;
107 aiter.SetValue(arc);
206 typedef A Arc;
333 return FstImpl<Arc>::Properties(mask)
345 A arc = aiter.Value(); local
[all...] |
| state-map.h | 34 #include <fst/arc-map.h>
64 // // Current arc
67 // // Advance to next arc (when !Done)
87 // Maps an arc type A using a mapper function object C, passed
118 // Maps an arc type A using a mapper function object C, passed
126 // Maps an arc type A to an arc type B using mapper function
173 // Maps an arc type A to an arc type B using mapper function
204 typedef B Arc;
[all...] |
| synchronize.h | 64 typedef A Arc;
164 return FstImpl<Arc>::Properties(mask);
246 const A &arc = ait.Value(); local
247 if (!Empty(e.istring, arc.ilabel) && !Empty(e.ostring, arc.olabel)) {
248 const String *istring = Cdr(e.istring, arc.ilabel);
249 const String *ostring = Cdr(e.ostring, arc.olabel);
250 StateId d = FindState(Element(arc.nextstate, istring, ostring));
251 PushArc(s, Arc(Car(e.istring, arc.ilabel)
[all...] |
| /external/openfst/src/include/fst/extensions/pdt/ |
| info.h | 41 typedef A Arc;
108 const A &arc = aiter.Value(); local
111 = paren_map.find(arc.ilabel);
115 if (arc.ilabel == open_paren) {
121 if (!open_paren_state_set.count(arc.nextstate)) {
123 open_paren_state_set.insert(arc.nextstate);
149 cout << "arc type" << pdtinfo.ArcType().c_str() << endl;
|
| /external/openfst/src/include/fst/script/ |
| compile-impl.h | 48 typedef A Arc;
86 Arc arc; local
96 arc.nextstate = d = StrToStateId(col[1]);
97 arc.ilabel = StrToILabel(col[2]);
98 arc.olabel = arc.ilabel;
99 arc.weight = Weight::One();
100 fst_.AddArc(s, arc);
103 arc.nextstate = d = StrToStateId(col[1])
[all...] |
| print-impl.h | 40 typedef A Arc;
99 PrintId(l, isyms_, "arc input label");
103 PrintId(l, osyms_, "arc output label");
111 Arc arc = aiter.Value(); local
114 PrintStateId(arc.nextstate);
116 PrintILabel(arc.ilabel);
119 PrintOLabel(arc.olabel);
121 if (show_weight_one_ || arc.weight != Weight::One())
122 *ostrm_ << FLAGS_fst_field_separator[0] << arc.weight
[all...] |
| draw-impl.h | 38 typedef A Arc;
153 PrintId(l, isyms_, "arc input label");
157 PrintId(l, osyms_, "arc output label");
189 Arc arc = aiter.Value(); local
193 Print(arc.nextstate);
195 PrintILabel(arc.ilabel);
198 PrintOLabel(arc.olabel);
200 if (show_weight_one_ || (arc.weight != Weight::One())) {
202 Print(arc.weight)
[all...] |
| /external/openfst/src/test/ |
| fst_test.cc | 31 // A user-defined arc type.
41 static const string &Type() { // Arc type name
57 typedef A Arc;
63 Element Compact(StateId s, const A &arc) const {
64 return make_pair(arc.ilabel, arc.weight);
67 Arc Expand(StateId s, const Element &p, uint32 f = kArcValueFlags) const {
69 Arc(kNoLabel, kNoLabel, p.second, kNoStateId) :
70 Arc(p.first, 0, p.second, s);
|
| /external/srec/tools/thirdparty/OpenFst/fst/lib/ |
| connect.h | 33 typedef A Arc;
34 typedef typename Arc::Weight Weight;
102 bool TreeArc(StateId s, const A &arc) { return true; }
104 bool BackArc(StateId s, const A &arc) {
105 StateId t = arc.nextstate;
112 if (arc.nextstate == start_) {
119 bool ForwardOrCrossArc(StateId s, const A &arc) {
120 StateId t = arc.nextstate;
201 template<class Arc>
202 void Connect(MutableFst<Arc> *fst)
[all...] |
| register.h | 127 // from 'Fst<Arc>' for this to work.
131 typedef typename F::Arc Arc;
132 typedef typename FstRegister<Arc>::Entry Entry;
133 typedef typename FstRegister<Arc>::Reader Reader;
142 FstRegister<Arc> *registr = FstRegister<Arc>::GetRegister();
147 static Fst<Arc> *Convert(const Fst<Arc> &fst) { return new F(fst); }
165 << "\" (arc type = \"" << atype << "\")"
[all...] |
| /external/chromium_org/third_party/skia/experimental/SkV8Example/ |
| Path2D.cpp | 51 ADD_METHOD("arc", Arc);
139 void Path2D::Arc(const v8::FunctionCallbackInfo<Value>& args) {
|
| /external/openfst/src/include/fst/extensions/far/ |
| compile-strings.h | 38 // for (StringReader<Arc> reader(...); !reader.Done(); reader.Next()) {
44 typedef A Arc;
140 template <class Arc>
156 typename StringReader<Arc>::EntryType entry_type;
158 entry_type = StringReader<Arc>::LINE;
160 entry_type = StringReader<Arc>::FILE;
166 typename StringCompiler<Arc>::TokenType token_type;
168 token_type = StringCompiler<Arc>::SYMBOL;
170 token_type = StringCompiler<Arc>::BYTE;
172 token_type = StringCompiler<Arc>::UTF8
[all...] |
