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