|
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.