Chris Lattner | 803a5f6 | 2004-08-01 04:04:35 +0000 | [diff] [blame] | 1 | //===- CodeGenTarget.h - Target Class Wrapper -------------------*- C++ -*-===// |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 2 | // |
John Criswell | 01d4582 | 2003-10-20 20:20:30 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 3060910 | 2007-12-29 20:37:13 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Misha Brukman | 3da94ae | 2005-04-22 00:00:37 +0000 | [diff] [blame] | 7 | // |
John Criswell | 01d4582 | 2003-10-20 20:20:30 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 9 | // |
Chris Lattner | 803a5f6 | 2004-08-01 04:04:35 +0000 | [diff] [blame] | 10 | // This file defines wrappers for the Target class and related global |
| 11 | // functionality. This makes it easier to access the data and provides a single |
| 12 | // place that needs to check it for validity. All of these classes throw |
| 13 | // exceptions on error conditions. |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 14 | // |
| 15 | //===----------------------------------------------------------------------===// |
| 16 | |
Chris Lattner | 803a5f6 | 2004-08-01 04:04:35 +0000 | [diff] [blame] | 17 | #ifndef CODEGEN_TARGET_H |
| 18 | #define CODEGEN_TARGET_H |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 19 | |
Chris Lattner | 2669311 | 2004-08-16 01:10:21 +0000 | [diff] [blame] | 20 | #include "CodeGenRegisters.h" |
Chris Lattner | ec35240 | 2004-08-01 05:04:00 +0000 | [diff] [blame] | 21 | #include "CodeGenInstruction.h" |
Peter Collingbourne | 7c78888 | 2011-10-01 16:41:13 +0000 | [diff] [blame] | 22 | #include "llvm/TableGen/Record.h" |
Chris Lattner | e14d2e2 | 2010-03-19 01:07:44 +0000 | [diff] [blame] | 23 | #include "llvm/Support/raw_ostream.h" |
Dan Gohman | 8a17870 | 2009-04-13 15:24:11 +0000 | [diff] [blame] | 24 | #include <algorithm> |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 25 | |
| 26 | namespace llvm { |
| 27 | |
Chris Lattner | 1fca5ff | 2004-10-27 16:14:51 +0000 | [diff] [blame] | 28 | struct CodeGenRegister; |
Andrew Trick | 2661b41 | 2012-07-07 04:00:00 +0000 | [diff] [blame^] | 29 | class CodeGenSchedModels; |
Chris Lattner | 8850a1b | 2006-03-27 22:48:18 +0000 | [diff] [blame] | 30 | class CodeGenTarget; |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 31 | |
Evan Cheng | 94b3040 | 2006-10-11 21:02:01 +0000 | [diff] [blame] | 32 | // SelectionDAG node properties. |
Mon P Wang | 2887310 | 2008-06-25 08:15:39 +0000 | [diff] [blame] | 33 | // SDNPMemOperand: indicates that a node touches memory and therefore must |
| 34 | // have an associated memory operand that describes the access. |
Chris Lattner | c8478d8 | 2008-01-06 06:44:58 +0000 | [diff] [blame] | 35 | enum SDNP { |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 36 | SDNPCommutative, |
| 37 | SDNPAssociative, |
Chris Lattner | c8478d8 | 2008-01-06 06:44:58 +0000 | [diff] [blame] | 38 | SDNPHasChain, |
Chris Lattner | 036609b | 2010-12-23 18:28:41 +0000 | [diff] [blame] | 39 | SDNPOutGlue, |
| 40 | SDNPInGlue, |
| 41 | SDNPOptInGlue, |
Chris Lattner | 710e995 | 2008-01-10 04:38:57 +0000 | [diff] [blame] | 42 | SDNPMayLoad, |
Chris Lattner | bc0b9f7 | 2008-01-10 05:39:30 +0000 | [diff] [blame] | 43 | SDNPMayStore, |
Mon P Wang | 2887310 | 2008-06-25 08:15:39 +0000 | [diff] [blame] | 44 | SDNPSideEffect, |
Chris Lattner | e8cabf3 | 2010-03-19 05:07:09 +0000 | [diff] [blame] | 45 | SDNPMemOperand, |
Chris Lattner | 52a261b | 2010-09-21 20:31:19 +0000 | [diff] [blame] | 46 | SDNPVariadic, |
| 47 | SDNPWantRoot, |
| 48 | SDNPWantParent |
Chris Lattner | c8478d8 | 2008-01-06 06:44:58 +0000 | [diff] [blame] | 49 | }; |
Evan Cheng | 94b3040 | 2006-10-11 21:02:01 +0000 | [diff] [blame] | 50 | |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 51 | /// getValueType - Return the MVT::SimpleValueType that the specified TableGen |
Duncan Sands | 83ec4b6 | 2008-06-06 12:08:01 +0000 | [diff] [blame] | 52 | /// record corresponds to. |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 53 | MVT::SimpleValueType getValueType(Record *Rec); |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 54 | |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 55 | std::string getName(MVT::SimpleValueType T); |
| 56 | std::string getEnumName(MVT::SimpleValueType T); |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 57 | |
Chris Lattner | 6cefb77 | 2008-01-05 22:25:12 +0000 | [diff] [blame] | 58 | /// getQualifiedName - Return the name of the specified record, with a |
| 59 | /// namespace qualifier if the record contains one. |
| 60 | std::string getQualifiedName(const Record *R); |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 61 | |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 62 | /// CodeGenTarget - This class corresponds to the Target class in the .td files. |
| 63 | /// |
| 64 | class CodeGenTarget { |
Chris Lattner | 67db883 | 2010-12-13 00:23:57 +0000 | [diff] [blame] | 65 | RecordKeeper &Records; |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 66 | Record *TargetRec; |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 67 | |
Chris Lattner | e14d2e2 | 2010-03-19 01:07:44 +0000 | [diff] [blame] | 68 | mutable DenseMap<const Record*, CodeGenInstruction*> Instructions; |
Jakob Stoklund Olesen | dc29c44 | 2011-06-10 18:40:00 +0000 | [diff] [blame] | 69 | mutable CodeGenRegBank *RegBank; |
Owen Anderson | bea6f61 | 2011-06-27 21:06:21 +0000 | [diff] [blame] | 70 | mutable std::vector<Record*> RegAltNameIndices; |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 71 | mutable std::vector<MVT::SimpleValueType> LegalValueTypes; |
Owen Anderson | bea6f61 | 2011-06-27 21:06:21 +0000 | [diff] [blame] | 72 | void ReadRegAltNameIndices() const; |
Chris Lattner | 056afef | 2004-08-21 04:05:00 +0000 | [diff] [blame] | 73 | void ReadInstructions() const; |
Chris Lattner | e9f4ba8 | 2005-09-08 21:43:21 +0000 | [diff] [blame] | 74 | void ReadLegalValueTypes() const; |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 75 | |
Andrew Trick | 2661b41 | 2012-07-07 04:00:00 +0000 | [diff] [blame^] | 76 | mutable CodeGenSchedModels *SchedModels; |
| 77 | |
Chris Lattner | 6a91b18 | 2010-03-19 01:00:55 +0000 | [diff] [blame] | 78 | mutable std::vector<const CodeGenInstruction*> InstrsByEnum; |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 79 | public: |
Chris Lattner | 67db883 | 2010-12-13 00:23:57 +0000 | [diff] [blame] | 80 | CodeGenTarget(RecordKeeper &Records); |
Andrew Trick | 2661b41 | 2012-07-07 04:00:00 +0000 | [diff] [blame^] | 81 | ~CodeGenTarget(); |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 82 | |
| 83 | Record *getTargetRecord() const { return TargetRec; } |
| 84 | const std::string &getName() const; |
| 85 | |
Dan Gohman | 1e0ee4b | 2008-08-20 21:45:57 +0000 | [diff] [blame] | 86 | /// getInstNamespace - Return the target-specific instruction namespace. |
| 87 | /// |
| 88 | std::string getInstNamespace() const; |
| 89 | |
Chris Lattner | 175580c | 2004-08-14 22:50:53 +0000 | [diff] [blame] | 90 | /// getInstructionSet - Return the InstructionSet object. |
Chris Lattner | ec35240 | 2004-08-01 05:04:00 +0000 | [diff] [blame] | 91 | /// |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 92 | Record *getInstructionSet() const; |
| 93 | |
Daniel Dunbar | 0e2771f | 2009-07-29 00:02:19 +0000 | [diff] [blame] | 94 | /// getAsmParser - Return the AssemblyParser definition for this target. |
| 95 | /// |
| 96 | Record *getAsmParser() const; |
| 97 | |
Devang Patel | 0dbcada | 2012-01-09 19:13:28 +0000 | [diff] [blame] | 98 | /// getAsmParserVariant - Return the AssmblyParserVariant definition for |
| 99 | /// this target. |
| 100 | /// |
| 101 | Record *getAsmParserVariant(unsigned i) const; |
| 102 | |
Andrew Trick | 2661b41 | 2012-07-07 04:00:00 +0000 | [diff] [blame^] | 103 | /// getAsmParserVariantCount - Return the AssmblyParserVariant definition |
Devang Patel | 0dbcada | 2012-01-09 19:13:28 +0000 | [diff] [blame] | 104 | /// available for this target. |
| 105 | /// |
| 106 | unsigned getAsmParserVariantCount() const; |
| 107 | |
Chris Lattner | 175580c | 2004-08-14 22:50:53 +0000 | [diff] [blame] | 108 | /// getAsmWriter - Return the AssemblyWriter definition for this target. |
| 109 | /// |
| 110 | Record *getAsmWriter() const; |
| 111 | |
Jakob Stoklund Olesen | dc29c44 | 2011-06-10 18:40:00 +0000 | [diff] [blame] | 112 | /// getRegBank - Return the register bank description. |
| 113 | CodeGenRegBank &getRegBank() const; |
| 114 | |
Chris Lattner | ec6f096 | 2010-11-02 18:10:06 +0000 | [diff] [blame] | 115 | /// getRegisterByName - If there is a register with the specific AsmName, |
| 116 | /// return it. |
| 117 | const CodeGenRegister *getRegisterByName(StringRef Name) const; |
Chris Lattner | ec35240 | 2004-08-01 05:04:00 +0000 | [diff] [blame] | 118 | |
Owen Anderson | bea6f61 | 2011-06-27 21:06:21 +0000 | [diff] [blame] | 119 | const std::vector<Record*> &getRegAltNameIndices() const { |
| 120 | if (RegAltNameIndices.empty()) ReadRegAltNameIndices(); |
| 121 | return RegAltNameIndices; |
| 122 | } |
| 123 | |
Nate Begeman | ddb3954 | 2005-12-01 00:06:14 +0000 | [diff] [blame] | 124 | const CodeGenRegisterClass &getRegisterClass(Record *R) const { |
Jakob Stoklund Olesen | 7b9cafd | 2011-06-15 00:20:40 +0000 | [diff] [blame] | 125 | return *getRegBank().getRegClass(R); |
Chris Lattner | 5c4736a | 2005-12-05 02:35:08 +0000 | [diff] [blame] | 126 | } |
Evan Cheng | 44a65fa | 2006-05-16 07:05:30 +0000 | [diff] [blame] | 127 | |
Duncan Sands | 83ec4b6 | 2008-06-06 12:08:01 +0000 | [diff] [blame] | 128 | /// getRegisterVTs - Find the union of all possible SimpleValueTypes for the |
Evan Cheng | 44a65fa | 2006-05-16 07:05:30 +0000 | [diff] [blame] | 129 | /// specified physical register. |
Chris Lattner | 2cacec5 | 2010-03-15 06:00:16 +0000 | [diff] [blame] | 130 | std::vector<MVT::SimpleValueType> getRegisterVTs(Record *R) const; |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 131 | |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 132 | const std::vector<MVT::SimpleValueType> &getLegalValueTypes() const { |
Chris Lattner | e9f4ba8 | 2005-09-08 21:43:21 +0000 | [diff] [blame] | 133 | if (LegalValueTypes.empty()) ReadLegalValueTypes(); |
| 134 | return LegalValueTypes; |
| 135 | } |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 136 | |
Chris Lattner | e9f4ba8 | 2005-09-08 21:43:21 +0000 | [diff] [blame] | 137 | /// isLegalValueType - Return true if the specified value type is natively |
| 138 | /// supported by the target (i.e. there are registers that directly hold it). |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 139 | bool isLegalValueType(MVT::SimpleValueType VT) const { |
| 140 | const std::vector<MVT::SimpleValueType> &LegalVTs = getLegalValueTypes(); |
Chris Lattner | e9f4ba8 | 2005-09-08 21:43:21 +0000 | [diff] [blame] | 141 | for (unsigned i = 0, e = LegalVTs.size(); i != e; ++i) |
| 142 | if (LegalVTs[i] == VT) return true; |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 143 | return false; |
Chris Lattner | e9f4ba8 | 2005-09-08 21:43:21 +0000 | [diff] [blame] | 144 | } |
Chris Lattner | 056afef | 2004-08-21 04:05:00 +0000 | [diff] [blame] | 145 | |
Andrew Trick | 2661b41 | 2012-07-07 04:00:00 +0000 | [diff] [blame^] | 146 | CodeGenSchedModels &getSchedModels() const; |
| 147 | |
Chris Lattner | b61e09d | 2010-03-19 00:18:23 +0000 | [diff] [blame] | 148 | private: |
Chris Lattner | e14d2e2 | 2010-03-19 01:07:44 +0000 | [diff] [blame] | 149 | DenseMap<const Record*, CodeGenInstruction*> &getInstructions() const { |
Chris Lattner | ec35240 | 2004-08-01 05:04:00 +0000 | [diff] [blame] | 150 | if (Instructions.empty()) ReadInstructions(); |
| 151 | return Instructions; |
| 152 | } |
Chris Lattner | f30187a | 2010-03-19 00:07:20 +0000 | [diff] [blame] | 153 | public: |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 154 | |
Chris Lattner | e14d2e2 | 2010-03-19 01:07:44 +0000 | [diff] [blame] | 155 | CodeGenInstruction &getInstruction(const Record *InstRec) const { |
| 156 | if (Instructions.empty()) ReadInstructions(); |
| 157 | DenseMap<const Record*, CodeGenInstruction*>::iterator I = |
| 158 | Instructions.find(InstRec); |
| 159 | assert(I != Instructions.end() && "Not an instruction"); |
| 160 | return *I->second; |
| 161 | } |
Chris Lattner | a974b20 | 2005-09-14 18:02:53 +0000 | [diff] [blame] | 162 | |
Chris Lattner | d648867 | 2005-01-22 18:58:51 +0000 | [diff] [blame] | 163 | /// getInstructionsByEnumValue - Return all of the instructions defined by the |
| 164 | /// target, ordered by their enum value. |
Chris Lattner | 6a91b18 | 2010-03-19 01:00:55 +0000 | [diff] [blame] | 165 | const std::vector<const CodeGenInstruction*> & |
| 166 | getInstructionsByEnumValue() const { |
Chris Lattner | f650278 | 2010-03-19 00:34:35 +0000 | [diff] [blame] | 167 | if (InstrsByEnum.empty()) ComputeInstrsByEnum(); |
| 168 | return InstrsByEnum; |
| 169 | } |
Chris Lattner | d648867 | 2005-01-22 18:58:51 +0000 | [diff] [blame] | 170 | |
Chris Lattner | 6a91b18 | 2010-03-19 01:00:55 +0000 | [diff] [blame] | 171 | typedef std::vector<const CodeGenInstruction*>::const_iterator inst_iterator; |
| 172 | inst_iterator inst_begin() const{return getInstructionsByEnumValue().begin();} |
| 173 | inst_iterator inst_end() const { return getInstructionsByEnumValue().end(); } |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 174 | |
| 175 | |
Misha Brukman | 35e83cc | 2004-10-14 05:50:43 +0000 | [diff] [blame] | 176 | /// isLittleEndianEncoding - are instruction bit patterns defined as [0..n]? |
| 177 | /// |
| 178 | bool isLittleEndianEncoding() const; |
Jim Grosbach | 510207c | 2011-03-11 01:27:24 +0000 | [diff] [blame] | 179 | |
Chris Lattner | f650278 | 2010-03-19 00:34:35 +0000 | [diff] [blame] | 180 | private: |
Chris Lattner | 6a91b18 | 2010-03-19 01:00:55 +0000 | [diff] [blame] | 181 | void ComputeInstrsByEnum() const; |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 182 | }; |
| 183 | |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 184 | /// ComplexPattern - ComplexPattern info, corresponding to the ComplexPattern |
| 185 | /// tablegen class in TargetSelectionDAG.td |
| 186 | class ComplexPattern { |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 187 | MVT::SimpleValueType Ty; |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 188 | unsigned NumOperands; |
| 189 | std::string SelectFunc; |
Evan Cheng | 3aa39f4 | 2005-12-08 02:14:08 +0000 | [diff] [blame] | 190 | std::vector<Record*> RootNodes; |
Christopher Lamb | 8535624 | 2008-01-31 07:27:46 +0000 | [diff] [blame] | 191 | unsigned Properties; // Node properties |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 192 | public: |
Chris Lattner | c128b3e | 2009-11-06 06:33:01 +0000 | [diff] [blame] | 193 | ComplexPattern() : NumOperands(0) {} |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 194 | ComplexPattern(Record *R); |
| 195 | |
Owen Anderson | 825b72b | 2009-08-11 20:47:22 +0000 | [diff] [blame] | 196 | MVT::SimpleValueType getValueType() const { return Ty; } |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 197 | unsigned getNumOperands() const { return NumOperands; } |
| 198 | const std::string &getSelectFunc() const { return SelectFunc; } |
Evan Cheng | 3aa39f4 | 2005-12-08 02:14:08 +0000 | [diff] [blame] | 199 | const std::vector<Record*> &getRootNodes() const { |
| 200 | return RootNodes; |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 201 | } |
Evan Cheng | 94b3040 | 2006-10-11 21:02:01 +0000 | [diff] [blame] | 202 | bool hasProperty(enum SDNP Prop) const { return Properties & (1 << Prop); } |
Evan Cheng | 0fc7198 | 2005-12-08 02:00:36 +0000 | [diff] [blame] | 203 | }; |
| 204 | |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 205 | } // End llvm namespace |
| 206 | |
Chris Lattner | 4587207 | 2003-08-07 05:38:11 +0000 | [diff] [blame] | 207 | #endif |