Elliott Hughes | 2faa5f1 | 2012-01-30 14:42:07 -0800 | [diff] [blame] | 1 | /* |
| 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 | */ |
Brian Carlstrom | 934486c | 2011-07-12 23:42:50 -0700 | [diff] [blame] | 16 | |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 17 | #include <dirent.h> |
Elliott Hughes | 0af5543 | 2011-08-17 18:37:28 -0700 | [diff] [blame] | 18 | #include <dlfcn.h> |
Brian Carlstrom | 27ec961 | 2011-09-19 20:20:38 -0700 | [diff] [blame] | 19 | #include <sys/mman.h> |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 20 | #include <sys/stat.h> |
| 21 | #include <sys/types.h> |
| 22 | |
Elliott Hughes | 90a3369 | 2011-08-30 13:27:07 -0700 | [diff] [blame] | 23 | #include "UniquePtr.h" |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 24 | #include "class_linker.h" |
Brian Carlstrom | 1f87008 | 2011-08-23 16:02:11 -0700 | [diff] [blame] | 25 | #include "class_loader.h" |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 26 | #include "compiler.h" |
Shih-wei Liao | 5b8b1ed | 2012-02-23 23:48:21 -0800 | [diff] [blame] | 27 | #include "compiler_llvm/utils_llvm.h" |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 28 | #include "constants.h" |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 29 | #include "dex_file.h" |
Brian Carlstrom | 33f741e | 2011-10-03 11:24:05 -0700 | [diff] [blame] | 30 | #include "file.h" |
Elliott Hughes | 90a3369 | 2011-08-30 13:27:07 -0700 | [diff] [blame] | 31 | #include "gtest/gtest.h" |
Brian Carlstrom | 1f87008 | 2011-08-23 16:02:11 -0700 | [diff] [blame] | 32 | #include "heap.h" |
Brian Carlstrom | 7a00a3c | 2012-01-25 18:38:03 -0800 | [diff] [blame] | 33 | #include "macros.h" |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 34 | #include "oat_file.h" |
Ian Rogers | 6d4d9fc | 2011-11-30 16:24:48 -0800 | [diff] [blame] | 35 | #include "object_utils.h" |
Brian Carlstrom | 33f741e | 2011-10-03 11:24:05 -0700 | [diff] [blame] | 36 | #include "os.h" |
Brian Carlstrom | 1f87008 | 2011-08-23 16:02:11 -0700 | [diff] [blame] | 37 | #include "runtime.h" |
Elliott Hughes | 14134a1 | 2011-09-30 16:55:51 -0700 | [diff] [blame] | 38 | #include "stl_util.h" |
Elliott Hughes | 90a3369 | 2011-08-30 13:27:07 -0700 | [diff] [blame] | 39 | #include "stringprintf.h" |
| 40 | #include "thread.h" |
Elliott Hughes | 0af5543 | 2011-08-17 18:37:28 -0700 | [diff] [blame] | 41 | #include "unicode/uclean.h" |
| 42 | #include "unicode/uvernum.h" |
| 43 | |
Brian Carlstrom | 934486c | 2011-07-12 23:42:50 -0700 | [diff] [blame] | 44 | namespace art { |
| 45 | |
Brian Carlstrom | b9cc1ca | 2012-01-27 00:57:42 -0800 | [diff] [blame] | 46 | static const byte kBase64Map[256] = { |
| 47 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 48 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 49 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 50 | 255, 255, 255, 255, 255, 255, 255, 62, 255, 255, 255, 63, |
| 51 | 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 255, 255, |
| 52 | 255, 254, 255, 255, 255, 0, 1, 2, 3, 4, 5, 6, |
| 53 | 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, |
| 54 | 19, 20, 21, 22, 23, 24, 25, 255, 255, 255, 255, 255, |
| 55 | 255, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, |
| 56 | 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, |
| 57 | 49, 50, 51, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 58 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 59 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 60 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 61 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 62 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 63 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 64 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 65 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 66 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 67 | 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, |
| 68 | 255, 255, 255, 255 |
| 69 | }; |
| 70 | |
| 71 | byte* DecodeBase64(const char* src, size_t* dst_size) { |
| 72 | std::vector<byte> tmp; |
| 73 | unsigned long t = 0, y = 0; |
| 74 | int g = 3; |
| 75 | for (size_t i = 0; src[i] != '\0'; ++i) { |
| 76 | byte c = kBase64Map[src[i] & 0xFF]; |
| 77 | if (c == 255) continue; |
| 78 | // the final = symbols are read and used to trim the remaining bytes |
| 79 | if (c == 254) { |
| 80 | c = 0; |
| 81 | // prevent g < 0 which would potentially allow an overflow later |
| 82 | if (--g < 0) { |
| 83 | return NULL; |
| 84 | } |
| 85 | } else if (g != 3) { |
| 86 | // we only allow = to be at the end |
| 87 | return NULL; |
| 88 | } |
| 89 | t = (t << 6) | c; |
| 90 | if (++y == 4) { |
| 91 | tmp.push_back((t >> 16) & 255); |
| 92 | if (g > 1) { |
| 93 | tmp.push_back((t >> 8) & 255); |
| 94 | } |
| 95 | if (g > 2) { |
| 96 | tmp.push_back(t & 255); |
| 97 | } |
| 98 | y = t = 0; |
| 99 | } |
| 100 | } |
| 101 | if (y != 0) { |
| 102 | return NULL; |
| 103 | } |
| 104 | UniquePtr<byte[]> dst(new byte[tmp.size()]); |
| 105 | if (dst_size != NULL) { |
| 106 | *dst_size = tmp.size(); |
| 107 | } |
| 108 | std::copy(tmp.begin(), tmp.end(), dst.get()); |
| 109 | return dst.release(); |
| 110 | } |
| 111 | |
Brian Carlstrom | 9f30b38 | 2011-08-28 22:41:38 -0700 | [diff] [blame] | 112 | static inline const DexFile* OpenDexFileBase64(const char* base64, |
| 113 | const std::string& location) { |
Brian Carlstrom | 33f741e | 2011-10-03 11:24:05 -0700 | [diff] [blame] | 114 | // decode base64 |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 115 | CHECK(base64 != NULL); |
| 116 | size_t length; |
Elliott Hughes | 4d6850c | 2012-01-18 15:55:06 -0800 | [diff] [blame] | 117 | UniquePtr<byte[]> dex_bytes(DecodeBase64(base64, &length)); |
| 118 | CHECK(dex_bytes.get() != NULL); |
Brian Carlstrom | 33f741e | 2011-10-03 11:24:05 -0700 | [diff] [blame] | 119 | |
| 120 | // write to provided file |
| 121 | UniquePtr<File> file(OS::OpenFile(location.c_str(), true)); |
| 122 | CHECK(file.get() != NULL); |
Elliott Hughes | 4d6850c | 2012-01-18 15:55:06 -0800 | [diff] [blame] | 123 | if (!file->WriteFully(dex_bytes.get(), length)) { |
Brian Carlstrom | 33f741e | 2011-10-03 11:24:05 -0700 | [diff] [blame] | 124 | PLOG(FATAL) << "Failed to write base64 as dex file"; |
| 125 | } |
| 126 | file.reset(); |
| 127 | |
| 128 | // read dex file |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 129 | const DexFile* dex_file = DexFile::Open(location, location); |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 130 | CHECK(dex_file != NULL); |
Brian Carlstrom | f615a61 | 2011-07-23 12:50:34 -0700 | [diff] [blame] | 131 | return dex_file; |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 132 | } |
| 133 | |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 134 | class ScratchFile { |
| 135 | public: |
| 136 | ScratchFile() { |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 137 | filename_ = getenv("ANDROID_DATA"); |
| 138 | filename_ += "/TmpFile-XXXXXX"; |
| 139 | fd_ = mkstemp(&filename_[0]); |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 140 | CHECK_NE(-1, fd_); |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 141 | file_.reset(OS::FileFromFd(GetFilename().c_str(), fd_)); |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 142 | } |
| 143 | |
| 144 | ~ScratchFile() { |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 145 | int unlink_result = unlink(filename_.c_str()); |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 146 | CHECK_EQ(0, unlink_result); |
| 147 | int close_result = close(fd_); |
| 148 | CHECK_EQ(0, close_result); |
| 149 | } |
| 150 | |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 151 | const std::string& GetFilename() const { |
| 152 | return filename_; |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 153 | } |
| 154 | |
Elliott Hughes | 234da57 | 2011-11-03 22:13:06 -0700 | [diff] [blame] | 155 | File* GetFile() const { |
| 156 | return file_.get(); |
| 157 | } |
| 158 | |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 159 | int GetFd() const { |
| 160 | return fd_; |
| 161 | } |
| 162 | |
| 163 | private: |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 164 | std::string filename_; |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 165 | int fd_; |
Elliott Hughes | 234da57 | 2011-11-03 22:13:06 -0700 | [diff] [blame] | 166 | UniquePtr<File> file_; |
Brian Carlstrom | db4d540 | 2011-08-09 12:18:28 -0700 | [diff] [blame] | 167 | }; |
| 168 | |
Brian Carlstrom | f734cf5 | 2011-08-17 16:28:14 -0700 | [diff] [blame] | 169 | class CommonTest : public testing::Test { |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 170 | public: |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 171 | |
| 172 | static void MakeExecutable(const ByteArray* code_array) { |
| 173 | CHECK(code_array != NULL); |
| 174 | MakeExecutable(code_array->GetData(), code_array->GetLength()); |
| 175 | } |
| 176 | |
| 177 | static void MakeExecutable(const std::vector<uint8_t>& code) { |
Shih-wei Liao | 5b8b1ed | 2012-02-23 23:48:21 -0800 | [diff] [blame] | 178 | #if !defined(ART_USE_LLVM_COMPILER) // LLVM compilation uses ELF instead |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 179 | CHECK_NE(code.size(), 0U); |
| 180 | MakeExecutable(&code[0], code.size()); |
Shih-wei Liao | 5b8b1ed | 2012-02-23 23:48:21 -0800 | [diff] [blame] | 181 | #endif |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 182 | } |
| 183 | |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 184 | // Create an OatMethod based on pointers (for unit tests) |
| 185 | OatFile::OatMethod CreateOatMethod(const void* code, |
| 186 | const size_t frame_size_in_bytes, |
| 187 | const uint32_t core_spill_mask, |
| 188 | const uint32_t fp_spill_mask, |
| 189 | const uint32_t* mapping_table, |
| 190 | const uint16_t* vmap_table, |
Brian Carlstrom | e7d856b | 2012-01-11 18:10:55 -0800 | [diff] [blame] | 191 | const uint8_t* gc_map, |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 192 | const Method::InvokeStub* invoke_stub) { |
| 193 | return OatFile::OatMethod(NULL, |
| 194 | reinterpret_cast<uint32_t>(code), |
| 195 | frame_size_in_bytes, |
| 196 | core_spill_mask, |
| 197 | fp_spill_mask, |
| 198 | reinterpret_cast<uint32_t>(mapping_table), |
| 199 | reinterpret_cast<uint32_t>(vmap_table), |
Brian Carlstrom | e7d856b | 2012-01-11 18:10:55 -0800 | [diff] [blame] | 200 | reinterpret_cast<uint32_t>(gc_map), |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 201 | reinterpret_cast<uint32_t>(invoke_stub)); |
| 202 | } |
| 203 | |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 204 | void MakeExecutable(Method* method) { |
| 205 | CHECK(method != NULL); |
| 206 | |
Ian Rogers | 6d4d9fc | 2011-11-30 16:24:48 -0800 | [diff] [blame] | 207 | MethodHelper mh(method); |
Ian Rogers | 0571d35 | 2011-11-03 19:51:38 -0700 | [diff] [blame] | 208 | const CompiledInvokeStub* compiled_invoke_stub = |
Ian Rogers | 6d4d9fc | 2011-11-30 16:24:48 -0800 | [diff] [blame] | 209 | compiler_->FindInvokeStub(mh.IsStatic(), mh.GetShorty()); |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 210 | CHECK(compiled_invoke_stub != NULL) << PrettyMethod(method); |
| 211 | const std::vector<uint8_t>& invoke_stub = compiled_invoke_stub->GetCode(); |
| 212 | MakeExecutable(invoke_stub); |
| 213 | const Method::InvokeStub* method_invoke_stub |
| 214 | = reinterpret_cast<const Method::InvokeStub*>(&invoke_stub[0]); |
| 215 | LOG(INFO) << "MakeExecutable " << PrettyMethod(method) |
| 216 | << " invoke_stub=" << reinterpret_cast<void*>(method_invoke_stub); |
| 217 | |
| 218 | if (!method->IsAbstract()) { |
Ian Rogers | 0571d35 | 2011-11-03 19:51:38 -0700 | [diff] [blame] | 219 | const DexCache* dex_cache = method->GetDeclaringClass()->GetDexCache(); |
| 220 | const DexFile& dex_file = Runtime::Current()->GetClassLinker()->FindDexFile(dex_cache); |
| 221 | const CompiledMethod* compiled_method = |
| 222 | compiler_->GetCompiledMethod(Compiler::MethodReference(&dex_file, |
| 223 | method->GetDexMethodIndex())); |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 224 | CHECK(compiled_method != NULL) << PrettyMethod(method); |
| 225 | const std::vector<uint8_t>& code = compiled_method->GetCode(); |
| 226 | MakeExecutable(code); |
| 227 | const void* method_code |
| 228 | = CompiledMethod::CodePointer(&code[0], compiled_method->GetInstructionSet()); |
| 229 | LOG(INFO) << "MakeExecutable " << PrettyMethod(method) << " code=" << method_code; |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 230 | OatFile::OatMethod oat_method = CreateOatMethod(method_code, |
| 231 | compiled_method->GetFrameSizeInBytes(), |
| 232 | compiled_method->GetCoreSpillMask(), |
| 233 | compiled_method->GetFpSpillMask(), |
| 234 | &compiled_method->GetMappingTable()[0], |
| 235 | &compiled_method->GetVmapTable()[0], |
Brian Carlstrom | e7d856b | 2012-01-11 18:10:55 -0800 | [diff] [blame] | 236 | NULL, |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 237 | method_invoke_stub); |
Shih-wei Liao | 5b8b1ed | 2012-02-23 23:48:21 -0800 | [diff] [blame] | 238 | #if !defined(ART_USE_LLVM_COMPILER) |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 239 | oat_method.LinkMethodPointers(method); |
Shih-wei Liao | 5b8b1ed | 2012-02-23 23:48:21 -0800 | [diff] [blame] | 240 | #else |
Shih-wei Liao | edbd6ed | 2012-03-04 22:32:59 -0800 | [diff] [blame] | 241 | LLVMLinkLoadMethod("gtest-0", method); |
Shih-wei Liao | 5b8b1ed | 2012-02-23 23:48:21 -0800 | [diff] [blame] | 242 | #endif |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 243 | } else { |
| 244 | MakeExecutable(runtime_->GetAbstractMethodErrorStubArray()); |
| 245 | const void* method_code = runtime_->GetAbstractMethodErrorStubArray()->GetData(); |
| 246 | LOG(INFO) << "MakeExecutable " << PrettyMethod(method) << " code=" << method_code; |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 247 | OatFile::OatMethod oat_method = CreateOatMethod(method_code, |
| 248 | kStackAlignment, |
| 249 | 0, |
| 250 | 0, |
| 251 | NULL, |
| 252 | NULL, |
Brian Carlstrom | e7d856b | 2012-01-11 18:10:55 -0800 | [diff] [blame] | 253 | NULL, |
Brian Carlstrom | ae82698 | 2011-11-09 01:33:42 -0800 | [diff] [blame] | 254 | method_invoke_stub); |
| 255 | oat_method.LinkMethodPointers(method); |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 256 | } |
| 257 | } |
| 258 | |
| 259 | static void MakeExecutable(const void* code_start, size_t code_length) { |
| 260 | CHECK(code_start != NULL); |
| 261 | CHECK_NE(code_length, 0U); |
| 262 | uintptr_t data = reinterpret_cast<uintptr_t>(code_start); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 263 | uintptr_t base = RoundDown(data, kPageSize); |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 264 | uintptr_t limit = RoundUp(data + code_length, kPageSize); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 265 | uintptr_t len = limit - base; |
| 266 | int result = mprotect(reinterpret_cast<void*>(base), len, PROT_READ | PROT_WRITE | PROT_EXEC); |
Brian Carlstrom | 7a00a3c | 2012-01-25 18:38:03 -0800 | [diff] [blame] | 267 | CHECK_EQ(result, 0); |
Shih-wei Liao | 24782c6 | 2012-01-08 12:46:11 -0800 | [diff] [blame] | 268 | |
Ian Rogers | 1634155 | 2011-10-10 11:33:06 -0700 | [diff] [blame] | 269 | // Flush instruction cache |
Shih-wei Liao | 24782c6 | 2012-01-08 12:46:11 -0800 | [diff] [blame] | 270 | // Only uses __builtin___clear_cache if GCC >= 4.3.3 |
| 271 | #if GCC_VERSION >= 40303 |
Ian Rogers | 1634155 | 2011-10-10 11:33:06 -0700 | [diff] [blame] | 272 | __builtin___clear_cache(reinterpret_cast<void*>(base), reinterpret_cast<void*>(base + len)); |
Brian Carlstrom | 7a00a3c | 2012-01-25 18:38:03 -0800 | [diff] [blame] | 273 | #elif defined(__APPLE__) |
Shih-wei Liao | 24782c6 | 2012-01-08 12:46:11 -0800 | [diff] [blame] | 274 | // Currently, only Mac OS builds use GCC 4.2.*. Those host builds do not |
| 275 | // need to generate clear_cache on x86. |
Brian Carlstrom | 7a00a3c | 2012-01-25 18:38:03 -0800 | [diff] [blame] | 276 | #else |
| 277 | #error unsupported |
Shih-wei Liao | 24782c6 | 2012-01-08 12:46:11 -0800 | [diff] [blame] | 278 | #endif |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 279 | } |
| 280 | |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 281 | protected: |
| 282 | virtual void SetUp() { |
Brian Carlstrom | 4a96b60 | 2011-07-26 16:40:23 -0700 | [diff] [blame] | 283 | is_host_ = getenv("ANDROID_BUILD_TOP") != NULL; |
| 284 | |
Elliott Hughes | 0af5543 | 2011-08-17 18:37:28 -0700 | [diff] [blame] | 285 | if (is_host_) { |
| 286 | // $ANDROID_ROOT is set on the device, but not on the host. |
| 287 | // We need to set this so that icu4c can find its locale data. |
| 288 | std::string root; |
| 289 | root += getenv("ANDROID_BUILD_TOP"); |
Elliott Hughes | a0cb120 | 2012-01-23 17:34:32 -0800 | [diff] [blame] | 290 | #if defined(__linux__) |
Elliott Hughes | 0af5543 | 2011-08-17 18:37:28 -0700 | [diff] [blame] | 291 | root += "/out/host/linux-x86"; |
Elliott Hughes | a0cb120 | 2012-01-23 17:34:32 -0800 | [diff] [blame] | 292 | #elif defined(__APPLE__) |
| 293 | root += "/out/host/darwin-x86"; |
| 294 | #else |
| 295 | #error unsupported OS |
| 296 | #endif |
Elliott Hughes | 0af5543 | 2011-08-17 18:37:28 -0700 | [diff] [blame] | 297 | setenv("ANDROID_ROOT", root.c_str(), 1); |
| 298 | } |
| 299 | |
Brian Carlstrom | 69b15fb | 2011-09-03 12:25:21 -0700 | [diff] [blame] | 300 | // On target, Cannot use /mnt/sdcard because it is mounted noexec, so use subdir of art-cache |
| 301 | android_data_ = (is_host_ ? "/tmp/art-data-XXXXXX" : "/data/art-cache/art-data-XXXXXX"); |
Elliott Hughes | 0f4c41d | 2011-09-04 14:58:03 -0700 | [diff] [blame] | 302 | if (mkdtemp(&android_data_[0]) == NULL) { |
| 303 | PLOG(FATAL) << "mkdtemp(\"" << &android_data_[0] << "\") failed"; |
| 304 | } |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 305 | setenv("ANDROID_DATA", android_data_.c_str(), 1); |
| 306 | art_cache_.append(android_data_.c_str()); |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 307 | art_cache_.append("/art-cache"); |
| 308 | int mkdir_result = mkdir(art_cache_.c_str(), 0700); |
| 309 | ASSERT_EQ(mkdir_result, 0); |
| 310 | |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 311 | java_lang_dex_file_ = DexFile::Open(GetLibCoreDexFileName(), GetLibCoreDexFileName()); |
| 312 | boot_class_path_.push_back(java_lang_dex_file_); |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 313 | |
Elliott Hughes | 699f9f4 | 2012-01-27 13:04:16 -0800 | [diff] [blame] | 314 | std::string min_heap_string(StringPrintf("-Xms%zdm", Heap::kInitialSize / MB)); |
| 315 | std::string max_heap_string(StringPrintf("-Xmx%zdm", Heap::kMaximumSize / MB)); |
Ian Rogers | 30fab40 | 2012-01-23 15:43:46 -0800 | [diff] [blame] | 316 | |
Brian Carlstrom | 69b15fb | 2011-09-03 12:25:21 -0700 | [diff] [blame] | 317 | Runtime::Options options; |
Brian Carlstrom | a4a7b48 | 2011-10-16 15:29:16 -0700 | [diff] [blame] | 318 | options.push_back(std::make_pair("compiler", reinterpret_cast<void*>(NULL))); |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 319 | options.push_back(std::make_pair("bootclasspath", &boot_class_path_)); |
Brian Carlstrom | 69b15fb | 2011-09-03 12:25:21 -0700 | [diff] [blame] | 320 | options.push_back(std::make_pair("-Xcheck:jni", reinterpret_cast<void*>(NULL))); |
Ian Rogers | 30fab40 | 2012-01-23 15:43:46 -0800 | [diff] [blame] | 321 | options.push_back(std::make_pair(min_heap_string.c_str(), reinterpret_cast<void*>(NULL))); |
| 322 | options.push_back(std::make_pair(max_heap_string.c_str(), reinterpret_cast<void*>(NULL))); |
Brian Carlstrom | 69b15fb | 2011-09-03 12:25:21 -0700 | [diff] [blame] | 323 | runtime_.reset(Runtime::Create(options, false)); |
Elliott Hughes | 90a3369 | 2011-08-30 13:27:07 -0700 | [diff] [blame] | 324 | ASSERT_TRUE(runtime_.get() != NULL); |
Carl Shapiro | 7a90959 | 2011-07-24 19:21:59 -0700 | [diff] [blame] | 325 | class_linker_ = runtime_->GetClassLinker(); |
Ian Rogers | 0cfe1fb | 2011-08-26 03:29:44 -0700 | [diff] [blame] | 326 | |
Ian Rogers | 4f0d07c | 2011-10-06 23:38:47 -0700 | [diff] [blame] | 327 | InstructionSet instruction_set = kNone; |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 328 | #if defined(__i386__) |
Ian Rogers | 4f0d07c | 2011-10-06 23:38:47 -0700 | [diff] [blame] | 329 | instruction_set = kX86; |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 330 | #elif defined(__arm__) |
Ian Rogers | 4f0d07c | 2011-10-06 23:38:47 -0700 | [diff] [blame] | 331 | instruction_set = kThumb2; |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 332 | #endif |
Elliott Hughes | 8add92d | 2012-01-18 18:18:43 -0800 | [diff] [blame] | 333 | runtime_->SetJniDlsymLookupStub(Compiler::CreateJniDlsymLookupStub(instruction_set)); |
Ian Rogers | 4f0d07c | 2011-10-06 23:38:47 -0700 | [diff] [blame] | 334 | runtime_->SetAbstractMethodErrorStubArray(Compiler::CreateAbstractMethodErrorStub(instruction_set)); |
Elliott Hughes | 362f9bc | 2011-10-17 18:56:41 -0700 | [diff] [blame] | 335 | for (int i = 0; i < Runtime::kLastTrampolineMethodType; i++) { |
Ian Rogers | 1cb0a1d | 2011-10-06 15:24:35 -0700 | [diff] [blame] | 336 | Runtime::TrampolineType type = Runtime::TrampolineType(i); |
| 337 | if (!runtime_->HasResolutionStubArray(type)) { |
Ian Rogers | 4f0d07c | 2011-10-06 23:38:47 -0700 | [diff] [blame] | 338 | runtime_->SetResolutionStubArray( |
| 339 | Compiler::CreateResolutionStub(instruction_set, type), type); |
Ian Rogers | 1cb0a1d | 2011-10-06 15:24:35 -0700 | [diff] [blame] | 340 | } |
| 341 | } |
Ian Rogers | 1984651 | 2012-02-24 11:42:47 -0800 | [diff] [blame] | 342 | if (!runtime_->HasResolutionMethod()) { |
| 343 | runtime_->SetResolutionMethod(runtime_->CreateResolutionMethod()); |
| 344 | } |
Elliott Hughes | 362f9bc | 2011-10-17 18:56:41 -0700 | [diff] [blame] | 345 | for (int i = 0; i < Runtime::kLastCalleeSaveType; i++) { |
Ian Rogers | 4f0d07c | 2011-10-06 23:38:47 -0700 | [diff] [blame] | 346 | Runtime::CalleeSaveType type = Runtime::CalleeSaveType(i); |
| 347 | if (!runtime_->HasCalleeSaveMethod(type)) { |
| 348 | runtime_->SetCalleeSaveMethod( |
| 349 | runtime_->CreateCalleeSaveMethod(instruction_set, type), type); |
| 350 | } |
| 351 | } |
Ian Rogers | 1984651 | 2012-02-24 11:42:47 -0800 | [diff] [blame] | 352 | class_linker_->FixupDexCaches(runtime_->GetResolutionMethod()); |
Elliott Hughes | de6e4cf | 2012-02-27 14:46:06 -0800 | [diff] [blame] | 353 | compiler_.reset(new Compiler(instruction_set, false, 2, false, NULL)); |
Shih-wei Liao | edbd6ed | 2012-03-04 22:32:59 -0800 | [diff] [blame] | 354 | #if defined(ART_USE_LLVM_COMPILER) |
Shih-wei Liao | c4c9881 | 2012-03-10 21:55:51 -0800 | [diff] [blame^] | 355 | compiler_->SetElfFileName("gtest"); |
Shih-wei Liao | edbd6ed | 2012-03-04 22:32:59 -0800 | [diff] [blame] | 356 | #endif |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 357 | |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 358 | Runtime::Current()->GetHeap()->VerifyHeap(); // Check for heap corruption before the test |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 359 | } |
| 360 | |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 361 | virtual void TearDown() { |
| 362 | const char* android_data = getenv("ANDROID_DATA"); |
| 363 | ASSERT_TRUE(android_data != NULL); |
| 364 | DIR* dir = opendir(art_cache_.c_str()); |
| 365 | ASSERT_TRUE(dir != NULL); |
| 366 | while (true) { |
| 367 | struct dirent entry; |
| 368 | struct dirent* entry_ptr; |
| 369 | int readdir_result = readdir_r(dir, &entry, &entry_ptr); |
| 370 | ASSERT_EQ(0, readdir_result); |
| 371 | if (entry_ptr == NULL) { |
| 372 | break; |
| 373 | } |
| 374 | if ((strcmp(entry_ptr->d_name, ".") == 0) || (strcmp(entry_ptr->d_name, "..") == 0)) { |
| 375 | continue; |
| 376 | } |
| 377 | std::string filename(art_cache_); |
| 378 | filename.push_back('/'); |
| 379 | filename.append(entry_ptr->d_name); |
| 380 | int unlink_result = unlink(filename.c_str()); |
| 381 | ASSERT_EQ(0, unlink_result); |
Jesse Wilson | ac5b9e2 | 2011-07-27 15:11:13 -0400 | [diff] [blame] | 382 | } |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 383 | closedir(dir); |
| 384 | int rmdir_cache_result = rmdir(art_cache_.c_str()); |
| 385 | ASSERT_EQ(0, rmdir_cache_result); |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 386 | int rmdir_data_result = rmdir(android_data_.c_str()); |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 387 | ASSERT_EQ(0, rmdir_data_result); |
Elliott Hughes | 0af5543 | 2011-08-17 18:37:28 -0700 | [diff] [blame] | 388 | |
| 389 | // icu4c has a fixed 10-element array "gCommonICUDataArray". |
| 390 | // If we run > 10 tests, we fill that array and u_setCommonData fails. |
| 391 | // There's a function to clear the array, but it's not public... |
| 392 | typedef void (*IcuCleanupFn)(); |
| 393 | void* sym = dlsym(RTLD_DEFAULT, "u_cleanup_" U_ICU_VERSION_SHORT); |
| 394 | CHECK(sym != NULL); |
| 395 | IcuCleanupFn icu_cleanup_fn = reinterpret_cast<IcuCleanupFn>(sym); |
| 396 | (*icu_cleanup_fn)(); |
Ian Rogers | 0cfe1fb | 2011-08-26 03:29:44 -0700 | [diff] [blame] | 397 | |
Ian Rogers | 0e073f7 | 2011-09-09 10:45:46 -0700 | [diff] [blame] | 398 | compiler_.reset(); |
Elliott Hughes | 4d6850c | 2012-01-18 15:55:06 -0800 | [diff] [blame] | 399 | STLDeleteElements(&opened_dex_files_); |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 400 | |
Elliott Hughes | b3bd5f0 | 2012-03-08 21:05:27 -0800 | [diff] [blame] | 401 | Runtime::Current()->GetHeap()->VerifyHeap(); // Check for heap corruption after the test |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 402 | } |
Jesse Wilson | ac5b9e2 | 2011-07-27 15:11:13 -0400 | [diff] [blame] | 403 | |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 404 | std::string GetLibCoreDexFileName() { |
| 405 | if (is_host_) { |
| 406 | const char* host_dir = getenv("ANDROID_HOST_OUT"); |
| 407 | CHECK(host_dir != NULL); |
| 408 | return StringPrintf("%s/framework/core-hostdex.jar", host_dir); |
| 409 | } |
Brian Carlstrom | a56fcd6 | 2012-02-04 21:23:01 -0800 | [diff] [blame] | 410 | return StringPrintf("%s/framework/core.jar", GetAndroidRoot()); |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 411 | } |
| 412 | |
Brian Carlstrom | 9f30b38 | 2011-08-28 22:41:38 -0700 | [diff] [blame] | 413 | const DexFile* OpenTestDexFile(const char* name) { |
| 414 | CHECK(name != NULL); |
| 415 | std::string filename; |
| 416 | if (is_host_) { |
| 417 | // on the host, just read target dex file |
| 418 | filename += getenv("ANDROID_PRODUCT_OUT"); |
| 419 | } |
Brian Carlstrom | 32b4b2a | 2012-01-31 16:21:40 -0800 | [diff] [blame] | 420 | filename += "/data/nativetest/art/art-test-dex-"; |
Brian Carlstrom | 9f30b38 | 2011-08-28 22:41:38 -0700 | [diff] [blame] | 421 | filename += name; |
| 422 | filename += ".jar"; |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 423 | const DexFile* dex_file = DexFile::Open(filename, filename); |
Brian Carlstrom | 69b15fb | 2011-09-03 12:25:21 -0700 | [diff] [blame] | 424 | CHECK(dex_file != NULL) << "Failed to open " << filename; |
Elliott Hughes | 4d6850c | 2012-01-18 15:55:06 -0800 | [diff] [blame] | 425 | opened_dex_files_.push_back(dex_file); |
Brian Carlstrom | 9f30b38 | 2011-08-28 22:41:38 -0700 | [diff] [blame] | 426 | return dex_file; |
| 427 | } |
| 428 | |
Brian Carlstrom | 40381fb | 2011-10-19 14:13:40 -0700 | [diff] [blame] | 429 | ClassLoader* LoadDex(const char* dex_name) { |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 430 | const DexFile* dex_file = OpenTestDexFile(dex_name); |
| 431 | CHECK(dex_file != NULL); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 432 | class_linker_->RegisterDexFile(*dex_file); |
| 433 | std::vector<const DexFile*> class_path; |
| 434 | class_path.push_back(dex_file); |
Brian Carlstrom | 40381fb | 2011-10-19 14:13:40 -0700 | [diff] [blame] | 435 | SirtRef<ClassLoader> class_loader(PathClassLoader::AllocCompileTime(class_path)); |
| 436 | CHECK(class_loader.get() != NULL); |
| 437 | Thread::Current()->SetClassLoaderOverride(class_loader.get()); |
| 438 | return class_loader.get(); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 439 | } |
| 440 | |
Brian Carlstrom | aded5f7 | 2011-10-07 17:15:04 -0700 | [diff] [blame] | 441 | void CompileClass(const ClassLoader* class_loader, const char* class_name) { |
Elliott Hughes | 9557241 | 2011-12-13 18:14:20 -0800 | [diff] [blame] | 442 | std::string class_descriptor(DotToDescriptor(class_name)); |
Elliott Hughes | c3b77c7 | 2011-12-15 20:56:48 -0800 | [diff] [blame] | 443 | Class* klass = class_linker_->FindClass(class_descriptor.c_str(), class_loader); |
Brian Carlstrom | aded5f7 | 2011-10-07 17:15:04 -0700 | [diff] [blame] | 444 | CHECK(klass != NULL) << "Class not found " << class_name; |
| 445 | for (size_t i = 0; i < klass->NumDirectMethods(); i++) { |
| 446 | CompileMethod(klass->GetDirectMethod(i)); |
| 447 | } |
| 448 | for (size_t i = 0; i < klass->NumVirtualMethods(); i++) { |
| 449 | CompileMethod(klass->GetVirtualMethod(i)); |
| 450 | } |
| 451 | } |
| 452 | |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 453 | void CompileMethod(Method* method) { |
| 454 | CHECK(method != NULL); |
Ian Rogers | 2c8f653 | 2011-09-02 17:16:34 -0700 | [diff] [blame] | 455 | compiler_->CompileOne(method); |
Brian Carlstrom | 3320cf4 | 2011-10-04 14:58:28 -0700 | [diff] [blame] | 456 | MakeExecutable(method); |
| 457 | |
Ian Rogers | 169c9a7 | 2011-11-13 20:13:17 -0800 | [diff] [blame] | 458 | MakeExecutable(runtime_->GetJniDlsymLookupStub()); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 459 | } |
| 460 | |
Brian Carlstrom | 40381fb | 2011-10-19 14:13:40 -0700 | [diff] [blame] | 461 | void CompileDirectMethod(ClassLoader* class_loader, |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 462 | const char* class_name, |
| 463 | const char* method_name, |
| 464 | const char* signature) { |
Elliott Hughes | 9557241 | 2011-12-13 18:14:20 -0800 | [diff] [blame] | 465 | std::string class_descriptor(DotToDescriptor(class_name)); |
Elliott Hughes | c3b77c7 | 2011-12-15 20:56:48 -0800 | [diff] [blame] | 466 | Class* klass = class_linker_->FindClass(class_descriptor.c_str(), class_loader); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 467 | CHECK(klass != NULL) << "Class not found " << class_name; |
| 468 | Method* method = klass->FindDirectMethod(method_name, signature); |
Elliott Hughes | 0f4c41d | 2011-09-04 14:58:03 -0700 | [diff] [blame] | 469 | CHECK(method != NULL) << "Direct method not found: " |
| 470 | << class_name << "." << method_name << signature; |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 471 | CompileMethod(method); |
| 472 | } |
| 473 | |
Brian Carlstrom | 40381fb | 2011-10-19 14:13:40 -0700 | [diff] [blame] | 474 | void CompileVirtualMethod(ClassLoader* class_loader, |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 475 | const char* class_name, |
| 476 | const char* method_name, |
| 477 | const char* signature) { |
Elliott Hughes | 9557241 | 2011-12-13 18:14:20 -0800 | [diff] [blame] | 478 | std::string class_descriptor(DotToDescriptor(class_name)); |
Elliott Hughes | c3b77c7 | 2011-12-15 20:56:48 -0800 | [diff] [blame] | 479 | Class* klass = class_linker_->FindClass(class_descriptor.c_str(), class_loader); |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 480 | CHECK(klass != NULL) << "Class not found " << class_name; |
| 481 | Method* method = klass->FindVirtualMethod(method_name, signature); |
Elliott Hughes | 0f4c41d | 2011-09-04 14:58:03 -0700 | [diff] [blame] | 482 | CHECK(method != NULL) << "Virtual method not found: " |
| 483 | << class_name << "." << method_name << signature; |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 484 | CompileMethod(method); |
| 485 | } |
| 486 | |
Brian Carlstrom | 4a96b60 | 2011-07-26 16:40:23 -0700 | [diff] [blame] | 487 | bool is_host_; |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 488 | std::string android_data_; |
Brian Carlstrom | b0460ea | 2011-07-29 10:08:05 -0700 | [diff] [blame] | 489 | std::string art_cache_; |
Brian Carlstrom | a004aa9 | 2012-02-08 18:05:09 -0800 | [diff] [blame] | 490 | const DexFile* java_lang_dex_file_; // owned by runtime_ |
Brian Carlstrom | 9ea1cb1 | 2011-08-24 23:18:18 -0700 | [diff] [blame] | 491 | std::vector<const DexFile*> boot_class_path_; |
Elliott Hughes | 90a3369 | 2011-08-30 13:27:07 -0700 | [diff] [blame] | 492 | UniquePtr<Runtime> runtime_; |
Ian Rogers | 0e073f7 | 2011-09-09 10:45:46 -0700 | [diff] [blame] | 493 | // Owned by the runtime |
Carl Shapiro | 7a90959 | 2011-07-24 19:21:59 -0700 | [diff] [blame] | 494 | ClassLinker* class_linker_; |
Ian Rogers | 0e073f7 | 2011-09-09 10:45:46 -0700 | [diff] [blame] | 495 | UniquePtr<Compiler> compiler_; |
Brian Carlstrom | 9baa4ae | 2011-09-01 21:14:14 -0700 | [diff] [blame] | 496 | |
| 497 | private: |
Elliott Hughes | 4d6850c | 2012-01-18 15:55:06 -0800 | [diff] [blame] | 498 | std::vector<const DexFile*> opened_dex_files_; |
Brian Carlstrom | 578bbdc | 2011-07-21 14:07:47 -0700 | [diff] [blame] | 499 | }; |
| 500 | |
Brian Carlstrom | 934486c | 2011-07-12 23:42:50 -0700 | [diff] [blame] | 501 | } // namespace art |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 502 | |
| 503 | namespace std { |
| 504 | |
| 505 | // TODO: isn't gtest supposed to be able to print STL types for itself? |
| 506 | template <typename T> |
| 507 | std::ostream& operator<<(std::ostream& os, const std::vector<T>& rhs) { |
Elliott Hughes | 14134a1 | 2011-09-30 16:55:51 -0700 | [diff] [blame] | 508 | os << ::art::ToString(rhs); |
Elliott Hughes | 3402380 | 2011-08-30 12:06:17 -0700 | [diff] [blame] | 509 | return os; |
| 510 | } |
| 511 | |
| 512 | } // namespace std |