* Copyright (c) 2014 Apple Computer, Inc. All rights reserved.
*
* @APPLE_OSREFERENCE_LICENSE_HEADER_START@
- *
+ *
* This file contains Original Code and/or Modifications of Original Code
* as defined in and that are subject to the Apple Public Source License
* Version 2.0 (the 'License'). You may not use this file except in
* unlawful or unlicensed copies of an Apple operating system, or to
* circumvent, violate, or enable the circumvention or violation of, any
* terms of an Apple operating system software license agreement.
- *
+ *
* Please obtain a copy of the License at
* http://www.opensource.apple.com/apsl/ and read it before using this file.
- *
+ *
* The Original Code and all software distributed under the License are
* distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
* EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
* FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
* Please see the License for the specific language governing rights and
* limitations under the License.
- *
+ *
* @APPLE_OSREFERENCE_LICENSE_HEADER_END@
*/
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
#if 0
-#define DEBG(fmt, args...) { kprintf(fmt, args); }
+#define DEBG(fmt, args ...) { kprintf(fmt, args); }
#else
-#define DEBG(fmt, args...) {}
+#define DEBG(fmt, args ...) {}
#endif
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
-OSSerialize *OSSerialize::binaryWithCapacity(unsigned int inCapacity,
- Editor editor, void * reference)
+OSSerialize *
+OSSerialize::binaryWithCapacity(unsigned int inCapacity,
+ Editor editor, void * reference)
{
OSSerialize *me;
- if (inCapacity < sizeof(uint32_t)) return (0);
+ if (inCapacity < sizeof(uint32_t)) {
+ return 0;
+ }
me = OSSerialize::withCapacity(inCapacity);
- if (!me) return (0);
+ if (!me) {
+ return 0;
+ }
- me->binary = true;
- me->endCollection = true;
- me->editor = editor;
- me->editRef = reference;
+ me->binary = true;
+ me->endCollection = true;
+ me->editor = editor;
+ me->editRef = reference;
bcopy(kOSSerializeBinarySignature, &me->data[0], sizeof(kOSSerializeBinarySignature));
me->length = sizeof(kOSSerializeBinarySignature);
- return (me);
+ return me;
}
-bool OSSerialize::addBinary(const void * bits, size_t size)
+bool
+OSSerialize::addBinary(const void * bits, size_t size)
{
- unsigned int newCapacity;
- size_t alignSize;
+ unsigned int newCapacity;
+ size_t alignSize;
- if (os_add_overflow(size, 3, &alignSize)) return (false);
+ if (os_add_overflow(size, 3, &alignSize)) {
+ return false;
+ }
alignSize &= ~3L;
- if (os_add_overflow(length, alignSize, &newCapacity)) return (false);
- if (newCapacity >= capacity)
- {
- newCapacity = (((newCapacity - 1) / capacityIncrement) + 1) * capacityIncrement;
- if (newCapacity < capacity) return (false);
- if (newCapacity > ensureCapacity(newCapacity)) return (false);
- }
+ if (os_add_overflow(length, alignSize, &newCapacity)) {
+ return false;
+ }
+ if (newCapacity >= capacity) {
+ newCapacity = (((newCapacity - 1) / capacityIncrement) + 1) * capacityIncrement;
+ if (newCapacity < capacity) {
+ return false;
+ }
+ if (newCapacity > ensureCapacity(newCapacity)) {
+ return false;
+ }
+ }
bcopy(bits, &data[length], size);
length += alignSize;
-
- return (true);
+
+ return true;
}
-bool OSSerialize::addBinaryObject(const OSMetaClassBase * o, uint32_t key,
- const void * bits, size_t size)
+bool
+OSSerialize::addBinaryObject(const OSMetaClassBase * o, uint32_t key,
+ const void * bits, size_t size)
{
- unsigned int newCapacity;
- size_t alignSize;
+ unsigned int newCapacity;
+ size_t alignSize;
- // add to tag array
+ // add to tag array
tags->setObject(o);
- if (os_add3_overflow(size, sizeof(key), 3, &alignSize)) return (false);
+ if (os_add3_overflow(size, sizeof(key), 3, &alignSize)) {
+ return false;
+ }
alignSize &= ~3L;
- if (os_add_overflow(length, alignSize, &newCapacity)) return (false);
- if (newCapacity >= capacity)
- {
- newCapacity = (((newCapacity - 1) / capacityIncrement) + 1) * capacityIncrement;
- if (newCapacity < capacity) return (false);
- if (newCapacity > ensureCapacity(newCapacity)) return (false);
- }
-
- if (endCollection)
- {
- endCollection = false;
- key |= kOSSerializeEndCollecton;
- }
+ if (os_add_overflow(length, alignSize, &newCapacity)) {
+ return false;
+ }
+ if (newCapacity >= capacity) {
+ newCapacity = (((newCapacity - 1) / capacityIncrement) + 1) * capacityIncrement;
+ if (newCapacity < capacity) {
+ return false;
+ }
+ if (newCapacity > ensureCapacity(newCapacity)) {
+ return false;
+ }
+ }
+
+ if (endCollection) {
+ endCollection = false;
+ key |= kOSSerializeEndCollecton;
+ }
bcopy(&key, &data[length], sizeof(key));
bcopy(bits, &data[length + sizeof(key)], size);
length += alignSize;
-
- return (true);
+
+ return true;
}
-bool OSSerialize::binarySerialize(const OSMetaClassBase *o)
+bool
+OSSerialize::binarySerialize(const OSMetaClassBase *o)
{
- OSDictionary * dict;
- OSArray * array;
- OSSet * set;
- OSNumber * num;
- OSSymbol * sym;
- OSString * str;
- OSData * ldata;
- OSBoolean * boo;
+ OSDictionary * dict;
+ OSArray * array;
+ OSSet * set;
+ OSNumber * num;
+ OSSymbol * sym;
+ OSString * str;
+ OSData * ldata;
+ OSBoolean * boo;
unsigned int tagIdx;
- uint32_t i, key;
- size_t len;
- bool ok;
+ uint32_t i, key;
+ size_t len;
+ bool ok;
tagIdx = tags->getNextIndexOfObject(o, 0);
// does it exist?
- if (-1U != tagIdx)
- {
+ if (-1U != tagIdx) {
key = (kOSSerializeObject | tagIdx);
- if (endCollection)
- {
- endCollection = false;
- key |= kOSSerializeEndCollecton;
+ if (endCollection) {
+ endCollection = false;
+ key |= kOSSerializeEndCollecton;
}
ok = addBinary(&key, sizeof(key));
- return (ok);
+ return ok;
}
- if ((dict = OSDynamicCast(OSDictionary, o)))
- {
+ if ((dict = OSDynamicCast(OSDictionary, o))) {
key = (kOSSerializeDictionary | dict->count);
ok = addBinaryObject(o, key, NULL, 0);
- for (i = 0; ok && (i < dict->count);)
- {
+ for (i = 0; ok && (i < dict->count);) {
const OSSymbol * dictKey;
const OSMetaClassBase * dictValue;
const OSMetaClassBase * nvalue = 0;
dictKey = dict->dictionary[i].key;
dictValue = dict->dictionary[i].value;
i++;
- if (editor)
- {
+ if (editor) {
dictValue = nvalue = (*editor)(editRef, this, dict, dictKey, dictValue);
- if (!dictValue) dictValue = dict;
+ if (!dictValue) {
+ dictValue = dict;
+ }
}
ok = binarySerialize(dictKey);
- if (!ok) break;
+ if (!ok) {
+ break;
+ }
endCollection = (i == dict->count);
ok = binarySerialize(dictValue);
- if (!ok) ok = dictValue->serialize(this);
- if (nvalue) nvalue->release();
+ if (!ok) {
+ ok = dictValue->serialize(this);
+ }
+ if (nvalue) {
+ nvalue->release();
+ }
// if (!ok) ok = binarySerialize(kOSBooleanFalse);
- }
- }
- else if ((array = OSDynamicCast(OSArray, o)))
- {
+ }
+ } else if ((array = OSDynamicCast(OSArray, o))) {
key = (kOSSerializeArray | array->count);
ok = addBinaryObject(o, key, NULL, 0);
- for (i = 0; ok && (i < array->count);)
- {
+ for (i = 0; ok && (i < array->count);) {
i++;
endCollection = (i == array->count);
- ok = binarySerialize(array->array[i-1]);
- if (!ok) ok = array->array[i-1]->serialize(this);
+ ok = binarySerialize(array->array[i - 1]);
+ if (!ok) {
+ ok = array->array[i - 1]->serialize(this);
+ }
// if (!ok) ok = binarySerialize(kOSBooleanFalse);
- }
- }
- else if ((set = OSDynamicCast(OSSet, o)))
- {
+ }
+ } else if ((set = OSDynamicCast(OSSet, o))) {
key = (kOSSerializeSet | set->members->count);
ok = addBinaryObject(o, key, NULL, 0);
- for (i = 0; ok && (i < set->members->count);)
- {
+ for (i = 0; ok && (i < set->members->count);) {
i++;
endCollection = (i == set->members->count);
- ok = binarySerialize(set->members->array[i-1]);
- if (!ok) ok = set->members->array[i-1]->serialize(this);
+ ok = binarySerialize(set->members->array[i - 1]);
+ if (!ok) {
+ ok = set->members->array[i - 1]->serialize(this);
+ }
// if (!ok) ok = binarySerialize(kOSBooleanFalse);
- }
- }
- else if ((num = OSDynamicCast(OSNumber, o)))
- {
+ }
+ } else if ((num = OSDynamicCast(OSNumber, o))) {
key = (kOSSerializeNumber | num->size);
ok = addBinaryObject(o, key, &num->value, sizeof(num->value));
- }
- else if ((boo = OSDynamicCast(OSBoolean, o)))
- {
+ } else if ((boo = OSDynamicCast(OSBoolean, o))) {
key = (kOSSerializeBoolean | (kOSBooleanTrue == boo));
ok = addBinaryObject(o, key, NULL, 0);
- }
- else if ((sym = OSDynamicCast(OSSymbol, o)))
- {
+ } else if ((sym = OSDynamicCast(OSSymbol, o))) {
len = (sym->getLength() + 1);
key = (kOSSerializeSymbol | len);
ok = addBinaryObject(o, key, sym->getCStringNoCopy(), len);
- }
- else if ((str = OSDynamicCast(OSString, o)))
- {
+ } else if ((str = OSDynamicCast(OSString, o))) {
len = (str->getLength() + 0);
key = (kOSSerializeString | len);
ok = addBinaryObject(o, key, str->getCStringNoCopy(), len);
- }
- else if ((ldata = OSDynamicCast(OSData, o)))
- {
+ } else if ((ldata = OSDynamicCast(OSData, o))) {
len = ldata->getLength();
- if (ldata->reserved && ldata->reserved->disableSerialization) len = 0;
+ if (ldata->reserved && ldata->reserved->disableSerialization) {
+ len = 0;
+ }
key = (kOSSerializeData | len);
ok = addBinaryObject(o, key, ldata->getBytesNoCopy(), len);
+ } else {
+ return false;
}
- else return (false);
- return (ok);
+ return ok;
}
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
-#define setAtIndex(v, idx, o) \
- if (idx >= v##Capacity) \
- { \
- if (v##Capacity >= v##CapacityMax) ok = false; \
- else \
- { \
- uint32_t ncap = v##Capacity + 64; \
- typeof(v##Array) nbuf = (typeof(v##Array)) kalloc_container(ncap * sizeof(o)); \
- if (!nbuf) ok = false; \
- else \
- { \
- if (v##Array) \
- { \
- bcopy(v##Array, nbuf, v##Capacity * sizeof(o)); \
- kfree(v##Array, v##Capacity * sizeof(o)); \
- } \
- v##Array = nbuf; \
- v##Capacity = ncap; \
- } \
- } \
- } \
+#define setAtIndex(v, idx, o) \
+ if (idx >= v##Capacity) \
+ { \
+ if (v##Capacity >= v##CapacityMax) ok = false; \
+ else \
+ { \
+ uint32_t ncap = v##Capacity + 64; \
+ typeof(v##Array) nbuf = (typeof(v##Array)) kalloc_container(ncap * sizeof(o)); \
+ if (!nbuf) ok = false; \
+ else \
+ { \
+ if (v##Array) \
+ { \
+ bcopy(v##Array, nbuf, v##Capacity * sizeof(o)); \
+ kfree(v##Array, v##Capacity * sizeof(o)); \
+ } \
+ v##Array = nbuf; \
+ v##Capacity = ncap; \
+ } \
+ } \
+ } \
if (ok) v##Array[idx] = o;
/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */
{
OSObject ** objsArray;
uint32_t objsCapacity;
- enum { objsCapacityMax = 16*1024*1024 };
+ enum { objsCapacityMax = 16 * 1024 * 1024 };
uint32_t objsIdx;
OSObject ** stackArray;
enum { stackCapacityMax = 64 };
uint32_t stackIdx;
- OSObject * result;
- OSObject * parent;
- OSDictionary * dict;
- OSArray * array;
- OSSet * set;
- OSDictionary * newDict;
- OSArray * newArray;
- OSSet * newSet;
- OSObject * o;
- OSSymbol * sym;
- OSString * str;
-
- size_t bufferPos;
- const uint32_t * next;
- uint32_t key, len, wordLen;
- bool end, newCollect, isRef;
- unsigned long long value;
- bool ok;
-
- if (errorString) *errorString = 0;
- if (bufferSize < sizeof(kOSSerializeBinarySignature)) return (NULL);
- if (0 != strcmp(kOSSerializeBinarySignature, buffer)) return (NULL);
- if (3 & ((uintptr_t) buffer)) return (NULL);
+ OSObject * result;
+ OSObject * parent;
+ OSDictionary * dict;
+ OSArray * array;
+ OSSet * set;
+ OSDictionary * newDict;
+ OSArray * newArray;
+ OSSet * newSet;
+ OSObject * o;
+ OSSymbol * sym;
+ OSString * str;
+
+ size_t bufferPos;
+ const uint32_t * next;
+ uint32_t key, len, wordLen;
+ bool end, newCollect, isRef;
+ unsigned long long value;
+ bool ok;
+
+ if (errorString) {
+ *errorString = 0;
+ }
+ if (bufferSize < sizeof(kOSSerializeBinarySignature)) {
+ return NULL;
+ }
+ if (0 != strcmp(kOSSerializeBinarySignature, buffer)) {
+ return NULL;
+ }
+ if (3 & ((uintptr_t) buffer)) {
+ return NULL;
+ }
bufferPos = sizeof(kOSSerializeBinarySignature);
- next = (typeof(next)) (((uintptr_t) buffer) + bufferPos);
+ next = (typeof(next))(((uintptr_t) buffer) + bufferPos);
DEBG("---------OSUnserializeBinary(%p)\n", buffer);
objsIdx = objsCapacity = 0;
stackIdx = stackCapacity = 0;
- result = 0;
- parent = 0;
+ result = 0;
+ parent = 0;
dict = 0;
array = 0;
set = 0;
sym = 0;
ok = true;
- while (ok)
- {
+ while (ok) {
bufferPos += sizeof(*next);
- if (!(ok = (bufferPos <= bufferSize))) break;
+ if (!(ok = (bufferPos <= bufferSize))) {
+ break;
+ }
key = *next++;
- len = (key & kOSSerializeDataMask);
- wordLen = (len + 3) >> 2;
+ len = (key & kOSSerializeDataMask);
+ wordLen = (len + 3) >> 2;
end = (0 != (kOSSerializeEndCollecton & key));
- DEBG("key 0x%08x: 0x%04x, %d\n", key, len, end);
+ DEBG("key 0x%08x: 0x%04x, %d\n", key, len, end);
- newCollect = isRef = false;
+ newCollect = isRef = false;
o = 0; newDict = 0; newArray = 0; newSet = 0;
-
- switch (kOSSerializeTypeMask & key)
- {
- case kOSSerializeDictionary:
- o = newDict = OSDictionary::withCapacity(len);
- newCollect = (len != 0);
- break;
- case kOSSerializeArray:
- o = newArray = OSArray::withCapacity(len);
- newCollect = (len != 0);
- break;
- case kOSSerializeSet:
- o = newSet = OSSet::withCapacity(len);
- newCollect = (len != 0);
- break;
-
- case kOSSerializeObject:
- if (len >= objsIdx) break;
- o = objsArray[len];
- isRef = true;
+
+ switch (kOSSerializeTypeMask & key) {
+ case kOSSerializeDictionary:
+ o = newDict = OSDictionary::withCapacity(len);
+ newCollect = (len != 0);
+ break;
+ case kOSSerializeArray:
+ o = newArray = OSArray::withCapacity(len);
+ newCollect = (len != 0);
+ break;
+ case kOSSerializeSet:
+ o = newSet = OSSet::withCapacity(len);
+ newCollect = (len != 0);
+ break;
+
+ case kOSSerializeObject:
+ if (len >= objsIdx) {
+ break;
+ }
+ o = objsArray[len];
+ isRef = true;
+ break;
+
+ case kOSSerializeNumber:
+ bufferPos += sizeof(long long);
+ if (bufferPos > bufferSize) {
break;
+ }
+ if ((len != 32) && (len != 64) && (len != 16) && (len != 8)) {
+ break;
+ }
+ value = next[1];
+ value <<= 32;
+ value |= next[0];
+ o = OSNumber::withNumber(value, len);
+ next += 2;
+ break;
+
+ case kOSSerializeSymbol:
+ bufferPos += (wordLen * sizeof(uint32_t));
+ if (bufferPos > bufferSize) {
+ break;
+ }
+ if (len < 2) {
+ break;
+ }
+ if (0 != ((const char *)next)[len - 1]) {
+ break;
+ }
+ o = (OSObject *) OSSymbol::withCString((const char *) next);
+ next += wordLen;
+ break;
+
+ case kOSSerializeString:
+ bufferPos += (wordLen * sizeof(uint32_t));
+ if (bufferPos > bufferSize) {
+ break;
+ }
+ o = OSString::withStringOfLength((const char *) next, len);
+ next += wordLen;
+ break;
+
+ case kOSSerializeData:
+ bufferPos += (wordLen * sizeof(uint32_t));
+ if (bufferPos > bufferSize) {
+ break;
+ }
+ o = OSData::withBytes(next, len);
+ next += wordLen;
+ break;
- case kOSSerializeNumber:
- bufferPos += sizeof(long long);
- if (bufferPos > bufferSize) break;
- if ((len != 32) && (len != 64) && (len != 16) && (len != 8)) break;
- value = next[1];
- value <<= 32;
- value |= next[0];
- o = OSNumber::withNumber(value, len);
- next += 2;
- break;
-
- case kOSSerializeSymbol:
- bufferPos += (wordLen * sizeof(uint32_t));
- if (bufferPos > bufferSize) break;
- if (len < 2) break;
- if (0 != ((const char *)next)[len-1]) break;
- o = (OSObject *) OSSymbol::withCString((const char *) next);
- next += wordLen;
- break;
-
- case kOSSerializeString:
- bufferPos += (wordLen * sizeof(uint32_t));
- if (bufferPos > bufferSize) break;
- o = OSString::withStringOfLength((const char *) next, len);
- next += wordLen;
- break;
-
- case kOSSerializeData:
- bufferPos += (wordLen * sizeof(uint32_t));
- if (bufferPos > bufferSize) break;
- o = OSData::withBytes(next, len);
- next += wordLen;
- break;
-
- case kOSSerializeBoolean:
- o = (len ? kOSBooleanTrue : kOSBooleanFalse);
- break;
-
- default:
- break;
+ case kOSSerializeBoolean:
+ o = (len ? kOSBooleanTrue : kOSBooleanFalse);
+ break;
+
+ default:
+ break;
}
- if (!(ok = (o != 0))) break;
+ if (!(ok = (o != 0))) {
+ break;
+ }
- if (!isRef)
- {
+ if (!isRef) {
setAtIndex(objs, objsIdx, o);
- if (!ok)
- {
- o->release();
- break;
- }
+ if (!ok) {
+ o->release();
+ break;
+ }
objsIdx++;
}
- if (dict)
- {
- if (!sym) sym = (OSSymbol *) o;
- else
- {
- str = sym;
+ if (dict) {
+ if (!sym) {
+ sym = (OSSymbol *) o;
+ } else {
+ str = sym;
sym = OSDynamicCast(OSSymbol, sym);
- if (!sym && (str = OSDynamicCast(OSString, str)))
- {
- sym = const_cast<OSSymbol *>(OSSymbol::withString(str));
- ok = (sym != 0);
- if (!ok) break;
+ if (!sym && (str = OSDynamicCast(OSString, str))) {
+ sym = const_cast<OSSymbol *>(OSSymbol::withString(str));
+ ok = (sym != 0);
+ if (!ok) {
+ break;
+ }
}
DEBG("%s = %s\n", sym->getCStringNoCopy(), o->getMetaClass()->getClassName());
- if (o != dict) ok = dict->setObject(sym, o);
- if (sym && (sym != str)) sym->release();
+ if (o != dict) {
+ ok = dict->setObject(sym, o);
+ }
+ if (sym && (sym != str)) {
+ sym->release();
+ }
sym = 0;
}
- }
- else if (array) ok = array->setObject(o);
- else if (set) ok = set->setObject(o);
- else if (result) ok = false;
- else
- {
- assert(!parent);
- result = o;
+ } else if (array) {
+ ok = array->setObject(o);
+ } else if (set) {
+ ok = set->setObject(o);
+ } else if (result) {
+ ok = false;
+ } else {
+ assert(!parent);
+ result = o;
}
- if (!ok) break;
+ if (!ok) {
+ break;
+ }
- if (end) parent = 0;
- if (newCollect)
- {
- stackIdx++;
- setAtIndex(stack, stackIdx, parent);
- if (!ok) break;
+ if (end) {
+ parent = 0;
+ }
+ if (newCollect) {
+ stackIdx++;
+ setAtIndex(stack, stackIdx, parent);
+ if (!ok) {
+ break;
+ }
DEBG("++stack[%d] %p\n", stackIdx, parent);
parent = o;
dict = newDict;
end = false;
}
- if (end)
- {
- while (stackIdx)
- {
- parent = stackArray[stackIdx];
- DEBG("--stack[%d] %p\n", stackIdx, parent);
- stackIdx--;
- if (parent) break;
- }
- if (!parent) break;
+ if (end) {
+ while (stackIdx) {
+ parent = stackArray[stackIdx];
+ DEBG("--stack[%d] %p\n", stackIdx, parent);
+ stackIdx--;
+ if (parent) {
+ break;
+ }
+ }
+ if (!parent) {
+ break;
+ }
set = 0;
- dict = 0;
+ dict = 0;
array = 0;
- if (!(dict = OSDynamicCast(OSDictionary, parent)))
- {
- if (!(array = OSDynamicCast(OSArray, parent))) ok = (0 != (set = OSDynamicCast(OSSet, parent)));
+ if (!(dict = OSDynamicCast(OSDictionary, parent))) {
+ if (!(array = OSDynamicCast(OSArray, parent))) {
+ ok = (0 != (set = OSDynamicCast(OSSet, parent)));
+ }
}
}
}
DEBG("ret %p\n", result);
- if (!ok) result = 0;
+ if (!ok) {
+ result = 0;
+ }
- if (objsCapacity)
- {
- for (len = (result != 0); len < objsIdx; len++) objsArray[len]->release();
- kfree(objsArray, objsCapacity * sizeof(*objsArray));
- }
- if (stackCapacity) kfree(stackArray, stackCapacity * sizeof(*stackArray));
+ if (objsCapacity) {
+ for (len = (result != 0); len < objsIdx; len++) {
+ objsArray[len]->release();
+ }
+ kfree(objsArray, objsCapacity * sizeof(*objsArray));
+ }
+ if (stackCapacity) {
+ kfree(stackArray, stackCapacity * sizeof(*stackArray));
+ }
- return (result);
+ return result;
}
projects / apple / xnu.git / blobdiff