X-Git-Url: http://git.efficios.com/?p=babeltrace.git;a=blobdiff_plain;f=types%2Fenum.c;h=4e3cc45c7849dbc93168bdfbbf725e82c6ff0a12;hp=199618115dcdd96e52b58559806451e91a40740b;hb=9b3c1d6f8e01603488e317ffef7a8e3c15c98459;hpb=8eab883c99f13a74c3a30b288070f0038357103e

diff --git a/types/enum.c b/types/enum.c
index 19961811..4e3cc45c 100644
--- a/types/enum.c
+++ b/types/enum.c
@@ -3,7 +3,9 @@
  *
  * BabelTrace - Enumeration Type
  *
- * Copyright 2010 - Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
+ * Copyright 2010-2011 EfficiOS Inc. and Linux Foundation
+ *
+ * Author: Mathieu Desnoyers <mathieu.desnoyers@efficios.com>
  *
  * Permission is hereby granted, free of charge, to any person obtaining a copy
  * of this software and associated documentation files (the "Software"), to deal
@@ -18,40 +20,46 @@
 
 #include <babeltrace/compiler.h>
 #include <babeltrace/format.h>
+#include <babeltrace/types.h>
 #include <stdint.h>
 #include <glib.h>
 
-#if (__WORDSIZE == 32)
-GQuark enum_uint_to_quark(const struct type_class_enum *enum_class, uint64_t v)
-{
-	gconstpointer q = g_hash_table_lookup(enum_class->table.value_to_quark,
-					      &v);
-	return (GQuark) (unsigned long) q;
-}
+#if (__LONG_MAX__ == 2147483647L)
+#define WORD_SIZE	32
+#elif (__LONG_MAX__ == 9223372036854775807L)
+#define WORD_SIZE	64
+#else
+#error "Unknown long size."
+#endif
+
+static
+struct definition *_enum_definition_new(struct declaration *declaration,
+					struct definition_scope *parent_scope,
+					GQuark field_name, int index,
+					const char *root_name);
+static
+void _enum_definition_free(struct definition *definition);
 
-GQuark enum_int_to_quark(const struct type_class_enum *enum_class, uint64_t v)
+static
+void enum_range_set_free(void *ptr)
 {
-	gconstpointer q = g_hash_table_lookup(enum_class->table.value_to_quark,
-					      &v);
-	return (GQuark) (unsigned long) q;
+	g_array_unref(ptr);
 }
 
-uint64_t enum_quark_to_uint(const struct type_class_enum *enum_class,
-			    GQuark q)
+#if (WORD_SIZE == 32)
+static inline
+gpointer get_uint_v(uint64_t *v)
 {
-	gconstpointer v = g_hash_table_lookup(enum_class->table.quark_to_value,
-					      (gconstpointer) q);
-	return *(const uint64_t *) v;
+	return v;
 }
 
-int64_t enum_quark_to_int(const struct type_class_enum *enum_class,
-			  GQuark q)
+static inline
+gpointer get_int_v(int64_t *v)
 {
-	gconstpointer v = g_hash_table_lookup(enum_class->table.quark_to_value,
-					      (gconstpointer) q);
-	return *(const int64_t *) v;
+	return v;
 }
 
+static
 guint enum_val_hash(gconstpointer key)
 {
 	int64_t ukey = *(const int64_t *)key;
@@ -59,6 +67,7 @@ guint enum_val_hash(gconstpointer key)
 	return (guint)ukey ^ (guint)(ukey >> 32);
 }
 
+static
 gboolean enum_val_equal(gconstpointer a, gconstpointer b)
 {
 	int64_t ua = *(const int64_t *)a;
@@ -67,158 +76,387 @@ gboolean enum_val_equal(gconstpointer a, gconstpointer b)
 	return ua == ub;
 }
 
+static
 void enum_val_free(void *ptr)
 {
 	g_free(ptr);
 }
-
-void enum_signed_insert(struct type_class_enum *enum_class, int64_t v, GQuark q)
+#else  /* WORD_SIZE != 32 */
+static inline
+gpointer get_uint_v(uint64_t *v)
 {
-	int64_t *valuep = g_new(int64_t, 1);
+	return (gpointer) *v;
+}
 
-	g_hash_table_insert(enum_class->table.value_to_quark, valuep,
-			    (gpointer) (unsigned long) q);
-	g_hash_table_insert(enum_class->table.quark_to_value,
-			    (gpointer) (unsigned long) q,
-			    valuep);
+static inline
+gpointer get_int_v(int64_t *v)
+{
+	return (gpointer) *v;
 }
 
