1 //===-- TargetLibraryInfo.cpp - Runtime library information ----------------==//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 //
9 // This file implements the TargetLibraryInfo class.
10 //
11 //===----------------------------------------------------------------------===//
12 
13 #include "llvm/Analysis/TargetLibraryInfo.h"
14 #include "llvm/ADT/Triple.h"
15 #include "llvm/IR/Constants.h"
16 #include "llvm/InitializePasses.h"
17 #include "llvm/Support/CommandLine.h"
18 using namespace llvm;
19 
20 static cl::opt<TargetLibraryInfoImpl::VectorLibrary> ClVectorLibrary(
21     "vector-library", cl::Hidden, cl::desc("Vector functions library"),
22     cl::init(TargetLibraryInfoImpl::NoLibrary),
23     cl::values(clEnumValN(TargetLibraryInfoImpl::NoLibrary, "none",
24                           "No vector functions library"),
25                clEnumValN(TargetLibraryInfoImpl::Accelerate, "Accelerate",
26                           "Accelerate framework"),
27                clEnumValN(TargetLibraryInfoImpl::MASSV, "MASSV",
28                           "IBM MASS vector library"),
29                clEnumValN(TargetLibraryInfoImpl::SVML, "SVML",
30                           "Intel SVML library")));
31 
32 StringLiteral const TargetLibraryInfoImpl::StandardNames[LibFunc::NumLibFuncs] =
33     {
34 #define TLI_DEFINE_STRING
35 #include "llvm/Analysis/TargetLibraryInfo.def"
36 };
37 
38 static bool hasSinCosPiStret(const Triple &T) {
39   // Only Darwin variants have _stret versions of combined trig functions.
40   if (!T.isOSDarwin())
41     return false;
42 
43   // The ABI is rather complicated on x86, so don't do anything special there.
44   if (T.getArch() == Triple::x86)
45     return false;
46 
47   if (T.isMacOSX() && T.isMacOSXVersionLT(10, 9))
48     return false;
49 
50   if (T.isiOS() && T.isOSVersionLT(7, 0))
51     return false;
52 
53   return true;
54 }
55 
56 static bool hasBcmp(const Triple &TT) {
57   // Posix removed support from bcmp() in 2001, but the glibc and several
58   // implementations of the libc still have it.
59   if (TT.isOSLinux())
60     return TT.isGNUEnvironment() || TT.isMusl();
61   // Both NetBSD and OpenBSD are planning to remove the function. Windows does
62   // not have it.
63   return TT.isOSFreeBSD() || TT.isOSSolaris();
64 }
65 
66 /// Initialize the set of available library functions based on the specified
67 /// target triple. This should be carefully written so that a missing target
68 /// triple gets a sane set of defaults.
69 static void initialize(TargetLibraryInfoImpl &TLI, const Triple &T,
70                        ArrayRef<StringLiteral> StandardNames) {
71   // Verify that the StandardNames array is in alphabetical order.
72   assert(std::is_sorted(StandardNames.begin(), StandardNames.end(),
73                         [](StringRef LHS, StringRef RHS) {
74                           return LHS < RHS;
75                         }) &&
76          "TargetLibraryInfoImpl function names must be sorted");
77 
78   // Set IO unlocked variants as unavailable
79   // Set them as available per system below
80   TLI.setUnavailable(LibFunc_getchar_unlocked);
81   TLI.setUnavailable(LibFunc_putc_unlocked);
82   TLI.setUnavailable(LibFunc_putchar_unlocked);
83   TLI.setUnavailable(LibFunc_fputc_unlocked);
84   TLI.setUnavailable(LibFunc_fgetc_unlocked);
85   TLI.setUnavailable(LibFunc_fread_unlocked);
86   TLI.setUnavailable(LibFunc_fwrite_unlocked);
87   TLI.setUnavailable(LibFunc_fputs_unlocked);
88   TLI.setUnavailable(LibFunc_fgets_unlocked);
89 
90   bool ShouldExtI32Param = false, ShouldExtI32Return = false,
91        ShouldSignExtI32Param = false;
92   // PowerPC64, Sparc64, SystemZ need signext/zeroext on i32 parameters and
93   // returns corresponding to C-level ints and unsigned ints.
94   if (T.isPPC64() || T.getArch() == Triple::sparcv9 ||
95       T.getArch() == Triple::systemz) {
96     ShouldExtI32Param = true;
97     ShouldExtI32Return = true;
98   }
99   // Mips, on the other hand, needs signext on i32 parameters corresponding
100   // to both signed and unsigned ints.
101   if (T.isMIPS()) {
102     ShouldSignExtI32Param = true;
103   }
104   TLI.setShouldExtI32Param(ShouldExtI32Param);
105   TLI.setShouldExtI32Return(ShouldExtI32Return);
106   TLI.setShouldSignExtI32Param(ShouldSignExtI32Param);
107 
108   if (T.isAMDGPU())
109     TLI.disableAllFunctions();
110 
111   // There are no library implementations of memcpy and memset for AMD gpus and
112   // these can be difficult to lower in the backend.
113   if (T.isAMDGPU()) {
114     TLI.setUnavailable(LibFunc_memcpy);
115     TLI.setUnavailable(LibFunc_memset);
116     TLI.setUnavailable(LibFunc_memset_pattern16);
117     return;
118   }
119 
120   // memset_pattern16 is only available on iOS 3.0 and Mac OS X 10.5 and later.
121   // All versions of watchOS support it.
122   if (T.isMacOSX()) {
123     // available IO unlocked variants on Mac OS X
124     TLI.setAvailable(LibFunc_getc_unlocked);
125     TLI.setAvailable(LibFunc_getchar_unlocked);
126     TLI.setAvailable(LibFunc_putc_unlocked);
127     TLI.setAvailable(LibFunc_putchar_unlocked);
128 
129     if (T.isMacOSXVersionLT(10, 5))
130       TLI.setUnavailable(LibFunc_memset_pattern16);
131   } else if (T.isiOS()) {
132     if (T.isOSVersionLT(3, 0))
133       TLI.setUnavailable(LibFunc_memset_pattern16);
134   } else if (!T.isWatchOS()) {
135     TLI.setUnavailable(LibFunc_memset_pattern16);
136   }
137 
138   if (!hasSinCosPiStret(T)) {
139     TLI.setUnavailable(LibFunc_sinpi);
140     TLI.setUnavailable(LibFunc_sinpif);
141     TLI.setUnavailable(LibFunc_cospi);
142     TLI.setUnavailable(LibFunc_cospif);
143     TLI.setUnavailable(LibFunc_sincospi_stret);
144     TLI.setUnavailable(LibFunc_sincospif_stret);
145   }
146 
147   if (!hasBcmp(T))
148     TLI.setUnavailable(LibFunc_bcmp);
149 
150   if (T.isMacOSX() && T.getArch() == Triple::x86 &&
151       !T.isMacOSXVersionLT(10, 7)) {
152     // x86-32 OSX has a scheme where fwrite and fputs (and some other functions
153     // we don't care about) have two versions; on recent OSX, the one we want
154     // has a $UNIX2003 suffix. The two implementations are identical except
155     // for the return value in some edge cases.  However, we don't want to
156     // generate code that depends on the old symbols.
157     TLI.setAvailableWithName(LibFunc_fwrite, "fwrite$UNIX2003");
158     TLI.setAvailableWithName(LibFunc_fputs, "fputs$UNIX2003");
159   }
160 
161   // iprintf and friends are only available on XCore, TCE, and Emscripten.
162   if (T.getArch() != Triple::xcore && T.getArch() != Triple::tce &&
163       T.getOS() != Triple::Emscripten) {
164     TLI.setUnavailable(LibFunc_iprintf);
165     TLI.setUnavailable(LibFunc_siprintf);
166     TLI.setUnavailable(LibFunc_fiprintf);
167   }
168 
169   // __small_printf and friends are only available on Emscripten.
170   if (T.getOS() != Triple::Emscripten) {
171     TLI.setUnavailable(LibFunc_small_printf);
172     TLI.setUnavailable(LibFunc_small_sprintf);
173     TLI.setUnavailable(LibFunc_small_fprintf);
174   }
175 
176   if (T.isOSWindows() && !T.isOSCygMing()) {
177     // XXX: The earliest documentation available at the moment is for VS2015/VC19:
178     // https://docs.microsoft.com/en-us/cpp/c-runtime-library/floating-point-support?view=vs-2015
179     // XXX: In order to use an MSVCRT older than VC19,
180     // the specific library version must be explicit in the target triple,
181     // e.g., x86_64-pc-windows-msvc18.
182     bool hasPartialC99 = true;
183     if (T.isKnownWindowsMSVCEnvironment()) {
184       unsigned Major, Minor, Micro;
185       T.getEnvironmentVersion(Major, Minor, Micro);
186       hasPartialC99 = (Major == 0 || Major >= 19);
187     }
188 
189     // Latest targets support C89 math functions, in part.
190     bool isARM = (T.getArch() == Triple::aarch64 ||
191                   T.getArch() == Triple::arm);
192     bool hasPartialFloat = (isARM ||
193                             T.getArch() == Triple::x86_64);
194 
195     // Win32 does not support float C89 math functions, in general.
196     if (!hasPartialFloat) {
197       TLI.setUnavailable(LibFunc_acosf);
198       TLI.setUnavailable(LibFunc_asinf);
199       TLI.setUnavailable(LibFunc_atan2f);
200       TLI.setUnavailable(LibFunc_atanf);
201       TLI.setUnavailable(LibFunc_ceilf);
202       TLI.setUnavailable(LibFunc_cosf);
203       TLI.setUnavailable(LibFunc_coshf);
204       TLI.setUnavailable(LibFunc_expf);
205       TLI.setUnavailable(LibFunc_floorf);
206       TLI.setUnavailable(LibFunc_fmodf);
207       TLI.setUnavailable(LibFunc_log10f);
208       TLI.setUnavailable(LibFunc_logf);
209       TLI.setUnavailable(LibFunc_modff);
210       TLI.setUnavailable(LibFunc_powf);
211       TLI.setUnavailable(LibFunc_remainderf);
212       TLI.setUnavailable(LibFunc_sinf);
213       TLI.setUnavailable(LibFunc_sinhf);
214       TLI.setUnavailable(LibFunc_sqrtf);
215       TLI.setUnavailable(LibFunc_tanf);
216       TLI.setUnavailable(LibFunc_tanhf);
217     }
218     if (!isARM)
219       TLI.setUnavailable(LibFunc_fabsf);
220     TLI.setUnavailable(LibFunc_frexpf);
221     TLI.setUnavailable(LibFunc_ldexpf);
222 
223     // Win32 does not support long double C89 math functions.
224     TLI.setUnavailable(LibFunc_acosl);
225     TLI.setUnavailable(LibFunc_asinl);
226     TLI.setUnavailable(LibFunc_atan2l);
227     TLI.setUnavailable(LibFunc_atanl);
228     TLI.setUnavailable(LibFunc_ceill);
229     TLI.setUnavailable(LibFunc_cosl);
230     TLI.setUnavailable(LibFunc_coshl);
231     TLI.setUnavailable(LibFunc_expl);
232     TLI.setUnavailable(LibFunc_fabsl);
233     TLI.setUnavailable(LibFunc_floorl);
234     TLI.setUnavailable(LibFunc_fmodl);
235     TLI.setUnavailable(LibFunc_frexpl);
236     TLI.setUnavailable(LibFunc_ldexpl);
237     TLI.setUnavailable(LibFunc_log10l);
238     TLI.setUnavailable(LibFunc_logl);
239     TLI.setUnavailable(LibFunc_modfl);
240     TLI.setUnavailable(LibFunc_powl);
241     TLI.setUnavailable(LibFunc_remainderl);
242     TLI.setUnavailable(LibFunc_sinl);
243     TLI.setUnavailable(LibFunc_sinhl);
244     TLI.setUnavailable(LibFunc_sqrtl);
245     TLI.setUnavailable(LibFunc_tanl);
246     TLI.setUnavailable(LibFunc_tanhl);
247 
248     // Win32 does not fully support C99 math functions.
249     if (!hasPartialC99) {
250       TLI.setUnavailable(LibFunc_acosh);
251       TLI.setUnavailable(LibFunc_acoshf);
252       TLI.setUnavailable(LibFunc_asinh);
253       TLI.setUnavailable(LibFunc_asinhf);
254       TLI.setUnavailable(LibFunc_atanh);
255       TLI.setUnavailable(LibFunc_atanhf);
256       TLI.setAvailableWithName(LibFunc_cabs, "_cabs");
257       TLI.setUnavailable(LibFunc_cabsf);
258       TLI.setUnavailable(LibFunc_cbrt);
259       TLI.setUnavailable(LibFunc_cbrtf);
260       TLI.setAvailableWithName(LibFunc_copysign, "_copysign");
261       TLI.setAvailableWithName(LibFunc_copysignf, "_copysignf");
262       TLI.setUnavailable(LibFunc_exp2);
263       TLI.setUnavailable(LibFunc_exp2f);
264       TLI.setUnavailable(LibFunc_expm1);
265       TLI.setUnavailable(LibFunc_expm1f);
266       TLI.setUnavailable(LibFunc_fmax);
267       TLI.setUnavailable(LibFunc_fmaxf);
268       TLI.setUnavailable(LibFunc_fmin);
269       TLI.setUnavailable(LibFunc_fminf);
270       TLI.setUnavailable(LibFunc_log1p);
271       TLI.setUnavailable(LibFunc_log1pf);
272       TLI.setUnavailable(LibFunc_log2);
273       TLI.setUnavailable(LibFunc_log2f);
274       TLI.setAvailableWithName(LibFunc_logb, "_logb");
275       if (hasPartialFloat)
276         TLI.setAvailableWithName(LibFunc_logbf, "_logbf");
277       else
278         TLI.setUnavailable(LibFunc_logbf);
279       TLI.setUnavailable(LibFunc_rint);
280       TLI.setUnavailable(LibFunc_rintf);
281       TLI.setUnavailable(LibFunc_round);
282       TLI.setUnavailable(LibFunc_roundf);
283       TLI.setUnavailable(LibFunc_trunc);
284       TLI.setUnavailable(LibFunc_truncf);
285     }
286 
287     // Win32 does not support long double C99 math functions.
288     TLI.setUnavailable(LibFunc_acoshl);
289     TLI.setUnavailable(LibFunc_asinhl);
290     TLI.setUnavailable(LibFunc_atanhl);
291     TLI.setUnavailable(LibFunc_cabsl);
292     TLI.setUnavailable(LibFunc_cbrtl);
293     TLI.setUnavailable(LibFunc_copysignl);
294     TLI.setUnavailable(LibFunc_exp2l);
295     TLI.setUnavailable(LibFunc_expm1l);
296     TLI.setUnavailable(LibFunc_fmaxl);
297     TLI.setUnavailable(LibFunc_fminl);
298     TLI.setUnavailable(LibFunc_log1pl);
299     TLI.setUnavailable(LibFunc_log2l);
300     TLI.setUnavailable(LibFunc_logbl);
301     TLI.setUnavailable(LibFunc_nearbyintl);
302     TLI.setUnavailable(LibFunc_rintl);
303     TLI.setUnavailable(LibFunc_roundl);
304     TLI.setUnavailable(LibFunc_truncl);
305 
306     // Win32 does not support these functions, but
307     // they are generally available on POSIX-compliant systems.
308     TLI.setUnavailable(LibFunc_access);
309     TLI.setUnavailable(LibFunc_bcmp);
310     TLI.setUnavailable(LibFunc_bcopy);
311     TLI.setUnavailable(LibFunc_bzero);
312     TLI.setUnavailable(LibFunc_chmod);
313     TLI.setUnavailable(LibFunc_chown);
314     TLI.setUnavailable(LibFunc_closedir);
315     TLI.setUnavailable(LibFunc_ctermid);
316     TLI.setUnavailable(LibFunc_fdopen);
317     TLI.setUnavailable(LibFunc_ffs);
318     TLI.setUnavailable(LibFunc_fileno);
319     TLI.setUnavailable(LibFunc_flockfile);
320     TLI.setUnavailable(LibFunc_fseeko);
321     TLI.setUnavailable(LibFunc_fstat);
322     TLI.setUnavailable(LibFunc_fstatvfs);
323     TLI.setUnavailable(LibFunc_ftello);
324     TLI.setUnavailable(LibFunc_ftrylockfile);
325     TLI.setUnavailable(LibFunc_funlockfile);
326     TLI.setUnavailable(LibFunc_getitimer);
327     TLI.setUnavailable(LibFunc_getlogin_r);
328     TLI.setUnavailable(LibFunc_getpwnam);
329     TLI.setUnavailable(LibFunc_gettimeofday);
330     TLI.setUnavailable(LibFunc_htonl);
331     TLI.setUnavailable(LibFunc_htons);
332     TLI.setUnavailable(LibFunc_lchown);
333     TLI.setUnavailable(LibFunc_lstat);
334     TLI.setUnavailable(LibFunc_memccpy);
335     TLI.setUnavailable(LibFunc_mkdir);
336     TLI.setUnavailable(LibFunc_ntohl);
337     TLI.setUnavailable(LibFunc_ntohs);
338     TLI.setUnavailable(LibFunc_open);
339     TLI.setUnavailable(LibFunc_opendir);
340     TLI.setUnavailable(LibFunc_pclose);
341     TLI.setUnavailable(LibFunc_popen);
342     TLI.setUnavailable(LibFunc_pread);
343     TLI.setUnavailable(LibFunc_pwrite);
344     TLI.setUnavailable(LibFunc_read);
345     TLI.setUnavailable(LibFunc_readlink);
346     TLI.setUnavailable(LibFunc_realpath);
347     TLI.setUnavailable(LibFunc_rmdir);
348     TLI.setUnavailable(LibFunc_setitimer);
349     TLI.setUnavailable(LibFunc_stat);
350     TLI.setUnavailable(LibFunc_statvfs);
351     TLI.setUnavailable(LibFunc_stpcpy);
352     TLI.setUnavailable(LibFunc_stpncpy);
353     TLI.setUnavailable(LibFunc_strcasecmp);
354     TLI.setUnavailable(LibFunc_strncasecmp);
355     TLI.setUnavailable(LibFunc_times);
356     TLI.setUnavailable(LibFunc_uname);
357     TLI.setUnavailable(LibFunc_unlink);
358     TLI.setUnavailable(LibFunc_unsetenv);
359     TLI.setUnavailable(LibFunc_utime);
360     TLI.setUnavailable(LibFunc_utimes);
361     TLI.setUnavailable(LibFunc_write);
362   }
363 
364   switch (T.getOS()) {
365   case Triple::MacOSX:
366     // exp10 and exp10f are not available on OS X until 10.9 and iOS until 7.0
367     // and their names are __exp10 and __exp10f. exp10l is not available on
368     // OS X or iOS.
369     TLI.setUnavailable(LibFunc_exp10l);
370     if (T.isMacOSXVersionLT(10, 9)) {
371       TLI.setUnavailable(LibFunc_exp10);
372       TLI.setUnavailable(LibFunc_exp10f);
373     } else {
374       TLI.setAvailableWithName(LibFunc_exp10, "__exp10");
375       TLI.setAvailableWithName(LibFunc_exp10f, "__exp10f");
376     }
377     break;
378   case Triple::IOS:
379   case Triple::TvOS:
380   case Triple::WatchOS:
381     TLI.setUnavailable(LibFunc_exp10l);
382     if (!T.isWatchOS() &&
383         (T.isOSVersionLT(7, 0) || (T.isOSVersionLT(9, 0) && T.isX86()))) {
384       TLI.setUnavailable(LibFunc_exp10);
385       TLI.setUnavailable(LibFunc_exp10f);
386     } else {
387       TLI.setAvailableWithName(LibFunc_exp10, "__exp10");
388       TLI.setAvailableWithName(LibFunc_exp10f, "__exp10f");
389     }
390     break;
391   case Triple::Linux:
392     // exp10, exp10f, exp10l is available on Linux (GLIBC) but are extremely
393     // buggy prior to glibc version 2.18. Until this version is widely deployed
394     // or we have a reasonable detection strategy, we cannot use exp10 reliably
395     // on Linux.
396     //
397     // Fall through to disable all of them.
398     LLVM_FALLTHROUGH;
399   default:
400     TLI.setUnavailable(LibFunc_exp10);
401     TLI.setUnavailable(LibFunc_exp10f);
402     TLI.setUnavailable(LibFunc_exp10l);
403   }
404 
405   // ffsl is available on at least Darwin, Mac OS X, iOS, FreeBSD, and
406   // Linux (GLIBC):
407   // http://developer.apple.com/library/mac/#documentation/Darwin/Reference/ManPages/man3/ffsl.3.html
408   // http://svn.freebsd.org/base/head/lib/libc/string/ffsl.c
409   // http://www.gnu.org/software/gnulib/manual/html_node/ffsl.html
410   switch (T.getOS()) {
411   case Triple::Darwin:
412   case Triple::MacOSX:
413   case Triple::IOS:
414   case Triple::TvOS:
415   case Triple::WatchOS:
416   case Triple::FreeBSD:
417   case Triple::Linux:
418     break;
419   default:
420     TLI.setUnavailable(LibFunc_ffsl);
421   }
422 
423   // ffsll is available on at least FreeBSD and Linux (GLIBC):
424   // http://svn.freebsd.org/base/head/lib/libc/string/ffsll.c
425   // http://www.gnu.org/software/gnulib/manual/html_node/ffsll.html
426   switch (T.getOS()) {
427   case Triple::Darwin:
428   case Triple::MacOSX:
429   case Triple::IOS:
430   case Triple::TvOS:
431   case Triple::WatchOS:
432   case Triple::FreeBSD:
433   case Triple::Linux:
434     break;
435   default:
436     TLI.setUnavailable(LibFunc_ffsll);
437   }
438 
439   // The following functions are available on at least FreeBSD:
440   // http://svn.freebsd.org/base/head/lib/libc/string/fls.c
441   // http://svn.freebsd.org/base/head/lib/libc/string/flsl.c
442   // http://svn.freebsd.org/base/head/lib/libc/string/flsll.c
443   if (!T.isOSFreeBSD()) {
444     TLI.setUnavailable(LibFunc_fls);
445     TLI.setUnavailable(LibFunc_flsl);
446     TLI.setUnavailable(LibFunc_flsll);
447   }
448 
449   // The following functions are only available on GNU/Linux (using glibc).
450   // Linux variants without glibc (eg: bionic, musl) may have some subset.
451   if (!T.isOSLinux() || !T.isGNUEnvironment()) {
452     TLI.setUnavailable(LibFunc_dunder_strdup);
453     TLI.setUnavailable(LibFunc_dunder_strtok_r);
454     TLI.setUnavailable(LibFunc_dunder_isoc99_scanf);
455     TLI.setUnavailable(LibFunc_dunder_isoc99_sscanf);
456     TLI.setUnavailable(LibFunc_under_IO_getc);
457     TLI.setUnavailable(LibFunc_under_IO_putc);
458     // But, Android and musl have memalign.
459     if (!T.isAndroid() && !T.isMusl())
460       TLI.setUnavailable(LibFunc_memalign);
461     TLI.setUnavailable(LibFunc_fopen64);
462     TLI.setUnavailable(LibFunc_fseeko64);
463     TLI.setUnavailable(LibFunc_fstat64);
464     TLI.setUnavailable(LibFunc_fstatvfs64);
465     TLI.setUnavailable(LibFunc_ftello64);
466     TLI.setUnavailable(LibFunc_lstat64);
467     TLI.setUnavailable(LibFunc_open64);
468     TLI.setUnavailable(LibFunc_stat64);
469     TLI.setUnavailable(LibFunc_statvfs64);
470     TLI.setUnavailable(LibFunc_tmpfile64);
471 
472     // Relaxed math functions are included in math-finite.h on Linux (GLIBC).
473     // Note that math-finite.h is no longer supported by top-of-tree GLIBC,
474     // so we keep these functions around just so that they're recognized by
475     // the ConstantFolder.
476     TLI.setUnavailable(LibFunc_acos_finite);
477     TLI.setUnavailable(LibFunc_acosf_finite);
478     TLI.setUnavailable(LibFunc_acosl_finite);
479     TLI.setUnavailable(LibFunc_acosh_finite);
480     TLI.setUnavailable(LibFunc_acoshf_finite);
481     TLI.setUnavailable(LibFunc_acoshl_finite);
482     TLI.setUnavailable(LibFunc_asin_finite);
483     TLI.setUnavailable(LibFunc_asinf_finite);
484     TLI.setUnavailable(LibFunc_asinl_finite);
485     TLI.setUnavailable(LibFunc_atan2_finite);
486     TLI.setUnavailable(LibFunc_atan2f_finite);
487     TLI.setUnavailable(LibFunc_atan2l_finite);
488     TLI.setUnavailable(LibFunc_atanh_finite);
489     TLI.setUnavailable(LibFunc_atanhf_finite);
490     TLI.setUnavailable(LibFunc_atanhl_finite);
491     TLI.setUnavailable(LibFunc_cosh_finite);
492     TLI.setUnavailable(LibFunc_coshf_finite);
493     TLI.setUnavailable(LibFunc_coshl_finite);
494     TLI.setUnavailable(LibFunc_exp10_finite);
495     TLI.setUnavailable(LibFunc_exp10f_finite);
496     TLI.setUnavailable(LibFunc_exp10l_finite);
497     TLI.setUnavailable(LibFunc_exp2_finite);
498     TLI.setUnavailable(LibFunc_exp2f_finite);
499     TLI.setUnavailable(LibFunc_exp2l_finite);
500     TLI.setUnavailable(LibFunc_exp_finite);
501     TLI.setUnavailable(LibFunc_expf_finite);
502     TLI.setUnavailable(LibFunc_expl_finite);
503     TLI.setUnavailable(LibFunc_log10_finite);
504     TLI.setUnavailable(LibFunc_log10f_finite);
505     TLI.setUnavailable(LibFunc_log10l_finite);
506     TLI.setUnavailable(LibFunc_log2_finite);
507     TLI.setUnavailable(LibFunc_log2f_finite);
508     TLI.setUnavailable(LibFunc_log2l_finite);
509     TLI.setUnavailable(LibFunc_log_finite);
510     TLI.setUnavailable(LibFunc_logf_finite);
511     TLI.setUnavailable(LibFunc_logl_finite);
512     TLI.setUnavailable(LibFunc_pow_finite);
513     TLI.setUnavailable(LibFunc_powf_finite);
514     TLI.setUnavailable(LibFunc_powl_finite);
515     TLI.setUnavailable(LibFunc_sinh_finite);
516     TLI.setUnavailable(LibFunc_sinhf_finite);
517     TLI.setUnavailable(LibFunc_sinhl_finite);
518   }
519 
520   if ((T.isOSLinux() && T.isGNUEnvironment()) ||
521       (T.isAndroid() && !T.isAndroidVersionLT(28))) {
522     // available IO unlocked variants on GNU/Linux and Android P or later
523     TLI.setAvailable(LibFunc_getc_unlocked);
524     TLI.setAvailable(LibFunc_getchar_unlocked);
525     TLI.setAvailable(LibFunc_putc_unlocked);
526     TLI.setAvailable(LibFunc_putchar_unlocked);
527     TLI.setAvailable(LibFunc_fputc_unlocked);
528     TLI.setAvailable(LibFunc_fgetc_unlocked);
529     TLI.setAvailable(LibFunc_fread_unlocked);
530     TLI.setAvailable(LibFunc_fwrite_unlocked);
531     TLI.setAvailable(LibFunc_fputs_unlocked);
532     TLI.setAvailable(LibFunc_fgets_unlocked);
533   }
534 
535   // As currently implemented in clang, NVPTX code has no standard library to
536   // speak of.  Headers provide a standard-ish library implementation, but many
537   // of the signatures are wrong -- for example, many libm functions are not
538   // extern "C".
539   //
540   // libdevice, an IR library provided by nvidia, is linked in by the front-end,
541   // but only used functions are provided to llvm.  Moreover, most of the
542   // functions in libdevice don't map precisely to standard library functions.
543   //
544   // FIXME: Having no standard library prevents e.g. many fastmath
545   // optimizations, so this situation should be fixed.
546   if (T.isNVPTX()) {
547     TLI.disableAllFunctions();
548     TLI.setAvailable(LibFunc_nvvm_reflect);
549   } else {
550     TLI.setUnavailable(LibFunc_nvvm_reflect);
551   }
552 
553   TLI.addAllVectorizableFunctions();
554 }
555 
556 TargetLibraryInfoImpl::TargetLibraryInfoImpl() {
557   // Default to everything being available.
558   memset(AvailableArray, -1, sizeof(AvailableArray));
559 
560   initialize(*this, Triple(), StandardNames);
561 }
562 
563 TargetLibraryInfoImpl::TargetLibraryInfoImpl(const Triple &T) {
564   // Default to everything being available.
565   memset(AvailableArray, -1, sizeof(AvailableArray));
566 
567   initialize(*this, T, StandardNames);
568 }
569 
570 TargetLibraryInfoImpl::TargetLibraryInfoImpl(const TargetLibraryInfoImpl &TLI)
571     : CustomNames(TLI.CustomNames), ShouldExtI32Param(TLI.ShouldExtI32Param),
572       ShouldExtI32Return(TLI.ShouldExtI32Return),
573       ShouldSignExtI32Param(TLI.ShouldSignExtI32Param) {
574   memcpy(AvailableArray, TLI.AvailableArray, sizeof(AvailableArray));
575   for (unsigned i = 0; i < NumVecLibs; i++)
576     VecLibDescs[i] = TLI.VecLibDescs[i];
577 }
578 
579 TargetLibraryInfoImpl::TargetLibraryInfoImpl(TargetLibraryInfoImpl &&TLI)
580     : CustomNames(std::move(TLI.CustomNames)),
581       ShouldExtI32Param(TLI.ShouldExtI32Param),
582       ShouldExtI32Return(TLI.ShouldExtI32Return),
583       ShouldSignExtI32Param(TLI.ShouldSignExtI32Param) {
584   std::move(std::begin(TLI.AvailableArray), std::end(TLI.AvailableArray),
585             AvailableArray);
586   for (unsigned i = 0; i < NumVecLibs; i++)
587     VecLibDescs[i] = TLI.VecLibDescs[i];
588 }
589 
590 TargetLibraryInfoImpl &TargetLibraryInfoImpl::operator=(const TargetLibraryInfoImpl &TLI) {
591   CustomNames = TLI.CustomNames;
592   ShouldExtI32Param = TLI.ShouldExtI32Param;
593   ShouldExtI32Return = TLI.ShouldExtI32Return;
594   ShouldSignExtI32Param = TLI.ShouldSignExtI32Param;
595   memcpy(AvailableArray, TLI.AvailableArray, sizeof(AvailableArray));
596   return *this;
597 }
598 
599 TargetLibraryInfoImpl &TargetLibraryInfoImpl::operator=(TargetLibraryInfoImpl &&TLI) {
600   CustomNames = std::move(TLI.CustomNames);
601   ShouldExtI32Param = TLI.ShouldExtI32Param;
602   ShouldExtI32Return = TLI.ShouldExtI32Return;
603   ShouldSignExtI32Param = TLI.ShouldSignExtI32Param;
604   std::move(std::begin(TLI.AvailableArray), std::end(TLI.AvailableArray),
605             AvailableArray);
606   return *this;
607 }
608 
609 static StringRef sanitizeFunctionName(StringRef funcName) {
610   // Filter out empty names and names containing null bytes, those can't be in
611   // our table.
612   if (funcName.empty() || funcName.find('\0') != StringRef::npos)
613     return StringRef();
614 
615   // Check for \01 prefix that is used to mangle __asm declarations and
616   // strip it if present.
617   return GlobalValue::dropLLVMManglingEscape(funcName);
618 }
619 
620 bool TargetLibraryInfoImpl::getLibFunc(StringRef funcName, LibFunc &F) const {
621   funcName = sanitizeFunctionName(funcName);
622   if (funcName.empty())
623     return false;
624 
625   const auto *Start = std::begin(StandardNames);
626   const auto *End = std::end(StandardNames);
627   const auto *I = std::lower_bound(Start, End, funcName);
628   if (I != End && *I == funcName) {
629     F = (LibFunc)(I - Start);
630     return true;
631   }
632   return false;
633 }
634 
635 bool TargetLibraryInfoImpl::isValidProtoForLibFunc(const FunctionType &FTy,
636                                                    LibFunc F,
637                                                    const DataLayout *DL) const {
638   LLVMContext &Ctx = FTy.getContext();
639   Type *PCharTy = Type::getInt8PtrTy(Ctx);
640   Type *SizeTTy = DL ? DL->getIntPtrType(Ctx, /*AS=*/0) : nullptr;
641   auto IsSizeTTy = [SizeTTy](Type *Ty) {
642     return SizeTTy ? Ty == SizeTTy : Ty->isIntegerTy();
643   };
644   unsigned NumParams = FTy.getNumParams();
645 
646   switch (F) {
647   case LibFunc_execl:
648   case LibFunc_execlp:
649   case LibFunc_execle:
650     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
651             FTy.getParamType(1)->isPointerTy() &&
652             FTy.getReturnType()->isIntegerTy(32));
653   case LibFunc_execv:
654   case LibFunc_execvp:
655     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
656             FTy.getParamType(1)->isPointerTy() &&
657             FTy.getReturnType()->isIntegerTy(32));
658   case LibFunc_execvP:
659   case LibFunc_execvpe:
660   case LibFunc_execve:
661     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy() &&
662             FTy.getParamType(1)->isPointerTy() &&
663             FTy.getParamType(2)->isPointerTy() &&
664             FTy.getReturnType()->isIntegerTy(32));
665   case LibFunc_strlen_chk:
666     --NumParams;
667     if (!IsSizeTTy(FTy.getParamType(NumParams)))
668       return false;
669     LLVM_FALLTHROUGH;
670   case LibFunc_strlen:
671     return (NumParams == 1 && FTy.getParamType(0)->isPointerTy() &&
672             FTy.getReturnType()->isIntegerTy());
673 
674   case LibFunc_strchr:
675   case LibFunc_strrchr:
676     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
677             FTy.getParamType(0) == FTy.getReturnType() &&
678             FTy.getParamType(1)->isIntegerTy());
679 
680   case LibFunc_strtol:
681   case LibFunc_strtod:
682   case LibFunc_strtof:
683   case LibFunc_strtoul:
684   case LibFunc_strtoll:
685   case LibFunc_strtold:
686   case LibFunc_strtoull:
687     return ((NumParams == 2 || NumParams == 3) &&
688             FTy.getParamType(0)->isPointerTy() &&
689             FTy.getParamType(1)->isPointerTy());
690   case LibFunc_strcat_chk:
691     --NumParams;
692     if (!IsSizeTTy(FTy.getParamType(NumParams)))
693       return false;
694     LLVM_FALLTHROUGH;
695   case LibFunc_strcat:
696     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
697             FTy.getParamType(0) == FTy.getReturnType() &&
698             FTy.getParamType(1) == FTy.getReturnType());
699 
700   case LibFunc_strncat_chk:
701     --NumParams;
702     if (!IsSizeTTy(FTy.getParamType(NumParams)))
703       return false;
704     LLVM_FALLTHROUGH;
705   case LibFunc_strncat:
706     return (NumParams == 3 && FTy.getReturnType()->isPointerTy() &&
707             FTy.getParamType(0) == FTy.getReturnType() &&
708             FTy.getParamType(1) == FTy.getReturnType() &&
709             IsSizeTTy(FTy.getParamType(2)));
710 
711   case LibFunc_strcpy_chk:
712   case LibFunc_stpcpy_chk:
713     --NumParams;
714     if (!IsSizeTTy(FTy.getParamType(NumParams)))
715       return false;
716     LLVM_FALLTHROUGH;
717   case LibFunc_strcpy:
718   case LibFunc_stpcpy:
719     return (NumParams == 2 && FTy.getReturnType() == FTy.getParamType(0) &&
720             FTy.getParamType(0) == FTy.getParamType(1) &&
721             FTy.getParamType(0) == PCharTy);
722 
723   case LibFunc_strlcat_chk:
724   case LibFunc_strlcpy_chk:
725     --NumParams;
726     if (!IsSizeTTy(FTy.getParamType(NumParams)))
727       return false;
728     LLVM_FALLTHROUGH;
729   case LibFunc_strlcat:
730   case LibFunc_strlcpy:
731     return NumParams == 3 && IsSizeTTy(FTy.getReturnType()) &&
732            FTy.getParamType(0)->isPointerTy() &&
733            FTy.getParamType(1)->isPointerTy() &&
734            IsSizeTTy(FTy.getParamType(2));
735 
736   case LibFunc_strncpy_chk:
737   case LibFunc_stpncpy_chk:
738     --NumParams;
739     if (!IsSizeTTy(FTy.getParamType(NumParams)))
740       return false;
741     LLVM_FALLTHROUGH;
742   case LibFunc_strncpy:
743   case LibFunc_stpncpy:
744     return (NumParams == 3 && FTy.getReturnType() == FTy.getParamType(0) &&
745             FTy.getParamType(0) == FTy.getParamType(1) &&
746             FTy.getParamType(0) == PCharTy &&
747             IsSizeTTy(FTy.getParamType(2)));
748 
749   case LibFunc_strxfrm:
750     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy() &&
751             FTy.getParamType(1)->isPointerTy());
752 
753   case LibFunc_strcmp:
754     return (NumParams == 2 && FTy.getReturnType()->isIntegerTy(32) &&
755             FTy.getParamType(0)->isPointerTy() &&
756             FTy.getParamType(0) == FTy.getParamType(1));
757 
758   case LibFunc_strncmp:
759     return (NumParams == 3 && FTy.getReturnType()->isIntegerTy(32) &&
760             FTy.getParamType(0)->isPointerTy() &&
761             FTy.getParamType(0) == FTy.getParamType(1) &&
762             IsSizeTTy(FTy.getParamType(2)));
763 
764   case LibFunc_strspn:
765   case LibFunc_strcspn:
766     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
767             FTy.getParamType(0) == FTy.getParamType(1) &&
768             FTy.getReturnType()->isIntegerTy());
769 
770   case LibFunc_strcoll:
771   case LibFunc_strcasecmp:
772   case LibFunc_strncasecmp:
773     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
774             FTy.getParamType(1)->isPointerTy());
775 
776   case LibFunc_strstr:
777     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
778             FTy.getParamType(0)->isPointerTy() &&
779             FTy.getParamType(1)->isPointerTy());
780 
781   case LibFunc_strpbrk:
782     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
783             FTy.getReturnType() == FTy.getParamType(0) &&
784             FTy.getParamType(0) == FTy.getParamType(1));
785 
786   case LibFunc_strtok:
787   case LibFunc_strtok_r:
788     return (NumParams >= 2 && FTy.getParamType(1)->isPointerTy());
789   case LibFunc_scanf:
790   case LibFunc_setbuf:
791   case LibFunc_setvbuf:
792     return (NumParams >= 1 && FTy.getParamType(0)->isPointerTy());
793   case LibFunc_strdup:
794   case LibFunc_strndup:
795     return (NumParams >= 1 && FTy.getReturnType()->isPointerTy() &&
796             FTy.getParamType(0)->isPointerTy());
797   case LibFunc_sscanf:
798   case LibFunc_stat:
799   case LibFunc_statvfs:
800   case LibFunc_siprintf:
801   case LibFunc_small_sprintf:
802   case LibFunc_sprintf:
803     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
804             FTy.getParamType(1)->isPointerTy() &&
805             FTy.getReturnType()->isIntegerTy(32));
806 
807   case LibFunc_sprintf_chk:
808     return NumParams == 4 && FTy.getParamType(0)->isPointerTy() &&
809            FTy.getParamType(1)->isIntegerTy(32) &&
810            IsSizeTTy(FTy.getParamType(2)) &&
811            FTy.getParamType(3)->isPointerTy() &&
812            FTy.getReturnType()->isIntegerTy(32);
813 
814   case LibFunc_snprintf:
815     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy() &&
816             FTy.getParamType(2)->isPointerTy() &&
817             FTy.getReturnType()->isIntegerTy(32));
818 
819   case LibFunc_snprintf_chk:
820     return NumParams == 5 && FTy.getParamType(0)->isPointerTy() &&
821            IsSizeTTy(FTy.getParamType(1)) &&
822            FTy.getParamType(2)->isIntegerTy(32) &&
823            IsSizeTTy(FTy.getParamType(3)) &&
824            FTy.getParamType(4)->isPointerTy() &&
825            FTy.getReturnType()->isIntegerTy(32);
826 
827   case LibFunc_setitimer:
828     return (NumParams == 3 && FTy.getParamType(1)->isPointerTy() &&
829             FTy.getParamType(2)->isPointerTy());
830   case LibFunc_system:
831     return (NumParams == 1 && FTy.getParamType(0)->isPointerTy());
832   case LibFunc_malloc:
833     return (NumParams == 1 && FTy.getReturnType()->isPointerTy());
834   case LibFunc_memcmp:
835     return (NumParams == 3 && FTy.getReturnType()->isIntegerTy(32) &&
836             FTy.getParamType(0)->isPointerTy() &&
837             FTy.getParamType(1)->isPointerTy());
838 
839   case LibFunc_memchr:
840   case LibFunc_memrchr:
841     return (NumParams == 3 && FTy.getReturnType()->isPointerTy() &&
842             FTy.getReturnType() == FTy.getParamType(0) &&
843             FTy.getParamType(1)->isIntegerTy(32) &&
844             IsSizeTTy(FTy.getParamType(2)));
845   case LibFunc_modf:
846   case LibFunc_modff:
847   case LibFunc_modfl:
848     return (NumParams >= 2 && FTy.getParamType(1)->isPointerTy());
849 
850   case LibFunc_memcpy_chk:
851   case LibFunc_memmove_chk:
852     --NumParams;
853     if (!IsSizeTTy(FTy.getParamType(NumParams)))
854       return false;
855     LLVM_FALLTHROUGH;
856   case LibFunc_memcpy:
857   case LibFunc_mempcpy:
858   case LibFunc_memmove:
859     return (NumParams == 3 && FTy.getReturnType() == FTy.getParamType(0) &&
860             FTy.getParamType(0)->isPointerTy() &&
861             FTy.getParamType(1)->isPointerTy() &&
862             IsSizeTTy(FTy.getParamType(2)));
863 
864   case LibFunc_memset_chk:
865     --NumParams;
866     if (!IsSizeTTy(FTy.getParamType(NumParams)))
867       return false;
868     LLVM_FALLTHROUGH;
869   case LibFunc_memset:
870     return (NumParams == 3 && FTy.getReturnType() == FTy.getParamType(0) &&
871             FTy.getParamType(0)->isPointerTy() &&
872             FTy.getParamType(1)->isIntegerTy() &&
873             IsSizeTTy(FTy.getParamType(2)));
874 
875   case LibFunc_memccpy_chk:
876       --NumParams;
877     if (!IsSizeTTy(FTy.getParamType(NumParams)))
878       return false;
879     LLVM_FALLTHROUGH;
880   case LibFunc_memccpy:
881     return (NumParams >= 2 && FTy.getParamType(1)->isPointerTy());
882   case LibFunc_memalign:
883     return (FTy.getReturnType()->isPointerTy());
884   case LibFunc_realloc:
885   case LibFunc_reallocf:
886     return (NumParams == 2 && FTy.getReturnType() == PCharTy &&
887             FTy.getParamType(0) == FTy.getReturnType() &&
888             IsSizeTTy(FTy.getParamType(1)));
889   case LibFunc_read:
890     return (NumParams == 3 && FTy.getParamType(1)->isPointerTy());
891   case LibFunc_rewind:
892   case LibFunc_rmdir:
893   case LibFunc_remove:
894   case LibFunc_realpath:
895     return (NumParams >= 1 && FTy.getParamType(0)->isPointerTy());
896   case LibFunc_rename:
897     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
898             FTy.getParamType(1)->isPointerTy());
899   case LibFunc_readlink:
900     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
901             FTy.getParamType(1)->isPointerTy());
902   case LibFunc_write:
903     return (NumParams == 3 && FTy.getParamType(1)->isPointerTy());
904   case LibFunc_aligned_alloc:
905     return (NumParams == 2 && FTy.getReturnType()->isPointerTy());
906   case LibFunc_bcopy:
907   case LibFunc_bcmp:
908     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy() &&
909             FTy.getParamType(1)->isPointerTy());
910   case LibFunc_bzero:
911     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy());
912   case LibFunc_calloc:
913     return (NumParams == 2 && FTy.getReturnType()->isPointerTy());
914 
915   case LibFunc_atof:
916   case LibFunc_atoi:
917   case LibFunc_atol:
918   case LibFunc_atoll:
919   case LibFunc_ferror:
920   case LibFunc_getenv:
921   case LibFunc_getpwnam:
922   case LibFunc_iprintf:
923   case LibFunc_small_printf:
924   case LibFunc_pclose:
925   case LibFunc_perror:
926   case LibFunc_printf:
927   case LibFunc_puts:
928   case LibFunc_uname:
929   case LibFunc_under_IO_getc:
930   case LibFunc_unlink:
931   case LibFunc_unsetenv:
932     return (NumParams == 1 && FTy.getParamType(0)->isPointerTy());
933 
934   case LibFunc_access:
935   case LibFunc_chmod:
936   case LibFunc_chown:
937   case LibFunc_clearerr:
938   case LibFunc_closedir:
939   case LibFunc_ctermid:
940   case LibFunc_fclose:
941   case LibFunc_feof:
942   case LibFunc_fflush:
943   case LibFunc_fgetc:
944   case LibFunc_fgetc_unlocked:
945   case LibFunc_fileno:
946   case LibFunc_flockfile:
947   case LibFunc_free:
948   case LibFunc_fseek:
949   case LibFunc_fseeko64:
950   case LibFunc_fseeko:
951   case LibFunc_fsetpos:
952   case LibFunc_ftell:
953   case LibFunc_ftello64:
954   case LibFunc_ftello:
955   case LibFunc_ftrylockfile:
956   case LibFunc_funlockfile:
957   case LibFunc_getc:
958   case LibFunc_getc_unlocked:
959   case LibFunc_getlogin_r:
960   case LibFunc_mkdir:
961   case LibFunc_mktime:
962   case LibFunc_times:
963     return (NumParams != 0 && FTy.getParamType(0)->isPointerTy());
964 
965   case LibFunc_fopen:
966     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
967             FTy.getParamType(0)->isPointerTy() &&
968             FTy.getParamType(1)->isPointerTy());
969   case LibFunc_fork:
970     return (NumParams == 0 && FTy.getReturnType()->isIntegerTy(32));
971   case LibFunc_fdopen:
972     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
973             FTy.getParamType(1)->isPointerTy());
974   case LibFunc_fputc:
975   case LibFunc_fputc_unlocked:
976   case LibFunc_fstat:
977   case LibFunc_frexp:
978   case LibFunc_frexpf:
979   case LibFunc_frexpl:
980   case LibFunc_fstatvfs:
981     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
982   case LibFunc_fgets:
983   case LibFunc_fgets_unlocked:
984     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy() &&
985             FTy.getParamType(2)->isPointerTy());
986   case LibFunc_fread:
987   case LibFunc_fread_unlocked:
988     return (NumParams == 4 && FTy.getParamType(0)->isPointerTy() &&
989             FTy.getParamType(3)->isPointerTy());
990   case LibFunc_fwrite:
991   case LibFunc_fwrite_unlocked:
992     return (NumParams == 4 && FTy.getReturnType()->isIntegerTy() &&
993             FTy.getParamType(0)->isPointerTy() &&
994             FTy.getParamType(1)->isIntegerTy() &&
995             FTy.getParamType(2)->isIntegerTy() &&
996             FTy.getParamType(3)->isPointerTy());
997   case LibFunc_fputs:
998   case LibFunc_fputs_unlocked:
999     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
1000             FTy.getParamType(1)->isPointerTy());
1001   case LibFunc_fscanf:
1002   case LibFunc_fiprintf:
1003   case LibFunc_small_fprintf:
1004   case LibFunc_fprintf:
1005     return (NumParams >= 2 && FTy.getReturnType()->isIntegerTy() &&
1006             FTy.getParamType(0)->isPointerTy() &&
1007             FTy.getParamType(1)->isPointerTy());
1008   case LibFunc_fgetpos:
1009     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
1010             FTy.getParamType(1)->isPointerTy());
1011   case LibFunc_getchar:
1012   case LibFunc_getchar_unlocked:
1013     return (NumParams == 0 && FTy.getReturnType()->isIntegerTy());
1014   case LibFunc_gets:
1015     return (NumParams == 1 && FTy.getParamType(0) == PCharTy);
1016   case LibFunc_getitimer:
1017     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
1018   case LibFunc_ungetc:
1019     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
1020   case LibFunc_utime:
1021   case LibFunc_utimes:
1022     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
1023             FTy.getParamType(1)->isPointerTy());
1024   case LibFunc_putc:
1025   case LibFunc_putc_unlocked:
1026     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
1027   case LibFunc_pread:
1028   case LibFunc_pwrite:
1029     return (NumParams == 4 && FTy.getParamType(1)->isPointerTy());
1030   case LibFunc_popen:
1031     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
1032             FTy.getParamType(0)->isPointerTy() &&
1033             FTy.getParamType(1)->isPointerTy());
1034   case LibFunc_vscanf:
1035     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
1036   case LibFunc_vsscanf:
1037     return (NumParams == 3 && FTy.getParamType(1)->isPointerTy() &&
1038             FTy.getParamType(2)->isPointerTy());
1039   case LibFunc_vfscanf:
1040     return (NumParams == 3 && FTy.getParamType(1)->isPointerTy() &&
1041             FTy.getParamType(2)->isPointerTy());
1042   case LibFunc_valloc:
1043     return (FTy.getReturnType()->isPointerTy());
1044   case LibFunc_vprintf:
1045     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy());
1046   case LibFunc_vfprintf:
1047   case LibFunc_vsprintf:
1048     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy() &&
1049             FTy.getParamType(1)->isPointerTy());
1050   case LibFunc_vsprintf_chk:
1051     return NumParams == 5 && FTy.getParamType(0)->isPointerTy() &&
1052            FTy.getParamType(1)->isIntegerTy(32) &&
1053            IsSizeTTy(FTy.getParamType(2)) && FTy.getParamType(3)->isPointerTy();
1054   case LibFunc_vsnprintf:
1055     return (NumParams == 4 && FTy.getParamType(0)->isPointerTy() &&
1056             FTy.getParamType(2)->isPointerTy());
1057   case LibFunc_vsnprintf_chk:
1058     return NumParams == 6 && FTy.getParamType(0)->isPointerTy() &&
1059            FTy.getParamType(2)->isIntegerTy(32) &&
1060            IsSizeTTy(FTy.getParamType(3)) && FTy.getParamType(4)->isPointerTy();
1061   case LibFunc_open:
1062     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy());
1063   case LibFunc_opendir:
1064     return (NumParams == 1 && FTy.getReturnType()->isPointerTy() &&
1065             FTy.getParamType(0)->isPointerTy());
1066   case LibFunc_tmpfile:
1067     return (FTy.getReturnType()->isPointerTy());
1068   case LibFunc_htonl:
1069   case LibFunc_ntohl:
1070     return (NumParams == 1 && FTy.getReturnType()->isIntegerTy(32) &&
1071             FTy.getReturnType() == FTy.getParamType(0));
1072   case LibFunc_htons:
1073   case LibFunc_ntohs:
1074     return (NumParams == 1 && FTy.getReturnType()->isIntegerTy(16) &&
1075             FTy.getReturnType() == FTy.getParamType(0));
1076   case LibFunc_lstat:
1077     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
1078             FTy.getParamType(1)->isPointerTy());
1079   case LibFunc_lchown:
1080     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy());
1081   case LibFunc_qsort:
1082     return (NumParams == 4 && FTy.getParamType(3)->isPointerTy());
1083   case LibFunc_dunder_strdup:
1084   case LibFunc_dunder_strndup:
1085     return (NumParams >= 1 && FTy.getReturnType()->isPointerTy() &&
1086             FTy.getParamType(0)->isPointerTy());
1087   case LibFunc_dunder_strtok_r:
1088     return (NumParams == 3 && FTy.getParamType(1)->isPointerTy());
1089   case LibFunc_under_IO_putc:
1090     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
1091   case LibFunc_dunder_isoc99_scanf:
1092     return (NumParams >= 1 && FTy.getParamType(0)->isPointerTy());
1093   case LibFunc_stat64:
1094   case LibFunc_lstat64:
1095   case LibFunc_statvfs64:
1096     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
1097             FTy.getParamType(1)->isPointerTy());
1098   case LibFunc_dunder_isoc99_sscanf:
1099     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy() &&
1100             FTy.getParamType(1)->isPointerTy());
1101   case LibFunc_fopen64:
1102     return (NumParams == 2 && FTy.getReturnType()->isPointerTy() &&
1103             FTy.getParamType(0)->isPointerTy() &&
1104             FTy.getParamType(1)->isPointerTy());
1105   case LibFunc_tmpfile64:
1106     return (FTy.getReturnType()->isPointerTy());
1107   case LibFunc_fstat64:
1108   case LibFunc_fstatvfs64:
1109     return (NumParams == 2 && FTy.getParamType(1)->isPointerTy());
1110   case LibFunc_open64:
1111     return (NumParams >= 2 && FTy.getParamType(0)->isPointerTy());
1112   case LibFunc_gettimeofday:
1113     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy() &&
1114             FTy.getParamType(1)->isPointerTy());
1115 
1116   // new(unsigned int);
1117   case LibFunc_Znwj:
1118   // new(unsigned long);
1119   case LibFunc_Znwm:
1120   // new[](unsigned int);
1121   case LibFunc_Znaj:
1122   // new[](unsigned long);
1123   case LibFunc_Znam:
1124   // new(unsigned int);
1125   case LibFunc_msvc_new_int:
1126   // new(unsigned long long);
1127   case LibFunc_msvc_new_longlong:
1128   // new[](unsigned int);
1129   case LibFunc_msvc_new_array_int:
1130   // new[](unsigned long long);
1131   case LibFunc_msvc_new_array_longlong:
1132     return (NumParams == 1 && FTy.getReturnType()->isPointerTy());
1133 
1134   // new(unsigned int, nothrow);
1135   case LibFunc_ZnwjRKSt9nothrow_t:
1136   // new(unsigned long, nothrow);
1137   case LibFunc_ZnwmRKSt9nothrow_t:
1138   // new[](unsigned int, nothrow);
1139   case LibFunc_ZnajRKSt9nothrow_t:
1140   // new[](unsigned long, nothrow);
1141   case LibFunc_ZnamRKSt9nothrow_t:
1142   // new(unsigned int, nothrow);
1143   case LibFunc_msvc_new_int_nothrow:
1144   // new(unsigned long long, nothrow);
1145   case LibFunc_msvc_new_longlong_nothrow:
1146   // new[](unsigned int, nothrow);
1147   case LibFunc_msvc_new_array_int_nothrow:
1148   // new[](unsigned long long, nothrow);
1149   case LibFunc_msvc_new_array_longlong_nothrow:
1150   // new(unsigned int, align_val_t)
1151   case LibFunc_ZnwjSt11align_val_t:
1152   // new(unsigned long, align_val_t)
1153   case LibFunc_ZnwmSt11align_val_t:
1154   // new[](unsigned int, align_val_t)
1155   case LibFunc_ZnajSt11align_val_t:
1156   // new[](unsigned long, align_val_t)
1157   case LibFunc_ZnamSt11align_val_t:
1158     return (NumParams == 2 && FTy.getReturnType()->isPointerTy());
1159 
1160   // new(unsigned int, align_val_t, nothrow)
1161   case LibFunc_ZnwjSt11align_val_tRKSt9nothrow_t:
1162   // new(unsigned long, align_val_t, nothrow)
1163   case LibFunc_ZnwmSt11align_val_tRKSt9nothrow_t:
1164   // new[](unsigned int, align_val_t, nothrow)
1165   case LibFunc_ZnajSt11align_val_tRKSt9nothrow_t:
1166   // new[](unsigned long, align_val_t, nothrow)
1167   case LibFunc_ZnamSt11align_val_tRKSt9nothrow_t:
1168     return (NumParams == 3 && FTy.getReturnType()->isPointerTy());
1169 
1170   // void operator delete[](void*);
1171   case LibFunc_ZdaPv:
1172   // void operator delete(void*);
1173   case LibFunc_ZdlPv:
1174   // void operator delete[](void*);
1175   case LibFunc_msvc_delete_array_ptr32:
1176   // void operator delete[](void*);
1177   case LibFunc_msvc_delete_array_ptr64:
1178   // void operator delete(void*);
1179   case LibFunc_msvc_delete_ptr32:
1180   // void operator delete(void*);
1181   case LibFunc_msvc_delete_ptr64:
1182     return (NumParams == 1 && FTy.getParamType(0)->isPointerTy());
1183 
1184   // void operator delete[](void*, nothrow);
1185   case LibFunc_ZdaPvRKSt9nothrow_t:
1186   // void operator delete[](void*, unsigned int);
1187   case LibFunc_ZdaPvj:
1188   // void operator delete[](void*, unsigned long);
1189   case LibFunc_ZdaPvm:
1190   // void operator delete(void*, nothrow);
1191   case LibFunc_ZdlPvRKSt9nothrow_t:
1192   // void operator delete(void*, unsigned int);
1193   case LibFunc_ZdlPvj:
1194   // void operator delete(void*, unsigned long);
1195   case LibFunc_ZdlPvm:
1196   // void operator delete(void*, align_val_t)
1197   case LibFunc_ZdlPvSt11align_val_t:
1198   // void operator delete[](void*, align_val_t)
1199   case LibFunc_ZdaPvSt11align_val_t:
1200   // void operator delete[](void*, unsigned int);
1201   case LibFunc_msvc_delete_array_ptr32_int:
1202   // void operator delete[](void*, nothrow);
1203   case LibFunc_msvc_delete_array_ptr32_nothrow:
1204   // void operator delete[](void*, unsigned long long);
1205   case LibFunc_msvc_delete_array_ptr64_longlong:
1206   // void operator delete[](void*, nothrow);
1207   case LibFunc_msvc_delete_array_ptr64_nothrow:
1208   // void operator delete(void*, unsigned int);
1209   case LibFunc_msvc_delete_ptr32_int:
1210   // void operator delete(void*, nothrow);
1211   case LibFunc_msvc_delete_ptr32_nothrow:
1212   // void operator delete(void*, unsigned long long);
1213   case LibFunc_msvc_delete_ptr64_longlong:
1214   // void operator delete(void*, nothrow);
1215   case LibFunc_msvc_delete_ptr64_nothrow:
1216     return (NumParams == 2 && FTy.getParamType(0)->isPointerTy());
1217 
1218   // void operator delete(void*, align_val_t, nothrow)
1219   case LibFunc_ZdlPvSt11align_val_tRKSt9nothrow_t:
1220   // void operator delete[](void*, align_val_t, nothrow)
1221   case LibFunc_ZdaPvSt11align_val_tRKSt9nothrow_t:
1222     return (NumParams == 3 && FTy.getParamType(0)->isPointerTy());
1223 
1224   case LibFunc_memset_pattern16:
1225     return (!FTy.isVarArg() && NumParams == 3 &&
1226             FTy.getParamType(0)->isPointerTy() &&
1227             FTy.getParamType(1)->isPointerTy() &&
1228             FTy.getParamType(2)->isIntegerTy());
1229 
1230   case LibFunc_cxa_guard_abort:
1231   case LibFunc_cxa_guard_acquire:
1232   case LibFunc_cxa_guard_release:
1233   case LibFunc_nvvm_reflect:
1234     return (NumParams == 1 && FTy.getParamType(0)->isPointerTy());
1235 
1236   case LibFunc_sincospi_stret:
1237   case LibFunc_sincospif_stret:
1238     return (NumParams == 1 && FTy.getParamType(0)->isFloatingPointTy());
1239 
1240   case LibFunc_acos:
1241   case LibFunc_acos_finite:
1242   case LibFunc_acosf:
1243   case LibFunc_acosf_finite:
1244   case LibFunc_acosh:
1245   case LibFunc_acosh_finite:
1246   case LibFunc_acoshf:
1247   case LibFunc_acoshf_finite:
1248   case LibFunc_acoshl:
1249   case LibFunc_acoshl_finite:
1250   case LibFunc_acosl:
1251   case LibFunc_acosl_finite:
1252   case LibFunc_asin:
1253   case LibFunc_asin_finite:
1254   case LibFunc_asinf:
1255   case LibFunc_asinf_finite:
1256   case LibFunc_asinh:
1257   case LibFunc_asinhf:
1258   case LibFunc_asinhl:
1259   case LibFunc_asinl:
1260   case LibFunc_asinl_finite:
1261   case LibFunc_atan:
1262   case LibFunc_atanf:
1263   case LibFunc_atanh:
1264   case LibFunc_atanh_finite:
1265   case LibFunc_atanhf:
1266   case LibFunc_atanhf_finite:
1267   case LibFunc_atanhl:
1268   case LibFunc_atanhl_finite:
1269   case LibFunc_atanl:
1270   case LibFunc_cbrt:
1271   case LibFunc_cbrtf:
1272   case LibFunc_cbrtl:
1273   case LibFunc_ceil:
1274   case LibFunc_ceilf:
1275   case LibFunc_ceill:
1276   case LibFunc_cos:
1277   case LibFunc_cosf:
1278   case LibFunc_cosh:
1279   case LibFunc_cosh_finite:
1280   case LibFunc_coshf:
1281   case LibFunc_coshf_finite:
1282   case LibFunc_coshl:
1283   case LibFunc_coshl_finite:
1284   case LibFunc_cosl:
1285   case LibFunc_exp10:
1286   case LibFunc_exp10_finite:
1287   case LibFunc_exp10f:
1288   case LibFunc_exp10f_finite:
1289   case LibFunc_exp10l:
1290   case LibFunc_exp10l_finite:
1291   case LibFunc_exp2:
1292   case LibFunc_exp2_finite:
1293   case LibFunc_exp2f:
1294   case LibFunc_exp2f_finite:
1295   case LibFunc_exp2l:
1296   case LibFunc_exp2l_finite:
1297   case LibFunc_exp:
1298   case LibFunc_exp_finite:
1299   case LibFunc_expf:
1300   case LibFunc_expf_finite:
1301   case LibFunc_expl:
1302   case LibFunc_expl_finite:
1303   case LibFunc_expm1:
1304   case LibFunc_expm1f:
1305   case LibFunc_expm1l:
1306   case LibFunc_fabs:
1307   case LibFunc_fabsf:
1308   case LibFunc_fabsl:
1309   case LibFunc_floor:
1310   case LibFunc_floorf:
1311   case LibFunc_floorl:
1312   case LibFunc_log10:
1313   case LibFunc_log10_finite:
1314   case LibFunc_log10f:
1315   case LibFunc_log10f_finite:
1316   case LibFunc_log10l:
1317   case LibFunc_log10l_finite:
1318   case LibFunc_log1p:
1319   case LibFunc_log1pf:
1320   case LibFunc_log1pl:
1321   case LibFunc_log2:
1322   case LibFunc_log2_finite:
1323   case LibFunc_log2f:
1324   case LibFunc_log2f_finite:
1325   case LibFunc_log2l:
1326   case LibFunc_log2l_finite:
1327   case LibFunc_log:
1328   case LibFunc_log_finite:
1329   case LibFunc_logb:
1330   case LibFunc_logbf:
1331   case LibFunc_logbl:
1332   case LibFunc_logf:
1333   case LibFunc_logf_finite:
1334   case LibFunc_logl:
1335   case LibFunc_logl_finite:
1336   case LibFunc_nearbyint:
1337   case LibFunc_nearbyintf:
1338   case LibFunc_nearbyintl:
1339   case LibFunc_rint:
1340   case LibFunc_rintf:
1341   case LibFunc_rintl:
1342   case LibFunc_round:
1343   case LibFunc_roundf:
1344   case LibFunc_roundl:
1345   case LibFunc_sin:
1346   case LibFunc_sinf:
1347   case LibFunc_sinh:
1348   case LibFunc_sinh_finite:
1349   case LibFunc_sinhf:
1350   case LibFunc_sinhf_finite:
1351   case LibFunc_sinhl:
1352   case LibFunc_sinhl_finite:
1353   case LibFunc_sinl:
1354   case LibFunc_sqrt:
1355   case LibFunc_sqrt_finite:
1356   case LibFunc_sqrtf:
1357   case LibFunc_sqrtf_finite:
1358   case LibFunc_sqrtl:
1359   case LibFunc_sqrtl_finite:
1360   case LibFunc_tan:
1361   case LibFunc_tanf:
1362   case LibFunc_tanh:
1363   case LibFunc_tanhf:
1364   case LibFunc_tanhl:
1365   case LibFunc_tanl:
1366   case LibFunc_trunc:
1367   case LibFunc_truncf:
1368   case LibFunc_truncl:
1369     return (NumParams == 1 && FTy.getReturnType()->isFloatingPointTy() &&
1370             FTy.getReturnType() == FTy.getParamType(0));
1371 
1372   case LibFunc_atan2:
1373   case LibFunc_atan2_finite:
1374   case LibFunc_atan2f:
1375   case LibFunc_atan2f_finite:
1376   case LibFunc_atan2l:
1377   case LibFunc_atan2l_finite:
1378   case LibFunc_fmin:
1379   case LibFunc_fminf:
1380   case LibFunc_fminl:
1381   case LibFunc_fmax:
1382   case LibFunc_fmaxf:
1383   case LibFunc_fmaxl:
1384   case LibFunc_fmod:
1385   case LibFunc_fmodf:
1386   case LibFunc_fmodl:
1387   case LibFunc_remainder:
1388   case LibFunc_remainderf:
1389   case LibFunc_remainderl:
1390   case LibFunc_copysign:
1391   case LibFunc_copysignf:
1392   case LibFunc_copysignl:
1393   case LibFunc_pow:
1394   case LibFunc_pow_finite:
1395   case LibFunc_powf:
1396   case LibFunc_powf_finite:
1397   case LibFunc_powl:
1398   case LibFunc_powl_finite:
1399     return (NumParams == 2 && FTy.getReturnType()->isFloatingPointTy() &&
1400             FTy.getReturnType() == FTy.getParamType(0) &&
1401             FTy.getReturnType() == FTy.getParamType(1));
1402 
1403   case LibFunc_ldexp:
1404   case LibFunc_ldexpf:
1405   case LibFunc_ldexpl:
1406     return (NumParams == 2 && FTy.getReturnType()->isFloatingPointTy() &&
1407             FTy.getReturnType() == FTy.getParamType(0) &&
1408             FTy.getParamType(1)->isIntegerTy(32));
1409 
1410   case LibFunc_ffs:
1411   case LibFunc_ffsl:
1412   case LibFunc_ffsll:
1413   case LibFunc_fls:
1414   case LibFunc_flsl:
1415   case LibFunc_flsll:
1416     return (NumParams == 1 && FTy.getReturnType()->isIntegerTy(32) &&
1417             FTy.getParamType(0)->isIntegerTy());
1418 
1419   case LibFunc_isdigit:
1420   case LibFunc_isascii:
1421   case LibFunc_toascii:
1422   case LibFunc_putchar:
1423   case LibFunc_putchar_unlocked:
1424     return (NumParams == 1 && FTy.getReturnType()->isIntegerTy(32) &&
1425             FTy.getReturnType() == FTy.getParamType(0));
1426 
1427   case LibFunc_abs:
1428   case LibFunc_labs:
1429   case LibFunc_llabs:
1430     return (NumParams == 1 && FTy.getReturnType()->isIntegerTy() &&
1431             FTy.getReturnType() == FTy.getParamType(0));
1432 
1433   case LibFunc_cxa_atexit:
1434     return (NumParams == 3 && FTy.getReturnType()->isIntegerTy() &&
1435             FTy.getParamType(0)->isPointerTy() &&
1436             FTy.getParamType(1)->isPointerTy() &&
1437             FTy.getParamType(2)->isPointerTy());
1438 
1439   case LibFunc_sinpi:
1440   case LibFunc_cospi:
1441     return (NumParams == 1 && FTy.getReturnType()->isDoubleTy() &&
1442             FTy.getReturnType() == FTy.getParamType(0));
1443 
1444   case LibFunc_sinpif:
1445   case LibFunc_cospif:
1446     return (NumParams == 1 && FTy.getReturnType()->isFloatTy() &&
1447             FTy.getReturnType() == FTy.getParamType(0));
1448 
1449   case LibFunc_strnlen:
1450     return (NumParams == 2 && FTy.getReturnType() == FTy.getParamType(1) &&
1451             FTy.getParamType(0) == PCharTy &&
1452             FTy.getParamType(1) == SizeTTy);
1453 
1454   case LibFunc_posix_memalign:
1455     return (NumParams == 3 && FTy.getReturnType()->isIntegerTy(32) &&
1456             FTy.getParamType(0)->isPointerTy() &&
1457             FTy.getParamType(1) == SizeTTy && FTy.getParamType(2) == SizeTTy);
1458 
1459   case LibFunc_wcslen:
1460     return (NumParams == 1 && FTy.getParamType(0)->isPointerTy() &&
1461             FTy.getReturnType()->isIntegerTy());
1462 
1463   case LibFunc_cabs:
1464   case LibFunc_cabsf:
1465   case LibFunc_cabsl: {
1466     Type* RetTy = FTy.getReturnType();
1467     if (!RetTy->isFloatingPointTy())
1468       return false;
1469 
1470     // NOTE: These prototypes are target specific and currently support
1471     // "complex" passed as an array or discrete real & imaginary parameters.
1472     // Add other calling conventions to enable libcall optimizations.
1473     if (NumParams == 1)
1474       return (FTy.getParamType(0)->isArrayTy() &&
1475               FTy.getParamType(0)->getArrayNumElements() == 2 &&
1476               FTy.getParamType(0)->getArrayElementType() == RetTy);
1477     else if (NumParams == 2)
1478       return (FTy.getParamType(0) == RetTy && FTy.getParamType(1) == RetTy);
1479     else
1480       return false;
1481   }
1482   case LibFunc::NumLibFuncs:
1483   case LibFunc::NotLibFunc:
1484     break;
1485   }
1486 
1487   llvm_unreachable("Invalid libfunc");
1488 }
1489 
1490 bool TargetLibraryInfoImpl::getLibFunc(const Function &FDecl,
1491                                        LibFunc &F) const {
1492   // Intrinsics don't overlap w/libcalls; if our module has a large number of
1493   // intrinsics, this ends up being an interesting compile time win since we
1494   // avoid string normalization and comparison.
1495   if (FDecl.isIntrinsic()) return false;
1496 
1497   const DataLayout *DL =
1498       FDecl.getParent() ? &FDecl.getParent()->getDataLayout() : nullptr;
1499   return getLibFunc(FDecl.getName(), F) &&
1500          isValidProtoForLibFunc(*FDecl.getFunctionType(), F, DL);
1501 }
1502 
1503 void TargetLibraryInfoImpl::disableAllFunctions() {
1504   memset(AvailableArray, 0, sizeof(AvailableArray));
1505 }
1506 
1507 static bool compareByScalarFnName(const VecDesc &LHS, const VecDesc &RHS) {
1508   return LHS.ScalarFnName < RHS.ScalarFnName;
1509 }
1510 
1511 static bool compareByVectorFnName(const VecDesc &LHS, const VecDesc &RHS) {
1512   return LHS.VectorFnName < RHS.VectorFnName;
1513 }
1514 
1515 static bool compareWithScalarFnName(const VecDesc &LHS, StringRef S) {
1516   return LHS.ScalarFnName < S;
1517 }
1518 
1519 static bool compareWithVectorFnName(const VecDesc &LHS, StringRef S) {
1520   return LHS.VectorFnName < S;
1521 }
1522 
1523 void TargetLibraryInfoImpl::addAllVectorizableFunctions() {
1524   addVectorizableFunctionsFromVecLib(Accelerate, VecLibDescs[Accelerate]);
1525   addVectorizableFunctionsFromVecLib(MASSV, VecLibDescs[MASSV]);
1526   addVectorizableFunctionsFromVecLib(SVML, VecLibDescs[SVML]);
1527 }
1528 
1529 void TargetLibraryInfoImpl::addVectorizableFunctions(
1530     ArrayRef<VecDesc> Fns, VectorLibraryDescriptors &VecLibDesc) {
1531   auto &VectorDescs = VecLibDesc.VectorDescs;
1532   auto &ScalarDescs = VecLibDesc.ScalarDescs;
1533   VectorDescs.insert(VectorDescs.end(), Fns.begin(), Fns.end());
1534   llvm::sort(VectorDescs, compareByScalarFnName);
1535 
1536   ScalarDescs.insert(ScalarDescs.end(), Fns.begin(), Fns.end());
1537   llvm::sort(ScalarDescs, compareByVectorFnName);
1538 }
1539 
1540 void TargetLibraryInfoImpl::addVectorizableFunctionsFromVecLib(
1541     enum VectorLibrary VecLib, VectorLibraryDescriptors &VetLibDesc) {
1542   switch (VecLib) {
1543   case Accelerate: {
1544     const VecDesc VecFuncs[] = {
1545     #define TLI_DEFINE_ACCELERATE_VECFUNCS
1546     #include "llvm/Analysis/VecFuncs.def"
1547     };
1548     addVectorizableFunctions(VecFuncs, VetLibDesc);
1549     break;
1550   }
1551   case MASSV: {
1552     const VecDesc VecFuncs[] = {
1553     #define TLI_DEFINE_MASSV_VECFUNCS
1554     #include "llvm/Analysis/VecFuncs.def"
1555     };
1556     addVectorizableFunctions(VecFuncs, VetLibDesc);
1557     break;
1558   }
1559   case SVML: {
1560     const VecDesc VecFuncs[] = {
1561     #define TLI_DEFINE_SVML_VECFUNCS
1562     #include "llvm/Analysis/VecFuncs.def"
1563     };
1564     addVectorizableFunctions(VecFuncs, VetLibDesc);
1565     break;
1566   }
1567   default:
1568     llvm_unreachable("Unexpected vector library");
1569     break;
1570   }
1571 }
1572 
1573 bool TargetLibraryInfoImpl::isFunctionVectorizable(StringRef funcName,
1574                                                    VectorLibrary vecLib) const {
1575   funcName = sanitizeFunctionName(funcName);
1576   if (funcName.empty() || vecLib >= NumVecLibs)
1577     return false;
1578 
1579   auto &VectorDescs = VecLibDescs[vecLib].VectorDescs;
1580   std::vector<VecDesc>::const_iterator I =
1581       llvm::lower_bound(VectorDescs, funcName, compareWithScalarFnName);
1582   return I != VectorDescs.end() && StringRef(I->ScalarFnName) == funcName;
1583 }
1584 
1585 StringRef
1586 TargetLibraryInfoImpl::getVectorizedFunction(StringRef F, unsigned VF,
1587                                              VectorLibrary vecLib) const {
1588   F = sanitizeFunctionName(F);
1589   if (F.empty() || vecLib >= NumVecLibs)
1590     return F;
1591   auto &VectorDescs = VecLibDescs[vecLib].VectorDescs;
1592   std::vector<VecDesc>::const_iterator I =
1593       llvm::lower_bound(VectorDescs, F, compareWithScalarFnName);
1594   while (I != VectorDescs.end() && StringRef(I->ScalarFnName) == F) {
1595     if (I->VectorizationFactor == VF)
1596       return I->VectorFnName;
1597     ++I;
1598   }
1599   return StringRef();
1600 }
1601 
1602 StringRef
1603 TargetLibraryInfoImpl::getScalarizedFunction(StringRef F, unsigned &VF,
1604                                              VectorLibrary vecLib) const {
1605   F = sanitizeFunctionName(F);
1606   if (F.empty() || vecLib >= NumVecLibs)
1607     return F;
1608 
1609   auto &VectorDescs = VecLibDescs[vecLib].VectorDescs;
1610   auto &ScalarDescs = VecLibDescs[vecLib].ScalarDescs;
1611   std::vector<VecDesc>::const_iterator I =
1612       llvm::lower_bound(ScalarDescs, F, compareWithVectorFnName);
1613   if (I == VectorDescs.end() || StringRef(I->VectorFnName) != F)
1614     return StringRef();
1615   VF = I->VectorizationFactor;
1616   return I->ScalarFnName;
1617 }
1618 
1619 TargetLibraryInfo::TargetLibraryInfo(const TargetLibraryInfoImpl &Impl,
1620                                      Optional<const Function *> F)
1621     : Impl(&Impl), OverrideAsUnavailable(NumLibFuncs) {
1622   if (!F)
1623     return;
1624 
1625   StringRef VectLib = (*F)->getFnAttribute("veclib").getValueAsString();
1626   if (!VectLib.empty())
1627     VectLibrary = getVecLibFromName(VectLib);
1628   else
1629     VectLibrary = ClVectorLibrary;
1630 
1631   if ((*F)->hasFnAttribute("no-builtins"))
1632     disableAllFunctions();
1633   else {
1634     // Disable individual libc/libm calls in TargetLibraryInfo.
1635     LibFunc LF;
1636     AttributeSet FnAttrs = (*F)->getAttributes().getFnAttributes();
1637     for (const Attribute &Attr : FnAttrs) {
1638       if (!Attr.isStringAttribute())
1639         continue;
1640       auto AttrStr = Attr.getKindAsString();
1641       if (!AttrStr.consume_front("no-builtin-"))
1642         continue;
1643       if (getLibFunc(AttrStr, LF))
1644         setUnavailable(LF);
1645     }
1646   }
1647 }
1648 
1649 TargetLibraryInfo TargetLibraryAnalysis::run(const Function &F,
1650                                              FunctionAnalysisManager &) {
1651   if (!BaselineInfoImpl)
1652     BaselineInfoImpl =
1653         TargetLibraryInfoImpl(Triple(F.getParent()->getTargetTriple()));
1654   return TargetLibraryInfo(*BaselineInfoImpl, &F);
1655 }
1656 
1657 unsigned TargetLibraryInfoImpl::getWCharSize(const Module &M) const {
1658   if (auto *ShortWChar = cast_or_null<ConstantAsMetadata>(
1659       M.getModuleFlag("wchar_size")))
1660     return cast<ConstantInt>(ShortWChar->getValue())->getZExtValue();
1661   return 0;
1662 }
1663 
1664 TargetLibraryInfoWrapperPass::TargetLibraryInfoWrapperPass()
1665     : ImmutablePass(ID), TLA(TargetLibraryInfoImpl()) {
1666   initializeTargetLibraryInfoWrapperPassPass(*PassRegistry::getPassRegistry());
1667 }
1668 
1669 TargetLibraryInfoWrapperPass::TargetLibraryInfoWrapperPass(const Triple &T)
1670     : ImmutablePass(ID), TLA(TargetLibraryInfoImpl(T)) {
1671   initializeTargetLibraryInfoWrapperPassPass(*PassRegistry::getPassRegistry());
1672 }
1673 
1674 TargetLibraryInfoWrapperPass::TargetLibraryInfoWrapperPass(
1675     const TargetLibraryInfoImpl &TLIImpl)
1676     : ImmutablePass(ID), TLA(TLIImpl) {
1677   initializeTargetLibraryInfoWrapperPassPass(*PassRegistry::getPassRegistry());
1678 }
1679 
1680 AnalysisKey TargetLibraryAnalysis::Key;
1681 
1682 // Register the basic pass.
1683 INITIALIZE_PASS(TargetLibraryInfoWrapperPass, "targetlibinfo",
1684                 "Target Library Information", false, true)
1685 char TargetLibraryInfoWrapperPass::ID = 0;
1686 
1687 void TargetLibraryInfoWrapperPass::anchor() {}
1688 
1689 unsigned TargetLibraryInfoImpl::getWidestVF(StringRef ScalarF,
1690                                             VectorLibrary vecLib) const {
1691   ScalarF = sanitizeFunctionName(ScalarF);
1692   if (ScalarF.empty() || vecLib >= NumVecLibs)
1693     return 1;
1694 
1695   unsigned VF = 1;
1696   auto &VectorDescs = VecLibDescs[vecLib].VectorDescs;
1697   std::vector<VecDesc>::const_iterator I =
1698       llvm::lower_bound(VectorDescs, ScalarF, compareWithScalarFnName);
1699   while (I != VectorDescs.end() && StringRef(I->ScalarFnName) == ScalarF) {
1700     if (I->VectorizationFactor > VF)
1701       VF = I->VectorizationFactor;
1702     ++I;
1703   }
1704   return VF;
1705 }
1706