| Ben Cheng | ba4fc8b | 2009-06-01 13:00:29 -0700 | [diff] [blame] | 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 | |
| Ben Cheng | 5d90c20 | 2009-11-22 23:31:11 -0800 | [diff] [blame] | 20 | #include "Dalvik.h" |
| 21 | |
| Ben Cheng | 6c10a97 | 2009-10-29 14:39:18 -0700 | [diff] [blame] | 22 | /* Each arena page has some overhead, so take a few bytes off 8k */ |
| 23 | #define ARENA_DEFAULT_SIZE 8100 |
| Ben Cheng | ba4fc8b | 2009-06-01 13:00:29 -0700 | [diff] [blame] | 24 | |
| 25 | /* Allocate the initial memory block for arena-based allocation */ |
| 26 | bool dvmCompilerHeapInit(void); |
| 27 | |
| 28 | typedef struct ArenaMemBlock { |
| Ben Cheng | 7a2697d | 2010-06-07 13:44:23 -0700 | [diff] [blame] | 29 | size_t blockSize; |
| Ben Cheng | ba4fc8b | 2009-06-01 13:00:29 -0700 | [diff] [blame] | 30 | size_t bytesAllocated; |
| 31 | struct ArenaMemBlock *next; |
| 32 | char ptr[0]; |
| 33 | } ArenaMemBlock; |
| 34 | |
| 35 | void *dvmCompilerNew(size_t size, bool zero); |
| 36 | |
| 37 | void dvmCompilerArenaReset(void); |
| 38 | |
| 39 | typedef struct GrowableList { |
| 40 | size_t numAllocated; |
| 41 | size_t numUsed; |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 42 | intptr_t *elemList; |
| Ben Cheng | ba4fc8b | 2009-06-01 13:00:29 -0700 | [diff] [blame] | 43 | } GrowableList; |
| 44 | |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 45 | typedef struct GrowableListIterator { |
| 46 | GrowableList *list; |
| 47 | size_t idx; |
| 48 | size_t size; |
| 49 | } GrowableListIterator; |
| 50 | |
| Ben Cheng | 4238ec2 | 2009-08-24 16:32:22 -0700 | [diff] [blame] | 51 | #define GET_ELEM_N(LIST, TYPE, N) (((TYPE*) LIST->elemList)[N]) |
| 52 | |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 53 | #define BLOCK_NAME_LEN 80 |
| 54 | |
| 55 | /* Forward declarations */ |
| Ben Cheng | d7d426a | 2009-09-22 11:23:36 -0700 | [diff] [blame] | 56 | struct LIR; |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 57 | struct BasicBlock; |
| Ben Cheng | d7d426a | 2009-09-22 11:23:36 -0700 | [diff] [blame] | 58 | |
| Ben Cheng | ba4fc8b | 2009-06-01 13:00:29 -0700 | [diff] [blame] | 59 | void dvmInitGrowableList(GrowableList *gList, size_t initLength); |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 60 | void dvmInsertGrowableList(GrowableList *gList, intptr_t elem); |
| 61 | void dvmGrowableListIteratorInit(GrowableList *gList, |
| 62 | GrowableListIterator *iterator); |
| 63 | intptr_t dvmGrowableListIteratorNext(GrowableListIterator *iterator); |
| 64 | intptr_t dvmGrowableListGetElement(const GrowableList *gList, size_t idx); |
| 65 | |
| Ben Cheng | 4238ec2 | 2009-08-24 16:32:22 -0700 | [diff] [blame] | 66 | BitVector* dvmCompilerAllocBitVector(int startBits, bool expandable); |
| 67 | bool dvmCompilerSetBit(BitVector* pBits, int num); |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 68 | bool dvmCompilerClearBit(BitVector* pBits, int num); |
| 69 | void dvmCompilerMarkAllBits(BitVector *pBits, bool set); |
| Ben Cheng | 4238ec2 | 2009-08-24 16:32:22 -0700 | [diff] [blame] | 70 | void dvmDebugBitVector(char *msg, const BitVector *bv, int length); |
| Ben Cheng | d7d426a | 2009-09-22 11:23:36 -0700 | [diff] [blame] | 71 | void dvmDumpLIRInsn(struct LIR *lir, unsigned char *baseAddr); |
| 72 | void dvmDumpResourceMask(struct LIR *lir, u8 mask, const char *prefix); |
| Ben Cheng | 0060307 | 2010-10-28 11:13:58 -0700 | [diff] [blame^] | 73 | void dvmDumpBlockBitVector(const GrowableList *blocks, char *msg, |
| 74 | const BitVector *bv, int length); |
| 75 | void dvmGetBlockName(struct BasicBlock *bb, char *name); |
| Ben Cheng | 4238ec2 | 2009-08-24 16:32:22 -0700 | [diff] [blame] | 76 | |
| Ben Cheng | ba4fc8b | 2009-06-01 13:00:29 -0700 | [diff] [blame] | 77 | #endif /* _DALVIK_COMPILER_UTILITY */ |