#include <sent/stddefs.h>
#include <sent/ptree.h>
関数 | |
static APATNODE * | new_node () |
Allocate a new node. | |
static void * | aptree_search_data_r (APATNODE *node, char *str, int maxbitplace) |
Recursive function to search the data in the tree | |
void * | aptree_search_data (char *str, APATNODE *node) |
Search for the data whose key string matches the given string. | |
APATNODE * | aptree_make_root_node (void *data) |
Make a root node of a index tree. | |
static void | aptree_add_entry_at (char *str, int bitloc, void *data, APATNODE **parentlink) |
Insert a new node to the existing index tree. | |
void | aptree_add_entry (char *str, void *data, char *matchstr, APATNODE **rootnode) |
Insert a new node to the index tree. | |
static void | aptree_remove_entry_r (APATNODE *now, APATNODE *up, APATNODE *up2, char *str, int maxbitplace, APATNODE **root) |
Recursive sunction to find and remove an entry. | |
void | aptree_remove_entry (char *str, APATNODE **rootnode) |
Remove a node from the index tree. | |
void | aptree_traverse_and_do (APATNODE *node, void(*callback)(void *)) |
Recursive function to traverse index tree and execute the callback for all the existing data. | |
void | free_aptree (APATNODE *node) |
Free all the sub nodes from specified node. |
aptree.c で定義されています。
static APATNODE* new_node | ( | ) | [static] |
Allocate a new node.
参照元 aptree_add_entry_at(), aptree_make_root_node(), make_ptree(), ptree_add_entry_at(), と ptree_make_root_node().
static void* aptree_search_data_r | ( | APATNODE * | node, | |
char * | str, | |||
int | maxbitplace | |||
) | [static] |
Recursive function to search the data in the tree
node | [in] current node. |
参照元 aptree_search_data().
void* aptree_search_data | ( | char * | str, | |
APATNODE * | node | |||
) |
Search for the data whose key string matches the given string.
str | [in] search key string | |
node | [in] root node of index tree |
参照元 add_to_error(), cdset_lookup(), codebook_add(), codebook_lookup(), dens_add(), dens_lookup(), hmm_add_physical_to_logical(), hmm_add_pseudo_phones_sub(), htk_hmmdata_add(), htk_hmmdata_lookup_logical(), htk_hmmdata_lookup_physical(), make_hmm_basephone_list(), mark_word_edge(), new_str2phseq(), rdhmmlist(), regist_cdset(), remove_cdset(), state_add(), state_lookup(), trans_add(), trans_lookup(), var_add(), と var_lookup().
APATNODE* aptree_make_root_node | ( | void * | data | ) |
Make a root node of a index tree.
data | [in] the first data |
参照元 add_to_error(), aptree_add_entry(), codebook_add(), dens_add(), hmm_add_physical_to_logical(), hmm_add_pseudo_phones_sub(), htk_hmmdata_add(), make_hmm_basephone_list(), rdhmmlist(), regist_cdset(), state_add(), trans_add(), と var_add().
static void aptree_add_entry_at | ( | char * | str, | |
int | bitloc, | |||
void * | data, | |||
APATNODE ** | parentlink | |||
) | [static] |
Insert a new node to the existing index tree.
str | [in] new key string | |
bitloc | [in] bit branch to which this node will be added | |
data | [in] new data pointer | |
parentlink | [i/o] the parent node to which this node will be added |
参照元 aptree_add_entry().
void aptree_add_entry | ( | char * | str, | |
void * | data, | |||
char * | matchstr, | |||
APATNODE ** | rootnode | |||
) |
Insert a new node to the index tree.
str | [in] new key string | |
data | [in] new data pointer | |
matchstr | [in] the most matching data already exist in the index tree, as obtained by aptree_search_data() | |
rootnode | [i/o] pointer to root index node |
参照元 add_to_error(), codebook_add(), dens_add(), hmm_add_physical_to_logical(), hmm_add_pseudo_phones_sub(), htk_hmmdata_add(), make_hmm_basephone_list(), rdhmmlist(), regist_cdset(), state_add(), trans_add(), と var_add().
static void aptree_remove_entry_r | ( | APATNODE * | now, | |
APATNODE * | up, | |||
APATNODE * | up2, | |||
char * | str, | |||
int | maxbitplace, | |||
APATNODE ** | root | |||
) | [static] |
Recursive sunction to find and remove an entry.
now | [in] current node | |
up | [in] parent node | |
up2 | [in] parent parent node |
void aptree_remove_entry | ( | char * | str, | |
APATNODE ** | rootnode | |||
) |
Remove a node from the index tree.
str | [in] existing key string (must exist in the index tree) | |
rootnode | [i/o] pointer to root index node |
参照元 remove_cdset().
void aptree_traverse_and_do | ( | APATNODE * | node, | |
void(*)(void *) | callback | |||
) |
Recursive function to traverse index tree and execute the callback for all the existing data.
node | [in] current node | |
callback | [in] callback function |
参照元 aptree_traverse_and_do(), count_all_phone(), free_cdset(), list_error(), print_all_basephone_detail(), print_all_basephone_name(), put_all_cdinfo(), test_interword_triphone(), triphone_callback_left(), と wt_tmix().
void free_aptree | ( | APATNODE * | node | ) |
Free all the sub nodes from specified node.
node | [in] current node. |
参照元 free_aptree(), free_cdset(), と hmminfo_free().