<!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: Data Structures</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 class="current"><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('annotated.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="headertitle">
<h1>Data Structures</h1> </div>
</div>
<div class="contents">
<div class="textblock">Here are the data structures with brief descriptions:</div><table>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___a_r_b_o_r_e_t_u_m__struct.html">ANTLR3_ARBORETUM_struct</a></td><td class="indexvalue">ANTLR3 Tree factory interface to create lots of trees efficiently rather than creating and freeing lots of little bits of memory </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___b_a_s_e___r_e_c_o_g_n_i_z_e_r__struct.html">ANTLR3_BASE_RECOGNIZER_struct</a></td><td class="indexvalue">Base tracking context structure for all types of recognizers </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___b_a_s_e___t_r_e_e___a_d_a_p_t_o_r__struct.html">ANTLR3_BASE_TREE_ADAPTOR_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___b_a_s_e___t_r_e_e__struct.html">ANTLR3_BASE_TREE_struct</a></td><td class="indexvalue">A generic tree implementation with no payload </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___b_i_t_s_e_t___l_i_s_t__struct.html">ANTLR3_BITSET_LIST_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___b_i_t_s_e_t__struct.html">ANTLR3_BITSET_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___c_o_m_m_o_n___t_o_k_e_n___s_t_r_e_a_m__struct.html">ANTLR3_COMMON_TOKEN_STREAM_struct</a></td><td class="indexvalue">Common token stream is an implementation of ANTLR_TOKEN_STREAM for the default parsers and recognizers </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___c_o_m_m_o_n___t_o_k_e_n__struct.html">ANTLR3_COMMON_TOKEN_struct</a></td><td class="indexvalue">The definition of an ANTLR3 common token structure, which all implementations of a token stream should provide, installing any further structures in the custom pointer element of this structure </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___c_o_m_m_o_n___t_r_e_e___a_d_a_p_t_o_r__struct.html">ANTLR3_COMMON_TREE_ADAPTOR_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___c_o_m_m_o_n___t_r_e_e___n_o_d_e___s_t_r_e_a_m__struct.html">ANTLR3_COMMON_TREE_NODE_STREAM_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___c_o_m_m_o_n___t_r_e_e__struct.html">ANTLR3_COMMON_TREE_struct</a></td><td class="indexvalue">Interface for an ANTLR3 common tree which is what gets passed around by the AST producing parser </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___c_y_c_l_i_c___d_f_a__struct.html">ANTLR3_CYCLIC_DFA_struct</a></td><td class="indexvalue">Definition of a cyclic dfa structure such that it can be initialized at compile time and have only a single runtime function that can deal with all cyclic dfa structures and show Java how it is done ;-) </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___d_e_b_u_g___e_v_e_n_t___l_i_s_t_e_n_e_r__struct.html">ANTLR3_DEBUG_EVENT_LISTENER_struct</a></td><td class="indexvalue">The ANTLR3 debugging interface for communicating with ANLTR Works </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___e_x_c_e_p_t_i_o_n__struct.html">ANTLR3_EXCEPTION_struct</a></td><td class="indexvalue">Base structure for an ANTLR3 exception tracker </td></tr>
<tr><td class="indexkey"><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="indexvalue">Internal structure of a hash table bucket, which tracks all keys that hash to the same bucket </td></tr>
<tr><td class="indexkey"><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="indexvalue">Internal structure representing an element in a hash bucket </td></tr>
<tr><td class="indexkey"><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="indexvalue">Internal structure representing an enumeration of a table </td></tr>
<tr><td class="indexkey"><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="indexvalue"></td></tr>
<tr><td class="indexkey"><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="indexvalue">Structure that tracks a hash table </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___i_n_p_u_t___s_t_r_e_a_m__struct.html">ANTLR3_INPUT_STREAM_struct</a></td><td class="indexvalue">Master context structure for an ANTLR3 C runtime based input stream </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___i_n_t___s_t_r_e_a_m__struct.html">ANTLR3_INT_STREAM_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><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="indexvalue">Structure that defines an element/node in an ANTLR3_INT_TRIE </td></tr>
<tr><td class="indexkey"><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="indexvalue">Structure that defines an ANTLR3_INT_TRIE </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___l_e_x___s_t_a_t_e__struct.html">ANTLR3_LEX_STATE_struct</a></td><td class="indexvalue">Structure for track lex input states as part of <a class="el" href="antlr3commontreenodestream_8c.html#a0ddd24ffd4326d1375a3314e6a5040a1" title="Mark the state of the input stream so that we can come back to it after a syntactic predicate and so ...">mark()</a> and rewind() of lexer </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___l_e_x_e_r__struct.html">ANTLR3_LEXER_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___l_i_s_t__struct.html">ANTLR3_LIST_struct</a></td><td class="indexvalue">Structure that represents a LIST collection </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___p_a_r_s_e___t_r_e_e__struct.html">ANTLR3_PARSE_TREE_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___p_a_r_s_e_r__struct.html">ANTLR3_PARSER_struct</a></td><td class="indexvalue">This is the main interface for an ANTLR3 parser </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___r_e_c_o_g_n_i_z_e_r___s_h_a_r_e_d___s_t_a_t_e__struct.html">ANTLR3_RECOGNIZER_SHARED_STATE_struct</a></td><td class="indexvalue">All the data elements required to track the current state of any recognizer (lexer, parser, tree parser) </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___r_e_w_r_i_t_e___r_u_l_e___e_l_e_m_e_n_t___s_t_r_e_a_m__struct.html">ANTLR3_REWRITE_RULE_ELEMENT_STREAM_struct</a></td><td class="indexvalue">A generic list of elements tracked in an alternative to be used in a -> rewrite rule </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___s_t_a_c_k__struct.html">ANTLR3_STACK_struct</a></td><td class="indexvalue">Structure that represents a Stack collection </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___s_t_r_i_n_g___f_a_c_t_o_r_y__struct.html">ANTLR3_STRING_FACTORY_struct</a></td><td class="indexvalue">Definition of the string factory interface, which creates and tracks strings for you of various shapes and sizes </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___s_t_r_i_n_g__struct.html">ANTLR3_STRING_struct</a></td><td class="indexvalue">Base string class tracks the allocations and provides simple string tracking functions </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_o_k_e_n___f_a_c_t_o_r_y__struct.html">ANTLR3_TOKEN_FACTORY_struct</a></td><td class="indexvalue">ANTLR3 Token factory interface to create lots of tokens efficiently rather than creating and freeing lots of little bits of memory </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_o_k_e_n___s_o_u_r_c_e__struct.html">ANTLR3_TOKEN_SOURCE_struct</a></td><td class="indexvalue">Definition of a token source, which has a pointer to a function that returns the next token (using a token factory if it is going to be efficient) and a pointer to an ANTLR3_INPUT_STREAM </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_o_k_e_n___s_t_r_e_a_m__struct.html">ANTLR3_TOKEN_STREAM_struct</a></td><td class="indexvalue">Definition of the ANTLR3 common token stream interface </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_o_p_o__struct.html">ANTLR3_TOPO_struct</a></td><td class="indexvalue">A topological sort system that given a set of dependencies of a node m on node n, can sort them in dependency order </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_r_e_e___n_o_d_e___s_t_r_e_a_m__struct.html">ANTLR3_TREE_NODE_STREAM_struct</a></td><td class="indexvalue"></td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_r_e_e___p_a_r_s_e_r__struct.html">ANTLR3_TREE_PARSER_struct</a></td><td class="indexvalue">Internal structure representing an element in a hash bucket </td></tr>
<tr><td class="indexkey"><a class="el" href="struct_a_n_t_l_r3___t_r_e_e___w_a_l_k___s_t_a_t_e__struct.html">ANTLR3_TREE_WALK_STATE_struct</a></td><td class="indexvalue">This structure is used to save the state information in the treenodestream when walking ahead with cyclic DFA or for syntactic predicates, we need to record the state of the tree node stream </td></tr>
<tr><td class="indexkey"><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="indexvalue">Structure that holds the payload entry in an ANTLR3_INT_TRIE or ANTLR3_STRING_TRIE </td></tr>
<tr><td class="indexkey"><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="indexvalue"></td></tr>
<tr><td class="indexkey"><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="indexvalue">Structure that tracks vectors in a vector and auto deletes the vectors in the vector factory when closed </td></tr>
<tr><td class="indexkey"><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="indexvalue"></td></tr>
</table>
</div>
</div>
<div id="nav-path" class="navpath">
<ul>
<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>
