<!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>CVC3: expr_map.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.7.4 --> <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">CVC3 <span id="projectnumber">2.4.1</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><a href="namespaces.html"><span>Namespaces</span></a></li> <li><a href="annotated.html"><span>Classes</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> </ul> </div> <div id="navrow2" class="tabs2"> <ul class="tablist"> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>File Members</span></a></li> </ul> </div> <div class="header"> <div class="headertitle"> <div class="title">expr_map.h</div> </div> </div> <div class="contents"> <a href="expr__map_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*****************************************************************************/</span><span class="comment"></span> <a name="l00002"></a>00002 <span class="comment">/*!</span> <a name="l00003"></a>00003 <span class="comment"> * \file expr_map.h</span> <a name="l00004"></a>00004 <span class="comment"> * </span> <a name="l00005"></a>00005 <span class="comment"> * Author: Sergey Berezin</span> <a name="l00006"></a>00006 <span class="comment"> * </span> <a name="l00007"></a>00007 <span class="comment"> * Created: Dec 11 01:22:49 GMT 2002</span> <a name="l00008"></a>00008 <span class="comment"> *</span> <a name="l00009"></a>00009 <span class="comment"> * <hr></span> <a name="l00010"></a>00010 <span class="comment"> *</span> <a name="l00011"></a>00011 <span class="comment"> * License to use, copy, modify, sell and/or distribute this software</span> <a name="l00012"></a>00012 <span class="comment"> * and its documentation for any purpose is hereby granted without</span> <a name="l00013"></a>00013 <span class="comment"> * royalty, subject to the terms and conditions defined in the \ref</span> <a name="l00014"></a>00014 <span class="comment"> * LICENSE file provided with this distribution.</span> <a name="l00015"></a>00015 <span class="comment"> * </span> <a name="l00016"></a>00016 <span class="comment"> * <hr></span> <a name="l00017"></a>00017 <span class="comment"> * </span> <a name="l00018"></a>00018 <span class="comment"> */</span> <a name="l00019"></a>00019 <span class="comment">/*****************************************************************************/</span> <a name="l00020"></a>00020 <span class="comment">// CLASS: ExprMap<Data></span> <a name="l00021"></a>00021 <span class="comment">//</span> <a name="l00022"></a>00022 <span class="comment">// AUTHOR: Sergey Berezin, 12/10/2002</span> <a name="l00023"></a>00023 <span class="comment">//</span> <a name="l00024"></a>00024 <span class="comment">// Abstract:</span> <a name="l00025"></a>00025 <span class="comment">//</span> <a name="l00026"></a>00026 <span class="comment">// An abstract interface mapping Expr values to Data. The</span> <a name="l00027"></a>00027 <span class="comment">// implementation is a hash table.</span> <a name="l00028"></a>00028 <span class="comment">//</span> <a name="l00029"></a>00029 <span class="comment">// Subclassing is NOT allowed; this would lose the iterators (can we</span> <a name="l00030"></a>00030 <span class="comment">// fix it? Maybe not worth the trouble.)</span> <a name="l00031"></a>00031 <span class="comment">//</span> <a name="l00032"></a>00032 <span class="comment">// Functions follow the style of STL 'map' container.</span> <a name="l00033"></a>00033 <span class="comment">// </span> <a name="l00034"></a>00034 <span class="comment">// ExprMap<Data>() [Default constructor] Creates an empty map</span> <a name="l00035"></a>00035 <span class="comment">// int count(Expr e) Counts the number of elements mapped from e.</span> <a name="l00036"></a>00036 <span class="comment">// Normally, returns 0 or 1.</span> <a name="l00037"></a>00037 <span class="comment">// Data& operator[](e) Returns Data associated with e. If e is not mapped,</span> <a name="l00038"></a>00038 <span class="comment">// insert new Data() into ExprMap.</span> <a name="l00039"></a>00039 <span class="comment">// Can be used to populate ExprMap as follows:</span> <a name="l00040"></a>00040 <span class="comment">// ExprMap map;</span> <a name="l00041"></a>00041 <span class="comment">// map[e1] = data1; map[e2] = data2; ...</span> <a name="l00042"></a>00042 <span class="comment">// Caveat: Data must have a default constructor and be assignable.</span> <a name="l00043"></a>00043 <span class="comment">// void erase(Expr e) Erase e->data mapping from ExprMap.</span> <a name="l00044"></a>00044 <span class="comment">// void insert(Expr e, Data d) Insert e->d mapping.</span> <a name="l00045"></a>00045 <span class="comment">// iterator begin() Return simple "input" iterators for ExprMap</span> <a name="l00046"></a>00046 <span class="comment">// iterator end() (as defined in STL)</span> <a name="l00047"></a>00047 <span class="comment">// size_t size() Return size of the map</span> <a name="l00048"></a>00048 <span class="comment">// bool empty() Check for emptiness </span><span class="comment"></span> <a name="l00049"></a>00049 <span class="comment">///////////////////////////////////////////////////////////////////////////////</span> <a name="l00050"></a>00050 <span class="comment"></span><span class="preprocessor">#ifndef _cvc3__expr_h_</span> <a name="l00051"></a>00051 <span class="preprocessor"></span><span class="preprocessor">#include "<a class="code" href="expr_8h.html" title="Definition of the API to expression package. See class Expr for details.">expr.h</a>"</span> <a name="l00052"></a>00052 <span class="preprocessor">#endif</span> <a name="l00053"></a>00053 <span class="preprocessor"></span> <a name="l00054"></a>00054 <span class="preprocessor">#ifndef _cvc3__expr_map_h_</span> <a name="l00055"></a>00055 <span class="preprocessor"></span><span class="preprocessor">#define _cvc3__expr_map_h_</span> <a name="l00056"></a>00056 <span class="preprocessor"></span> <a name="l00057"></a>00057 <span class="preprocessor">#include "<a class="code" href="expr__hash_8h.html" title="Definition of the API to expression package. See class Expr for details.">expr_hash.h</a>"</span> <a name="l00058"></a>00058 <a name="l00059"></a>00059 <span class="keyword">namespace </span>CVC3 { <a name="l00060"></a>00060 <a name="l00061"></a>00061 <span class="keyword">template</span><<span class="keyword">class</span> Data> <a name="l00062"></a><a class="code" href="classCVC3_1_1ExprMap.html">00062</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a> { <a name="l00063"></a>00063 <span class="keyword">private</span>: <a name="l00064"></a>00064 <a name="l00065"></a><a class="code" href="classCVC3_1_1ExprMap.html#a013b2551d6b935eb81e2157265973dea">00065</a> <span class="keyword">typedef</span> std::map<Expr, Data> <a class="code" href="classCVC3_1_1ExprMap.html#a013b2551d6b935eb81e2157265973dea">ExprMapType</a>; <a name="l00066"></a>00066 <span class="comment">// Private members</span> <a name="l00067"></a><a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">00067</a> <a class="code" href="classCVC3_1_1ExprMap.html#a013b2551d6b935eb81e2157265973dea">ExprMapType</a> <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>; <a name="l00068"></a>00068 <a name="l00069"></a>00069 <span class="keyword">public</span>: <a name="l00070"></a>00070 <span class="comment"></span> <a name="l00071"></a>00071 <span class="comment"> //////////////////////////////////////////////////////////////////////////</span> <a name="l00072"></a>00072 <span class="comment"></span> <span class="comment">// Class: ExprMap::iterator</span> <a name="l00073"></a>00073 <span class="comment">// Author: Sergey Berezin</span> <a name="l00074"></a>00074 <span class="comment">// Created: Tue Dec 10 16:25:19 2002</span> <a name="l00075"></a>00075 <span class="comment">// Description: </span><span class="comment"></span> <a name="l00076"></a>00076 <span class="comment"> //////////////////////////////////////////////////////////////////////////</span> <a name="l00077"></a>00077 <span class="comment"></span> <a name="l00078"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html">00078</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html">const_iterator</a>: <span class="keyword">public</span> std::<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a><std::input_iterator_tag, std::pair<Expr,Data>,std::ptrdiff_t> { <a name="l00079"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a4b5ec157d5a76b10f26e8695279743d1">00079</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>; <a name="l00080"></a>00080 <span class="keyword">private</span>: <a name="l00081"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">00081</a> <span class="keyword">typename</span> ExprMapType::const_iterator <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>; <a name="l00082"></a>00082 <span class="comment">// Private constructor</span> <a name="l00083"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a59ba32f23ca8b6defce403052ac8321c">00083</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a460a03e95fddd12c2f5fc7f747091196">const_iterator</a>(<span class="keyword">const</span> <span class="keyword">typename</span> ExprMapType::const_iterator& it) <a name="l00084"></a>00084 : <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>(it) { } <a name="l00085"></a>00085 <span class="keyword">public</span>: <a name="l00086"></a>00086 <span class="comment">// Default constructor</span> <a name="l00087"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a460a03e95fddd12c2f5fc7f747091196">00087</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a460a03e95fddd12c2f5fc7f747091196">const_iterator</a>() { } <a name="l00088"></a>00088 <span class="comment">// (Dis)equality</span> <a name="l00089"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a2efab3176fb933235e7663e51bc08dcb">00089</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a2efab3176fb933235e7663e51bc08dcb">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html">const_iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a> == i.<a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>; } <a name="l00090"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ad01d6cc98eac8759a7df7cdd71169e32">00090</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ad01d6cc98eac8759a7df7cdd71169e32">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html">const_iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a> != i.<a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>; } <a name="l00091"></a>00091 <span class="comment">// Dereference operators.</span> <a name="l00092"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a9f36b472705bf695bf7494ac45909877">00092</a> <span class="keyword">const</span> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a9f36b472705bf695bf7494ac45909877">operator*</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>; } <a name="l00093"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a10981ed9000eb1753f025b95497413d5">00093</a> <span class="keyword">const</span> std::pair<const Expr,Data>* <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a10981ed9000eb1753f025b95497413d5">operator-></a>()<span class="keyword"> const </span>{ <a name="l00094"></a>00094 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>.operator->(); <a name="l00095"></a>00095 } <a name="l00096"></a>00096 <span class="comment">// Prefix increment</span> <a name="l00097"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ac56f8e8fa8c07fe5ddafe2a1e957dab6">00097</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html">const_iterator</a>& <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ac56f8e8fa8c07fe5ddafe2a1e957dab6">operator++</a>() { ++<a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00098"></a>00098 <span class="comment">// Postfix increment: requires a Proxy object to hold the</span> <a name="l00099"></a>00099 <span class="comment">// intermediate value for dereferencing</span> <a name="l00100"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html">00100</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html">Proxy</a> { <a name="l00101"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#a4b0cc38aa38601782135cc6b5f461cb1">00101</a> <span class="keyword">const</span> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#a4b0cc38aa38601782135cc6b5f461cb1">d_pair</a>; <a name="l00102"></a>00102 <span class="keyword">public</span>: <a name="l00103"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#a73c8a36b39090a887ad37a58fa08a211">00103</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#a73c8a36b39090a887ad37a58fa08a211">Proxy</a>(<span class="keyword">const</span> std::pair<Expr,Data>& pair) : <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#a4b0cc38aa38601782135cc6b5f461cb1">d_pair</a>(pair) { } <a name="l00104"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#ae5d598486dfba7962d05fccf1b63b888">00104</a> std::pair<const Expr,Data> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#ae5d598486dfba7962d05fccf1b63b888">operator*</a>() { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html#a4b0cc38aa38601782135cc6b5f461cb1">d_pair</a>; } <a name="l00105"></a>00105 }; <span class="comment">// end of class Proxy</span> <a name="l00106"></a>00106 <span class="comment">// Actual postfix increment: returns Proxy with the old value.</span> <a name="l00107"></a>00107 <span class="comment">// Now, an expression like *i++ will return the current *i, and</span> <a name="l00108"></a>00108 <span class="comment">// then advance the iterator. However, don't try to use Proxy for</span> <a name="l00109"></a>00109 <span class="comment">// anything else.</span> <a name="l00110"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ad86749c9532fb661459ee8f90ef42b46">00110</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html">Proxy</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ad86749c9532fb661459ee8f90ef42b46">operator++</a>(<span class="keywordtype">int</span>) { <a name="l00111"></a>00111 <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator_1_1Proxy.html">Proxy</a> tmp(*(*<span class="keyword">this</span>)); <a name="l00112"></a>00112 ++(*this); <a name="l00113"></a>00113 <span class="keywordflow">return</span> tmp; <a name="l00114"></a>00114 } <a name="l00115"></a>00115 <span class="comment">// Prefix decrement</span> <a name="l00116"></a><a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ab23e0b615ad6b13195b89e43a0595c21">00116</a> <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html">const_iterator</a>& <a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#ab23e0b615ad6b13195b89e43a0595c21">operator--</a>() { --<a class="code" href="classCVC3_1_1ExprMap_1_1const__iterator.html#a710a4316c39cc387c585380f2060a527">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00117"></a>00117 }; <span class="comment">// end of class const_iterator</span> <a name="l00118"></a>00118 <a name="l00119"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">00119</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a>: <span class="keyword">public</span> std::<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a><std::input_iterator_tag, std::pair<Expr,Data>,std::ptrdiff_t> { <a name="l00120"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a4b5ec157d5a76b10f26e8695279743d1">00120</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>; <a name="l00121"></a>00121 <span class="keyword">private</span>: <a name="l00122"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">00122</a> <span class="keyword">typename</span> ExprMapType::iterator <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>; <a name="l00123"></a>00123 <span class="comment">// Private constructor</span> <a name="l00124"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#aedd09d173fde51bcf2200b246a075447">00124</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a8c274875e80c02c02226a12f60fbaec2">iterator</a>(<span class="keyword">const</span> <span class="keyword">typename</span> ExprMapType::iterator& it) <a name="l00125"></a>00125 : <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>(it) { } <a name="l00126"></a>00126 <span class="keyword">public</span>: <a name="l00127"></a>00127 <span class="comment">// Default constructor</span> <a name="l00128"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a8c274875e80c02c02226a12f60fbaec2">00128</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a8c274875e80c02c02226a12f60fbaec2">iterator</a>() { } <a name="l00129"></a>00129 <span class="comment">// (Dis)equality</span> <a name="l00130"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a9392fa8076cd0b33b18db2171729d922">00130</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a9392fa8076cd0b33b18db2171729d922">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a> == i.<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>; } <a name="l00131"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a670c71d27031240a1ff8b0ed06549aa4">00131</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a670c71d27031240a1ff8b0ed06549aa4">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a> != i.<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>; } <a name="l00132"></a>00132 <span class="comment">// Dereference operators.</span> <a name="l00133"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a8721450fdae749b6f920476b57bb90b0">00133</a> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a8721450fdae749b6f920476b57bb90b0">operator*</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>; } <a name="l00134"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a92339a0c1838488afa0cb458df80d8b9">00134</a> std::pair<const Expr,Data>* <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a92339a0c1838488afa0cb458df80d8b9">operator-></a>()<span class="keyword"> const </span>{ <a name="l00135"></a>00135 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>.operator->(); <a name="l00136"></a>00136 } <a name="l00137"></a>00137 <span class="comment">// Prefix increment</span> <a name="l00138"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a93a6c166d227642679a4521b2f5016c6">00138</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a>& <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a93a6c166d227642679a4521b2f5016c6">operator++</a>() { ++<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00139"></a>00139 <span class="comment">// Postfix increment: requires a Proxy object to hold the</span> <a name="l00140"></a>00140 <span class="comment">// intermediate value for dereferencing</span> <a name="l00141"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html">00141</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html">Proxy</a> { <a name="l00142"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#a3efd01c2a65021f437ca1c72b3c300b8">00142</a> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#a3efd01c2a65021f437ca1c72b3c300b8">d_pair</a>; <a name="l00143"></a>00143 <span class="keyword">public</span>: <a name="l00144"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#aeb2f4b187d13cd8047adbce4f5b592a3">00144</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#aeb2f4b187d13cd8047adbce4f5b592a3">Proxy</a>(std::pair<const Expr,Data>& pair) : <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#a3efd01c2a65021f437ca1c72b3c300b8">d_pair</a>(pair) { } <a name="l00145"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#aa736d668372979b1b25bf6f3e34e8d46">00145</a> std::pair<const Expr,Data> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#aa736d668372979b1b25bf6f3e34e8d46">operator*</a>() { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html#a3efd01c2a65021f437ca1c72b3c300b8">d_pair</a>; } <a name="l00146"></a>00146 }; <span class="comment">// end of class Proxy</span> <a name="l00147"></a>00147 <span class="comment">// Actual postfix increment: returns Proxy with the old value.</span> <a name="l00148"></a>00148 <span class="comment">// Now, an expression like *i++ will return the current *i, and</span> <a name="l00149"></a>00149 <span class="comment">// then advance the iterator. However, don't try to use Proxy for</span> <a name="l00150"></a>00150 <span class="comment">// anything else.</span> <a name="l00151"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a130ad1003ad1ae13c0202820ff46c12a">00151</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html">Proxy</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a130ad1003ad1ae13c0202820ff46c12a">operator++</a>(<span class="keywordtype">int</span>) { <a name="l00152"></a>00152 <a class="code" href="classCVC3_1_1ExprMap_1_1iterator_1_1Proxy.html">Proxy</a> tmp(*(*<span class="keyword">this</span>)); <a name="l00153"></a>00153 ++(*this); <a name="l00154"></a>00154 <span class="keywordflow">return</span> tmp; <a name="l00155"></a>00155 } <a name="l00156"></a>00156 <span class="comment">// Prefix decrement</span> <a name="l00157"></a><a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a9b905e8c3090e714dc9e3dbc89458787">00157</a> <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html">iterator</a>& <a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a9b905e8c3090e714dc9e3dbc89458787">operator--</a>() { --<a class="code" href="classCVC3_1_1ExprMap_1_1iterator.html#a0a784d10c7f67ef5fed42f66d67f0a91">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00158"></a>00158 }; <span class="comment">// end of class iterator</span> <a name="l00159"></a>00159 <span class="comment"></span> <a name="l00160"></a>00160 <span class="comment"> //////////////////////////////////////////////////////////////////////////</span> <a name="l00161"></a>00161 <span class="comment"></span> <span class="comment">// Public methods</span><span class="comment"></span> <a name="l00162"></a>00162 <span class="comment"> //////////////////////////////////////////////////////////////////////////</span> <a name="l00163"></a>00163 <span class="comment"></span> <a name="l00164"></a>00164 <span class="comment">// Default constructor</span> <a name="l00165"></a><a class="code" href="classCVC3_1_1ExprMap.html#a5bf0c30b9291bba62bcbed4e31d5d692">00165</a> <a class="code" href="classCVC3_1_1ExprMap.html#a5bf0c30b9291bba62bcbed4e31d5d692">ExprMap</a>() { } <a name="l00166"></a>00166 <span class="comment">// Copy constructor</span> <a name="l00167"></a><a class="code" href="classCVC3_1_1ExprMap.html#ae2e3a0d415df7b4a502e4ffa82011d3c">00167</a> <a class="code" href="classCVC3_1_1ExprMap.html#ae2e3a0d415df7b4a502e4ffa82011d3c">ExprMap</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>& map): <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>(map.<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>) { } <a name="l00168"></a>00168 <a name="l00169"></a>00169 <span class="comment">// Other methods</span> <a name="l00170"></a><a class="code" href="classCVC3_1_1ExprMap.html#a292270a9283cbdcfd5a3ddccd4e33262">00170</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap.html#a292270a9283cbdcfd5a3ddccd4e33262">empty</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.empty(); } <a name="l00171"></a><a class="code" href="classCVC3_1_1ExprMap.html#a62589c597d245f3245df6d6a5fe6f4f1">00171</a> <span class="keywordtype">size_t</span> <a class="code" href="classCVC3_1_1ExprMap.html#a62589c597d245f3245df6d6a5fe6f4f1">size</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.size(); } <a name="l00172"></a>00172 <a name="l00173"></a><a class="code" href="classCVC3_1_1ExprMap.html#aa96dfa3a54a131cdb0964ef4b80e324f">00173</a> <span class="keywordtype">size_t</span> <a class="code" href="classCVC3_1_1ExprMap.html#aa96dfa3a54a131cdb0964ef4b80e324f">count</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.count(e); } <a name="l00174"></a><a class="code" href="classCVC3_1_1ExprMap.html#a53c955e68ddbde38deebbebb4221539c">00174</a> Data& <a class="code" href="classCVC3_1_1ExprMap.html#a53c955e68ddbde38deebbebb4221539c">operator[]</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e) { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>[e]; } <a name="l00175"></a><a class="code" href="classCVC3_1_1ExprMap.html#a173c2cf4753189d956073d74c36c7c58">00175</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprMap.html#a173c2cf4753189d956073d74c36c7c58">clear</a>() { <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.clear(); } <a name="l00176"></a>00176 <a name="l00177"></a><a class="code" href="classCVC3_1_1ExprMap.html#a89122ac9deffe3cd839d067b6b92af1d">00177</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprMap.html#a89122ac9deffe3cd839d067b6b92af1d">insert</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, <span class="keyword">const</span> Data& d) { <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>[e] = d; } <a name="l00178"></a><a class="code" href="classCVC3_1_1ExprMap.html#a2997aa3f20d09f6bf49b09da9a177003">00178</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprMap.html#a2997aa3f20d09f6bf49b09da9a177003">erase</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e) { <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.erase(e); } <a name="l00179"></a>00179 <a name="l00180"></a>00180 <span class="keyword">template</span><<span class="keyword">class</span> InputIterator> <a name="l00181"></a><a class="code" href="classCVC3_1_1ExprMap.html#aaf11cd9edc863584dc339c56eed29591">00181</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprMap.html#aaf11cd9edc863584dc339c56eed29591">insert</a>(InputIterator l, InputIterator r) { <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.insert(l,r); } <a name="l00182"></a>00182 <a name="l00183"></a>00183 <span class="keyword">template</span><<span class="keyword">class</span> InputIterator> <a name="l00184"></a><a class="code" href="classCVC3_1_1ExprMap.html#a754778f216960804d707a6369bca19c1">00184</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprMap.html#a754778f216960804d707a6369bca19c1">erase</a>(InputIterator l, InputIterator r) { <a name="l00185"></a>00185 <span class="keywordflow">for</span>(; l!=r; ++l) { <a name="l00186"></a>00186 <a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.erase((*l).first); <a name="l00187"></a>00187 } <a name="l00188"></a>00188 } <a name="l00189"></a>00189 <a name="l00190"></a><a class="code" href="classCVC3_1_1ExprMap.html#a3db85401f8535daf4054fde531cd46b1">00190</a> iterator <a class="code" href="classCVC3_1_1ExprMap.html#a3db85401f8535daf4054fde531cd46b1">begin</a>() { <span class="keywordflow">return</span> iterator(<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.begin()); } <a name="l00191"></a><a class="code" href="classCVC3_1_1ExprMap.html#a283ae6c44308cbdda0d82da5a16e52c8">00191</a> iterator <a class="code" href="classCVC3_1_1ExprMap.html#a283ae6c44308cbdda0d82da5a16e52c8">end</a>() { <span class="keywordflow">return</span> iterator(<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.end()); } <a name="l00192"></a><a class="code" href="classCVC3_1_1ExprMap.html#a347f85caefbf03fe8308125f6ccb2857">00192</a> const_iterator <a class="code" href="classCVC3_1_1ExprMap.html#a347f85caefbf03fe8308125f6ccb2857">begin</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> const_iterator(<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.begin()); } <a name="l00193"></a><a class="code" href="classCVC3_1_1ExprMap.html#a6cc77f91c512579e142b8569ecc89bd7">00193</a> const_iterator <a class="code" href="classCVC3_1_1ExprMap.html#a6cc77f91c512579e142b8569ecc89bd7">end</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> const_iterator(<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.end()); } <a name="l00194"></a><a class="code" href="classCVC3_1_1ExprMap.html#ae50ab1874dd63b575553e7db769abe28">00194</a> iterator <a class="code" href="classCVC3_1_1ExprMap.html#ae50ab1874dd63b575553e7db769abe28">find</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e) { <span class="keywordflow">return</span> iterator(<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.find(e)); } <a name="l00195"></a><a class="code" href="classCVC3_1_1ExprMap.html#af705ffda7fc59b727775311d21ee0e75">00195</a> const_iterator <a class="code" href="classCVC3_1_1ExprMap.html#af705ffda7fc59b727775311d21ee0e75">find</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> const_iterator(<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>.find(e)); } <a name="l00196"></a>00196 <a name="l00197"></a><a class="code" href="classCVC3_1_1ExprMap.html#a319469b0a35fc68ed7ff75dcccc56359">00197</a> <span class="keyword">friend</span> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap.html#a319469b0a35fc68ed7ff75dcccc56359">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>& m1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>& m2) { <a name="l00198"></a>00198 <span class="keywordflow">return</span> m1.<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a> == m2.<a class="code" href="classCVC3_1_1ExprMap.html#a6241e6eb48ce7304d0e1e73d57a0eb20">d_map</a>; <a name="l00199"></a>00199 } <a name="l00200"></a><a class="code" href="classCVC3_1_1ExprMap.html#a84df2ed8e4e875eae591adb7c3d5f301">00200</a> <span class="keyword">friend</span> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprMap.html#a84df2ed8e4e875eae591adb7c3d5f301">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>& m1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprMap.html">ExprMap</a>& m2) { <a name="l00201"></a>00201 <span class="keywordflow">return</span> !(m1 == m2); <a name="l00202"></a>00202 } <a name="l00203"></a>00203 }; <span class="comment">// end of class ExprMap</span> <a name="l00204"></a>00204 <a name="l00205"></a>00205 <span class="keyword">template</span><<span class="keyword">class</span> Data> <a name="l00206"></a><a class="code" href="classCVC3_1_1ExprHashMap.html">00206</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap</a> { <a name="l00207"></a>00207 <span class="keyword">private</span>: <a name="l00208"></a>00208 <a name="l00209"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a578d3b96ce2e21e0997603e61b006ef6">00209</a> <span class="keyword">typedef</span> <a class="code" href="classHash_1_1hash__map.html">std::hash_map<Expr, Data></a> <a class="code" href="classCVC3_1_1ExprHashMap.html#a578d3b96ce2e21e0997603e61b006ef6">ExprHashMapType</a>; <a name="l00210"></a>00210 <span class="comment">// Private members</span> <a name="l00211"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">00211</a> <a class="code" href="classHash_1_1hash__map.html">ExprHashMapType</a> <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>; <a name="l00212"></a>00212 <a name="l00213"></a>00213 <span class="keyword">public</span>: <a name="l00214"></a>00214 <a name="l00215"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html">00215</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html">const_iterator</a>: <span class="keyword">public</span> std::<a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">iterator</a><std::input_iterator_tag, std::pair<Expr,Data>,std::ptrdiff_t> { <a name="l00216"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a09556ca6a1d3ba2b3df351f6dee5cb37">00216</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap</a>; <a name="l00217"></a>00217 <span class="keyword">private</span>: <a name="l00218"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">00218</a> <span class="keyword">typename</span> <a class="code" href="classHash_1_1hash__map.html#a34789fb591a84314e78bd17b69aa6065">ExprHashMapType::const_iterator</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>; <a name="l00219"></a>00219 <span class="comment">// Private constructor</span> <a name="l00220"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a39634829c269a15dd5ce327923d04bec">00220</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#af0583093737a30de8e42d0c3ce697c88">const_iterator</a>(<span class="keyword">const</span> <span class="keyword">typename</span> <a class="code" href="classHash_1_1hash__map.html#a34789fb591a84314e78bd17b69aa6065">ExprHashMapType::const_iterator</a>& it) <a name="l00221"></a>00221 : <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>(it) { } <a name="l00222"></a>00222 <span class="keyword">public</span>: <a name="l00223"></a>00223 <span class="comment">// Default constructor</span> <a name="l00224"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#af0583093737a30de8e42d0c3ce697c88">00224</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#af0583093737a30de8e42d0c3ce697c88">const_iterator</a>() { } <a name="l00225"></a>00225 <span class="comment">// (Dis)equality</span> <a name="l00226"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a5902eddc41369311f738fdd40aada5bf">00226</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a5902eddc41369311f738fdd40aada5bf">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html">const_iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a> == i.<a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>; } <a name="l00227"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a597e73348b54d3ef747f6394a4d59fb1">00227</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a597e73348b54d3ef747f6394a4d59fb1">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html">const_iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a> != i.<a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>; } <a name="l00228"></a>00228 <span class="comment">// Dereference operators.</span> <a name="l00229"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a361af3103afa93f47dfab8a1a01a06e1">00229</a> <span class="keyword">const</span> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a361af3103afa93f47dfab8a1a01a06e1">operator*</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>; } <a name="l00230"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a4085ad1b63cc296d1f121239766fffac">00230</a> <span class="keyword">const</span> std::pair<const Expr,Data>* <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a4085ad1b63cc296d1f121239766fffac">operator-></a>()<span class="keyword"> const </span>{ <a name="l00231"></a>00231 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>.operator->(); <a name="l00232"></a>00232 } <a name="l00233"></a>00233 <span class="comment">// Prefix increment</span> <a name="l00234"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a0c37de4d81598233fbc1d32253457ed8">00234</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html">const_iterator</a>& <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#a0c37de4d81598233fbc1d32253457ed8">operator++</a>() { ++<a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#aae67dcc0156d8df9b6bf09de2da74d9f">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00235"></a>00235 <span class="comment">// Postfix increment: requires a Proxy object to hold the</span> <a name="l00236"></a>00236 <span class="comment">// intermediate value for dereferencing</span> <a name="l00237"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html">00237</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html">Proxy</a> { <a name="l00238"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#add630532a1537003054e5c7602c69879">00238</a> <span class="keyword">const</span> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#add630532a1537003054e5c7602c69879">d_pair</a>; <a name="l00239"></a>00239 <span class="keyword">public</span>: <a name="l00240"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#a88357aa5b15ebe24bcdbb94d8993418f">00240</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#a88357aa5b15ebe24bcdbb94d8993418f">Proxy</a>(<span class="keyword">const</span> std::pair<Expr,Data>& pair) : <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#add630532a1537003054e5c7602c69879">d_pair</a>(pair) { } <a name="l00241"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#af81bc8d0bb360dc89df6cc20644c7fed">00241</a> std::pair<const Expr,Data> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#af81bc8d0bb360dc89df6cc20644c7fed">operator*</a>() { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html#add630532a1537003054e5c7602c69879">d_pair</a>; } <a name="l00242"></a>00242 }; <span class="comment">// end of class Proxy</span> <a name="l00243"></a>00243 <span class="comment">// Actual postfix increment: returns Proxy with the old value.</span> <a name="l00244"></a>00244 <span class="comment">// Now, an expression like *i++ will return the current *i, and</span> <a name="l00245"></a>00245 <span class="comment">// then advance the iterator. However, don't try to use Proxy for</span> <a name="l00246"></a>00246 <span class="comment">// anything else.</span> <a name="l00247"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#af3869606d6c9c76f597edceb4475ec00">00247</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html">Proxy</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator.html#af3869606d6c9c76f597edceb4475ec00">operator++</a>(<span class="keywordtype">int</span>) { <a name="l00248"></a>00248 <a class="code" href="classCVC3_1_1ExprHashMap_1_1const__iterator_1_1Proxy.html">Proxy</a> tmp(*(*<span class="keyword">this</span>)); <a name="l00249"></a>00249 ++(*this); <a name="l00250"></a>00250 <span class="keywordflow">return</span> tmp; <a name="l00251"></a>00251 } <a name="l00252"></a>00252 }; <span class="comment">// end of class const_iterator</span> <a name="l00253"></a>00253 <a name="l00254"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">00254</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">iterator</a>: <span class="keyword">public</span> std::<a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">iterator</a><std::input_iterator_tag, std::pair<Expr,Data>,std::ptrdiff_t> { <a name="l00255"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a09556ca6a1d3ba2b3df351f6dee5cb37">00255</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap</a>; <a name="l00256"></a>00256 <span class="keyword">private</span>: <a name="l00257"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">00257</a> <span class="keyword">typename</span> <a class="code" href="classHash_1_1hash__map.html#a0fae180472ddfd8822c881caf23c11a9">ExprHashMapType::iterator</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>; <a name="l00258"></a>00258 <span class="comment">// Private constructor</span> <a name="l00259"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a7182951dee91d9d36761482ce98ecd43">00259</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a21b803efa155e623a151b87586720481">iterator</a>(<span class="keyword">const</span> <span class="keyword">typename</span> <a class="code" href="classHash_1_1hash__map.html#a0fae180472ddfd8822c881caf23c11a9">ExprHashMapType::iterator</a>& it) <a name="l00260"></a>00260 : <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>(it) { } <a name="l00261"></a>00261 <span class="keyword">public</span>: <a name="l00262"></a>00262 <span class="comment">// Default constructor</span> <a name="l00263"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a21b803efa155e623a151b87586720481">00263</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a21b803efa155e623a151b87586720481">iterator</a>() { } <a name="l00264"></a>00264 <span class="comment">// (Dis)equality</span> <a name="l00265"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#ab2b3ba1e93fe6964216e85168594d818">00265</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#ab2b3ba1e93fe6964216e85168594d818">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a> == i.<a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>; } <a name="l00266"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a789fb4cd5918fb18b089ea8361ddc149">00266</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a789fb4cd5918fb18b089ea8361ddc149">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">iterator</a>& i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a> != i.<a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>; } <a name="l00267"></a>00267 <span class="comment">// Dereference operators.</span> <a name="l00268"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#adb6561793ee7210d81749d17159fb767">00268</a> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#adb6561793ee7210d81749d17159fb767">operator*</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> *<a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>; } <a name="l00269"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#ae9f9392f0998d681ebda2471195eb4ef">00269</a> std::pair<const Expr,Data>* <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#ae9f9392f0998d681ebda2471195eb4ef">operator-></a>()<span class="keyword"> const </span>{ <a name="l00270"></a>00270 <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>.operator->(); <a name="l00271"></a>00271 } <a name="l00272"></a>00272 <span class="comment">// Prefix increment</span> <a name="l00273"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a07579d1211a9cee1e59413cc8cd5d05b">00273</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html">iterator</a>& <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a07579d1211a9cee1e59413cc8cd5d05b">operator++</a>() { ++<a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a925d1de55893af024a3567f20df0a71a">d_it</a>; <span class="keywordflow">return</span> *<span class="keyword">this</span>; } <a name="l00274"></a>00274 <span class="comment">// Postfix increment: requires a Proxy object to hold the</span> <a name="l00275"></a>00275 <span class="comment">// intermediate value for dereferencing</span> <a name="l00276"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html">00276</a> <span class="keyword">class </span><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html">Proxy</a> { <a name="l00277"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#a2582594b08df0cf92d638d5b9b2664aa">00277</a> std::pair<const Expr,Data>& <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#a2582594b08df0cf92d638d5b9b2664aa">d_pair</a>; <a name="l00278"></a>00278 <span class="keyword">public</span>: <a name="l00279"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#aae381aa71cac430c454af93eb468b4b7">00279</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#aae381aa71cac430c454af93eb468b4b7">Proxy</a>(std::pair<const Expr,Data>& pair) : <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#a2582594b08df0cf92d638d5b9b2664aa">d_pair</a>(pair) { } <a name="l00280"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#ab1f67df105a19f5342f4368cfb909e6a">00280</a> std::pair<const Expr,Data> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#ab1f67df105a19f5342f4368cfb909e6a">operator*</a>() { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html#a2582594b08df0cf92d638d5b9b2664aa">d_pair</a>; } <a name="l00281"></a>00281 }; <span class="comment">// end of class Proxy</span> <a name="l00282"></a>00282 <span class="comment">// Actual postfix increment: returns Proxy with the old value.</span> <a name="l00283"></a>00283 <span class="comment">// Now, an expression like *i++ will return the current *i, and</span> <a name="l00284"></a>00284 <span class="comment">// then advance the iterator. However, don't try to use Proxy for</span> <a name="l00285"></a>00285 <span class="comment">// anything else.</span> <a name="l00286"></a><a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a83da91bfb2451c07d4fe266b43ca99f6">00286</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html">Proxy</a> <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator.html#a83da91bfb2451c07d4fe266b43ca99f6">operator++</a>(<span class="keywordtype">int</span>) { <a name="l00287"></a>00287 <a class="code" href="classCVC3_1_1ExprHashMap_1_1iterator_1_1Proxy.html">Proxy</a> tmp(*(*<span class="keyword">this</span>)); <a name="l00288"></a>00288 ++(*this); <a name="l00289"></a>00289 <span class="keywordflow">return</span> tmp; <a name="l00290"></a>00290 } <a name="l00291"></a>00291 }; <span class="comment">// end of class iterator</span> <a name="l00292"></a>00292 <span class="comment"></span> <a name="l00293"></a>00293 <span class="comment"> //////////////////////////////////////////////////////////////////////////</span> <a name="l00294"></a>00294 <span class="comment"></span> <span class="comment">// Public methods</span><span class="comment"></span> <a name="l00295"></a>00295 <span class="comment"> //////////////////////////////////////////////////////////////////////////</span> <a name="l00296"></a>00296 <span class="comment"></span><span class="comment"></span> <a name="l00297"></a>00297 <span class="comment"> //! Default constructor</span> <a name="l00298"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a10db8a05fc988fcdf829290fd76b3aa7">00298</a> <span class="comment"></span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a10db8a05fc988fcdf829290fd76b3aa7" title="Default constructor.">ExprHashMap</a>() { }<span class="comment"></span> <a name="l00299"></a>00299 <span class="comment"> //! Constructor specifying the initial number of buckets</span> <a name="l00300"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#afd06f26950a017d13b5ea50289880596">00300</a> <span class="comment"></span> <a class="code" href="classCVC3_1_1ExprHashMap.html#afd06f26950a017d13b5ea50289880596" title="Constructor specifying the initial number of buckets.">ExprHashMap</a>(<span class="keywordtype">size_t</span> n): <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>(n) { } <a name="l00301"></a>00301 <span class="comment">// Copy constructor</span> <a name="l00302"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#af06cf167cea59e5ae7badaa9f0ebe3e9">00302</a> <a class="code" href="classCVC3_1_1ExprHashMap.html#af06cf167cea59e5ae7badaa9f0ebe3e9">ExprHashMap</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1ExprHashMap.html">ExprHashMap</a>& map): <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>(map.<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>) { } <a name="l00303"></a>00303 <a name="l00304"></a>00304 <span class="comment">// Other methods</span> <a name="l00305"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#acacf635065039ccea5acb5b91dbaa4bb">00305</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#acacf635065039ccea5acb5b91dbaa4bb">empty</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a12f477e90d48f319433bb5cc605ce00f">empty</a>(); } <a name="l00306"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a9d792cf5282604c376d329ae325c983e">00306</a> <span class="keywordtype">size_t</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a9d792cf5282604c376d329ae325c983e">size</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a1440a04e68060e58f053a38976bc6f9b">size</a>(); } <a name="l00307"></a>00307 <a name="l00308"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a7819727fbff7291cd64e99511d730bf7">00308</a> <span class="keywordtype">size_t</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a7819727fbff7291cd64e99511d730bf7">count</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a3d52fe0d391d58e9573ce84472dfea24">count</a>(e); } <a name="l00309"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a373ccb2d238750dbe7f97e8d1b8599ba">00309</a> Data& <a class="code" href="classCVC3_1_1ExprHashMap.html#a373ccb2d238750dbe7f97e8d1b8599ba">operator[]</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e) { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>[e]; } <a name="l00310"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#aa20f14dba09537171af45bf479b99c66">00310</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#aa20f14dba09537171af45bf479b99c66">clear</a>() { <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a18703659be23b5ff0b7d7b5c796e6abd">clear</a>(); } <a name="l00311"></a>00311 <a name="l00312"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a7fb3e24bb67239243212af626cc2f976">00312</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a7fb3e24bb67239243212af626cc2f976">insert</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e, <span class="keyword">const</span> Data& d) { <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>[e] = d; } <a name="l00313"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a77637e1f3754b7153cbd1b903a5acb76">00313</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#a77637e1f3754b7153cbd1b903a5acb76">erase</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e) { <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a9e69b0959edfd246d77df4097a24aaae">erase</a>(e); } <a name="l00314"></a>00314 <a name="l00315"></a>00315 <span class="keyword">template</span><<span class="keyword">class</span> InputIterator> <a name="l00316"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#aab34dac320560ad52d414779bc6b8a85">00316</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#aab34dac320560ad52d414779bc6b8a85">insert</a>(InputIterator l, InputIterator r) { <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#ac90ce3f2c448b2c9c633fb417f4b171d">insert</a>(l,r); } <a name="l00317"></a>00317 <a name="l00318"></a>00318 <span class="keyword">template</span><<span class="keyword">class</span> InputIterator> <a name="l00319"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#ae92a5f023a57e716a97e6807a815b36c">00319</a> <span class="keywordtype">void</span> <a class="code" href="classCVC3_1_1ExprHashMap.html#ae92a5f023a57e716a97e6807a815b36c">erase</a>(InputIterator l, InputIterator r) { <a name="l00320"></a>00320 <span class="keywordflow">for</span>(; l!=r; ++l) { <a name="l00321"></a>00321 <a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a9e69b0959edfd246d77df4097a24aaae">erase</a>((*l).first); <a name="l00322"></a>00322 } <a name="l00323"></a>00323 } <a name="l00324"></a>00324 <a name="l00325"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a1a0ea7ed7eb73e3f08ccce9f29e90c71">00325</a> iterator <a class="code" href="classCVC3_1_1ExprHashMap.html#a1a0ea7ed7eb73e3f08ccce9f29e90c71">begin</a>() { <span class="keywordflow">return</span> iterator(<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a478f2d66eb11d4ca51bc2b630373e9ad" title="iterators">begin</a>()); } <a name="l00326"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a0ea2aa250fd1431c311d83f32862bba7">00326</a> iterator <a class="code" href="classCVC3_1_1ExprHashMap.html#a0ea2aa250fd1431c311d83f32862bba7">end</a>() { <span class="keywordflow">return</span> iterator(<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a2c776e055f3d17226605157e1c37dbc9">end</a>()); } <a name="l00327"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#a24ec23a15b7f6c121042f4b28fd83615">00327</a> const_iterator <a class="code" href="classCVC3_1_1ExprHashMap.html#a24ec23a15b7f6c121042f4b28fd83615">begin</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> const_iterator(<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a478f2d66eb11d4ca51bc2b630373e9ad" title="iterators">begin</a>()); } <a name="l00328"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#ad99d1aa47182ed209670d3b7bdef61f5">00328</a> const_iterator <a class="code" href="classCVC3_1_1ExprHashMap.html#ad99d1aa47182ed209670d3b7bdef61f5">end</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> const_iterator(<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#a2c776e055f3d17226605157e1c37dbc9">end</a>()); } <a name="l00329"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#aeffd58f05fbeb8f381ba2050adef7a2d">00329</a> iterator <a class="code" href="classCVC3_1_1ExprHashMap.html#aeffd58f05fbeb8f381ba2050adef7a2d">find</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e) { <span class="keywordflow">return</span> iterator(<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#af3317f9087a35d09985b6513c45d2ab8" title="operations">find</a>(e)); } <a name="l00330"></a><a class="code" href="classCVC3_1_1ExprHashMap.html#aaa311b8de687f72bf8a7296a3e68ef46">00330</a> const_iterator <a class="code" href="classCVC3_1_1ExprHashMap.html#aaa311b8de687f72bf8a7296a3e68ef46">find</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Expr.html" title="Data structure of expressions in CVC3.">Expr</a>& e)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> const_iterator(<a class="code" href="classCVC3_1_1ExprHashMap.html#a2b821e44541ec2a2635cc8ac11f7d3ca">d_map</a>.<a class="code" href="classHash_1_1hash__map.html#af3317f9087a35d09985b6513c45d2ab8" title="operations">find</a>(e)); } <a name="l00331"></a>00331 <a name="l00332"></a>00332 <span class="comment">// These aren't implemented</span> <a name="l00333"></a>00333 <span class="comment">// friend bool operator==(const ExprHashMap& m1, const ExprHashMap& m2) {</span> <a name="l00334"></a>00334 <span class="comment">// return m1.d_map == m2.d_map;</span> <a name="l00335"></a>00335 <span class="comment">// }</span> <a name="l00336"></a>00336 <span class="comment">// friend bool operator!=(const ExprHashMap& m1, const ExprHashMap& m2) {</span> <a name="l00337"></a>00337 <span class="comment">// return !(m1 == m2);</span> <a name="l00338"></a>00338 <span class="comment">// }</span> <a name="l00339"></a>00339 }; <span class="comment">// end of class ExprHashMap</span> <a name="l00340"></a>00340 <a name="l00341"></a>00341 } <span class="comment">// end of namespace CVC3</span> <a name="l00342"></a>00342 <a name="l00343"></a>00343 <span class="preprocessor">#endif</span> </pre></div></div> </div> <hr class="footer"/><address class="footer"><small>Generated on Wed Sep 7 2011 for CVC3 by  <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.4 </small></address> </body> </html>