Sophie

Sophie

distrib > Mageia > 7 > armv7hl > media > core-release > by-pkgid > 058bd62f54850fdc6f0231b268975025 > files > 3509

antlr3-C-docs-3.4-17.mga7.noarch.rpm

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.15"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>ANTLR3C: ANTLR3_INT_TRIE_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="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
  $(document).ready(initResizable);
/* @license-end */</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 id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">ANTLR3C
   &#160;<span id="projectnumber">3.3.1</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.15 -->
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',false,false,'search.php','Search');
});
/* @license-end */</script>
<div id="main-nav"></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">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html','');});
/* @license-end */
</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_struct Struct Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p>Structure that defines an ANTLR3_INT_TRIE.  
 <a href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#details">More...</a></p>

<p><code>#include &lt;antlr3collections.h&gt;</code></p>
<div class="dynheader">
Collaboration diagram for ANTLR3_INT_TRIE_struct:</div>
<div class="dyncontent">
<div class="center"><img src="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct__coll__graph.png" border="0" usemap="#_a_n_t_l_r3___i_n_t___t_r_i_e__struct_coll__map" alt="Collaboration graph"/></div>
<map name="_a_n_t_l_r3___i_n_t___t_r_i_e__struct_coll__map" id="_a_n_t_l_r3___i_n_t___t_r_i_e__struct_coll__map">
<area shape="rect"  title="Structure that defines an ANTLR3_INT_TRIE." alt="" coords="15,213,198,240"/>
<area shape="rect"  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,208,32"/>
<area shape="rect"  href="struct_a_n_t_l_r3___i_n_t___t_r_i_e___n_o_d_e__struct.html" title="Structure that defines an element/node in an ANTLR3_INT_TRIE." alt="" coords="133,95,320,136"/>
</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:a6897bf4e9bf60318c4eaa90f70b0d536"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3defs_8h.html#a5b33dccbba3b7212539695e21df4079b">ANTLR3_BOOLEAN</a>(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#a6897bf4e9bf60318c4eaa90f70b0d536">add</a> )(struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> key, <a class="el" href="antlr3defs_8h.html#ac41f744abd0fd25144b9eb9d11b1dfd1">ANTLR3_UINT32</a> type, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> intVal, void *data, void(<a class="el" href="antlr3defs_8h.html#a91c919dd260a95cc88a0cd9b5c0a11cc">ANTLR3_CDECL</a> *freeptr)(void *))</td></tr>
<tr class="separator:a6897bf4e9bf60318c4eaa90f70b0d536"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8661863d575caee29c09ee9ef82591b7"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3defs_8h.html#a5b33dccbba3b7212539695e21df4079b">ANTLR3_BOOLEAN</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#a8661863d575caee29c09ee9ef82591b7">allowDups</a></td></tr>
<tr class="separator:a8661863d575caee29c09ee9ef82591b7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a12f22c02c75c18d6ce9b8c3d51fa11b3"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3defs_8h.html#ac41f744abd0fd25144b9eb9d11b1dfd1">ANTLR3_UINT32</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#a12f22c02c75c18d6ce9b8c3d51fa11b3">count</a></td></tr>
<tr class="separator:a12f22c02c75c18d6ce9b8c3d51fa11b3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a469e642f2944318be753d376a2f06df5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3collections_8h.html#aef3c074a581067c000b7bfc7d6583ffe">pANTLR3_INT_TRIE_NODE</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#a469e642f2944318be753d376a2f06df5">current</a></td></tr>
<tr class="separator:a469e642f2944318be753d376a2f06df5"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af7d6da98dbffd451d0fce87b5325a142"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3defs_8h.html#a5b33dccbba3b7212539695e21df4079b">ANTLR3_BOOLEAN</a>(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#af7d6da98dbffd451d0fce87b5325a142">del</a> )(struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> key)</td></tr>
<tr class="separator:af7d6da98dbffd451d0fce87b5325a142"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3827fae329b3592e03cee8da934cff2b"><td class="memItemLeft" align="right" valign="top">void(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#a3827fae329b3592e03cee8da934cff2b">free</a> )(struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie)</td></tr>
<tr class="separator:a3827fae329b3592e03cee8da934cff2b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a55bb9605bf09cbbb9d3e69a452412d18"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3collections_8h.html#a6e433c54e4d176e8656a00707a35a384">pANTLR3_TRIE_ENTRY</a>(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#a55bb9605bf09cbbb9d3e69a452412d18">get</a> )(struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> key)</td></tr>
<tr class="separator:a55bb9605bf09cbbb9d3e69a452412d18"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae7c1c1e19fcf28e1d0f8da5f943841b1"><td class="memItemLeft" align="right" valign="top"><a class="el" href="antlr3collections_8h.html#aef3c074a581067c000b7bfc7d6583ffe">pANTLR3_INT_TRIE_NODE</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html#ae7c1c1e19fcf28e1d0f8da5f943841b1">root</a></td></tr>
<tr class="separator:ae7c1c1e19fcf28e1d0f8da5f943841b1"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Structure that defines an ANTLR3_INT_TRIE. </p>
<p>For this particular implementation, as you might expect, the key is turned into a "string" by looking at bit(key, depth) of the integer key. Using 64 bit keys gives us a depth limit of 64 (or bit 0..63) and potentially a huge trie. This is the algorithm for a Patricia Trie. Note also that this trie [can] accept multiple entries for the same key and is therefore a kind of elastic bucket patricia trie.</p>
<p>If you find this code useful, please feel free to 'steal' it for any purpose as covered by the BSD license under which ANTLR is issued. You can cut the code but as the ANTLR library is only about 50K (Windows Vista), you might find it easier to just link the library. Please keep all comments and licenses and so on in any version of this you create of course.</p>
<p>Jim Idle. </p>
</div><h2 class="groupheader">Field Documentation</h2>
<a id="a6897bf4e9bf60318c4eaa90f70b0d536"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6897bf4e9bf60318c4eaa90f70b0d536">&#9670;&nbsp;</a></span>add</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="antlr3defs_8h.html#a5b33dccbba3b7212539695e21df4079b">ANTLR3_BOOLEAN</a>(* ANTLR3_INT_TRIE_struct::add) (struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> key, <a class="el" href="antlr3defs_8h.html#ac41f744abd0fd25144b9eb9d11b1dfd1">ANTLR3_UINT32</a> type, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> intVal, void *data, void(<a class="el" href="antlr3defs_8h.html#a91c919dd260a95cc88a0cd9b5c0a11cc">ANTLR3_CDECL</a> *freeptr)(void *))</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="group__p_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r.html#gabc080ec9aaa275e0361dea5a1eb431c0">getRuleMemoization()</a>, and <a class="el" href="group__p_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r.html#ga0b61381c64a3cf6fa719be2f3fe6cc79">memoize()</a>.</p>

</div>
</div>
<a id="a8661863d575caee29c09ee9ef82591b7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a8661863d575caee29c09ee9ef82591b7">&#9670;&nbsp;</a></span>allowDups</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="antlr3defs_8h.html#a5b33dccbba3b7212539695e21df4079b">ANTLR3_BOOLEAN</a> ANTLR3_INT_TRIE_struct::allowDups</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>.</p>

</div>
</div>
<a id="a12f22c02c75c18d6ce9b8c3d51fa11b3"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a12f22c02c75c18d6ce9b8c3d51fa11b3">&#9670;&nbsp;</a></span>count</h2>

<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_struct::count</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</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 id="a469e642f2944318be753d376a2f06df5"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a469e642f2944318be753d376a2f06df5">&#9670;&nbsp;</a></span>current</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="antlr3collections_8h.html#aef3c074a581067c000b7bfc7d6583ffe">pANTLR3_INT_TRIE_NODE</a> ANTLR3_INT_TRIE_struct::current</td>
        </tr>
      </table>
</div><div class="memdoc">

</div>
</div>
<a id="af7d6da98dbffd451d0fce87b5325a142"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af7d6da98dbffd451d0fce87b5325a142">&#9670;&nbsp;</a></span>del</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="antlr3defs_8h.html#a5b33dccbba3b7212539695e21df4079b">ANTLR3_BOOLEAN</a>(* ANTLR3_INT_TRIE_struct::del) (struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> key)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>.</p>

</div>
</div>
<a id="a3827fae329b3592e03cee8da934cff2b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3827fae329b3592e03cee8da934cff2b">&#9670;&nbsp;</a></span>free</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void(* ANTLR3_INT_TRIE_struct::free) (struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="group__p_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r.html#ga5999985a70a69e3bec790156b88fbd62">freeBR()</a>, and <a class="el" href="group__p_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r.html#ga3bbbf4338658f30c5b039e933232c988">reset()</a>.</p>

</div>
</div>
<a id="a55bb9605bf09cbbb9d3e69a452412d18"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a55bb9605bf09cbbb9d3e69a452412d18">&#9670;&nbsp;</a></span>get</h2>

<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_struct::get) (struct <a class="el" href="struct_a_n_t_l_r3___i_n_t___t_r_i_e__struct.html">ANTLR3_INT_TRIE_struct</a> *trie, <a class="el" href="antlr3defs_8h.html#a34bf35bc6853bdd738c639588aa3d9a4">ANTLR3_INTKEY</a> key)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="group__p_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r.html#gabc080ec9aaa275e0361dea5a1eb431c0">getRuleMemoization()</a>, and <a class="el" href="group__p_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r.html#ga0b61381c64a3cf6fa719be2f3fe6cc79">memoize()</a>.</p>

