lmu::cis::sis::CompressedAutomatonAdapter Class Reference

#include <CompressedAutomatonAdapter.hpp>

Inheritance diagram for lmu::cis::sis::CompressedAutomatonAdapter:

Collaboration diagram for lmu::cis::sis::CompressedAutomatonAdapter:

Public Member Functions
virtual UINT	get_symbol_size () const
virtual void	AddState (UINT state)
virtual void	AddTransition (UINT stateFrom, UINT start, UINT stateTo)
virtual SinkState	Add (const VoidSequence *sharpDocumentDollar)=0
virtual SinkState	Add (const VoidSequenceAdapter &sharpDocumentDollar)
virtual SinkState	Add (const S8 *documentDollar)
virtual SinkState	Add (const std::string &word)
virtual void	AddDictionary (std::istream &)
virtual void	Shrink ()
virtual void	Write (FILE *fp) const
virtual void	Write (const S8 *fn) const
virtual void	DumpStat (FILE *fp) const
virtual void	DumpStat (const S8 *fn) const
virtual void	GenerateLanguage (const S8 *fn, UINT encoding=ENCODING_PLAIN) const
virtual void	LeftAutomatonGenerateLanguage (FILE *fp, void(*DumpSequenceOfLabels)(FILE *, const VoidSequence *, UINT), UINT encoding) const
virtual void	AddTarjanTable ()
virtual PairState	Delta (const PairState *state, const void *symbol) const
virtual PairState	Delta (const PairState *state, const char symbol) const
virtual PairState	Delta (const void *symbol) const
virtual PairState	Delta (const S8 *pattern) const
virtual void	DumpGV (FILE *fp, void(*DumpLabel)(const CompressedAutomaton *, FILE *, UINT, UINT), UINT encoding)
virtual UINT	number_of_states () const
	returns automaton's number of states.
virtual UINT	number_of_transitions () const
	returns automaton's number of transitions (altogether)
virtual UINT	number_of_transitions (State s) const
	one state's number of transitions.
virtual std::string	data_at (UINT pos) const
virtual UINT	data_length () const
virtual CompressedAutomaton *	automaton () const =0
virtual void	Close ()=0
Constructors
	CompressedAutomatonAdapter ()
	CompressedAutomatonAdapter (UINT symbolsize)
virtual	~CompressedAutomatonAdapter ()
Protected Member Functions
virtual void	Free ()
virtual PairState	GetInitialPairState () const
virtual void	SortTransitions ()=0
virtual UINT	suffixLink (const UINT &state) const =0
Protected Attributes
UINT	C_symbolsize
CompressedAutomaton *	C_CompressedAutomaton
ManagedAutomatonStage	ManagedAutomatonStage_ = EMPTY
Friends
std::ostream &	operator<< (std::ostream &out, const CompressedAutomatonDumpingInterface &Base)
	std stream interface
std::istream &	operator>> (std::istream &in, CompressedAutomatonDumpingInterface &Base)
std::istream &	operator> (std::ifstream &in, CompressedAutomatonDumpingInterface &Base)

---

Detailed Description

Definition at line 24 of file CompressedAutomatonAdapter.hpp.

---

Constructor & Destructor Documentation

lmu::cis::sis::CompressedAutomatonAdapter::CompressedAutomatonAdapter

(

)

[inline]

Definition at line 36 of file CompressedAutomatonAdapter.hpp.

lmu::cis::sis::CompressedAutomatonAdapter::CompressedAutomatonAdapter

(

UINT

symbolsize

)

[inline]

Definition at line 40 of file CompressedAutomatonAdapter.hpp.

virtual lmu::cis::sis::CompressedAutomatonAdapter::~CompressedAutomatonAdapter

(

)

[inline, virtual]

Definition at line 49 of file CompressedAutomatonAdapter.hpp.

---

Member Function Documentation

virtual SinkState lmu::cis::sis::CompressedAutomatonAdapter::Add

