SIS
Symmetric Index Structures
Data Structures | Functions
/Users/dbr/ma/src/bas/lml/compressedAutomaton.c File Reference
#include "base.h"
Include dependency graph for compressedAutomaton.c:

Go to the source code of this file.

Data Structures

struct  CompressedAutomatonTransitionsFrom

Functions

CompressedAutomaton * CompressedAutomatonInit (UINT symbolSize)
void CompressedAutomatonAddState (CompressedAutomaton *aut, UINT state)
void CompressedAutomatonAddTransition (CompressedAutomaton *aut, UINT stateFrom, UINT start, UINT stateTo)
void CompressedAutomatonFree (CompressedAutomaton *aut)
void CompressedAutomatonWrite (const CompressedAutomaton *aut, FILE *fp)
CompressedAutomaton * CompressedAutomatonRead (FILE *fp)
void CompressedAutomatonDumpStat (const CompressedAutomaton *aut, FILE *fp)
void CompressedAutomatonShrink (CompressedAutomaton *aut)
void GenerateLanguage (const CompressedAutomaton *aut, UINT state, VoidSequence *line, FILE *fp, void(*DumpSequenceOfLabels)(FILE *, const VoidSequence *, UINT), UINT encoding)
void CompressedAutomatonGenerateLanguage (const CompressedAutomaton *aut, FILE *fp, void(*DumpSequenceOfLabels)(FILE *, const VoidSequence *, UINT), UINT encoding)
void CompressedLeftAutomatonGenerateLanguage (const CompressedAutomaton *aut, FILE *fp, void(*DumpSequenceOfLabels)(FILE *, const VoidSequence *, UINT), UINT encoding)
void CompressedAutomatonSortTransitions (CompressedAutomaton *aut, UINTSequence *transitionsFrom)
PairState CompressedAutomatonDelta (const CompressedAutomaton *a, const PairState *state, const void *symbol)
void CompressedAutomatonAddTarjanTable (CompressedAutomaton *aut)
PairState CompressedAutomatonGetInitialPairState (const CompressedAutomaton *aut)
void CompressedAutomatonDumpGV (CompressedAutomaton *aut, FILE *fp, void(*DumpLabel)(const CompressedAutomaton *, FILE *, UINT, UINT), UINT encoding)

Function Documentation

void CompressedAutomatonAddState ( CompressedAutomaton *  aut,
UINT  state 
)

Definition at line 18 of file compressedAutomaton.c.

Referenced by lmu::cis::sis::CompressedAutomatonAdapter::AddState(), and CompressedAutomatonAddTransition().

void CompressedAutomatonAddTarjanTable ( CompressedAutomaton *  aut)

Definition at line 373 of file compressedAutomaton.c.

Referenced by lmu::cis::sis::CompressedAutomatonAdapter::AddTarjanTable(), CmdBuildCDAWG(), CmdBuildSuffixTree(), and SCDAWGAddTarjanTable().

void CompressedAutomatonAddTransition ( CompressedAutomaton *  aut,
UINT  stateFrom,
UINT  start,
UINT  stateTo 
)

Definition at line 33 of file compressedAutomaton.c.

Referenced by lmu::cis::sis::CompressedAutomatonAdapter::AddTransition().

PairState CompressedAutomatonDelta ( const CompressedAutomaton *  a,
const PairState *  state,
const void *  symbol 
)

Definition at line 324 of file compressedAutomaton.c.

Referenced by lmu::cis::sis::CompressedAutomatonAdapter::Delta(), and lmu::cis::sis::SCDAWGAdapter::Delta().

void CompressedAutomatonDumpGV ( CompressedAutomaton *  aut,
FILE *  fp,
void(*)(const CompressedAutomaton *, FILE *, UINT, UINT)  DumpLabel,
UINT  encoding 
)

Definition at line 400 of file compressedAutomaton.c.

Referenced by CmdCompressedAutomatonDumpGV(), lmu::cis::sis::InenagaCDAWGAdapter::DumpGV(), lmu::cis::sis::CompressedAutomatonAdapter::DumpGV(), and lmu::cis::sis::SCDAWGAdapter::DumpGVRight().

void CompressedAutomatonDumpStat ( const CompressedAutomaton *  aut,
FILE *  fp 
)

Definition at line 138 of file compressedAutomaton.c.

