FST  openfst-1.6.1
OpenFst Library
Classes | Functions | Variables
fst::internal Namespace Reference

Classes

class  AcyclicMinimizer
 
class  AddOnImpl
 
class  ArcMapFstImpl
 
class  CacheBaseImpl
 
class  CacheImpl
 
class  CompactFstImpl
 
class  CompConfig
 
class  ComplementFstImpl
 
class  ComposeFstImpl
 
class  ComposeFstImplBase
 
class  ConstFstImpl
 
class  CyclicMinimizer
 
class  DenseSymbolMap
 
struct  DeterminizeArc
 
struct  DeterminizeElement
 
class  DeterminizeFsaImpl
 
class  DeterminizeFstImpl
 
class  DeterminizeFstImplBase
 
struct  DeterminizeStateTuple
 
struct  DfsState
 
class  Disambiguator
 
class  EditFstData
 
class  EditFstImpl
 
class  EncodeTable
 
struct  EquivalenceUtil
 
class  FactorWeightFstImpl
 
class  FstImpl
 
class  Isomorphism
 
struct  KeyPair
 
struct  KeyPairHasher
 
class  LinearClassifierFstImpl
 
class  LinearTaggerFstImpl
 
class  MapIterator
 
class  MPdtExpandFstImpl
 
class  MPdtStack
 
class  NGramFstImpl
 
struct  ParenState
 
class  Partition
 
class  PartitionIterator
 
class  PdtBalanceData
 
class  PdtExpandFstImpl
 
class  PdtParenReachable
 
class  PdtShortestPathData
 
class  PhiFstMatcherData
 
class  PruneCompare
 
class  RandGenFstImpl
 
class  RandGenVisitor
 
class  RationalFstImpl
 
class  RelabelFstImpl
 
class  RelationDeterminizeFilter
 
class  ReplaceFstImpl
 
struct  ReplaceParenHash
 
class  RhoFstMatcherData
 
class  RmEpsilonFstImpl
 
class  RmEpsilonState
 
class  ShortestDistanceState
 
class  ShortestPathCompare
 
class  SigmaFstMatcherData
 
struct  StackConfig
 
class  StateComparator
 
class  StateMapFstImpl
 
class  StateWeightCompare
 
class  SymbolTableImpl
 
class  SynchronizeFstImpl
 
class  VectorFstBaseImpl
 
class  VectorFstImpl
 

Functions

