blob: b3c846c9cef11386a39d04cdbcd78b6bd08bbda6 [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
79void CheckTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
80 OS.indent(indent) << "CheckType " << getEnumName(Type) << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000081 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000082}
83
84void CheckIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
85 OS.indent(indent) << "CheckInteger " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000086 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000087}
88
89void CheckCondCodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
90 OS.indent(indent) << "CheckCondCode ISD::" << CondCodeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000091 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000092}
93
94void CheckValueTypeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
95 OS.indent(indent) << "CheckValueType MVT::" << TypeName << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +000096 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000097}
98
99void CheckComplexPatMatcherNode::print(raw_ostream &OS, unsigned indent) const {
100 OS.indent(indent) << "CheckComplexPat " << Pattern.getSelectFunc() << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000101 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000102}
103
104void CheckAndImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
105 OS.indent(indent) << "CheckAndImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000106 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000107}
108
109void CheckOrImmMatcherNode::print(raw_ostream &OS, unsigned indent) const {
110 OS.indent(indent) << "CheckOrImm " << Value << '\n';
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000111 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +0000112}
113
Chris Lattner21390d72010-02-16 19:15:55 +0000114void CheckFoldableChainNodeMatcherNode::print(raw_ostream &OS,
115 unsigned indent) const {
116 OS.indent(indent) << "CheckFoldableChainNode\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000117 printNext(OS, indent);
Chris Lattnere39650a2010-02-16 06:10:58 +0000118}
Chris Lattner9a747f12010-02-17 06:23:39 +0000119
120void CheckChainCompatibleMatcherNode::print(raw_ostream &OS,
121 unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000122 OS.indent(indent) << "CheckChainCompatible " << PreviousOp << "\n";
Chris Lattnerbd8227f2010-02-18 02:53:41 +0000123 printNext(OS, indent);
Chris Lattner9a747f12010-02-17 06:23:39 +0000124}
Chris Lattner845c0422010-02-18 22:03:03 +0000125
126void EmitIntegerMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000127 OS.indent(indent) << "EmitInteger " << Val << " VT=" << VT << '\n';
128 printNext(OS, indent);
129}
130
131void EmitStringIntegerMatcherNode::
132print(raw_ostream &OS, unsigned indent) const {
133 OS.indent(indent) << "EmitStringInteger " << Val << " VT=" << VT << '\n';
Chris Lattner845c0422010-02-18 22:03:03 +0000134 printNext(OS, indent);
135}
136
137void EmitRegisterMatcherNode::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000138 OS.indent(indent) << "EmitRegister ";
Chris Lattner845c0422010-02-18 22:03:03 +0000139 if (Reg)
140 OS << Reg->getName();
141 else
142 OS << "zero_reg";
143 OS << " VT=" << VT << '\n';
144 printNext(OS, indent);
145}
146
Chris Lattner8e946be2010-02-21 03:22:59 +0000147void EmitConvertToTargetMatcherNode::
148print(raw_ostream &OS, unsigned indent) const {
149 OS.indent(indent) << "EmitConvertToTarget " << Slot << '\n';
150 printNext(OS, indent);
151}
152
153void EmitMergeInputChainsMatcherNode::
154print(raw_ostream &OS, unsigned indent) const {
155 OS.indent(indent) << "EmitMergeInputChains <todo: args>\n";
156 printNext(OS, indent);
157}
158
159void EmitCopyToRegMatcherNode::print(raw_ostream &OS, unsigned indent) const {
160 OS.indent(indent) << "EmitCopyToReg <todo: args>\n";
161 printNext(OS, indent);
162}
163
164void EmitNodeXFormMatcherNode::print(raw_ostream &OS, unsigned indent) const {
165 OS.indent(indent) << "EmitNodeXForm " << NodeXForm->getName()
166 << " Slot=" << Slot << '\n';
167 printNext(OS, indent);
168}
169
170
171void EmitNodeMatcherNode::print(raw_ostream &OS, unsigned indent) const {
172 OS.indent(indent) << "EmitNode: " << OpcodeName << ": <todo flags> ";
173
174 for (unsigned i = 0, e = VTs.size(); i != e; ++i)
175 OS << ' ' << getEnumName(VTs[i]);
176 OS << '(';
177 for (unsigned i = 0, e = Operands.size(); i != e; ++i)
178 OS << Operands[i] << ' ';
179 OS << ")\n";
180 printNext(OS, indent);
181}
182
Chris Lattner77f2e272010-02-21 06:03:07 +0000183void CompleteMatchMatcherNode::print(raw_ostream &OS, unsigned indent) const {
184 OS.indent(indent) << "CompleteMatch <todo args>\n";
Chris Lattner8e946be2010-02-21 03:22:59 +0000185 OS.indent(indent) << "Src = " << *Pattern.getSrcPattern() << "\n";
186 OS.indent(indent) << "Dst = " << *Pattern.getDstPattern() << "\n";
187 printNext(OS, indent);
188}
189