Referenced by CmdCompressedAutomatonStat(), lmu::cis::sis::CompressedAutomatonAdapter::DumpStat(), lmu::cis::sis::InenagaCDAWGAdapter::DumpStat(), and SCDAWGDumpStat().

void CompressedAutomatonFree ( CompressedAutomaton *  aut)

Definition at line 46 of file compressedAutomaton.c.

Referenced by CmdBuildCDAWG(), CmdBuildSuffixTree(), CmdCompressedAutomatonDumpGV(), CmdCompressedAutomatonLang(), CmdCompressedAutomatonStat(), lmu::cis::sis::CompressedAutomatonAdapter::Free(), SCDAWGFree(), and lmu::cis::sis::CompressedAutomatonAdapter::~CompressedAutomatonAdapter().

void CompressedAutomatonGenerateLanguage ( const CompressedAutomaton *  aut,
FILE *  fp,
void(*)(FILE *, const VoidSequence *, UINT)  DumpSequenceOfLabels,
UINT  encoding 
)

Definition at line 183 of file compressedAutomaton.c.

Referenced by CmdCompressedAutomatonLang(), lmu::cis::sis::CompressedAutomatonAdapter::GenerateLanguage(), and lmu::cis::sis::SCDAWGAdapter::GenerateLanguage().

PairState CompressedAutomatonGetInitialPairState ( const CompressedAutomaton *  aut)

Definition at line 392 of file compressedAutomaton.c.

Referenced by CDAWGAdd(), lmu::cis::sis::CompressedAutomatonAdapter::GetInitialPairState(), lmu::cis::sis::SCDAWGAdapter::GetInitialPairState(), and SuffixTreeAdd().

CompressedAutomaton* CompressedAutomatonInit ( UINT  symbolSize)

Definition at line 3 of file compressedAutomaton.c.

Referenced by CmdBuildCDAWG(), CmdBuildSuffixTree(), lmu::cis::sis::CompressedAutomatonAdapter::CompressedAutomatonAdapter(), and SCDAWGInit().

CompressedAutomaton* CompressedAutomatonRead ( FILE *  fp)

Definition at line 104 of file compressedAutomaton.c.

Referenced by CmdCompressedAutomatonDumpGV(), CmdCompressedAutomatonLang(), CmdCompressedAutomatonStat(), lmu::cis::sis::InenagaCDAWGAdapter::Read(), and SCDAWGRead().

void CompressedAutomatonShrink ( CompressedAutomaton *  aut)

Definition at line 154 of file compressedAutomaton.c.

Referenced by CmdBuildCDAWG(), CmdBuildSuffixTree(), SCDAWGShrink(), and lmu::cis::sis::CompressedAutomatonAdapter::Shrink().

void CompressedAutomatonSortTransitions ( CompressedAutomaton *  aut,
UINTSequence *  transitionsFrom 
)

Definition at line 270 of file compressedAutomaton.c.

Referenced by CmdBuildCDAWG(), CmdBuildSuffixTree(), SCDAWGClose(), lmu::cis::sis::InenagaCDAWGAdapter::SortTransitions(), and lmu::cis::sis::SCDAWGAdapter::SortTransitions().

void CompressedAutomatonWrite ( const CompressedAutomaton *  aut,
FILE *  fp 
)

Definition at line 64 of file compressedAutomaton.c.

Referenced by CmdBuildCDAWG(), CmdBuildSuffixTree(), SCDAWGWrite(), and lmu::cis::sis::CompressedAutomatonAdapter::Write().

void CompressedLeftAutomatonGenerateLanguage ( const CompressedAutomaton *  aut,
FILE *  fp,
void(*)(FILE *, const VoidSequence *, UINT)  DumpSequenceOfLabels,
UINT  encoding 
)

Definition at line 217 of file compressedAutomaton.c.

Referenced by lmu::cis::sis::CompressedAutomatonAdapter::LeftAutomatonGenerateLanguage(), and SCDAWGLeftLang().

void GenerateLanguage ( const CompressedAutomaton *  aut,
UINT  state,
VoidSequence *  line,
FILE *  fp,
void(*)(FILE *, const VoidSequence *, UINT)  DumpSequenceOfLabels,
UINT  encoding 
)

Definition at line 165 of file compressedAutomaton.c.

Referenced by CompressedAutomatonGenerateLanguage().