FST  openfst-1.7.2
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  CompositeWeightIO
 
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
 
struct  FirstPathSelect
 
class  FirstPathSelect< S, W, NaturalAStarQueue< S, W, Estimate > >
 
class  FstImpl
 
class  Isomorphism
 
struct  KeyPair
 
struct  KeyPairHasher
 
class  LinearClassifierFstImpl
 
class  LinearTaggerFstImpl
 
class  MapIterator
 
class  MemoryArenaImpl
 
class  MemoryPoolImpl
 
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 Var , class Edge >
bool ExpandLZCode (const std::vector< std::pair< Var, Edge >> &code, std::vector< std::vector< Edge >> *expanded_code)
 
double LogPosExp (double x)
 
double LogNegExp (double x)
 
double KahanLogSum (double a, double b, double *c)
 
double KahanLogDiff (double a, double b, double *c)
 
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 , typename std::enable_if< IsIdempotent< Weight >::value >::type * = nullptr>
bool WeightCompare (const Weight &w1, const 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=kShortestDelta, 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 Label >
bool LabelsToSymbolString (const std::vector< Label > &labels, string *str, const SymbolTable &syms, const string *sep=nullptr)
 
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
 
const int kLineLen = 8096
 

Function Documentation

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

Definition at line 450 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 Var , class Edge >
bool fst::internal::ExpandLZCode ( const std::vector< std::pair< Var, Edge >> &  code,
std::vector< std::vector< Edge >> *  expanded_code 
)

Definition at line 43 of file compress.h.

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

Definition at line 82 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 242 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 585 of file fst.h.

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

Definition at line 607 of file fst.h.

double fst::internal::KahanLogDiff ( double  a,
double  b,
double *  c 
)
inline

Definition at line 481 of file float-weight.h.

double fst::internal::KahanLogSum ( double  a,
double  b,
double *  c 
)
inline

Definition at line 469 of file float-weight.h.

template<class Label >
bool fst::internal::LabelsToSymbolString ( const std::vector< Label > &  labels,
string *  str,
const SymbolTable syms,
const string *  sep = nullptr 
)

Definition at line 90 of file string.h.

double fst::internal::LogNegExp ( double  x)
inline

Definition at line 460 of file float-weight.h.

double fst::internal::LogPosExp ( double  x)
inline

Definition at line 454 of file float-weight.h.

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

Definition at line 420 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 = kShortestDelta,
typename Arc::Weight  weight_threshold = Arc::Weight::Zero(),
typename Arc::StateId  state_threshold = kNoStateId 
)

Definition at line 327 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 88 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 248 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 590 of file fst.h.

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

Definition at line 613 of file fst.h.

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

Definition at line 93 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 253 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 595 of file fst.h.

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

Definition at line 618 of file fst.h.

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

Definition at line 99 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 259 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 600 of file fst.h.

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

Definition at line 623 of file fst.h.

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

Definition at line 102 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 177 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 71 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 108 of file shortest-path.h.

template<class Weight , typename std::enable_if< IsIdempotent< Weight >::value >::type * = nullptr>
bool fst::internal::WeightCompare ( const Weight &  w1,
const Weight &  w2,
float  delta,
bool *  error 
)

Definition at line 27 of file isomorphic.h.

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

Definition at line 200 of file util.h.

Variable Documentation

const int fst::internal::kLineLen = 8096

Definition at line 28 of file symbol-table.cc.

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

Definition at line 63 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.