Context algorithm
Semi-predictive context algorithm implementation
 All Data Structures Files Functions Variables Typedefs Macros Pages
decoderTree.h File Reference
#include "types.h"

Go to the source code of this file.

Data Structures

struct  decoderTree
 Decoder context tree structure. More...
 

Typedefs

typedef struct decoderTreedecoderTree_t
 Decoder context tree structure. More...
 

Functions

void initDecoderTreeStack ()
 
decoderTree_t initDecoderTree (BOOL)
 Creates and initializes a new decoder tree structure instance. More...
 
void freeDecoderTree (decoderTree_t, BOOL)
 Deletes a decoder tree structure instance. More...
 
void makeDecoderFsm (decoderTree_t)
 Calculates the FSM closure of this tree. More...
 
decoderTree_t readDecoderTree (FILE *)
 Creates a new decoder tree reading it from a file. More...
 
BOOL isRootDecoderTree (decoderTree_t)
 Indicates if the parameter node is the root of the tree. More...
 
void verifyDecoder (const decoderTree_t root, decoderTree_t node)
 Verify*, only called by the decoder routine. More...
 

Typedef Documentation

typedef struct decoderTree * decoderTree_t

Decoder context tree structure.

Function Documentation

void freeDecoderTree ( decoderTree_t  tree,
BOOL  deleteText 
)

Deletes a decoder tree structure instance.

Parameters
[in,out]treethe tree to delete.
[in]deleteTextif the string pointed by this node must be deleted

Definition at line 648 of file decoderTree.c.

decoderTree_t initDecoderTree ( BOOL  useMalloc)

Creates and initializes a new decoder tree structure instance.

Returns
a new decoder tree instance.

Definition at line 597 of file decoderTree.c.

void initDecoderTreeStack ( )

Definition at line 584 of file decoderTree.c.

BOOL isRootDecoderTree ( decoderTree_t  tree)

Indicates if the parameter node is the root of the tree.

Parameters
[in]treetree node.
Returns
True if the node is the root, False otherwise.

Definition at line 717 of file decoderTree.c.

void makeDecoderFsm ( decoderTree_t  tree)

Calculates the FSM closure of this tree.

Parameters
[in]treethe tree to process.

Definition at line 665 of file decoderTree.c.

decoderTree_t readDecoderTree ( FILE *  file)

Creates a new decoder tree reading it from a file.

Parameters
[in]filefile to read the tree from.
Returns
a new decoder tree.

Definition at line 683 of file decoderTree.c.

void verifyDecoder ( const decoderTree_t  root,
decoderTree_t  node 
)

Verify*, only called by the decoder routine.

Definition at line 418 of file decoderTree.c.