1f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 2f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Copyright (C) 2008 The Android Open Source Project 3f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 4f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Licensed under the Apache License, Version 2.0 (the "License"); 5f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * you may not use this file except in compliance with the License. 6f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * You may obtain a copy of the License at 7f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 8f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * http://www.apache.org/licenses/LICENSE-2.0 9f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 10f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Unless required by applicable law or agreed to in writing, software 11f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * distributed under the License is distributed on an "AS IS" BASIS, 12f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * See the License for the specific language governing permissions and 14f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * limitations under the License. 15f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 16f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 17f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Implementation of an expandable byte buffer. Designed for serializing 18f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * primitive values, e.g. JDWP replies. 19f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 20f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "jdwp/ExpandBuf.h" 21f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "Bits.h" 22f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include "Common.h" 23f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 24f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include <stdlib.h> 25f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#include <string.h> 26f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 27f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 28f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Data structure used to track buffer use. 29f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 30f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectstruct ExpandBuf { 31f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project u1* storage; 32f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int curLen; 33f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int maxLen; 34f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project}; 35f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 36f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project#define kInitialStorage 64 37f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 38f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 39f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Allocate a JdwpBuf and some initial storage. 40f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 411e1433e78f560a01744e870c19c162ab88df9dc1Carl ShapiroExpandBuf* expandBufAlloc() 42f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 43f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ExpandBuf* newBuf; 44f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 45f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newBuf = (ExpandBuf*) malloc(sizeof(*newBuf)); 46f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newBuf->storage = (u1*) malloc(kInitialStorage); 47f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newBuf->curLen = 0; 48f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project newBuf->maxLen = kInitialStorage; 49f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 50f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return newBuf; 51f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 52f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 53f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 54f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Free a JdwpBuf and associated storage. 55f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 56f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid expandBufFree(ExpandBuf* pBuf) 57f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 58f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (pBuf == NULL) 59f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return; 60f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 61f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project free(pBuf->storage); 62f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project free(pBuf); 63f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 64f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 65f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 66f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Get a pointer to the start of the buffer. 67f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 68f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectu1* expandBufGetBuffer(ExpandBuf* pBuf) 69f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 70f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return pBuf->storage; 71f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 72f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 73f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 74f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Get the amount of data currently in the buffer. 75f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 76f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectsize_t expandBufGetLength(ExpandBuf* pBuf) 77f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 78f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return pBuf->curLen; 79f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 80f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 81f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 82f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 83f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Ensure that the buffer has enough space to hold incoming data. If it 84f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * doesn't, resize the buffer. 85f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 86f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectstatic void ensureSpace(ExpandBuf* pBuf, int newCount) 87f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 88f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project u1* newPtr; 89f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 90f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (pBuf->curLen + newCount <= pBuf->maxLen) 91f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return; 92f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 93f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project while (pBuf->curLen + newCount > pBuf->maxLen) 94f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->maxLen *= 2; 95f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 96fc75f3ed87b55d625b6054e18645da5cbdba31c6Carl Shapiro newPtr = (u1*) realloc(pBuf->storage, pBuf->maxLen); 97f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project if (newPtr == NULL) { 98c1a4ab9c313d8a3d12007f2dbef7b5a6fa4ac2efSteve Block ALOGE("realloc(%d) failed", pBuf->maxLen); 99f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project abort(); 100f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project } 101f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 102f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->storage = newPtr; 103f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 104f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 105f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 106f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Allocate some space in the buffer. 107f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 108f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectu1* expandBufAddSpace(ExpandBuf* pBuf, int gapSize) 109f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 110f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project u1* gapStart; 111f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 112f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ensureSpace(pBuf, gapSize); 113f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project gapStart = pBuf->storage + pBuf->curLen; 114f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project /* do we want to garbage-fill the gap for debugging? */ 115f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->curLen += gapSize; 116f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 117f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project return gapStart; 118f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 119f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 120f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 121f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Append a byte. 122f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 123f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid expandBufAdd1(ExpandBuf* pBuf, u1 val) 124f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 125f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ensureSpace(pBuf, sizeof(val)); 126f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project *(pBuf->storage + pBuf->curLen) = val; 127f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->curLen++; 128f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 129f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 130f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 131f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Append two big-endian bytes. 132f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 133f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid expandBufAdd2BE(ExpandBuf* pBuf, u2 val) 134f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 135f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ensureSpace(pBuf, sizeof(val)); 136f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set2BE(pBuf->storage + pBuf->curLen, val); 137f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->curLen += sizeof(val); 138f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 139f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 140f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 141f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Append four big-endian bytes. 142f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 143f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid expandBufAdd4BE(ExpandBuf* pBuf, u4 val) 144f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 145f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ensureSpace(pBuf, sizeof(val)); 146f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set4BE(pBuf->storage + pBuf->curLen, val); 147f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->curLen += sizeof(val); 148f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 149f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 150f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 151f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Append eight big-endian bytes. 152f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 153f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid expandBufAdd8BE(ExpandBuf* pBuf, u8 val) 154f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 155f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ensureSpace(pBuf, sizeof(val)); 156f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project set8BE(pBuf->storage + pBuf->curLen, val); 157f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->curLen += sizeof(val); 158f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 159f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 160f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project/* 161f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Add a UTF8 string as a 4-byte length followed by a non-NULL-terminated 162f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * string. 163f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * 164f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * Because these strings are coming out of the VM, it's safe to assume that 165f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * they can be null-terminated (either they don't have null bytes or they 166f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project * have stored null bytes in a multi-byte encoding). 167f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project */ 168f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Projectvoid expandBufAddUtf8String(ExpandBuf* pBuf, const u1* str) 169f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project{ 170f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project int strLen = strlen((const char*)str); 171f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project 172f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project ensureSpace(pBuf, sizeof(u4) + strLen); 173f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project setUtf8String(pBuf->storage + pBuf->curLen, str); 174f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project pBuf->curLen += sizeof(u4) + strLen; 175f6c387128427e121477c1b32ad35cdcaa5101ba3The Android Open Source Project} 176