ANTLR3C  3.3.1
ANTLR3_INT_TRIE_NODE_struct Struct Reference

Structure that defines an element/node in an ANTLR3_INT_TRIE. More...

#include <antlr3collections.h>

Collaboration diagram for ANTLR3_INT_TRIE_NODE_struct:

Data Fields

ANTLR3_UINT32 bitNum
 This is the left/right bit index for traversal along the nodes. More...
 
pANTLR3_TRIE_ENTRY buckets
 This is the data bucket(s) that the key indexes, which may be NULL. More...
 
ANTLR3_INTKEY key
 This is the actual key that the entry represents if it is a terminal node. More...
 
struct ANTLR3_INT_TRIE_NODE_structleftN
 Pointer to the left node from here when sKey & bitNum = 0. More...
 
struct ANTLR3_INT_TRIE_NODE_structrightN
 Pointer to the right node from here when sKey & bitNum, = 1. More...
 

Detailed Description

Structure that defines an element/node in an ANTLR3_INT_TRIE.

Field Documentation

ANTLR3_UINT32 ANTLR3_INT_TRIE_NODE_struct::bitNum

This is the left/right bit index for traversal along the nodes.

Referenced by antlr3IntTrieNew(), freeIntNode(), intTrieAdd(), and intTrieGet().

pANTLR3_TRIE_ENTRY ANTLR3_INT_TRIE_NODE_struct::buckets

This is the data bucket(s) that the key indexes, which may be NULL.

Referenced by freeIntNode(), intTrieAdd(), and intTrieGet().

ANTLR3_INTKEY ANTLR3_INT_TRIE_NODE_struct::key

This is the actual key that the entry represents if it is a terminal node.

Referenced by intTrieAdd(), and intTrieGet().

struct ANTLR3_INT_TRIE_NODE_struct* ANTLR3_INT_TRIE_NODE_struct::leftN

Pointer to the left node from here when sKey & bitNum = 0.

Referenced by antlr3IntTrieNew(), freeIntNode(), intTrieAdd(), and intTrieGet().

struct ANTLR3_INT_TRIE_NODE_struct* ANTLR3_INT_TRIE_NODE_struct::rightN

Pointer to the right node from here when sKey & bitNum, = 1.

Referenced by antlr3IntTrieNew(), freeIntNode(), intTrieAdd(), and intTrieGet().


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