-void enum_unsigned_insert(struct type_class_enum *enum_class, uint64_t v, GQuark q)
+static
+guint enum_val_hash(gconstpointer key)
 {
-	uint64_t *valuep = g_new(uint64_t, 1);
+	return g_direct_hash(key);
+}
 
-	g_hash_table_insert(enum_class->table.value_to_quark, valuep,
-			    (gpointer) (unsigned long) q);
-	g_hash_table_insert(enum_class->table.quark_to_value,
-			    (gpointer) (unsigned long) q,
-			    valuep);
+static
+gboolean enum_val_equal(gconstpointer a, gconstpointer b)
+{
+	return g_direct_equal(a, b);
 }
-#else	/* __WORDSIZE != 32 */
-GQuark enum_uint_to_quark(const struct type_class_enum *enum_class, uint64_t v)
+
+static
+void enum_val_free(void *ptr)
 {
-	gconstpointer q = g_hash_table_lookup(enum_class->table.value_to_quark,
-					      (gconstpointer) v);
-	return (GQuark) (unsigned long) q;
 }
+#endif /* WORD_SIZE != 32 */
 
-GQuark enum_int_to_quark(const struct type_class_enum *enum_class, uint64_t v)
+/*
+ * Returns a GArray or NULL.
+ * Caller must release the GArray with g_array_unref().
+ */
+GArray *enum_uint_to_quark_set(const struct declaration_enum *enum_declaration,
+			       uint64_t v)
 {
-	gconstpointer q = g_hash_table_lookup(enum_class->table.value_to_quark,
-					      (gconstpointer) v);
-	return (GQuark) (unsigned long) q;
+	struct enum_range_to_quark *iter;
+	GArray *qs, *ranges = NULL;
+
+	/* Single values lookup */
+	qs = g_hash_table_lookup(enum_declaration->table.value_to_quark_set,
+				 get_uint_v(&v));
+
+	/* Range lookup */
+	bt_list_for_each_entry(iter, &enum_declaration->table.range_to_quark, node) {
+		if (iter->range.start._unsigned > v || iter->range.end._unsigned < v)
+			continue;
+		if (!ranges) {
+			size_t qs_len = 0;
+
+			if (qs)
+				qs_len = qs->len;
+			ranges = g_array_sized_new(FALSE, TRUE,
+					sizeof(GQuark),
+					qs_len + 1);
+			g_array_set_size(ranges, qs_len + 1);
+			if (qs)
+				memcpy(ranges->data, qs->data,
+				       sizeof(GQuark) * qs_len);
+			g_array_index(ranges, GQuark, qs_len) = iter->quark;
+		} else {
+			size_t qs_len = ranges->len;
+
+			g_array_set_size(ranges, qs_len + 1);
+			g_array_index(ranges, GQuark, qs_len) = iter->quark;
+		}
+	}
+	if (!ranges) {
+		if (!qs)
+			return NULL;
+		ranges = qs;
+		g_array_ref(ranges);
+	}
+	return ranges;
 }
 
-uint64_t enum_quark_to_uint(const struct type_class_enum *enum_class,
-			    GQuark q)
+/*
+ * Returns a GArray or NULL.
+ * Caller must release the GArray with g_array_unref().
+ */
+GArray *enum_int_to_quark_set(const struct declaration_enum *enum_declaration,
+			      int64_t v)
 {
-	gconstpointer v = g_hash_table_lookup(enum_class->table.quark_to_value,
-					      (gconstpointer) (unsigned long) q);
-	return *(const uint64_t *) v;
+	struct enum_range_to_quark *iter;
+	GArray *qs, *ranges = NULL;
+
+	/* Single values lookup */
+	qs = g_hash_table_lookup(enum_declaration->table.value_to_quark_set,
+				 get_int_v(&v));
+
+	/* Range lookup */
+	bt_list_for_each_entry(iter, &enum_declaration->table.range_to_quark, node) {
+		if (iter->range.start._signed > v || iter->range.end._signed < v)
+			continue;
+		if (!ranges) {
+			size_t qs_len = 0;
+
+			if (qs)
+				qs_len = qs->len;
+			ranges = g_array_sized_new(FALSE, TRUE,
+					sizeof(GQuark),
+					qs_len + 1);
+			g_array_set_size(ranges, qs_len + 1);
+			if (qs)
+				memcpy(ranges->data, qs->data,
+				       sizeof(GQuark) * qs_len);
+			g_array_index(ranges, GQuark, qs_len) = iter->quark;
+		} else {
+			size_t qs_len = ranges->len;
+
+			g_array_set_size(ranges, qs_len + 1);
+			g_array_index(ranges, GQuark, qs_len) = iter->quark;
+		}
+	}
+	if (!ranges) {
+		if (!qs)
+			return NULL;
+		ranges = qs;
+		g_array_ref(ranges);
+	}
+	return ranges;
 }
 
