Merge lp:~smspillaz/compiz-libcompizconfig/ccs-object into lp:~compiz-team/compiz-libcompizconfig/0.9.8

[Sam Spilsbury]

This is all about bug 990690.

!! - It probably isn't a good idea to test this branch in isolation, as it is part of a pipeline to get compiz-libcompizconfig under test. If you want to test the result of this work, you should probably look at testing

lp:~smspillaz/compiz-libcompizconfig/setting-mock
lp:~smspillaz/compiz-compizconfig-python/compiz-compizconfig-python.setting-api
lp:~smspillaz/compiz-compizconfig-gconf/compiz-compizconfig-gconf.adapt-to-new-interfaces

.. that's all !!

This branch introduces some preliminary work in a series of branches to get libcompizconfig under test. In order to test the objects properly, we need to abstract away their interfaces into replacable structs so you can test the interaction between the various classes.

This would be awkward to do correctly if we didn't have a suitable object system to handle interface implementation, referencing, private storage etc.

As such, a new struct CCSObject is introduced. It is similar in design to GObject, but with a much smaller feature set centered mostly around the handling of interfaces and composition / indirection. A type registrar is also included (also very simple).

Tests are included.

[Alan Griffiths (alan-griffiths)]

I know it is common (and may be a project style) but there is no advantage to having different names to refer to the same thing in different namespaces. That is not:

    typedef struct _CCSObject CCSObject;

    struct _CCSObject
    {
    ...
    };

but:

    typedef struct CCSObject
    {
    ...
    } CCSObject;

[Alan Griffiths (alan-griffiths)]

> I know it is common (and may be a project style) but there is no advantage to
> having different names to refer to the same thing in different namespaces.
> That is not:
>
> typedef struct _CCSObject CCSObject;
>
> struct _CCSObject
> {
> ...
> };
>
> but:
>
> typedef struct CCSObject
> {
> ...
> } CCSObject;

Actually, it doesn't seem that client code should be interested in the members of [_]CCSObject, so why not a completely opaque type? Vis:

    typedef struct CCSObject CCSObject;

in the header. And move the definition to the .c file.

[Alan Griffiths (alan-griffiths)]

I don't like the style of coding in ccsObjectAddInterface() - if either realloc fails then the object is hosed. Admittedly FALSE is returned to inform the caller, but I'd prefer the object to remain viable and just the call to fail. Anything else can cause nasty surprises in client code. (Admittedly, if realloc fails there are probably worse problems to deal with.)

review: Needs Fixing

[Alan Griffiths (alan-griffiths)]

> I don't like the style of coding in ccsObjectAddInterface() - if either
> realloc fails then the object is hosed. Admittedly FALSE is returned to
> inform the caller, but I'd prefer the object to remain viable and just the
> call to fail. Anything else can cause nasty surprises in client code.
> (Admittedly, if realloc fails there are probably worse problems to deal with.)

Forgot to mention: the cost of calling realloc in ccsObjectRemoveInterface probably outweighs any saving of memory that results.

[Sam Spilsbury (smspillaz)]

> > I know it is common (and may be a project style) but there is no advantage
> to
> > having different names to refer to the same thing in different namespaces.
> > That is not:
> >
> > typedef struct _CCSObject CCSObject;
> >
> > struct _CCSObject
> > {
> > ...
> > };
> >
> > but:
> >
> > typedef struct CCSObject
> > {
> > ...
> > } CCSObject;
>
> Actually, it doesn't seem that client code should be interested in the members
> of [_]CCSObject, so why not a completely opaque type? Vis:
>
> typedef struct CCSObject CCSObject;
>
> in the header. And move the definition to the .c file.

I think the struct can't be opaque because of the way that we actually access the object data (eg, casting it to a CCSObject * and accessing the data in the CCSObject in the first part of the struct).

As for realloc - I agree and had similar concerns, and will change that.

[Alan Griffiths (alan-griffiths)]

ccsObjectInit is only used by the test harness which ignores the return code, so the intended use is unclear. Surely a better return value would be a pointer to the initialised object?

