<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>ANTLR3C: ANTLR3_INT_TRIE_NODE_struct Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.3 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">ANTLR3C <span id="projectnumber">3.1.2</span></div>
</td>
</tr>
</tbody>
</table>
</div>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="modules.html"><span>Modules</span></a></li>
<li class="current"><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li><a href="dirs.html"><span>Directories</span></a></li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Data Structures</span></a></li>
<li><a href="classes.html"><span>Data Structure Index</span></a></li>
<li><a href="functions.html"><span>Data Fields</span></a></li>
</ul>
</div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#pub-attribs">Data Fields</a> </div>
<div class="headertitle">
<h1>ANTLR3_INT_TRIE_NODE_struct Struct Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="ANTLR3_INT_TRIE_NODE_struct" -->
<p>Structure that defines an element/node in an ANTLR3_INT_TRIE.
<a href="#_details">More...</a></p>
<p><code>#include <antlr3collections.h></code></p>
<div class="dynheader">
Collaboration diagram for ANTLR3_INT_TRIE_NODE_struct:</div>
<div class="dyncontent">
<div class="center"><img src="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct__coll__graph.png" border="0" usemap="#_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct_coll__map" alt="Collaboration graph"/></div>
<map name="_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct_coll__map" id="_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct_coll__map">
<area shape="rect" id="node2" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html" title="Structure that holds the payload entry in an ANTLR3_INT_TRIE or ANTLR3_STRING_TRIE." alt="" coords="20,5,281,32"/></map>
<center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="pub-attribs"></a>
Data Fields</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3defs_8h.html#ac41f744abd0fd25144b9eb9d11b1dfd1">ANTLR3_UINT32</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#ac512fa1b8d8c3508dbdf60904c7d7bbd">bitNum</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This is the left/right bit index for traversal along the nodes. <a href="#ac512fa1b8d8c3508dbdf60904c7d7bbd"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">pANTLR3_TRIE_ENTRY</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#a50dfd26bdc90f07b85db6a58069842f6">buckets</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This is the data bucket(s) that the key indexes, which may be NULL. <a href="#a50dfd26bdc90f07b85db6a58069842f6"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3defs_8h.html#aa5533fd558adc28dc2af0039f52324a8">ANTLR3_INTKEY</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#ae2e3dd0ed90f313ba1fb40013272c735">key</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">This is the actual key that the entry represents if it is a terminal node. <a href="#ae2e3dd0ed90f313ba1fb40013272c735"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct <br class="typebreak"/>
<a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html">ANTLR3_INT_TRIE_NODE_struct</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#aaf8b77d546946b2a5879e1a8d330955b">leftN</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the left node from here when sKey & bitNum = 0. <a href="#aaf8b77d546946b2a5879e1a8d330955b"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">struct <br class="typebreak"/>
<a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html">ANTLR3_INT_TRIE_NODE_struct</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#a1635fd0ed92e76ddd0a9983b34a445f5">rightN</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the right node from here when sKey & bitNum, = 1. <a href="#a1635fd0ed92e76ddd0a9983b34a445f5"></a><br/></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<div class="textblock"><p>Structure that defines an element/node in an ANTLR3_INT_TRIE. </p>
</div><hr/><h2>Field Documentation</h2>
<a class="anchor" id="ac512fa1b8d8c3508dbdf60904c7d7bbd"></a><!-- doxytag: member="ANTLR3_INT_TRIE_NODE_struct::bitNum" ref="ac512fa1b8d8c3508dbdf60904c7d7bbd" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="antlr3defs_8h.html#ac41f744abd0fd25144b9eb9d11b1dfd1">ANTLR3_UINT32</a> <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#ac512fa1b8d8c3508dbdf60904c7d7bbd">ANTLR3_INT_TRIE_NODE_struct::bitNum</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>This is the left/right bit index for traversal along the nodes. </p>
<p>Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="antlr3collections_8c.html#ae82482b65854afcf24283347aa936bd3">freeIntNode()</a>, <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>, and <a class="el" href="antlr3collections_8c.html#ab9ae9a1625b433fdbb1a143db4a6e96b">intTrieGet()</a>.</p>
</div>
</div>
<a class="anchor" id="a50dfd26bdc90f07b85db6a58069842f6"></a><!-- doxytag: member="ANTLR3_INT_TRIE_NODE_struct::buckets" ref="a50dfd26bdc90f07b85db6a58069842f6" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">pANTLR3_TRIE_ENTRY</a> <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#a50dfd26bdc90f07b85db6a58069842f6">ANTLR3_INT_TRIE_NODE_struct::buckets</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>This is the data bucket(s) that the key indexes, which may be NULL. </p>
<p>Referenced by <a class="el" href="antlr3collections_8c.html#ae82482b65854afcf24283347aa936bd3">freeIntNode()</a>, <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>, and <a class="el" href="antlr3collections_8c.html#ab9ae9a1625b433fdbb1a143db4a6e96b">intTrieGet()</a>.</p>
</div>
</div>
<a class="anchor" id="ae2e3dd0ed90f313ba1fb40013272c735"></a><!-- doxytag: member="ANTLR3_INT_TRIE_NODE_struct::key" ref="ae2e3dd0ed90f313ba1fb40013272c735" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname"><a class="el" href="antlr3defs_8h.html#aa5533fd558adc28dc2af0039f52324a8">ANTLR3_INTKEY</a> <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#ae2e3dd0ed90f313ba1fb40013272c735">ANTLR3_INT_TRIE_NODE_struct::key</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>This is the actual key that the entry represents if it is a terminal node. </p>
<p>Referenced by <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>, and <a class="el" href="antlr3collections_8c.html#ab9ae9a1625b433fdbb1a143db4a6e96b">intTrieGet()</a>.</p>
</div>
</div>
<a class="anchor" id="aaf8b77d546946b2a5879e1a8d330955b"></a><!-- doxytag: member="ANTLR3_INT_TRIE_NODE_struct::leftN" ref="aaf8b77d546946b2a5879e1a8d330955b" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html">ANTLR3_INT_TRIE_NODE_struct</a>* <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#aaf8b77d546946b2a5879e1a8d330955b">ANTLR3_INT_TRIE_NODE_struct::leftN</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Pointer to the left node from here when sKey & bitNum = 0. </p>
<p>Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="antlr3collections_8c.html#ae82482b65854afcf24283347aa936bd3">freeIntNode()</a>, <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>, and <a class="el" href="antlr3collections_8c.html#ab9ae9a1625b433fdbb1a143db4a6e96b">intTrieGet()</a>.</p>
</div>
</div>
<a class="anchor" id="a1635fd0ed92e76ddd0a9983b34a445f5"></a><!-- doxytag: member="ANTLR3_INT_TRIE_NODE_struct::rightN" ref="a1635fd0ed92e76ddd0a9983b34a445f5" args="" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html">ANTLR3_INT_TRIE_NODE_struct</a>* <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#a1635fd0ed92e76ddd0a9983b34a445f5">ANTLR3_INT_TRIE_NODE_struct::rightN</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Pointer to the right node from here when sKey & bitNum, = 1. </p>
<p>Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="antlr3collections_8c.html#ae82482b65854afcf24283347aa936bd3">freeIntNode()</a>, <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>, and <a class="el" href="antlr3collections_8c.html#ab9ae9a1625b433fdbb1a143db4a6e96b">intTrieGet()</a>.</p>
</div>
</div>
<hr/>The documentation for this struct was generated from the following file:<ul>
<li>include/<a class="el" href="antlr3collections_8h.html">antlr3collections.h</a></li>
</ul>
</div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html">ANTLR3_INT_TRIE_NODE_struct</a> </li>
<li class="footer">Generated on Tue Feb 8 2011 for ANTLR3C by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </li>
</ul>
</div>
</body>
</html>
