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