-int64_t enum_quark_to_int(const struct type_class_enum *enum_class,
-			  GQuark q)
+static
+void enum_unsigned_insert_value_to_quark_set(struct declaration_enum *enum_declaration,
+			 uint64_t v, GQuark q)
 {
-	gconstpointer v = g_hash_table_lookup(enum_class->table.quark_to_value,
-					      (gconstpointer) (unsigned long) q);
-	return *(const int64_t *) v;
+	uint64_t *valuep;
+	GArray *array;
+
+	array = g_hash_table_lookup(enum_declaration->table.value_to_quark_set,
+				    get_uint_v(&v));
+	if (!array) {
+		array = g_array_sized_new(FALSE, TRUE, sizeof(GQuark), 1);
+		g_array_set_size(array, 1);
+		g_array_index(array, GQuark, array->len - 1) = q;
+#if (WORD_SIZE == 32)
+		valuep = g_new(uint64_t, 1);
+		*valuep = v;
+#else  /* WORD_SIZE != 32 */
+		valuep = get_uint_v(&v);
+#endif /* WORD_SIZE != 32 */
+		g_hash_table_insert(enum_declaration->table.value_to_quark_set, valuep, array);
+	} else {
+		g_array_set_size(array, array->len + 1);
+		g_array_index(array, GQuark, array->len - 1) = q;
+	}
 }
 
-guint enum_val_hash(gconstpointer key)
+static
+void enum_signed_insert_value_to_quark_set(struct declaration_enum *enum_declaration,
+			int64_t v, GQuark q)
 {
-	return g_direct_hash(key);
+	int64_t *valuep;
+	GArray *array;
+
+	array = g_hash_table_lookup(enum_declaration->table.value_to_quark_set,
+				    get_int_v(&v));
+	if (!array) {
+		array = g_array_sized_new(FALSE, TRUE, sizeof(GQuark), 1);
+		g_array_set_size(array, 1);
+		g_array_index(array, GQuark, array->len - 1) = q;
+#if (WORD_SIZE == 32)
+		valuep = g_new(int64_t, 1);
+		*valuep = v;
+#else  /* WORD_SIZE != 32 */
+		valuep = get_int_v(&v);
+#endif /* WORD_SIZE != 32 */
+		g_hash_table_insert(enum_declaration->table.value_to_quark_set, valuep, array);
+	} else {
+		g_array_set_size(array, array->len + 1);
+		g_array_index(array, GQuark, array->len - 1) = q;
+	}
 }
 
-gboolean enum_val_equal(gconstpointer a, gconstpointer b)
+GArray *enum_quark_to_range_set(const struct declaration_enum *enum_declaration,
+				GQuark q)
 {
-	return g_direct_equal(a, b);
+	return g_hash_table_lookup(enum_declaration->table.quark_to_range_set,
+				   (gconstpointer) (unsigned long) q);
 }
 
-void enum_val_free(void *ptr)
+static
+void enum_signed_insert_range_to_quark(struct declaration_enum *enum_declaration,
+                        int64_t start, int64_t end, GQuark q)
 {
+	struct enum_range_to_quark *rtoq;
+
+	rtoq = g_new(struct enum_range_to_quark, 1);
+	bt_list_add(&rtoq->node, &enum_declaration->table.range_to_quark);
+	rtoq->range.start._signed = start;
+	rtoq->range.end._signed = end;
+	rtoq->quark = q;
 }
 
-void enum_signed_insert(struct type_class_enum *enum_class,
-                        int64_t v, GQuark q)
+static
+void enum_unsigned_insert_range_to_quark(struct declaration_enum *enum_declaration,
+                        uint64_t start, uint64_t end, GQuark q)
 {
-	g_hash_table_insert(enum_class->table.value_to_quark, (gpointer) v,
-			    (gpointer) (unsigned long) q);
-	g_hash_table_insert(enum_class->table.quark_to_value,
-			    (gpointer) (unsigned long) q,
-			    (gpointer) v);
+	struct enum_range_to_quark *rtoq;
+
+	rtoq = g_new(struct enum_range_to_quark, 1);
+	bt_list_add(&rtoq->node, &enum_declaration->table.range_to_quark);
+	rtoq->range.start._unsigned = start;
+	rtoq->range.end._unsigned = end;
+	rtoq->quark = q;
 }
 
