+++ /dev/null
-/*
- * enum.c
- *
- * BabelTrace - Enumeration Type
- *
- * 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
- * in the Software without restriction, including without limitation the rights
- * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
- * copies of the Software, and to permit persons to whom the Software is
- * furnished to do so, subject to the following conditions:
- *
- * The above copyright notice and this permission notice shall be included in
- * all copies or substantial portions of the Software.
- *
- * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
- * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
- * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
- * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
- * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
- * SOFTWARE.
- */
-
-#include <babeltrace/compiler.h>
-#include <babeltrace/format.h>
-#include <babeltrace/types.h>
-#include <stdint.h>
-#include <glib.h>
-
-#if (__LONG_MAX__ == 2147483647L)
-#define WORD_SIZE 32
-#elif (__LONG_MAX__ == 9223372036854775807L)
-#define WORD_SIZE 64
-#else
-#error "Unknown long size."
-#endif
-
-static
-struct bt_definition *_enum_definition_new(struct bt_declaration *declaration,
- struct definition_scope *parent_scope,
- GQuark field_name, int index,
- const char *root_name);
-static
-void _enum_definition_free(struct bt_definition *definition);
-
-static
-void enum_range_set_free(void *ptr)
-{
- g_array_unref(ptr);
-}
-
-#if (WORD_SIZE == 32)
-static inline
-gpointer get_uint_v(uint64_t *v)
-{
- return v;
-}
-
-static inline
-gpointer get_int_v(int64_t *v)
-{
- return v;
-}
-
-static
-guint enum_val_hash(gconstpointer key)
-{
- int64_t ukey = *(const int64_t *)key;
-
- return (guint)ukey ^ (guint)(ukey >> 32);
-}
-
-static
-gboolean enum_val_equal(gconstpointer a, gconstpointer b)
-{
- int64_t ua = *(const int64_t *)a;
- int64_t ub = *(const int64_t *)b;
-
- return ua == ub;
-}
-
-static
-void enum_val_free(void *ptr)
-{
- g_free(ptr);
-}
-#else /* WORD_SIZE != 32 */
-static inline
-gpointer get_uint_v(uint64_t *v)
-{
- return (gpointer) *v;
-}
-
-static inline
-gpointer get_int_v(int64_t *v)
-{
- return (gpointer) *v;
-}
-
-static
-guint enum_val_hash(gconstpointer key)
-{
- return g_direct_hash(key);
-}
-
-static
-gboolean enum_val_equal(gconstpointer a, gconstpointer b)
-{
- return g_direct_equal(a, b);
-}
-
-static
-void enum_val_free(void *ptr)
-{
-}
-#endif /* WORD_SIZE != 32 */
-
-/*
- * Returns a GArray or NULL.
- * Caller must release the GArray with g_array_unref().
- */
-GArray *bt_enum_uint_to_quark_set(const struct declaration_enum *enum_declaration,
- 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_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;
-}
-
-/*
- * Returns a GArray or NULL.
- * Caller must release the GArray with g_array_unref().
- */
-GArray *bt_enum_int_to_quark_set(const struct declaration_enum *enum_declaration,
- int64_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;
-}
-
-static
-void bt_enum_unsigned_insert_value_to_quark_set(struct declaration_enum *enum_declaration,
- uint64_t v, GQuark q)
-{
- 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;
- }
-}
-
-static
-void bt_enum_signed_insert_value_to_quark_set(struct declaration_enum *enum_declaration,
- int64_t v, GQuark q)
-{
- 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;
- }
-}
-
-GArray *bt_enum_quark_to_range_set(const struct declaration_enum *enum_declaration,
- GQuark q)
-{
- return g_hash_table_lookup(enum_declaration->table.quark_to_range_set,
- (gconstpointer) GUINT_TO_POINTER(q));
-}
-
-static
-void bt_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;
-}
-
-static
-void bt_enum_unsigned_insert_range_to_quark(struct declaration_enum *enum_declaration,
- uint64_t start, uint64_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._unsigned = start;
- rtoq->range.end._unsigned = end;
- rtoq->quark = q;
-}
-
-void bt_enum_signed_insert(struct declaration_enum *enum_declaration,
- int64_t start, int64_t end, GQuark q)
-{
- GArray *array;
- struct enum_range *range;
-
- if (start == end) {
- bt_enum_signed_insert_value_to_quark_set(enum_declaration, start, q);
- } else {
- if (start > end) {
- uint64_t tmp;
-
- tmp = start;
- start = end;
- end = tmp;
- }
- bt_enum_signed_insert_range_to_quark(enum_declaration, start, end, q);
- }
-
- array = g_hash_table_lookup(enum_declaration->table.quark_to_range_set,
- (gconstpointer) GUINT_TO_POINTER(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,
- GUINT_TO_POINTER(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;
-}
-
-void bt_enum_unsigned_insert(struct declaration_enum *enum_declaration,
- uint64_t start, uint64_t end, GQuark q)
-{
- GArray *array;
- struct enum_range *range;
-
-
- if (start == end) {
- bt_enum_unsigned_insert_value_to_quark_set(enum_declaration, start, q);
- } else {
- if (start > end) {
- uint64_t tmp;
-
- tmp = start;
- start = end;
- end = tmp;
- }
- bt_enum_unsigned_insert_range_to_quark(enum_declaration, start, end, q);
- }
-
- array = g_hash_table_lookup(enum_declaration->table.quark_to_range_set,
- (gconstpointer) GUINT_TO_POINTER(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,
- GUINT_TO_POINTER(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;
-}
-
-size_t bt_enum_get_nr_enumerators(struct declaration_enum *enum_declaration)
-{
- return g_hash_table_size(enum_declaration->table.quark_to_range_set);
-}
-
-static
-void _enum_declaration_free(struct bt_declaration *declaration)
-{
- 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);
- bt_declaration_unref(&enum_declaration->integer_declaration->p);
- g_free(enum_declaration);
-}
-
-struct declaration_enum *
- bt_enum_declaration_new(struct declaration_integer *integer_declaration)
-{
- struct declaration_enum *enum_declaration;
-
- enum_declaration = g_new(struct declaration_enum, 1);
-
- 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_range_set_free);
- bt_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 bt_definition *
- _enum_definition_new(struct bt_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 bt_definition *definition_integer_parent;
- int ret;
-
- _enum = g_new(struct definition_enum, 1);
- bt_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 = bt_new_definition_path(parent_scope, field_name, root_name);
- _enum->p.scope = bt_new_definition_scope(parent_scope, field_name, root_name);
- _enum->value = NULL;
- ret = bt_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_string("container"), 0, NULL);
- _enum->integer = container_of(definition_integer_parent,
- struct definition_integer, p);
- return &_enum->p;
-}
-
-static
-void _enum_definition_free(struct bt_definition *definition)
-{
- struct definition_enum *_enum =
- container_of(definition, struct definition_enum, p);
-
- bt_definition_unref(&_enum->integer->p);
- bt_free_definition_scope(_enum->p.scope);
- bt_declaration_unref(_enum->p.declaration);
- if (_enum->value)
- g_array_unref(_enum->value);
- g_free(_enum);
-}