fsmTree Struct Reference

Encoder context tree structure. More...

#include <fsmTree.h>

Data Fields
Uint	left
	Index of the leftmost character of this node label in the input string. More...
Uint	right
	Index of the rightmost character of this node label in the input string. More...
Uint	length
	Distance from this node to the root of the tree. More...
Uint *	count
	List containing the number of occurrences of each character in this state. More...
Uint	totalSyms
	Total number of symbols occuring at this state. More...
Uint	totalCount
Uchar *	symbols
struct fsmTree *	tail
	Pointer to the node whose label is the tail of this one. More...
struct fsmTree *	origin
	Pointer to the original node this one descends from. More...
struct fsmTree *	parent
	Pointer to the parent of this node. More...
struct fsmTree **	children
	List of pointers to all the children of this node. More...
struct fsmTree **	transitions
	List of FSM transitions from this state. More...
BOOL *	traversed
	List of flags indicating an attempt was made to traverse each child edge. More...
BOOL	used
	Flag that indicates if this node has been used to encode a symbol. More...
struct obstack	nodeStack
	Obstack used to allocate memory for this tree. More...

Detailed Description

Encoder context tree structure.

Definition at line 28 of file fsmTree.h.

Field Documentation

struct fsmTree ** fsmTree::children

List of pointers to all the children of this node.

Definition at line 39 of file fsmTree.h.

Uint * fsmTree::count

List containing the number of occurrences of each character in this state.

Definition at line 29 of file fsmTree.h.

Uint fsmTree::left

Index of the leftmost character of this node label in the input string.

Definition at line 29 of file fsmTree.h.

Uint fsmTree::length

Distance from this node to the root of the tree.

Definition at line 29 of file fsmTree.h.

struct obstack fsmTree::nodeStack

Obstack used to allocate memory for this tree.

Definition at line 49 of file fsmTree.h.

struct fsmTree * fsmTree::origin

Pointer to the original node this one descends from.

Definition at line 39 of file fsmTree.h.

struct fsmTree * fsmTree::parent

Pointer to the parent of this node.

Definition at line 39 of file fsmTree.h.

Uint fsmTree::right

Index of the rightmost character of this node label in the input string.

Definition at line 29 of file fsmTree.h.

Uchar* fsmTree::symbols

Definition at line 37 of file fsmTree.h.

struct fsmTree* fsmTree::tail

Pointer to the node whose label is the tail of this one.

Definition at line 39 of file fsmTree.h.

Uint fsmTree::totalCount

Definition at line 29 of file fsmTree.h.

Uint fsmTree::totalSyms

Total number of symbols occuring at this state.

Definition at line 29 of file fsmTree.h.

struct fsmTree ** fsmTree::transitions

List of FSM transitions from this state.

Definition at line 39 of file fsmTree.h.

BOOL* fsmTree::traversed

List of flags indicating an attempt was made to traverse each child edge.

Definition at line 45 of file fsmTree.h.

BOOL fsmTree::used

Flag that indicates if this node has been used to encode a symbol.

Definition at line 45 of file fsmTree.h.

---

The documentation for this struct was generated from the following file:

• fsmTree.h