<html> <head> <link rel="stylesheet" href="style.css" type="text/css"> <link rel="Start" href="index.html"> <link rel="previous" href="Domain.html"> <link rel="next" href="Stak.html"> <link rel="Up" href="index.html"> <link title="Index of types" rel=Appendix href="index_types.html"> <link title="Index of exceptions" rel=Appendix href="index_exceptions.html"> <link title="Index of values" rel=Appendix href="index_values.html"> <link title="Index of modules" rel=Appendix href="index_modules.html"> <link title="Index of module types" rel=Appendix href="index_module_types.html"> <link title="Domain" rel="Chapter" href="Domain.html"> <link title="SetDomain" rel="Chapter" href="SetDomain.html"> <link title="Stak" rel="Chapter" href="Stak.html"> <link title="Data" rel="Chapter" href="Data.html"> <link title="Cstr" rel="Chapter" href="Cstr.html"> <link title="Var" rel="Chapter" href="Var.html"> <link title="Invariant" rel="Chapter" href="Invariant.html"> <link title="Reify" rel="Chapter" href="Reify.html"> <link title="Arith" rel="Chapter" href="Arith.html"> <link title="Conjunto" rel="Chapter" href="Conjunto.html"> <link title="Goals" rel="Chapter" href="Goals.html"> <link title="FdArray" rel="Chapter" href="FdArray.html"> <link title="Gcc" rel="Chapter" href="Gcc.html"> <link title="Alldiff" rel="Chapter" href="Alldiff.html"> <link title="Sorting" rel="Chapter" href="Sorting.html"> <link title="Interval" rel="Chapter" href="Interval.html"><link title="Creation" rel="Section" href="#2_Creation"> <link title="Access and Operations" rel="Section" href="#2_AccessandOperations"> <title>SetDomain</title> </head> <body> <div class="navbar"><a href="Domain.html">Previous</a> <a href="index.html">Up</a> <a href="Stak.html">Next</a> </div> <center><h1>Module <a href="type_SetDomain.html">SetDomain</a></h1></center> <br> <pre><span class="keyword">module</span> SetDomain: <code class="code">sig</code> <a href="SetDomain.html">..</a> <code class="code">end</code></pre><a name="1_IntegerSetDomainOperations"></a> <h1>Integer Set Domain Operations</h1><br> <hr width="100%"> <pre><span class="keyword">module</span> <a href="SetDomain.S.html">S</a>: <code class="code">sig</code> <a href="SetDomain.S.html">..</a> <code class="code">end</code></pre><div class="info"> Implementation of sets of integers. </div> <pre><span class="keyword">type</span> <a name="TYPEelt"></a><code class="type"></code>elt = <code class="type"><a href="SetDomain.S.html#TYPEt">S.t</a></code> </pre> <div class="info"> Type of elements of set domains. They are sets themselves.<br> </div> <pre><span class="keyword">type</span> <a name="TYPEt"></a><code class="type"></code>t </pre> <div class="info"> Type of finite domains of integer sets: a domain is a powerset lattice of sets bounded by definite elements or <em>glb</em> (Greater Lower Bound) and possible elements or <em>lub</em> (Lower Upper Bounds). The glb is a subset of the lub. Note that the empty domain cannot be represented.<br> </div> <br> <a name="2_Creation"></a> <h2>Creation</h2><br> <pre><span class="keyword">val</span> <a name="VALelt_of_list"></a>elt_of_list : <code class="type">int list -> <a href="SetDomain.html#TYPEelt">elt</a></code></pre><div class="info"> Creates a set from a list of integers.<br> </div> <pre><span class="keyword">val</span> <a name="VALinterval"></a>interval : <code class="type"><a href="SetDomain.html#TYPEelt">elt</a> -> <a href="SetDomain.html#TYPEelt">elt</a> -> <a href="SetDomain.html#TYPEt">t</a></code></pre><div class="info"> <code class="code">interval glb lub</code> builds the domain of sets greater than <code class="code">glb</code> and smaller than <code class="code">lub</code>. An <code class="code">Invalid_argument</code> exception is raised if <code class="code">glb</code> is not a subset of <code class="code">lub</code>.<br> </div> <br> <a name="2_AccessandOperations"></a> <h2>Access and Operations</h2><br> <pre><span class="keyword">val</span> <a name="VALsize"></a>size : <code class="type"><a href="SetDomain.html#TYPEt">t</a> -> int</code></pre><div class="info"> <code class="code">size d</code> returns |glb(d)|-|lub(d)|+1, i.e. the height of the lattice, not its number of elements.<br> </div> <pre><span class="keyword">val</span> <a name="VALmin"></a>min : <code class="type"><a href="SetDomain.html#TYPEt">t</a> -> <a href="SetDomain.html#TYPEelt">elt</a></code></pre><pre><span class="keyword">val</span> <a name="VALmax"></a>max : <code class="type"><a href="SetDomain.html#TYPEt">t</a> -> <a href="SetDomain.html#TYPEelt">elt</a></code></pre><pre><span class="keyword">val</span> <a name="VALmin_max"></a>min_max : <code class="type"><a href="SetDomain.html#TYPEt">t</a> -> <a href="SetDomain.html#TYPEelt">elt</a> * <a href="SetDomain.html#TYPEelt">elt</a></code></pre><div class="info"> Access to glb and lub.<br> </div> <pre><span class="keyword">val</span> <a name="VALfprint_elt"></a>fprint_elt : <code class="type">Pervasives.out_channel -> <a href="SetDomain.html#TYPEelt">elt</a> -> unit</code></pre><pre><span class="keyword">val</span> <a name="VALfprint"></a>fprint : <code class="type">Pervasives.out_channel -> <a href="SetDomain.html#TYPEt">t</a> -> unit</code></pre><div class="info"> Pretty printing of elements and domains.<br> </div> <pre><span class="keyword">val</span> <a name="VALmem"></a>mem : <code class="type"><a href="SetDomain.html#TYPEelt">elt</a> -> <a href="SetDomain.html#TYPEt">t</a> -> bool</code></pre><div class="info"> <code class="code">mem x d</code> tests whether <code class="code">x</code> belongs to the domain <code class="code">d</code>.<br> </div> <pre><span class="keyword">val</span> <a name="VALincluded"></a>included : <code class="type"><a href="SetDomain.html#TYPEt">t</a> -> <a href="SetDomain.html#TYPEt">t</a> -> bool</code></pre><div class="info"> <code class="code">included d1 d2</code> tests whether the domain <code class="code">d1</code> is included in <code class="code">d2</code>, i.e. glb(<code class="code">d2</code>) included in glb(<code class="code">d1</code>) and lub(<code class="code">d1</code>) included in lub(<code class="code">d2</code>).<br> </div> <pre><span class="keyword">val</span> <a name="VALiter"></a>iter : <code class="type">(<a href="SetDomain.html#TYPEelt">elt</a> -> 'a) -> <a href="SetDomain.html#TYPEt">t</a> -> 'a</code></pre><div class="info"> Iteration on values of the domain. <b>Exponential</b> with the <code class="code">size</code> of the domain.<br> </div> <pre><span class="keyword">val</span> <a name="VALvalues"></a>values : <code class="type"><a href="SetDomain.html#TYPEt">t</a> -> <a href="SetDomain.html#TYPEelt">elt</a> list</code></pre><div class="info"> Returns values of a domain. <b>Exponential</b> with the <code class="code">size</code> of the domain.<br> </div> </body></html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
5ee7712a65135f0dd95d1c92938a0193
>
files
>
209
