Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 1 | //===- DAGISelMatcher.cpp - Representation of DAG pattern matcher ---------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | |
| 10 | #include "DAGISelMatcher.h" |
| 11 | #include "CodeGenDAGPatterns.h" |
| 12 | #include "CodeGenTarget.h" |
Chris Lattner | 845c042 | 2010-02-18 22:03:03 +0000 | [diff] [blame] | 13 | #include "Record.h" |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 14 | #include "llvm/Support/raw_ostream.h" |
| 15 | using namespace llvm; |
| 16 | |
| 17 | void MatcherNode::dump() const { |
| 18 | print(errs()); |
| 19 | } |
| 20 | |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 21 | void MatcherNode::printNext(raw_ostream &OS, unsigned indent) const { |
| 22 | if (Next) |
| 23 | return Next->print(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 24 | } |
| 25 | |
| 26 | |
Chris Lattner | 60df53e | 2010-02-25 01:56:48 +0000 | [diff] [blame] | 27 | void ScopeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 28 | OS.indent(indent) << "Scope\n"; |
| 29 | Check->print(OS, indent+2); |
| 30 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 31 | } |
| 32 | |
| 33 | void RecordMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 34 | OS.indent(indent) << "Record\n"; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 35 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 36 | } |
| 37 | |
Chris Lattner | 19b5a75 | 2010-02-24 07:31:45 +0000 | [diff] [blame] | 38 | void RecordChildMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 39 | OS.indent(indent) << "RecordChild: " << ChildNo << '\n'; |
| 40 | printNext(OS, indent); |
| 41 | } |
| 42 | |
Chris Lattner | 8e946be | 2010-02-21 03:22:59 +0000 | [diff] [blame] | 43 | void RecordMemRefMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 44 | OS.indent(indent) << "RecordMemRef\n"; |
| 45 | printNext(OS, indent); |
| 46 | } |
| 47 | |
| 48 | void CaptureFlagInputMatcherNode::print(raw_ostream &OS, unsigned indent) const{ |
| 49 | OS.indent(indent) << "CaptureFlagInput\n"; |
| 50 | printNext(OS, indent); |
| 51 | } |
| 52 | |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 53 | void MoveChildMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 54 | OS.indent(indent) << "MoveChild " << ChildNo << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 55 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 56 | } |
| 57 | |
| 58 | void MoveParentMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 59 | OS.indent(indent) << "MoveParent\n"; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 60 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 61 | } |
| 62 | |
| 63 | void CheckSameMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 64 | OS.indent(indent) << "CheckSame " << MatchNumber << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 65 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 66 | } |
| 67 | |
| 68 | void CheckPatternPredicateMatcherNode:: |
| 69 | print(raw_ostream &OS, unsigned indent) const { |
| 70 | OS.indent(indent) << "CheckPatternPredicate " << Predicate << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 71 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 72 | } |
| 73 | |
| 74 | void CheckPredicateMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 75 | OS.indent(indent) << "CheckPredicate " << PredName << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 76 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 77 | } |
| 78 | |
| 79 | void CheckOpcodeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 80 | OS.indent(indent) << "CheckOpcode " << OpcodeName << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 81 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 82 | } |
| 83 | |
Chris Lattner | 12a667c | 2010-02-22 22:30:37 +0000 | [diff] [blame] | 84 | void CheckMultiOpcodeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 85 | OS.indent(indent) << "CheckMultiOpcode <todo args>\n"; |
| 86 | printNext(OS, indent); |
| 87 | } |
| 88 | |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 89 | void CheckTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 90 | OS.indent(indent) << "CheckType " << getEnumName(Type) << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 91 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 92 | } |
| 93 | |
Chris Lattner | 23cfda7 | 2010-02-24 20:15:25 +0000 | [diff] [blame] | 94 | void CheckChildTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 95 | OS.indent(indent) << "CheckChildType " << ChildNo << " " |
| 96 | << getEnumName(Type) << '\n'; |
| 97 | printNext(OS, indent); |
| 98 | } |
| 99 | |
| 100 | |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 101 | void CheckIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 102 | OS.indent(indent) << "CheckInteger " << Value << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 103 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 104 | } |
| 105 | |
| 106 | void CheckCondCodeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 107 | OS.indent(indent) << "CheckCondCode ISD::" << CondCodeName << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 108 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 109 | } |
| 110 | |
| 111 | void CheckValueTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 112 | OS.indent(indent) << "CheckValueType MVT::" << TypeName << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 113 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 114 | } |
| 115 | |
| 116 | void CheckComplexPatMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 117 | OS.indent(indent) << "CheckComplexPat " << Pattern.getSelectFunc() << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 118 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 119 | } |
| 120 | |
| 121 | void CheckAndImmMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 122 | OS.indent(indent) << "CheckAndImm " << Value << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 123 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 124 | } |
| 125 | |
| 126 | void CheckOrImmMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 127 | OS.indent(indent) << "CheckOrImm " << Value << '\n'; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 128 | printNext(OS, indent); |
Chris Lattner | da272d1 | 2010-02-15 08:04:42 +0000 | [diff] [blame] | 129 | } |
| 130 | |
Chris Lattner | 21390d7 | 2010-02-16 19:15:55 +0000 | [diff] [blame] | 131 | void CheckFoldableChainNodeMatcherNode::print(raw_ostream &OS, |
| 132 | unsigned indent) const { |
| 133 | OS.indent(indent) << "CheckFoldableChainNode\n"; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 134 | printNext(OS, indent); |
Chris Lattner | e39650a | 2010-02-16 06:10:58 +0000 | [diff] [blame] | 135 | } |
Chris Lattner | 9a747f1 | 2010-02-17 06:23:39 +0000 | [diff] [blame] | 136 | |
| 137 | void CheckChainCompatibleMatcherNode::print(raw_ostream &OS, |
| 138 | unsigned indent) const { |
Chris Lattner | 8e946be | 2010-02-21 03:22:59 +0000 | [diff] [blame] | 139 | OS.indent(indent) << "CheckChainCompatible " << PreviousOp << "\n"; |
Chris Lattner | bd8227f | 2010-02-18 02:53:41 +0000 | [diff] [blame] | 140 | printNext(OS, indent); |
Chris Lattner | 9a747f1 | 2010-02-17 06:23:39 +0000 | [diff] [blame] | 141 | } |
Chris Lattner | 845c042 | 2010-02-18 22:03:03 +0000 | [diff] [blame] | 142 | |
| 143 | void EmitIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
Chris Lattner | 8e946be | 2010-02-21 03:22:59 +0000 | [diff] [blame] | 144 | OS.indent(indent) << "EmitInteger " << Val << " VT=" << VT << '\n'; |
| 145 | printNext(OS, indent); |
| 146 | } |
| 147 | |
| 148 | void EmitStringIntegerMatcherNode:: |
| 149 | print(raw_ostream &OS, unsigned indent) const { |
| 150 | OS.indent(indent) << "EmitStringInteger " << Val << " VT=" << VT << '\n'; |
Chris Lattner | 845c042 | 2010-02-18 22:03:03 +0000 | [diff] [blame] | 151 | printNext(OS, indent); |
| 152 | } |
| 153 | |
| 154 | void EmitRegisterMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
Chris Lattner | 8e946be | 2010-02-21 03:22:59 +0000 | [diff] [blame] | 155 | OS.indent(indent) << "EmitRegister "; |
Chris Lattner | 845c042 | 2010-02-18 22:03:03 +0000 | [diff] [blame] | 156 | if (Reg) |
| 157 | OS << Reg->getName(); |
| 158 | else |
| 159 | OS << "zero_reg"; |
| 160 | OS << " VT=" << VT << '\n'; |
| 161 | printNext(OS, indent); |
| 162 | } |
| 163 | |
Chris Lattner | 8e946be | 2010-02-21 03:22:59 +0000 | [diff] [blame] | 164 | void EmitConvertToTargetMatcherNode:: |
| 165 | print(raw_ostream &OS, unsigned indent) const { |
| 166 | OS.indent(indent) << "EmitConvertToTarget " << Slot << '\n'; |
| 167 | printNext(OS, indent); |
| 168 | } |
| 169 | |
| 170 | void EmitMergeInputChainsMatcherNode:: |
| 171 | print(raw_ostream &OS, unsigned indent) const { |
| 172 | OS.indent(indent) << "EmitMergeInputChains <todo: args>\n"; |
| 173 | printNext(OS, indent); |
| 174 | } |
| 175 | |
| 176 | void EmitCopyToRegMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 177 | OS.indent(indent) << "EmitCopyToReg <todo: args>\n"; |
| 178 | printNext(OS, indent); |
| 179 | } |
| 180 | |
| 181 | void EmitNodeXFormMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 182 | OS.indent(indent) << "EmitNodeXForm " << NodeXForm->getName() |
| 183 | << " Slot=" << Slot << '\n'; |
| 184 | printNext(OS, indent); |
| 185 | } |
| 186 | |
| 187 | |
| 188 | void EmitNodeMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 189 | OS.indent(indent) << "EmitNode: " << OpcodeName << ": <todo flags> "; |
| 190 | |
| 191 | for (unsigned i = 0, e = VTs.size(); i != e; ++i) |
| 192 | OS << ' ' << getEnumName(VTs[i]); |
| 193 | OS << '('; |
| 194 | for (unsigned i = 0, e = Operands.size(); i != e; ++i) |
| 195 | OS << Operands[i] << ' '; |
| 196 | OS << ")\n"; |
| 197 | printNext(OS, indent); |
| 198 | } |
| 199 | |
Chris Lattner | 02f7358 | 2010-02-24 05:33:42 +0000 | [diff] [blame] | 200 | void MarkFlagResultsMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 201 | OS.indent(indent) << "MarkFlagResults <todo: args>\n"; |
| 202 | printNext(OS, indent); |
| 203 | } |
| 204 | |
Chris Lattner | 77f2e27 | 2010-02-21 06:03:07 +0000 | [diff] [blame] | 205 | void CompleteMatchMatcherNode::print(raw_ostream &OS, unsigned indent) const { |
| 206 | OS.indent(indent) << "CompleteMatch <todo args>\n"; |
Chris Lattner | 8e946be | 2010-02-21 03:22:59 +0000 | [diff] [blame] | 207 | OS.indent(indent) << "Src = " << *Pattern.getSrcPattern() << "\n"; |
| 208 | OS.indent(indent) << "Dst = " << *Pattern.getDstPattern() << "\n"; |
| 209 | printNext(OS, indent); |
| 210 | } |
| 211 | |