(

const VoidSequence *

sharpDocumentDollar

)

[pure virtual]

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Implemented in lmu::cis::sis::SCDAWGAdapter, and lmu::cis::sis::InenagaCDAWGAdapter.

Referenced by Add().

UINT lmu::cis::sis::CompressedAutomatonAdapter::Add

(

const VoidSequenceAdapter &

sharpDocumentDollar

)

[virtual]

Definition at line 42 of file CompressedAutomatonAdapter.cpp.

UINT lmu::cis::sis::CompressedAutomatonAdapter::Add

(

const S8 *

documentDollar

)

[virtual]

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Definition at line 55 of file CompressedAutomatonAdapter.cpp.

UINT lmu::cis::sis::CompressedAutomatonAdapter::Add

(

const std::string &

word

)

[virtual]

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Definition at line 70 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::AddDictionary

(

std::istream &

in

)

[virtual]

Definition at line 81 of file CompressedAutomatonAdapter.cpp.

Referenced by main().

void lmu::cis::sis::CompressedAutomatonAdapter::AddState

(

UINT

state

)

[virtual]

Definition at line 24 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::AddTarjanTable

(

)

[virtual]

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 169 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::AddTransition	(	UINT	stateFrom,
		UINT	start,
		UINT	stateTo
	)		[virtual]

Definition at line 33 of file CompressedAutomatonAdapter.cpp.

virtual CompressedAutomaton* lmu::cis::sis::CompressedAutomatonAdapter::automaton

(

)

const [pure virtual]

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Implemented in lmu::cis::sis::SCDAWGAdapter, and lmu::cis::sis::InenagaCDAWGAdapter.

Referenced by data_at(), data_length(), number_of_states(), and number_of_transitions().

virtual void lmu::cis::sis::CompressedAutomatonAdapterInterface::Close

(

)

[pure virtual, inherited]

Implemented in lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >, lmu::cis::sis::SCDAWGAdapter, lmu::cis::sis::InenagaCDAWGAdapter, and lmu::cis::sis::DocumentIndexingAutomatonInterface.

virtual std::string lmu::cis::sis::CompressedAutomatonAdapter::data_at

(

UINT

pos

)

const [inline, virtual]

Definition at line 104 of file CompressedAutomatonAdapter.hpp.

Referenced by lmu::cis::sis::DocumentIndexingAutomatonFindResults::lr_context().

virtual UINT lmu::cis::sis::CompressedAutomatonAdapter::data_length

(

)

const [inline, virtual]

Definition at line 111 of file CompressedAutomatonAdapter.hpp.

Referenced by lmu::cis::sis::DocumentIndexingAutomatonFindResults::lr_context().

PairState lmu::cis::sis::CompressedAutomatonAdapter::Delta	(	const PairState *	state,
		const void *	symbol
	)		const [virtual]

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 178 of file CompressedAutomatonAdapter.cpp.

Referenced by Delta().

PairState lmu::cis::sis::CompressedAutomatonAdapter::Delta	(	const PairState *	state,
		const char	symbol
	)		const [virtual]

Definition at line 187 of file CompressedAutomatonAdapter.cpp.

PairState lmu::cis::sis::CompressedAutomatonAdapter::Delta

(

const void *

symbol

)

const [virtual]

Definition at line 198 of file CompressedAutomatonAdapter.cpp.

PairState lmu::cis::sis::CompressedAutomatonAdapter::Delta

(

const S8 *

pattern

)

const [virtual]

Definition at line 209 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::DumpGV	(	FILE *	fp,
		void(*)(const CompressedAutomaton *, FILE *, UINT, UINT)	DumpLabel,
		UINT	encoding
	)		[virtual]

Definition at line 221 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::DumpStat

(

FILE *

fp

)

const [virtual]

Implements lmu::cis::sis::CompressedAutomatonDumpingInterface.

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 123 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::DumpStat

(

const S8 *

fn

)

