You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
63 lines
1.1 KiB
63 lines
1.1 KiB
/* ANTLR Translator Generator
|
|
* Project led by Terence Parr at http://www.jGuru.com
|
|
* Software rights: http://www.antlr.org/license.html
|
|
*
|
|
* $Id$
|
|
*/
|
|
#include "antlr/BitSet.h"
|
|
#include <string>
|
|
|
|
#ifdef ANTLR_CXX_SUPPORTS_NAMESPACE
|
|
namespace antlr {
|
|
#endif
|
|
|
|
BitSet::BitSet(unsigned int nbits)
|
|
: storage(nbits)
|
|
{
|
|
for (unsigned int i = 0; i < nbits ; i++ )
|
|
storage[i] = false;
|
|
}
|
|
|
|
BitSet::BitSet( const unsigned long* bits_, unsigned int nlongs )
|
|
: storage(nlongs*32)
|
|
{
|
|
for ( unsigned int i = 0 ; i < (nlongs * 32); i++)
|
|
storage[i] = (bits_[i>>5] & (1UL << (i&31))) ? true : false;
|
|
}
|
|
|
|
BitSet::~BitSet()
|
|
{
|
|
}
|
|
|
|
void BitSet::add(unsigned int el)
|
|
{
|
|
if( el >= storage.size() )
|
|
storage.resize( el+1, false );
|
|
|
|
storage[el] = true;
|
|
}
|
|
|
|
bool BitSet::member(unsigned int el) const
|
|
{
|
|
if ( el >= storage.size())
|
|
return false;
|
|
|
|
return storage[el];
|
|
}
|
|
|
|
ANTLR_USE_NAMESPACE(std)vector<unsigned int> BitSet::toArray() const
|
|
{
|
|
ANTLR_USE_NAMESPACE(std)vector<unsigned int> elems;
|
|
for (unsigned int i = 0; i < storage.size(); i++)
|
|
{
|
|
if (storage[i])
|
|
elems.push_back(i);
|
|
}
|
|
|
|
return elems;
|
|
}
|
|
|
|
#ifdef ANTLR_CXX_SUPPORTS_NAMESPACE
|
|
}
|
|
#endif
|