[Boost-commit] svn:boost r62364 - sandbox/SOC/2010/bits_and_ints/boost/integer/detail

Subject: [Boost-commit] svn:boost r62364 - sandbox/SOC/2010/bits_and_ints/boost/integer/detail
From: muriloufg_at_[hidden]
Date: 2010-05-31 19:24:41

Author: murilov
Date: 2010-05-31 19:24:41 EDT (Mon, 31 May 2010)
New Revision: 62364
URL: http://svn.boost.org/trac/boost/changeset/62364

Log:
(Miscommited) Function bit_reversal, static_bit_reversal template and some utilities declared in integer/detail/utils.hpp done.
Added:
   sandbox/SOC/2010/bits_and_ints/boost/integer/detail/static_bit_reversal.hpp   (contents, props changed)
   sandbox/SOC/2010/bits_and_ints/boost/integer/detail/static_sign_extend.hpp   (contents, props changed)
   sandbox/SOC/2010/bits_and_ints/boost/integer/detail/utils.hpp   (contents, props changed)

Added: sandbox/SOC/2010/bits_and_ints/boost/integer/detail/static_bit_reversal.hpp
==============================================================================
--- (empty file)
+++ sandbox/SOC/2010/bits_and_ints/boost/integer/detail/static_bit_reversal.hpp	2010-05-31 19:24:41 EDT (Mon, 31 May 2010)
@@ -0,0 +1,53 @@
+//  Boost integer/detail/static_bit_reversal.hpp header file  ------------------------------//
+
+//  (C) Copyright Murilo Adriano Vasconcelos 2010.
+//  Distributed under the Boost Software License, Version 1.0. (See
+//  accompanying file LICENSE_1_0.txt or copy at
+//  http://www.boost.org/LICENSE_1_0.txt
+
+//  See http://www.boost.org for updates, documentation, and revision history. 
+
+#ifndef BOOST_STATIC_BIT_REVERSAL_INCLUDED
+#define BOOST_STATIC_BIT_REVERSAL_INCLUDED
+
+#include <boost/utility/enable_if.hpp>
+#include <boost/type_traits.hpp>
+#include "utils.hpp" // is_bit_set<>
+
+/* 
+ *	Reverses the bits in data in compile-time
+ *	For example if binary representation of data is:
+ *		00000000000010001010101000001111
+ *	static_bit_reversal<type, data>::value is:
+ *		11110000010101010000000000000000
+ */
+
+namespace boost 
+{
+
+// Base container
+template <typename T, T val>
+struct static_bit_reversal_base
+{
+	BOOST_STATIC_CONSTANT(T, value = val);
+};
+
+//	@TODO: shift template parameter 
+//		must not be changeable by user
+template <typename T, T val, std::size_t shift = sizeof(T) * 8>
+struct static_bit_reversal : 
+	public static_bit_reversal_base<T, 
+		((is_bit_set<T, val, (sizeof(T) * 8 - shift)>::value << (shift - 1)) 
+		+ static_bit_reversal<T, val, shift - 1>::value)
+	>
+{};
+
+//	Base case
+template <typename T, T val>
+struct static_bit_reversal<T, val, 0> : 
+	static_bit_reversal_base<T, T(0)> {};
+
+	
+} // boost
+
+#endif
\ No newline at end of file

Added: sandbox/SOC/2010/bits_and_ints/boost/integer/detail/static_sign_extend.hpp
==============================================================================
--- (empty file)
+++ sandbox/SOC/2010/bits_and_ints/boost/integer/detail/static_sign_extend.hpp	2010-05-31 19:24:41 EDT (Mon, 31 May 2010)
@@ -0,0 +1,32 @@
+//  Boost integer/detail/static_sign_extend.hpp header file  ------------------------------//
+
+//  (C) Copyright Murilo Adriano Vasconcelos 2010.
+//  Distributed under the Boost Software License, Version 1.0. (See
+//  accompanying file LICENSE_1_0.txt or copy at
+//  http://www.boost.org/LICENSE_1_0.txt
+
+//  See http://www.boost.org for updates, documentation, and revision history. 
+
+#ifndef BOOST_STATIC_SIGN_EXTEND_INCLUDED
+#define BOOST_STATIC_SIGN_EXTEND_INCLUDED
+
+#include <boost/cstdint.hpp> // for intmax_t
+
+namespace boost 
+{
+
+// Compile-time version of sign_extend
+template<typename IntegralType, Raw raw, unsigned B>
+struct static_sign_extend 
+{
+	typedef IntegralType T;
+private:
+    BOOST_STATIC_CONSTANT(T, shift = (T(1) << (B - 1)));
+	BOOST_STATIC_CONSTANT(T, m = ((T(1) << B) - 1));
+public:
+	BOOST_STATIC_CONSTANT(Raw, value = ((raw & m) ^ shift) - shift); 
+}; // boost::static_sign_extend
+
+} // boost
+
+#endif
\ No newline at end of file

Added: sandbox/SOC/2010/bits_and_ints/boost/integer/detail/utils.hpp
==============================================================================
--- (empty file)
+++ sandbox/SOC/2010/bits_and_ints/boost/integer/detail/utils.hpp	2010-05-31 19:24:41 EDT (Mon, 31 May 2010)
@@ -0,0 +1,56 @@
+//  Boost integer/detail/utils.hpp header file  ------------------------------//
+
+//  (C) Copyright Murilo Adriano Vasconcelos 2010.
+//  Distributed under the Boost Software License, Version 1.0. (See
+//  accompanying file LICENSE_1_0.txt or copy at
+//  http://www.boost.org/LICENSE_1_0.txt
+
+//  See http://www.boost.org for updates, documentation, and revision history. 
+
+#ifndef BOOST_INTEGER_UTILS_INCLUDED
+#define BOOST_INTEGER_UTILS_INCLUDED
+
+/*
+ *	Some utilities to handle integers.
+ */
+namespace boost
+{
+	
+// Sets the bit `pos' in data
+template <typename T, T data, unsigned char pos>
+struct set_bit
+{
+	BOOST_STATIC_CONSTANT(T, value = data | (T(1) << pos));
+}; // set_bit
+	
+// Clear the bit `pos' in data
+template <typename T, T data, unsigned char pos>
+struct clear_bit
+{
+	BOOST_STATIC_CONSTANT(T, value = data & ~(T(1) << pos));
+}; // clear_bit
+
+// If the bit `pos' is 1 then it will be 0 if not the bit will be 1
+template <typename T, T data, unsigned char pos>
+struct flip_bit
+{
+	BOOST_STATIC_CONSTANT(T, value = data ^ (T(1) << pos));
+}; // flip_bit
+
+// Test if the bit in `pos' positon is set or not
+template <typename T, T data, unsigned char pos>
+struct is_bit_set
+{
+	BOOST_STATIC_CONSTANT(T, value = ((data >> pos) & T(1)) != T(0));
+}; // is_bit_set
+
+// Changes the value of bit in `pos' position
+template <typename T, T data, unsigned char pos, bool state>
+struct modify_bit
+{
+	BOOST_STATIC_CONSTANT(T, value = ((data & ~(T(1) << pos)) | (-state & (T(1) << pos))));
+}; // modify_bit	
+	
+} // boost
+
+#endif
\ No newline at end of file