1 //===- NeonEmitter.cpp - Generate arm_neon.h for use with clang -*- C++ -*-===//
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 is responsible for emitting arm_neon.h, which includes
11 // a declaration and definition of each function specified by the ARM NEON
12 // compiler interface. See ARM document DUI0348B.
14 //===----------------------------------------------------------------------===//
16 #include "NeonEmitter.h"
17 #include "llvm/ADT/SmallString.h"
18 #include "llvm/ADT/SmallVector.h"
19 #include "llvm/ADT/StringExtras.h"
24 static void ParseTypes(Record *r, std::string &s,
25 SmallVectorImpl<StringRef> &TV) {
26 const char *data = s.data();
29 for (unsigned i = 0, e = s.size(); i != e; ++i, ++len) {
30 if (data[len] == 'P' || data[len] == 'Q' || data[len] == 'U')
42 throw TGError(r->getLoc(),
43 "Unexpected letter: " + std::string(data + len, 1));
46 TV.push_back(StringRef(data, len + 1));
52 static char Widen(const char t) {
60 default: throw "unhandled type in widen!";
65 static char Narrow(const char t) {
75 default: throw "unhandled type in widen!";
80 static char ClassifyType(StringRef ty, bool &quad, bool &poly, bool &usgn) {
101 // base type to get the type string for.
105 static char ModType(const char mod, char type, bool &quad, bool &poly,
106 bool &usgn, bool &scal, bool &cnst, bool &pntr) {
169 static std::string TypeString(const char mod, StringRef typestr,
183 // base type to get the type string for.
184 char type = ClassifyType(typestr, quad, poly, usgn);
186 // Based on the modifying character, change the type and width if necessary.
187 type = ModType(mod, type, quad, poly, usgn, scal, cnst, pntr);
199 s += poly ? "poly8" : "int8";
202 s += quad ? "x16" : "x8";
205 s += poly ? "poly16" : "int16";
208 s += quad ? "x8" : "x4";
214 s += quad ? "x4" : "x2";
220 s += quad ? "x2" : "x1";
226 s += quad ? "x8" : "x4";
232 s += quad ? "x4" : "x2";
235 throw "unhandled type!";
246 // Append _t, finishing the type string typedef type.
258 static std::string BuiltinTypeString(const char mod, StringRef typestr,
259 ClassKind ck, bool ret) {
272 // base type to get the type string for.
273 char type = ClassifyType(typestr, quad, poly, usgn);
275 // Based on the modifying character, change the type and width if necessary.
276 type = ModType(mod, type, quad, poly, usgn, scal, cnst, pntr);
285 usgn = usgn | poly | ((ck == ClassI || ck == ClassW) && scal && type != 'f');
305 // Since the return value must be one type, return a vector type of the
306 // appropriate width which we will bitcast.
309 return quad ? "V32c" : "V16c";
311 return quad ? "V48c" : "V24c";
313 return quad ? "V64c" : "V32c";
314 if (mod == 'f' || (ck != ClassB && type == 'f'))
315 return quad ? "V4f" : "V2f";
316 if (ck != ClassB && type == 's')
317 return quad ? "V8s" : "V4s";
318 if (ck != ClassB && type == 'i')
319 return quad ? "V4i" : "V2i";
320 if (ck != ClassB && type == 'l')
321 return quad ? "V2LLi" : "V1LLi";
323 return quad ? "V16c" : "V8c";
326 // Non-return array types are passed as individual vectors.
328 return quad ? "V16cV16c" : "V8cV8c";
330 return quad ? "V16cV16cV16c" : "V8cV8cV8c";
332 return quad ? "V16cV16cV16cV16c" : "V8cV8cV8cV8c";
334 if (mod == 'f' || (ck != ClassB && type == 'f'))
335 return quad ? "V4f" : "V2f";
336 if (ck != ClassB && type == 's')
337 return quad ? "V8s" : "V4s";
338 if (ck != ClassB && type == 'i')
339 return quad ? "V4i" : "V2i";
340 if (ck != ClassB && type == 'l')
341 return quad ? "V2LLi" : "V1LLi";
343 return quad ? "V16c" : "V8c";
346 // Turn "vst2_lane" into "vst2q_lane_f32", etc.
347 static std::string MangleName(const std::string &name, StringRef typestr,
349 if (name == "vcvt_f32_f16")
355 char type = ClassifyType(typestr, quad, poly, usgn);
357 std::string s = name;
362 case ClassS: s += poly ? "_p8" : usgn ? "_u8" : "_s8"; break;
363 case ClassI: s += "_i8"; break;
364 case ClassW: s += "_8"; break;
370 case ClassS: s += poly ? "_p16" : usgn ? "_u16" : "_s16"; break;
371 case ClassI: s += "_i16"; break;
372 case ClassW: s += "_16"; break;
378 case ClassS: s += usgn ? "_u32" : "_s32"; break;
379 case ClassI: s += "_i32"; break;
380 case ClassW: s += "_32"; break;
386 case ClassS: s += usgn ? "_u64" : "_s64"; break;
387 case ClassI: s += "_i64"; break;
388 case ClassW: s += "_64"; break;
395 case ClassI: s += "_f16"; break;
396 case ClassW: s += "_16"; break;
403 case ClassI: s += "_f32"; break;
404 case ClassW: s += "_32"; break;
409 throw "unhandled type!";
415 // Insert a 'q' before the first '_' character so that it ends up before
416 // _lane or _n on vector-scalar operations.
418 size_t pos = s.find('_');
419 s = s.insert(pos, "q");
424 // Generate the string "(argtype a, argtype b, ...)"
425 static std::string GenArgs(const std::string &proto, StringRef typestr) {
426 bool define = proto.find('i') != std::string::npos;
432 for (unsigned i = 1, e = proto.size(); i != e; ++i, ++arg) {
434 s += TypeString(proto[i], typestr);
446 static std::string Duplicate(StringRef typestr, const std::string &a) {
447 bool dummy, quad = false;
448 char type = ClassifyType(typestr, quad, dummy, dummy);
451 case 'c': nElts = 8; break;
452 case 's': nElts = 4; break;
453 case 'i': nElts = 2; break;
454 case 'l': nElts = 1; break;
455 case 'h': nElts = 4; break;
456 case 'f': nElts = 2; break;
462 s = "(__neon_" + TypeString('d', typestr) + "){ ";
463 for (unsigned i = 0; i != nElts; ++i) {
473 // Generate the definition for this intrinsic, e.g. "a + b" for OpAdd.
474 // If structTypes is true, the NEON types are structs of vector types rather
475 // than vector types, and the call becomes "a.val + b.val"
476 static std::string GenOpString(OpKind op, const std::string &proto,
477 StringRef typestr, bool structTypes = true) {
478 std::string ts = TypeString(proto[0], typestr);
479 std::string s = ts + " r; r";
487 if (proto.size() > 1)
488 a = (structTypes && proto[1] != 'l' && proto[1] != 's') ? "a.val" : "a";
489 b = structTypes ? "b.val" : "b";
490 c = structTypes ? "c.val" : "c";
500 b = Duplicate(typestr, "b");
505 c = Duplicate(typestr, "c");
507 s += a + " + ( " + b + " * " + c + " )";
510 c = Duplicate(typestr, "c");
512 s += a + " - ( " + b + " * " + c + " )";
515 s += "(__neon_" + ts + ")(" + a + " == " + b + ")";
518 s += "(__neon_" + ts + ")(" + a + " >= " + b + ")";
521 s += "(__neon_" + ts + ")(" + a + " <= " + b + ")";
524 s += "(__neon_" + ts + ")(" + a + " > " + b + ")";
527 s += "(__neon_" + ts + ")(" + a + " < " + b + ")";
551 s += "(__neon_" + ts + ")" + a;
554 s += "__builtin_shufflevector((__neon_int64x1_t)" + a;
555 s += ", (__neon_int64x1_t)" + b + ", 0, 1)";
558 s += "(__neon_int64x1_t)(((__neon_int64x2_t)" + a + ")[1])";
561 s += "(__neon_int64x1_t)(((__neon_int64x2_t)" + a + ")[0])";
564 s += Duplicate(typestr, a);
567 throw "unknown OpKind!";
574 static unsigned GetNeonEnum(const std::string &proto, StringRef typestr) {
575 unsigned mod = proto[0];
578 if (mod == 'v' || mod == 'f')
588 // base type to get the type string for.
589 char type = ClassifyType(typestr, quad, poly, usgn);
591 // Based on the modifying character, change the type and width if necessary.
592 type = ModType(mod, type, quad, poly, usgn, scal, cnst, pntr);
619 throw "unhandled type!";
625 // Generate the definition for this intrinsic, e.g. __builtin_neon_cls(a)
626 // If structTypes is true, the NEON types are structs of vector types rather
627 // than vector types, and the call becomes __builtin_neon_cls(a.val)
628 static std::string GenBuiltin(const std::string &name, const std::string &proto,
629 StringRef typestr, ClassKind ck,
630 bool structTypes = true) {
634 bool unioning = (proto[0] == '2' || proto[0] == '3' || proto[0] == '4');
635 bool define = proto.find('i') != std::string::npos;
637 // If all types are the same size, bitcasting the args will take care
638 // of arg checking. The actual signedness etc. will be taken care of with
640 if (proto.find('s') == std::string::npos)
643 if (proto[0] != 'v') {
644 std::string ts = TypeString(proto[0], typestr);
648 s += "(" + ts + "){(__neon_" + ts + ")";
652 s += TypeString(proto[0], typestr, true) + " val; ";
653 s += TypeString(proto[0], typestr, false) + " s; ";
660 if (structTypes && proto[0] != 's' && proto[0] != 'i' && proto[0] != 'l')
667 bool splat = proto.find('a') != std::string::npos;
669 s += "__builtin_neon_";
671 std::string vname(name, 0, name.size()-2);
672 s += MangleName(vname, typestr, ck);
674 s += MangleName(name, typestr, ck);
678 for (unsigned i = 1, e = proto.size(); i != e; ++i, ++arg) {
679 // Handle multiple-vector values specially, emitting each subvector as an
680 // argument to the __builtin.
681 if (structTypes && (proto[i] == '2' || proto[i] == '3' || proto[i] == '4')){
682 for (unsigned vi = 0, ve = proto[i] - '0'; vi != ve; ++vi) {
684 s += ".val[" + utostr(vi) + "]";
694 // Parenthesize the args from the macro.
698 if (splat && (i + 1) == e)
699 s += Duplicate(typestr, std::string(&arg, 1));
703 // Parenthesize the args from the macro.
707 if (structTypes && proto[i] != 's' && proto[i] != 'i' && proto[i] != 'l' &&
708 proto[i] != 'p' && proto[i] != 'c' && proto[i] != 'a') {
715 // Extra constant integer to hold type class enum for this function, e.g. s8
717 s += ", " + utostr(GetNeonEnum(proto, typestr));
724 if (proto[0] != 'v') {
738 static std::string GenBuiltinDef(const std::string &name,
739 const std::string &proto,
740 StringRef typestr, ClassKind ck) {
741 std::string s("BUILTIN(__builtin_neon_");
743 // If all types are the same size, bitcasting the args will take care
744 // of arg checking. The actual signedness etc. will be taken care of with
746 if (proto.find('s') == std::string::npos)
749 s += MangleName(name, typestr, ck);
752 for (unsigned i = 0, e = proto.size(); i != e; ++i)
753 s += BuiltinTypeString(proto[i], typestr, ck, i == 0);
755 // Extra constant integer to hold type class enum for this function, e.g. s8
763 void NeonEmitter::run(raw_ostream &OS) {
764 EmitSourceFileHeader("ARM NEON Header", OS);
766 // FIXME: emit license into file?
768 OS << "#ifndef __ARM_NEON_H\n";
769 OS << "#define __ARM_NEON_H\n\n";
771 OS << "#ifndef __ARM_NEON__\n";
772 OS << "#error \"NEON support not enabled\"\n";
775 OS << "#include <stdint.h>\n\n";
777 // Emit NEON-specific scalar typedefs.
778 // FIXME: probably need to do something better for polynomial types.
779 OS << "typedef float float32_t;\n";
780 OS << "typedef uint8_t poly8_t;\n";
781 OS << "typedef uint16_t poly16_t;\n";
782 OS << "typedef uint16_t float16_t;\n";
784 // Emit Neon vector typedefs.
785 std::string TypedefTypes("cQcsQsiQilQlUcQUcUsQUsUiQUiUlQUlhQhfQfPcQPcPsQPs");
786 SmallVector<StringRef, 24> TDTypeVec;
787 ParseTypes(0, TypedefTypes, TDTypeVec);
789 // Emit vector typedefs.
790 for (unsigned v = 1; v != 5; ++v) {
791 for (unsigned i = 0, e = TDTypeVec.size(); i != e; ++i) {
792 bool dummy, quad = false;
793 (void) ClassifyType(TDTypeVec[i], quad, dummy, dummy);
794 OS << "typedef __attribute__(( __vector_size__(";
796 OS << utostr(8*v*(quad ? 2 : 1)) << ") )) ";
800 OS << TypeString('s', TDTypeVec[i]);
803 char t = (v == 1) ? 'd' : '0' + v;
804 OS << TypeString(t, TDTypeVec[i]) << ";\n";
809 // Emit struct typedefs.
810 for (unsigned vi = 1; vi != 5; ++vi) {
811 for (unsigned i = 0, e = TDTypeVec.size(); i != e; ++i) {
812 std::string ts = TypeString('d', TDTypeVec[i]);
813 std::string vs = (vi > 1) ? TypeString('0' + vi, TDTypeVec[i]) : ts;
814 OS << "typedef struct __" << vs << " {\n";
815 OS << " __neon_" << ts << " val";
817 OS << "[" << utostr(vi) << "]";
818 OS << ";\n} " << vs << ";\n\n";
822 OS << "#define __ai static __attribute__((__always_inline__))\n\n";
824 std::vector<Record*> RV = Records.getAllDerivedDefinitions("Inst");
826 // Unique the return+pattern types, and assign them.
827 for (unsigned i = 0, e = RV.size(); i != e; ++i) {
829 std::string name = LowercaseString(R->getName());
830 std::string Proto = R->getValueAsString("Prototype");
831 std::string Types = R->getValueAsString("Types");
833 SmallVector<StringRef, 16> TypeVec;
834 ParseTypes(R, Types, TypeVec);
836 OpKind k = OpMap[R->getValueAsDef("Operand")->getName()];
838 bool define = Proto.find('i') != std::string::npos;
840 for (unsigned ti = 0, te = TypeVec.size(); ti != te; ++ti) {
841 assert(!Proto.empty() && "");
843 // static always inline + return type
847 OS << "__ai " << TypeString(Proto[0], TypeVec[ti]);
849 // Function name with type suffix
850 OS << " " << MangleName(name, TypeVec[ti], ClassS);
852 // Function arguments
853 OS << GenArgs(Proto, TypeVec[ti]);
862 OS << GenOpString(k, Proto, TypeVec[ti]);
864 if (R->getSuperClasses().size() < 2)
865 throw TGError(R->getLoc(), "Builtin has no class kind");
867 ClassKind ck = ClassMap[R->getSuperClasses()[1]];
870 throw TGError(R->getLoc(), "Builtin has no class kind");
871 OS << GenBuiltin(name, Proto, TypeVec[ti], ck);
879 OS << "#undef __ai\n\n";
880 OS << "#endif /* __ARM_NEON_H */\n";
883 void NeonEmitter::runHeader(raw_ostream &OS) {
884 std::vector<Record*> RV = Records.getAllDerivedDefinitions("Inst");
886 StringMap<OpKind> EmittedMap;
888 for (unsigned i = 0, e = RV.size(); i != e; ++i) {
891 OpKind k = OpMap[R->getValueAsDef("Operand")->getName()];
895 std::string name = LowercaseString(R->getName());
896 std::string Proto = R->getValueAsString("Prototype");
897 std::string Types = R->getValueAsString("Types");
899 if (Proto.find('a') != std::string::npos)
902 SmallVector<StringRef, 16> TypeVec;
903 ParseTypes(R, Types, TypeVec);
905 if (R->getSuperClasses().size() < 2)
906 throw TGError(R->getLoc(), "Builtin has no class kind");
908 ClassKind ck = ClassMap[R->getSuperClasses()[1]];
910 for (unsigned ti = 0, te = TypeVec.size(); ti != te; ++ti) {
911 std::string bd = GenBuiltinDef(name, Proto, TypeVec[ti], ck);
912 if (EmittedMap.count(bd))
915 EmittedMap[bd] = OpNone;