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