blob: 102b0e996965879df43ab370d57363a15fcb3a3b [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 Lattner8e946be2010-02-21 03:22:59 +000038void RecordMemRefMatcherNode::print(raw_ostream &OS, unsigned indent) const {
39 OS.indent(indent) << "RecordMemRef\n";
40 printNext(OS, indent);
41}
42
43void CaptureFlagInputMatcherNode::print(raw_ostream &OS, unsigned indent) const{
44 OS.indent(indent) << "CaptureFlagInput\n";
45 printNext(OS, indent);
46}
47
Chris Lattnerda272d12010-02-15 08:04:42 +000048void MoveChildMatcherNode::print(raw_ostream &OS, unsigned indent) const {
49 OS.indent(indent) << "MoveChild " << ChildNo << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000050 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000051}
52
53void MoveParentMatcherNode::print(raw_ostream &OS, unsigned indent) const {
54 OS.indent(indent) << "MoveParent\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +000055 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000056}
57
58void CheckSameMatcherNode::print(raw_ostream &OS, unsigned indent) const {
59 OS.indent(indent) << "CheckSame " << MatchNumber << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000060 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000061}
62
63void CheckPatternPredicateMatcherNode::
64print(raw_ostream &OS, unsigned indent) const {
65 OS.indent(indent) << "CheckPatternPredicate " << Predicate << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000066 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000067}
68
69void CheckPredicateMatcherNode::print(raw_ostream &OS, unsigned indent) const {
70 OS.indent(indent) << "CheckPredicate " << PredName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000071 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000072}
73
74void CheckOpcodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
75 OS.indent(indent) << "CheckOpcode " << OpcodeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000076 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000077}
78
Chris Lattner12a667c2010-02-22 22:30:37 +000079void CheckMultiOpcodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
80 OS.indent(indent) << "CheckMultiOpcode <todo args>\n";
81 printNext(OS, indent);
82}
83
Chris Lattnerda272d12010-02-15 08:04:42 +000084void CheckTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
85 OS.indent(indent) << "CheckType " << getEnumName(Type) << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000086 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000087}
88
89void CheckIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
90 OS.indent(indent) << "CheckInteger " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000091 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000092}
93
94void CheckCondCodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
95 OS.indent(indent) << "CheckCondCode ISD::" << CondCodeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000096 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000097}
98
99void CheckValueTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
100 OS.indent(indent) << "CheckValueType MVT::" << TypeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000101 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000102}
103
104void CheckComplexPatMatcherNode::print(raw_ostream &OS, unsigned indent) const {
105 OS.indent(indent) << "CheckComplexPat " << Pattern.getSelectFunc() << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000106 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000107}
108
109void CheckAndImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
110 OS.indent(indent) << "CheckAndImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000111 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000112}
113
114void CheckOrImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
115 OS.indent(indent) << "CheckOrImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000116 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000117}
118
Chris Lattner21390d72010-02-16 19:15:55 +0000119void CheckFoldableChainNodeMatcherNode::print(raw_ostream &OS,
120 unsigned indent) const {
121 OS.indent(indent) << "CheckFoldableChainNode\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000122 printNext(OS, indent);
Chris Lattnere39650a2010-02-16 06:10:58 +0000123}
Chris Lattner9a747f12010-02-17 06:23:39 +0000124
125void CheckChainCompatibleMatcherNode::print(raw_ostream &OS,
126 unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000127 OS.indent(indent) << "CheckChainCompatible " << PreviousOp << "\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000128 printNext(OS, indent);
Chris Lattner9a747f12010-02-17 06:23:39 +0000129}
Chris Lattner845c0422010-02-18 22:03:03 +0000130
131void EmitIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000132 OS.indent(indent) << "EmitInteger " << Val << " VT=" << VT << '\n';
133 printNext(OS, indent);
134}
135
136void EmitStringIntegerMatcherNode::
137print(raw_ostream &OS, unsigned indent) const {
138 OS.indent(indent) << "EmitStringInteger " << Val << " VT=" << VT << '\n';
Chris Lattner845c0422010-02-18 22:03:03 +0000139 printNext(OS, indent);
140}
141
142void EmitRegisterMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000143 OS.indent(indent) << "EmitRegister ";
Chris Lattner845c0422010-02-18 22:03:03 +0000144 if (Reg)
145 OS << Reg->getName();
146 else
147 OS << "zero_reg";
148 OS << " VT=" << VT << '\n';
149 printNext(OS, indent);
150}
151
Chris Lattner8e946be2010-02-21 03:22:59 +0000152void EmitConvertToTargetMatcherNode::
153print(raw_ostream &OS, unsigned indent) const {
154 OS.indent(indent) << "EmitConvertToTarget " << Slot << '\n';
155 printNext(OS, indent);
156}
157
158void EmitMergeInputChainsMatcherNode::
159print(raw_ostream &OS, unsigned indent) const {
160 OS.indent(indent) << "EmitMergeInputChains <todo: args>\n";
161 printNext(OS, indent);
162}
163
164void EmitCopyToRegMatcherNode::print(raw_ostream &OS, unsigned indent) const {
165 OS.indent(indent) << "EmitCopyToReg <todo: args>\n";
166 printNext(OS, indent);
167}
168
169void EmitNodeXFormMatcherNode::print(raw_ostream &OS, unsigned indent) const {
170 OS.indent(indent) << "EmitNodeXForm " << NodeXForm->getName()
171 << " Slot=" << Slot << '\n';
172 printNext(OS, indent);
173}
174
175
176void EmitNodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
177 OS.indent(indent) << "EmitNode: " << OpcodeName << ": <todo flags> ";
178
179 for (unsigned i = 0, e = VTs.size(); i != e; ++i)
180 OS << ' ' << getEnumName(VTs[i]);
181 OS << '(';
182 for (unsigned i = 0, e = Operands.size(); i != e; ++i)
183 OS << Operands[i] << ' ';
184 OS << ")\n";
185 printNext(OS, indent);
186}
187
Chris Lattner77f2e272010-02-21 06:03:07 +0000188void CompleteMatchMatcherNode::print(raw_ostream &OS, unsigned indent) const {
189 OS.indent(indent) << "CompleteMatch <todo args>\n";
Chris Lattner8e946be2010-02-21 03:22:59 +0000190 OS.indent(indent) << "Src = " << *Pattern.getSrcPattern() << "\n";
191 OS.indent(indent) << "Dst = " << *Pattern.getDstPattern() << "\n";
192 printNext(OS, indent);
193}
194