Context algorithm
Semi-predictive context algorithm implementation
|
#include "types.h"
Go to the source code of this file.
Data Structures | |
struct | decoderTree |
Decoder context tree structure. More... | |
Typedefs | |
typedef struct decoderTree * | decoderTree_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 struct decoderTree * decoderTree_t |
Decoder context tree structure.
void freeDecoderTree | ( | decoderTree_t | tree, |
BOOL | deleteText | ||
) |
Deletes a decoder tree structure instance.
[in,out] | tree | the tree to delete. |
[in] | deleteText | if 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.
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.
[in] | tree | tree node. |
Definition at line 717 of file decoderTree.c.
void makeDecoderFsm | ( | decoderTree_t | tree | ) |
Calculates the FSM closure of this tree.
[in] | tree | the 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.
[in] | file | file to read the tree from. |
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.