ccsObjectRemoveInterface assigns pointers "interfaces" and "interface_types" to NULL without first freeing the memory referenced.

ccsObjectAddInterface assigns pointers "interfaces" and "interface_types" without first freeing the memory referenced.

struct _CCSObjectAllocationInterface (again, no need for the "_") has members realloc, malloc, calloc - these are reserved names.

Actually, talking of reserved names: names that begin with an underscore and a capital are reserved, which is another reason for not using these names in the struct namespace. (I still see no point in having different names (e.g. _CCSObject) in the struct namespace.)

The tests imply that the intended usage is to cast a pointer to some other structure (represented by "TestingObjectWrapper") to CCSObject* before passing that to ccsObjectXXX. If this is not the intended usage the tests are inappropriate. If it is intended there's negative value in these taking a pointer to the CCSObject as a parameter, they may as well take void* in the same way as ccsObjectInit does. It's a waste of the type-safety features of C.

review: Needs Fixing

[Alan Griffiths (alan-griffiths)]

Let me suggest a way that the client code could be eg "ccsObjectRef(to);"...
...
Bool ccsObjectRef_(CCSObject *object);
#define ccsObjectRef(obj) ccsObjectRef_(&obj->object)
...
No nasty casts, and type safe. At the cost of requiring a member named "object" of CCSObject type.

[Sam Spilsbury (smspillaz)]

> ccsObjectInit is only used by the test harness which ignores the return code,
> so the intended use is unclear. Surely a better return value would be a
> pointer to the initialised object?

Indeed, future merges will introduce proper constructors (but this is not trivial right now).

>
> ccsObjectRemoveInterface assigns pointers "interfaces" and "interface_types"
> to NULL without first freeing the memory referenced.
>
> ccsObjectAddInterface assigns pointers "interfaces" and "interface_types"
> without first freeing the memory referenced.

They use realloc, so I don't see why this is a problem ?

>
> struct _CCSObjectAllocationInterface (again, no need for the "_") has members
> realloc, malloc, calloc - these are reserved names.

ack.

>
> Actually, talking of reserved names: names that begin with an underscore and a
> capital are reserved, which is another reason for not using these names in the
> struct namespace. (I still see no point in having different names (e.g.
> _CCSObject) in the struct namespace.)

Right, we should evaluate this elsewhere

>
> The tests imply that the intended usage is to cast a pointer to some other
> structure (represented by "TestingObjectWrapper") to CCSObject* before passing
> that to ccsObjectXXX. If this is not the intended usage the tests are
> inappropriate. If it is intended there's negative value in these taking a
> pointer to the CCSObject as a parameter, they may as well take void* in the
> same way as ccsObjectInit does. It's a waste of the type-safety features of
> C.

Right, this sucks, but we're introspecting the state of the object. Mabye we can get rid of the casts and just do to->object.foo

[Alan Griffiths (alan-griffiths)]

> > ccsObjectRemoveInterface assigns pointers "interfaces" and "interface_types"
> > to NULL without first freeing the memory referenced.
> >
> > ccsObjectAddInterface assigns pointers "interfaces" and "interface_types"> >
> > without first freeing the memory referenced.
>
> They use realloc, so I don't see why this is a problem ?

Ah, I wrongly assumed you were using a function with different semantics to avoid the problems discussed earlier (i.e. invalidating the object on failed realloc).

[Alan Griffiths (alan-griffiths)]

ccsObjectRemoveInterface_ doesn't use realloc, so it just overwrites the pointer. I think that will leak.

