blob: 6588bc00e6ed469bd46258e814f99398735006f2 [file] [log] [blame]
Chris Lattnerda272d12010-02-15 08:04:42 +00001//===- 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 Lattner845c0422010-02-18 22:03:03 +000013#include "Record.h"
Chris Lattnerda272d12010-02-15 08:04:42 +000014#include "llvm/Support/raw_ostream.h"
15using namespace llvm;
16
17void MatcherNode::dump() const {
18 print(errs());
19}
20
Chris Lattnerbd8227f2010-02-18 02:53:41 +000021void MatcherNode::printNext(raw_ostream &OS, unsigned indent) const {
22 if (Next)
23 return Next->print(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000024}
25
26
Chris Lattner60df53e2010-02-25 01:56:48 +000027void 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 Lattnerda272d12010-02-15 08:04:42 +000031}
32
33void RecordMatcherNode::print(raw_ostream &OS, unsigned indent) const {
34 OS.indent(indent) << "Record\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +000035 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000036}
37
Chris Lattner19b5a752010-02-24 07:31:45 +000038void RecordChildMatcherNode::print(raw_ostream &OS, unsigned indent) const {
39 OS.indent(indent) << "RecordChild: " << ChildNo << '\n';
40 printNext(OS, indent);
41}
42
Chris Lattner8e946be2010-02-21 03:22:59 +000043void RecordMemRefMatcherNode::print(raw_ostream &OS, unsigned indent) const {
44 OS.indent(indent) << "RecordMemRef\n";
45 printNext(OS, indent);
46}
47
48void CaptureFlagInputMatcherNode::print(raw_ostream &OS, unsigned indent) const{
49 OS.indent(indent) << "CaptureFlagInput\n";
50 printNext(OS, indent);
51}
52
Chris Lattnerda272d12010-02-15 08:04:42 +000053void MoveChildMatcherNode::print(raw_ostream &OS, unsigned indent) const {
54 OS.indent(indent) << "MoveChild " << ChildNo << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000055 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000056}
57
58void MoveParentMatcherNode::print(raw_ostream &OS, unsigned indent) const {
59 OS.indent(indent) << "MoveParent\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +000060 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000061}
62
63void CheckSameMatcherNode::print(raw_ostream &OS, unsigned indent) const {
64 OS.indent(indent) << "CheckSame " << MatchNumber << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000065 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000066}
67
68void CheckPatternPredicateMatcherNode::
69print(raw_ostream &OS, unsigned indent) const {
70 OS.indent(indent) << "CheckPatternPredicate " << Predicate << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000071 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000072}
73
74void CheckPredicateMatcherNode::print(raw_ostream &OS, unsigned indent) const {
75 OS.indent(indent) << "CheckPredicate " << PredName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000076 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000077}
78
79void CheckOpcodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
80 OS.indent(indent) << "CheckOpcode " << OpcodeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000081 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000082}
83
Chris Lattner12a667c2010-02-22 22:30:37 +000084void CheckMultiOpcodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
85 OS.indent(indent) << "CheckMultiOpcode <todo args>\n";
86 printNext(OS, indent);
87}
88
Chris Lattnerda272d12010-02-15 08:04:42 +000089void CheckTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
90 OS.indent(indent) << "CheckType " << getEnumName(Type) << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000091 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000092}
93
Chris Lattner23cfda72010-02-24 20:15:25 +000094void 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 Lattnerda272d12010-02-15 08:04:42 +0000101void CheckIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
102 OS.indent(indent) << "CheckInteger " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000103 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000104}
105
106void CheckCondCodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
107 OS.indent(indent) << "CheckCondCode ISD::" << CondCodeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000108 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000109}
110
111void CheckValueTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
112 OS.indent(indent) << "CheckValueType MVT::" << TypeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000113 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000114}
115
116void CheckComplexPatMatcherNode::print(raw_ostream &OS, unsigned indent) const {
117 OS.indent(indent) << "CheckComplexPat " << Pattern.getSelectFunc() << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000118 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000119}
120
121void CheckAndImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
122 OS.indent(indent) << "CheckAndImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000123 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000124}
125
126void CheckOrImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
127 OS.indent(indent) << "CheckOrImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000128 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000129}
130
Chris Lattner21390d72010-02-16 19:15:55 +0000131void CheckFoldableChainNodeMatcherNode::print(raw_ostream &OS,
132 unsigned indent) const {
133 OS.indent(indent) << "CheckFoldableChainNode\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000134 printNext(OS, indent);
Chris Lattnere39650a2010-02-16 06:10:58 +0000135}
Chris Lattner9a747f12010-02-17 06:23:39 +0000136
137void CheckChainCompatibleMatcherNode::print(raw_ostream &OS,
138 unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000139 OS.indent(indent) << "CheckChainCompatible " << PreviousOp << "\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000140 printNext(OS, indent);
Chris Lattner9a747f12010-02-17 06:23:39 +0000141}
Chris Lattner845c0422010-02-18 22:03:03 +0000142
143void EmitIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000144 OS.indent(indent) << "EmitInteger " << Val << " VT=" << VT << '\n';
145 printNext(OS, indent);
146}
147
148void EmitStringIntegerMatcherNode::
149print(raw_ostream &OS, unsigned indent) const {
150 OS.indent(indent) << "EmitStringInteger " << Val << " VT=" << VT << '\n';
Chris Lattner845c0422010-02-18 22:03:03 +0000151 printNext(OS, indent);
152}
153
154void EmitRegisterMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000155 OS.indent(indent) << "EmitRegister ";
Chris Lattner845c0422010-02-18 22:03:03 +0000156 if (Reg)
157 OS << Reg->getName();
158 else
159 OS << "zero_reg";
160 OS << " VT=" << VT << '\n';
161 printNext(OS, indent);
162}
163
Chris Lattner8e946be2010-02-21 03:22:59 +0000164void EmitConvertToTargetMatcherNode::
165print(raw_ostream &OS, unsigned indent) const {
166 OS.indent(indent) << "EmitConvertToTarget " << Slot << '\n';
167 printNext(OS, indent);
168}
169
170void EmitMergeInputChainsMatcherNode::
171print(raw_ostream &OS, unsigned indent) const {
172 OS.indent(indent) << "EmitMergeInputChains <todo: args>\n";
173 printNext(OS, indent);
174}
175
176void EmitCopyToRegMatcherNode::print(raw_ostream &OS, unsigned indent) const {
177 OS.indent(indent) << "EmitCopyToReg <todo: args>\n";
178 printNext(OS, indent);
179}
180
181void 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
188void 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 Lattner02f73582010-02-24 05:33:42 +0000200void MarkFlagResultsMatcherNode::print(raw_ostream &OS, unsigned indent) const {
201 OS.indent(indent) << "MarkFlagResults <todo: args>\n";
202 printNext(OS, indent);
203}
204
Chris Lattner77f2e272010-02-21 06:03:07 +0000205void CompleteMatchMatcherNode::print(raw_ostream &OS, unsigned indent) const {
206 OS.indent(indent) << "CompleteMatch <todo args>\n";
Chris Lattner8e946be2010-02-21 03:22:59 +0000207 OS.indent(indent) << "Src = " << *Pattern.getSrcPattern() << "\n";
208 OS.indent(indent) << "Dst = " << *Pattern.getDstPattern() << "\n";
209 printNext(OS, indent);
210}
211