From 43dea39dd46ac8cf7a1bf6a4940f9bbea0e03b85 Mon Sep 17 00:00:00 2001 From: Gabe Black Date: Mon, 19 Mar 2007 14:20:27 +0000 Subject: Lots and lots of comments. --HG-- extra : convert_revision : 0de510464e2e002775ccd79e2922ccb0055845e5 --- src/base/bitfield.hh | 72 +++++++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 71 insertions(+), 1 deletion(-) (limited to 'src/base') diff --git a/src/base/bitfield.hh b/src/base/bitfield.hh index 5af453a76..8731608ef 100644 --- a/src/base/bitfield.hh +++ b/src/base/bitfield.hh @@ -130,20 +130,38 @@ findMsbSet(uint64_t val) { return msb; } +// The following implements the BitUnion system of defining bitfields +//on top of an underlying class. This is done through the extensive use of +//both named and unnamed unions which all contain the same actual storage. +//Since they're unioned with each other, all of these storage locations +//overlap. This allows all of the bitfields to manipulate the same data +//without having to know about each other. More details are provided with the +//individual components. + +//This namespace is for classes which implement the backend of the BitUnion +//stuff. Don't use any of this directly! Use the macros at the end instead. namespace BitfieldBackend { + //A base class for all bitfields. It instantiates the actual storage, + //and provides getBits and setBits functions for manipulating it. The + //Data template parameter is type of the underlying storage. template class BitfieldBase { protected: Data __data; + //This function returns a range of bits from the underlying storage. + //It relies on the "bits" function above. It's the user's + //responsibility to make sure that there is a properly overloaded + //version of this function for whatever type they want to overlay. inline uint64_t getBits(int first, int last) { return bits(__data, first, last); } + //Similar to the above, but for settings bits with replaceBits. inline void setBits(int first, int last, uint64_t val) { @@ -151,6 +169,9 @@ namespace BitfieldBackend } }; + //A class which specializes a given base so that it can only be read + //from. This is accomplished by only passing through the conversion + //operator. template class _BitfieldRO : public Base { @@ -161,6 +182,7 @@ namespace BitfieldBackend } }; + //Similar to the above, but only allows writing. template class _BitfieldWO : public Base { @@ -172,6 +194,8 @@ namespace BitfieldBackend } }; + //This class implements ordinary bitfields, that is a span of bits + //who's msb is "first", and who's lsb is "last". template class _Bitfield : public BitfieldBase { @@ -189,6 +213,12 @@ namespace BitfieldBackend } }; + //When a BitUnion is set up, an underlying class is created which holds + //the actual union. This class then inherits from it, and provids the + //implementations for various operators. Setting things up this way + //prevents having to redefine these functions in every different BitUnion + //type. More operators could be implemented in the future, as the need + //arises. template class BitUnionOperators : public Base { @@ -218,6 +248,21 @@ namespace BitfieldBackend }; } +//This macro is a backend for other macros that specialize it slightly. +//First, it creates/extends a namespace "BitfieldUnderlyingClasses" and +//sticks the class which has the actual union in it, which +//BitfieldOperators above inherits from. Putting these classes in a special +//namespace ensures that there will be no collisions with other names as long +//as the BitUnion names themselves are all distinct and nothing else uses +//the BitfieldUnderlyingClasses namespace, which is unlikely. The class itself +//creates a typedef of the "type" parameter called __DataType. This allows +//the type to propagate outside of the macro itself in a controlled way. +//Finally, the base storage is defined which BitfieldOperators will refer to +//in the operators it defines. This macro is intended to be followed by +//bitfield definitions which will end up inside it's union. As explained +//above, these is overlayed the __data member in its entirety by each of the +//bitfields which are defined in the union, creating shared storage with no +//overhead. #define __BitUnion(type, name) \ namespace BitfieldUnderlyingClasses \ { \ @@ -229,6 +274,10 @@ namespace BitfieldBackend union { \ type __data;\ +//This closes off the class and union started by the above macro. It is +//followed by a typedef which makes "name" refer to a BitfieldOperator +//class inheriting from the class and union just defined, which completes +//building up the type for the user. #define EndBitUnion(name) \ }; \ }; \ @@ -236,6 +285,13 @@ namespace BitfieldBackend BitfieldUnderlyingClasses::name::__DataType, \ BitfieldUnderlyingClasses::name> name; +//This sets up a bitfield which has other bitfields nested inside of it. The +//__data member functions like the "underlying storage" of the top level +//BitUnion. Like everything else, it overlays with the top level storage, so +//making it a regular bitfield type makes the entire thing function as a +//regular bitfield when referred to by itself. The operators are defined in +//the macro itself instead of a class for technical reasons. If someone +//determines a way to move them to one, please do so. #define __SubBitUnion(type, name) \ union { \ type __data; \ @@ -245,24 +301,36 @@ namespace BitfieldBackend inline const __DataType operator = (const __DataType & _data) \ { __data = _data; } +//This closes off the union created above and gives it a name. Unlike the top +//level BitUnion, we're interested in creating an object instead of a type. #define EndSubBitUnion(name) } name; -//This is so we can send in parameters with commas +//The preprocessor will treat everything inside of parenthesis as a single +//argument even if it has commas in it. This is used to pass in templated +//classes which typically have commas to seperate their parameters. #define wrap(guts) guts //Read only bitfields +//This wraps another bitfield class inside a _BitfieldRO class using +//inheritance. As explained above, the _BitfieldRO class only passes through +//the conversion operator, so the underlying bitfield can then only be read +//from. #define __BitfieldRO(base) \ BitfieldBackend::_BitfieldRO<__DataType, base> #define __SubBitUnionRO(name, base) \ __SubBitUnion(wrap(_BitfieldRO<__DataType, base>), name) //Write only bitfields +//Similar to above, but for making write only versions of bitfields with +//_BitfieldWO. #define __BitfieldWO(base) \ BitfieldBackend::_BitfieldWO<__DataType, base> #define __SubBitUnionWO(name, base) \ __SubBitUnion(wrap(_BitfieldWO<__DataType, base>), name) //Regular bitfields +//This uses all of the above to define macros for read/write, read only, and +//write only versions of regular bitfields. #define Bitfield(first, last) \ BitfieldBackend::_Bitfield<__DataType, first, last> #define SubBitUnion(name, first, last) \ @@ -274,8 +342,10 @@ namespace BitfieldBackend #define SubBitUnionWO(name, first, last) \ __SubBitUnionWO(Bitfield(first, last), name) +//Use this to define an arbitrary type overlayed with bitfields. #define BitUnion(type, name) __BitUnion(type, name) +//Use this to define conveniently sized values overlayed with bitfields. #define BitUnion64(name) __BitUnion(uint64_t, name) #define BitUnion32(name) __BitUnion(uint32_t, name) #define BitUnion16(name) __BitUnion(uint16_t, name) -- cgit v1.2.3