<!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: include/antlr3collections.h File 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&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
 <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&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&dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('antlr3collections_8h.html','');});
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
<div class="summary">
<a href="#nested-classes">Data Structures</a> |
<a href="#define-members">Macros</a> |
<a href="#typedef-members">Typedefs</a> </div>
<div class="headertitle">
<div class="title">antlr3collections.h File Reference</div> </div>
</div><!--header-->
<div class="contents">
<div class="textblock"><code>#include <<a class="el" href="antlr3defs_8h.html">antlr3defs.h</a>></code><br />
<code>#include <<a class="el" href="antlr3bitset_8h.html">antlr3bitset.h</a>></code><br />
</div><div class="textblock"><div class="dynheader">
Include dependency graph for antlr3collections.h:</div>
<div class="dyncontent">
<div class="center"><img src="antlr3collections_8h__incl.png" border="0" usemap="#include_2antlr3collections_8h" alt=""/></div>
<map name="include_2antlr3collections_8h" id="include_2antlr3collections_8h">
<area shape="rect" title=" " alt="" coords="1144,5,1328,32"/>
<area shape="rect" href="antlr3defs_8h.html" title="Basic type and constant definitions for ANTLR3 Runtime." alt="" coords="1142,155,1239,181"/>
<area shape="rect" href="antlr3bitset_8h.html" title="Defines the basic structures of an ANTLR3 bitset." alt="" coords="1183,80,1289,107"/>
<area shape="rect" href="antlr3errors_8h.html" title=" " alt="" coords="5,229,112,256"/>
<area shape="rect" title=" " alt="" coords="136,229,245,256"/>
<area shape="rect" title=" " alt="" coords="269,229,333,256"/>
<area shape="rect" title=" " alt="" coords="357,229,427,256"/>
<area shape="rect" title=" " alt="" coords="451,229,541,256"/>
<area shape="rect" title=" " alt="" coords="565,229,645,256"/>
<area shape="rect" title=" " alt="" coords="670,229,738,256"/>
<area shape="rect" title=" " alt="" coords="762,229,835,256"/>
<area shape="rect" title=" " alt="" coords="859,229,933,256"/>
<area shape="rect" title=" " alt="" coords="957,229,1027,256"/>
<area shape="rect" title=" " alt="" coords="1051,229,1125,256"/>
<area shape="rect" title=" " alt="" coords="1149,229,1232,256"/>
<area shape="rect" title=" " alt="" coords="1257,229,1327,256"/>
<area shape="rect" title=" " alt="" coords="1352,229,1445,256"/>
<area shape="rect" title=" " alt="" coords="1469,229,1565,256"/>
<area shape="rect" title=" " alt="" coords="1589,229,1691,256"/>
<area shape="rect" title=" " alt="" coords="1715,229,1834,256"/>
<area shape="rect" title=" " alt="" coords="1858,229,1929,256"/>
<area shape="rect" title=" " alt="" coords="1953,229,2028,256"/>
<area shape="rect" title=" " alt="" coords="2052,229,2119,256"/>
<area shape="rect" href="antlr3interfaces_8h.html" title="Declarations for all the antlr3 C runtime interfaces/classes." alt="" coords="2143,229,2273,256"/>
<area shape="rect" href="antlr3convertutf_8h.html" title=" " alt="" coords="2297,229,2431,256"/>
</map>
</div>
</div><div class="textblock"><div class="dynheader">
This graph shows which files directly or indirectly include this file:</div>
<div class="dyncontent">
<div class="center"><img src="antlr3collections_8h__dep__incl.png" border="0" usemap="#include_2antlr3collections_8hdep" alt=""/></div>
<map name="include_2antlr3collections_8hdep" id="include_2antlr3collections_8hdep">
<area shape="rect" title=" " alt="" coords="1005,5,1189,32"/>
<area shape="rect" href="antlr3collections_8c.html" title="Provides a number of useful functions that are roughly equivalent to java HashTable and List for the ..." alt="" coords="242,752,398,779"/>
<area shape="rect" href="antlr3_8h.html" title=" " alt="" coords="1147,677,1266,704"/>
<area shape="rect" href="antlr3basetree_8h.html" title="Definition of the ANTLR3 base tree." alt="" coords="561,155,732,181"/>
<area shape="rect" href="antlr3basetreeadaptor_8h.html" title="Definition of the ANTLR3 base tree adaptor." alt="" coords="1020,304,1239,331"/>
<area shape="rect" href="antlr3commontreeadaptor_8h.html" title="Definition of the ANTLR3 common tree adaptor." alt="" coords="639,379,884,405"/>
<area shape="rect" href="antlr3commontreenodestream_8h.html" title="Definition of the ANTLR3 common tree node stream." alt="" coords="169,453,439,480"/>
<area shape="rect" href="antlr3rewritestreams_8h.html" title=" " alt="" coords="43,603,253,629"/>
<area shape="rect" href="antlr3tokenstream_8h.html" title="Defines the interface for an ANTLR3 common token stream." alt="" coords="1519,453,1715,480"/>
<area shape="rect" href="antlr3bitset_8h.html" title="Defines the basic structures of an ANTLR3 bitset." alt="" coords="1655,80,1809,107"/>
<area shape="rect" href="antlr3string_8h.html" title="Simple string interface allows indiscriminate allocation of strings such that they can be allocated a..." alt="" coords="1020,80,1175,107"/>
<area shape="rect" href="antlr3commontoken_8c.html" title=" " alt="" coords="1211,752,1391,779"/>
<area shape="rect" href="antlr3debughandlers_8c.html" title="Provides the debugging functions invoked by a recognizer built using the debug generator mode of the ..." alt="" coords="1415,752,1598,779"/>
<area shape="rect" href="antlr3encodings_8c.html" title=" " alt="" coords="857,752,1010,779"/>
<area shape="rect" href="antlr3filestream_8c.html" title="The ANTLR3 C filestream is used when the source character stream is a filesystem based input set and ..." alt="" coords="1035,752,1187,779"/>
<area shape="rect" href="antlr3basetree_8c.html" title=" " alt="" coords="389,229,531,256"/>
<area shape="rect" href="antlr3commontree_8h.html" title=" " alt="" coords="356,304,553,331"/>
<area shape="rect" href="antlr3debugeventlistener_8h.html" title="The definition of all debugging events that a recognizer can trigger." alt="" coords="857,229,1092,256"/>
<area shape="rect" href="antlr3parsetree_8h.html" title="Abstraction of Common tree to provide payload and string representation of node." alt="" coords="556,229,732,256"/>
<area shape="rect" href="antlr3basetreeadaptor_8c.html" title="Contains the base functions that all tree adaptors start with." alt="" coords="1061,379,1251,405"/>
<area shape="rect" href="antlr3commontreeadaptor_8c.html" title="This is the standard tree adaptor used by the C runtime unless the grammar source file says to use an..." alt="" coords="463,453,681,480"/>
<area shape="rect" href="antlr3commontreenodestream_8c.html" title="Defines the implementation of the common node stream the default tree node stream used by ANTLR." alt="" coords="341,528,584,555"/>
<area shape="rect" href="antlr3baserecognizer_8h.html" title="Defines the basic structure to support recognizing by either a lexer, parser, or tree parser." alt="" coords="809,528,1020,555"/>
<area shape="rect" href="antlr3treeparser_8h.html" title=" " alt="" coords="277,603,459,629"/>
<area shape="rect" href="antlr3baserecognizer_8c.html" title="Contains the base functions that all recognizers require." alt="" coords="910,603,1093,629"/>
<area shape="rect" href="antlr3cyclicdfa_8h.html" title=" " alt="" coords="483,603,653,629"/>
<area shape="rect" href="antlr3lexer_8h.html" title="Base interface for any ANTLR3 lexer." alt="" coords="1371,603,1519,629"/>
<area shape="rect" href="antlr3parser_8h.html" title="Base implementation of an ANTLR3 parser." alt="" coords="728,603,885,629"/>
<area shape="rect" href="antlr3cyclicdfa_8c.html" title=" " alt="" coords="497,677,639,704"/>
<area shape="rect" href="antlr3lexer_8c.html" title="Base implementation of an antlr 3 lexer." alt="" coords="1385,677,1505,704"/>
<area shape="rect" href="antlr3parser_8c.html" title="Implementation of the base functionality for an ANTLR3 parser." alt="" coords="742,677,871,704"/>
<area shape="rect" href="antlr3rewritestreams_8c.html" title="Implementation of token/tree streams that are used by the tree re-write rules to manipulate the token..." alt="" coords="57,677,239,704"/>
<area shape="rect" href="antlr3treeparser_8c.html" title="Implementation of the tree parser and overrides for the base recognizer." alt="" coords="291,677,445,704"/>
<area shape="rect" href="antlr3commontree_8c.html" title=" " alt="" coords="389,379,558,405"/>
<area shape="rect" href="antlr3tokenstream_8c.html" title="Default implementation of CommonTokenStream." alt="" coords="1595,528,1763,555"/>
<area shape="rect" href="antlr3bitset_8c.html" title="Contains the C implementation of ANTLR3 bitsets as adapted from Terence Parr's Java implementation." alt="" coords="1705,155,1831,181"/>
<area shape="rect" href="antlr3string_8c.html" title="Implementation of the ANTLR3 string and string factory classes." alt="" coords="1015,155,1142,181"/>
<area shape="rect" href="antlr3input_8h.html" title="Defines the basic structures used to manipulate character streams from any input source." alt="" coords="1327,379,1478,405"/>
<area shape="rect" href="antlr3inputstream_8c.html" title="Base functions to initialize and manipulate any input stream." alt="" coords="1229,453,1393,480"/>
</map>
</div>
</div><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Data Structures</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___h_a_s_h___b_u_c_k_e_t__struct.html">ANTLR3_HASH_BUCKET_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure of a hash table bucket, which tracks all keys that hash to the same bucket. <a href="struct_a_n_t_l_r3___h_a_s_h___b_u_c_k_e_t__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___h_a_s_h___e_n_t_r_y__struct.html">ANTLR3_HASH_ENTRY_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure representing an element in a hash bucket. <a href="struct_a_n_t_l_r3___h_a_s_h___e_n_t_r_y__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___h_a_s_h___e_n_u_m__struct.html">ANTLR3_HASH_ENUM_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure representing an enumeration of a table. <a href="struct_a_n_t_l_r3___h_a_s_h___e_n_u_m__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___h_a_s_h___k_e_y__struct.html">ANTLR3_HASH_KEY_struct</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___h_a_s_h___t_a_b_l_e__struct.html">ANTLR3_HASH_TABLE_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure that tracks a hash table. <a href="struct_a_n_t_l_r3___h_a_s_h___t_a_b_l_e__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </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">ANTLR3_INT_TRIE_NODE_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">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><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </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">ANTLR3_INT_TRIE_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">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><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___l_i_s_t__struct.html">ANTLR3_LIST_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure that represents a LIST collection. <a href="struct_a_n_t_l_r3___l_i_s_t__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___s_t_a_c_k__struct.html">ANTLR3_STACK_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure that represents a Stack collection. <a href="struct_a_n_t_l_r3___s_t_a_c_k__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___t_o_p_o__struct.html">ANTLR3_TOPO_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">A topological sort system that given a set of dependencies of a node m on node n, can sort them in dependency order. <a href="struct_a_n_t_l_r3___t_o_p_o__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">ANTLR3_TRIE_ENTRY_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure that holds the payload entry in an ANTLR3_INT_TRIE or ANTLR3_STRING_TRIE. <a href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___e_l_e_m_e_n_t__struct.html">ANTLR3_VECTOR_ELEMENT_struct</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___f_a_c_t_o_r_y__struct.html">ANTLR3_VECTOR_FACTORY_struct</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Structure that tracks vectors in a vector and auto deletes the vectors in the vector factory when closed. <a href="struct_a_n_t_l_r3___v_e_c_t_o_r___f_a_c_t_o_r_y__struct.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r__struct.html">ANTLR3_VECTOR_struct</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="define-members"></a>
Macros</h2></td></tr>
<tr class="memitem:a0feae63d65198c2f3af9c9b5415f37be"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a0feae63d65198c2f3af9c9b5415f37be">ANTLR3_FACTORY_VPOOL_SIZE</a>   256</td></tr>
<tr class="memdesc:a0feae63d65198c2f3af9c9b5415f37be"><td class="mdescLeft"> </td><td class="mdescRight">Default vector pool size if otherwise unspecified. <a href="#a0feae63d65198c2f3af9c9b5415f37be">More...</a><br /></td></tr>
<tr class="separator:a0feae63d65198c2f3af9c9b5415f37be"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a2dd62def2462cc1572472a4f156081fe"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a2dd62def2462cc1572472a4f156081fe">ANTLR3_HASH_TYPE_INT</a>   0</td></tr>
<tr class="memdesc:a2dd62def2462cc1572472a4f156081fe"><td class="mdescLeft"> </td><td class="mdescRight">Indicates the hashed file has integer keys. <a href="#a2dd62def2462cc1572472a4f156081fe">More...</a><br /></td></tr>
<tr class="separator:a2dd62def2462cc1572472a4f156081fe"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a71ad9ddc64f0cf36d37698d628b524a8"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a71ad9ddc64f0cf36d37698d628b524a8">ANTLR3_HASH_TYPE_STR</a>   1</td></tr>
<tr class="memdesc:a71ad9ddc64f0cf36d37698d628b524a8"><td class="mdescLeft"> </td><td class="mdescRight">Indicates the hashed file has numeric keys. <a href="#a71ad9ddc64f0cf36d37698d628b524a8">More...</a><br /></td></tr>
<tr class="separator:a71ad9ddc64f0cf36d37698d628b524a8"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a2dd8f0741b3d0242c8aaa7eccfc8f015"><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a2dd8f0741b3d0242c8aaa7eccfc8f015">ANTLR3_VECTOR_INTERNAL_SIZE</a>   16</td></tr>
<tr class="separator:a2dd8f0741b3d0242c8aaa7eccfc8f015"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="typedef-members"></a>
Typedefs</h2></td></tr>
<tr class="memitem:a07fc69090d49cb1961b9d459e66dc63b"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___b_u_c_k_e_t__struct.html">ANTLR3_HASH_BUCKET_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a07fc69090d49cb1961b9d459e66dc63b">ANTLR3_HASH_BUCKET</a></td></tr>
<tr class="memdesc:a07fc69090d49cb1961b9d459e66dc63b"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure of a hash table bucket, which tracks all keys that hash to the same bucket. <a href="#a07fc69090d49cb1961b9d459e66dc63b">More...</a><br /></td></tr>
<tr class="separator:a07fc69090d49cb1961b9d459e66dc63b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a447c628e6aeae2f7d74c5d93aaa804b1"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___e_n_t_r_y__struct.html">ANTLR3_HASH_ENTRY_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a447c628e6aeae2f7d74c5d93aaa804b1">ANTLR3_HASH_ENTRY</a></td></tr>
<tr class="memdesc:a447c628e6aeae2f7d74c5d93aaa804b1"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure representing an element in a hash bucket. <a href="#a447c628e6aeae2f7d74c5d93aaa804b1">More...</a><br /></td></tr>
<tr class="separator:a447c628e6aeae2f7d74c5d93aaa804b1"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6adb3ed1c6f1f2ea5f9555528e3bb811"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___e_n_u_m__struct.html">ANTLR3_HASH_ENUM_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a6adb3ed1c6f1f2ea5f9555528e3bb811">ANTLR3_HASH_ENUM</a></td></tr>
<tr class="memdesc:a6adb3ed1c6f1f2ea5f9555528e3bb811"><td class="mdescLeft"> </td><td class="mdescRight">Internal structure representing an enumeration of a table. <a href="#a6adb3ed1c6f1f2ea5f9555528e3bb811">More...</a><br /></td></tr>
<tr class="separator:a6adb3ed1c6f1f2ea5f9555528e3bb811"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a67e2f00efde84a6ce02d81e614d031f2"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___k_e_y__struct.html">ANTLR3_HASH_KEY_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a67e2f00efde84a6ce02d81e614d031f2">ANTLR3_HASH_KEY</a></td></tr>
<tr class="separator:a67e2f00efde84a6ce02d81e614d031f2"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a762f8572390efd0a46c882d7b13e1804"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___t_a_b_l_e__struct.html">ANTLR3_HASH_TABLE_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a762f8572390efd0a46c882d7b13e1804">ANTLR3_HASH_TABLE</a></td></tr>
<tr class="memdesc:a762f8572390efd0a46c882d7b13e1804"><td class="mdescLeft"> </td><td class="mdescRight">Structure that tracks a hash table. <a href="#a762f8572390efd0a46c882d7b13e1804">More...</a><br /></td></tr>
<tr class="separator:a762f8572390efd0a46c882d7b13e1804"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a4ee3ef3e503f17c456189bb999ea1376"><td class="memItemLeft" align="right" valign="top">typedef 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> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a4ee3ef3e503f17c456189bb999ea1376">ANTLR3_INT_TRIE</a></td></tr>
<tr class="memdesc:a4ee3ef3e503f17c456189bb999ea1376"><td class="mdescLeft"> </td><td class="mdescRight">Structure that defines an ANTLR3_INT_TRIE. <a href="#a4ee3ef3e503f17c456189bb999ea1376">More...</a><br /></td></tr>
<tr class="separator:a4ee3ef3e503f17c456189bb999ea1376"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad7fcc12bf03dadd826937c0a74c0a8e7"><td class="memItemLeft" align="right" valign="top">typedef 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> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#ad7fcc12bf03dadd826937c0a74c0a8e7">ANTLR3_INT_TRIE_NODE</a></td></tr>
<tr class="memdesc:ad7fcc12bf03dadd826937c0a74c0a8e7"><td class="mdescLeft"> </td><td class="mdescRight">Structure that defines an element/node in an ANTLR3_INT_TRIE. <a href="#ad7fcc12bf03dadd826937c0a74c0a8e7">More...</a><br /></td></tr>
<tr class="separator:ad7fcc12bf03dadd826937c0a74c0a8e7"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0e3aca0e726c4b347ad041df61374b3b"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___l_i_s_t__struct.html">ANTLR3_LIST_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a0e3aca0e726c4b347ad041df61374b3b">ANTLR3_LIST</a></td></tr>
<tr class="memdesc:a0e3aca0e726c4b347ad041df61374b3b"><td class="mdescLeft"> </td><td class="mdescRight">Structure that represents a LIST collection. <a href="#a0e3aca0e726c4b347ad041df61374b3b">More...</a><br /></td></tr>
<tr class="separator:a0e3aca0e726c4b347ad041df61374b3b"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:ad6ee3073bca40097070880a934e1c3ac"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___s_t_a_c_k__struct.html">ANTLR3_STACK_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#ad6ee3073bca40097070880a934e1c3ac">ANTLR3_STACK</a></td></tr>
<tr class="memdesc:ad6ee3073bca40097070880a934e1c3ac"><td class="mdescLeft"> </td><td class="mdescRight">Structure that represents a Stack collection. <a href="#ad6ee3073bca40097070880a934e1c3ac">More...</a><br /></td></tr>
<tr class="separator:ad6ee3073bca40097070880a934e1c3ac"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a0e328bf39a77daccddb947f1957c789a"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___t_o_p_o__struct.html">ANTLR3_TOPO_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a0e328bf39a77daccddb947f1957c789a">ANTLR3_TOPO</a></td></tr>
<tr class="memdesc:a0e328bf39a77daccddb947f1957c789a"><td class="mdescLeft"> </td><td class="mdescRight">A topological sort system that given a set of dependencies of a node m on node n, can sort them in dependency order. <a href="#a0e328bf39a77daccddb947f1957c789a">More...</a><br /></td></tr>
<tr class="separator:a0e328bf39a77daccddb947f1957c789a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5a4ee8114441110a13a1d8cbf3a4a180"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">ANTLR3_TRIE_ENTRY_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a5a4ee8114441110a13a1d8cbf3a4a180">ANTLR3_TRIE_ENTRY</a></td></tr>
<tr class="memdesc:a5a4ee8114441110a13a1d8cbf3a4a180"><td class="mdescLeft"> </td><td class="mdescRight">Structure that holds the payload entry in an ANTLR3_INT_TRIE or ANTLR3_STRING_TRIE. <a href="#a5a4ee8114441110a13a1d8cbf3a4a180">More...</a><br /></td></tr>
<tr class="separator:a5a4ee8114441110a13a1d8cbf3a4a180"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abd75b9dda9da7d4b9dbc3fd8f87367f6"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r__struct.html">ANTLR3_VECTOR_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#abd75b9dda9da7d4b9dbc3fd8f87367f6">ANTLR3_VECTOR</a></td></tr>
<tr class="separator:abd75b9dda9da7d4b9dbc3fd8f87367f6"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:abfda13563fcaed6ee2b14934bd5c4d20"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___e_l_e_m_e_n_t__struct.html">ANTLR3_VECTOR_ELEMENT_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#abfda13563fcaed6ee2b14934bd5c4d20">ANTLR3_VECTOR_ELEMENT</a></td></tr>
<tr class="separator:abfda13563fcaed6ee2b14934bd5c4d20"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a31b2ed2b77ad3d59e4e73636602fced0"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___f_a_c_t_o_r_y__struct.html">ANTLR3_VECTOR_FACTORY_struct</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a31b2ed2b77ad3d59e4e73636602fced0">ANTLR3_VECTOR_FACTORY</a></td></tr>
<tr class="memdesc:a31b2ed2b77ad3d59e4e73636602fced0"><td class="mdescLeft"> </td><td class="mdescRight">Structure that tracks vectors in a vector and auto deletes the vectors in the vector factory when closed. <a href="#a31b2ed2b77ad3d59e4e73636602fced0">More...</a><br /></td></tr>
<tr class="separator:a31b2ed2b77ad3d59e4e73636602fced0"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a1ee403fb57021487a3ed534abe05fb2a"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___k_e_y__struct.html">ANTLR3_HASH_KEY_struct</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a1ee403fb57021487a3ed534abe05fb2a">pANTLR3_HASH_KEY</a></td></tr>
<tr class="separator:a1ee403fb57021487a3ed534abe05fb2a"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:aef3c074a581067c000b7bfc7d6583ffe"><td class="memItemLeft" align="right" valign="top">typedef 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> * </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#aef3c074a581067c000b7bfc7d6583ffe">pANTLR3_INT_TRIE_NODE</a></td></tr>
<tr class="separator:aef3c074a581067c000b7bfc7d6583ffe"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a6e433c54e4d176e8656a00707a35a384"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">ANTLR3_TRIE_ENTRY_struct</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a6e433c54e4d176e8656a00707a35a384">pANTLR3_TRIE_ENTRY</a></td></tr>
<tr class="separator:a6e433c54e4d176e8656a00707a35a384"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:a5effc0d4051a1f31330e641ed807c161"><td class="memItemLeft" align="right" valign="top">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___e_l_e_m_e_n_t__struct.html">ANTLR3_VECTOR_ELEMENT_struct</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="antlr3collections_8h.html#a5effc0d4051a1f31330e641ed807c161">pANTLR3_VECTOR_ELEMENT</a></td></tr>
<tr class="separator:a5effc0d4051a1f31330e641ed807c161"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<h2 class="groupheader">Macro Definition Documentation</h2>
<a id="a0feae63d65198c2f3af9c9b5415f37be"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0feae63d65198c2f3af9c9b5415f37be">◆ </a></span>ANTLR3_FACTORY_VPOOL_SIZE</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define ANTLR3_FACTORY_VPOOL_SIZE   256</td>
</tr>
</table>
</div><div class="memdoc">
<p>Default vector pool size if otherwise unspecified. </p>
</div>
</div>
<a id="a2dd62def2462cc1572472a4f156081fe"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2dd62def2462cc1572472a4f156081fe">◆ </a></span>ANTLR3_HASH_TYPE_INT</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define ANTLR3_HASH_TYPE_INT   0</td>
</tr>
</table>
</div><div class="memdoc">
<p>Indicates the hashed file has integer keys. </p>
</div>
</div>
<a id="a71ad9ddc64f0cf36d37698d628b524a8"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a71ad9ddc64f0cf36d37698d628b524a8">◆ </a></span>ANTLR3_HASH_TYPE_STR</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define ANTLR3_HASH_TYPE_STR   1</td>
</tr>
</table>
</div><div class="memdoc">
<p>Indicates the hashed file has numeric keys. </p>
</div>
</div>
<a id="a2dd8f0741b3d0242c8aaa7eccfc8f015"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2dd8f0741b3d0242c8aaa7eccfc8f015">◆ </a></span>ANTLR3_VECTOR_INTERNAL_SIZE</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">#define ANTLR3_VECTOR_INTERNAL_SIZE   16</td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<h2 class="groupheader">Typedef Documentation</h2>
<a id="a07fc69090d49cb1961b9d459e66dc63b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a07fc69090d49cb1961b9d459e66dc63b">◆ </a></span>ANTLR3_HASH_BUCKET</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___b_u_c_k_e_t__struct.html">ANTLR3_HASH_BUCKET_struct</a>
<a class="el" href="antlr3collections_8h.html#a07fc69090d49cb1961b9d459e66dc63b">ANTLR3_HASH_BUCKET</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Internal structure of a hash table bucket, which tracks all keys that hash to the same bucket. </p>
</div>
</div>
<a id="a447c628e6aeae2f7d74c5d93aaa804b1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a447c628e6aeae2f7d74c5d93aaa804b1">◆ </a></span>ANTLR3_HASH_ENTRY</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___e_n_t_r_y__struct.html">ANTLR3_HASH_ENTRY_struct</a>
<a class="el" href="antlr3collections_8h.html#a447c628e6aeae2f7d74c5d93aaa804b1">ANTLR3_HASH_ENTRY</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Internal structure representing an element in a hash bucket. </p>
<p>Stores the original key so that duplicate keys can be rejected if necessary, and contains function can be supported. If the hash key could be unique I would have invented the perfect compression algorithm ;-) </p>
</div>
</div>
<a id="a6adb3ed1c6f1f2ea5f9555528e3bb811"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6adb3ed1c6f1f2ea5f9555528e3bb811">◆ </a></span>ANTLR3_HASH_ENUM</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___e_n_u_m__struct.html">ANTLR3_HASH_ENUM_struct</a>
<a class="el" href="antlr3collections_8h.html#a6adb3ed1c6f1f2ea5f9555528e3bb811">ANTLR3_HASH_ENUM</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Internal structure representing an enumeration of a table. </p>
<p>This is returned by antlr3Enumeration() Allows the programmer to traverse the table in hash order without knowing what is in the actual table.</p>
<p>Note that it is up to the caller to ensure that the table structure does not change in the hash bucket that is currently being enumerated as this structure just tracks the next pointers in the bucket series. </p>
</div>
</div>
<a id="a67e2f00efde84a6ce02d81e614d031f2"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a67e2f00efde84a6ce02d81e614d031f2">◆ </a></span>ANTLR3_HASH_KEY</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___k_e_y__struct.html">ANTLR3_HASH_KEY_struct</a> <a class="el" href="antlr3collections_8h.html#a67e2f00efde84a6ce02d81e614d031f2">ANTLR3_HASH_KEY</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="a762f8572390efd0a46c882d7b13e1804"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a762f8572390efd0a46c882d7b13e1804">◆ </a></span>ANTLR3_HASH_TABLE</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___t_a_b_l_e__struct.html">ANTLR3_HASH_TABLE_struct</a>
<a class="el" href="antlr3collections_8h.html#a762f8572390efd0a46c882d7b13e1804">ANTLR3_HASH_TABLE</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Structure that tracks a hash table. </p>
</div>
</div>
<a id="a4ee3ef3e503f17c456189bb999ea1376"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a4ee3ef3e503f17c456189bb999ea1376">◆ </a></span>ANTLR3_INT_TRIE</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef 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>
<a class="el" href="antlr3collections_8h.html#a4ee3ef3e503f17c456189bb999ea1376">ANTLR3_INT_TRIE</a></td>
</tr>
</table>
</div><div class="memdoc">
<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>
</div>
<a id="ad7fcc12bf03dadd826937c0a74c0a8e7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad7fcc12bf03dadd826937c0a74c0a8e7">◆ </a></span>ANTLR3_INT_TRIE_NODE</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef 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="antlr3collections_8h.html#ad7fcc12bf03dadd826937c0a74c0a8e7">ANTLR3_INT_TRIE_NODE</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Structure that defines an element/node in an ANTLR3_INT_TRIE. </p>
</div>
</div>
<a id="a0e3aca0e726c4b347ad041df61374b3b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0e3aca0e726c4b347ad041df61374b3b">◆ </a></span>ANTLR3_LIST</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___l_i_s_t__struct.html">ANTLR3_LIST_struct</a>
<a class="el" href="antlr3collections_8h.html#a0e3aca0e726c4b347ad041df61374b3b">ANTLR3_LIST</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Structure that represents a LIST collection. </p>
</div>
</div>
<a id="ad6ee3073bca40097070880a934e1c3ac"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad6ee3073bca40097070880a934e1c3ac">◆ </a></span>ANTLR3_STACK</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___s_t_a_c_k__struct.html">ANTLR3_STACK_struct</a>
<a class="el" href="antlr3collections_8h.html#ad6ee3073bca40097070880a934e1c3ac">ANTLR3_STACK</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Structure that represents a Stack collection. </p>
</div>
</div>
<a id="a0e328bf39a77daccddb947f1957c789a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a0e328bf39a77daccddb947f1957c789a">◆ </a></span>ANTLR3_TOPO</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___t_o_p_o__struct.html">ANTLR3_TOPO_struct</a>
<a class="el" href="antlr3collections_8h.html#a0e328bf39a77daccddb947f1957c789a">ANTLR3_TOPO</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>A topological sort system that given a set of dependencies of a node m on node n, can sort them in dependency order. </p>
<p>This is a generally useful utility object that does not care what the things are it is sorting. Generally the set to be sorted will be numeric indexes into some other structure such as an ANTLR3_VECTOR. I have provided a sort method that given ANTLR3_VECTOR as an input will sort the vector entries in place, as well as a sort method that just returns an array of the sorted noded indexes, in case you are not sorting ANTLR3_VECTORS but some set of your own device.</p>
<p>Of the two main algorithms that could be used, I chose to use the depth first search for unvisited nodes as a) This runs in linear time, and b) it is what we used in the ANTLR Tool to perform a topological sort of the input grammar files based on their dependencies. </p>
</div>
</div>
<a id="a5a4ee8114441110a13a1d8cbf3a4a180"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5a4ee8114441110a13a1d8cbf3a4a180">◆ </a></span>ANTLR3_TRIE_ENTRY</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">ANTLR3_TRIE_ENTRY_struct</a>
<a class="el" href="antlr3collections_8h.html#a5a4ee8114441110a13a1d8cbf3a4a180">ANTLR3_TRIE_ENTRY</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Structure that holds the payload entry in an ANTLR3_INT_TRIE or ANTLR3_STRING_TRIE. </p>
</div>
</div>
<a id="abd75b9dda9da7d4b9dbc3fd8f87367f6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#abd75b9dda9da7d4b9dbc3fd8f87367f6">◆ </a></span>ANTLR3_VECTOR</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r__struct.html">ANTLR3_VECTOR_struct</a>
<a class="el" href="antlr3collections_8h.html#abd75b9dda9da7d4b9dbc3fd8f87367f6">ANTLR3_VECTOR</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="abfda13563fcaed6ee2b14934bd5c4d20"></a>
<h2 class="memtitle"><span class="permalink"><a href="#abfda13563fcaed6ee2b14934bd5c4d20">◆ </a></span>ANTLR3_VECTOR_ELEMENT</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___e_l_e_m_e_n_t__struct.html">ANTLR3_VECTOR_ELEMENT_struct</a>
<a class="el" href="antlr3collections_8h.html#abfda13563fcaed6ee2b14934bd5c4d20">ANTLR3_VECTOR_ELEMENT</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="a31b2ed2b77ad3d59e4e73636602fced0"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a31b2ed2b77ad3d59e4e73636602fced0">◆ </a></span>ANTLR3_VECTOR_FACTORY</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___f_a_c_t_o_r_y__struct.html">ANTLR3_VECTOR_FACTORY_struct</a>
<a class="el" href="antlr3collections_8h.html#a31b2ed2b77ad3d59e4e73636602fced0">ANTLR3_VECTOR_FACTORY</a></td>
</tr>
</table>
</div><div class="memdoc">
<p>Structure that tracks vectors in a vector and auto deletes the vectors in the vector factory when closed. </p>
</div>
</div>
<a id="a1ee403fb57021487a3ed534abe05fb2a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1ee403fb57021487a3ed534abe05fb2a">◆ </a></span>pANTLR3_HASH_KEY</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___h_a_s_h___k_e_y__struct.html">ANTLR3_HASH_KEY_struct</a> * <a class="el" href="antlr3collections_8h.html#a1ee403fb57021487a3ed534abe05fb2a">pANTLR3_HASH_KEY</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="aef3c074a581067c000b7bfc7d6583ffe"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aef3c074a581067c000b7bfc7d6583ffe">◆ </a></span>pANTLR3_INT_TRIE_NODE</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef 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="antlr3collections_8h.html#aef3c074a581067c000b7bfc7d6583ffe">pANTLR3_INT_TRIE_NODE</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="a6e433c54e4d176e8656a00707a35a384"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6e433c54e4d176e8656a00707a35a384">◆ </a></span>pANTLR3_TRIE_ENTRY</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___t_r_i_e___e_n_t_r_y__struct.html">ANTLR3_TRIE_ENTRY_struct</a> * <a class="el" href="antlr3collections_8h.html#a6e433c54e4d176e8656a00707a35a384">pANTLR3_TRIE_ENTRY</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
<a id="a5effc0d4051a1f31330e641ed807c161"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a5effc0d4051a1f31330e641ed807c161">◆ </a></span>pANTLR3_VECTOR_ELEMENT</h2>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">typedef struct <a class="el" href="struct_a_n_t_l_r3___v_e_c_t_o_r___e_l_e_m_e_n_t__struct.html">ANTLR3_VECTOR_ELEMENT_struct</a> * <a class="el" href="antlr3collections_8h.html#a5effc0d4051a1f31330e641ed807c161">pANTLR3_VECTOR_ELEMENT</a></td>
</tr>
</table>
</div><div class="memdoc">
</div>
</div>
</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="dir_d44c64559bbebec7f509842c48db8b23.html">include</a></li><li class="navelem"><a class="el" href="antlr3collections_8h.html">antlr3collections.h</a></li>
<li class="footer">Generated on Fri May 3 2019 05:59:09 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>
distrib
>
Mageia
>
7
>
armv7hl
>
media
>
core-release
>
by-pkgid
>
058bd62f54850fdc6f0231b268975025
>
files
>
594