ccsObjectAddInterface does use realloc (I was wrongly assuming that you'd addressed the earlier discussion of invalidating the object on failed operation). Invalidating the object and returning FALSE will cause nasty surprises in client code.

Is there really value in CCSObjectAllocationInterface?

review: Needs Fixing

[Alan Griffiths (alan-griffiths)]

These macros can lead to surprising results in user code:

86 +#define ccsObjectRef(o) \
87 + ((o)->object).refcnt++;
88 +
89 +#define ccsObjectUnref(o, freeFunc) \
90 + ((o)->object).refcnt--; \
91 + if (!((o)->object).refcnt) \
92 + freeFunc (o)

Example of problem:

  if (false) ccsObjectUnref(o, f);

will call f(o).

Rewrite as:
86 +#define ccsObjectRef(o) \
87 + do { ((o)->object).refcnt++ } while(false)
88 +
89 +#define ccsObjectUnref(o, freeFunc) \
90 + do { ((o)->object).refcnt--; \
91 + if (!((o)->object).refcnt) \
92 + freeFunc (o) } while(false)

PS It feels awkward to require freeFunc as a parameter, but I don't have a cleaner alternative suggestion just now.

review: Needs Fixing

[Alan Griffiths (alan-griffiths)]

Bad example.

  if (false) ccsObjectUnref(o, f);

is OK.

But...

  if (true) ccsObjectUnref(o, f);
  else printf("surprise");

is a good example (i.e. broken).

[lp:~smspillaz/compiz-libcompizconfig/ccs-object]

437. By Sam Spilsbury on 2012-05-07

Free interfaces once objects are removed

438. By Sam Spilsbury on 2012-05-07

Fix potential macro problems

[Sam Spilsbury (smspillaz)]

Keeping old status

review: Needs Fixing

[Sam Spilsbury (smspillaz)]

>ccsObjectRemoveInterface_ doesn't use realloc, so it just overwrites the pointer. I think that will leak.

Fixed as discussed

> ccsObjectAddInterface does use realloc (I was wrongly assuming that you'd addressed the earlier discussion of invalidating the object on failed operation). Invalidating the object and returning FALSE will cause nasty surprises in client code.

Not an issue as discussed on irc. (realloc (foo, sizeof (whatever)); doesn't invalidate foo if realloc fails)

> Is there really value in CCSObjectAllocationInterface?

Yes, for mocking allocation failures. Feel crap having to inject it, but there isn't much of an alternative

> Bad example.

> if (false) ccsObjectUnref(o, f);

> is OK.

> But...

> if (true) ccsObjectUnref(o, f);
> else printf("surprise");

> is a good example (i.e. broken).

Fixed as discussed

> PS It feels awkward to require freeFunc as a parameter, but I don't have a cleaner alternative suggestion just now.

If / when we add proper constructor / destructor semantics this will go away :) (That's a larger change though that should be done later)

[lp:~smspillaz/compiz-libcompizconfig/ccs-object]

439. By Sam Spilsbury on 2012-05-07

Lose the ;

440. By Sam Spilsbury on 2012-05-07

Added a free thread

441. By Sam Spilsbury on 2012-05-07

Also test for free

Unmerged revisions

441. By Sam Spilsbury on 2012-05-07

Also test for free

440. By Sam Spilsbury on 2012-05-07

Added a free thread

439. By Sam Spilsbury on 2012-05-07

Lose the ;

438. By Sam Spilsbury on 2012-05-07

Fix potential macro problems

437. By Sam Spilsbury on 2012-05-07

Free interfaces once objects are removed

436. By Sam Spilsbury on 2012-05-04

Don't use reserved name

435. By Sam Spilsbury on 2012-05-04

Make the CCSObject API a bit more typesafe

434. By Sam Spilsbury on 2012-05-02

Don't reallocate all the time. Also handle realloc failures better

433. By Sam Spilsbury on 2012-04-28

Added a simple type registrar

432. By Sam Spilsbury on 2012-04-28

Added a ccsObjectFinalize function which frees everything in CCSObject storage

=== modified file 'CMakeLists.txt'
--- CMakeLists.txt	2011-07-07 12:23:21 +0000
+++ CMakeLists.txt	2012-05-07 10:49:18 +0000
@@ -141,6 +141,7 @@
 add_subdirectory (src)
 add_subdirectory (include)
 add_subdirectory (cmake)
+add_subdirectory (tests)
 
 compiz_print_configure_header ("CompizConfig Library")
 compiz_color_message ("\n${_escape}[4mOptional features:${_escape}[0m\n")
 
=== modified file 'include/ccs.h'
--- include/ccs.h	2011-08-20 19:03:37 +0000
+++ include/ccs.h	2012-05-07 10:49:18 +0000
@@ -19,10 +19,14 @@
  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
  */
 
-
 #ifndef _CSS_H
 #define _CSS_H
 
+#ifdef __cplusplus
+extern "C"
+{
+#endif
+
 #define D_NONE   0
 #define D_NORMAL 1
 #define D_FULL   2
@@ -124,6 +128,98 @@
 CCSLIST_HDR (StrRestriction, CCSStrRestriction)
 CCSLIST_HDR (StrExtension, CCSStrExtension)
 
+typedef struct _CCSInterface CCSInterface; /* Dummy typedef */
+typedef struct _CCSPrivate CCSPrivate; /* Dummy typedef */
+typedef struct _CCSObject CCSObject;
+
+typedef void * (*reallocProc) (void *, size_t);
+typedef void * (*mallocProc) (size_t);
+typedef void * (*callocProc) (size_t, size_t);
+
+typedef struct _CCSObjectAllocationInterface
+{
+    reallocProc realloc_;
+    mallocProc  malloc_;
+    callocProc  calloc_;
+} CCSObjectAllocationInterface;
+
+extern CCSObjectAllocationInterface ccsDefaultObjectAllocator;
+
+struct _CCSObject
+{
+    CCSPrivate *priv; /* Private pointer for object storage */
+
+    const CCSInterface **interfaces; /* An array of interfaces that this object implements */
+    int          *interface_types; /* An array of interface types */
+    unsigned int n_interfaces;
+    unsigned int n_allocated_interfaces;
+
+    CCSObjectAllocationInterface *object_allocation;
+
+    unsigned int refcnt; /* Reference count of this object */
+};
+
+Bool
+ccsObjectInit_ (CCSObject *object, CCSObjectAllocationInterface *interface);
+
+#define ccsObjectInit(o, interface) (ccsObjectInit_) (&(o)->object, interface)
+
+Bool
+ccsObjectAddInterface_ (CCSObject *object, const CCSInterface *interface, int interface_type);
+
+#define ccsObjectAddInterface(o, interface, type) (ccsObjectAddInterface_) (&(o)->object, interface, type);
+
+Bool
+ccsObjectRemoveInterface_ (CCSObject *object, int interface_type);
+
+#define ccsObjectRemoveInterface(o, interface_type) (ccsObjectRemoveInterface_) (&(o)->object, interface_type);
+
+const CCSInterface * ccsObjectGetInterface_ (CCSObject *object, int interface_type);
+
+#define ccsObjectGetInterface(o, interface_type) (ccsObjectGetInterface_) (&(o)->object, interface_type)
+
+#define ccsObjectRef(o) \
+    do { ((o)->object).refcnt++; } while (FALSE)
+
+#define ccsObjectUnref(o, freeFunc) \
+    do \
+    { \
+	((o)->object).refcnt--; \
+	if (!((o)->object).refcnt) \
+	    freeFunc (o); \
+    } while (FALSE)
+
+CCSPrivate *
+ccsObjectGetPrivate_ (CCSObject *object);
+
+#define ccsObjectGetPrivate(o) (ccsObjectGetPrivate_) (&(o)->object)
+
+void
+ccsObjectSetPrivate_ (CCSObject *object, CCSPrivate *priv);
+
+#define ccsObjectSetPrivate(o, priv) (ccsObjectSetPrivate_) (&(o)->object, priv)
+
+void
+ccsObjectFinalize_ (CCSObject *object);
+
+#define ccsObjectFinalize(o) (ccsObjectFinalize_) (&(o)->object)
+
+unsigned int
+ccsAllocateType ();
+
+#define GET_INTERFACE_TYPE(Interface) \
+    ccs##Interface##GetType ();
+
+#define INTERFACE_TYPE(Interface) \
+    inline unsigned int ccs##Interface##GetType () \
+    { \
+	static unsigned int   type_id = 0; \
+	if (!type_id) \
+	    type_id = ccsAllocateType (); \
+	 \
+	return type_id; \
+    }
+
 /**
  * reference counting
  * 
@@ -913,4 +1009,8 @@
 /* Checks if settings need to be constrained */
 Bool ccsContextNeedsConstraining (CCSContext *context);
 
+#ifdef __cplusplus
+}
+#endif
+
 #endif
 
=== modified file 'src/CMakeLists.txt'
--- src/CMakeLists.txt	2011-10-15 07:28:45 +0000
+++ src/CMakeLists.txt	2012-05-07 10:49:18 +0000
@@ -35,6 +35,9 @@
 	 ${LIBCOMPIZCONFIG_FILES}
 	 compizconfig.pb.cc
 	)
+    set (LIBCOMPIZCONFIG_LIBRARIES
+	 ${LIBCOMPIZCONFIG_LIBRARIES}
+	 protobuf)
     add_definitions (
 	    -DUSE_PROTOBUF
     )
 
=== modified file 'src/main.c'
--- src/main.c	2011-11-10 00:58:18 +0000
+++ src/main.c	2012-05-07 10:49:18 +0000
@@ -39,6 +39,173 @@
 #include "ccs-private.h"
 #include "iniparser.h"
 
+CCSObjectAllocationInterface ccsDefaultObjectAllocator =
+{
+    realloc,
+    malloc,
+    calloc
+};
+
+/* CCSObject stuff */
+Bool
+ccsObjectInit_(CCSObject *object, CCSObjectAllocationInterface *object_allocation)
+{
+    object->priv = NULL;
+    object->n_interfaces = 0;
+    object->n_allocated_interfaces = 0;
+    object->interfaces = NULL;
+    object->interface_types = NULL;
+    object->object_allocation = object_allocation;
+    object->refcnt = 0;
+
+    return TRUE;
+}
+
+Bool
+ccsObjectAddInterface_(CCSObject *object, const CCSInterface *interface, int interface_type)
+{
+    object->n_interfaces++;
+
+    if (object->n_allocated_interfaces < object->n_interfaces)
+    {
+	unsigned int old_allocated_interfaces = object->n_allocated_interfaces;
+	object->n_allocated_interfaces = object->n_interfaces;
+	CCSInterface **ifaces = (*object->object_allocation->realloc_) (object->interfaces, object->n_allocated_interfaces * sizeof (CCSInterface *));
+	int          *iface_types = (*object->object_allocation->realloc_) (object->interface_types, object->n_allocated_interfaces * sizeof (int));
+
+	if (!ifaces || !iface_types)
+	{
+	    if (ifaces)
+		free (ifaces);
+
+	    if (iface_types)
+		free (iface_types);
+
+	    object->n_interfaces--;
+	    object->n_allocated_interfaces = old_allocated_interfaces;
+	    return FALSE;
+	}
+	else
+	{
+	    object->interfaces = (const CCSInterface **) ifaces;
+	    object->interface_types = iface_types;
+	}
+    }
+
+    object->interfaces[object->n_interfaces - 1] = interface;
+    object->interface_types[object->n_interfaces - 1] = interface_type;
+
+    return TRUE;
+}
+
+Bool
+ccsObjectRemoveInterface_(CCSObject *object, int interface_type)
+{
+    unsigned int i = 0;
+
+    if (!object->n_interfaces)
+	return FALSE;
+
+    const CCSInterface **o = object->interfaces;
+    int        *type = object->interface_types;
+
+    for (; i < object->n_interfaces; i++, o++, type++)
+    {
+	if (object->interface_types[i] == interface_type)
+	    break;
+    }
+
+    if (i >= object->n_interfaces)
+	return FALSE;
+
+    /* Now clear this section and move everything back */
+    object->interfaces[i] = NULL;
+
+    i++;
+
+    const CCSInterface **oLast = o;
+    int *typeLast = type;
+
+    o++;
+    type++;
+
+    memmove ((void *) oLast, (void *)o, (object->n_interfaces - i) * sizeof (CCSInterface *));
+    memmove ((void *) typeLast, (void *) type, (object->n_interfaces - i) * sizeof (int));
+
+    object->n_interfaces--;
+
+    if (!object->n_interfaces)
+    {
+	free (object->interfaces);
+	free (object->interface_types);
+	object->interfaces = NULL;
+	object->interface_types = NULL;
+	object->n_allocated_interfaces = 0;
+    }
+
+    return TRUE;
+}
+
+const CCSInterface *
+ccsObjectGetInterface_(CCSObject *object, int interface_type)
+{
+    unsigned int i = 0;
+
+    for (; i < object->n_interfaces; i++)
+    {
+	if (object->interface_types[i] == interface_type)
+	    return object->interfaces[i];
+    }
+
+    return NULL;
+}
+
+CCSPrivate *
+ccsObjectGetPrivate_(CCSObject *object)
+{
+    return object->priv;
+}
+
+void
+ccsObjectSetPrivate_(CCSObject *object, CCSPrivate *priv)
+{
+    object->priv = priv;
+}
+
+void
+ccsObjectFinalize_(CCSObject *object)
+{
+    if (object->priv)
+    {
+	free (object->priv);
+	object->priv = NULL;
+    }
+
+    if (object->interfaces)
+    {
+	free (object->interfaces);
+	object->interfaces = NULL;
+    }
+
+    if (object->interface_types)
+    {
+	free (object->interface_types);
+	object->interface_types = NULL;
+    }
+
+    object->n_interfaces = 0;
+}
+
+unsigned int
+ccsAllocateType ()
+{
+    static unsigned int start = 0;
+
+    start++;
+
+    return start;
+}
+
 Bool basicMetadata = FALSE;
 
 void
@@ -592,6 +759,18 @@
 CCSREF (StrRestriction, CCSStrRestriction)
 CCSREF (StrExtension, CCSStrExtension)
 
+#define CCSREF_OBJ(type,dtype) \
+    void ccs##type##Ref (dtype *d)  \
+    { \
+	((CCSObject *) d)->refcnt++; \
+    } \
+    void ccs##type##Unref (dtype *d) \
+    { \
+	((CCSObject *) d)->refcnt--; \
+	if (((CCSObject *) d)->refcnt == 0) \
+	    ccsFree##type (d); \
+    } \
+
 static void *
 openBackend (char *backend)
 {
 
=== added directory 'tests'
=== added file 'tests/CMakeLists.txt'
--- tests/CMakeLists.txt	1970-01-01 00:00:00 +0000
+++ tests/CMakeLists.txt	2012-05-07 10:49:18 +0000
@@ -0,0 +1,56 @@
+# Build Google Test and make its headers known
+find_package (GTest)
+
+if (NOT GTEST_FOUND)
+
+    # Check for google test and build it locally
+    set (GTEST_ROOT_DIR
+	"/usr/src/gtest" # Default value, adjustable by user with e.g., ccmake
+	CACHE
+	PATH
+	"Path to Google test srcs"
+    )
+
+    find_path (GTEST_INCLUDE_DIR gtest/gtest.h)
+
+    if (GTEST_INCLUDE_DIR)
+	#FIXME - hardcoded is bad!
+	add_subdirectory (${GTEST_ROOT_DIR}
+		      gtest)
+    endif(GTEST_INCLUDE_DIR)
+
+    set (GTEST_BOTH_LIBRARIES gtest gtest_main)
+    set (GTEST_FOUND TRUE)
+
+endif (NOT GTEST_FOUND)
+
+find_library (GMOCK_LIBRARY gmock)
+find_library (GMOCK_MAIN_LIBRARY gmock_main)
+
+if (NOT GMOCK_LIBRARY OR NOT GMOCK_MAIN_LIBRARY OR NOT GTEST_FOUND)
+  message ("Google Mock and Google Test not found - cannot build tests!")
+  set (COMPIZ_BUILD_TESTING OFF)
+endif (NOT GMOCK_LIBRARY OR NOT GMOCK_MAIN_LIBRARY OR NOT GTEST_FOUND)
+
+include_directories (${GTEST_INCLUDE_DIRS})
+include_directories (${CMAKE_SOURCE_DIR}/include)
+link_directories (${CMAKE_INSTALL_PREFIX}/lib)
+
+add_executable (test-ccs-object
+		${CMAKE_CURRENT_SOURCE_DIR}/test-ccs-object.cpp)
+
+if (HAVE_PROTOBUF)
+    set (LIBCOMPIZCONFIG_LIBRARIES
+	 ${LIBCOMPIZCONFIG_LIBRARIES}
+	 protobuf)
+endif (HAVE_PROTOBUF)
+
+target_link_libraries (test-ccs-object
+		       ${GTEST_BOTH_LIBRARIES}
+		       ${GMOCK_LIBRARY}
+		       ${GMOCK_MAIN_LIBRARY}
+		       ${CMAKE_THREAD_LIBS_INIT}
+		       ${LIBCOMPIZCONFIG_LIBRARIES}
+		       compizconfig)
+
+gtest_add_tests (test-ccs-object "" ${CMAKE_CURRENT_SOURCE_DIR}/test-ccs-object.cpp)
 
=== added file 'tests/test-ccs-object.cpp'
--- tests/test-ccs-object.cpp	1970-01-01 00:00:00 +0000
+++ tests/test-ccs-object.cpp	2012-05-07 10:49:18 +0000
@@ -0,0 +1,273 @@
+#include <gtest/gtest.h>
+#include <gmock/gmock.h>
+#include <ccs.h>
+#include <cstdio>
+
+using ::testing::_;
+using ::testing::Return;
+
+class CCSObjectTest :
+    public ::testing::Test
+{
+};
+
+struct TestingObjectWrapper
+{
+    CCSObject object;
+};
+
+typedef void (*dummyFunc) (void);
+
+struct DummyInterface
+{
+    dummyFunc dummy;
+};
+
+struct Dummy2Interface
+{
+    dummyFunc dummy;
+};
+
+class GoogleMockDummyInterface
+{
+    public:
+
+	virtual ~GoogleMockDummyInterface () {};
+
+	virtual void dummyFunc () = 0;
+	virtual void freeTestingObjectWrapper (TestingObjectWrapper *) = 0;
+};
+
+class GoogleMockDummy :
+    public GoogleMockDummyInterface
+{
+    public:
+
+	MOCK_METHOD0 (dummyFunc, void ());
+	MOCK_METHOD1 (freeTestingObjectWrapper, void (TestingObjectWrapper *));
+    public:
+
+	static void thunkDummyFunc () { return _mockDummy.dummyFunc (); }
+	static GoogleMockDummy _mockDummy;
+};
+
+GoogleMockDummy GoogleMockDummy::_mockDummy;
+
+const struct DummyInterface SomeDummyInterface =
+{
+    GoogleMockDummy::thunkDummyFunc
+};
+
+#define CCS_INTERFACE_TYPE_DUMMY GET_INTERFACE_TYPE (DummyInterface)
+#define CCS_INTERFACE_TYPE_DUMMY2 GET_INTERFACE_TYPE (Dummy2Interface)
+
+INTERFACE_TYPE (DummyInterface)
+INTERFACE_TYPE (Dummy2Interface)
+
+TEST(CCSObjectTest, TestTypeAllocation)
+{
+    unsigned int i = CCS_INTERFACE_TYPE_DUMMY;
+    unsigned int j = CCS_INTERFACE_TYPE_DUMMY;
+    unsigned int k = CCS_INTERFACE_TYPE_DUMMY2;
+
+    EXPECT_EQ (i, 1);
+    EXPECT_EQ (j ,1);
+    EXPECT_EQ (k, 2);
+}
+
+TEST(CCSObjectTest, InterfaceAdd)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 1);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 1);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 1);
+
+    free (to);
+}
+
+TEST(CCSObjectTest, InterfaceRemove)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 1);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 1);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 1);
+
+    ccsObjectRemoveInterface (to, 1);
+
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interfaces);
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 0);
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interface_types);
+
+    free (to);
+}
+
+TEST(CCSObjectTest, InterfaceFetchCall)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 1);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 1);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 1);
+
+    const DummyInterface *myDummyInterface = (const DummyInterface *) ccsObjectGetInterface (to, 1);
+
+    EXPECT_CALL (GoogleMockDummy::_mockDummy, dummyFunc ());
+
+    (*myDummyInterface->dummy) ();
+
+    ccsObjectRemoveInterface (to, 1);
+
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interfaces);
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 0);
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interface_types);
+
+    free (to);
+}
+
+TEST(CCSObjectTest, SetPrivateGetPrivate)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    int i = 1;
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsObjectSetPrivate (to, (CCSPrivate *) &i);
+
+    CCSPrivate *p = ccsObjectGetPrivate (to);
+
+    EXPECT_EQ (&i, (int *) p);
+    EXPECT_EQ (i, (*((int *) p)));
+}
+
+void ccsFreeTestingObjectWrapper (TestingObjectWrapper *wrapper)
+{
+    GoogleMockDummy::_mockDummy.freeTestingObjectWrapper (wrapper);
+}
+
+#define CCSREF_OBJ(type,dtype) \
+    void ccs##type##Ref (dtype *d) \
+    { \
+	ccsObjectRef (d); \
+    } \
+    \
+    void ccs##type##Unref (dtype *d) \
+    { \
+	ccsObjectUnref (d, ccsFree##type); \
+    } \
+
+CCSREF_HDR(TestingObjectWrapper, TestingObjectWrapper);
+CCSREF_OBJ(TestingObjectWrapper, TestingObjectWrapper);
+
+TEST(CCSObjectTest, TestRefUnrefFreesObject)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsTestingObjectWrapperRef (to);
+
+    EXPECT_CALL (GoogleMockDummy::_mockDummy, freeTestingObjectWrapper (to));
+
+    ccsTestingObjectWrapperUnref (to);
+}
+
+TEST(CCSObjectTest, TestFinalizeFreesEverything)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 1);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 1);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 1);
+
+    int *i = (int *) malloc (sizeof (int));
+
+    *i = 1;
+
+    ccsObjectSetPrivate (to, (CCSPrivate *) i);
+
+    CCSPrivate *p = ccsObjectGetPrivate (to);
+
+    EXPECT_EQ (i, (int *) p);
+    EXPECT_EQ (*i, (*((int *) p)));
+
+    ccsObjectFinalize (to);
+
+    EXPECT_EQ (NULL, ((CCSObject *) to)->priv);
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interfaces);
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 0);
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interface_types);
+}
+
+void *
+failingRealloc (void *p, size_t n)
+{
+    return NULL;
+}
+
+CCSObjectAllocationInterface failingAllocator =
+{
+    failingRealloc,
+    malloc,
+    calloc
+};
+
+TEST(CCSObjectTest, TestReallocFailures)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &failingAllocator);
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 1);
+
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interfaces);
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 0);
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interface_types);
+
+    free (to);
+}
+
+TEST(CCSObjectTest, TestAllocatedMemoryOnRemove)
+{
+    TestingObjectWrapper *to = (TestingObjectWrapper *) calloc (1, sizeof (TestingObjectWrapper));
+
+    ccsObjectInit (to, &ccsDefaultObjectAllocator);
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 1);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 1);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 1);
+
+    ccsObjectAddInterface (to, (const CCSInterface *) &SomeDummyInterface, 2);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 2);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 1);
+
+    ccsObjectRemoveInterface (to, 1);
+
+    EXPECT_EQ (*((CCSObject *) to)->interfaces, (const CCSInterface *) (&SomeDummyInterface));
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 1);
+    EXPECT_EQ (((CCSObject *) to)->n_allocated_interfaces, 2);
+    EXPECT_EQ (*((CCSObject *) to)->interface_types, 2);
+
+    ccsObjectRemoveInterface (to, 2);
+
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interfaces);
+    EXPECT_EQ (((CCSObject *) to)->n_interfaces, 0);
+    EXPECT_EQ (((CCSObject *) to)->n_allocated_interfaces, 0);
+    EXPECT_EQ (NULL, ((CCSObject *) to)->interface_types);
+
+    free (to);
+}