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

◆ bitNum

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

◆ buckets

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

◆ key

ANTLR3_INTKEY ANTLR3_INT_TRIE_NODE_struct::key

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

◆ leftN

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

◆ rightN

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(), and intTrieAdd().


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