Package com.sun.tools.javac.util

Class Bits

java.lang.Object

com.sun.tools.javac.util.Bits

public class Bits
extends Object

A class for extensible, mutable bit sets.

This is NOT part of any supported API. If you write code that depends on this, you do so at your own risk. This code and its internal interfaces are subject to change or deletion without notice.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	Bits.BitsState

Field Summary

Fields

Modifier and Type	Field and Description
int[]	bits
protected Bits.BitsState	currentState

Constructor Summary

Constructors

Modifier	Constructor and Description
	Bits() Construct an initially empty set.
	Bits(Bits someBits)
	Bits(boolean reset)
protected	Bits(int[] bits, Bits.BitsState initState) Construct a set consisting initially of given bit vector.

Method Summary

Modifier and Type	Method and Description
Bits	andSet(Bits xs) this set = this set & xs.
Bits	assign(Bits someBits)
void	clear() This set = {}.
Bits	diffSet(Bits xs) this set = this set \ xs.
Bits	dup() Return a copy of this set.
protected int[]	dupBits()
void	excl(int x) Exclude x from this set.
void	excludeFrom(int start) Exclude [start...end] from this set.
void	incl(int x) Include x in this set.
void	inclRange(int start, int limit) Include [start..limit) in this set.
protected void	internalAndSet(Bits xs)
protected void	internalReset()
boolean	isMember(int x) Is x an element of this set?
boolean	isReset()
static void	main(String[] args) Test Bits.nextBit(int).
int	nextBit(int x) Return the index of the least bit position ≥ x that is set.
Bits	orSet(Bits xs) this set = this set | xs.
void	reset()
protected void	sizeTo(int len)
String	toString() a string representation of this set.
Bits	xorSet(Bits xs) this set = this set ^ xs.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

bits

public int[] bits

currentState

protected Bits.BitsState currentState

Constructor Detail

Bits

public Bits()

Construct an initially empty set.

Bits

public Bits(Bits someBits)

Bits

public Bits(boolean reset)

Bits

protected Bits(int[] bits,
               Bits.BitsState initState)

Construct a set consisting initially of given bit vector.

Method Detail

sizeTo

protected void sizeTo(int len)

clear

public void clear()

This set = {}.

reset

public void reset()

internalReset

protected void internalReset()

isReset

public boolean isReset()

assign

public Bits assign(Bits someBits)

dup

public Bits dup()

Return a copy of this set.

dupBits

protected int[] dupBits()

incl

public void incl(int x)

Include x in this set.

inclRange

public void inclRange(int start,
                      int limit)

Include [start..limit) in this set.

excludeFrom

public void excludeFrom(int start)

Exclude [start...end] from this set.

excl

public void excl(int x)

Exclude x from this set.

isMember

public boolean isMember(int x)

Is x an element of this set?

andSet

public Bits andSet(Bits xs)

this set = this set & xs.

internalAndSet

protected void internalAndSet(Bits xs)

orSet

public Bits orSet(Bits xs)

this set = this set | xs.

diffSet

public Bits diffSet(Bits xs)

this set = this set \ xs.

xorSet

public Bits xorSet(Bits xs)

this set = this set ^ xs.

nextBit

public int nextBit(int x)

Return the index of the least bit position ≥ x that is set. If none are set, returns -1. This provides a nice way to iterate over the members of a bit set:

  for (int i = bits.nextBit(0); i>=0; i = bits.nextBit(i+1)) ...
  

toString

public String toString()

a string representation of this set.

Overrides:

toString in class Object

main

public static void main(String[] args)

Test Bits.nextBit(int).