/usr/include/fst/project.h is in libfst-dev 1.5.3+r3-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 | // See www.openfst.org for extensive documentation on this weighted
// finite-state transducer library.
//
// Functions and classes to project an FST on to its domain or range.
#ifndef FST_LIB_PROJECT_H_
#define FST_LIB_PROJECT_H_
#include <fst/arc-map.h>
#include <fst/mutable-fst.h>
namespace fst {
// This specifies whether to project on input or output.
enum ProjectType { PROJECT_INPUT = 1, PROJECT_OUTPUT = 2 };
// Mapper to implement projection per arc.
template <class A>
class ProjectMapper {
public:
explicit ProjectMapper(ProjectType project_type)
: project_type_(project_type) {}
A operator()(const A &arc) {
typename A::Label label =
project_type_ == PROJECT_INPUT ? arc.ilabel : arc.olabel;
return A(label, label, arc.weight, arc.nextstate);
}
MapFinalAction FinalAction() const { return MAP_NO_SUPERFINAL; }
MapSymbolsAction InputSymbolsAction() const {
return project_type_ == PROJECT_INPUT ? MAP_COPY_SYMBOLS
: MAP_CLEAR_SYMBOLS;
}
MapSymbolsAction OutputSymbolsAction() const {
return project_type_ == PROJECT_OUTPUT ? MAP_COPY_SYMBOLS
: MAP_CLEAR_SYMBOLS;
}
uint64 Properties(uint64 props) {
return ProjectProperties(props, project_type_ == PROJECT_INPUT);
}
private:
ProjectType project_type_;
};
// Projects an FST onto its domain or range by either copying each arcs'
// input label to the output label or vice versa. This version modifies
// its input.
//
// Complexity:
// - Time: O(V + E)
// - Space: O(1)
// where V = # of states and E = # of arcs.
template <class Arc>
inline void Project(MutableFst<Arc> *fst, ProjectType project_type) {
ArcMap(fst, ProjectMapper<Arc>(project_type));
if (project_type == PROJECT_INPUT) fst->SetOutputSymbols(fst->InputSymbols());
if (project_type == PROJECT_OUTPUT)
fst->SetInputSymbols(fst->OutputSymbols());
}
// Projects an FST onto its domain or range by either copying each arc's
// input label to the output label or vice versa. This version is a delayed
// Fst.
//
// Complexity:
// - Time: O(v + e)
// - Space: O(1)
// where v = # of states visited, e = # of arcs visited. Constant
// time and to visit an input state or arc is assumed and exclusive
// of caching.
template <class A>
class ProjectFst : public ArcMapFst<A, A, ProjectMapper<A>> {
public:
typedef A Arc;
typedef ProjectMapper<A> C;
typedef ArcMapFstImpl<A, A, ProjectMapper<A>> Impl;
ProjectFst(const Fst<A> &fst, ProjectType project_type)
: ArcMapFst<A, A, C>(fst, C(project_type)) {
if (project_type == PROJECT_INPUT)
GetMutableImpl()->SetOutputSymbols(fst.InputSymbols());
if (project_type == PROJECT_OUTPUT)
GetMutableImpl()->SetInputSymbols(fst.OutputSymbols());
}
// See Fst<>::Copy() for doc.
ProjectFst(const ProjectFst<A> &fst, bool safe = false)
: ArcMapFst<A, A, C>(fst, safe) {}
// Get a copy of this ProjectFst. See Fst<>::Copy() for further doc.
ProjectFst<A> *Copy(bool safe = false) const override {
return new ProjectFst(*this, safe);
}
private:
using ImplToFst<Impl>::GetMutableImpl;
};
// Specialization for ProjectFst.
template <class A>
class StateIterator<ProjectFst<A>>
: public StateIterator<ArcMapFst<A, A, ProjectMapper<A>> > {
public:
explicit StateIterator(const ProjectFst<A> &fst)
: StateIterator<ArcMapFst<A, A, ProjectMapper<A>> >(fst) {}
};
// Specialization for ProjectFst.
template <class A>
class ArcIterator<ProjectFst<A>>
: public ArcIterator<ArcMapFst<A, A, ProjectMapper<A>> > {
public:
ArcIterator(const ProjectFst<A> &fst, typename A::StateId s)
: ArcIterator<ArcMapFst<A, A, ProjectMapper<A>> >(fst, s) {}
};
// Useful alias when using StdArc.
typedef ProjectFst<StdArc> StdProjectFst;
} // namespace fst
#endif // FST_LIB_PROJECT_H_
|