1 //===- IntrinsicEmitter.cpp - Generate intrinsic information --------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This tablegen backend emits information about intrinsic functions.
12 //===----------------------------------------------------------------------===//
14 #include "CodeGenTarget.h"
15 #include "IntrinsicEmitter.h"
16 #include "llvm/TableGen/Record.h"
17 #include "llvm/TableGen/StringMatcher.h"
18 #include "llvm/ADT/StringExtras.h"
22 //===----------------------------------------------------------------------===//
23 // IntrinsicEmitter Implementation
24 //===----------------------------------------------------------------------===//
26 void IntrinsicEmitter::run(raw_ostream &OS) {
27 EmitSourceFileHeader("Intrinsic Function Source Fragment", OS);
29 std::vector<CodeGenIntrinsic> Ints = LoadIntrinsics(Records, TargetOnly);
31 if (TargetOnly && !Ints.empty())
32 TargetPrefix = Ints[0].TargetPrefix;
36 // Emit the enum information.
37 EmitEnumInfo(Ints, OS);
39 // Emit the intrinsic ID -> name table.
40 EmitIntrinsicToNameTable(Ints, OS);
42 // Emit the intrinsic ID -> overload table.
43 EmitIntrinsicToOverloadTable(Ints, OS);
45 // Emit the function name recognizer.
46 EmitFnNameRecognizer(Ints, OS);
48 // Emit the intrinsic verifier.
49 EmitVerifier(Ints, OS);
51 // Emit the intrinsic declaration generator.
52 EmitGenerator(Ints, OS);
54 // Emit the intrinsic parameter attributes.
55 EmitAttributes(Ints, OS);
57 // Emit intrinsic alias analysis mod/ref behavior.
58 EmitModRefBehavior(Ints, OS);
60 // Emit code to translate GCC builtins into LLVM intrinsics.
61 EmitIntrinsicToGCCBuiltinMap(Ints, OS);
66 void IntrinsicEmitter::EmitPrefix(raw_ostream &OS) {
67 OS << "// VisualStudio defines setjmp as _setjmp\n"
68 "#if defined(_MSC_VER) && defined(setjmp) && \\\n"
69 " !defined(setjmp_undefined_for_msvc)\n"
70 "# pragma push_macro(\"setjmp\")\n"
72 "# define setjmp_undefined_for_msvc\n"
76 void IntrinsicEmitter::EmitSuffix(raw_ostream &OS) {
77 OS << "#if defined(_MSC_VER) && defined(setjmp_undefined_for_msvc)\n"
78 "// let's return it to _setjmp state\n"
79 "# pragma pop_macro(\"setjmp\")\n"
80 "# undef setjmp_undefined_for_msvc\n"
84 void IntrinsicEmitter::EmitEnumInfo(const std::vector<CodeGenIntrinsic> &Ints,
86 OS << "// Enum values for Intrinsics.h\n";
87 OS << "#ifdef GET_INTRINSIC_ENUM_VALUES\n";
88 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
89 OS << " " << Ints[i].EnumName;
90 OS << ((i != e-1) ? ", " : " ");
91 OS << std::string(40-Ints[i].EnumName.size(), ' ')
92 << "// " << Ints[i].Name << "\n";
97 void IntrinsicEmitter::
98 EmitFnNameRecognizer(const std::vector<CodeGenIntrinsic> &Ints,
100 // Build a 'first character of function name' -> intrinsic # mapping.
101 std::map<char, std::vector<unsigned> > IntMapping;
102 for (unsigned i = 0, e = Ints.size(); i != e; ++i)
103 IntMapping[Ints[i].Name[5]].push_back(i);
105 OS << "// Function name -> enum value recognizer code.\n";
106 OS << "#ifdef GET_FUNCTION_RECOGNIZER\n";
107 OS << " StringRef NameR(Name+6, Len-6); // Skip over 'llvm.'\n";
108 OS << " switch (Name[5]) { // Dispatch on first letter.\n";
109 OS << " default: break;\n";
110 // Emit the intrinsic matching stuff by first letter.
111 for (std::map<char, std::vector<unsigned> >::iterator I = IntMapping.begin(),
112 E = IntMapping.end(); I != E; ++I) {
113 OS << " case '" << I->first << "':\n";
114 std::vector<unsigned> &IntList = I->second;
116 // Emit all the overloaded intrinsics first, build a table of the
117 // non-overloaded ones.
118 std::vector<StringMatcher::StringPair> MatchTable;
120 for (unsigned i = 0, e = IntList.size(); i != e; ++i) {
121 unsigned IntNo = IntList[i];
122 std::string Result = "return " + TargetPrefix + "Intrinsic::" +
123 Ints[IntNo].EnumName + ";";
125 if (!Ints[IntNo].isOverloaded) {
126 MatchTable.push_back(std::make_pair(Ints[IntNo].Name.substr(6),Result));
130 // For overloaded intrinsics, only the prefix needs to match
131 std::string TheStr = Ints[IntNo].Name.substr(6);
132 TheStr += '.'; // Require "bswap." instead of bswap.
133 OS << " if (NameR.startswith(\"" << TheStr << "\")) "
137 // Emit the matcher logic for the fixed length strings.
138 StringMatcher("NameR", MatchTable, OS).Emit(1);
139 OS << " break; // end of '" << I->first << "' case.\n";
146 void IntrinsicEmitter::
147 EmitIntrinsicToNameTable(const std::vector<CodeGenIntrinsic> &Ints,
149 OS << "// Intrinsic ID to name table\n";
150 OS << "#ifdef GET_INTRINSIC_NAME_TABLE\n";
151 OS << " // Note that entry #0 is the invalid intrinsic!\n";
152 for (unsigned i = 0, e = Ints.size(); i != e; ++i)
153 OS << " \"" << Ints[i].Name << "\",\n";
157 void IntrinsicEmitter::
158 EmitIntrinsicToOverloadTable(const std::vector<CodeGenIntrinsic> &Ints,
160 OS << "// Intrinsic ID to overload bitset\n";
161 OS << "#ifdef GET_INTRINSIC_OVERLOAD_TABLE\n";
162 OS << "static const uint8_t OTable[] = {\n";
164 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
165 // Add one to the index so we emit a null bit for the invalid #0 intrinsic.
168 if (Ints[i].isOverloaded)
169 OS << " | (1<<" << (i+1)%8 << ')';
172 // OTable contains a true bit at the position if the intrinsic is overloaded.
173 OS << "return (OTable[id/8] & (1 << (id%8))) != 0;\n";
177 /// RecordListComparator - Provide a deterministic comparator for lists of
180 typedef std::pair<std::vector<Record*>, std::vector<Record*> > RecPair;
181 struct RecordListComparator {
182 bool operator()(const RecPair &LHS,
183 const RecPair &RHS) const {
185 const std::vector<Record*> *LHSVec = &LHS.first;
186 const std::vector<Record*> *RHSVec = &RHS.first;
187 unsigned RHSSize = RHSVec->size();
188 unsigned LHSSize = LHSVec->size();
190 for (; i != LHSSize; ++i) {
191 if (i == RHSSize) return false; // RHS is shorter than LHS.
192 if ((*LHSVec)[i] != (*RHSVec)[i])
193 return (*LHSVec)[i]->getName() < (*RHSVec)[i]->getName();
196 if (i != RHSSize) return true;
199 LHSVec = &LHS.second;
200 RHSVec = &RHS.second;
201 RHSSize = RHSVec->size();
202 LHSSize = LHSVec->size();
204 for (i = 0; i != LHSSize; ++i) {
205 if (i == RHSSize) return false; // RHS is shorter than LHS.
206 if ((*LHSVec)[i] != (*RHSVec)[i])
207 return (*LHSVec)[i]->getName() < (*RHSVec)[i]->getName();
215 void IntrinsicEmitter::EmitVerifier(const std::vector<CodeGenIntrinsic> &Ints,
217 OS << "// Verifier::visitIntrinsicFunctionCall code.\n";
218 OS << "#ifdef GET_INTRINSIC_VERIFIER\n";
219 OS << " switch (ID) {\n";
220 OS << " default: llvm_unreachable(\"Invalid intrinsic!\");\n";
222 // This checking can emit a lot of very common code. To reduce the amount of
223 // code that we emit, batch up cases that have identical types. This avoids
224 // problems where GCC can run out of memory compiling Verifier.cpp.
225 typedef std::map<RecPair, std::vector<unsigned>, RecordListComparator> MapTy;
226 MapTy UniqueArgInfos;
228 // Compute the unique argument type info.
229 for (unsigned i = 0, e = Ints.size(); i != e; ++i)
230 UniqueArgInfos[make_pair(Ints[i].IS.RetTypeDefs,
231 Ints[i].IS.ParamTypeDefs)].push_back(i);
233 // Loop through the array, emitting one comparison for each batch.
234 for (MapTy::iterator I = UniqueArgInfos.begin(),
235 E = UniqueArgInfos.end(); I != E; ++I) {
236 for (unsigned i = 0, e = I->second.size(); i != e; ++i)
237 OS << " case Intrinsic::" << Ints[I->second[i]].EnumName << ":\t\t// "
238 << Ints[I->second[i]].Name << "\n";
240 const RecPair &ArgTypes = I->first;
241 const std::vector<Record*> &RetTys = ArgTypes.first;
242 const std::vector<Record*> &ParamTys = ArgTypes.second;
243 std::vector<unsigned> OverloadedTypeIndices;
245 OS << " VerifyIntrinsicPrototype(ID, IF, " << RetTys.size() << ", "
248 // Emit return types.
249 for (unsigned j = 0, je = RetTys.size(); j != je; ++j) {
250 Record *ArgType = RetTys[j];
253 if (ArgType->isSubClassOf("LLVMMatchType")) {
254 unsigned Number = ArgType->getValueAsInt("Number");
255 assert(Number < OverloadedTypeIndices.size() &&
256 "Invalid matching number!");
257 Number = OverloadedTypeIndices[Number];
258 if (ArgType->isSubClassOf("LLVMExtendedElementVectorType"))
259 OS << "~(ExtendedElementVectorType | " << Number << ")";
260 else if (ArgType->isSubClassOf("LLVMTruncatedElementVectorType"))
261 OS << "~(TruncatedElementVectorType | " << Number << ")";
265 MVT::SimpleValueType VT = getValueType(ArgType->getValueAsDef("VT"));
266 OS << getEnumName(VT);
268 if (EVT(VT).isOverloaded())
269 OverloadedTypeIndices.push_back(j);
271 if (VT == MVT::isVoid && j != 0 && j != je - 1)
272 throw "Var arg type not last argument";
276 // Emit the parameter types.
277 for (unsigned j = 0, je = ParamTys.size(); j != je; ++j) {
278 Record *ArgType = ParamTys[j];
281 if (ArgType->isSubClassOf("LLVMMatchType")) {
282 unsigned Number = ArgType->getValueAsInt("Number");
283 assert(Number < OverloadedTypeIndices.size() &&
284 "Invalid matching number!");
285 Number = OverloadedTypeIndices[Number];
286 if (ArgType->isSubClassOf("LLVMExtendedElementVectorType"))
287 OS << "~(ExtendedElementVectorType | " << Number << ")";
288 else if (ArgType->isSubClassOf("LLVMTruncatedElementVectorType"))
289 OS << "~(TruncatedElementVectorType | " << Number << ")";
293 MVT::SimpleValueType VT = getValueType(ArgType->getValueAsDef("VT"));
294 OS << getEnumName(VT);
296 if (EVT(VT).isOverloaded())
297 OverloadedTypeIndices.push_back(j + RetTys.size());
299 if (VT == MVT::isVoid && j != 0 && j != je - 1)
300 throw "Var arg type not last argument";
311 static void EmitTypeForValueType(raw_ostream &OS, MVT::SimpleValueType VT) {
312 if (EVT(VT).isInteger()) {
313 unsigned BitWidth = EVT(VT).getSizeInBits();
314 OS << "IntegerType::get(Context, " << BitWidth << ")";
315 } else if (VT == MVT::Other) {
316 // MVT::OtherVT is used to mean the empty struct type here.
317 OS << "StructType::get(Context)";
318 } else if (VT == MVT::f16) {
319 OS << "Type::getHalfTy(Context)";
320 } else if (VT == MVT::f32) {
321 OS << "Type::getFloatTy(Context)";
322 } else if (VT == MVT::f64) {
323 OS << "Type::getDoubleTy(Context)";
324 } else if (VT == MVT::f80) {
325 OS << "Type::getX86_FP80Ty(Context)";
326 } else if (VT == MVT::f128) {
327 OS << "Type::getFP128Ty(Context)";
328 } else if (VT == MVT::ppcf128) {
329 OS << "Type::getPPC_FP128Ty(Context)";
330 } else if (VT == MVT::isVoid) {
331 OS << "Type::getVoidTy(Context)";
332 } else if (VT == MVT::Metadata) {
333 OS << "Type::getMetadataTy(Context)";
334 } else if (VT == MVT::x86mmx) {
335 OS << "Type::getX86_MMXTy(Context)";
337 assert(false && "Unsupported ValueType!");
341 static void EmitTypeGenerate(raw_ostream &OS, const Record *ArgType,
344 static void EmitTypeGenerate(raw_ostream &OS,
345 const std::vector<Record*> &ArgTypes,
347 if (ArgTypes.empty())
348 return EmitTypeForValueType(OS, MVT::isVoid);
350 if (ArgTypes.size() == 1)
351 return EmitTypeGenerate(OS, ArgTypes.front(), ArgNo);
353 OS << "StructType::get(";
355 for (std::vector<Record*>::const_iterator
356 I = ArgTypes.begin(), E = ArgTypes.end(); I != E; ++I) {
357 EmitTypeGenerate(OS, *I, ArgNo);
364 static void EmitTypeGenerate(raw_ostream &OS, const Record *ArgType,
366 MVT::SimpleValueType VT = getValueType(ArgType->getValueAsDef("VT"));
368 if (ArgType->isSubClassOf("LLVMMatchType")) {
369 unsigned Number = ArgType->getValueAsInt("Number");
370 assert(Number < ArgNo && "Invalid matching number!");
371 if (ArgType->isSubClassOf("LLVMExtendedElementVectorType"))
372 OS << "VectorType::getExtendedElementVectorType"
373 << "(cast<VectorType>(Tys[" << Number << "]))";
374 else if (ArgType->isSubClassOf("LLVMTruncatedElementVectorType"))
375 OS << "VectorType::getTruncatedElementVectorType"
376 << "(cast<VectorType>(Tys[" << Number << "]))";
378 OS << "Tys[" << Number << "]";
379 } else if (VT == MVT::iAny || VT == MVT::fAny || VT == MVT::vAny ||
380 VT == MVT::iPTRAny) {
381 // NOTE: The ArgNo variable here is not the absolute argument number, it is
382 // the index of the "arbitrary" type in the Tys array passed to the
383 // Intrinsic::getDeclaration function. Consequently, we only want to
384 // increment it when we actually hit an overloaded type. Getting this wrong
385 // leads to very subtle bugs!
386 OS << "Tys[" << ArgNo++ << "]";
387 } else if (EVT(VT).isVector()) {
389 OS << "VectorType::get(";
390 EmitTypeForValueType(OS, VVT.getVectorElementType().getSimpleVT().SimpleTy);
391 OS << ", " << VVT.getVectorNumElements() << ")";
392 } else if (VT == MVT::iPTR) {
393 OS << "PointerType::getUnqual(";
394 EmitTypeGenerate(OS, ArgType->getValueAsDef("ElTy"), ArgNo);
396 } else if (VT == MVT::isVoid) {
398 OS << "Type::getVoidTy(Context)";
400 EmitTypeForValueType(OS, VT);
405 // NOTE: This must be kept in synch with the version emitted to the .gen file!
424 static void EncodeFixedValueType(MVT::SimpleValueType VT,
425 SmallVectorImpl<unsigned> &Sig) {
426 if (EVT(VT).isInteger()) {
427 unsigned BitWidth = EVT(VT).getSizeInBits();
429 default: return Sig.push_back(~0U);
430 case 1: return Sig.push_back(IIT_I1);
431 case 8: return Sig.push_back(IIT_I8);
432 case 16: return Sig.push_back(IIT_I16);
433 case 32: return Sig.push_back(IIT_I32);
434 case 64: return Sig.push_back(IIT_I64);
438 /* } else if (VT == MVT::Other) {
439 // MVT::OtherVT is used to mean the empty struct type here.
440 OS << "StructType::get(Context)";
441 } else if (VT == MVT::f16) {
442 OS << "Type::getHalfTy(Context)";*/
444 return Sig.push_back(IIT_F32);
446 return Sig.push_back(IIT_F64);
447 //if (VT == MVT::f80) {
448 // OS << "Type::getX86_FP80Ty(Context)";
449 //if (VT == MVT::f128) {
450 // OS << "Type::getFP128Ty(Context)";
451 // if (VT == MVT::ppcf128) {
452 // OS << "Type::getPPC_FP128Ty(Context)";
453 //if (VT == MVT::Metadata) {
454 // OS << "Type::getMetadataTy(Context)";
455 if (VT == MVT::x86mmx)
456 return Sig.push_back(IIT_MMX);
458 assert(VT != MVT::isVoid);
463 #pragma optimize("",off) // MSVC 2010 optimizer can't deal with this function.
466 static void EncodeFixedType(Record *R, SmallVectorImpl<unsigned> &Sig) {
468 if (R->isSubClassOf("LLVMMatchType")) {
469 return Sig.push_back(~0U);
471 unsigned Number = ArgType->getValueAsInt("Number");
472 assert(Number < ArgNo && "Invalid matching number!");
473 if (ArgType->isSubClassOf("LLVMExtendedElementVectorType"))
474 OS << "VectorType::getExtendedElementVectorType"
475 << "(cast<VectorType>(Tys[" << Number << "]))";
476 else if (ArgType->isSubClassOf("LLVMTruncatedElementVectorType"))
477 OS << "VectorType::getTruncatedElementVectorType"
478 << "(cast<VectorType>(Tys[" << Number << "]))";
480 OS << "Tys[" << Number << "]";
484 MVT::SimpleValueType VT = getValueType(R->getValueAsDef("VT"));
486 if (VT == MVT::iAny || VT == MVT::fAny || VT == MVT::vAny ||
487 VT == MVT::iPTRAny) {
488 return Sig.push_back(~0U);
490 // NOTE: The ArgNo variable here is not the absolute argument number, it is
491 // the index of the "arbitrary" type in the Tys array passed to the
492 // Intrinsic::getDeclaration function. Consequently, we only want to
493 // increment it when we actually hit an overloaded type. Getting this wrong
494 // leads to very subtle bugs!
495 OS << "Tys[" << ArgNo++ << "]";
499 if (EVT(VT).isVector()) {
501 switch (VVT.getVectorNumElements()) {
502 default: Sig.push_back(~0U); return;
503 case 2: Sig.push_back(IIT_V2); break;
504 case 4: Sig.push_back(IIT_V4); break;
505 case 8: Sig.push_back(IIT_V8); break;
506 case 16: Sig.push_back(IIT_V16); break;
509 return EncodeFixedValueType(VVT.getVectorElementType().
510 getSimpleVT().SimpleTy, Sig);
513 if (VT == MVT::iPTR) {
514 Sig.push_back(IIT_PTR);
515 return EncodeFixedType(R->getValueAsDef("ElTy"), Sig);
518 assert(VT != MVT::isVoid);
519 EncodeFixedValueType(VT, Sig);
523 #pragma optimize("",on)
526 /// ComputeFixedEncoding - If we can encode the type signature for this
527 /// intrinsic into 32 bits, return it. If not, return ~0U.
528 static unsigned ComputeFixedEncoding(const CodeGenIntrinsic &Int) {
529 if (Int.IS.RetVTs.size() >= 2) return ~0U;
531 SmallVector<unsigned, 8> TypeSig;
532 if (Int.IS.RetVTs.empty())
533 TypeSig.push_back(IIT_Done);
534 else if (Int.IS.RetVTs.size() == 1 &&
535 Int.IS.RetVTs[0] == MVT::isVoid)
536 TypeSig.push_back(IIT_Done);
538 EncodeFixedType(Int.IS.RetTypeDefs[0], TypeSig);
540 for (unsigned i = 0, e = Int.IS.ParamTypeDefs.size(); i != e; ++i)
541 EncodeFixedType(Int.IS.ParamTypeDefs[i], TypeSig);
543 // Can only encode 8 nibbles into a 32-bit word.
544 if (TypeSig.size() > 8) return ~0U;
547 for (unsigned i = 0, e = TypeSig.size(); i != e; ++i) {
548 // If we had an unencodable argument, bail out.
549 if (TypeSig[i] == ~0U)
551 Result = (Result << 4) | TypeSig[e-i-1];
557 void IntrinsicEmitter::EmitGenerator(const std::vector<CodeGenIntrinsic> &Ints,
559 OS << "// Global intrinsic function declaration type table.\n";
560 OS << "#ifdef GET_INTRINSTIC_GENERATOR_GLOBAL\n";
561 // NOTE: These enums must be kept in sync with the ones above!
562 OS << "enum IIT_Info {\n";
563 OS << " IIT_Done = 0,\n";
564 OS << " IIT_I1 = 1,\n";
565 OS << " IIT_I8 = 2,\n";
566 OS << " IIT_I16 = 3,\n";
567 OS << " IIT_I32 = 4,\n";
568 OS << " IIT_I64 = 5,\n";
569 OS << " IIT_F32 = 6,\n";
570 OS << " IIT_F64 = 7,\n";
571 OS << " IIT_V2 = 8,\n";
572 OS << " IIT_V4 = 9,\n";
573 OS << " IIT_V8 = 10,\n";
574 OS << " IIT_V16 = 11,\n";
575 OS << " IIT_MMX = 12,\n";
576 OS << " IIT_PTR = 13,\n";
577 OS << " IIT_ARG = 14\n";
578 // 15 is unassigned so far.
582 // Similar to GET_INTRINSIC_VERIFIER, batch up cases that have identical
584 typedef std::map<RecPair, std::vector<unsigned>, RecordListComparator> MapTy;
585 MapTy UniqueArgInfos;
587 // If we can compute a 32-bit fixed encoding for this intrinsic, do so and
588 // capture it in this vector, otherwise store a ~0U.
589 std::vector<unsigned> FixedEncodings;
591 // Compute the unique argument type info.
592 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
593 FixedEncodings.push_back(ComputeFixedEncoding(Ints[i]));
595 // If we didn't compute a compact encoding, emit a long-form variant.
596 if (FixedEncodings.back() == ~0U)
597 UniqueArgInfos[make_pair(Ints[i].IS.RetTypeDefs,
598 Ints[i].IS.ParamTypeDefs)].push_back(i);
601 OS << "static const unsigned IIT_Table[] = {\n ";
603 for (unsigned i = 0, e = FixedEncodings.size(); i != e; ++i) {
606 if (FixedEncodings[i] == ~0U)
609 OS << "0x" << utohexstr(FixedEncodings[i]) << ", ";
612 OS << "0\n};\n\n#endif\n\n"; // End of GET_INTRINSTIC_GENERATOR_GLOBAL
614 OS << "// Code for generating Intrinsic function declarations.\n";
615 OS << "#ifdef GET_INTRINSIC_GENERATOR\n";
616 OS << " switch (id) {\n";
617 OS << " default: llvm_unreachable(\"Invalid intrinsic!\");\n";
619 // Loop through the array, emitting one generator for each batch.
620 std::string IntrinsicStr = TargetPrefix + "Intrinsic::";
622 for (MapTy::iterator I = UniqueArgInfos.begin(),
623 E = UniqueArgInfos.end(); I != E; ++I) {
624 for (unsigned i = 0, e = I->second.size(); i != e; ++i)
625 OS << " case " << IntrinsicStr << Ints[I->second[i]].EnumName
626 << ":\t\t// " << Ints[I->second[i]].Name << "\n";
628 const RecPair &ArgTypes = I->first;
629 const std::vector<Record*> &RetTys = ArgTypes.first;
630 const std::vector<Record*> &ParamTys = ArgTypes.second;
632 unsigned N = ParamTys.size();
634 OS << " ResultTy = ";
635 EmitTypeGenerate(OS, RetTys, ArgNo);
638 for (unsigned j = 0; j != N; ++j) {
639 OS << " ArgTys.push_back(";
640 EmitTypeGenerate(OS, ParamTys[j], ArgNo);
658 ModRefKind getModRefKind(const CodeGenIntrinsic &intrinsic) {
659 switch (intrinsic.ModRef) {
660 case CodeGenIntrinsic::NoMem:
662 case CodeGenIntrinsic::ReadArgMem:
663 case CodeGenIntrinsic::ReadMem:
665 case CodeGenIntrinsic::ReadWriteArgMem:
666 case CodeGenIntrinsic::ReadWriteMem:
669 llvm_unreachable("bad mod-ref kind");
672 struct AttributeComparator {
673 bool operator()(const CodeGenIntrinsic *L, const CodeGenIntrinsic *R) const {
674 // Sort throwing intrinsics after non-throwing intrinsics.
675 if (L->canThrow != R->canThrow)
678 // Try to order by readonly/readnone attribute.
679 ModRefKind LK = getModRefKind(*L);
680 ModRefKind RK = getModRefKind(*R);
681 if (LK != RK) return (LK > RK);
683 // Order by argument attributes.
684 // This is reliable because each side is already sorted internally.
685 return (L->ArgumentAttributes < R->ArgumentAttributes);
690 /// EmitAttributes - This emits the Intrinsic::getAttributes method.
691 void IntrinsicEmitter::
692 EmitAttributes(const std::vector<CodeGenIntrinsic> &Ints, raw_ostream &OS) {
693 OS << "// Add parameter attributes that are not common to all intrinsics.\n";
694 OS << "#ifdef GET_INTRINSIC_ATTRIBUTES\n";
696 OS << "static AttrListPtr getAttributes(" << TargetPrefix
697 << "Intrinsic::ID id) {\n";
699 OS << "AttrListPtr Intrinsic::getAttributes(ID id) {\n";
701 // Compute the maximum number of attribute arguments and the map
702 typedef std::map<const CodeGenIntrinsic*, unsigned,
703 AttributeComparator> UniqAttrMapTy;
704 UniqAttrMapTy UniqAttributes;
705 unsigned maxArgAttrs = 0;
706 unsigned AttrNum = 0;
707 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
708 const CodeGenIntrinsic &intrinsic = Ints[i];
710 std::max(maxArgAttrs, unsigned(intrinsic.ArgumentAttributes.size()));
711 unsigned &N = UniqAttributes[&intrinsic];
713 assert(AttrNum < 256 && "Too many unique attributes for table!");
717 // Emit an array of AttributeWithIndex. Most intrinsics will have
718 // at least one entry, for the function itself (index ~1), which is
720 OS << " static const uint8_t IntrinsicsToAttributesMap[] = {\n";
722 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
723 const CodeGenIntrinsic &intrinsic = Ints[i];
725 OS << " " << UniqAttributes[&intrinsic] << ", // "
726 << intrinsic.Name << "\n";
730 OS << " AttributeWithIndex AWI[" << maxArgAttrs+1 << "];\n";
731 OS << " unsigned NumAttrs = 0;\n";
732 OS << " if (id != 0) {\n";
733 OS << " switch(IntrinsicsToAttributesMap[id - ";
735 OS << "Intrinsic::num_intrinsics";
739 OS << " default: llvm_unreachable(\"Invalid attribute number\");\n";
740 for (UniqAttrMapTy::const_iterator I = UniqAttributes.begin(),
741 E = UniqAttributes.end(); I != E; ++I) {
742 OS << " case " << I->second << ":\n";
744 const CodeGenIntrinsic &intrinsic = *(I->first);
746 // Keep track of the number of attributes we're writing out.
747 unsigned numAttrs = 0;
749 // The argument attributes are alreadys sorted by argument index.
750 for (unsigned ai = 0, ae = intrinsic.ArgumentAttributes.size(); ai != ae;) {
751 unsigned argNo = intrinsic.ArgumentAttributes[ai].first;
753 OS << " AWI[" << numAttrs++ << "] = AttributeWithIndex::get("
756 bool moreThanOne = false;
759 if (moreThanOne) OS << '|';
761 switch (intrinsic.ArgumentAttributes[ai].second) {
762 case CodeGenIntrinsic::NoCapture:
763 OS << "Attribute::NoCapture";
769 } while (ai != ae && intrinsic.ArgumentAttributes[ai].first == argNo);
774 ModRefKind modRef = getModRefKind(intrinsic);
776 if (!intrinsic.canThrow || modRef) {
777 OS << " AWI[" << numAttrs++ << "] = AttributeWithIndex::get(~0, ";
778 if (!intrinsic.canThrow) {
779 OS << "Attribute::NoUnwind";
780 if (modRef) OS << '|';
783 case MRK_none: break;
784 case MRK_readonly: OS << "Attribute::ReadOnly"; break;
785 case MRK_readnone: OS << "Attribute::ReadNone"; break;
791 OS << " NumAttrs = " << numAttrs << ";\n";
794 OS << " return AttrListPtr();\n";
800 OS << " return AttrListPtr::get(AWI, NumAttrs);\n";
802 OS << "#endif // GET_INTRINSIC_ATTRIBUTES\n\n";
805 /// EmitModRefBehavior - Determine intrinsic alias analysis mod/ref behavior.
806 void IntrinsicEmitter::
807 EmitModRefBehavior(const std::vector<CodeGenIntrinsic> &Ints, raw_ostream &OS){
808 OS << "// Determine intrinsic alias analysis mod/ref behavior.\n"
809 << "#ifdef GET_INTRINSIC_MODREF_BEHAVIOR\n"
810 << "assert(iid <= Intrinsic::" << Ints.back().EnumName << " && "
811 << "\"Unknown intrinsic.\");\n\n";
813 OS << "static const uint8_t IntrinsicModRefBehavior[] = {\n"
814 << " /* invalid */ UnknownModRefBehavior,\n";
815 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
816 OS << " /* " << TargetPrefix << Ints[i].EnumName << " */ ";
817 switch (Ints[i].ModRef) {
818 case CodeGenIntrinsic::NoMem:
819 OS << "DoesNotAccessMemory,\n";
821 case CodeGenIntrinsic::ReadArgMem:
822 OS << "OnlyReadsArgumentPointees,\n";
824 case CodeGenIntrinsic::ReadMem:
825 OS << "OnlyReadsMemory,\n";
827 case CodeGenIntrinsic::ReadWriteArgMem:
828 OS << "OnlyAccessesArgumentPointees,\n";
830 case CodeGenIntrinsic::ReadWriteMem:
831 OS << "UnknownModRefBehavior,\n";
836 << "return static_cast<ModRefBehavior>(IntrinsicModRefBehavior[iid]);\n"
837 << "#endif // GET_INTRINSIC_MODREF_BEHAVIOR\n\n";
840 /// EmitTargetBuiltins - All of the builtins in the specified map are for the
841 /// same target, and we already checked it.
842 static void EmitTargetBuiltins(const std::map<std::string, std::string> &BIM,
843 const std::string &TargetPrefix,
846 std::vector<StringMatcher::StringPair> Results;
848 for (std::map<std::string, std::string>::const_iterator I = BIM.begin(),
849 E = BIM.end(); I != E; ++I) {
850 std::string ResultCode =
851 "return " + TargetPrefix + "Intrinsic::" + I->second + ";";
852 Results.push_back(StringMatcher::StringPair(I->first, ResultCode));
855 StringMatcher("BuiltinName", Results, OS).Emit();
859 void IntrinsicEmitter::
860 EmitIntrinsicToGCCBuiltinMap(const std::vector<CodeGenIntrinsic> &Ints,
862 typedef std::map<std::string, std::map<std::string, std::string> > BIMTy;
864 for (unsigned i = 0, e = Ints.size(); i != e; ++i) {
865 if (!Ints[i].GCCBuiltinName.empty()) {
866 // Get the map for this target prefix.
867 std::map<std::string, std::string> &BIM =BuiltinMap[Ints[i].TargetPrefix];
869 if (!BIM.insert(std::make_pair(Ints[i].GCCBuiltinName,
870 Ints[i].EnumName)).second)
871 throw "Intrinsic '" + Ints[i].TheDef->getName() +
872 "': duplicate GCC builtin name!";
876 OS << "// Get the LLVM intrinsic that corresponds to a GCC builtin.\n";
877 OS << "// This is used by the C front-end. The GCC builtin name is passed\n";
878 OS << "// in as BuiltinName, and a target prefix (e.g. 'ppc') is passed\n";
879 OS << "// in as TargetPrefix. The result is assigned to 'IntrinsicID'.\n";
880 OS << "#ifdef GET_LLVM_INTRINSIC_FOR_GCC_BUILTIN\n";
883 OS << "static " << TargetPrefix << "Intrinsic::ID "
884 << "getIntrinsicForGCCBuiltin(const char "
885 << "*TargetPrefixStr, const char *BuiltinNameStr) {\n";
887 OS << "Intrinsic::ID Intrinsic::getIntrinsicForGCCBuiltin(const char "
888 << "*TargetPrefixStr, const char *BuiltinNameStr) {\n";
891 OS << " StringRef BuiltinName(BuiltinNameStr);\n";
892 OS << " StringRef TargetPrefix(TargetPrefixStr);\n\n";
894 // Note: this could emit significantly better code if we cared.
895 for (BIMTy::iterator I = BuiltinMap.begin(), E = BuiltinMap.end();I != E;++I){
897 if (!I->first.empty())
898 OS << "if (TargetPrefix == \"" << I->first << "\") ";
900 OS << "/* Target Independent Builtins */ ";
903 // Emit the comparisons for this target prefix.
904 EmitTargetBuiltins(I->second, TargetPrefix, OS);
908 if (!TargetPrefix.empty())
909 OS << "(" << TargetPrefix << "Intrinsic::ID)";
910 OS << "Intrinsic::not_intrinsic;\n";