Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2014 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 | #include "builder.h" |
| 18 | #include "code_generator.h" |
| 19 | #include "common_compiler_test.h" |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 20 | #include "dex_file.h" |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 21 | #include "dex_instruction.h" |
| 22 | #include "instruction_set.h" |
| 23 | #include "nodes.h" |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 24 | #include "optimizing_unit_test.h" |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 25 | |
| 26 | #include "gtest/gtest.h" |
| 27 | |
| 28 | namespace art { |
| 29 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 30 | class InternalCodeAllocator : public CodeAllocator { |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 31 | public: |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 32 | InternalCodeAllocator() { } |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 33 | |
| 34 | virtual uint8_t* Allocate(size_t size) { |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 35 | size_ = size; |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 36 | memory_.reset(new uint8_t[size]); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 37 | return memory_.get(); |
| 38 | } |
| 39 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 40 | size_t GetSize() const { return size_; } |
| 41 | uint8_t* GetMemory() const { return memory_.get(); } |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 42 | |
| 43 | private: |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 44 | size_t size_; |
Ian Rogers | 700a402 | 2014-05-19 16:49:03 -0700 | [diff] [blame] | 45 | std::unique_ptr<uint8_t[]> memory_; |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 46 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 47 | DISALLOW_COPY_AND_ASSIGN(InternalCodeAllocator); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 48 | }; |
| 49 | |
Nicolas Geoffray | 49c105d | 2014-06-13 10:29:43 +0100 | [diff] [blame] | 50 | #if defined(__i386__) || defined(__arm__) || defined(__x86_64__) |
Nicolas Geoffray | 9cf3552 | 2014-06-09 18:40:10 +0100 | [diff] [blame] | 51 | static void Run(const InternalCodeAllocator& allocator, bool has_result, int32_t expected) { |
| 52 | typedef int32_t (*fptr)(); |
| 53 | CommonCompilerTest::MakeExecutable(allocator.GetMemory(), allocator.GetSize()); |
| 54 | int32_t result = reinterpret_cast<fptr>(allocator.GetMemory())(); |
| 55 | if (has_result) { |
| 56 | CHECK_EQ(result, expected); |
| 57 | } |
| 58 | } |
Nicolas Geoffray | 49c105d | 2014-06-13 10:29:43 +0100 | [diff] [blame] | 59 | #endif |
Nicolas Geoffray | 9cf3552 | 2014-06-09 18:40:10 +0100 | [diff] [blame] | 60 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 61 | static void TestCode(const uint16_t* data, bool has_result = false, int32_t expected = 0) { |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 62 | ArenaPool pool; |
| 63 | ArenaAllocator arena(&pool); |
| 64 | HGraphBuilder builder(&arena); |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 65 | const DexFile::CodeItem* item = reinterpret_cast<const DexFile::CodeItem*>(data); |
| 66 | HGraph* graph = builder.BuildGraph(*item); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 67 | ASSERT_NE(graph, nullptr); |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 68 | InternalCodeAllocator allocator; |
Nicolas Geoffray | 9cf3552 | 2014-06-09 18:40:10 +0100 | [diff] [blame] | 69 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 70 | CodeGenerator* codegen = CodeGenerator::Create(&arena, graph, kX86); |
Nicolas Geoffray | 86dbb9a | 2014-06-04 11:12:39 +0100 | [diff] [blame] | 71 | codegen->CompileBaseline(&allocator); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 72 | #if defined(__i386__) |
Nicolas Geoffray | 9cf3552 | 2014-06-09 18:40:10 +0100 | [diff] [blame] | 73 | Run(allocator, has_result, expected); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 74 | #endif |
Nicolas Geoffray | 9cf3552 | 2014-06-09 18:40:10 +0100 | [diff] [blame] | 75 | |
Nicolas Geoffray | 787c307 | 2014-03-17 10:20:19 +0000 | [diff] [blame] | 76 | codegen = CodeGenerator::Create(&arena, graph, kArm); |
Nicolas Geoffray | 86dbb9a | 2014-06-04 11:12:39 +0100 | [diff] [blame] | 77 | codegen->CompileBaseline(&allocator); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 78 | #if defined(__arm__) |
Nicolas Geoffray | 9cf3552 | 2014-06-09 18:40:10 +0100 | [diff] [blame] | 79 | Run(allocator, has_result, expected); |
| 80 | #endif |
| 81 | |
| 82 | codegen = CodeGenerator::Create(&arena, graph, kX86_64); |
| 83 | codegen->CompileBaseline(&allocator); |
| 84 | #if defined(__x86_64__) |
| 85 | Run(allocator, has_result, expected); |
Nicolas Geoffray | 39d57e2 | 2014-03-13 10:28:41 +0000 | [diff] [blame] | 86 | #endif |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 87 | } |
| 88 | |
| 89 | TEST(CodegenTest, ReturnVoid) { |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 90 | const uint16_t data[] = ZERO_REGISTER_CODE_ITEM(Instruction::RETURN_VOID); |
| 91 | TestCode(data); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 92 | } |
| 93 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 94 | TEST(CodegenTest, CFG1) { |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 95 | const uint16_t data[] = ZERO_REGISTER_CODE_ITEM( |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 96 | Instruction::GOTO | 0x100, |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 97 | Instruction::RETURN_VOID); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 98 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 99 | TestCode(data); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 100 | } |
| 101 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 102 | TEST(CodegenTest, CFG2) { |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 103 | const uint16_t data[] = ZERO_REGISTER_CODE_ITEM( |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 104 | Instruction::GOTO | 0x100, |
| 105 | Instruction::GOTO | 0x100, |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 106 | Instruction::RETURN_VOID); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 107 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 108 | TestCode(data); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 109 | } |
| 110 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 111 | TEST(CodegenTest, CFG3) { |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 112 | const uint16_t data1[] = ZERO_REGISTER_CODE_ITEM( |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 113 | Instruction::GOTO | 0x200, |
| 114 | Instruction::RETURN_VOID, |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 115 | Instruction::GOTO | 0xFF00); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 116 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 117 | TestCode(data1); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 118 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 119 | const uint16_t data2[] = ZERO_REGISTER_CODE_ITEM( |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 120 | Instruction::GOTO_16, 3, |
| 121 | Instruction::RETURN_VOID, |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 122 | Instruction::GOTO_16, 0xFFFF); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 123 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 124 | TestCode(data2); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 125 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 126 | const uint16_t data3[] = ZERO_REGISTER_CODE_ITEM( |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 127 | Instruction::GOTO_32, 4, 0, |
| 128 | Instruction::RETURN_VOID, |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 129 | Instruction::GOTO_32, 0xFFFF, 0xFFFF); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 130 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 131 | TestCode(data3); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 132 | } |
| 133 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 134 | TEST(CodegenTest, CFG4) { |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 135 | const uint16_t data[] = ZERO_REGISTER_CODE_ITEM( |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 136 | Instruction::RETURN_VOID, |
| 137 | Instruction::GOTO | 0x100, |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 138 | Instruction::GOTO | 0xFE00); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 139 | |
Nicolas Geoffray | 3ff386a | 2014-03-04 14:46:47 +0000 | [diff] [blame] | 140 | TestCode(data); |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 141 | } |
| 142 | |
Nicolas Geoffray | bab4ed7 | 2014-03-11 17:53:17 +0000 | [diff] [blame] | 143 | TEST(CodegenTest, CFG5) { |
| 144 | const uint16_t data[] = ONE_REGISTER_CODE_ITEM( |
| 145 | Instruction::CONST_4 | 0 | 0, |
| 146 | Instruction::IF_EQ, 3, |
| 147 | Instruction::GOTO | 0x100, |
| 148 | Instruction::RETURN_VOID); |
| 149 | |
| 150 | TestCode(data); |
| 151 | } |
| 152 | |
| 153 | TEST(CodegenTest, IntConstant) { |
| 154 | const uint16_t data[] = ONE_REGISTER_CODE_ITEM( |
| 155 | Instruction::CONST_4 | 0 | 0, |
| 156 | Instruction::RETURN_VOID); |
| 157 | |
| 158 | TestCode(data); |
| 159 | } |
| 160 | |
| 161 | TEST(CodegenTest, Return1) { |
| 162 | const uint16_t data[] = ONE_REGISTER_CODE_ITEM( |
| 163 | Instruction::CONST_4 | 0 | 0, |
| 164 | Instruction::RETURN | 0); |
| 165 | |
| 166 | TestCode(data, true, 0); |
| 167 | } |
| 168 | |
| 169 | TEST(CodegenTest, Return2) { |
| 170 | const uint16_t data[] = TWO_REGISTERS_CODE_ITEM( |
| 171 | Instruction::CONST_4 | 0 | 0, |
| 172 | Instruction::CONST_4 | 0 | 1 << 8, |
| 173 | Instruction::RETURN | 1 << 8); |
| 174 | |
| 175 | TestCode(data, true, 0); |
| 176 | } |
| 177 | |
| 178 | TEST(CodegenTest, Return3) { |
| 179 | const uint16_t data[] = TWO_REGISTERS_CODE_ITEM( |
| 180 | Instruction::CONST_4 | 0 | 0, |
| 181 | Instruction::CONST_4 | 1 << 8 | 1 << 12, |
| 182 | Instruction::RETURN | 1 << 8); |
| 183 | |
| 184 | TestCode(data, true, 1); |
| 185 | } |
| 186 | |
| 187 | TEST(CodegenTest, ReturnIf1) { |
| 188 | const uint16_t data[] = TWO_REGISTERS_CODE_ITEM( |
| 189 | Instruction::CONST_4 | 0 | 0, |
| 190 | Instruction::CONST_4 | 1 << 8 | 1 << 12, |
| 191 | Instruction::IF_EQ, 3, |
| 192 | Instruction::RETURN | 0 << 8, |
| 193 | Instruction::RETURN | 1 << 8); |
| 194 | |
| 195 | TestCode(data, true, 1); |
| 196 | } |
| 197 | |
| 198 | TEST(CodegenTest, ReturnIf2) { |
| 199 | const uint16_t data[] = TWO_REGISTERS_CODE_ITEM( |
| 200 | Instruction::CONST_4 | 0 | 0, |
| 201 | Instruction::CONST_4 | 1 << 8 | 1 << 12, |
| 202 | Instruction::IF_EQ | 0 << 4 | 1 << 8, 3, |
| 203 | Instruction::RETURN | 0 << 8, |
| 204 | Instruction::RETURN | 1 << 8); |
| 205 | |
| 206 | TestCode(data, true, 0); |
| 207 | } |
| 208 | |
Nicolas Geoffray | d8ee737 | 2014-03-28 15:43:40 +0000 | [diff] [blame] | 209 | TEST(CodegenTest, ReturnAdd1) { |
| 210 | const uint16_t data[] = TWO_REGISTERS_CODE_ITEM( |
| 211 | Instruction::CONST_4 | 3 << 12 | 0, |
| 212 | Instruction::CONST_4 | 4 << 12 | 1 << 8, |
| 213 | Instruction::ADD_INT, 1 << 8 | 0, |
| 214 | Instruction::RETURN); |
| 215 | |
| 216 | TestCode(data, true, 7); |
| 217 | } |
| 218 | |
| 219 | TEST(CodegenTest, ReturnAdd2) { |
| 220 | const uint16_t data[] = TWO_REGISTERS_CODE_ITEM( |
| 221 | Instruction::CONST_4 | 3 << 12 | 0, |
| 222 | Instruction::CONST_4 | 4 << 12 | 1 << 8, |
| 223 | Instruction::ADD_INT_2ADDR | 1 << 12, |
| 224 | Instruction::RETURN); |
| 225 | |
| 226 | TestCode(data, true, 7); |
| 227 | } |
| 228 | |
| 229 | TEST(CodegenTest, ReturnAdd3) { |
| 230 | const uint16_t data[] = ONE_REGISTER_CODE_ITEM( |
| 231 | Instruction::CONST_4 | 4 << 12 | 0 << 8, |
| 232 | Instruction::ADD_INT_LIT8, 3 << 8 | 0, |
| 233 | Instruction::RETURN); |
| 234 | |
| 235 | TestCode(data, true, 7); |
| 236 | } |
| 237 | |
| 238 | TEST(CodegenTest, ReturnAdd4) { |
| 239 | const uint16_t data[] = ONE_REGISTER_CODE_ITEM( |
| 240 | Instruction::CONST_4 | 4 << 12 | 0 << 8, |
| 241 | Instruction::ADD_INT_LIT16, 3, |
| 242 | Instruction::RETURN); |
| 243 | |
| 244 | TestCode(data, true, 7); |
| 245 | } |
| 246 | |
Nicolas Geoffray | d4dd255 | 2014-02-28 10:23:58 +0000 | [diff] [blame] | 247 | } // namespace art |