<!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"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.8.5"/> <title>ANTLR3C: ANTLR3_INT_TRIE_NODE_struct Struct Reference</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtree.js"></script> <script type="text/javascript"> $(document).ready(initResizable); $(window).load(resizeHeight); </script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <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.3.1</span> </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.8.5 --> <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> </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><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> $(document).ready(function(){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"> <div class="title">ANTLR3_INT_TRIE_NODE_struct Struct Reference</div> </div> </div><!--header--> <div class="contents"> <p>Structure that defines an element/node in an ANTLR3_INT_TRIE. <a href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html#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="5,5,267,32"/></map> <center><span class="legend">[<a target="top" href="graph_legend.html">legend</a>]</span></center></div> <table class="memberdecls"> <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> Data Fields</h2></td></tr> <tr class="memitem:ac512fa1b8d8c3508dbdf60904c7d7bbd"><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 class="memdesc:ac512fa1b8d8c3508dbdf60904c7d7bbd"><td class="mdescLeft"> </td><td class="mdescRight">This is the left/right bit index for traversal along the nodes. <a href="#ac512fa1b8d8c3508dbdf60904c7d7bbd">More...</a><br/></td></tr> <tr class="separator:ac512fa1b8d8c3508dbdf60904c7d7bbd"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a50dfd26bdc90f07b85db6a58069842f6"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3collections_8h.html#a6e433c54e4d176e8656a00707a35a384">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 class="memdesc:a50dfd26bdc90f07b85db6a58069842f6"><td class="mdescLeft"> </td><td class="mdescRight">This is the data bucket(s) that the key indexes, which may be NULL. <a href="#a50dfd26bdc90f07b85db6a58069842f6">More...</a><br/></td></tr> <tr class="separator:a50dfd26bdc90f07b85db6a58069842f6"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:ae2e3dd0ed90f313ba1fb40013272c735"><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 class="memdesc:ae2e3dd0ed90f313ba1fb40013272c735"><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">More...</a><br/></td></tr> <tr class="separator:ae2e3dd0ed90f313ba1fb40013272c735"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:aaf8b77d546946b2a5879e1a8d330955b"><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 class="memdesc:aaf8b77d546946b2a5879e1a8d330955b"><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the left node from here when sKey & bitNum = 0. <a href="#aaf8b77d546946b2a5879e1a8d330955b">More...</a><br/></td></tr> <tr class="separator:aaf8b77d546946b2a5879e1a8d330955b"><td class="memSeparator" colspan="2"> </td></tr> <tr class="memitem:a1635fd0ed92e76ddd0a9983b34a445f5"><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 class="memdesc:a1635fd0ed92e76ddd0a9983b34a445f5"><td class="mdescLeft"> </td><td class="mdescRight">Pointer to the right node from here when sKey & bitNum, = 1. <a href="#a1635fd0ed92e76ddd0a9983b34a445f5">More...</a><br/></td></tr> <tr class="separator:a1635fd0ed92e76ddd0a9983b34a445f5"><td class="memSeparator" colspan="2"> </td></tr> </table> <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> <div class="textblock"><p>Structure that defines an element/node in an ANTLR3_INT_TRIE. </p> </div><h2 class="groupheader">Field Documentation</h2> <a class="anchor" id="ac512fa1b8d8c3508dbdf60904c7d7bbd"></a> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="antlr3defs_8h.html#ac41f744abd0fd25144b9eb9d11b1dfd1">ANTLR3_UINT32</a> ANTLR3_INT_TRIE_NODE_struct::bitNum</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> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="antlr3collections_8h.html#a6e433c54e4d176e8656a00707a35a384">pANTLR3_TRIE_ENTRY</a> ANTLR3_INT_TRIE_NODE_struct::buckets</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> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="antlr3defs_8h.html#aa5533fd558adc28dc2af0039f52324a8">ANTLR3_INTKEY</a> ANTLR3_INT_TRIE_NODE_struct::key</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> <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>* ANTLR3_INT_TRIE_NODE_struct::leftN</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> <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>* ANTLR3_INT_TRIE_NODE_struct::rightN</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><!-- contents --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <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 Jan 7 2014 21:45:21 for ANTLR3C by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.5 </li> </ul> </div> </body> </html>