html/suif1_96.html

   1 <HTML>
   2 <HEAD>
   3 <!-- This HTML file has been created by texi2html 1.54
   4      from suif1.texi on 28 April 1999 -->
   5
   6 <TITLE>The SUIF Version 1 Library - Bit Vectors</TITLE>
   7 <link href="suif1_97.html" rel=Next>
   8 <link href="suif1_95.html" rel=Previous>
   9 <link href="suif1_toc.html" rel=ToC>
  10
  11 </HEAD>
  12 <BODY>
  13 <p>Go to the <A HREF="suif1_1.html">first</A>, <A HREF="suif1_95.html">previous</A>, <A HREF="suif1_97.html">next</A>, <A HREF="suif1_113.html">last</A> section, <A HREF="suif1_toc.html">table of contents</A>.
  14 <P><HR><P>
  15
  16
  17 <H2><A NAME="SEC96" HREF="suif1_toc.html#TOC96">Bit Vectors</A></H2>
  18 <P>
  19 <A NAME="IDX678"></A>
  20 <A NAME="IDX679"></A>
  21
  22 </P>
  23 <P>
  24 <A NAME="IDX680"></A>
  25 Bit vectors are frequently used in compilers to represent sets of
  26 integers, particularly for data flow analysis.  The SUIF library
  27 includes a <CODE>bit_set</CODE> class with an extensive collection of methods.
  28 This class is implemented in the <TT>`bitset.h'</TT> and <TT>`bitset.cc'</TT>
  29 files.  When you create a new <CODE>bit_set</CODE>, you must specify the range
  30 of integers which it may contain.
  31
  32 </P>
  33 <P>
  34 <A NAME="IDX681"></A>
  35 <A NAME="IDX682"></A>
  36 The <CODE>bit_set_iter</CODE> class provides an easy and efficient way to
  37 iterate through the entries in a <CODE>bit_set</CODE>.  This iterator is
  38 slightly different than the SUIF list iterators.  You must call the
  39 <CODE>is_empty</CODE> method once before each call to the <CODE>step</CODE> method.
  40 Other than that, it is straightforward.
  41
  42 </P>
  43
  44 <P><HR><P>
  45 <p>Go to the <A HREF="suif1_1.html">first</A>, <A HREF="suif1_95.html">previous</A>, <A HREF="suif1_97.html">next</A>, <A HREF="suif1_113.html">last</A> section, <A HREF="suif1_toc.html">table of contents</A>.
  46 </BODY>
  47 </HTML>