OSDN Git Service

Implement SSA-based loop optimizations.
[android-x86/dalvik.git] / vm / compiler / CompilerUtility.h
1 /*
2  * Copyright (C) 2009 The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16
17 #ifndef _DALVIK_VM_COMPILER_UTILITY
18 #define _DALVIK_VM_COMPILER_UTILITY
19
20 #define ARENA_DEFAULT_SIZE 4096
21
22 /* Allocate the initial memory block for arena-based allocation */
23 bool dvmCompilerHeapInit(void);
24
25 typedef struct ArenaMemBlock {
26     size_t bytesAllocated;
27     struct ArenaMemBlock *next;
28     char ptr[0];
29 } ArenaMemBlock;
30
31 void *dvmCompilerNew(size_t size, bool zero);
32
33 void dvmCompilerArenaReset(void);
34
35 typedef struct GrowableList {
36     size_t numAllocated;
37     size_t numUsed;
38     void **elemList;
39 } GrowableList;
40
41 #define GET_ELEM_N(LIST, TYPE, N) (((TYPE*) LIST->elemList)[N])
42
43 void dvmInitGrowableList(GrowableList *gList, size_t initLength);
44 void dvmInsertGrowableList(GrowableList *gList, void *elem);
45
46 BitVector* dvmCompilerAllocBitVector(int startBits, bool expandable);
47 bool dvmCompilerSetBit(BitVector* pBits, int num);
48 void dvmDebugBitVector(char *msg, const BitVector *bv, int length);
49
50 #endif /* _DALVIK_COMPILER_UTILITY */