// Copyright 2014 the V8 project authors. All rights reserved. // Use of this source code is governed by a BSD-style license that can be // found in the LICENSE file. #include "test/compiler-unittests/graph-unittest.h" #include // NOLINT(readability/streams) #include "src/compiler/node-properties-inl.h" using testing::_; using testing::MakeMatcher; using testing::MatcherInterface; using testing::MatchResultListener; using testing::StringMatchResultListener; namespace v8 { namespace internal { // TODO(bmeurer): Find a new home for these functions. template inline std::ostream& operator<<(std::ostream& os, const PrintableUnique& value) { return os << value.string(); } inline std::ostream& operator<<(std::ostream& os, const ExternalReference& value) { OStringStream ost; compiler::StaticParameterTraits::PrintTo(ost, value); return os << ost.c_str(); } namespace compiler { GraphTest::GraphTest(int num_parameters) : graph_(zone()) { graph()->SetStart(graph()->NewNode(common()->Start(num_parameters))); } GraphTest::~GraphTest() {} Node* GraphTest::Parameter(int32_t index) { return graph()->NewNode(common()->Parameter(index), graph()->start()); } Node* GraphTest::Float64Constant(double value) { return graph()->NewNode(common()->Float64Constant(value)); } Node* GraphTest::Int32Constant(int32_t value) { return graph()->NewNode(common()->Int32Constant(value)); } Node* GraphTest::Int64Constant(int64_t value) { return graph()->NewNode(common()->Int64Constant(value)); } Node* GraphTest::NumberConstant(double value) { return graph()->NewNode(common()->NumberConstant(value)); } Node* GraphTest::HeapConstant(const PrintableUnique& value) { return graph()->NewNode(common()->HeapConstant(value)); } Node* GraphTest::FalseConstant() { return HeapConstant(PrintableUnique::CreateImmovable( zone(), factory()->false_value())); } Node* GraphTest::TrueConstant() { return HeapConstant(PrintableUnique::CreateImmovable( zone(), factory()->true_value())); } Matcher GraphTest::IsFalseConstant() { return IsHeapConstant(PrintableUnique::CreateImmovable( zone(), factory()->false_value())); } Matcher GraphTest::IsTrueConstant() { return IsHeapConstant(PrintableUnique::CreateImmovable( zone(), factory()->true_value())); } namespace { template bool PrintMatchAndExplain(const T& value, const char* value_name, const Matcher& value_matcher, MatchResultListener* listener) { StringMatchResultListener value_listener; if (!value_matcher.MatchAndExplain(value, &value_listener)) { *listener << "whose " << value_name << " " << value << " doesn't match"; if (value_listener.str() != "") { *listener << ", " << value_listener.str(); } return false; } return true; } class NodeMatcher : public MatcherInterface { public: explicit NodeMatcher(IrOpcode::Value opcode) : opcode_(opcode) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { *os << "is a " << IrOpcode::Mnemonic(opcode_) << " node"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { if (node == NULL) { *listener << "which is NULL"; return false; } if (node->opcode() != opcode_) { *listener << "whose opcode is " << IrOpcode::Mnemonic(node->opcode()) << " but should have been " << IrOpcode::Mnemonic(opcode_); return false; } return true; } private: const IrOpcode::Value opcode_; }; class IsBranchMatcher V8_FINAL : public NodeMatcher { public: IsBranchMatcher(const Matcher& value_matcher, const Matcher& control_matcher) : NodeMatcher(IrOpcode::kBranch), value_matcher_(value_matcher), control_matcher_(control_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose value ("; value_matcher_.DescribeTo(os); *os << ") and control ("; control_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "value", value_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node), "control", control_matcher_, listener)); } private: const Matcher value_matcher_; const Matcher control_matcher_; }; class IsMergeMatcher V8_FINAL : public NodeMatcher { public: IsMergeMatcher(const Matcher& control0_matcher, const Matcher& control1_matcher) : NodeMatcher(IrOpcode::kMerge), control0_matcher_(control0_matcher), control1_matcher_(control1_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose control0 ("; control0_matcher_.DescribeTo(os); *os << ") and control1 ("; control1_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node, 0), "control0", control0_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node, 1), "control1", control1_matcher_, listener)); } private: const Matcher control0_matcher_; const Matcher control1_matcher_; }; class IsControl1Matcher V8_FINAL : public NodeMatcher { public: IsControl1Matcher(IrOpcode::Value opcode, const Matcher& control_matcher) : NodeMatcher(opcode), control_matcher_(control_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose control ("; control_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node), "control", control_matcher_, listener)); } private: const Matcher control_matcher_; }; class IsFinishMatcher V8_FINAL : public NodeMatcher { public: IsFinishMatcher(const Matcher& value_matcher, const Matcher& effect_matcher) : NodeMatcher(IrOpcode::kFinish), value_matcher_(value_matcher), effect_matcher_(effect_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose value ("; value_matcher_.DescribeTo(os); *os << ") and effect ("; effect_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "value", value_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetEffectInput(node), "effect", effect_matcher_, listener)); } private: const Matcher value_matcher_; const Matcher effect_matcher_; }; template class IsConstantMatcher V8_FINAL : public NodeMatcher { public: IsConstantMatcher(IrOpcode::Value opcode, const Matcher& value_matcher) : NodeMatcher(opcode), value_matcher_(value_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose value ("; value_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(OpParameter(node), "value", value_matcher_, listener)); } private: const Matcher value_matcher_; }; class IsPhiMatcher V8_FINAL : public NodeMatcher { public: IsPhiMatcher(const Matcher& value0_matcher, const Matcher& value1_matcher, const Matcher& control_matcher) : NodeMatcher(IrOpcode::kPhi), value0_matcher_(value0_matcher), value1_matcher_(value1_matcher), control_matcher_(control_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose value0 ("; value0_matcher_.DescribeTo(os); *os << "), value1 ("; value1_matcher_.DescribeTo(os); *os << ") and control ("; control_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "value0", value0_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 1), "value1", value1_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node), "control", control_matcher_, listener)); } private: const Matcher value0_matcher_; const Matcher value1_matcher_; const Matcher control_matcher_; }; class IsProjectionMatcher V8_FINAL : public NodeMatcher { public: IsProjectionMatcher(const Matcher& index_matcher, const Matcher& base_matcher) : NodeMatcher(IrOpcode::kProjection), index_matcher_(index_matcher), base_matcher_(base_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose index ("; index_matcher_.DescribeTo(os); *os << ") and base ("; base_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(OpParameter(node), "index", index_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "base", base_matcher_, listener)); } private: const Matcher index_matcher_; const Matcher base_matcher_; }; class IsCallMatcher V8_FINAL : public NodeMatcher { public: IsCallMatcher(const Matcher& descriptor_matcher, const Matcher& value0_matcher, const Matcher& value1_matcher, const Matcher& value2_matcher, const Matcher& value3_matcher, const Matcher& effect_matcher, const Matcher& control_matcher) : NodeMatcher(IrOpcode::kCall), descriptor_matcher_(descriptor_matcher), value0_matcher_(value0_matcher), value1_matcher_(value1_matcher), value2_matcher_(value2_matcher), value3_matcher_(value3_matcher), effect_matcher_(effect_matcher), control_matcher_(control_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose value0 ("; value0_matcher_.DescribeTo(os); *os << ") and value1 ("; value1_matcher_.DescribeTo(os); *os << ") and value2 ("; value2_matcher_.DescribeTo(os); *os << ") and value3 ("; value3_matcher_.DescribeTo(os); *os << ") and effect ("; effect_matcher_.DescribeTo(os); *os << ") and control ("; control_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(OpParameter(node), "descriptor", descriptor_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "value0", value0_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 1), "value1", value1_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 2), "value2", value2_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 3), "value3", value3_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetEffectInput(node), "effect", effect_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node), "control", control_matcher_, listener)); } private: const Matcher descriptor_matcher_; const Matcher value0_matcher_; const Matcher value1_matcher_; const Matcher value2_matcher_; const Matcher value3_matcher_; const Matcher effect_matcher_; const Matcher control_matcher_; }; class IsLoadMatcher V8_FINAL : public NodeMatcher { public: IsLoadMatcher(const Matcher& type_matcher, const Matcher& base_matcher, const Matcher& index_matcher, const Matcher& effect_matcher) : NodeMatcher(IrOpcode::kLoad), type_matcher_(type_matcher), base_matcher_(base_matcher), index_matcher_(index_matcher), effect_matcher_(effect_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose type ("; type_matcher_.DescribeTo(os); *os << "), base ("; base_matcher_.DescribeTo(os); *os << "), index ("; index_matcher_.DescribeTo(os); *os << ") and effect ("; effect_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(OpParameter(node), "type", type_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "base", base_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 1), "index", index_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetEffectInput(node), "effect", effect_matcher_, listener)); } private: const Matcher type_matcher_; const Matcher base_matcher_; const Matcher index_matcher_; const Matcher effect_matcher_; }; class IsStoreMatcher V8_FINAL : public NodeMatcher { public: IsStoreMatcher(const Matcher& type_matcher, const Matcher write_barrier_matcher, const Matcher& base_matcher, const Matcher& index_matcher, const Matcher& value_matcher, const Matcher& effect_matcher, const Matcher& control_matcher) : NodeMatcher(IrOpcode::kStore), type_matcher_(type_matcher), write_barrier_matcher_(write_barrier_matcher), base_matcher_(base_matcher), index_matcher_(index_matcher), value_matcher_(value_matcher), effect_matcher_(effect_matcher), control_matcher_(control_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose type ("; type_matcher_.DescribeTo(os); *os << "), write barrier ("; write_barrier_matcher_.DescribeTo(os); *os << "), base ("; base_matcher_.DescribeTo(os); *os << "), index ("; index_matcher_.DescribeTo(os); *os << "), value ("; value_matcher_.DescribeTo(os); *os << "), effect ("; effect_matcher_.DescribeTo(os); *os << ") and control ("; control_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain( OpParameter(node).machine_type, "type", type_matcher_, listener) && PrintMatchAndExplain( OpParameter(node).write_barrier_kind, "write barrier", write_barrier_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "base", base_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 1), "index", index_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 2), "value", value_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetEffectInput(node), "effect", effect_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetControlInput(node), "control", control_matcher_, listener)); } private: const Matcher type_matcher_; const Matcher write_barrier_matcher_; const Matcher base_matcher_; const Matcher index_matcher_; const Matcher value_matcher_; const Matcher effect_matcher_; const Matcher control_matcher_; }; class IsBinopMatcher V8_FINAL : public NodeMatcher { public: IsBinopMatcher(IrOpcode::Value opcode, const Matcher& lhs_matcher, const Matcher& rhs_matcher) : NodeMatcher(opcode), lhs_matcher_(lhs_matcher), rhs_matcher_(rhs_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose lhs ("; lhs_matcher_.DescribeTo(os); *os << ") and rhs ("; rhs_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "lhs", lhs_matcher_, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 1), "rhs", rhs_matcher_, listener)); } private: const Matcher lhs_matcher_; const Matcher rhs_matcher_; }; class IsUnopMatcher V8_FINAL : public NodeMatcher { public: IsUnopMatcher(IrOpcode::Value opcode, const Matcher& input_matcher) : NodeMatcher(opcode), input_matcher_(input_matcher) {} virtual void DescribeTo(std::ostream* os) const V8_OVERRIDE { NodeMatcher::DescribeTo(os); *os << " whose input ("; input_matcher_.DescribeTo(os); *os << ")"; } virtual bool MatchAndExplain(Node* node, MatchResultListener* listener) const V8_OVERRIDE { return (NodeMatcher::MatchAndExplain(node, listener) && PrintMatchAndExplain(NodeProperties::GetValueInput(node, 0), "input", input_matcher_, listener)); } private: const Matcher input_matcher_; }; } Matcher IsBranch(const Matcher& value_matcher, const Matcher& control_matcher) { return MakeMatcher(new IsBranchMatcher(value_matcher, control_matcher)); } Matcher IsMerge(const Matcher& control0_matcher, const Matcher& control1_matcher) { return MakeMatcher(new IsMergeMatcher(control0_matcher, control1_matcher)); } Matcher IsIfTrue(const Matcher& control_matcher) { return MakeMatcher(new IsControl1Matcher(IrOpcode::kIfTrue, control_matcher)); } Matcher IsIfFalse(const Matcher& control_matcher) { return MakeMatcher( new IsControl1Matcher(IrOpcode::kIfFalse, control_matcher)); } Matcher IsControlEffect(const Matcher& control_matcher) { return MakeMatcher( new IsControl1Matcher(IrOpcode::kControlEffect, control_matcher)); } Matcher IsValueEffect(const Matcher& value_matcher) { return MakeMatcher(new IsUnopMatcher(IrOpcode::kValueEffect, value_matcher)); } Matcher IsFinish(const Matcher& value_matcher, const Matcher& effect_matcher) { return MakeMatcher(new IsFinishMatcher(value_matcher, effect_matcher)); } Matcher IsExternalConstant( const Matcher& value_matcher) { return MakeMatcher(new IsConstantMatcher( IrOpcode::kExternalConstant, value_matcher)); } Matcher IsHeapConstant( const Matcher >& value_matcher) { return MakeMatcher(new IsConstantMatcher >( IrOpcode::kHeapConstant, value_matcher)); } Matcher IsInt32Constant(const Matcher& value_matcher) { return MakeMatcher( new IsConstantMatcher(IrOpcode::kInt32Constant, value_matcher)); } Matcher IsInt64Constant(const Matcher& value_matcher) { return MakeMatcher( new IsConstantMatcher(IrOpcode::kInt64Constant, value_matcher)); } Matcher IsFloat64Constant(const Matcher& value_matcher) { return MakeMatcher( new IsConstantMatcher(IrOpcode::kFloat64Constant, value_matcher)); } Matcher IsNumberConstant(const Matcher& value_matcher) { return MakeMatcher( new IsConstantMatcher(IrOpcode::kNumberConstant, value_matcher)); } Matcher IsPhi(const Matcher& value0_matcher, const Matcher& value1_matcher, const Matcher& merge_matcher) { return MakeMatcher( new IsPhiMatcher(value0_matcher, value1_matcher, merge_matcher)); } Matcher IsProjection(const Matcher& index_matcher, const Matcher& base_matcher) { return MakeMatcher(new IsProjectionMatcher(index_matcher, base_matcher)); } Matcher IsCall(const Matcher& descriptor_matcher, const Matcher& value0_matcher, const Matcher& value1_matcher, const Matcher& value2_matcher, const Matcher& value3_matcher, const Matcher& effect_matcher, const Matcher& control_matcher) { return MakeMatcher(new IsCallMatcher( descriptor_matcher, value0_matcher, value1_matcher, value2_matcher, value3_matcher, effect_matcher, control_matcher)); } Matcher IsLoad(const Matcher& type_matcher, const Matcher& base_matcher, const Matcher& index_matcher, const Matcher& effect_matcher) { return MakeMatcher(new IsLoadMatcher(type_matcher, base_matcher, index_matcher, effect_matcher)); } Matcher IsStore(const Matcher& type_matcher, const Matcher& write_barrier_matcher, const Matcher& base_matcher, const Matcher& index_matcher, const Matcher& value_matcher, const Matcher& effect_matcher, const Matcher& control_matcher) { return MakeMatcher(new IsStoreMatcher( type_matcher, write_barrier_matcher, base_matcher, index_matcher, value_matcher, effect_matcher, control_matcher)); } #define IS_BINOP_MATCHER(Name) \ Matcher Is##Name(const Matcher& lhs_matcher, \ const Matcher& rhs_matcher) { \ return MakeMatcher( \ new IsBinopMatcher(IrOpcode::k##Name, lhs_matcher, rhs_matcher)); \ } IS_BINOP_MATCHER(Word32And) IS_BINOP_MATCHER(Word32Sar) IS_BINOP_MATCHER(Word32Shl) IS_BINOP_MATCHER(Word32Ror) IS_BINOP_MATCHER(Word32Equal) IS_BINOP_MATCHER(Word64And) IS_BINOP_MATCHER(Word64Sar) IS_BINOP_MATCHER(Word64Shl) IS_BINOP_MATCHER(Word64Equal) IS_BINOP_MATCHER(Int32AddWithOverflow) IS_BINOP_MATCHER(Uint32LessThanOrEqual) #undef IS_BINOP_MATCHER #define IS_UNOP_MATCHER(Name) \ Matcher Is##Name(const Matcher& input_matcher) { \ return MakeMatcher(new IsUnopMatcher(IrOpcode::k##Name, input_matcher)); \ } IS_UNOP_MATCHER(ChangeFloat64ToInt32) IS_UNOP_MATCHER(ChangeFloat64ToUint32) IS_UNOP_MATCHER(ChangeInt32ToFloat64) IS_UNOP_MATCHER(ChangeInt32ToInt64) IS_UNOP_MATCHER(ChangeUint32ToFloat64) IS_UNOP_MATCHER(ChangeUint32ToUint64) IS_UNOP_MATCHER(TruncateFloat64ToInt32) IS_UNOP_MATCHER(TruncateInt64ToInt32) #undef IS_UNOP_MATCHER } // namespace compiler } // namespace internal } // namespace v8