-void enum_unsigned_insert(struct type_class_enum *enum_class,
-			  uint64_t v, GQuark q)
+void enum_signed_insert(struct declaration_enum *enum_declaration,
+                        int64_t start, int64_t end, GQuark q)
 {
-	g_hash_table_insert(enum_class->table.value_to_quark, (gpointer) v,
-			    (gpointer) (unsigned long) q);
-	g_hash_table_insert(enum_class->table.quark_to_value,
-			    (gpointer) (unsigned long) q,
-			    (gpointer) v);
+	GArray *array;
+	struct enum_range *range;
+
+	if (start == end) {
+		enum_signed_insert_value_to_quark_set(enum_declaration, start, q);
+	} else {
+		if (start > end) {
+			uint64_t tmp;
+
+			tmp = start;
+			start = end;
+			end = tmp;
+		}
+		enum_signed_insert_range_to_quark(enum_declaration, start, end, q);
+	}
+
+	array = g_hash_table_lookup(enum_declaration->table.quark_to_range_set,
+				    (gconstpointer) (unsigned long) q);
+	if (!array) {
+		array = g_array_sized_new(FALSE, TRUE,
+					  sizeof(struct enum_range), 1);
+		g_hash_table_insert(enum_declaration->table.quark_to_range_set,
+				    (gpointer) (unsigned long) q,
+				    array);
+	}
+	g_array_set_size(array, array->len + 1);
+	range = &g_array_index(array, struct enum_range, array->len - 1);
+	range->start._signed = start;
+	range->end._signed = end;
 }
-#endif	/* __WORDSIZE != 32 */
 
-void enum_copy(struct stream_pos *dest, const struct format *fdest, 
-	       struct stream_pos *src, const struct format *fsrc,
-	       const struct type_class *type_class)
+void enum_unsigned_insert(struct declaration_enum *enum_declaration,
+			  uint64_t start, uint64_t end, GQuark q)
 {
-	struct type_class_enum *enum_class =
-		container_of(type_class, struct type_class_enum, p.p);
-	struct type_class_integer *int_class = &enum_class->p;
-	GQuark v;
+	GArray *array;
+	struct enum_range *range;
+
+
+	if (start == end) {
+		enum_unsigned_insert_value_to_quark_set(enum_declaration, start, q);
+	} else {
+		if (start > end) {
+			uint64_t tmp;
 
-	v = fsrc->enum_read(src, enum_class);
-	return fdest->enum_write(dest, enum_class, v);
+			tmp = start;
+			start = end;
+			end = tmp;
+		}
+		enum_unsigned_insert_range_to_quark(enum_declaration, start, end, q);
+	}
+
+	array = g_hash_table_lookup(enum_declaration->table.quark_to_range_set,
+				    (gconstpointer) (unsigned long) q);
+	if (!array) {
+		array = g_array_sized_new(FALSE, TRUE,
+					  sizeof(struct enum_range), 1);
+		g_hash_table_insert(enum_declaration->table.quark_to_range_set,
+				    (gpointer) (unsigned long) q,
+				    array);
+	}
+	g_array_set_size(array, array->len + 1);
+	range = &g_array_index(array, struct enum_range, array->len - 1);
+	range->start._unsigned = start;
+	range->end._unsigned = end;
 }
 
-void enum_type_free(struct type_class_enum *enum_class)
+size_t enum_get_nr_enumerators(struct declaration_enum *enum_declaration)
 {
-	g_hash_table_destroy(enum_class->table.value_to_quark);
-	g_hash_table_destroy(enum_class->table.quark_to_value);
-	g_free(enum_class);
+	return g_hash_table_size(enum_declaration->table.quark_to_range_set);
 }
 
 static
-void _enum_type_free(struct type_class *type_class)
+void _enum_declaration_free(struct declaration *declaration)
 {
-	struct type_class_enum *enum_class =
-		container_of(type_class, struct type_class_enum, p.p);
-	enum_type_free(enum_class);
+	struct declaration_enum *enum_declaration =
+		container_of(declaration, struct declaration_enum, p);
+	struct enum_range_to_quark *iter, *tmp;
+
+	g_hash_table_destroy(enum_declaration->table.value_to_quark_set);
+	bt_list_for_each_entry_safe(iter, tmp, &enum_declaration->table.range_to_quark, node) {
+		bt_list_del(&iter->node);
+		g_free(iter);
+	}
+	g_hash_table_destroy(enum_declaration->table.quark_to_range_set);
+	declaration_unref(&enum_declaration->integer_declaration->p);
+	g_free(enum_declaration);
 }
 