const [virtual]

Reimplemented in lmu::cis::sis::SCDAWGAdapter, and lmu::cis::sis::InenagaCDAWGAdapter.

Definition at line 132 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::Free

(

)

[protected, virtual]

Definition at line 10 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::GenerateLanguage	(	const S8 *	fn,
		UINT	encoding = ENCODING_PLAIN
	)		const [virtual]

Implements lmu::cis::sis::CompressedAutomatonDumpingInterface.

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 143 of file CompressedAutomatonAdapter.cpp.

virtual UINT lmu::cis::sis::CompressedAutomatonAdapter::get_symbol_size

(

)

const [inline, virtual]

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 62 of file CompressedAutomatonAdapter.hpp.

Referenced by lmu::cis::sis::DocumentIndexingAutomatonFindResults::lr_context().

PairState lmu::cis::sis::CompressedAutomatonAdapter::GetInitialPairState

(

)

const [protected, virtual]

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 17 of file CompressedAutomatonAdapter.cpp.

Referenced by Delta().

void lmu::cis::sis::CompressedAutomatonAdapter::LeftAutomatonGenerateLanguage	(	FILE *	fp,
		void(*)(FILE *, const VoidSequence *, UINT)	DumpSequenceOfLabels,
		UINT	encoding
	)		const [virtual]

Definition at line 156 of file CompressedAutomatonAdapter.cpp.

UINT lmu::cis::sis::CompressedAutomatonAdapter::number_of_states

(

)

const [virtual]

returns automaton's number of states.

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Definition at line 233 of file CompressedAutomatonAdapter.cpp.

Referenced by lmu::cis::sis::InenagaCDAWGAdapter::DumpStat().

UINT lmu::cis::sis::CompressedAutomatonAdapter::number_of_transitions

(

)

const [virtual]

returns automaton's number of transitions (altogether)

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Definition at line 240 of file CompressedAutomatonAdapter.cpp.

Referenced by lmu::cis::sis::InenagaCDAWGAdapter::DumpStat().

UINT lmu::cis::sis::CompressedAutomatonAdapter::number_of_transitions

(

State

s

)

const [virtual]

one state's number of transitions.

Definition at line 247 of file CompressedAutomatonAdapter.cpp.

void lmu::cis::sis::CompressedAutomatonAdapter::Shrink

(

)

[virtual]

Implements lmu::cis::sis::CompressedAutomatonAdapterInterface.

Reimplemented in lmu::cis::sis::SCDAWGAdapter.

Definition at line 91 of file CompressedAutomatonAdapter.cpp.

virtual void lmu::cis::sis::CompressedAutomatonAdapterInterface::SortTransitions

(

)

[protected, pure virtual, inherited]

Implemented in lmu::cis::sis::SCDAWGAdapter, and lmu::cis::sis::InenagaCDAWGAdapter.

Referenced by main().

virtual UINT lmu::cis::sis::CompressedAutomatonAdapterInterface::suffixLink

(

const UINT &

state

)

const [protected, pure virtual, inherited]

Implemented in lmu::cis::sis::SCDAWGAdapter, lmu::cis::sis::DocumentIndexingAutomaton< AutomatonType >, and lmu::cis::sis::InenagaCDAWGAdapter.

void lmu::cis::sis::CompressedAutomatonAdapter::Write

(

FILE *

fp

)

const [virtual]

Definition at line 103 of file CompressedAutomatonAdapter.cpp.

Referenced by main().

void lmu::cis::sis::CompressedAutomatonAdapter::Write

(

const S8 *

fn

)

const [virtual]

Definition at line 112 of file CompressedAutomatonAdapter.cpp.

---

Friends And Related Function Documentation

std::ostream& operator<<	(	std::ostream &	out,
		const CompressedAutomatonDumpingInterface &	Base
	)		[friend, inherited]

std stream interface

Definition at line 18 of file CompressedAutomatonDumpingInterface.hpp.

