Go to the previous, next section.

Bit Vectors

Bit vectors are frequently used in compilers to represent sets of integers, particularly for data flow analysis. The SUIF library includes a bit_set class with an extensive collection of methods. This class is implemented in the `bitset.h' and `bitset.cc' files. When you create a new bit_set, you must specify the range of integers which it may contain.

The bit_set_iter class provides an easy and efficient way to iterate through the entries in a bit_set. This iterator is slightly different than the SUIF list iterators. You must call the is_empty method once before each call to the step method. Other than that, it is straightforward.

Go to the previous, next section.