Add a camera metadata structure and utility methods

Change-Id: I320cc33f31ebd8ce183572a447df8fae691eec0d
diff --git a/camera/src/camera_metadata.c b/camera/src/camera_metadata.c
new file mode 100644
index 0000000..a481bec
--- /dev/null
+++ b/camera/src/camera_metadata.c
@@ -0,0 +1,500 @@
+/*
+ * Copyright (C) 2012 The Android Open Source Project
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include <system/camera_metadata.h>
+#include <cutils/log.h>
+
+#define OK    0
+#define ERROR 1
+
+/**
+ * A single metadata entry, storing an array of values of a given type. If the
+ * array is no larger than 4 bytes in size, it is stored in the data.value[]
+ * array; otherwise, it can found in the parent's data array at index
+ * data.offset.
+ */
+typedef struct camera_metadata_entry {
+    uint32_t tag;
+    size_t   count;
+    union {
+        size_t  offset;
+        uint8_t value[4];
+    } data;
+    uint8_t  type;
+    uint8_t  reserved[3];
+} __attribute__((packed)) camera_metadata_entry_t;
+
+/**
+ * A packet of metadata. This is a list of entries, each of which may point to
+ * its values stored at an offset in data.
+ *
+ * It is assumed by the utility functions that the memory layout of the packet
+ * is as follows:
+ *
+ *   |----------------------------------------|
+ *   | camera_metadata_t                      |
+ *   |                                        |
+ *   |----------------------------------------|
+ *   | reserved for future expansion          |
+ *   |----------------------------------------|
+ *   | camera_metadata_entry_t #0             |
+ *   |----------------------------------------|
+ *   | ....                                   |
+ *   |----------------------------------------|
+ *   | camera_metadata_entry_t #entry_count-1 |
+ *   |----------------------------------------|
+ *   | free space for                         |
+ *   | (entry_capacity-entry_count) entries   |
+ *   |----------------------------------------|
+ *   | start of camera_metadata.data          |
+ *   |                                        |
+ *   |----------------------------------------|
+ *   | free space for                         |
+ *   | (data_capacity-data_count) bytes       |
+ *   |----------------------------------------|
+ *
+ * With the total length of the whole packet being camera_metadata.size bytes.
+ *
+ * In short, the entries and data are contiguous in memory after the metadata
+ * header.
+ */
+struct camera_metadata {
+    size_t                   size;
+    size_t                   entry_count;
+    size_t                   entry_capacity;
+    camera_metadata_entry_t *entries;
+    size_t                   data_count;
+    size_t                   data_capacity;
+    uint8_t                 *data;
+    uint8_t                  reserved[0];
+};
+
+typedef struct tag_info {
+    const char *tag_name;
+    uint8_t     tag_type;
+} tag_info_t;
+
+#include "camera_metadata_tag_info.c"
+
+size_t camera_metadata_type_size[NUM_TYPES] = {
+    [TYPE_BYTE]     = sizeof(uint8_t),
+    [TYPE_INT32]    = sizeof(int32_t),
+    [TYPE_FLOAT]    = sizeof(float),
+    [TYPE_INT64]    = sizeof(int64_t),
+    [TYPE_DOUBLE]   = sizeof(double),
+    [TYPE_RATIONAL] = sizeof(camera_metadata_rational_t)
+};
+
+char *camera_metadata_type_names[NUM_TYPES] = {
+    [TYPE_BYTE]     = "byte",
+    [TYPE_INT32]    = "int32",
+    [TYPE_FLOAT]    = "float",
+    [TYPE_INT64]    = "int64",
+    [TYPE_RATIONAL] = "rational"
+};
+
+camera_metadata_t *allocate_camera_metadata(size_t entry_capacity,
+                                            size_t data_capacity) {
+    size_t memory_needed = calculate_camera_metadata_size(entry_capacity,
+                                                          data_capacity);
+    void *buffer = malloc(memory_needed);
+    return place_camera_metadata(buffer, memory_needed,
+                                 entry_capacity,
+                                 data_capacity);
+}
+
+camera_metadata_t *place_camera_metadata(void *dst,
+                                         size_t dst_size,
+                                         size_t entry_capacity,
+                                         size_t data_capacity) {
+    if (dst == NULL) return NULL;
+    if (entry_capacity == 0) return NULL;
+
+    size_t memory_needed = calculate_camera_metadata_size(entry_capacity,
+                                                          data_capacity);
+    if (memory_needed > dst_size) return NULL;
+
+    camera_metadata_t *metadata = (camera_metadata_t*)dst;
+    metadata->entry_count = 0;
+    metadata->entry_capacity = entry_capacity;
+    metadata->entries = (camera_metadata_entry_t*)(metadata + 1);
+    metadata->data_count = 0;
+    metadata->data_capacity = data_capacity;
+    metadata->size = memory_needed;
+    if (metadata->data_capacity != 0) {
+        metadata->data =
+                (uint8_t*)(metadata->entries + metadata->entry_capacity);
+    } else {
+        metadata->data = NULL;
+    }
+
+    return metadata;
+}
+void free_camera_metadata(camera_metadata_t *metadata) {
+    free(metadata);
+}
+
+size_t calculate_camera_metadata_size(size_t entry_count,
+                                      size_t data_count) {
+    size_t memory_needed = sizeof(camera_metadata_t);
+    memory_needed += sizeof(camera_metadata_entry_t[entry_count]);
+    memory_needed += sizeof(uint8_t[data_count]);
+    return memory_needed;
+}
+
+size_t get_camera_metadata_size(const camera_metadata_t *metadata) {
+    if (metadata == NULL) return ERROR;
+
+    return metadata->size;
+}
+
+size_t get_camera_metadata_compact_size(const camera_metadata_t *metadata) {
+    if (metadata == NULL) return ERROR;
+
+    ptrdiff_t reserved_size = metadata->size -
+            calculate_camera_metadata_size(metadata->entry_capacity,
+                                           metadata->data_capacity);
+
+    return calculate_camera_metadata_size(metadata->entry_count,
+                                          metadata->data_count) + reserved_size;
+}
+
+size_t get_camera_metadata_entry_count(const camera_metadata_t *metadata) {
+    return metadata->entry_count;
+}
+
+size_t get_camera_metadata_entry_capacity(const camera_metadata_t *metadata) {
+    return metadata->entry_capacity;
+}
+
+size_t get_camera_metadata_data_count(const camera_metadata_t *metadata) {
+    return metadata->data_count;
+}
+
+size_t get_camera_metadata_data_capacity(const camera_metadata_t *metadata) {
+    return metadata->data_capacity;
+}
+
+camera_metadata_t* copy_camera_metadata(void *dst, size_t dst_size,
+        const camera_metadata_t *src) {
+    size_t memory_needed = get_camera_metadata_compact_size(src);
+
+    if (dst == NULL) return NULL;
+    if (dst_size < memory_needed) return NULL;
+
+    // If copying a newer version of the structure, there may be additional
+    // header fields we don't know about but need to copy
+    ptrdiff_t reserved_size = src->size -
+            calculate_camera_metadata_size(src->entry_capacity,
+                                           src->data_capacity);
+
+    camera_metadata_t *metadata = (camera_metadata_t*)dst;
+    metadata->entry_count = src->entry_count;
+    metadata->entry_capacity = src->entry_count;
+    metadata->entries = (camera_metadata_entry_t*)
+             ((uint8_t *)(metadata + 1) + reserved_size);
+    metadata->data_count = src->data_count;
+    metadata->data_capacity = src->data_count;
+    metadata->data = (uint8_t *)(metadata->entries + metadata->entry_capacity);
+    metadata->size = memory_needed;
+
+    if (reserved_size > 0) {
+        memcpy(metadata->reserved, src->reserved, reserved_size);
+    }
+    memcpy(metadata->entries, src->entries,
+            sizeof(camera_metadata_entry_t[metadata->entry_count]));
+    memcpy(metadata->data, src->data,
+            sizeof(uint8_t[metadata->data_count]));
+
+    return metadata;
+}
+
+int append_camera_metadata(camera_metadata_t *dst,
+        const camera_metadata_t *src) {
+    if (dst == NULL || src == NULL ) return ERROR;
+
+    if (dst->entry_capacity < src->entry_count + dst->entry_count) return ERROR;
+    if (dst->data_capacity < src->data_count + dst->data_count) return ERROR;
+
+    memcpy(dst->entries + dst->entry_count, src->entries,
+            sizeof(camera_metadata_entry_t[src->entry_count]));
+    memcpy(dst->data + dst->data_count, src->data,
+            sizeof(uint8_t[src->data_count]));
+    if (dst->data_count != 0) {
+        unsigned int i;
+        for (i = dst->entry_count;
+             i < dst->entry_count + src->entry_count;
+             i++) {
+            camera_metadata_entry_t *entry = dst->entries + i;
+            if ( camera_metadata_type_size[entry->type] * entry->count > 4 ) {
+                entry->data.offset += dst->data_count;
+            }
+        }
+    }
+    dst->entry_count += src->entry_count;
+    dst->data_count += src->data_count;
+
+    return OK;
+}
+
+size_t calculate_camera_metadata_entry_data_size(uint8_t type,
+        size_t data_count) {
+    if (type >= NUM_TYPES) return 0;
+    size_t data_bytes = data_count *
+            camera_metadata_type_size[type];
+    return data_bytes <= 4 ? 0 : data_bytes;
+}
+
+int add_camera_metadata_entry_raw(camera_metadata_t *dst,
+        uint32_t tag,
+        uint8_t  type,
+        const void *data,
+        size_t data_count) {
+
+    if (dst == NULL) return ERROR;
+    if (dst->entry_count == dst->entry_capacity) return ERROR;
+    if (data == NULL) return ERROR;
+
+    size_t data_bytes =
+            calculate_camera_metadata_entry_data_size(type, data_count);
+
+    camera_metadata_entry_t *entry = dst->entries + dst->entry_count;
+    entry->tag = tag;
+    entry->type = type;
+    entry->count = data_count;
+
+    if (data_bytes == 0) {
+        memcpy(entry->data.value, data,
+                data_count * camera_metadata_type_size[type] );
+    } else {
+        entry->data.offset = dst->data_count;
+        memcpy(dst->data + entry->data.offset, data, data_bytes);
+        dst->data_count += data_bytes;
+    }
+    dst->entry_count++;
+    return OK;
+}
+
+int add_camera_metadata_entry(camera_metadata_t *dst,
+        uint32_t tag,
+        const void *data,
+        size_t data_count) {
+
+    int type = get_camera_metadata_tag_type(tag);
+    if (type == -1) {
+        ALOGE("Unknown tag %04x (can't find type)", tag);
+        return ERROR;
+    }
+
+    return add_camera_metadata_entry_raw(dst,
+            tag,
+            type,
+            data,
+            data_count);
+}
+
+int get_camera_metadata_entry(camera_metadata_t *src,
+        uint32_t index,
+        uint32_t *tag,
+        uint8_t *type,
+        void **data,
+        size_t *data_count) {
+    if (src == NULL ) return ERROR;
+    if (tag == NULL) return ERROR;
+    if (type == NULL ) return ERROR;
+    if (data == NULL) return ERROR;
+    if (data_count == NULL) return ERROR;
+
+    if (index >= src->entry_count) return ERROR;
+
+    camera_metadata_entry_t *entry = src->entries + index;
+
+    *tag = entry->tag;
+    *type = entry->type;
+    *data_count = entry->count;
+    if (entry->count * camera_metadata_type_size[entry->type] > 4) {
+        *data = src->data + entry->data.offset;
+    } else {
+        *data = entry->data.value;
+    }
+    return OK;
+}
+
+static const vendor_tag_query_ops_t *vendor_tag_ops = NULL;
+
+const char *get_camera_metadata_section_name(uint32_t tag) {
+    uint32_t tag_section = tag >> 16;
+    if (tag_section >= VENDOR_SECTION && vendor_tag_ops != NULL) {
+        return vendor_tag_ops->get_camera_vendor_section_name(tag);
+    }
+    if (tag_section >= ANDROID_SECTION_COUNT) {
+        return NULL;
+    }
+    return camera_metadata_section_names[tag_section];
+}
+
+const char *get_camera_metadata_tag_name(uint32_t tag) {
+    uint32_t tag_section = tag >> 16;
+    if (tag_section >= VENDOR_SECTION && vendor_tag_ops != NULL) {
+        return vendor_tag_ops->get_camera_vendor_tag_name(tag);
+    }
+    if (tag_section >= ANDROID_SECTION_COUNT ||
+        tag >= camera_metadata_section_bounds[tag_section][1] ) {
+        return NULL;
+    }
+    uint32_t tag_index = tag & 0xFFFF;
+    return tag_info[tag_section][tag_index].tag_name;
+}
+
+int get_camera_metadata_tag_type(uint32_t tag) {
+    uint32_t tag_section = tag >> 16;
+    if (tag_section >= VENDOR_SECTION && vendor_tag_ops != NULL) {
+        return vendor_tag_ops->get_camera_vendor_tag_type(tag);
+    }
+    if (tag_section >= ANDROID_SECTION_COUNT ||
+            tag >= camera_metadata_section_bounds[tag_section][1] ) {
+        return -1;
+    }
+    uint32_t tag_index = tag & 0xFFFF;
+    return tag_info[tag_section][tag_index].tag_type;
+}
+
+int set_camera_metadata_vendor_tag_ops(const vendor_tag_query_ops_t *query_ops) {
+    vendor_tag_ops = query_ops;
+    return OK;
+}
+
+void print_data(const uint8_t *data_ptr, int type, int count);
+
+void dump_camera_metadata(const camera_metadata_t *metadata, int verbosity) {
+    if (metadata == NULL) {
+        ALOGE("Metadata is null.");
+        return;
+    }
+    unsigned int i;
+    ALOGD("Dumping camera metadata array. %d entries, %d bytes of extra data.",
+            metadata->entry_count, metadata->data_count);
+    ALOGD("  (%d entries and %d bytes data reserved)",
+            metadata->entry_capacity, metadata->data_capacity);
+    for (i=0; i < metadata->entry_count; i++) {
+        camera_metadata_entry_t *entry = metadata->entries + i;
+
+        const char *tag_name, *tag_section;
+        tag_section = get_camera_metadata_section_name(entry->tag);
+        if (tag_section == NULL) {
+            tag_section = "unknownSection";
+        }
+        tag_name = get_camera_metadata_tag_name(entry->tag);
+        if (tag_name == NULL) {
+            tag_name = "unknownTag";
+        }
+        const char *type_name;
+        if (entry->type >= NUM_TYPES) {
+            type_name = "unknown";
+        } else {
+            type_name = camera_metadata_type_names[entry->type];
+        }
+        ALOGD("Tag: %s.%s (%05x): %s[%d]",
+             tag_section,
+             tag_name,
+             entry->tag,
+             type_name,
+             entry->count);
+
+        if (verbosity < 1) continue;
+
+        if (entry->type >= NUM_TYPES) continue;
+
+        size_t type_size = camera_metadata_type_size[entry->type];
+        uint8_t *data_ptr;
+        if ( type_size * entry->count > 4 ) {
+            if (entry->data.offset >= metadata->data_count) {
+                ALOGE("Malformed entry data offset: %d (max %d)",
+                     entry->data.offset,
+                     metadata->data_count);
+                continue;
+            }
+            data_ptr = metadata->data + entry->data.offset;
+        } else {
+            data_ptr = entry->data.value;
+        }
+        int count = entry->count;
+        if (verbosity < 2 && count > 16) count = 16;
+
+        print_data(data_ptr, entry->type, count);
+    }
+}
+
+void print_data(const uint8_t *data_ptr, int type, int count) {
+    static int values_per_line[NUM_TYPES] = {
+        [TYPE_BYTE]     = 16,
+        [TYPE_INT32]    = 4,
+        [TYPE_FLOAT]    = 8,
+        [TYPE_INT64]    = 2,
+        [TYPE_DOUBLE]   = 4,
+        [TYPE_RATIONAL] = 2,
+    };
+    size_t type_size = camera_metadata_type_size[type];
+
+    int lines = count / values_per_line[type];
+    if (count % values_per_line[type] != 0) lines++;
+
+    char tmp1[80], tmp2[80];
+
+    int index = 0;
+    int j, k;
+    for (j = 0; j < lines; j++) {
+        tmp1[0] = 0;
+        for (k = 0;
+             k < values_per_line[type] && count > 0;
+             k++, count--, index += type_size) {
+
+            switch (type) {
+                case TYPE_BYTE:
+                    snprintf(tmp2, sizeof(tmp2), "%hhu ",
+                            *(data_ptr + index));
+                    break;
+                case TYPE_INT32:
+                    snprintf(tmp2, sizeof(tmp2), "%d ",
+                            *(int32_t*)(data_ptr + index));
+                    break;
+                case TYPE_FLOAT:
+                    snprintf(tmp2, sizeof(tmp2), "%0.2f ",
+                            *(float*)(data_ptr + index));
+                    break;
+                case TYPE_INT64:
+                    snprintf(tmp2, sizeof(tmp2), "%lld ",
+                            *(int64_t*)(data_ptr + index));
+                    break;
+                case TYPE_DOUBLE:
+                    snprintf(tmp2, sizeof(tmp2), "%0.2f ",
+                            *(float*)(data_ptr + index));
+                    break;
+                case TYPE_RATIONAL: {
+                    int32_t numerator = *(int32_t*)(data_ptr + index);
+                    int32_t denominator = *(int32_t*)(data_ptr + index + 4);
+                    snprintf(tmp2, sizeof(tmp2), "(%d / %d) ",
+                            numerator, denominator);
+                    break;
+                }
+                default:
+                    snprintf(tmp2, sizeof(tmp2), "??? ");
+            }
+            strncat(tmp1, tmp2, sizeof(tmp1));
+        }
+        ALOGD(" [ %s]", tmp1);
+    }
+}