blob: 2c78f52fef8704e86dee8d4961716072d94ab6dd [file] [log] [blame]
/* $Id$
*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to you 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.
*/
/**
* etch_nativearray.c
* etch_nativearray implementation
* does allocation and subscripting for n-dimensional arrays stored as a single
* byte vector, to overcome the well-known C compiler issues with passing around
* multi dimensioned arrays when the low order dimension is not known at compile
* time. the mapping here from byte vector to array tests out as k&r compliant,
* this is verified by constructing from a static array using new_etch_nativearray_from
* and testing that the get methods return the same result as statically indexed
* array items. as it stands, this code handles a max of 3 dimensions. it can be
* generalized to n dimensions, however the caller would have to allocate, populate,
* and pass arrays of subscripts for this to happen.
*/
#include <stdio.h>
#include "etch_nativearray.h"
#include "etch_objecttypes.h"
#include "etch_mem.h"
etch_nativearray* init_etch_nativearray(unsigned short, const size_t, const int, const int, const int, const int);
int etch_nativearray_put1 (etch_nativearray*, void*, int);
int etch_nativearray_put2 (etch_nativearray*, void*, int, int);
int etch_nativearray_put3 (etch_nativearray*, void*, int, int, int);
int etch_nativearray_get1 (etch_nativearray*, void*, int);
int etch_nativearray_get2 (etch_nativearray*, void*, int, int);
int etch_nativearray_get3 (etch_nativearray*, void*, int, int, int);
int etch_nativearray_set_content_type(etch_nativearray*);
/*
* new_etch_nativearray()
* etch_nativearray constructor
* note that when creating arrays, the dimensions are passed low-order first,
* so for x[2][3][4], dim0 is 4, dim1 is 3, dim2 is 2. for y[7][9], dim0 is 9,
* dim1 is 7, and dim2 is zero of course.
*/
etch_nativearray* new_etch_nativearray(unsigned short class_id, const size_t itemsize,
const int numdims, const int dim0, const int dim1, const int dim2)
{
etch_nativearray* newarray = init_etch_nativearray(class_id, itemsize, numdims, dim0, dim1, dim2);
if (NULL == newarray) return NULL;
newarray->values = etch_malloc(newarray->bytecount, ETCHTYPEB_BYTES);
memset(newarray->values, 0, newarray->bytecount);
newarray->is_content_owned = TRUE;
etch_nativearray_set_content_type(newarray);
return newarray;
}
/*
* new_etch_nativearray_from()
* etch_nativearray constructor from existing byte vector
* @param values source array, caller retains ownership.
*/
etch_nativearray* new_etch_nativearray_from(void* values, unsigned short class_id, const size_t itemsize,
const int numdims, const int dim0, const int dim1, const int dim2)
{
etch_nativearray* newarray = init_etch_nativearray(class_id, itemsize, numdims, dim0, dim1, dim2);
if (NULL == newarray) return NULL;
newarray->values = values;
newarray->is_content_owned = FALSE;
etch_nativearray_set_content_type(newarray);
return newarray;
}
/*
* new_etch_nativearray_of()
* etch_nativearray constructor for array of objects of specified type and class
*/
etch_nativearray* new_etch_nativearray_of(unsigned short content_obj_type, unsigned short content_class_id, const int numdims, const int dim0, const int dim1, const int dim2)
{
etch_nativearray* newarray = init_etch_nativearray(CLASSID_ARRAY_OBJECT, sizeof(void*), numdims, dim0, dim1, dim2);
if (NULL == newarray) return NULL;
newarray->content_obj_type = content_obj_type;
newarray->content_class_id = content_class_id;
return newarray;
}
/*
* init_etch_nativearray()
* etch_nativearray private constructor
* assumes max number of dimensions is 3
*/
etch_nativearray* init_etch_nativearray(unsigned short class_id, const size_t itemsize,
const int numdims, const int dim0, const int dim1, const int dim2)
{
etch_nativearray* newarray = NULL;
int i,j;
if (numdims < 1 || itemsize < 1) return NULL;
if (numdims > 1 && dim1 < 1) return NULL;
if (numdims > 2 && dim2 < 1) return NULL;
newarray = (etch_nativearray*)new_object(sizeof(etch_nativearray), ETCHTYPEB_NATIVEARRAY, class_id);
newarray->numdims = numdims;
newarray->itemsize = itemsize;
/* dimension array contains the array dimensions,
* e.g., for x[2][3][4], [0] is 4, [1] is 3, [2] is 2
*/
newarray->dimension[0] = dim0;
newarray->dimension[1] = numdims > 1? dim1: 0;
newarray->dimension[2] = numdims > 2? dim2: 0;
/* dimsize array contains size in bytes of the next lower dimension,
* stored so that the values need not be calculated on each array access.
* [0] is item size, so for int x[5][7][9], [0] is sizeof(int),
* [1] is 9*sizeof(int), [2] is 7*9*sizeof(int)
*/
newarray->dimsize[0] = itemsize;
newarray->bytecount = itemsize * dim0;
for(i = 1, j = 0; i < numdims; i++, j++)
{
newarray->dimsize[i] = newarray->dimension[j] * newarray->dimsize[j];
newarray->bytecount *= newarray->dimension[i];
}
((etch_object*)newarray)->clone = etch_nativearray_clone;
((etch_object*)newarray)->destroy = destroy_etch_nativearray;
newarray->put1 = etch_nativearray_put1;
newarray->put2 = etch_nativearray_put2;
newarray->put3 = etch_nativearray_put3;
newarray->get1 = etch_nativearray_get1;
newarray->get2 = etch_nativearray_get2;
newarray->get3 = etch_nativearray_get3;
return newarray;
}
void* etch_nativearray_clone(void* obj)
{
etch_nativearray* source = (etch_nativearray*)obj;
etch_nativearray* newarray = NULL;
if(source == NULL) {
return NULL;
}
newarray = new_etch_nativearray_from(source->values, source->content_class_id, source->itemsize, source->numdims, (int)source->dimension[0], (int)source->dimension[1], (int)source->dimension[2]);
// always own copies of unwrapped content
if(source->content_class_id == CLASSID_UNWRAPPED){
newarray->values = etch_malloc(source->bytecount, ETCHTYPEB_BYTES);
memcpy(newarray->values,source->values,source->bytecount);
newarray->is_content_owned = TRUE;
}else {
//never own anything else
newarray->is_content_owned = FALSE;
newarray->values = source->values;
}
newarray->content_class_id = source->content_class_id;
newarray->content_obj_type = source->content_obj_type;
((etch_object*)newarray)->class_id = ((etch_object*)source)->class_id;
return newarray;
}
/**
* destroy_etch_nativearray_content()
* destroy nativearray's content vector.
* return -1 if content not owned by nativearray and therefore not destroyed;
* otherwise return zero, regardless of whether content was null.
*/
int destroy_etch_nativearray_content(etch_nativearray* a)
{
int result = 0;
if (!is_etchobj_static_content(a) && a->is_content_owned) {
if(a->content_class_id != CLASSID_UNWRAPPED){
size_t i = 0;
size_t length = a->bytecount / sizeof(etch_object*);
ETCH_ASSERT(a->bytecount % sizeof(etch_object*) == 0);
for(; i < length; i++){
void** temp = a->values;
if( temp[i] ){
etch_object_destroy(temp[i]);
}
}
}
etch_free(a->values); /* OK if values null */
}
else result = -1;
return result;
}
/**
* destroy_etch_nativearray()
* etch_nativearray destructor
*/
int destroy_etch_nativearray(void* obj)
{
etch_nativearray* a = (etch_nativearray*)obj;
if (a->is_content_owned && !is_etchobj_static_content(a))
destroy_etch_nativearray_content(a);
destroy_objectex((etch_object*)a);
return 0;
}
/*
* new_subarray()
* construct and return subaarray[i] of this array.
* subarray points into parent content and so does not own its content
*/
etch_nativearray* new_subarray(etch_nativearray* a, const int i)
{
etch_nativearray* subarray = NULL;
const int sub_numdims = a->numdims - 1;
if (a->numdims > 1 && i < (int) a->dimension[sub_numdims])
{
const size_t sub_bytelen = a->dimsize[sub_numdims];
const size_t vector_offset = i * sub_bytelen;
byte* subvector = (byte*) a->values + vector_offset;
subarray = new_etch_nativearray_from(subvector,
((etch_object*)a)->class_id, (int) a->itemsize, sub_numdims,
(int) a->dimension[0], (int) a->dimension[1], 0);
subarray->bytecount = sub_bytelen;
subarray->content_obj_type = a->content_obj_type;
subarray->content_class_id = a->content_class_id;
subarray->is_content_owned = a->is_content_owned;
subarray->counts[0] = a->counts[0]; /* user-maintained counts */
subarray->counts[1] = a->counts[1];
subarray->counts[2] = 0;
}
return subarray;
}
/*
* etch_nativearray_get_element()
* return element[i] of specified array, which, if array is multi-dimensioned,
* will be another native array, otherwise an etch object. for example, if
* the supplied array is byte[2][4], a native array of byte[4] is returned.
* if the supplied array is byte[4], an etch_byte object is returned.
* returned subarrays do not own content, their content references the content
* of their parent.
*/
etch_object* etch_nativearray_get_element(etch_nativearray* a, const int i)
{
int result = 0;
etch_object* wrapped_element = NULL;
const int sub_numdims = a->numdims - 1;
if (sub_numdims < 0) return NULL;
if (sub_numdims > 0)
return (etch_object*) new_subarray(a, i);
result = etch_nativearray_get_wrapped_component(a, i, &wrapped_element);
return wrapped_element;
}
/*
* etch_nativearray_set_content_type()
* set content_obj_type and content_class_id based on array class_id.
* returns zero if content type was set, otherwise -1
*/
int etch_nativearray_set_content_type(etch_nativearray* a)
{
unsigned short obj_type = 0;
int result = 0;
switch(((etch_object*)a)->class_id)
{
case CLASSID_ARRAY_BYTE: obj_type = ETCHTYPEB_BYTE; break;
case CLASSID_ARRAY_BOOL: obj_type = ETCHTYPEB_BOOL; break;
case CLASSID_ARRAY_INT8: obj_type = ETCHTYPEB_INT8; break;
case CLASSID_ARRAY_INT16: obj_type = ETCHTYPEB_INT16; break;
case CLASSID_ARRAY_INT32: obj_type = ETCHTYPEB_INT32; break;
case CLASSID_ARRAY_INT64: obj_type = ETCHTYPEB_INT64; break;
case CLASSID_ARRAY_FLOAT: obj_type = ETCHTYPEB_IEEE32; break;
case CLASSID_ARRAY_DOUBLE: obj_type = ETCHTYPEB_IEEE64; break;
}
if (obj_type) {
a->content_obj_type = obj_type;
a->content_class_id = CLASSID_UNWRAPPED;
}
else switch(((etch_object*)a)->class_id)
{
case CLASSID_ARRAY_OBJECT:
a->content_obj_type = ETCHTYPEB_ETCHOBJECT;
a->content_class_id = CLASSID_OBJECT;
break;
case CLASSID_ARRAY_STRING:
a->content_obj_type = ETCHTYPEB_STRING;
a->content_class_id = CLASSID_STRING;
break;
default:
result = -1; /* indicates content type not set */
}
return result;
}
/**
* put1()
* insert item to singly dimensioned array
* array access can be generalized by passing an array of subscripts; however
* since we are currently handling max 3 dimensions, the calling sequence is
* much simpler when we have separate accessors for each dimensionality.
*/
int etch_nativearray_put1(etch_nativearray* a, void* value, int i)
{
size_t offset = etch_nativearray_off1(a, i);
if (value == NULL || offset < 0) return -1;
memcpy((byte*)a->values + offset, value, a->itemsize);
return 0;
}
/**
* put2()
* insert item to 2-dimensional array
*/
int etch_nativearray_put2(etch_nativearray* a, void* value, int i, int j)
{
size_t offset = etch_nativearray_off2(a, i, j);
if (value == NULL || offset < 0) return -1;
memcpy((byte*)a->values + offset, value, a->itemsize);
return 0;
}
/**
* put3()
* insert item to 3-dimensional array
*/
int etch_nativearray_put3(etch_nativearray* a, void* value, int i, int j, int k)
{
size_t offset = etch_nativearray_off3(a, i, j, k);
if (value == NULL || offset < 0) return -1;
memcpy((byte*)a->values + offset, value, a->itemsize);
return 0;
}
/**
* get1()
* access and return item from singly dimensioned array
*/
int etch_nativearray_get1(etch_nativearray* a, void* value, int i)
{
size_t offset = etch_nativearray_off1(a, i);
if (value == NULL || offset < 0) return -1;
memcpy(value, (byte*)a->values + offset, a->itemsize);
return 0;
}
/**
* get2()
* access and return item from 2-dimensional array
*/
int etch_nativearray_get2(etch_nativearray* a, void* value, int i, int j)
{
size_t offset = etch_nativearray_off2(a, i, j);
if (value == NULL || offset < 0) return -1;
memcpy(value, (byte*)a->values + offset, a->itemsize);
return 0;
}
/**
* get3()
* access and return item from 3-dimensional array
*/
int etch_nativearray_get3(etch_nativearray* a, void* value, int i, int j, int k)
{
size_t offset = etch_nativearray_off3(a, i, j, k);
if (value == NULL || offset < 0) return -1;
memcpy(value, (byte*)a->values + offset, a->itemsize);
return 0;
}
/*
* etch_nativearray_off1()
* calculate byte offset into byte vector for a 1-dimension array
*/
size_t etch_nativearray_off1(etch_nativearray* a, int i)
{
size_t offset = 0;
if (i >= (int) a->dimension[0] || i < 0) return -1;
offset = i * a->dimsize[0];
return offset;
}
/*
* etch_nativearray_off2()
* calculate byte offset into byte vector for a 2-dimension array
*/
size_t etch_nativearray_off2(etch_nativearray* a, int i, int j)
{
size_t offset = 0;
if ((i >= (int) a->dimension[1] || i < 0)
|| (j >= (int) a->dimension[0] || j < 0)) return -1;
offset = (i * a->dimsize[1]) + (j * a->dimsize[0]);
return offset;
}
/*
* etch_nativearray_off3()
* calculate byte offset into byte vector for a 3-dimension array
*/
size_t etch_nativearray_off3(etch_nativearray* a, int i, int j, int k)
{
size_t offset = 0;
if ((i >= (int) a->dimension[2] || i < 0)
|| (j >= (int) a->dimension[1] || j < 0)
|| (k >= (int) a->dimension[0] || k < 0)) return -1;
offset = (i * a->dimsize[2]) + (j * a->dimsize[1]) + (k * a->dimsize[0]);
return offset;
}
/**
* etch_nativearray_get_wrapped_component()
* get wrapped component[i] from the single-dimensioned native array.
* caller owns returned object.
* todo: test that if array content was wrapped, the is_value_owned
* setting is sufficient for tranparent memory management of returned object.
*/
int etch_nativearray_get_wrapped_component(etch_nativearray* a, const int i, etch_object** out)
{
const int numentries = (int) a->dimension[0];
const int is_wrapped_content = a->content_class_id != 0;
int result = 0;
union
{ char vbyte; short vint16; int vint32; int64 vint64;
float vfloat;double vdouble;void* vaddr; int64 all;
} v;
if (a->numdims != 1 || i >= numentries) return -1;
v.all = 0;
if (is_wrapped_content)
{ /* content of the native array is wrapped, e.g, etch_object*,
* so we return the item as is */
result = a->get1(a, &v.vaddr, i);
*out = v.vaddr;
}
else
{
switch(a->content_obj_type)
{ /* content of the native array is unwrapped, e.g, int[], so we wrap
* the array item with an etch object prior to returning it */
case ETCHTYPEB_BYTE:
result = a->get1(a, &v.vbyte, i);
*out = (etch_object*) new_byte(v.vbyte);
break;
case ETCHTYPEB_BOOL:
result = a->get1(a, &v.vbyte, i);
*out = (etch_object*) new_boolean(v.vbyte);
break;
case ETCHTYPEB_INT8:
result = a->get1(a, &v.vbyte, i);
*out = (etch_object*) new_int8(v.vbyte);
break;
case ETCHTYPEB_INT16:
result = a->get1(a, &v.vint16, i);
*out = (etch_object*) new_int16(v.vint16);
break;
case ETCHTYPEB_INT32:
result = a->get1(a, &v.vint32, i);
*out = (etch_object*) new_int32(v.vint32);
break;
case ETCHTYPEB_INT64:
result = a->get1(a, &v.vint64, i);
*out = (etch_object*) new_int64(v.vint64);
break;
case ETCHTYPEB_IEEE32:
result = a->get1(a, &v.vfloat, i);
*out = (etch_object*) new_float(v.vfloat);
break;
case ETCHTYPEB_IEEE64:
result = a->get1(a, &v.vdouble, i);
*out = (etch_object*) new_double(v.vdouble);
break;
case ETCHTYPEB_STRING:
result = a->get1(a, &v.vaddr, i);
*out = (etch_object*) new_stringw(v.vaddr);
printf("warning\n");
break;
default: /* item is an anonymous pointer to a value owned by caller */
{
result = a->get1(a, &v.vaddr, i);
*out = (etch_object*) v.vaddr;
}
}
/*
if(out && *out && ! a->is_content_owned)
set_etchobj_static_content((*out));
*/
} /* switch(a->content_obj_type) */
return result;
}