-struct type_class_enum *enum_type_new(const char *name,
-				      size_t len, int byte_order,
-				      int signedness,
-				      size_t alignment)
+struct declaration_enum *
+	enum_declaration_new(struct declaration_integer *integer_declaration)
 {
-	struct type_class_enum *enum_class;
-	struct type_class_integer *int_class;
-	int ret;
+	struct declaration_enum *enum_declaration;
+
+	enum_declaration = g_new(struct declaration_enum, 1);
 
-	enum_class = g_new(struct type_class_enum, 1);
-	enum_class->table.value_to_quark = g_hash_table_new(enum_val_hash,
-							    enum_val_equal);
-	enum_class->table.quark_to_value = g_hash_table_new_full(g_direct_hash,
+	enum_declaration->table.value_to_quark_set = g_hash_table_new_full(enum_val_hash,
+							    enum_val_equal,
+							    enum_val_free,
+							    enum_range_set_free);
+	BT_INIT_LIST_HEAD(&enum_declaration->table.range_to_quark);
+	enum_declaration->table.quark_to_range_set = g_hash_table_new_full(g_direct_hash,
 							g_direct_equal,
-							NULL, enum_val_free);
-	int_class = &enum_class->p;
-	int_class->p.name = g_quark_from_string(name);
-	int_class->p.alignment = alignment;
-	int_class->p.copy = enum_copy;
-	int_class->p.free = _enum_type_free;
-	int_class->p.ref = 1;
-	int_class->len = len;
-	int_class->byte_order = byte_order;
-	int_class->signedness = signedness;
-	if (int_class->p.name) {
-		ret = register_type(&int_class->p);
-		if (ret) {
-			g_hash_table_destroy(enum_class->table.value_to_quark);
-			g_hash_table_destroy(enum_class->table.quark_to_value);
-			g_free(enum_class);
-			return NULL;
-		}
-	}
-	return enum_class;
+							NULL, enum_range_set_free);
+	declaration_ref(&integer_declaration->p);
+	enum_declaration->integer_declaration = integer_declaration;
+	enum_declaration->p.id = CTF_TYPE_ENUM;
+	enum_declaration->p.alignment = 1;
+	enum_declaration->p.declaration_free = _enum_declaration_free;
+	enum_declaration->p.definition_new = _enum_definition_new;
+	enum_declaration->p.definition_free = _enum_definition_free;
+	enum_declaration->p.ref = 1;
+	return enum_declaration;
+}
+
+static
+struct definition *
+	_enum_definition_new(struct declaration *declaration,
+			     struct definition_scope *parent_scope,
+			     GQuark field_name, int index,
+			     const char *root_name)
+{
+	struct declaration_enum *enum_declaration =
+		container_of(declaration, struct declaration_enum, p);
+	struct definition_enum *_enum;
+	struct definition *definition_integer_parent;
+	int ret;
+
+	_enum = g_new(struct definition_enum, 1);
+	declaration_ref(&enum_declaration->p);
+	_enum->p.declaration = declaration;
+	_enum->declaration = enum_declaration;
+	_enum->p.ref = 1;
+	/*
+	 * Use INT_MAX order to ensure that all fields of the parent
+	 * scope are seen as being prior to this scope.
+	 */
+	_enum->p.index = root_name ? INT_MAX : index;
+	_enum->p.name = field_name;
+	_enum->p.path = new_definition_path(parent_scope, field_name, root_name);
+	_enum->p.scope = new_definition_scope(parent_scope, field_name, root_name);
+	_enum->value = NULL;
+	ret = register_field_definition(field_name, &_enum->p,
+					parent_scope);
+	assert(!ret);
+	definition_integer_parent =
+		enum_declaration->integer_declaration->p.definition_new(&enum_declaration->integer_declaration->p,
+				_enum->p.scope,
+				g_quark_from_static_string("container"), 0, NULL);
+	_enum->integer = container_of(definition_integer_parent,
+				      struct definition_integer, p);
+	return &_enum->p;
+}
+
+static
+void _enum_definition_free(struct definition *definition)
+{
+	struct definition_enum *_enum =
+		container_of(definition, struct definition_enum, p);
+
+	definition_unref(&_enum->integer->p);
+	free_definition_scope(_enum->p.scope);
+	declaration_unref(_enum->p.declaration);
+	if (_enum->value)
+		g_array_unref(_enum->value);
+	g_free(_enum);
 }