fsmTree.h File Reference

#include <obstack.h>
#include "types.h"

Go to the source code of this file.

Data Structures
struct	fsmTree
	Encoder context tree structure. More...

Typedefs
typedef struct fsmTree *	fsmTree_t
	Encoder context tree structure. More...

Functions
fsmTree_t	initFsmTree ()
	Creates and initializes a new fsm tree structure instance. More...
void	freeFsmTree (fsmTree_t)
	Deletes a fsm tree structure instance. More...
void	addSymbol (fsmTree_t, const Uchar)
	Adds a new symbol to this tree node. More...
void	makeFsm (fsmTree_t)
	Calculates the FSM closure of this tree. More...
void	writeFsmTree (const fsmTree_t, FILE *)
	Writes this tree into a file. More...
BOOL	isRootFsmTree (const fsmTree_t)
	Indicates if the parameter node is the root of the tree. More...
Uint	getHeight (const fsmTree_t)
void	printContext (fsmTree_t)
void	compareTrees (const fsmTree_t, const fsmTree_t)
void	copyStatistics (const fsmTree_t orig, fsmTree_t dest, const Uchar *text2)

Typedef Documentation

typedef struct fsmTree * fsmTree_t

Encoder context tree structure.

Function Documentation

void addSymbol	(	fsmTree_t	,
		const Uchar
	)

Adds a new symbol to this tree node.

Definition at line 543 of file fsmTree.c.

void compareTrees	(	const fsmTree_t	,
		const fsmTree_t
	)

Definition at line 659 of file fsmTree.c.

void copyStatistics	(	const fsmTree_t	orig,
		fsmTree_t	dest,
		const Uchar *	text2
	)

Definition at line 664 of file fsmTree.c.

void freeFsmTree

(

fsmTree_t

tree

)

Deletes a fsm tree structure instance.

Parameters

[in]

tree

tree to delete.

Definition at line 530 of file fsmTree.c.

Uint getHeight

(

const fsmTree_t

)

Definition at line 606 of file fsmTree.c.

fsmTree_t initFsmTree

(

)

Creates and initializes a new fsm tree structure instance.

Returns

a new fsm tree insance.

Definition at line 487 of file fsmTree.c.

BOOL isRootFsmTree

(

const fsmTree_t

tree

)

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

Parameters

[in]

tree

tree node.

Returns

True if the node is the root, False otherwise.

Definition at line 602 of file fsmTree.c.

void makeFsm

(

fsmTree_t

tree

)

Calculates the FSM closure of this tree.

Parameters

[in]

tree

tree to process.

Definition at line 553 of file fsmTree.c.

void printContext

(

fsmTree_t

)

Definition at line 619 of file fsmTree.c.

void writeFsmTree	(	const fsmTree_t	tree,
		FILE *	file
	)

Writes this tree into a file.

Parameters

[in]	tree	tree to write.
[in]	file	output file to write the data.

Definition at line 572 of file fsmTree.c.