template<class Arc >
Arc::Weight Final (const ExpandedFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
ssize_t NumArcs (const ExpandedFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
ssize_t NumInputEpsilons (const ExpandedFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
ssize_t NumOutputEpsilons (const ExpandedFst< Arc > &fst, typename Arc::StateId s)
 
template<class F >
F::Arc::Weight Final (const F &fst, typename F::Arc::StateId s)
 
template<class F >
ssize_t NumArcs (const F &fst, typename F::Arc::StateId s)
 
template<class F >
ssize_t NumInputEpsilons (const F &fst, typename F::Arc::StateId s)
 
template<class F >
ssize_t NumOutputEpsilons (const F &fst, typename F::Arc::StateId s)
 
template<class Arc >
Arc::Weight Final (const Fst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
size_t NumArcs (const Fst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
size_t NumInputEpsilons (const Fst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
size_t NumOutputEpsilons (const Fst< Arc > &fst, typename Arc::StateId s)
 
template<class Weight >
bool WeightCompare (Weight w1, Weight w2, float delta, bool *error)
 
template<class Arc >
void MergeStates (const Partition< typename Arc::StateId > &partition, MutableFst< Arc > *fst)
 
template<class Arc >
void AcceptorMinimize (MutableFst< Arc > *fst, bool allow_acyclic_minimization=true)
 
template<class Arc >
Arc::Weight Final (const MutableFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
ssize_t NumArcs (const MutableFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
ssize_t NumInputEpsilons (const MutableFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
ssize_t NumOutputEpsilons (const MutableFst< Arc > &fst, typename Arc::StateId s)
 
template<class Arc >
void SingleShortestPathBacktrace (const Fst< Arc > &ifst, MutableFst< Arc > *ofst, const std::vector< std::pair< typename Arc::StateId, size_t >> &parent, typename Arc::StateId f_parent)
 
template<class Arc >
void SingleShortestTree (const Fst< Arc > &ifst, MutableFst< Arc > *ofst, const std::vector< std::pair< typename Arc::StateId, size_t >> &parent)
 
template<class Arc , class Queue , class ArcFilter >
bool SingleShortestPath (const Fst< Arc > &ifst, std::vector< typename Arc::Weight > *distance, const ShortestPathOptions< Arc, Queue, ArcFilter > &opts, typename Arc::StateId *f_parent, std::vector< std::pair< typename Arc::StateId, size_t >> *parent)
 
template<class Arc , class RevArc >
void NShortestPath (const Fst< RevArc > &ifst, MutableFst< Arc > *ofst, const std::vector< typename Arc::Weight > &distance, int32 nshortest, float delta=kDelta, typename Arc::Weight weight_threshold=Arc::Weight::Zero(), typename Arc::StateId state_threshold=kNoStateId)
 
template<class Label >
bool ConvertSymbolToLabel (const char *str, const SymbolTable *syms, Label unknown_label, bool allow_negative, Label *output)
 
template<class Label >
bool ConvertStringToLabels (const string &str, StringTokenType token_type, const SymbolTable *syms, Label unknown_label, bool allow_negative, std::vector< Label > *labels)
 
template<class C , class ReserveFn >
std::istream & ReadContainerType (std::istream &strm, C *c, ReserveFn reserve)
 
template<class C >
std::ostream & WriteContainer (std::ostream &strm, const C &c)
 

Variables

constexpr uint8 kPdtInited = 0x01
 
constexpr uint8 kPdtFinal = 0x02
 
constexpr uint8 kPdtMarked = 0x04
 
constexpr size_t kNoArc = -1
 

Function Documentation

template<class Arc >
void fst::internal::AcceptorMinimize ( MutableFst< Arc > *  fst,
bool  allow_acyclic_minimization = true 
)

Definition at line 449 of file minimize.h.

template<class Label >
bool fst::internal::ConvertStringToLabels ( const string &  str,
StringTokenType  token_type,
const SymbolTable syms,
Label  unknown_label,
bool  allow_negative,
std::vector< Label > *  labels 
)

Definition at line 59 of file string.h.

template<class Label >
bool fst::internal::ConvertSymbolToLabel ( const char *  str,
const SymbolTable syms,
Label  unknown_label,
bool  allow_negative,
Label *  output 
)

Definition at line 32 of file string.h.

template<class Arc >
Arc::Weight fst::internal::Final ( const ExpandedFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 81 of file expanded-fst.h.

template<class Arc >
Arc::Weight fst::internal::Final ( const MutableFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 238 of file mutable-fst.h.

template<class F >
F::Arc::Weight fst::internal::Final ( const F &  fst,
typename F::Arc::StateId  s 
)
inline

Definition at line 582 of file fst.h.

template<class Arc >
Arc::Weight fst::internal::Final ( const Fst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 604 of file fst.h.

template<class Arc >
void fst::internal::MergeStates ( const Partition< typename Arc::StateId > &  partition,
MutableFst< Arc > *  fst 
)

Definition at line 419 of file minimize.h.

template<class Arc , class RevArc >
void fst::internal::NShortestPath ( const Fst< RevArc > &  ifst,
MutableFst< Arc > *  ofst,
const std::vector< typename Arc::Weight > &  distance,
int32  nshortest,
float  delta = kDelta,
typename Arc::Weight  weight_threshold = Arc::Weight::Zero(),
typename Arc::StateId  state_threshold = kNoStateId 
)

Definition at line 293 of file shortest-path.h.

template<class Arc >
ssize_t fst::internal::NumArcs ( const ExpandedFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 87 of file expanded-fst.h.

template<class Arc >
ssize_t fst::internal::NumArcs ( const MutableFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 244 of file mutable-fst.h.

template<class F >
ssize_t fst::internal::NumArcs ( const F &  fst,
typename F::Arc::StateId  s 
)
inline

Definition at line 587 of file fst.h.

template<class Arc >
size_t fst::internal::NumArcs ( const Fst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 610 of file fst.h.

template<class Arc >
ssize_t fst::internal::NumInputEpsilons ( const ExpandedFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 92 of file expanded-fst.h.

template<class Arc >
ssize_t fst::internal::NumInputEpsilons ( const MutableFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 249 of file mutable-fst.h.

template<class F >
ssize_t fst::internal::NumInputEpsilons ( const F &  fst,
typename F::Arc::StateId  s 
)
inline

Definition at line 592 of file fst.h.

template<class Arc >
size_t fst::internal::NumInputEpsilons ( const Fst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 615 of file fst.h.

template<class Arc >
ssize_t fst::internal::NumOutputEpsilons ( const ExpandedFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 98 of file expanded-fst.h.

template<class Arc >
ssize_t fst::internal::NumOutputEpsilons ( const MutableFst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 255 of file mutable-fst.h.

template<class F >
ssize_t fst::internal::NumOutputEpsilons ( const F &  fst,
typename F::Arc::StateId  s 
)
inline

Definition at line 597 of file fst.h.

template<class Arc >
size_t fst::internal::NumOutputEpsilons ( const Fst< Arc > &  fst,
typename Arc::StateId  s 
)
inline

Definition at line 620 of file fst.h.

template<class C , class ReserveFn >
std::istream& fst::internal::ReadContainerType ( std::istream &  strm,
C *  c,
ReserveFn  reserve 
)

Definition at line 99 of file util.h.

template<class Arc , class Queue , class ArcFilter >
bool fst::internal::SingleShortestPath ( const Fst< Arc > &  ifst,
std::vector< typename Arc::Weight > *  distance,
const ShortestPathOptions< Arc, Queue, ArcFilter > &  opts,
typename Arc::StateId *  f_parent,
std::vector< std::pair< typename Arc::StateId, size_t >> *  parent 
)

Definition at line 142 of file shortest-path.h.

template<class Arc >
void fst::internal::SingleShortestPathBacktrace ( const Fst< Arc > &  ifst,
MutableFst< Arc > *  ofst,
const std::vector< std::pair< typename Arc::StateId, size_t >> &  parent,
typename Arc::StateId  f_parent 
)

Definition at line 67 of file shortest-path.h.

template<class Arc >
void fst::internal::SingleShortestTree ( const Fst< Arc > &  ifst,
MutableFst< Arc > *  ofst,
const std::vector< std::pair< typename Arc::StateId, size_t >> &  parent 
)

Definition at line 104 of file shortest-path.h.

template<class Weight >
bool fst::internal::WeightCompare ( Weight  w1,
Weight  w2,
float  delta,
bool *  error 
)

Definition at line 25 of file isomorphic.h.

template<class C >
std::ostream& fst::internal::WriteContainer ( std::ostream &  strm,
const C &  c 
)

Definition at line 197 of file util.h.

Variable Documentation

constexpr size_t fst::internal::kNoArc = -1

Definition at line 59 of file shortest-path.h.

constexpr uint8 fst::internal::kPdtFinal = 0x02

Definition at line 36 of file shortest-path.h.

constexpr uint8 fst::internal::kPdtInited = 0x01

Definition at line 35 of file shortest-path.h.

constexpr uint8 fst::internal::kPdtMarked = 0x04

Definition at line 37 of file shortest-path.h.