String Search
[UTIL]

Collaboration diagram for String Search:

Classes
class	CBoyerMooreMatcher
	This implemetation uses the Boyer-Moore alg. More...
class	CTextFsm< MatchType >
class	CTextFsa
Functions
	CTextFsm::CTextFsm (bool case_sensitive=false)
void	CTextFsm::AddWord (const string &word, const MatchType &match)
void	CTextFsm::Prime (void)
CState *	CTextFsm::GetState (int state)
int	CTextFsm::GetNextState (const CState &from, char letter) const
int	CTextFsm::GetNextState (int state, char letter) const
void	CTextFsm::QueueAdd (vector< int > &in_queue, int qbeg, int val)
void	CTextFsm::ComputeFail (void)
void	CTextFsm::FindFail (int state, int new_state, char ch)
const vector< MatchType > &	CTextFsm::GetMatches (int state) const
bool	CTextFsm::IsMatchFound (int state) const
	CTextFsm::~CTextFsm (void)

---

Function Documentation

template<typename MatchType> void CTextFsm< MatchType >::AddWord (  const string &  word, const MatchType &  match )  [inherited]

Definition at line 340 of file strsearch.hpp. References CTextFsm< MatchType >::eFailState, CTextFsm< MatchType >::GetNextState(), CTextFsm< MatchType >::m_CaseSensitive, CTextFsm< MatchType >::m_States, and NStr::ToUpper(). Referenced by CTextFsa::AddWord(), CDeflineGenerator::CDeflineGenerator(), CFindRSites::x_ExpandRecursion(), and CSeqSearch::x_StorePattern().

template<typename MatchType> void CTextFsm< MatchType >::ComputeFail (  void   )  [private, inherited]

Definition at line 438 of file strsearch.hpp. References CTextFsm< MatchType >::FindFail(), CTextFsm< MatchType >::GetInitialState(), ITERATE, CTextFsm< MatchType >::m_States, and CTextFsm< MatchType >::QueueAdd(). Referenced by CTextFsm< MatchType >::Prime().

template<typename MatchType> CTextFsm< MatchType >::CTextFsm (  bool  case_sensitive = false  )  [inherited]

Definition at line 331 of file strsearch.hpp. References CTextFsm< MatchType >::m_States.

template<typename MatchType> void CTextFsm< MatchType >::FindFail (  int  state, int  new_state, char  ch )  [private, inherited]

Definition at line 486 of file strsearch.hpp. References CTextFsm< MatchType >::eFailState, CTextFsm< MatchType >::GetMatches(), CTextFsm< MatchType >::GetNextState(), and CTextFsm< MatchType >::m_States. Referenced by CTextFsm< MatchType >::ComputeFail().

template<typename MatchType> const vector< MatchType > & CTextFsm< MatchType >::GetMatches (  int  state  )  const [inherited]

Definition at line 512 of file strsearch.hpp. References CTextFsm< MatchType >::m_States. Referenced by CTextFsm< MatchType >::FindFail().

template<typename MatchType> int CTextFsm< MatchType >::GetNextState (  int  state, char  letter )  const [inherited]

Definition at line 401 of file strsearch.hpp. References CTextFsm< MatchType >::eFailState, and CTextFsm< MatchType >::m_States. Referenced by CTextFsm< MatchType >::AddWord(), CTextFsm< MatchType >::FindFail(), and CDeflineGenerator::x_CDShasLowQualityException().

template<typename MatchType> int CTextFsm< MatchType >::GetNextState (  const CState &  from, char  letter )  const [private, inherited]

Definition at line 394 of file strsearch.hpp. References CTextFsm< MatchType >::CState::GetNextState(), and CTextFsm< MatchType >::m_CaseSensitive.

template<typename MatchType> CTextFsm< MatchType >::CState * CTextFsm< MatchType >::GetState (  int  state  )  [private, inherited]

Definition at line 384 of file strsearch.hpp. References CTextFsm< MatchType >::m_States.

template<typename MatchType> bool CTextFsm< MatchType >::IsMatchFound (  int  state  )  const [inherited]

Definition at line 518 of file strsearch.hpp. References CTextFsm< MatchType >::m_States. Referenced by CDeflineGenerator::x_CDShasLowQualityException().

template<typename MatchType> void CTextFsm< MatchType >::Prime (  void   )  [inherited]

Definition at line 373 of file strsearch.hpp. References CTextFsm< MatchType >::ComputeFail(), and CTextFsm< MatchType >::m_Primed. Referenced by CDeflineGenerator::CDeflineGenerator().

template<typename MatchType> void CTextFsm< MatchType >::QueueAdd (  vector< int > &  in_queue, int  qbeg, int  val )  [private, inherited]

Definition at line 422 of file strsearch.hpp. Referenced by CTextFsm< MatchType >::ComputeFail().

template<typename MatchType> CTextFsm< MatchType >::~CTextFsm (  void   )  [inherited]

Definition at line 525 of file strsearch.hpp.

---