Changeset 90152a4 for src/Common/utility.h

Timestamp:

Aug 27, 2018, 4:40:34 PM (7 years ago)

Author:

Rob Schluntz <rschlunt@…>

Branches:

ADT, arm-eh, ast-experimental, cleanup-dtors, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

b7c89aa

Parents:

f9feab8 (diff), 305581d (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge branch 'master' into cleanup-dtors

File:

• src/Common/utility.h (modified) (5 diffs)

src/Common/utility.h

@@ -9 +9 @@
 // Author           : Richard C. Bilson
 // Created On       : Mon May 18 07:44:20 2015
-// Last Modified By : Andrew Beach
-// Last Modified On : Thr Aug 17 11:38:00 2017
-// Update Count     : 34
+// Last Modified By : Peter A. Buhr
+// Last Modified On : Sun May  6 22:24:16 2018
+// Update Count     : 40
 //
 
@@ -31 +31 @@
 #include "Common/Indenter.h"
 
+class Expression;
+
 template< typename T >
 static inline T * maybeClone( const T *orig ) {
@@ -98 +100 @@
 }
 
+template< typename SrcContainer, typename DestContainer, typename Predicate >
+void cloneAll_if( const SrcContainer &src, DestContainer &dest, Predicate pred ) {
+        std::back_insert_iterator< DestContainer > out( dest );
+        for ( auto x : src ) {
+                if ( pred(x) ) {
+                        *out++ = x->clone();
+                }
+        } // while
+}
+
 template< typename Container >
 void assertAll( const Container &container ) {
@@ -151 +163 @@
         return os.str();
 }
+
+#define toCString( ... ) toString( __VA_ARGS__ ).c_str()
 
 // replace element of list with all elements of another list
@@ -424 +438 @@
 }
 
-
+// -----------------------------------------------------------------------------
+// O(1) polymorphic integer ilog2, using clz, which returns the number of leading 0-bits, starting at the most
+// significant bit (single instruction on x86)
+
+template<typename T>
+inline
+#if defined(__GNUC__) && __GNUC__ > 4
+constexpr
+#endif
+T ilog2(const T & t) {
+        if(std::is_integral<T>::value) {
+                const constexpr int r = sizeof(t) * __CHAR_BIT__ - 1;
+                if( sizeof(T) == sizeof(unsigned       int) ) return r - __builtin_clz  ( t );
+                if( sizeof(T) == sizeof(unsigned      long) ) return r - __builtin_clzl ( t );
+                if( sizeof(T) == sizeof(unsigned long long) ) return r - __builtin_clzll( t );
+        }
+        assert(false);
+        return -1;
+} // ilog2
+
+// -----------------------------------------------------------------------------
+/// evaluates expr as a long long int. If second is false, expr could not be evaluated
+std::pair<long long int, bool> eval(Expression * expr);
 
 // Local Variables: //