blob: c38b2307b678114d45faebc0f6ef02828e957bb4 [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
Chris Lattnerb21ba712010-02-25 02:04:40 +000017void Matcher::dump() const {
Chris Lattnerda272d12010-02-15 08:04:42 +000018 print(errs());
19}
20
Chris Lattnerb21ba712010-02-25 02:04:40 +000021void Matcher::printNext(raw_ostream &OS, unsigned indent) const {
Chris Lattnerbd8227f2010-02-18 02:53:41 +000022 if (Next)
23 return Next->print(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000024}
25
26
Chris Lattnerb21ba712010-02-25 02:04:40 +000027void ScopeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner60df53e2010-02-25 01:56:48 +000028 OS.indent(indent) << "Scope\n";
29 Check->print(OS, indent+2);
30 printNext(OS, indent);
Chris Lattnerda272d12010-02-15 08:04:42 +000031}
32
Chris Lattnerb21ba712010-02-25 02:04:40 +000033void RecordMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000034 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 Lattnerb21ba712010-02-25 02:04:40 +000038void RecordChildMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner19b5a752010-02-24 07:31:45 +000039 OS.indent(indent) << "RecordChild: " << ChildNo << '\n';
40 printNext(OS, indent);
41}
42
Chris Lattnerb21ba712010-02-25 02:04:40 +000043void RecordMemRefMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +000044 OS.indent(indent) << "RecordMemRef\n";
45 printNext(OS, indent);
46}
47
Chris Lattnerb21ba712010-02-25 02:04:40 +000048void CaptureFlagInputMatcher::print(raw_ostream &OS, unsigned indent) const{
Chris Lattner8e946be2010-02-21 03:22:59 +000049 OS.indent(indent) << "CaptureFlagInput\n";
50 printNext(OS, indent);
51}
52
Chris Lattnerb21ba712010-02-25 02:04:40 +000053void MoveChildMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000054 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
Chris Lattnerb21ba712010-02-25 02:04:40 +000058void MoveParentMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000059 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
Chris Lattnerb21ba712010-02-25 02:04:40 +000063void CheckSameMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000064 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
Chris Lattnerb21ba712010-02-25 02:04:40 +000068void CheckPatternPredicateMatcher::
Chris Lattnerda272d12010-02-15 08:04:42 +000069print(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
Chris Lattnerb21ba712010-02-25 02:04:40 +000074void CheckPredicateMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000075 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
Chris Lattnerb21ba712010-02-25 02:04:40 +000079void CheckOpcodeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000080 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 Lattnerb21ba712010-02-25 02:04:40 +000084void CheckMultiOpcodeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner12a667c2010-02-22 22:30:37 +000085 OS.indent(indent) << "CheckMultiOpcode <todo args>\n";
86 printNext(OS, indent);
87}
88
Chris Lattnerb21ba712010-02-25 02:04:40 +000089void CheckTypeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +000090 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 Lattnerb21ba712010-02-25 02:04:40 +000094void CheckChildTypeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner23cfda72010-02-24 20:15:25 +000095 OS.indent(indent) << "CheckChildType " << ChildNo << " "
96 << getEnumName(Type) << '\n';
97 printNext(OS, indent);
98}
99
100
Chris Lattnerb21ba712010-02-25 02:04:40 +0000101void CheckIntegerMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +0000102 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000106void CheckCondCodeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +0000107 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000111void CheckValueTypeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +0000112 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000116void CheckComplexPatMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +0000117 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000121void CheckAndImmMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +0000122 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000126void CheckOrImmMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattnerda272d12010-02-15 08:04:42 +0000127 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 Lattnerb21ba712010-02-25 02:04:40 +0000131void CheckFoldableChainNodeMatcher::print(raw_ostream &OS,
Chris Lattner21390d72010-02-16 19:15:55 +0000132 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000137void CheckChainCompatibleMatcher::print(raw_ostream &OS,
Chris Lattner9a747f12010-02-17 06:23:39 +0000138 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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000143void EmitIntegerMatcher::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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000148void EmitStringIntegerMatcher::
Chris Lattner8e946be2010-02-21 03:22:59 +0000149print(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
Chris Lattnerb21ba712010-02-25 02:04:40 +0000154void EmitRegisterMatcher::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 Lattnerb21ba712010-02-25 02:04:40 +0000164void EmitConvertToTargetMatcher::
Chris Lattner8e946be2010-02-21 03:22:59 +0000165print(raw_ostream &OS, unsigned indent) const {
166 OS.indent(indent) << "EmitConvertToTarget " << Slot << '\n';
167 printNext(OS, indent);
168}
169
Chris Lattnerb21ba712010-02-25 02:04:40 +0000170void EmitMergeInputChainsMatcher::
Chris Lattner8e946be2010-02-21 03:22:59 +0000171print(raw_ostream &OS, unsigned indent) const {
172 OS.indent(indent) << "EmitMergeInputChains <todo: args>\n";
173 printNext(OS, indent);
174}
175
Chris Lattnerb21ba712010-02-25 02:04:40 +0000176void EmitCopyToRegMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000177 OS.indent(indent) << "EmitCopyToReg <todo: args>\n";
178 printNext(OS, indent);
179}
180
Chris Lattnerb21ba712010-02-25 02:04:40 +0000181void EmitNodeXFormMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000182 OS.indent(indent) << "EmitNodeXForm " << NodeXForm->getName()
183 << " Slot=" << Slot << '\n';
184 printNext(OS, indent);
185}
186
187
Chris Lattnerb21ba712010-02-25 02:04:40 +0000188void EmitNodeMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner8e946be2010-02-21 03:22:59 +0000189 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 Lattnerb21ba712010-02-25 02:04:40 +0000200void MarkFlagResultsMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner02f73582010-02-24 05:33:42 +0000201 OS.indent(indent) << "MarkFlagResults <todo: args>\n";
202 printNext(OS, indent);
203}
204
Chris Lattnerb21ba712010-02-25 02:04:40 +0000205void CompleteMatchMatcher::print(raw_ostream &OS, unsigned indent) const {
Chris Lattner77f2e272010-02-21 06:03:07 +0000206 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