</div>
</div>
<a id="ae7c1c1e19fcf28e1d0f8da5f943841b1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ae7c1c1e19fcf28e1d0f8da5f943841b1">&#9670;&nbsp;</a></span>root</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="antlr3collections_8h.html#aef3c074a581067c000b7bfc7d6583ffe">pANTLR3_INT_TRIE_NODE</a> ANTLR3_INT_TRIE_struct::root</td>
        </tr>
      </table>
</div><div class="memdoc">

<p class="reference">Referenced by <a class="el" href="antlr3defs_8h.html#a79d3f61b691461e11be476c8b2a1ebc3">antlr3IntTrieNew()</a>, <a class="el" href="antlr3collections_8c.html#a3ebf80a2d49c150bb4cec09b1f1a8de8">intTrieAdd()</a>, <a class="el" href="antlr3collections_8c.html#afc8005cf1d48920a919f0eccfb790c08">intTrieDel()</a>, <a class="el" href="antlr3collections_8c.html#add96e44fde4b254561351ced62e40610">intTrieFree()</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__struct.html">ANTLR3_INT_TRIE_struct</a></li>
    <li class="footer">Generated on Fri May 3 2019 05:59:13 for ANTLR3C by
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.15 </li>
  </ul>
</div>
</body>
</html>

Perl :: Catalyst :: PostgreSQL :: RPM Valid HTML 4.01 Transitional