blob: 9bb8fd51502e3b55dc7b570dbca17afbacbdfce6 [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
27void PushMatcherNode::print(raw_ostream &OS, unsigned indent) const {
28 OS.indent(indent) << "Push\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +000029 printNext(OS, indent+2);
Chris Lattnerda272d12010-02-15 08:04:42 +000030 Failure->print(OS, indent);
31}
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
94void CheckIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
95 OS.indent(indent) << "CheckInteger " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000096 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000097}
98
99void CheckCondCodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
100 OS.indent(indent) << "CheckCondCode ISD::" << CondCodeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000101 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000102}
103
104void CheckValueTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
105 OS.indent(indent) << "CheckValueType MVT::" << TypeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000106 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000107}
108
109void CheckComplexPatMatcherNode::print(raw_ostream &OS, unsigned indent) const {
110 OS.indent(indent) << "CheckComplexPat " << Pattern.getSelectFunc() << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000111 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000112}
113
114void CheckAndImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
115 OS.indent(indent) << "CheckAndImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000116 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000117}
118
119void CheckOrImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
120 OS.indent(indent) << "CheckOrImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000121 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000122}
123
Chris Lattner21390d72010-02-16 19:15:55 +0000124void CheckFoldableChainNodeMatcherNode::print(raw_ostream &OS,
125 unsigned indent) const {
126 OS.indent(indent) << "CheckFoldableChainNode\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000127 printNext(OS, indent);
Chris Lattnere39650a2010-02-16 06:10:58 +0000128}
Chris Lattner9a747f12010-02-17 06:23:39 +0000129
130void CheckChainCompatibleMatcherNode::print(raw_ostream &OS,
131 unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000132 OS.indent(indent) << "CheckChainCompatible " << PreviousOp << "\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000133 printNext(OS, indent);
Chris Lattner9a747f12010-02-17 06:23:39 +0000134}
Chris Lattner845c0422010-02-18 22:03:03 +0000135
136void EmitIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000137 OS.indent(indent) << "EmitInteger " << Val << " VT=" << VT << '\n';
138 printNext(OS, indent);
139}
140
141void EmitStringIntegerMatcherNode::
142print(raw_ostream &OS, unsigned indent) const {
143 OS.indent(indent) << "EmitStringInteger " << Val << " VT=" << VT << '\n';
Chris Lattner845c0422010-02-18 22:03:03 +0000144 printNext(OS, indent);
145}
146
147void EmitRegisterMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000148 OS.indent(indent) << "EmitRegister ";
Chris Lattner845c0422010-02-18 22:03:03 +0000149 if (Reg)
150 OS << Reg->getName();
151 else
152 OS << "zero_reg";
153 OS << " VT=" << VT << '\n';
154 printNext(OS, indent);
155}
156
Chris Lattner8e946be2010-02-21 03:22:59 +0000157void EmitConvertToTargetMatcherNode::
158print(raw_ostream &OS, unsigned indent) const {
159 OS.indent(indent) << "EmitConvertToTarget " << Slot << '\n';
160 printNext(OS, indent);
161}
162
163void EmitMergeInputChainsMatcherNode::
164print(raw_ostream &OS, unsigned indent) const {
165 OS.indent(indent) << "EmitMergeInputChains <todo: args>\n";
166 printNext(OS, indent);
167}
168
169void EmitCopyToRegMatcherNode::print(raw_ostream &OS, unsigned indent) const {
170 OS.indent(indent) << "EmitCopyToReg <todo: args>\n";
171 printNext(OS, indent);
172}
173
174void EmitNodeXFormMatcherNode::print(raw_ostream &OS, unsigned indent) const {
175 OS.indent(indent) << "EmitNodeXForm " << NodeXForm->getName()
176 << " Slot=" << Slot << '\n';
177 printNext(OS, indent);
178}
179
180
181void EmitNodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
182 OS.indent(indent) << "EmitNode: " << OpcodeName << ": <todo flags> ";
183
184 for (unsigned i = 0, e = VTs.size(); i != e; ++i)
185 OS << ' ' << getEnumName(VTs[i]);
186 OS << '(';
187 for (unsigned i = 0, e = Operands.size(); i != e; ++i)
188 OS << Operands[i] << ' ';
189 OS << ")\n";
190 printNext(OS, indent);
191}
192
Chris Lattner02f73582010-02-24 05:33:42 +0000193void MarkFlagResultsMatcherNode::print(raw_ostream &OS, unsigned indent) const {
194 OS.indent(indent) << "MarkFlagResults <todo: args>\n";
195 printNext(OS, indent);
196}
197
Chris Lattner77f2e272010-02-21 06:03:07 +0000198void CompleteMatchMatcherNode::print(raw_ostream &OS, unsigned indent) const {
199 OS.indent(indent) << "CompleteMatch <todo args>\n";
Chris Lattner8e946be2010-02-21 03:22:59 +0000200 OS.indent(indent) << "Src = " << *Pattern.getSrcPattern() << "\n";
201 OS.indent(indent) << "Dst = " << *Pattern.getDstPattern() << "\n";
202 printNext(OS, indent);
203}
204