| /* |
| * Copyright (C) 2018 The Android Open Source Project |
| * |
| * Licensed under the Apache License, Version 2.0 (the "License"); |
| * you may not use this file except in compliance with the License. |
| * You may obtain a copy of the License at |
| * |
| * http://www.apache.org/licenses/LICENSE-2.0 |
| * |
| * Unless required by applicable law or agreed to in writing, software |
| * distributed under the License is distributed on an "AS IS" BASIS, |
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| * See the License for the specific language governing permissions and |
| * limitations under the License. |
| */ |
| |
| #include "select_generator.h" |
| |
| #include "base/arena_allocator.h" |
| #include "base/macros.h" |
| #include "builder.h" |
| #include "nodes.h" |
| #include "optimizing_unit_test.h" |
| #include "side_effects_analysis.h" |
| |
| namespace art HIDDEN { |
| |
| class SelectGeneratorTest : public OptimizingUnitTest { |
| protected: |
| HPhi* ConstructBasicGraphForSelect(HBasicBlock* return_block, HInstruction* instr) { |
| HParameterValue* bool_param = MakeParam(DataType::Type::kBool); |
| HIntConstant* const1 = graph_->GetIntConstant(1); |
| |
| auto [if_block, then_block, else_block] = CreateDiamondPattern(return_block, bool_param); |
| |
| AddOrInsertInstruction(then_block, instr); |
| HPhi* phi = MakePhi(return_block, {instr, const1}); |
| return phi; |
| } |
| |
| bool CheckGraphAndTrySelectGenerator() { |
| graph_->BuildDominatorTree(); |
| EXPECT_TRUE(CheckGraph()); |
| |
| SideEffectsAnalysis side_effects(graph_); |
| side_effects.Run(); |
| return HSelectGenerator(graph_, /*handles*/ nullptr, /*stats*/ nullptr).Run(); |
| } |
| }; |
| |
| // HDivZeroCheck might throw and should not be hoisted from the conditional to an unconditional. |
| TEST_F(SelectGeneratorTest, testZeroCheck) { |
| HBasicBlock* return_block = InitEntryMainExitGraphWithReturnVoid(); |
| HParameterValue* param = MakeParam(DataType::Type::kInt32); |
| HDivZeroCheck* instr = new (GetAllocator()) HDivZeroCheck(param, 0); |
| HPhi* phi = ConstructBasicGraphForSelect(return_block, instr); |
| |
| ManuallyBuildEnvFor(instr, {param, graph_->GetIntConstant(1)}); |
| |
| EXPECT_FALSE(CheckGraphAndTrySelectGenerator()); |
| EXPECT_FALSE(phi->GetBlock() == nullptr); |
| } |
| |
| // Test that SelectGenerator succeeds with HAdd. |
| TEST_F(SelectGeneratorTest, testAdd) { |
| HBasicBlock* return_block = InitEntryMainExitGraphWithReturnVoid(); |
| HParameterValue* param = MakeParam(DataType::Type::kInt32); |
| HAdd* instr = new (GetAllocator()) HAdd(DataType::Type::kInt32, param, param, /*dex_pc=*/ 0); |
| HPhi* phi = ConstructBasicGraphForSelect(return_block, instr); |
| EXPECT_TRUE(CheckGraphAndTrySelectGenerator()); |
| EXPECT_TRUE(phi->GetBlock() == nullptr); |
| } |
| |
| } // namespace art |