<!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: rational.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">rational.h</div> </div> </div> <div class="contents"> <a href="rational_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 rational.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 12 22:00:18 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: Rational</span> <a name="l00021"></a>00021 <span class="comment">// Author: Sergey Berezin, 12/12/2002 (adapted from Bignum)</span> <a name="l00022"></a>00022 <span class="comment">//</span> <a name="l00023"></a>00023 <span class="comment">// Description: This is an abstration of a rational with arbitrary</span> <a name="l00024"></a>00024 <span class="comment">// precision. It provides a constructor from a pair of ints and</span> <a name="l00025"></a>00025 <span class="comment">// strings, overloaded operator{+,-,*,/}, assignment, etc. The</span> <a name="l00026"></a>00026 <span class="comment">// current implementation uses GMP mpq_class.</span><span class="comment"></span> <a name="l00027"></a>00027 <span class="comment">///////////////////////////////////////////////////////////////////////////////</span> <a name="l00028"></a>00028 <span class="comment"></span> <a name="l00029"></a>00029 <span class="preprocessor">#ifndef _cvc3__rational_h_</span> <a name="l00030"></a>00030 <span class="preprocessor"></span><span class="preprocessor">#define _cvc3__rational_h_</span> <a name="l00031"></a>00031 <span class="preprocessor"></span> <a name="l00032"></a>00032 <span class="comment">// Do not include <gmpxx.h> here; it contains some depricated C++</span> <a name="l00033"></a>00033 <span class="comment">// headers. We only include it in the .cpp file.</span> <a name="l00034"></a>00034 <a name="l00035"></a>00035 <span class="preprocessor">#include <vector></span> <a name="l00036"></a>00036 <span class="preprocessor">#include "<a class="code" href="debug_8h.html" title="Description: Collection of debugging macros and functions.">debug.h</a>"</span> <a name="l00037"></a>00037 <a name="l00038"></a>00038 <span class="comment">// To be defined only in bignum.cpp</span> <a name="l00039"></a>00039 <span class="keyword">namespace </span>CVC3 { <a name="l00040"></a>00040 <a name="l00041"></a>00041 <span class="keyword">class </span>Unsigned; <a name="l00042"></a>00042 <a name="l00043"></a><a class="code" href="classCVC3_1_1Rational.html">00043</a> <span class="keyword">class </span><a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> { <a name="l00044"></a><a class="code" href="classCVC3_1_1Rational.html#a1be03a40a6c2eca44dad1e7d2af079b8">00044</a> <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>; <a name="l00045"></a>00045 <span class="keyword">private</span>: <a name="l00046"></a><a class="code" href="classCVC3_1_1Rational.html#a704e9a119182f45ca64d5899f683f17a">00046</a> <span class="keyword">class </span>Impl; <a name="l00047"></a>00047 Impl *<a class="code" href="classCVC3_1_1Rational.html#a704e9a119182f45ca64d5899f683f17a">d_n</a>; <a name="l00048"></a>00048 <span class="comment">// Debugging</span> <a name="l00049"></a>00049 <span class="preprocessor">#ifdef _DEBUG_RATIONAL_</span> <a name="l00050"></a>00050 <span class="preprocessor"></span> <span class="comment">// Encapsulate static values in a function to guarantee</span> <a name="l00051"></a>00051 <span class="comment">// initialization when we need it</span> <a name="l00052"></a>00052 <span class="keywordtype">int</span>& getCreated() { <a name="l00053"></a>00053 <span class="keyword">static</span> <span class="keywordtype">int</span> num_created = 0; <a name="l00054"></a>00054 <span class="keywordflow">return</span>(num_created); <a name="l00055"></a>00055 } <a name="l00056"></a>00056 <a name="l00057"></a>00057 <span class="keywordtype">int</span>& getDeleted() { <a name="l00058"></a>00058 <span class="keyword">static</span> <span class="keywordtype">int</span> num_deleted = 0; <a name="l00059"></a>00059 <span class="keywordflow">return</span>(num_deleted); <a name="l00060"></a>00060 } <a name="l00061"></a>00061 <a name="l00062"></a>00062 <span class="keywordtype">void</span> printStats(); <a name="l00063"></a>00063 <span class="preprocessor">#endif</span> <a name="l00064"></a>00064 <span class="preprocessor"></span> <span class="comment">// Private constructor (for internal consumption only)</span> <a name="l00065"></a>00065 Rational(<span class="keyword">const</span> Impl& t); <a name="l00066"></a>00066 <a name="l00067"></a>00067 <span class="keyword">public</span>: <a name="l00068"></a>00068 <span class="comment">// Constructors</span> <a name="l00069"></a>00069 Rational(); <a name="l00070"></a>00070 <span class="comment">// Copy constructor</span> <a name="l00071"></a>00071 Rational(<span class="keyword">const</span> Rational &n); <a name="l00072"></a>00072 Rational(<span class="keyword">const</span> Unsigned& n); <a name="l00073"></a>00073 Rational(<span class="keywordtype">int</span> n, <span class="keywordtype">int</span> d = 1); <a name="l00074"></a>00074 Rational(<span class="keyword">const</span> <span class="keywordtype">char</span>* n, <span class="keywordtype">int</span> base = 10); <a name="l00075"></a>00075 Rational(<span class="keyword">const</span> std::string& n, <span class="keywordtype">int</span> base = 10); <a name="l00076"></a>00076 Rational(<span class="keyword">const</span> <span class="keywordtype">char</span>* n, <span class="keyword">const</span> <span class="keywordtype">char</span>* d, <span class="keywordtype">int</span> base = 10); <a name="l00077"></a>00077 Rational(<span class="keyword">const</span> std::string& n, <span class="keyword">const</span> std::string& d, <span class="keywordtype">int</span> base = 10); <a name="l00078"></a>00078 <span class="comment">// Destructor</span> <a name="l00079"></a>00079 ~Rational(); <a name="l00080"></a>00080 <a name="l00081"></a>00081 <span class="comment">// Assignment</span> <a name="l00082"></a>00082 Rational& operator=(<span class="keyword">const</span> Rational& n); <a name="l00083"></a>00083 <a name="l00084"></a>00084 std::string toString(<span class="keywordtype">int</span> base = 10) <span class="keyword">const</span>; <a name="l00085"></a>00085 <a name="l00086"></a>00086 <span class="comment">// Compute hash value (for DAG expression representation)</span> <a name="l00087"></a>00087 <span class="keywordtype">size_t</span> hash() <span class="keyword">const</span>; <a name="l00088"></a>00088 <a name="l00089"></a>00089 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a8e164436388f2d87c971d9bbde973c58">operator==</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00090"></a>00090 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#ad3e3964a0b8cd9e2749de47b053b9d97">operator<</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00091"></a>00091 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#abccc88aac4f7652def737f1081dc7a89">operator<=</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00092"></a>00092 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a0d82fd3eb68860cbd01ae86b2b9e3c66">operator></a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00093"></a>00093 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#af997ba8407b661bf2ffe2cb6f52c3e3b">operator>=</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00094"></a>00094 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a5aa953c549c2e103f3834c48bf6cb9a1">operator!=</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00095"></a>00095 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> Rational <a class="code" href="namespaceCVC3.html#a286cf8699acada708816e72c6b436b90">operator+</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00096"></a>00096 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> Rational <a class="code" href="namespaceCVC3.html#aacf567dce1c762f957267427472bd959">operator-</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00097"></a>00097 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> Rational <a class="code" href="namespaceCVC3.html#a300bc9244236ebdb1bff90b0b453034c">operator*</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00098"></a>00098 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> Rational <a class="code" href="namespaceCVC3.html#a069aa16342bb9958a3d576a18a390248">operator/</a>(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00099"></a>00099 <span class="comment">// 'mod' operator, defined only for integer values of n1 and n2</span> <a name="l00100"></a>00100 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> Rational operator%(<span class="keyword">const</span> Rational &n1, <span class="keyword">const</span> Rational &n2); <a name="l00101"></a>00101 <a name="l00102"></a>00102 <span class="comment">// Unary minus</span> <a name="l00103"></a>00103 Rational <a class="code" href="namespaceCVC3.html#aacf567dce1c762f957267427472bd959">operator-</a>() <span class="keyword">const</span>; <a name="l00104"></a>00104 Rational &operator+=(<span class="keyword">const</span> Rational &n2); <a name="l00105"></a>00105 Rational &operator-=(<span class="keyword">const</span> Rational &n2); <a name="l00106"></a>00106 Rational &operator*=(<span class="keyword">const</span> Rational &n2); <a name="l00107"></a>00107 Rational &operator/=(<span class="keyword">const</span> Rational &n2);<span class="comment"></span> <a name="l00108"></a>00108 <span class="comment"> //! Prefix increment</span> <a name="l00109"></a><a class="code" href="classCVC3_1_1Rational.html#aa1fdc29580aa7346468fa586aea4deca">00109</a> <span class="comment"></span> <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>& <a class="code" href="classCVC3_1_1Rational.html#aa1fdc29580aa7346468fa586aea4deca" title="Prefix increment.">operator++</a>() { *<span class="keyword">this</span> = (*this)+1; <span class="keywordflow">return</span> *<span class="keyword">this</span>; }<span class="comment"></span> <a name="l00110"></a>00110 <span class="comment"> //! Postfix increment</span> <a name="l00111"></a><a class="code" href="classCVC3_1_1Rational.html#ac0e77dca2167add1e9ed59b08a7b586a">00111</a> <span class="comment"></span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="classCVC3_1_1Rational.html#ac0e77dca2167add1e9ed59b08a7b586a" title="Postfix increment.">operator++</a>(<span class="keywordtype">int</span>) { <a class="code" href="classCVC3_1_1Rational.html">Rational</a> x(*<span class="keyword">this</span>); *<span class="keyword">this</span> = x+1; <span class="keywordflow">return</span> x; }<span class="comment"></span> <a name="l00112"></a>00112 <span class="comment"> //! Prefix decrement</span> <a name="l00113"></a><a class="code" href="classCVC3_1_1Rational.html#add042563a97eee295c6d555efb3e8bcc">00113</a> <span class="comment"></span> <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>& <a class="code" href="classCVC3_1_1Rational.html#add042563a97eee295c6d555efb3e8bcc" title="Prefix decrement.">operator--</a>() { *<span class="keyword">this</span> = (*this)-1; <span class="keywordflow">return</span> *<span class="keyword">this</span>; }<span class="comment"></span> <a name="l00114"></a>00114 <span class="comment"> //! Postfix decrement</span> <a name="l00115"></a><a class="code" href="classCVC3_1_1Rational.html#a387bc71b45353f9d1615a65c371dda0d">00115</a> <span class="comment"></span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="classCVC3_1_1Rational.html#a387bc71b45353f9d1615a65c371dda0d" title="Postfix decrement.">operator--</a>(<span class="keywordtype">int</span>) { <a class="code" href="classCVC3_1_1Rational.html">Rational</a> x(*<span class="keyword">this</span>); *<span class="keyword">this</span> = x-1; <span class="keywordflow">return</span> x; } <a name="l00116"></a>00116 <a name="l00117"></a>00117 <span class="comment">// Result is integer</span> <a name="l00118"></a>00118 <a class="code" href="classCVC3_1_1Rational.html">Rational</a> getNumerator() <span class="keyword">const</span>; <a name="l00119"></a>00119 <a class="code" href="classCVC3_1_1Rational.html">Rational</a> getDenominator() <span class="keyword">const</span>; <a name="l00120"></a>00120 <a name="l00121"></a>00121 <span class="comment">// Equivalent to (getDenominator() == 1), but possibly more efficient</span> <a name="l00122"></a>00122 <span class="keywordtype">bool</span> isInteger() <span class="keyword">const</span>; <a name="l00123"></a>00123 <span class="comment">// Convert to int; defined only on integer values</span> <a name="l00124"></a>00124 <span class="keywordtype">int</span> getInt() <span class="keyword">const</span>; <a name="l00125"></a>00125 <span class="comment">// Equivalent to (*this >= 0 && isInteger())</span> <a name="l00126"></a><a class="code" href="classCVC3_1_1Rational.html#a03270adfe06c382a17f234f9216f31c6">00126</a> <span class="keywordtype">bool</span> <a class="code" href="classCVC3_1_1Rational.html#a03270adfe06c382a17f234f9216f31c6">isUnsigned</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> (isInteger() && (*<span class="keyword">this</span>) >= 0); } <a name="l00127"></a>00127 <span class="comment">// Convert to unsigned int; defined only on non-negative integer values</span> <a name="l00128"></a>00128 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> getUnsigned() <span class="keyword">const</span>; <a name="l00129"></a>00129 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> getUnsignedMP() <span class="keyword">const</span>; <a name="l00130"></a>00130 <a name="l00131"></a>00131 <span class="keyword">friend</span> std::ostream &<a class="code" href="namespaceCVC3.html#a6b7e38d3c97da1e91e12a6c9555b8163">operator<<</a>(std::ostream &os, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &n); <a name="l00132"></a>00132 <span class="keyword">friend</span> std::ostream &<a class="code" href="namespaceCVC3.html#a6b7e38d3c97da1e91e12a6c9555b8163">operator<<</a>(std::ostream &os, <span class="keyword">const</span> Impl &n); <a name="l00133"></a>00133 <a name="l00134"></a>00134 <span class="comment">/* Computes gcd and lcm on *integer* values. Result is always a</span> <a name="l00135"></a>00135 <span class="comment"> positive integer. */</span> <a name="l00136"></a>00136 <a name="l00137"></a>00137 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> gcd(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &x, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &y); <a name="l00138"></a>00138 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> gcd(<span class="keyword">const</span> std::vector<Rational> &v); <a name="l00139"></a>00139 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> lcm(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &x, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &y); <a name="l00140"></a>00140 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> lcm(<span class="keyword">const</span> std::vector<Rational> &v); <a name="l00141"></a>00141 <a name="l00142"></a>00142 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a39fc111339d6dffdc98d6a25b68dff0e">abs</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &x); <a name="l00143"></a>00143 <span class="comment"></span> <a name="l00144"></a>00144 <span class="comment"> //! Compute the floor of x (result is an integer)</span> <a name="l00145"></a>00145 <span class="comment"></span> <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> floor(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &x);<span class="comment"></span> <a name="l00146"></a>00146 <span class="comment"> //! Compute the ceiling of x (result is an integer)</span> <a name="l00147"></a>00147 <span class="comment"></span> <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> ceil(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &x);<span class="comment"></span> <a name="l00148"></a>00148 <span class="comment"> //! Compute non-negative remainder for *integer* x,y.</span> <a name="l00149"></a>00149 <span class="comment"></span> <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> mod(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &x, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> &y);<span class="comment"></span> <a name="l00150"></a>00150 <span class="comment"> //! nth root: return 0 if no exact answer (base should be nonzero)</span> <a name="l00151"></a>00151 <span class="comment"></span> <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> intRoot(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>& base, <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> n); <a name="l00152"></a>00152 <a name="l00153"></a>00153 <span class="comment">// For debugging, to be able to print in gdb</span> <a name="l00154"></a>00154 <span class="keywordtype">void</span> print() <span class="keyword">const</span>; <a name="l00155"></a>00155 <a name="l00156"></a>00156 }; <span class="comment">// Rational class</span> <a name="l00157"></a>00157 <span class="comment"></span> <a name="l00158"></a>00158 <span class="comment"> //! Raise 'base' into the power of 'pow' (pow must be an integer)</span> <a name="l00159"></a><a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00">00159</a> <span class="comment"></span> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>(<a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>& base) { <a name="l00160"></a>00160 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(pow.<a class="code" href="classCVC3_1_1Rational.html#a1366320f4de558bb964c67f8aecedb36">isInteger</a>(), <span class="stringliteral">"pow("</span>+pow.<a class="code" href="classCVC3_1_1Rational.html#a195c125a76cb9a6c5731369e244a2de3">toString</a>() <a name="l00161"></a>00161 +<span class="stringliteral">", "</span>+base.<a class="code" href="classCVC3_1_1Rational.html#a195c125a76cb9a6c5731369e244a2de3">toString</a>()+<span class="stringliteral">")"</span>); <a name="l00162"></a>00162 <a class="code" href="debug_8h.html#a2637b2fffa22e3c9fad40cda8fcc3bce" title="If something goes horribly wrong, print a message and abort immediately with exit(1).">FatalAssert</a>(base != 0 || pow >= 0, <span class="stringliteral">"Attempt to divide by zero"</span>); <a name="l00163"></a>00163 <span class="keywordtype">bool</span> neg(pow < 0); <a name="l00164"></a>00164 <span class="keywordflow">if</span>(neg) pow = -<a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>; <a name="l00165"></a>00165 <a class="code" href="classCVC3_1_1Rational.html">Rational</a> res(1); <a name="l00166"></a>00166 <span class="keywordflow">for</span>(; pow > 0; --<a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>) res *= base; <a name="l00167"></a>00167 <span class="keywordflow">if</span>(neg) res = 1/res; <a name="l00168"></a>00168 <span class="keywordflow">return</span> res; <a name="l00169"></a>00169 }<span class="comment"></span> <a name="l00170"></a>00170 <span class="comment"> //! take nth root of base, return result if it is exact, 0 otherwise</span> <a name="l00171"></a>00171 <span class="comment"></span> <span class="comment">// base should not be 0</span> <a name="l00172"></a><a class="code" href="namespaceCVC3.html#aad16f7bcc4d7a86af9b253e8587d264b">00172</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#aad16f7bcc4d7a86af9b253e8587d264b" title="take nth root of base, return result if it is exact, 0 otherwise">ratRoot</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>& base, <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> n) <a name="l00173"></a>00173 { <a name="l00174"></a>00174 <a class="code" href="debug_8h.html#a40dac3bdb2166ffc852ee8b1489d2b56">DebugAssert</a>(base != 0, <span class="stringliteral">"Expected nonzero base"</span>); <a name="l00175"></a>00175 <a class="code" href="classCVC3_1_1Rational.html">Rational</a> num = base.<a class="code" href="classCVC3_1_1Rational.html#a953f2eb850fc3612097b5320dcda6047">getNumerator</a>(); <a name="l00176"></a>00176 num = intRoot(num, n); <a name="l00177"></a>00177 <span class="keywordflow">if</span> (num != 0) { <a name="l00178"></a>00178 <a class="code" href="classCVC3_1_1Rational.html">Rational</a> den = base.<a class="code" href="classCVC3_1_1Rational.html#a7c237dbba5d9f2b022d13bae3188a7e9">getDenominator</a>(); <a name="l00179"></a>00179 den = intRoot(den, n); <a name="l00180"></a>00180 <span class="keywordflow">if</span> (den != 0) { <a name="l00181"></a>00181 <span class="keywordflow">return</span> num / den; <a name="l00182"></a>00182 } <a name="l00183"></a>00183 } <a name="l00184"></a>00184 <span class="keywordflow">return</span> 0; <a name="l00185"></a>00185 } <a name="l00186"></a>00186 <a name="l00187"></a>00187 <span class="comment">// Methods creating new Rational values, similar to the</span> <a name="l00188"></a>00188 <span class="comment">// constructors, but can be nested</span> <a name="l00189"></a><a class="code" href="namespaceCVC3.html#a99bc47c4b1c400d10eb33e69266442e8">00189</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a99bc47c4b1c400d10eb33e69266442e8">newRational</a>(<span class="keywordtype">int</span> n, <span class="keywordtype">int</span> d = 1) { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>(n, d); } <a name="l00190"></a><a class="code" href="namespaceCVC3.html#a5a94c3cc77eaf88181f2ba4e9f77d507">00190</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a99bc47c4b1c400d10eb33e69266442e8">newRational</a>(<span class="keyword">const</span> <span class="keywordtype">char</span>* n, <span class="keywordtype">int</span> base = 10) <a name="l00191"></a>00191 { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>(n, base); } <a name="l00192"></a><a class="code" href="namespaceCVC3.html#af6de983432f53ca32fd0382b10b95aa4">00192</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a99bc47c4b1c400d10eb33e69266442e8">newRational</a>(<span class="keyword">const</span> std::string& n, <span class="keywordtype">int</span> base = 10) <a name="l00193"></a>00193 { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>(n, base); } <a name="l00194"></a><a class="code" href="namespaceCVC3.html#aedc98a7c4ef4c15463d3e0c305b88a19">00194</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a99bc47c4b1c400d10eb33e69266442e8">newRational</a>(<span class="keyword">const</span> <span class="keywordtype">char</span>* n, <span class="keyword">const</span> <span class="keywordtype">char</span>* d, <span class="keywordtype">int</span> base = 10) <a name="l00195"></a>00195 { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>(n, d, base); } <a name="l00196"></a><a class="code" href="namespaceCVC3.html#a2529d86a0ee36caba05aa02d4770b50e">00196</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a> <a class="code" href="namespaceCVC3.html#a99bc47c4b1c400d10eb33e69266442e8">newRational</a>(<span class="keyword">const</span> std::string& n, <span class="keyword">const</span> std::string& d, <a name="l00197"></a>00197 <span class="keywordtype">int</span> base = 10) <a name="l00198"></a>00198 { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Rational.html">Rational</a>(n, d, base); } <a name="l00199"></a>00199 <a name="l00200"></a>00200 <span class="comment">// Debugging print</span> <a name="l00201"></a>00201 <span class="keywordtype">void</span> <a class="code" href="namespaceCVC3.html#ad6230476bd3a2fa2f067f419f61550c4">printRational</a>(<span class="keyword">const</span> Rational &x); <a name="l00202"></a>00202 <a name="l00203"></a><a class="code" href="classCVC3_1_1Unsigned.html">00203</a> <span class="keyword">class </span><a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> { <a name="l00204"></a>00204 <span class="keyword">private</span>: <a name="l00205"></a><a class="code" href="classCVC3_1_1Unsigned.html#ad31d4948b51e74b41aa7e6e588dbe1f9">00205</a> <span class="keyword">friend</span> <span class="keyword">class </span>Rational::Impl; <a name="l00206"></a><a class="code" href="classCVC3_1_1Unsigned.html#a343e563665a9022503a96047475caff9">00206</a> <span class="keyword">class </span>Impl; <a name="l00207"></a>00207 Impl *<a class="code" href="classCVC3_1_1Unsigned.html#a343e563665a9022503a96047475caff9">d_n</a>; <a name="l00208"></a>00208 <a name="l00209"></a>00209 <span class="comment">// Private constructor (for internal consumption only)</span> <a name="l00210"></a>00210 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(<span class="keyword">const</span> Impl& t); <a name="l00211"></a>00211 <a name="l00212"></a>00212 <span class="keyword">public</span>: <a name="l00213"></a>00213 <span class="comment">// Constructors</span> <a name="l00214"></a>00214 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(); <a name="l00215"></a>00215 <span class="comment">// Copy constructor</span> <a name="l00216"></a>00216 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n); <a name="l00217"></a>00217 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(<span class="keywordtype">int</span> n); <a name="l00218"></a>00218 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(<span class="keywordtype">unsigned</span> n); <a name="l00219"></a>00219 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(<span class="keyword">const</span> <span class="keywordtype">char</span>* n, <span class="keywordtype">int</span> base = 10); <a name="l00220"></a>00220 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(<span class="keyword">const</span> std::string& n, <span class="keywordtype">int</span> base = 10); <a name="l00221"></a>00221 <span class="comment">// Destructor</span> <a name="l00222"></a>00222 ~<a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(); <a name="l00223"></a>00223 <a name="l00224"></a>00224 <span class="comment">// Assignment</span> <a name="l00225"></a>00225 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& operator=(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& n); <a name="l00226"></a>00226 <a name="l00227"></a>00227 std::string toString(<span class="keywordtype">int</span> base = 10) <span class="keyword">const</span>; <a name="l00228"></a>00228 <a name="l00229"></a>00229 <span class="comment">// Compute hash value (for DAG expression representation)</span> <a name="l00230"></a>00230 <span class="keywordtype">size_t</span> <a class="code" href="structHash_1_1hash.html">hash</a>() <span class="keyword">const</span>; <a name="l00231"></a>00231 <a name="l00232"></a>00232 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a8e164436388f2d87c971d9bbde973c58">operator==</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00233"></a>00233 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#ad3e3964a0b8cd9e2749de47b053b9d97">operator<</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00234"></a>00234 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#abccc88aac4f7652def737f1081dc7a89">operator<=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00235"></a>00235 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a0d82fd3eb68860cbd01ae86b2b9e3c66">operator></a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00236"></a>00236 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#af997ba8407b661bf2ffe2cb6f52c3e3b">operator>=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00237"></a>00237 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <span class="keywordtype">bool</span> <a class="code" href="namespaceCVC3.html#a5aa953c549c2e103f3834c48bf6cb9a1">operator!=</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00238"></a>00238 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#a286cf8699acada708816e72c6b436b90">operator+</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00239"></a>00239 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#aacf567dce1c762f957267427472bd959">operator-</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00240"></a>00240 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#a300bc9244236ebdb1bff90b0b453034c">operator*</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00241"></a>00241 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#a069aa16342bb9958a3d576a18a390248">operator/</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00242"></a>00242 <span class="comment">// 'mod' operator, defined only for integer values of n1 and n2</span> <a name="l00243"></a>00243 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> operator%(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00244"></a>00244 <a name="l00245"></a>00245 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#a6b7e38d3c97da1e91e12a6c9555b8163">operator<<</a>(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& n1, <span class="keywordtype">unsigned</span> n2); <a name="l00246"></a>00246 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> operator&(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& n1, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& n2); <a name="l00247"></a>00247 <a name="l00248"></a>00248 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &operator+=(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00249"></a>00249 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &operator-=(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00250"></a>00250 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &operator*=(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2); <a name="l00251"></a>00251 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &operator/=(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n2);<span class="comment"></span> <a name="l00252"></a>00252 <span class="comment"> //! Prefix increment</span> <a name="l00253"></a><a class="code" href="classCVC3_1_1Unsigned.html#a63297fbf6346887db2956e7a5faa770a">00253</a> <span class="comment"></span> <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& <a class="code" href="classCVC3_1_1Unsigned.html#a63297fbf6346887db2956e7a5faa770a" title="Prefix increment.">operator++</a>() { *<span class="keyword">this</span> = (*this)+1; <span class="keywordflow">return</span> *<span class="keyword">this</span>; }<span class="comment"></span> <a name="l00254"></a>00254 <span class="comment"> //! Postfix increment</span> <a name="l00255"></a><a class="code" href="classCVC3_1_1Unsigned.html#a5367ad44e6bfc31fd5412a2e8cf4aa60">00255</a> <span class="comment"></span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="classCVC3_1_1Unsigned.html#a5367ad44e6bfc31fd5412a2e8cf4aa60" title="Postfix increment.">operator++</a>(<span class="keywordtype">int</span>) { <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> x(*<span class="keyword">this</span>); *<span class="keyword">this</span> = x+1; <span class="keywordflow">return</span> x; }<span class="comment"></span> <a name="l00256"></a>00256 <span class="comment"> //! Prefix decrement</span> <a name="l00257"></a><a class="code" href="classCVC3_1_1Unsigned.html#af759d90d9739cf4cd52908b3c773fa93">00257</a> <span class="comment"></span> <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& <a class="code" href="classCVC3_1_1Unsigned.html#af759d90d9739cf4cd52908b3c773fa93" title="Prefix decrement.">operator--</a>() { *<span class="keyword">this</span> = (*this)-1; <span class="keywordflow">return</span> *<span class="keyword">this</span>; }<span class="comment"></span> <a name="l00258"></a>00258 <span class="comment"> //! Postfix decrement</span> <a name="l00259"></a><a class="code" href="classCVC3_1_1Unsigned.html#a7c52a2273d427022bc780012a25c147c">00259</a> <span class="comment"></span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="classCVC3_1_1Unsigned.html#a7c52a2273d427022bc780012a25c147c" title="Postfix decrement.">operator--</a>(<span class="keywordtype">int</span>) { <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> x(*<span class="keyword">this</span>); *<span class="keyword">this</span> = x-1; <span class="keywordflow">return</span> x; } <a name="l00260"></a>00260 <a name="l00261"></a>00261 <span class="comment">// Convert to unsigned int if possible</span> <a name="l00262"></a>00262 <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> getUnsigned() <span class="keyword">const</span>; <a name="l00263"></a>00263 <a name="l00264"></a>00264 <span class="keyword">friend</span> std::ostream &<a class="code" href="namespaceCVC3.html#a6b7e38d3c97da1e91e12a6c9555b8163">operator<<</a>(std::ostream &os, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &n); <a name="l00265"></a>00265 <a name="l00266"></a>00266 <span class="comment">/* Computes gcd and lcm on *integer* values. Result is always a</span> <a name="l00267"></a>00267 <span class="comment"> positive integer. */</span> <a name="l00268"></a>00268 <a name="l00269"></a>00269 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> gcd(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &x, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &y); <a name="l00270"></a>00270 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> gcd(<span class="keyword">const</span> std::vector<Unsigned> &v); <a name="l00271"></a>00271 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> lcm(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &x, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &y); <a name="l00272"></a>00272 <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> lcm(<span class="keyword">const</span> std::vector<Unsigned> &v); <a name="l00273"></a>00273 <span class="comment"></span> <a name="l00274"></a>00274 <span class="comment"> //! Compute non-negative remainder for *integer* x,y.</span> <a name="l00275"></a>00275 <span class="comment"></span> <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> mod(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &x, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> &y);<span class="comment"></span> <a name="l00276"></a>00276 <span class="comment"> //! nth root: return 0 if no exact answer (base should be nonzero)</span> <a name="l00277"></a>00277 <span class="comment"></span> <span class="keyword">friend</span> <a class="code" href="os_8h.html#a0035aac6379df39aa69feba98b2751ba">CVC_DLL</a> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> intRoot(<span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& base, <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> <span class="keywordtype">int</span> n); <a name="l00278"></a>00278 <a name="l00279"></a>00279 <span class="comment">// For debugging, to be able to print in gdb</span> <a name="l00280"></a>00280 <span class="keywordtype">void</span> print() <span class="keyword">const</span>; <a name="l00281"></a>00281 <a name="l00282"></a>00282 }; <span class="comment">// Unsigned class</span> <a name="l00283"></a>00283 <span class="comment"></span> <a name="l00284"></a>00284 <span class="comment"> //! Raise 'base' into the power of 'pow' (pow must be an integer)</span> <a name="l00285"></a><a class="code" href="namespaceCVC3.html#a023bd8e48397858f1d92a82311dbb723">00285</a> <span class="comment"></span> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>(<a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>, <span class="keyword">const</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>& base) { <a name="l00286"></a>00286 <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> res(1); <a name="l00287"></a>00287 <span class="keywordflow">for</span>(; pow > (unsigned)0; --<a class="code" href="namespaceCVC3.html#a28fc84bed3f9bc91ca9967de0f9cfa00" title="Raise 'base' into the power of 'pow' (pow must be an integer)">pow</a>) res *= base; <a name="l00288"></a>00288 <span class="keywordflow">return</span> res; <a name="l00289"></a>00289 } <a name="l00290"></a>00290 <a name="l00291"></a>00291 <span class="comment">// Methods creating new Unsigned values, similar to the</span> <a name="l00292"></a>00292 <span class="comment">// constructors, but can be nested</span> <a name="l00293"></a><a class="code" href="namespaceCVC3.html#ab3f0f9e0bc6a718e0d5be17c41bca1ef">00293</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#ab3f0f9e0bc6a718e0d5be17c41bca1ef">newUnsigned</a>(<span class="keywordtype">int</span> n) { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(n); } <a name="l00294"></a><a class="code" href="namespaceCVC3.html#ae148a49c2e16015c0abfe4272dd09814">00294</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#ab3f0f9e0bc6a718e0d5be17c41bca1ef">newUnsigned</a>(<span class="keyword">const</span> <span class="keywordtype">char</span>* n, <span class="keywordtype">int</span> base = 10) <a name="l00295"></a>00295 { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(n, base); } <a name="l00296"></a><a class="code" href="namespaceCVC3.html#ad5405d27075520c261a298e09f3c1762">00296</a> <span class="keyword">inline</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a> <a class="code" href="namespaceCVC3.html#ab3f0f9e0bc6a718e0d5be17c41bca1ef">newUnsigned</a>(<span class="keyword">const</span> std::string& n, <span class="keywordtype">int</span> base = 10) <a name="l00297"></a>00297 { <span class="keywordflow">return</span> <a class="code" href="classCVC3_1_1Unsigned.html">Unsigned</a>(n, base); } <a name="l00298"></a>00298 <a name="l00299"></a>00299 <span class="comment">// Debugging print</span> <a name="l00300"></a>00300 <span class="keywordtype">void</span> <a class="code" href="namespaceCVC3.html#a43c3e2422211ac764ed371d840ac6ae9">printUnsigned</a>(<span class="keyword">const</span> Unsigned &x); <a name="l00301"></a>00301 <a name="l00302"></a>00302 } <span class="comment">// end of namespace CVC3</span> <a name="l00303"></a>00303 <a name="l00304"></a>00304 <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>