blob: e774a3b733255a1f45daf0d0194f170ffc9eaecc [file] [log] [blame]
Elliott Hughes2faa5f12012-01-30 14:42:07 -08001/*
2 * Copyright (C) 2011 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 */
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070016
17#ifndef ART_SRC_UTILS_H_
18#define ART_SRC_UTILS_H_
19
Brian Carlstrom578bbdc2011-07-21 14:07:47 -070020#include "globals.h"
Brian Carlstromdb4d5402011-08-09 12:18:28 -070021#include "logging.h"
Brian Carlstrom6b4ef022011-10-23 14:59:04 -070022#include "primitive.h"
Elliott Hughes11e45072011-08-16 17:40:46 -070023#include "stringpiece.h"
Elliott Hughesc7ac37f2011-08-12 12:21:58 -070024#include "stringprintf.h"
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070025
Elliott Hughes92b3b562011-09-08 16:32:26 -070026#include <pthread.h>
Elliott Hughes34023802011-08-30 12:06:17 -070027#include <string>
28#include <vector>
29
Carl Shapiro6b6b5f02011-06-21 15:05:09 -070030namespace art {
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070031
Elliott Hughes54e7df12011-09-16 11:47:04 -070032class Class;
Ian Rogers0571d352011-11-03 19:51:38 -070033class DexFile;
Elliott Hughesa2501992011-08-26 19:39:54 -070034class Field;
Elliott Hughesa0b8feb2011-08-20 09:50:55 -070035class Method;
Elliott Hughes11e45072011-08-16 17:40:46 -070036class Object;
Elliott Hughes5174fe62011-08-23 15:12:35 -070037class String;
Elliott Hughes11e45072011-08-16 17:40:46 -070038
Carl Shapiroa2e18e12011-06-21 18:57:55 -070039template<typename T>
40static inline bool IsPowerOfTwo(T x) {
41 return (x & (x - 1)) == 0;
42}
43
Elliott Hughes06b37d92011-10-16 11:51:29 -070044template<int n, typename T>
45static inline bool IsAligned(T x) {
46 COMPILE_ASSERT((n & (n - 1)) == 0, n_not_power_of_two);
Carl Shapiroa2e18e12011-06-21 18:57:55 -070047 return (x & (n - 1)) == 0;
48}
49
Elliott Hughes06b37d92011-10-16 11:51:29 -070050template<int n, typename T>
51static inline bool IsAligned(T* x) {
Brian Carlstrom89521892011-12-07 22:05:07 -080052 return IsAligned<n>(reinterpret_cast<const uintptr_t>(x));
Carl Shapiroa2e18e12011-06-21 18:57:55 -070053}
54
Elliott Hughes06b37d92011-10-16 11:51:29 -070055#define CHECK_ALIGNED(value, alignment) \
Brian Carlstrom89521892011-12-07 22:05:07 -080056 CHECK(::art::IsAligned<alignment>(value)) << reinterpret_cast<const void*>(value)
Elliott Hughes06b37d92011-10-16 11:51:29 -070057
58#define DCHECK_ALIGNED(value, alignment) \
Brian Carlstrom89521892011-12-07 22:05:07 -080059 DCHECK(::art::IsAligned<alignment>(value)) << reinterpret_cast<const void*>(value)
Elliott Hughes06b37d92011-10-16 11:51:29 -070060
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070061// Check whether an N-bit two's-complement representation can hold value.
62static inline bool IsInt(int N, word value) {
63 CHECK_LT(0, N);
64 CHECK_LT(N, kBitsPerWord);
65 word limit = static_cast<word>(1) << (N - 1);
66 return (-limit <= value) && (value < limit);
67}
68
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070069static inline bool IsUint(int N, word value) {
70 CHECK_LT(0, N);
71 CHECK_LT(N, kBitsPerWord);
72 word limit = static_cast<word>(1) << N;
73 return (0 <= value) && (value < limit);
74}
75
Carl Shapiroa2e18e12011-06-21 18:57:55 -070076static inline bool IsAbsoluteUint(int N, word value) {
77 CHECK_LT(0, N);
78 CHECK_LT(N, kBitsPerWord);
79 if (value < 0) value = -value;
80 return IsUint(N, value);
81}
82
Ian Rogersb033c752011-07-20 12:22:35 -070083static inline int32_t Low16Bits(int32_t value) {
84 return static_cast<int32_t>(value & 0xffff);
85}
86
87static inline int32_t High16Bits(int32_t value) {
88 return static_cast<int32_t>(value >> 16);
89}
Carl Shapiroa2e18e12011-06-21 18:57:55 -070090
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070091static inline int32_t Low32Bits(int64_t value) {
92 return static_cast<int32_t>(value);
93}
94
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -070095static inline int32_t High32Bits(int64_t value) {
96 return static_cast<int32_t>(value >> 32);
97}
98
Carl Shapiro61e019d2011-07-14 16:53:09 -070099template<typename T>
100static inline T RoundDown(T x, int n) {
101 CHECK(IsPowerOfTwo(n));
102 return (x & -n);
103}
104
105template<typename T>
106static inline T RoundUp(T x, int n) {
107 return RoundDown(x + n - 1, n);
108}
109
Carl Shapiroa2e18e12011-06-21 18:57:55 -0700110// Implementation is from "Hacker's Delight" by Henry S. Warren, Jr.,
Carl Shapiro1fb86202011-06-27 17:43:13 -0700111// figure 3-3, page 48, where the function is called clp2.
112static inline uint32_t RoundUpToPowerOfTwo(uint32_t x) {
113 x = x - 1;
114 x = x | (x >> 1);
115 x = x | (x >> 2);
116 x = x | (x >> 4);
117 x = x | (x >> 8);
118 x = x | (x >> 16);
119 return x + 1;
120}
121
122// Implementation is from "Hacker's Delight" by Henry S. Warren, Jr.,
Carl Shapiroa2e18e12011-06-21 18:57:55 -0700123// figure 5-2, page 66, where the function is called pop.
124static inline int CountOneBits(uint32_t x) {
125 x = x - ((x >> 1) & 0x55555555);
126 x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
127 x = (x + (x >> 4)) & 0x0F0F0F0F;
128 x = x + (x >> 8);
129 x = x + (x >> 16);
130 return static_cast<int>(x & 0x0000003F);
131}
132
Brian Carlstromdb4d5402011-08-09 12:18:28 -0700133#define CLZ(x) __builtin_clz(x)
134
Elliott Hughes46b92ba2011-08-12 17:57:34 -0700135static inline bool NeedsEscaping(uint16_t ch) {
136 return (ch < ' ' || ch > '~');
137}
138
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700139static inline std::string PrintableChar(uint16_t ch) {
140 std::string result;
Elliott Hughes46b92ba2011-08-12 17:57:34 -0700141 result += '\'';
142 if (NeedsEscaping(ch)) {
143 StringAppendF(&result, "\\u%04x", ch);
144 } else {
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700145 result += ch;
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700146 }
Elliott Hughes46b92ba2011-08-12 17:57:34 -0700147 result += '\'';
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700148 return result;
149}
150
Elliott Hughes46b92ba2011-08-12 17:57:34 -0700151// TODO: assume the content is UTF-8, and show code point escapes?
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700152template<typename StringT>
153static inline std::string PrintableString(const StringT& s) {
154 std::string result;
155 result += '"';
Elliott Hughesb465ab02011-08-24 11:21:21 -0700156 for (typename StringT::const_iterator it = s.begin(); it != s.end(); ++it) {
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700157 char ch = *it;
Elliott Hughes46b92ba2011-08-12 17:57:34 -0700158 if (NeedsEscaping(ch)) {
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700159 StringAppendF(&result, "\\x%02x", ch & 0xff);
Elliott Hughes46b92ba2011-08-12 17:57:34 -0700160 } else {
161 result += ch;
Elliott Hughesc7ac37f2011-08-12 12:21:58 -0700162 }
163 }
164 result += '"';
165 return result;
166}
167
Elliott Hughesf1a5adc2012-02-10 18:09:35 -0800168// Tests whether 's' starts with 'prefix'.
169bool StartsWith(const std::string& s, const char* prefix);
170
Elliott Hughes54e7df12011-09-16 11:47:04 -0700171// Used to implement PrettyClass, PrettyField, PrettyMethod, and PrettyTypeOf,
172// one of which is probably more useful to you.
Elliott Hughesa0b8feb2011-08-20 09:50:55 -0700173// Returns a human-readable equivalent of 'descriptor'. So "I" would be "int",
174// "[[I" would be "int[][]", "[Ljava/lang/String;" would be
175// "java.lang.String[]", and so forth.
Elliott Hughes5174fe62011-08-23 15:12:35 -0700176std::string PrettyDescriptor(const String* descriptor);
Elliott Hughes6c8867d2011-10-03 16:34:05 -0700177std::string PrettyDescriptor(const std::string& descriptor);
Brian Carlstrom6b4ef022011-10-23 14:59:04 -0700178std::string PrettyDescriptor(Primitive::Type type);
Ian Rogers6d4d9fc2011-11-30 16:24:48 -0800179std::string PrettyDescriptor(const Class* klass);
Elliott Hughes11e45072011-08-16 17:40:46 -0700180
Elliott Hughes54e7df12011-09-16 11:47:04 -0700181// Returns a human-readable signature for 'f'. Something like "a.b.C.f" or
182// "int a.b.C.f" (depending on the value of 'with_type').
183std::string PrettyField(const Field* f, bool with_type = true);
Elliott Hughesa2501992011-08-26 19:39:54 -0700184
Elliott Hughesa0b8feb2011-08-20 09:50:55 -0700185// Returns a human-readable signature for 'm'. Something like "a.b.C.m" or
186// "a.b.C.m(II)V" (depending on the value of 'with_signature').
buzbeedfd3d702011-08-28 12:56:51 -0700187std::string PrettyMethod(const Method* m, bool with_signature = true);
Ian Rogers0571d352011-11-03 19:51:38 -0700188std::string PrettyMethod(uint32_t method_idx, const DexFile& dex_file, bool with_signature = true);
Elliott Hughesa0b8feb2011-08-20 09:50:55 -0700189
190// Returns a human-readable form of the name of the *class* of the given object.
191// So given an instance of java.lang.String, the output would
Elliott Hughes11e45072011-08-16 17:40:46 -0700192// be "java.lang.String". Given an array of int, the output would be "int[]".
193// Given String.class, the output would be "java.lang.Class<java.lang.String>".
Elliott Hughes54e7df12011-09-16 11:47:04 -0700194std::string PrettyTypeOf(const Object* obj);
195
196// Returns a human-readable form of the name of the given class.
197// Given String.class, the output would be "java.lang.Class<java.lang.String>".
198std::string PrettyClass(const Class* c);
Elliott Hughes11e45072011-08-16 17:40:46 -0700199
Ian Rogersd81871c2011-10-03 13:57:23 -0700200// Returns a human-readable form of the name of the given class with its class loader.
201std::string PrettyClassAndClassLoader(const Class* c);
202
Ian Rogers3bb17a62012-01-27 23:56:44 -0800203// Returns a human-readable size string. e.g. "1MB"
204std::string PrettySize(size_t size_in_bytes);
205
206// Returns a human-readable time string which prints every nanosecond while trying to limit the
207// number of trailing zeros. Prints using the largest human readable unit up to a second.
208// e.g. "1ms", "1.000000001s", "1.001us"
209std::string PrettyDuration(uint64_t nano_duration);
210
Elliott Hughes79082e32011-08-25 12:07:32 -0700211// Performs JNI name mangling as described in section 11.3 "Linking Native Methods"
212// of the JNI spec.
213std::string MangleForJni(const std::string& s);
214
Brian Carlstromf91c8c32011-09-21 17:30:34 -0700215// Turn "java.lang.String" into "Ljava/lang/String;".
216std::string DotToDescriptor(const char* class_name);
217
Brian Carlstromaded5f72011-10-07 17:15:04 -0700218// Turn "Ljava/lang/String;" into "java.lang.String".
Elliott Hughesf1a5adc2012-02-10 18:09:35 -0800219std::string DescriptorToDot(const char* descriptor);
Brian Carlstromaded5f72011-10-07 17:15:04 -0700220
Elliott Hughes91bf6cd2012-02-14 17:27:48 -0800221// Turn "Ljava/lang/String;" into "java/lang/String".
222std::string DescriptorToName(const char* descriptor);
223
Elliott Hughes906e6852011-10-28 14:52:10 -0700224// Tests for whether 's' is a valid class name in the three common forms:
225bool IsValidBinaryClassName(const char* s); // "java.lang.String"
226bool IsValidJniClassName(const char* s); // "java/lang/String"
227bool IsValidDescriptor(const char* s); // "Ljava/lang/String;"
Elliott Hughes64bf5a32011-09-20 14:43:12 -0700228
jeffhao10037c82012-01-23 15:06:23 -0800229// Returns whether the given string is a valid field or method name,
230// additionally allowing names that begin with '<' and end with '>'.
231bool IsValidMemberName(const char* s);
232
Elliott Hughes79082e32011-08-25 12:07:32 -0700233// Returns the JNI native function name for the non-overloaded method 'm'.
234std::string JniShortName(const Method* m);
235// Returns the JNI native function name for the overloaded method 'm'.
236std::string JniLongName(const Method* m);
237
Elliott Hughesd92bec42011-09-02 17:04:36 -0700238bool ReadFileToString(const std::string& file_name, std::string* result);
buzbeec143c552011-08-20 17:38:58 -0700239
Elliott Hughese27955c2011-08-26 15:21:24 -0700240// Returns the current date in ISO yyyy-mm-dd hh:mm:ss format.
241std::string GetIsoDate();
242
Elliott Hughes7162ad92011-10-27 14:08:42 -0700243// Returns the current time in milliseconds (using the POSIX CLOCK_MONOTONIC).
244uint64_t MilliTime();
245
jeffhaoa9ef3fd2011-12-13 18:33:43 -0800246// Returns the current time in microseconds (using the POSIX CLOCK_MONOTONIC).
247uint64_t MicroTime();
248
Elliott Hughes83df2ac2011-10-11 16:37:54 -0700249// Returns the current time in nanoseconds (using the POSIX CLOCK_MONOTONIC).
250uint64_t NanoTime();
251
jeffhaoa9ef3fd2011-12-13 18:33:43 -0800252// Returns the current time in microseconds (using the POSIX CLOCK_THREAD_CPUTIME_ID).
253uint64_t ThreadCpuMicroTime();
254
Elliott Hughesbb551fa2012-01-25 16:35:29 -0800255// Converts the given number of nanoseconds to milliseconds.
Ian Rogers3bb17a62012-01-27 23:56:44 -0800256static inline uint64_t NsToMs(uint64_t ns) {
257 return ns / 1000 / 1000;
258}
259
260// Converts the given number of milliseconds to nanoseconds
261static inline uint64_t MsToNs(uint64_t ns) {
262 return ns * 1000 * 1000;
263}
264
Elliott Hughes48436bb2012-02-07 15:23:28 -0800265// Splits a string using the given separator character into a vector of
Elliott Hughes34023802011-08-30 12:06:17 -0700266// strings. Empty strings will be omitted.
Elliott Hughes48436bb2012-02-07 15:23:28 -0800267void Split(const std::string& s, char separator, std::vector<std::string>& result);
268
269// Joins a vector of strings into a single string, using the given separator.
270template <typename StringT> std::string Join(std::vector<StringT>& strings, char separator);
Elliott Hughes34023802011-08-30 12:06:17 -0700271
Elliott Hughes42ee1422011-09-06 12:33:32 -0700272// Returns the calling thread's tid. (The C libraries don't expose this.)
273pid_t GetTid();
274
Elliott Hughesbfe487b2011-10-26 15:48:55 -0700275// Reads data from "/proc/self/task/${tid}/stat".
276void GetTaskStats(pid_t tid, int& utime, int& stime, int& task_cpu);
277
Elliott Hughesdcc24742011-09-07 14:02:44 -0700278// Sets the name of the current thread. The name may be truncated to an
279// implementation-defined limit.
280void SetThreadName(const char* name);
281
Brian Carlstroma56fcd62012-02-04 21:23:01 -0800282// Find $ANDROID_ROOT, /system, or abort
283const char* GetAndroidRoot();
284
285// Find $ANDROID_DATA, /data, or abort
286const char* GetAndroidData();
287
Brian Carlstromb7bbba42011-10-13 14:58:47 -0700288// Returns the art-cache location, or dies trying.
Brian Carlstroma9f19782011-10-13 00:14:47 -0700289std::string GetArtCacheOrDie();
290
jeffhao262bf462011-10-20 18:36:32 -0700291// Returns the art-cache location for a DexFile or OatFile, or dies trying.
292std::string GetArtCacheFilenameOrDie(const std::string& location);
293
294// Check whether the given filename has a valid zip or dex extension
295bool IsValidZipFilename(const std::string& filename);
296bool IsValidDexFilename(const std::string& filename);
Brian Carlstromb7bbba42011-10-13 14:58:47 -0700297
Carl Shapiro6b6b5f02011-06-21 15:05:09 -0700298} // namespace art
Carl Shapiroa5d5cfd2011-06-21 12:46:59 -0700299
300#endif // ART_SRC_UTILS_H_