std::istream& operator>	(	std::ifstream &	in,
		CompressedAutomatonDumpingInterface &	Base
	)		[friend, inherited]

Definition at line 28 of file CompressedAutomatonDumpingInterface.hpp.

std::istream& operator>>	(	std::istream &	in,
		CompressedAutomatonDumpingInterface &	Base
	)		[friend, inherited]

Definition at line 23 of file CompressedAutomatonDumpingInterface.hpp.

---

Field Documentation

CompressedAutomaton* lmu::cis::sis::CompressedAutomatonAdapter::C_CompressedAutomaton [protected]

Definition at line 32 of file CompressedAutomatonAdapter.hpp.

Referenced by AddState(), AddTarjanTable(), AddTransition(), lmu::cis::sis::InenagaCDAWGAdapter::automaton(), CompressedAutomatonAdapter(), Delta(), DumpGV(), DumpStat(), Free(), GenerateLanguage(), GetInitialPairState(), LeftAutomatonGenerateLanguage(), lmu::cis::sis::InenagaCDAWGAdapter::Read(), Shrink(), Write(), and ~CompressedAutomatonAdapter().

UINT lmu::cis::sis::CompressedAutomatonAdapter::C_symbolsize [protected]

Definition at line 31 of file CompressedAutomatonAdapter.hpp.

Referenced by Add(), get_symbol_size(), lmu::cis::sis::InenagaCDAWGAdapter::InenagaCDAWGAdapter(), and ~CompressedAutomatonAdapter().

ManagedAutomatonStage lmu::cis::sis::ManagedStageAutomatonInterface::ManagedAutomatonStage_ = EMPTY [protected, inherited]

Definition at line 10 of file ManagedStageAutomatonInterface.hpp.

Referenced by lmu::cis::sis::InenagaCDAWGAdapter::Add(), Add(), lmu::cis::sis::SCDAWGAdapter::Add(), AddDictionary(), AddState(), AddTarjanTable(), lmu::cis::sis::SCDAWGAdapter::AddTarjanTable(), AddTransition(), lmu::cis::sis::InenagaCDAWGAdapter::buildhelp(), lmu::cis::sis::SCDAWGAdapter::buildhelp(), lmu::cis::sis::InenagaCDAWGAdapter::Close(), lmu::cis::sis::SCDAWGAdapter::Close(), Delta(), lmu::cis::sis::SCDAWGAdapter::Delta(), lmu::cis::sis::InenagaCDAWGAdapter::DumpGV(), DumpGV(), lmu::cis::sis::SCDAWGAdapter::DumpGV(), lmu::cis::sis::SCDAWGAdapter::DumpGVRight(), DumpStat(), lmu::cis::sis::InenagaCDAWGAdapter::DumpStat(), lmu::cis::sis::SCDAWGAdapter::DumpStat(), GenerateLanguage(), lmu::cis::sis::SCDAWGAdapter::GenerateLanguage(), GetInitialPairState(), lmu::cis::sis::SCDAWGAdapter::GetInitialPairState(), LeftAutomatonGenerateLanguage(), number_of_states(), number_of_transitions(), lmu::cis::sis::InenagaCDAWGAdapter::Read(), lmu::cis::sis::SCDAWGAdapter::Read(), Shrink(), lmu::cis::sis::SCDAWGAdapter::Shrink(), lmu::cis::sis::InenagaCDAWGAdapter::SortTransitions(), lmu::cis::sis::SCDAWGAdapter::SortTransitions(), lmu::cis::sis::InenagaCDAWGAdapter::suffixLink(), Write(), and lmu::cis::sis::SCDAWGAdapter::Write().

---

The documentation for this class was generated from the following files:

• /Users/dbr/ma/src/lmu/cis/sis/adapter/CompressedAutomatonAdapter.hpp
• /Users/dbr/ma/src/lmu/cis/sis/adapter/CompressedAutomatonAdapter.cpp