Security-57336.1.9.tar.gz

[apple/security.git] / OSX / libsecurity_codesigning / antlr2 / src / BitSet.cpp

diff --git a/OSX/libsecurity_codesigning/antlr2/src/BitSet.cpp b/OSX/libsecurity_codesigning/antlr2/src/BitSet.cpp
new file mode 100644 (file)
index 0000000..d280813
--- /dev/null
+++ b/OSX/libsecurity_codesigning/antlr2/src/BitSet.cpp
@@ -0,0 +1,62 @@
+/* ANTLR Translator Generator
+ * Project led by Terence Parr at http://www.jGuru.com
+ * Software rights: http://www.antlr.org/license.html
+ *
+ * $Id: //depot/code/org.antlr/release/antlr-2.7.7/lib/cpp/src/BitSet.cpp#2 $
+ */
+#include "antlr/BitSet.hpp"
+#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