1 //===--- Gnu.cpp - Gnu Tool and ToolChain Implementations -------*- C++ -*-===//
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 #include "Gnu.h"
10 #include "Arch/ARM.h"
11 #include "Arch/CSKY.h"
12 #include "Arch/Mips.h"
13 #include "Arch/PPC.h"
14 #include "Arch/RISCV.h"
15 #include "Arch/Sparc.h"
16 #include "Arch/SystemZ.h"
17 #include "CommonArgs.h"
18 #include "Linux.h"
19 #include "clang/Config/config.h" // for GCC_INSTALL_PREFIX
20 #include "clang/Driver/Compilation.h"
21 #include "clang/Driver/Driver.h"
22 #include "clang/Driver/DriverDiagnostic.h"
23 #include "clang/Driver/Options.h"
24 #include "clang/Driver/Tool.h"
25 #include "clang/Driver/ToolChain.h"
26 #include "llvm/Option/ArgList.h"
27 #include "llvm/Support/CodeGen.h"
28 #include "llvm/Support/Path.h"
29 #include "llvm/Support/TargetParser.h"
30 #include "llvm/Support/VirtualFileSystem.h"
31 #include <system_error>
32 
33 using namespace clang::driver;
34 using namespace clang::driver::toolchains;
35 using namespace clang;
36 using namespace llvm::opt;
37 
38 using tools::addMultilibFlag;
39 using tools::addPathIfExists;
40 
41 static bool forwardToGCC(const Option &O) {
42   // LinkerInput options have been forwarded. Don't duplicate.
43   if (O.hasFlag(options::LinkerInput))
44     return false;
45   return O.matches(options::OPT_Link_Group) || O.hasFlag(options::LinkOption);
46 }
47 
48 // Switch CPU names not recognized by GNU assembler to a close CPU that it does
49 // recognize, instead of a lower march from being picked in the absence of a cpu
50 // flag.
51 static void normalizeCPUNamesForAssembler(const ArgList &Args,
52                                           ArgStringList &CmdArgs) {
53   if (Arg *A = Args.getLastArg(options::OPT_mcpu_EQ)) {
54     StringRef CPUArg(A->getValue());
55     if (CPUArg.equals_insensitive("krait"))
56       CmdArgs.push_back("-mcpu=cortex-a15");
57     else if (CPUArg.equals_insensitive("kryo"))
58       CmdArgs.push_back("-mcpu=cortex-a57");
59     else
60       Args.AddLastArg(CmdArgs, options::OPT_mcpu_EQ);
61   }
62 }
63 
64 void tools::gcc::Common::ConstructJob(Compilation &C, const JobAction &JA,
65                                       const InputInfo &Output,
66                                       const InputInfoList &Inputs,
67                                       const ArgList &Args,
68                                       const char *LinkingOutput) const {
69   const Driver &D = getToolChain().getDriver();
70   ArgStringList CmdArgs;
71 
72   for (const auto &A : Args) {
73     if (forwardToGCC(A->getOption())) {
74       // It is unfortunate that we have to claim here, as this means
75       // we will basically never report anything interesting for
76       // platforms using a generic gcc, even if we are just using gcc
77       // to get to the assembler.
78       A->claim();
79 
80       A->render(Args, CmdArgs);
81     }
82   }
83 
84   RenderExtraToolArgs(JA, CmdArgs);
85 
86   // If using a driver driver, force the arch.
87   if (getToolChain().getTriple().isOSDarwin()) {
88     CmdArgs.push_back("-arch");
89     CmdArgs.push_back(
90         Args.MakeArgString(getToolChain().getDefaultUniversalArchName()));
91   }
92 
93   // Try to force gcc to match the tool chain we want, if we recognize
94   // the arch.
95   //
96   // FIXME: The triple class should directly provide the information we want
97   // here.
98   switch (getToolChain().getArch()) {
99   default:
100     break;
101   case llvm::Triple::x86:
102   case llvm::Triple::ppc:
103   case llvm::Triple::ppcle:
104     CmdArgs.push_back("-m32");
105     break;
106   case llvm::Triple::x86_64:
107   case llvm::Triple::ppc64:
108   case llvm::Triple::ppc64le:
109     CmdArgs.push_back("-m64");
110     break;
111   case llvm::Triple::sparcel:
112     CmdArgs.push_back("-EL");
113     break;
114   }
115 
116   if (Output.isFilename()) {
117     CmdArgs.push_back("-o");
118     CmdArgs.push_back(Output.getFilename());
119   } else {
120     assert(Output.isNothing() && "Unexpected output");
121     CmdArgs.push_back("-fsyntax-only");
122   }
123 
124   Args.AddAllArgValues(CmdArgs, options::OPT_Wa_COMMA, options::OPT_Xassembler);
125 
126   // Only pass -x if gcc will understand it; otherwise hope gcc
127   // understands the suffix correctly. The main use case this would go
128   // wrong in is for linker inputs if they happened to have an odd
129   // suffix; really the only way to get this to happen is a command
130   // like '-x foobar a.c' which will treat a.c like a linker input.
131   //
132   // FIXME: For the linker case specifically, can we safely convert
133   // inputs into '-Wl,' options?
134   for (const auto &II : Inputs) {
135     // Don't try to pass LLVM or AST inputs to a generic gcc.
136     if (types::isLLVMIR(II.getType()))
137       D.Diag(clang::diag::err_drv_no_linker_llvm_support)
138           << getToolChain().getTripleString();
139     else if (II.getType() == types::TY_AST)
140       D.Diag(diag::err_drv_no_ast_support) << getToolChain().getTripleString();
141     else if (II.getType() == types::TY_ModuleFile)
142       D.Diag(diag::err_drv_no_module_support)
143           << getToolChain().getTripleString();
144 
145     if (types::canTypeBeUserSpecified(II.getType())) {
146       CmdArgs.push_back("-x");
147       CmdArgs.push_back(types::getTypeName(II.getType()));
148     }
149 
150     if (II.isFilename())
151       CmdArgs.push_back(II.getFilename());
152     else {
153       const Arg &A = II.getInputArg();
154 
155       // Reverse translate some rewritten options.
156       if (A.getOption().matches(options::OPT_Z_reserved_lib_stdcxx)) {
157         CmdArgs.push_back("-lstdc++");
158         continue;
159       }
160 
161       // Don't render as input, we need gcc to do the translations.
162       A.render(Args, CmdArgs);
163     }
164   }
165 
166   const std::string &customGCCName = D.getCCCGenericGCCName();
167   const char *GCCName;
168   if (!customGCCName.empty())
169     GCCName = customGCCName.c_str();
170   else if (D.CCCIsCXX()) {
171     GCCName = "g++";
172   } else
173     GCCName = "gcc";
174 
175   const char *Exec = Args.MakeArgString(getToolChain().GetProgramPath(GCCName));
176   C.addCommand(std::make_unique<Command>(JA, *this,
177                                          ResponseFileSupport::AtFileCurCP(),
178                                          Exec, CmdArgs, Inputs, Output));
179 }
180 
181 void tools::gcc::Preprocessor::RenderExtraToolArgs(
182     const JobAction &JA, ArgStringList &CmdArgs) const {
183   CmdArgs.push_back("-E");
184 }
185 
186 void tools::gcc::Compiler::RenderExtraToolArgs(const JobAction &JA,
187                                                ArgStringList &CmdArgs) const {
188   const Driver &D = getToolChain().getDriver();
189 
190   switch (JA.getType()) {
191   // If -flto, etc. are present then make sure not to force assembly output.
192   case types::TY_LLVM_IR:
193   case types::TY_LTO_IR:
194   case types::TY_LLVM_BC:
195   case types::TY_LTO_BC:
196     CmdArgs.push_back("-c");
197     break;
198   // We assume we've got an "integrated" assembler in that gcc will produce an
199   // object file itself.
200   case types::TY_Object:
201     CmdArgs.push_back("-c");
202     break;
203   case types::TY_PP_Asm:
204     CmdArgs.push_back("-S");
205     break;
206   case types::TY_Nothing:
207     CmdArgs.push_back("-fsyntax-only");
208     break;
209   default:
210     D.Diag(diag::err_drv_invalid_gcc_output_type) << getTypeName(JA.getType());
211   }
212 }
213 
214 void tools::gcc::Linker::RenderExtraToolArgs(const JobAction &JA,
215                                              ArgStringList &CmdArgs) const {
216   // The types are (hopefully) good enough.
217 }
218 
219 // On Arm the endianness of the output file is determined by the target and
220 // can be overridden by the pseudo-target flags '-mlittle-endian'/'-EL' and
221 // '-mbig-endian'/'-EB'. Unlike other targets the flag does not result in a
222 // normalized triple so we must handle the flag here.
223 static bool isArmBigEndian(const llvm::Triple &Triple,
224                            const ArgList &Args) {
225   bool IsBigEndian = false;
226   switch (Triple.getArch()) {
227   case llvm::Triple::armeb:
228   case llvm::Triple::thumbeb:
229     IsBigEndian = true;
230     LLVM_FALLTHROUGH;
231   case llvm::Triple::arm:
232   case llvm::Triple::thumb:
233     if (Arg *A = Args.getLastArg(options::OPT_mlittle_endian,
234                                options::OPT_mbig_endian))
235       IsBigEndian = !A->getOption().matches(options::OPT_mlittle_endian);
236     break;
237   default:
238     break;
239   }
240   return IsBigEndian;
241 }
242 
243 static const char *getLDMOption(const llvm::Triple &T, const ArgList &Args) {
244   switch (T.getArch()) {
245   case llvm::Triple::x86:
246     if (T.isOSIAMCU())
247       return "elf_iamcu";
248     return "elf_i386";
249   case llvm::Triple::aarch64:
250     return "aarch64linux";
251   case llvm::Triple::aarch64_be:
252     return "aarch64linuxb";
253   case llvm::Triple::arm:
254   case llvm::Triple::thumb:
255   case llvm::Triple::armeb:
256   case llvm::Triple::thumbeb:
257     return isArmBigEndian(T, Args) ? "armelfb_linux_eabi" : "armelf_linux_eabi";
258   case llvm::Triple::m68k:
259     return "m68kelf";
260   case llvm::Triple::ppc:
261     if (T.isOSLinux())
262       return "elf32ppclinux";
263     return "elf32ppc";
264   case llvm::Triple::ppcle:
265     if (T.isOSLinux())
266       return "elf32lppclinux";
267     return "elf32lppc";
268   case llvm::Triple::ppc64:
269     return "elf64ppc";
270   case llvm::Triple::ppc64le:
271     return "elf64lppc";
272   case llvm::Triple::riscv32:
273     return "elf32lriscv";
274   case llvm::Triple::riscv64:
275     return "elf64lriscv";
276   case llvm::Triple::sparc:
277   case llvm::Triple::sparcel:
278     return "elf32_sparc";
279   case llvm::Triple::sparcv9:
280     return "elf64_sparc";
281   case llvm::Triple::mips:
282     return "elf32btsmip";
283   case llvm::Triple::mipsel:
284     return "elf32ltsmip";
285   case llvm::Triple::mips64:
286     if (tools::mips::hasMipsAbiArg(Args, "n32") ||
287         T.getEnvironment() == llvm::Triple::GNUABIN32)
288       return "elf32btsmipn32";
289     return "elf64btsmip";
290   case llvm::Triple::mips64el:
291     if (tools::mips::hasMipsAbiArg(Args, "n32") ||
292         T.getEnvironment() == llvm::Triple::GNUABIN32)
293       return "elf32ltsmipn32";
294     return "elf64ltsmip";
295   case llvm::Triple::systemz:
296     return "elf64_s390";
297   case llvm::Triple::x86_64:
298     if (T.isX32())
299       return "elf32_x86_64";
300     return "elf_x86_64";
301   case llvm::Triple::ve:
302     return "elf64ve";
303   case llvm::Triple::csky:
304     return "cskyelf_linux";
305   default:
306     return nullptr;
307   }
308 }
309 
310 static bool getPIE(const ArgList &Args, const ToolChain &TC) {
311   if (Args.hasArg(options::OPT_shared) || Args.hasArg(options::OPT_static) ||
312       Args.hasArg(options::OPT_r) || Args.hasArg(options::OPT_static_pie))
313     return false;
314 
315   Arg *A = Args.getLastArg(options::OPT_pie, options::OPT_no_pie,
316                            options::OPT_nopie);
317   if (!A)
318     return TC.isPIEDefault(Args);
319   return A->getOption().matches(options::OPT_pie);
320 }
321 
322 static bool getStaticPIE(const ArgList &Args, const ToolChain &TC) {
323   bool HasStaticPIE = Args.hasArg(options::OPT_static_pie);
324   // -no-pie is an alias for -nopie. So, handling -nopie takes care of
325   // -no-pie as well.
326   if (HasStaticPIE && Args.hasArg(options::OPT_nopie)) {
327     const Driver &D = TC.getDriver();
328     const llvm::opt::OptTable &Opts = D.getOpts();
329     const char *StaticPIEName = Opts.getOptionName(options::OPT_static_pie);
330     const char *NoPIEName = Opts.getOptionName(options::OPT_nopie);
331     D.Diag(diag::err_drv_cannot_mix_options) << StaticPIEName << NoPIEName;
332   }
333   return HasStaticPIE;
334 }
335 
336 static bool getStatic(const ArgList &Args) {
337   return Args.hasArg(options::OPT_static) &&
338       !Args.hasArg(options::OPT_static_pie);
339 }
340 
341 void tools::gnutools::StaticLibTool::ConstructJob(
342     Compilation &C, const JobAction &JA, const InputInfo &Output,
343     const InputInfoList &Inputs, const ArgList &Args,
344     const char *LinkingOutput) const {
345   const Driver &D = getToolChain().getDriver();
346 
347   // Silence warning for "clang -g foo.o -o foo"
348   Args.ClaimAllArgs(options::OPT_g_Group);
349   // and "clang -emit-llvm foo.o -o foo"
350   Args.ClaimAllArgs(options::OPT_emit_llvm);
351   // and for "clang -w foo.o -o foo". Other warning options are already
352   // handled somewhere else.
353   Args.ClaimAllArgs(options::OPT_w);
354   // Silence warnings when linking C code with a C++ '-stdlib' argument.
355   Args.ClaimAllArgs(options::OPT_stdlib_EQ);
356 
357   // ar tool command "llvm-ar <options> <output_file> <input_files>".
358   ArgStringList CmdArgs;
359   // Create and insert file members with a deterministic index.
360   CmdArgs.push_back("rcsD");
361   CmdArgs.push_back(Output.getFilename());
362 
363   for (const auto &II : Inputs) {
364     if (II.isFilename()) {
365        CmdArgs.push_back(II.getFilename());
366     }
367   }
368 
369   // Delete old output archive file if it already exists before generating a new
370   // archive file.
371   auto OutputFileName = Output.getFilename();
372   if (Output.isFilename() && llvm::sys::fs::exists(OutputFileName)) {
373     if (std::error_code EC = llvm::sys::fs::remove(OutputFileName)) {
374       D.Diag(diag::err_drv_unable_to_remove_file) << EC.message();
375       return;
376     }
377   }
378 
379   const char *Exec = Args.MakeArgString(getToolChain().GetStaticLibToolPath());
380   C.addCommand(std::make_unique<Command>(JA, *this,
381                                          ResponseFileSupport::AtFileCurCP(),
382                                          Exec, CmdArgs, Inputs, Output));
383 }
384 
385 void tools::gnutools::Linker::ConstructJob(Compilation &C, const JobAction &JA,
386                                            const InputInfo &Output,
387                                            const InputInfoList &Inputs,
388                                            const ArgList &Args,
389                                            const char *LinkingOutput) const {
390   // FIXME: The Linker class constructor takes a ToolChain and not a
391   // Generic_ELF, so the static_cast might return a reference to a invalid
392   // instance (see PR45061). Ideally, the Linker constructor needs to take a
393   // Generic_ELF instead.
394   const toolchains::Generic_ELF &ToolChain =
395       static_cast<const toolchains::Generic_ELF &>(getToolChain());
396   const Driver &D = ToolChain.getDriver();
397 
398   const llvm::Triple &Triple = getToolChain().getEffectiveTriple();
399 
400   const llvm::Triple::ArchType Arch = ToolChain.getArch();
401   const bool isAndroid = ToolChain.getTriple().isAndroid();
402   const bool IsIAMCU = ToolChain.getTriple().isOSIAMCU();
403   const bool IsVE = ToolChain.getTriple().isVE();
404   const bool IsPIE = getPIE(Args, ToolChain);
405   const bool IsStaticPIE = getStaticPIE(Args, ToolChain);
406   const bool IsStatic = getStatic(Args);
407   const bool HasCRTBeginEndFiles =
408       ToolChain.getTriple().hasEnvironment() ||
409       (ToolChain.getTriple().getVendor() != llvm::Triple::MipsTechnologies);
410 
411   ArgStringList CmdArgs;
412 
413   // Silence warning for "clang -g foo.o -o foo"
414   Args.ClaimAllArgs(options::OPT_g_Group);
415   // and "clang -emit-llvm foo.o -o foo"
416   Args.ClaimAllArgs(options::OPT_emit_llvm);
417   // and for "clang -w foo.o -o foo". Other warning options are already
418   // handled somewhere else.
419   Args.ClaimAllArgs(options::OPT_w);
420 
421   if (!D.SysRoot.empty())
422     CmdArgs.push_back(Args.MakeArgString("--sysroot=" + D.SysRoot));
423 
424   if (IsPIE)
425     CmdArgs.push_back("-pie");
426 
427   if (IsStaticPIE) {
428     CmdArgs.push_back("-static");
429     CmdArgs.push_back("-pie");
430     CmdArgs.push_back("--no-dynamic-linker");
431     CmdArgs.push_back("-z");
432     CmdArgs.push_back("text");
433   }
434 
435   if (Args.hasArg(options::OPT_rdynamic))
436     CmdArgs.push_back("-export-dynamic");
437 
438   if (Args.hasArg(options::OPT_s))
439     CmdArgs.push_back("-s");
440 
441   if (Triple.isARM() || Triple.isThumb() || Triple.isAArch64()) {
442     bool IsBigEndian = isArmBigEndian(Triple, Args);
443     if (IsBigEndian)
444       arm::appendBE8LinkFlag(Args, CmdArgs, Triple);
445     IsBigEndian = IsBigEndian || Arch == llvm::Triple::aarch64_be;
446     CmdArgs.push_back(IsBigEndian ? "-EB" : "-EL");
447   }
448 
449   // Most Android ARM64 targets should enable the linker fix for erratum
450   // 843419. Only non-Cortex-A53 devices are allowed to skip this flag.
451   if (Arch == llvm::Triple::aarch64 && isAndroid) {
452     std::string CPU = getCPUName(D, Args, Triple);
453     if (CPU.empty() || CPU == "generic" || CPU == "cortex-a53")
454       CmdArgs.push_back("--fix-cortex-a53-843419");
455   }
456 
457   ToolChain.addExtraOpts(CmdArgs);
458 
459   CmdArgs.push_back("--eh-frame-hdr");
460 
461   if (const char *LDMOption = getLDMOption(ToolChain.getTriple(), Args)) {
462     CmdArgs.push_back("-m");
463     CmdArgs.push_back(LDMOption);
464   } else {
465     D.Diag(diag::err_target_unknown_triple) << Triple.str();
466     return;
467   }
468   if (Triple.isRISCV())
469     CmdArgs.push_back("-X");
470 
471   if (Args.hasArg(options::OPT_shared))
472     CmdArgs.push_back("-shared");
473 
474   if (IsStatic) {
475     CmdArgs.push_back("-static");
476   } else {
477     if (Args.hasArg(options::OPT_rdynamic))
478       CmdArgs.push_back("-export-dynamic");
479 
480     if (!Args.hasArg(options::OPT_shared) && !IsStaticPIE &&
481         !Args.hasArg(options::OPT_r)) {
482       CmdArgs.push_back("-dynamic-linker");
483       CmdArgs.push_back(Args.MakeArgString(Twine(D.DyldPrefix) +
484                                            ToolChain.getDynamicLinker(Args)));
485     }
486   }
487 
488   CmdArgs.push_back("-o");
489   CmdArgs.push_back(Output.getFilename());
490 
491   if (!Args.hasArg(options::OPT_nostdlib, options::OPT_nostartfiles,
492                    options::OPT_r)) {
493     if (!isAndroid && !IsIAMCU) {
494       const char *crt1 = nullptr;
495       if (!Args.hasArg(options::OPT_shared)) {
496         if (Args.hasArg(options::OPT_pg))
497           crt1 = "gcrt1.o";
498         else if (IsPIE)
499           crt1 = "Scrt1.o";
500         else if (IsStaticPIE)
501           crt1 = "rcrt1.o";
502         else
503           crt1 = "crt1.o";
504       }
505       if (crt1)
506         CmdArgs.push_back(Args.MakeArgString(ToolChain.GetFilePath(crt1)));
507 
508       CmdArgs.push_back(Args.MakeArgString(ToolChain.GetFilePath("crti.o")));
509     }
510 
511     if (IsVE) {
512       CmdArgs.push_back("-z");
513       CmdArgs.push_back("max-page-size=0x4000000");
514     }
515 
516     if (IsIAMCU)
517       CmdArgs.push_back(Args.MakeArgString(ToolChain.GetFilePath("crt0.o")));
518     else if (HasCRTBeginEndFiles) {
519       std::string P;
520       if (ToolChain.GetRuntimeLibType(Args) == ToolChain::RLT_CompilerRT &&
521           !isAndroid) {
522         std::string crtbegin = ToolChain.getCompilerRT(Args, "crtbegin",
523                                                        ToolChain::FT_Object);
524         if (ToolChain.getVFS().exists(crtbegin))
525           P = crtbegin;
526       }
527       if (P.empty()) {
528         const char *crtbegin;
529         if (Args.hasArg(options::OPT_shared))
530           crtbegin = isAndroid ? "crtbegin_so.o" : "crtbeginS.o";
531         else if (IsStatic)
532           crtbegin = isAndroid ? "crtbegin_static.o" : "crtbeginT.o";
533         else if (IsPIE || IsStaticPIE)
534           crtbegin = isAndroid ? "crtbegin_dynamic.o" : "crtbeginS.o";
535         else
536           crtbegin = isAndroid ? "crtbegin_dynamic.o" : "crtbegin.o";
537         P = ToolChain.GetFilePath(crtbegin);
538       }
539       CmdArgs.push_back(Args.MakeArgString(P));
540     }
541 
542     // Add crtfastmath.o if available and fast math is enabled.
543     ToolChain.addFastMathRuntimeIfAvailable(Args, CmdArgs);
544   }
545 
546   Args.AddAllArgs(CmdArgs, options::OPT_L);
547   Args.AddAllArgs(CmdArgs, options::OPT_u);
548 
549   ToolChain.AddFilePathLibArgs(Args, CmdArgs);
550 
551   if (D.isUsingLTO()) {
552     assert(!Inputs.empty() && "Must have at least one input.");
553     addLTOOptions(ToolChain, Args, CmdArgs, Output, Inputs[0],
554                   D.getLTOMode() == LTOK_Thin);
555   }
556 
557   if (Args.hasArg(options::OPT_Z_Xlinker__no_demangle))
558     CmdArgs.push_back("--no-demangle");
559 
560   bool NeedsSanitizerDeps = addSanitizerRuntimes(ToolChain, Args, CmdArgs);
561   bool NeedsXRayDeps = addXRayRuntime(ToolChain, Args, CmdArgs);
562   addLinkerCompressDebugSectionsOption(ToolChain, Args, CmdArgs);
563   AddLinkerInputs(ToolChain, Inputs, Args, CmdArgs, JA);
564 
565   addHIPRuntimeLibArgs(ToolChain, Args, CmdArgs);
566 
567   // The profile runtime also needs access to system libraries.
568   getToolChain().addProfileRTLibs(Args, CmdArgs);
569 
570   if (D.CCCIsCXX() &&
571       !Args.hasArg(options::OPT_nostdlib, options::OPT_nodefaultlibs,
572                    options::OPT_r)) {
573     if (ToolChain.ShouldLinkCXXStdlib(Args)) {
574       bool OnlyLibstdcxxStatic = Args.hasArg(options::OPT_static_libstdcxx) &&
575                                  !Args.hasArg(options::OPT_static);
576       if (OnlyLibstdcxxStatic)
577         CmdArgs.push_back("-Bstatic");
578       ToolChain.AddCXXStdlibLibArgs(Args, CmdArgs);
579       if (OnlyLibstdcxxStatic)
580         CmdArgs.push_back("-Bdynamic");
581     }
582     CmdArgs.push_back("-lm");
583   }
584 
585   // If we are linking for the device all symbols should be bound locally. The
586   // symbols are already protected which makes this redundant. This is only
587   // necessary to work around a problem in bfd.
588   // TODO: Remove this once 'lld' becomes the only linker for offloading.
589   if (JA.isDeviceOffloading(Action::OFK_OpenMP))
590     CmdArgs.push_back("-Bsymbolic");
591 
592   // Silence warnings when linking C code with a C++ '-stdlib' argument.
593   Args.ClaimAllArgs(options::OPT_stdlib_EQ);
594 
595   // Additional linker set-up and flags for Fortran. This is required in order
596   // to generate executables. As Fortran runtime depends on the C runtime,
597   // these dependencies need to be listed before the C runtime below (i.e.
598   // AddRuntTimeLibs).
599   if (D.IsFlangMode()) {
600     addFortranRuntimeLibraryPath(ToolChain, Args, CmdArgs);
601     addFortranRuntimeLibs(ToolChain, CmdArgs);
602     CmdArgs.push_back("-lm");
603   }
604 
605   if (!Args.hasArg(options::OPT_nostdlib, options::OPT_r)) {
606     if (!Args.hasArg(options::OPT_nodefaultlibs)) {
607       if (IsStatic || IsStaticPIE)
608         CmdArgs.push_back("--start-group");
609 
610       if (NeedsSanitizerDeps)
611         linkSanitizerRuntimeDeps(ToolChain, CmdArgs);
612 
613       if (NeedsXRayDeps)
614         linkXRayRuntimeDeps(ToolChain, CmdArgs);
615 
616       bool WantPthread = Args.hasArg(options::OPT_pthread) ||
617                          Args.hasArg(options::OPT_pthreads);
618 
619       // Use the static OpenMP runtime with -static-openmp
620       bool StaticOpenMP = Args.hasArg(options::OPT_static_openmp) &&
621                           !Args.hasArg(options::OPT_static);
622 
623       // FIXME: Only pass GompNeedsRT = true for platforms with libgomp that
624       // require librt. Most modern Linux platforms do, but some may not.
625       if (addOpenMPRuntime(CmdArgs, ToolChain, Args, StaticOpenMP,
626                            JA.isHostOffloading(Action::OFK_OpenMP),
627                            /* GompNeedsRT= */ true))
628         // OpenMP runtimes implies pthreads when using the GNU toolchain.
629         // FIXME: Does this really make sense for all GNU toolchains?
630         WantPthread = true;
631 
632       AddRunTimeLibs(ToolChain, D, CmdArgs, Args);
633 
634       if (WantPthread && !isAndroid)
635         CmdArgs.push_back("-lpthread");
636 
637       if (Args.hasArg(options::OPT_fsplit_stack))
638         CmdArgs.push_back("--wrap=pthread_create");
639 
640       if (!Args.hasArg(options::OPT_nolibc))
641         CmdArgs.push_back("-lc");
642 
643       // Add IAMCU specific libs, if needed.
644       if (IsIAMCU)
645         CmdArgs.push_back("-lgloss");
646 
647       if (IsStatic || IsStaticPIE)
648         CmdArgs.push_back("--end-group");
649       else
650         AddRunTimeLibs(ToolChain, D, CmdArgs, Args);
651 
652       // Add IAMCU specific libs (outside the group), if needed.
653       if (IsIAMCU) {
654         CmdArgs.push_back("--as-needed");
655         CmdArgs.push_back("-lsoftfp");
656         CmdArgs.push_back("--no-as-needed");
657       }
658     }
659 
660     if (!Args.hasArg(options::OPT_nostartfiles) && !IsIAMCU) {
661       if (HasCRTBeginEndFiles) {
662         std::string P;
663         if (ToolChain.GetRuntimeLibType(Args) == ToolChain::RLT_CompilerRT &&
664             !isAndroid) {
665           std::string crtend = ToolChain.getCompilerRT(Args, "crtend",
666                                                        ToolChain::FT_Object);
667           if (ToolChain.getVFS().exists(crtend))
668             P = crtend;
669         }
670         if (P.empty()) {
671           const char *crtend;
672           if (Args.hasArg(options::OPT_shared))
673             crtend = isAndroid ? "crtend_so.o" : "crtendS.o";
674           else if (IsPIE || IsStaticPIE)
675             crtend = isAndroid ? "crtend_android.o" : "crtendS.o";
676           else
677             crtend = isAndroid ? "crtend_android.o" : "crtend.o";
678           P = ToolChain.GetFilePath(crtend);
679         }
680         CmdArgs.push_back(Args.MakeArgString(P));
681       }
682       if (!isAndroid)
683         CmdArgs.push_back(Args.MakeArgString(ToolChain.GetFilePath("crtn.o")));
684     }
685   }
686 
687   // Facebook T92898286
688   if (Args.hasArg(options::OPT_post_link_optimize))
689     CmdArgs.push_back("-q");
690   // End Facebook T92898286
691 
692   Args.AddAllArgs(CmdArgs, options::OPT_T);
693 
694   const char *Exec = Args.MakeArgString(ToolChain.GetLinkerPath());
695   C.addCommand(std::make_unique<Command>(JA, *this,
696                                          ResponseFileSupport::AtFileCurCP(),
697                                          Exec, CmdArgs, Inputs, Output));
698   // Facebook T92898286
699   if (!Args.hasArg(options::OPT_post_link_optimize) || !Output.isFilename())
700     return;
701 
702   const char *MvExec = Args.MakeArgString(ToolChain.GetProgramPath("mv"));
703   ArgStringList MoveCmdArgs;
704   MoveCmdArgs.push_back(Output.getFilename());
705   const char *PreBoltBin =
706       Args.MakeArgString(Twine(Output.getFilename()) + ".pre-bolt");
707   MoveCmdArgs.push_back(PreBoltBin);
708   C.addCommand(std::make_unique<Command>(JA, *this, ResponseFileSupport::None(),
709                                          MvExec, MoveCmdArgs, None));
710 
711   ArgStringList BoltCmdArgs;
712   const char *BoltExec =
713       Args.MakeArgString(ToolChain.GetProgramPath("llvm-bolt"));
714   BoltCmdArgs.push_back(PreBoltBin);
715   BoltCmdArgs.push_back("-reorder-blocks=reverse");
716   BoltCmdArgs.push_back("-update-debug-sections");
717   BoltCmdArgs.push_back("-o");
718   BoltCmdArgs.push_back(Output.getFilename());
719   C.addCommand(std::make_unique<Command>(JA, *this, ResponseFileSupport::None(),
720                                          BoltExec, BoltCmdArgs, None));
721   // End Facebook T92898286
722 }
723 
724 void tools::gnutools::Assembler::ConstructJob(Compilation &C,
725                                               const JobAction &JA,
726                                               const InputInfo &Output,
727                                               const InputInfoList &Inputs,
728                                               const ArgList &Args,
729                                               const char *LinkingOutput) const {
730   const auto &D = getToolChain().getDriver();
731 
732   claimNoWarnArgs(Args);
733 
734   ArgStringList CmdArgs;
735 
736   llvm::Reloc::Model RelocationModel;
737   unsigned PICLevel;
738   bool IsPIE;
739   const char *DefaultAssembler = "as";
740   std::tie(RelocationModel, PICLevel, IsPIE) =
741       ParsePICArgs(getToolChain(), Args);
742 
743   if (const Arg *A = Args.getLastArg(options::OPT_gz, options::OPT_gz_EQ)) {
744     if (A->getOption().getID() == options::OPT_gz) {
745       CmdArgs.push_back("--compress-debug-sections");
746     } else {
747       StringRef Value = A->getValue();
748       if (Value == "none" || Value == "zlib") {
749         CmdArgs.push_back(
750             Args.MakeArgString("--compress-debug-sections=" + Twine(Value)));
751       } else {
752         D.Diag(diag::err_drv_unsupported_option_argument)
753             << A->getOption().getName() << Value;
754       }
755     }
756   }
757 
758   switch (getToolChain().getArch()) {
759   default:
760     break;
761   // Add --32/--64 to make sure we get the format we want.
762   // This is incomplete
763   case llvm::Triple::x86:
764     CmdArgs.push_back("--32");
765     break;
766   case llvm::Triple::x86_64:
767     if (getToolChain().getTriple().isX32())
768       CmdArgs.push_back("--x32");
769     else
770       CmdArgs.push_back("--64");
771     break;
772   case llvm::Triple::ppc: {
773     CmdArgs.push_back("-a32");
774     CmdArgs.push_back("-mppc");
775     CmdArgs.push_back("-mbig-endian");
776     CmdArgs.push_back(ppc::getPPCAsmModeForCPU(
777         getCPUName(D, Args, getToolChain().getTriple())));
778     break;
779   }
780   case llvm::Triple::ppcle: {
781     CmdArgs.push_back("-a32");
782     CmdArgs.push_back("-mppc");
783     CmdArgs.push_back("-mlittle-endian");
784     CmdArgs.push_back(ppc::getPPCAsmModeForCPU(
785         getCPUName(D, Args, getToolChain().getTriple())));
786     break;
787   }
788   case llvm::Triple::ppc64: {
789     CmdArgs.push_back("-a64");
790     CmdArgs.push_back("-mppc64");
791     CmdArgs.push_back("-mbig-endian");
792     CmdArgs.push_back(ppc::getPPCAsmModeForCPU(
793         getCPUName(D, Args, getToolChain().getTriple())));
794     break;
795   }
796   case llvm::Triple::ppc64le: {
797     CmdArgs.push_back("-a64");
798     CmdArgs.push_back("-mppc64");
799     CmdArgs.push_back("-mlittle-endian");
800     CmdArgs.push_back(ppc::getPPCAsmModeForCPU(
801         getCPUName(D, Args, getToolChain().getTriple())));
802     break;
803   }
804   case llvm::Triple::riscv32:
805   case llvm::Triple::riscv64: {
806     StringRef ABIName = riscv::getRISCVABI(Args, getToolChain().getTriple());
807     CmdArgs.push_back("-mabi");
808     CmdArgs.push_back(ABIName.data());
809     StringRef MArchName = riscv::getRISCVArch(Args, getToolChain().getTriple());
810     CmdArgs.push_back("-march");
811     CmdArgs.push_back(MArchName.data());
812     if (!Args.hasFlag(options::OPT_mrelax, options::OPT_mno_relax, true))
813       Args.addOptOutFlag(CmdArgs, options::OPT_mrelax, options::OPT_mno_relax);
814     break;
815   }
816   case llvm::Triple::sparc:
817   case llvm::Triple::sparcel: {
818     CmdArgs.push_back("-32");
819     std::string CPU = getCPUName(D, Args, getToolChain().getTriple());
820     CmdArgs.push_back(
821         sparc::getSparcAsmModeForCPU(CPU, getToolChain().getTriple()));
822     AddAssemblerKPIC(getToolChain(), Args, CmdArgs);
823     break;
824   }
825   case llvm::Triple::sparcv9: {
826     CmdArgs.push_back("-64");
827     std::string CPU = getCPUName(D, Args, getToolChain().getTriple());
828     CmdArgs.push_back(
829         sparc::getSparcAsmModeForCPU(CPU, getToolChain().getTriple()));
830     AddAssemblerKPIC(getToolChain(), Args, CmdArgs);
831     break;
832   }
833   case llvm::Triple::arm:
834   case llvm::Triple::armeb:
835   case llvm::Triple::thumb:
836   case llvm::Triple::thumbeb: {
837     const llvm::Triple &Triple2 = getToolChain().getTriple();
838     CmdArgs.push_back(isArmBigEndian(Triple2, Args) ? "-EB" : "-EL");
839     switch (Triple2.getSubArch()) {
840     case llvm::Triple::ARMSubArch_v7:
841       CmdArgs.push_back("-mfpu=neon");
842       break;
843     case llvm::Triple::ARMSubArch_v8:
844       CmdArgs.push_back("-mfpu=crypto-neon-fp-armv8");
845       break;
846     default:
847       break;
848     }
849 
850     switch (arm::getARMFloatABI(getToolChain(), Args)) {
851     case arm::FloatABI::Invalid: llvm_unreachable("must have an ABI!");
852     case arm::FloatABI::Soft:
853       CmdArgs.push_back(Args.MakeArgString("-mfloat-abi=soft"));
854       break;
855     case arm::FloatABI::SoftFP:
856       CmdArgs.push_back(Args.MakeArgString("-mfloat-abi=softfp"));
857       break;
858     case arm::FloatABI::Hard:
859       CmdArgs.push_back(Args.MakeArgString("-mfloat-abi=hard"));
860       break;
861     }
862 
863     Args.AddLastArg(CmdArgs, options::OPT_march_EQ);
864     normalizeCPUNamesForAssembler(Args, CmdArgs);
865 
866     Args.AddLastArg(CmdArgs, options::OPT_mfpu_EQ);
867     break;
868   }
869   case llvm::Triple::aarch64:
870   case llvm::Triple::aarch64_be: {
871     CmdArgs.push_back(
872         getToolChain().getArch() == llvm::Triple::aarch64_be ? "-EB" : "-EL");
873     Args.AddLastArg(CmdArgs, options::OPT_march_EQ);
874     normalizeCPUNamesForAssembler(Args, CmdArgs);
875 
876     break;
877   }
878   case llvm::Triple::mips:
879   case llvm::Triple::mipsel:
880   case llvm::Triple::mips64:
881   case llvm::Triple::mips64el: {
882     StringRef CPUName;
883     StringRef ABIName;
884     mips::getMipsCPUAndABI(Args, getToolChain().getTriple(), CPUName, ABIName);
885     ABIName = mips::getGnuCompatibleMipsABIName(ABIName);
886 
887     CmdArgs.push_back("-march");
888     CmdArgs.push_back(CPUName.data());
889 
890     CmdArgs.push_back("-mabi");
891     CmdArgs.push_back(ABIName.data());
892 
893     // -mno-shared should be emitted unless -fpic, -fpie, -fPIC, -fPIE,
894     // or -mshared (not implemented) is in effect.
895     if (RelocationModel == llvm::Reloc::Static)
896       CmdArgs.push_back("-mno-shared");
897 
898     // LLVM doesn't support -mplt yet and acts as if it is always given.
899     // However, -mplt has no effect with the N64 ABI.
900     if (ABIName != "64" && !Args.hasArg(options::OPT_mno_abicalls))
901       CmdArgs.push_back("-call_nonpic");
902 
903     if (getToolChain().getTriple().isLittleEndian())
904       CmdArgs.push_back("-EL");
905     else
906       CmdArgs.push_back("-EB");
907 
908     if (Arg *A = Args.getLastArg(options::OPT_mnan_EQ)) {
909       if (StringRef(A->getValue()) == "2008")
910         CmdArgs.push_back(Args.MakeArgString("-mnan=2008"));
911     }
912 
913     // Add the last -mfp32/-mfpxx/-mfp64 or -mfpxx if it is enabled by default.
914     if (Arg *A = Args.getLastArg(options::OPT_mfp32, options::OPT_mfpxx,
915                                  options::OPT_mfp64)) {
916       A->claim();
917       A->render(Args, CmdArgs);
918     } else if (mips::shouldUseFPXX(
919                    Args, getToolChain().getTriple(), CPUName, ABIName,
920                    mips::getMipsFloatABI(getToolChain().getDriver(), Args,
921                                          getToolChain().getTriple())))
922       CmdArgs.push_back("-mfpxx");
923 
924     // Pass on -mmips16 or -mno-mips16. However, the assembler equivalent of
925     // -mno-mips16 is actually -no-mips16.
926     if (Arg *A =
927             Args.getLastArg(options::OPT_mips16, options::OPT_mno_mips16)) {
928       if (A->getOption().matches(options::OPT_mips16)) {
929         A->claim();
930         A->render(Args, CmdArgs);
931       } else {
932         A->claim();
933         CmdArgs.push_back("-no-mips16");
934       }
935     }
936 
937     Args.AddLastArg(CmdArgs, options::OPT_mmicromips,
938                     options::OPT_mno_micromips);
939     Args.AddLastArg(CmdArgs, options::OPT_mdsp, options::OPT_mno_dsp);
940     Args.AddLastArg(CmdArgs, options::OPT_mdspr2, options::OPT_mno_dspr2);
941 
942     if (Arg *A = Args.getLastArg(options::OPT_mmsa, options::OPT_mno_msa)) {
943       // Do not use AddLastArg because not all versions of MIPS assembler
944       // support -mmsa / -mno-msa options.
945       if (A->getOption().matches(options::OPT_mmsa))
946         CmdArgs.push_back(Args.MakeArgString("-mmsa"));
947     }
948 
949     Args.AddLastArg(CmdArgs, options::OPT_mhard_float,
950                     options::OPT_msoft_float);
951 
952     Args.AddLastArg(CmdArgs, options::OPT_mdouble_float,
953                     options::OPT_msingle_float);
954 
955     Args.AddLastArg(CmdArgs, options::OPT_modd_spreg,
956                     options::OPT_mno_odd_spreg);
957 
958     AddAssemblerKPIC(getToolChain(), Args, CmdArgs);
959     break;
960   }
961   case llvm::Triple::systemz: {
962     // Always pass an -march option, since our default of z10 is later
963     // than the GNU assembler's default.
964     std::string CPUName = systemz::getSystemZTargetCPU(Args);
965     CmdArgs.push_back(Args.MakeArgString("-march=" + CPUName));
966     break;
967   }
968   case llvm::Triple::ve:
969     DefaultAssembler = "nas";
970   }
971 
972   for (const Arg *A : Args.filtered(options::OPT_ffile_prefix_map_EQ,
973                                     options::OPT_fdebug_prefix_map_EQ)) {
974     StringRef Map = A->getValue();
975     if (!Map.contains('='))
976       D.Diag(diag::err_drv_invalid_argument_to_option)
977           << Map << A->getOption().getName();
978     else {
979       CmdArgs.push_back(Args.MakeArgString("--debug-prefix-map"));
980       CmdArgs.push_back(Args.MakeArgString(Map));
981     }
982     A->claim();
983   }
984 
985   Args.AddAllArgs(CmdArgs, options::OPT_I);
986   Args.AddAllArgValues(CmdArgs, options::OPT_Wa_COMMA, options::OPT_Xassembler);
987 
988   CmdArgs.push_back("-o");
989   CmdArgs.push_back(Output.getFilename());
990 
991   for (const auto &II : Inputs)
992     CmdArgs.push_back(II.getFilename());
993 
994   const char *Exec =
995       Args.MakeArgString(getToolChain().GetProgramPath(DefaultAssembler));
996   C.addCommand(std::make_unique<Command>(JA, *this,
997                                          ResponseFileSupport::AtFileCurCP(),
998                                          Exec, CmdArgs, Inputs, Output));
999 
1000   // Handle the debug info splitting at object creation time if we're
1001   // creating an object.
1002   // TODO: Currently only works on linux with newer objcopy.
1003   if (Args.hasArg(options::OPT_gsplit_dwarf) &&
1004       getToolChain().getTriple().isOSLinux())
1005     SplitDebugInfo(getToolChain(), C, *this, JA, Args, Output,
1006                    SplitDebugName(JA, Args, Inputs[0], Output));
1007 }
1008 
1009 namespace {
1010 // Filter to remove Multilibs that don't exist as a suffix to Path
1011 class FilterNonExistent {
1012   StringRef Base, File;
1013   llvm::vfs::FileSystem &VFS;
1014 
1015 public:
1016   FilterNonExistent(StringRef Base, StringRef File, llvm::vfs::FileSystem &VFS)
1017       : Base(Base), File(File), VFS(VFS) {}
1018   bool operator()(const Multilib &M) {
1019     return !VFS.exists(Base + M.gccSuffix() + File);
1020   }
1021 };
1022 } // end anonymous namespace
1023 
1024 static bool isSoftFloatABI(const ArgList &Args) {
1025   Arg *A = Args.getLastArg(options::OPT_msoft_float, options::OPT_mhard_float,
1026                            options::OPT_mfloat_abi_EQ);
1027   if (!A)
1028     return false;
1029 
1030   return A->getOption().matches(options::OPT_msoft_float) ||
1031          (A->getOption().matches(options::OPT_mfloat_abi_EQ) &&
1032           A->getValue() == StringRef("soft"));
1033 }
1034 
1035 static bool isArmOrThumbArch(llvm::Triple::ArchType Arch) {
1036   return Arch == llvm::Triple::arm || Arch == llvm::Triple::thumb;
1037 }
1038 
1039 static bool isMipsEL(llvm::Triple::ArchType Arch) {
1040   return Arch == llvm::Triple::mipsel || Arch == llvm::Triple::mips64el;
1041 }
1042 
1043 static bool isMips16(const ArgList &Args) {
1044   Arg *A = Args.getLastArg(options::OPT_mips16, options::OPT_mno_mips16);
1045   return A && A->getOption().matches(options::OPT_mips16);
1046 }
1047 
1048 static bool isMicroMips(const ArgList &Args) {
1049   Arg *A = Args.getLastArg(options::OPT_mmicromips, options::OPT_mno_micromips);
1050   return A && A->getOption().matches(options::OPT_mmicromips);
1051 }
1052 
1053 static bool isMSP430(llvm::Triple::ArchType Arch) {
1054   return Arch == llvm::Triple::msp430;
1055 }
1056 
1057 static Multilib makeMultilib(StringRef commonSuffix) {
1058   return Multilib(commonSuffix, commonSuffix, commonSuffix);
1059 }
1060 
1061 static bool findMipsCsMultilibs(const Multilib::flags_list &Flags,
1062                                 FilterNonExistent &NonExistent,
1063                                 DetectedMultilibs &Result) {
1064   // Check for Code Sourcery toolchain multilibs
1065   MultilibSet CSMipsMultilibs;
1066   {
1067     auto MArchMips16 = makeMultilib("/mips16").flag("+m32").flag("+mips16");
1068 
1069     auto MArchMicroMips =
1070         makeMultilib("/micromips").flag("+m32").flag("+mmicromips");
1071 
1072     auto MArchDefault = makeMultilib("").flag("-mips16").flag("-mmicromips");
1073 
1074     auto UCLibc = makeMultilib("/uclibc").flag("+muclibc");
1075 
1076     auto SoftFloat = makeMultilib("/soft-float").flag("+msoft-float");
1077 
1078     auto Nan2008 = makeMultilib("/nan2008").flag("+mnan=2008");
1079 
1080     auto DefaultFloat =
1081         makeMultilib("").flag("-msoft-float").flag("-mnan=2008");
1082 
1083     auto BigEndian = makeMultilib("").flag("+EB").flag("-EL");
1084 
1085     auto LittleEndian = makeMultilib("/el").flag("+EL").flag("-EB");
1086 
1087     // Note that this one's osSuffix is ""
1088     auto MAbi64 = makeMultilib("")
1089                       .gccSuffix("/64")
1090                       .includeSuffix("/64")
1091                       .flag("+mabi=n64")
1092                       .flag("-mabi=n32")
1093                       .flag("-m32");
1094 
1095     CSMipsMultilibs =
1096         MultilibSet()
1097             .Either(MArchMips16, MArchMicroMips, MArchDefault)
1098             .Maybe(UCLibc)
1099             .Either(SoftFloat, Nan2008, DefaultFloat)
1100             .FilterOut("/micromips/nan2008")
1101             .FilterOut("/mips16/nan2008")
1102             .Either(BigEndian, LittleEndian)
1103             .Maybe(MAbi64)
1104             .FilterOut("/mips16.*/64")
1105             .FilterOut("/micromips.*/64")
1106             .FilterOut(NonExistent)
1107             .setIncludeDirsCallback([](const Multilib &M) {
1108               std::vector<std::string> Dirs({"/include"});
1109               if (StringRef(M.includeSuffix()).startswith("/uclibc"))
1110                 Dirs.push_back(
1111                     "/../../../../mips-linux-gnu/libc/uclibc/usr/include");
1112               else
1113                 Dirs.push_back("/../../../../mips-linux-gnu/libc/usr/include");
1114               return Dirs;
1115             });
1116   }
1117 
1118   MultilibSet DebianMipsMultilibs;
1119   {
1120     Multilib MAbiN32 =
1121         Multilib().gccSuffix("/n32").includeSuffix("/n32").flag("+mabi=n32");
1122 
1123     Multilib M64 = Multilib()
1124                        .gccSuffix("/64")
1125                        .includeSuffix("/64")
1126                        .flag("+m64")
1127                        .flag("-m32")
1128                        .flag("-mabi=n32");
1129 
1130     Multilib M32 =
1131         Multilib().gccSuffix("/32").flag("-m64").flag("+m32").flag("-mabi=n32");
1132 
1133     DebianMipsMultilibs =
1134         MultilibSet().Either(M32, M64, MAbiN32).FilterOut(NonExistent);
1135   }
1136 
1137   // Sort candidates. Toolchain that best meets the directories tree goes first.
1138   // Then select the first toolchains matches command line flags.
1139   MultilibSet *Candidates[] = {&CSMipsMultilibs, &DebianMipsMultilibs};
1140   if (CSMipsMultilibs.size() < DebianMipsMultilibs.size())
1141     std::iter_swap(Candidates, Candidates + 1);
1142   for (const MultilibSet *Candidate : Candidates) {
1143     if (Candidate->select(Flags, Result.SelectedMultilib)) {
1144       if (Candidate == &DebianMipsMultilibs)
1145         Result.BiarchSibling = Multilib();
1146       Result.Multilibs = *Candidate;
1147       return true;
1148     }
1149   }
1150   return false;
1151 }
1152 
1153 static bool findMipsAndroidMultilibs(llvm::vfs::FileSystem &VFS, StringRef Path,
1154                                      const Multilib::flags_list &Flags,
1155                                      FilterNonExistent &NonExistent,
1156                                      DetectedMultilibs &Result) {
1157 
1158   MultilibSet AndroidMipsMultilibs =
1159       MultilibSet()
1160           .Maybe(Multilib("/mips-r2").flag("+march=mips32r2"))
1161           .Maybe(Multilib("/mips-r6").flag("+march=mips32r6"))
1162           .FilterOut(NonExistent);
1163 
1164   MultilibSet AndroidMipselMultilibs =
1165       MultilibSet()
1166           .Either(Multilib().flag("+march=mips32"),
1167                   Multilib("/mips-r2", "", "/mips-r2").flag("+march=mips32r2"),
1168                   Multilib("/mips-r6", "", "/mips-r6").flag("+march=mips32r6"))
1169           .FilterOut(NonExistent);
1170 
1171   MultilibSet AndroidMips64elMultilibs =
1172       MultilibSet()
1173           .Either(
1174               Multilib().flag("+march=mips64r6"),
1175               Multilib("/32/mips-r1", "", "/mips-r1").flag("+march=mips32"),
1176               Multilib("/32/mips-r2", "", "/mips-r2").flag("+march=mips32r2"),
1177               Multilib("/32/mips-r6", "", "/mips-r6").flag("+march=mips32r6"))
1178           .FilterOut(NonExistent);
1179 
1180   MultilibSet *MS = &AndroidMipsMultilibs;
1181   if (VFS.exists(Path + "/mips-r6"))
1182     MS = &AndroidMipselMultilibs;
1183   else if (VFS.exists(Path + "/32"))
1184     MS = &AndroidMips64elMultilibs;
1185   if (MS->select(Flags, Result.SelectedMultilib)) {
1186     Result.Multilibs = *MS;
1187     return true;
1188   }
1189   return false;
1190 }
1191 
1192 static bool findMipsMuslMultilibs(const Multilib::flags_list &Flags,
1193                                   FilterNonExistent &NonExistent,
1194                                   DetectedMultilibs &Result) {
1195   // Musl toolchain multilibs
1196   MultilibSet MuslMipsMultilibs;
1197   {
1198     auto MArchMipsR2 = makeMultilib("")
1199                            .osSuffix("/mips-r2-hard-musl")
1200                            .flag("+EB")
1201                            .flag("-EL")
1202                            .flag("+march=mips32r2");
1203 
1204     auto MArchMipselR2 = makeMultilib("/mipsel-r2-hard-musl")
1205                              .flag("-EB")
1206                              .flag("+EL")
1207                              .flag("+march=mips32r2");
1208 
1209     MuslMipsMultilibs = MultilibSet().Either(MArchMipsR2, MArchMipselR2);
1210 
1211     // Specify the callback that computes the include directories.
1212     MuslMipsMultilibs.setIncludeDirsCallback([](const Multilib &M) {
1213       return std::vector<std::string>(
1214           {"/../sysroot" + M.osSuffix() + "/usr/include"});
1215     });
1216   }
1217   if (MuslMipsMultilibs.select(Flags, Result.SelectedMultilib)) {
1218     Result.Multilibs = MuslMipsMultilibs;
1219     return true;
1220   }
1221   return false;
1222 }
1223 
1224 static bool findMipsMtiMultilibs(const Multilib::flags_list &Flags,
1225                                  FilterNonExistent &NonExistent,
1226                                  DetectedMultilibs &Result) {
1227   // CodeScape MTI toolchain v1.2 and early.
1228   MultilibSet MtiMipsMultilibsV1;
1229   {
1230     auto MArchMips32 = makeMultilib("/mips32")
1231                            .flag("+m32")
1232                            .flag("-m64")
1233                            .flag("-mmicromips")
1234                            .flag("+march=mips32");
1235 
1236     auto MArchMicroMips = makeMultilib("/micromips")
1237                               .flag("+m32")
1238                               .flag("-m64")
1239                               .flag("+mmicromips");
1240 
1241     auto MArchMips64r2 = makeMultilib("/mips64r2")
1242                              .flag("-m32")
1243                              .flag("+m64")
1244                              .flag("+march=mips64r2");
1245 
1246     auto MArchMips64 = makeMultilib("/mips64").flag("-m32").flag("+m64").flag(
1247         "-march=mips64r2");
1248 
1249     auto MArchDefault = makeMultilib("")
1250                             .flag("+m32")
1251                             .flag("-m64")
1252                             .flag("-mmicromips")
1253                             .flag("+march=mips32r2");
1254 
1255     auto Mips16 = makeMultilib("/mips16").flag("+mips16");
1256 
1257     auto UCLibc = makeMultilib("/uclibc").flag("+muclibc");
1258 
1259     auto MAbi64 =
1260         makeMultilib("/64").flag("+mabi=n64").flag("-mabi=n32").flag("-m32");
1261 
1262     auto BigEndian = makeMultilib("").flag("+EB").flag("-EL");
1263 
1264     auto LittleEndian = makeMultilib("/el").flag("+EL").flag("-EB");
1265 
1266     auto SoftFloat = makeMultilib("/sof").flag("+msoft-float");
1267 
1268     auto Nan2008 = makeMultilib("/nan2008").flag("+mnan=2008");
1269 
1270     MtiMipsMultilibsV1 =
1271         MultilibSet()
1272             .Either(MArchMips32, MArchMicroMips, MArchMips64r2, MArchMips64,
1273                     MArchDefault)
1274             .Maybe(UCLibc)
1275             .Maybe(Mips16)
1276             .FilterOut("/mips64/mips16")
1277             .FilterOut("/mips64r2/mips16")
1278             .FilterOut("/micromips/mips16")
1279             .Maybe(MAbi64)
1280             .FilterOut("/micromips/64")
1281             .FilterOut("/mips32/64")
1282             .FilterOut("^/64")
1283             .FilterOut("/mips16/64")
1284             .Either(BigEndian, LittleEndian)
1285             .Maybe(SoftFloat)
1286             .Maybe(Nan2008)
1287             .FilterOut(".*sof/nan2008")
1288             .FilterOut(NonExistent)
1289             .setIncludeDirsCallback([](const Multilib &M) {
1290               std::vector<std::string> Dirs({"/include"});
1291               if (StringRef(M.includeSuffix()).startswith("/uclibc"))
1292                 Dirs.push_back("/../../../../sysroot/uclibc/usr/include");
1293               else
1294                 Dirs.push_back("/../../../../sysroot/usr/include");
1295               return Dirs;
1296             });
1297   }
1298 
1299   // CodeScape IMG toolchain starting from v1.3.
1300   MultilibSet MtiMipsMultilibsV2;
1301   {
1302     auto BeHard = makeMultilib("/mips-r2-hard")
1303                       .flag("+EB")
1304                       .flag("-msoft-float")
1305                       .flag("-mnan=2008")
1306                       .flag("-muclibc");
1307     auto BeSoft = makeMultilib("/mips-r2-soft")
1308                       .flag("+EB")
1309                       .flag("+msoft-float")
1310                       .flag("-mnan=2008");
1311     auto ElHard = makeMultilib("/mipsel-r2-hard")
1312                       .flag("+EL")
1313                       .flag("-msoft-float")
1314                       .flag("-mnan=2008")
1315                       .flag("-muclibc");
1316     auto ElSoft = makeMultilib("/mipsel-r2-soft")
1317                       .flag("+EL")
1318                       .flag("+msoft-float")
1319                       .flag("-mnan=2008")
1320                       .flag("-mmicromips");
1321     auto BeHardNan = makeMultilib("/mips-r2-hard-nan2008")
1322                          .flag("+EB")
1323                          .flag("-msoft-float")
1324                          .flag("+mnan=2008")
1325                          .flag("-muclibc");
1326     auto ElHardNan = makeMultilib("/mipsel-r2-hard-nan2008")
1327                          .flag("+EL")
1328                          .flag("-msoft-float")
1329                          .flag("+mnan=2008")
1330                          .flag("-muclibc")
1331                          .flag("-mmicromips");
1332     auto BeHardNanUclibc = makeMultilib("/mips-r2-hard-nan2008-uclibc")
1333                                .flag("+EB")
1334                                .flag("-msoft-float")
1335                                .flag("+mnan=2008")
1336                                .flag("+muclibc");
1337     auto ElHardNanUclibc = makeMultilib("/mipsel-r2-hard-nan2008-uclibc")
1338                                .flag("+EL")
1339                                .flag("-msoft-float")
1340                                .flag("+mnan=2008")
1341                                .flag("+muclibc");
1342     auto BeHardUclibc = makeMultilib("/mips-r2-hard-uclibc")
1343                             .flag("+EB")
1344                             .flag("-msoft-float")
1345                             .flag("-mnan=2008")
1346                             .flag("+muclibc");
1347     auto ElHardUclibc = makeMultilib("/mipsel-r2-hard-uclibc")
1348                             .flag("+EL")
1349                             .flag("-msoft-float")
1350                             .flag("-mnan=2008")
1351                             .flag("+muclibc");
1352     auto ElMicroHardNan = makeMultilib("/micromipsel-r2-hard-nan2008")
1353                               .flag("+EL")
1354                               .flag("-msoft-float")
1355                               .flag("+mnan=2008")
1356                               .flag("+mmicromips");
1357     auto ElMicroSoft = makeMultilib("/micromipsel-r2-soft")
1358                            .flag("+EL")
1359                            .flag("+msoft-float")
1360                            .flag("-mnan=2008")
1361                            .flag("+mmicromips");
1362 
1363     auto O32 =
1364         makeMultilib("/lib").osSuffix("").flag("-mabi=n32").flag("-mabi=n64");
1365     auto N32 =
1366         makeMultilib("/lib32").osSuffix("").flag("+mabi=n32").flag("-mabi=n64");
1367     auto N64 =
1368         makeMultilib("/lib64").osSuffix("").flag("-mabi=n32").flag("+mabi=n64");
1369 
1370     MtiMipsMultilibsV2 =
1371         MultilibSet()
1372             .Either({BeHard, BeSoft, ElHard, ElSoft, BeHardNan, ElHardNan,
1373                      BeHardNanUclibc, ElHardNanUclibc, BeHardUclibc,
1374                      ElHardUclibc, ElMicroHardNan, ElMicroSoft})
1375             .Either(O32, N32, N64)
1376             .FilterOut(NonExistent)
1377             .setIncludeDirsCallback([](const Multilib &M) {
1378               return std::vector<std::string>({"/../../../../sysroot" +
1379                                                M.includeSuffix() +
1380                                                "/../usr/include"});
1381             })
1382             .setFilePathsCallback([](const Multilib &M) {
1383               return std::vector<std::string>(
1384                   {"/../../../../mips-mti-linux-gnu/lib" + M.gccSuffix()});
1385             });
1386   }
1387   for (auto Candidate : {&MtiMipsMultilibsV1, &MtiMipsMultilibsV2}) {
1388     if (Candidate->select(Flags, Result.SelectedMultilib)) {
1389       Result.Multilibs = *Candidate;
1390       return true;
1391     }
1392   }
1393   return false;
1394 }
1395 
1396 static bool findMipsImgMultilibs(const Multilib::flags_list &Flags,
1397                                  FilterNonExistent &NonExistent,
1398                                  DetectedMultilibs &Result) {
1399   // CodeScape IMG toolchain v1.2 and early.
1400   MultilibSet ImgMultilibsV1;
1401   {
1402     auto Mips64r6 = makeMultilib("/mips64r6").flag("+m64").flag("-m32");
1403 
1404     auto LittleEndian = makeMultilib("/el").flag("+EL").flag("-EB");
1405 
1406     auto MAbi64 =
1407         makeMultilib("/64").flag("+mabi=n64").flag("-mabi=n32").flag("-m32");
1408 
1409     ImgMultilibsV1 =
1410         MultilibSet()
1411             .Maybe(Mips64r6)
1412             .Maybe(MAbi64)
1413             .Maybe(LittleEndian)
1414             .FilterOut(NonExistent)
1415             .setIncludeDirsCallback([](const Multilib &M) {
1416               return std::vector<std::string>(
1417                   {"/include", "/../../../../sysroot/usr/include"});
1418             });
1419   }
1420 
1421   // CodeScape IMG toolchain starting from v1.3.
1422   MultilibSet ImgMultilibsV2;
1423   {
1424     auto BeHard = makeMultilib("/mips-r6-hard")
1425                       .flag("+EB")
1426                       .flag("-msoft-float")
1427                       .flag("-mmicromips");
1428     auto BeSoft = makeMultilib("/mips-r6-soft")
1429                       .flag("+EB")
1430                       .flag("+msoft-float")
1431                       .flag("-mmicromips");
1432     auto ElHard = makeMultilib("/mipsel-r6-hard")
1433                       .flag("+EL")
1434                       .flag("-msoft-float")
1435                       .flag("-mmicromips");
1436     auto ElSoft = makeMultilib("/mipsel-r6-soft")
1437                       .flag("+EL")
1438                       .flag("+msoft-float")
1439                       .flag("-mmicromips");
1440     auto BeMicroHard = makeMultilib("/micromips-r6-hard")
1441                            .flag("+EB")
1442                            .flag("-msoft-float")
1443                            .flag("+mmicromips");
1444     auto BeMicroSoft = makeMultilib("/micromips-r6-soft")
1445                            .flag("+EB")
1446                            .flag("+msoft-float")
1447                            .flag("+mmicromips");
1448     auto ElMicroHard = makeMultilib("/micromipsel-r6-hard")
1449                            .flag("+EL")
1450                            .flag("-msoft-float")
1451                            .flag("+mmicromips");
1452     auto ElMicroSoft = makeMultilib("/micromipsel-r6-soft")
1453                            .flag("+EL")
1454                            .flag("+msoft-float")
1455                            .flag("+mmicromips");
1456 
1457     auto O32 =
1458         makeMultilib("/lib").osSuffix("").flag("-mabi=n32").flag("-mabi=n64");
1459     auto N32 =
1460         makeMultilib("/lib32").osSuffix("").flag("+mabi=n32").flag("-mabi=n64");
1461     auto N64 =
1462         makeMultilib("/lib64").osSuffix("").flag("-mabi=n32").flag("+mabi=n64");
1463 
1464     ImgMultilibsV2 =
1465         MultilibSet()
1466             .Either({BeHard, BeSoft, ElHard, ElSoft, BeMicroHard, BeMicroSoft,
1467                      ElMicroHard, ElMicroSoft})
1468             .Either(O32, N32, N64)
1469             .FilterOut(NonExistent)
1470             .setIncludeDirsCallback([](const Multilib &M) {
1471               return std::vector<std::string>({"/../../../../sysroot" +
1472                                                M.includeSuffix() +
1473                                                "/../usr/include"});
1474             })
1475             .setFilePathsCallback([](const Multilib &M) {
1476               return std::vector<std::string>(
1477                   {"/../../../../mips-img-linux-gnu/lib" + M.gccSuffix()});
1478             });
1479   }
1480   for (auto Candidate : {&ImgMultilibsV1, &ImgMultilibsV2}) {
1481     if (Candidate->select(Flags, Result.SelectedMultilib)) {
1482       Result.Multilibs = *Candidate;
1483       return true;
1484     }
1485   }
1486   return false;
1487 }
1488 
1489 bool clang::driver::findMIPSMultilibs(const Driver &D,
1490                                       const llvm::Triple &TargetTriple,
1491                                       StringRef Path, const ArgList &Args,
1492                                       DetectedMultilibs &Result) {
1493   FilterNonExistent NonExistent(Path, "/crtbegin.o", D.getVFS());
1494 
1495   StringRef CPUName;
1496   StringRef ABIName;
1497   tools::mips::getMipsCPUAndABI(Args, TargetTriple, CPUName, ABIName);
1498 
1499   llvm::Triple::ArchType TargetArch = TargetTriple.getArch();
1500 
1501   Multilib::flags_list Flags;
1502   addMultilibFlag(TargetTriple.isMIPS32(), "m32", Flags);
1503   addMultilibFlag(TargetTriple.isMIPS64(), "m64", Flags);
1504   addMultilibFlag(isMips16(Args), "mips16", Flags);
1505   addMultilibFlag(CPUName == "mips32", "march=mips32", Flags);
1506   addMultilibFlag(CPUName == "mips32r2" || CPUName == "mips32r3" ||
1507                       CPUName == "mips32r5" || CPUName == "p5600",
1508                   "march=mips32r2", Flags);
1509   addMultilibFlag(CPUName == "mips32r6", "march=mips32r6", Flags);
1510   addMultilibFlag(CPUName == "mips64", "march=mips64", Flags);
1511   addMultilibFlag(CPUName == "mips64r2" || CPUName == "mips64r3" ||
1512                       CPUName == "mips64r5" || CPUName == "octeon" ||
1513                       CPUName == "octeon+",
1514                   "march=mips64r2", Flags);
1515   addMultilibFlag(CPUName == "mips64r6", "march=mips64r6", Flags);
1516   addMultilibFlag(isMicroMips(Args), "mmicromips", Flags);
1517   addMultilibFlag(tools::mips::isUCLibc(Args), "muclibc", Flags);
1518   addMultilibFlag(tools::mips::isNaN2008(D, Args, TargetTriple), "mnan=2008",
1519                   Flags);
1520   addMultilibFlag(ABIName == "n32", "mabi=n32", Flags);
1521   addMultilibFlag(ABIName == "n64", "mabi=n64", Flags);
1522   addMultilibFlag(isSoftFloatABI(Args), "msoft-float", Flags);
1523   addMultilibFlag(!isSoftFloatABI(Args), "mhard-float", Flags);
1524   addMultilibFlag(isMipsEL(TargetArch), "EL", Flags);
1525   addMultilibFlag(!isMipsEL(TargetArch), "EB", Flags);
1526 
1527   if (TargetTriple.isAndroid())
1528     return findMipsAndroidMultilibs(D.getVFS(), Path, Flags, NonExistent,
1529                                     Result);
1530 
1531   if (TargetTriple.getVendor() == llvm::Triple::MipsTechnologies &&
1532       TargetTriple.getOS() == llvm::Triple::Linux &&
1533       TargetTriple.getEnvironment() == llvm::Triple::UnknownEnvironment)
1534     return findMipsMuslMultilibs(Flags, NonExistent, Result);
1535 
1536   if (TargetTriple.getVendor() == llvm::Triple::MipsTechnologies &&
1537       TargetTriple.getOS() == llvm::Triple::Linux &&
1538       TargetTriple.isGNUEnvironment())
1539     return findMipsMtiMultilibs(Flags, NonExistent, Result);
1540 
1541   if (TargetTriple.getVendor() == llvm::Triple::ImaginationTechnologies &&
1542       TargetTriple.getOS() == llvm::Triple::Linux &&
1543       TargetTriple.isGNUEnvironment())
1544     return findMipsImgMultilibs(Flags, NonExistent, Result);
1545 
1546   if (findMipsCsMultilibs(Flags, NonExistent, Result))
1547     return true;
1548 
1549   // Fallback to the regular toolchain-tree structure.
1550   Multilib Default;
1551   Result.Multilibs.push_back(Default);
1552   Result.Multilibs.FilterOut(NonExistent);
1553 
1554   if (Result.Multilibs.select(Flags, Result.SelectedMultilib)) {
1555     Result.BiarchSibling = Multilib();
1556     return true;
1557   }
1558 
1559   return false;
1560 }
1561 
1562 static void findAndroidArmMultilibs(const Driver &D,
1563                                     const llvm::Triple &TargetTriple,
1564                                     StringRef Path, const ArgList &Args,
1565                                     DetectedMultilibs &Result) {
1566   // Find multilibs with subdirectories like armv7-a, thumb, armv7-a/thumb.
1567   FilterNonExistent NonExistent(Path, "/crtbegin.o", D.getVFS());
1568   Multilib ArmV7Multilib = makeMultilib("/armv7-a")
1569                                .flag("+march=armv7-a")
1570                                .flag("-mthumb");
1571   Multilib ThumbMultilib = makeMultilib("/thumb")
1572                                .flag("-march=armv7-a")
1573                                .flag("+mthumb");
1574   Multilib ArmV7ThumbMultilib = makeMultilib("/armv7-a/thumb")
1575                                .flag("+march=armv7-a")
1576                                .flag("+mthumb");
1577   Multilib DefaultMultilib = makeMultilib("")
1578                                .flag("-march=armv7-a")
1579                                .flag("-mthumb");
1580   MultilibSet AndroidArmMultilibs =
1581       MultilibSet()
1582           .Either(ThumbMultilib, ArmV7Multilib,
1583                   ArmV7ThumbMultilib, DefaultMultilib)
1584           .FilterOut(NonExistent);
1585 
1586   Multilib::flags_list Flags;
1587   llvm::StringRef Arch = Args.getLastArgValue(options::OPT_march_EQ);
1588   bool IsArmArch = TargetTriple.getArch() == llvm::Triple::arm;
1589   bool IsThumbArch = TargetTriple.getArch() == llvm::Triple::thumb;
1590   bool IsV7SubArch = TargetTriple.getSubArch() == llvm::Triple::ARMSubArch_v7;
1591   bool IsThumbMode = IsThumbArch ||
1592       Args.hasFlag(options::OPT_mthumb, options::OPT_mno_thumb, false) ||
1593       (IsArmArch && llvm::ARM::parseArchISA(Arch) == llvm::ARM::ISAKind::THUMB);
1594   bool IsArmV7Mode = (IsArmArch || IsThumbArch) &&
1595       (llvm::ARM::parseArchVersion(Arch) == 7 ||
1596        (IsArmArch && Arch == "" && IsV7SubArch));
1597   addMultilibFlag(IsArmV7Mode, "march=armv7-a", Flags);
1598   addMultilibFlag(IsThumbMode, "mthumb", Flags);
1599 
1600   if (AndroidArmMultilibs.select(Flags, Result.SelectedMultilib))
1601     Result.Multilibs = AndroidArmMultilibs;
1602 }
1603 
1604 static bool findMSP430Multilibs(const Driver &D,
1605                                 const llvm::Triple &TargetTriple,
1606                                 StringRef Path, const ArgList &Args,
1607                                 DetectedMultilibs &Result) {
1608   FilterNonExistent NonExistent(Path, "/crtbegin.o", D.getVFS());
1609   Multilib WithoutExceptions = makeMultilib("/430").flag("-exceptions");
1610   Multilib WithExceptions = makeMultilib("/430/exceptions").flag("+exceptions");
1611 
1612   // FIXME: when clang starts to support msp430x ISA additional logic
1613   // to select between multilib must be implemented
1614   // Multilib MSP430xMultilib = makeMultilib("/large");
1615 
1616   Result.Multilibs.push_back(WithoutExceptions);
1617   Result.Multilibs.push_back(WithExceptions);
1618   Result.Multilibs.FilterOut(NonExistent);
1619 
1620   Multilib::flags_list Flags;
1621   addMultilibFlag(Args.hasFlag(options::OPT_fexceptions,
1622                                options::OPT_fno_exceptions, false),
1623                   "exceptions", Flags);
1624   if (Result.Multilibs.select(Flags, Result.SelectedMultilib))
1625     return true;
1626 
1627   return false;
1628 }
1629 
1630 static void findCSKYMultilibs(const Driver &D, const llvm::Triple &TargetTriple,
1631                               StringRef Path, const ArgList &Args,
1632                               DetectedMultilibs &Result) {
1633   FilterNonExistent NonExistent(Path, "/crtbegin.o", D.getVFS());
1634 
1635   tools::csky::FloatABI TheFloatABI = tools::csky::getCSKYFloatABI(D, Args);
1636   llvm::Optional<llvm::StringRef> Res = tools::csky::getCSKYArchName(D, Args, TargetTriple);
1637 
1638   if (!Res)
1639     return;
1640   auto ARCHName = *Res;
1641 
1642   Multilib::flags_list Flags;
1643   addMultilibFlag(TheFloatABI == tools::csky::FloatABI::Hard, "hard-fp", Flags);
1644   addMultilibFlag(TheFloatABI == tools::csky::FloatABI::SoftFP, "soft-fp",
1645                   Flags);
1646   addMultilibFlag(TheFloatABI == tools::csky::FloatABI::Soft, "soft", Flags);
1647   addMultilibFlag(ARCHName == "ck801", "march=ck801", Flags);
1648   addMultilibFlag(ARCHName == "ck802", "march=ck802", Flags);
1649   addMultilibFlag(ARCHName == "ck803", "march=ck803", Flags);
1650   addMultilibFlag(ARCHName == "ck804", "march=ck804", Flags);
1651   addMultilibFlag(ARCHName == "ck805", "march=ck805", Flags);
1652   addMultilibFlag(ARCHName == "ck807", "march=ck807", Flags);
1653   addMultilibFlag(ARCHName == "ck810", "march=ck810", Flags);
1654   addMultilibFlag(ARCHName == "ck810v", "march=ck810v", Flags);
1655   addMultilibFlag(ARCHName == "ck860", "march=ck860", Flags);
1656   addMultilibFlag(ARCHName == "ck860v", "march=ck860v", Flags);
1657 
1658   bool isBigEndian = false;
1659   if (Arg *A = Args.getLastArg(options::OPT_mlittle_endian,
1660                                options::OPT_mbig_endian))
1661     isBigEndian = !A->getOption().matches(options::OPT_mlittle_endian);
1662   addMultilibFlag(isBigEndian, "EB", Flags);
1663 
1664   auto HardFloat = makeMultilib("/hard-fp").flag("+hard-fp");
1665   auto SoftFpFloat = makeMultilib("/soft-fp").flag("+soft-fp");
1666   auto SoftFloat = makeMultilib("").flag("+soft");
1667   auto Arch801 = makeMultilib("/ck801").flag("+march=ck801");
1668   auto Arch802 = makeMultilib("/ck802").flag("+march=ck802");
1669   auto Arch803 = makeMultilib("/ck803").flag("+march=ck803");
1670   // CK804 use the same library as CK803
1671   auto Arch804 = makeMultilib("/ck803").flag("+march=ck804");
1672   auto Arch805 = makeMultilib("/ck805").flag("+march=ck805");
1673   auto Arch807 = makeMultilib("/ck807").flag("+march=ck807");
1674   auto Arch810 = makeMultilib("").flag("+march=ck810");
1675   auto Arch810v = makeMultilib("/ck810v").flag("+march=ck810v");
1676   auto Arch860 = makeMultilib("/ck860").flag("+march=ck860");
1677   auto Arch860v = makeMultilib("/ck860v").flag("+march=ck860v");
1678   auto BigEndian = makeMultilib("/big").flag("+EB");
1679 
1680   MultilibSet CSKYMultilibs =
1681       MultilibSet()
1682           .Maybe(BigEndian)
1683           .Either({Arch801, Arch802, Arch803, Arch804, Arch805, Arch807,
1684                    Arch810, Arch810v, Arch860, Arch860v})
1685           .Either(HardFloat, SoftFpFloat, SoftFloat)
1686           .FilterOut(NonExistent);
1687 
1688   if (CSKYMultilibs.select(Flags, Result.SelectedMultilib))
1689     Result.Multilibs = CSKYMultilibs;
1690 }
1691 
1692 static void findRISCVBareMetalMultilibs(const Driver &D,
1693                                         const llvm::Triple &TargetTriple,
1694                                         StringRef Path, const ArgList &Args,
1695                                         DetectedMultilibs &Result) {
1696   FilterNonExistent NonExistent(Path, "/crtbegin.o", D.getVFS());
1697   struct RiscvMultilib {
1698     StringRef march;
1699     StringRef mabi;
1700   };
1701   // currently only support the set of multilibs like riscv-gnu-toolchain does.
1702   // TODO: support MULTILIB_REUSE
1703   constexpr RiscvMultilib RISCVMultilibSet[] = {
1704       {"rv32i", "ilp32"},     {"rv32im", "ilp32"},     {"rv32iac", "ilp32"},
1705       {"rv32imac", "ilp32"},  {"rv32imafc", "ilp32f"}, {"rv64imac", "lp64"},
1706       {"rv64imafdc", "lp64d"}};
1707 
1708   std::vector<Multilib> Ms;
1709   for (auto Element : RISCVMultilibSet) {
1710     // multilib path rule is ${march}/${mabi}
1711     Ms.emplace_back(
1712         makeMultilib((Twine(Element.march) + "/" + Twine(Element.mabi)).str())
1713             .flag(Twine("+march=", Element.march).str())
1714             .flag(Twine("+mabi=", Element.mabi).str()));
1715   }
1716   MultilibSet RISCVMultilibs =
1717       MultilibSet()
1718           .Either(ArrayRef<Multilib>(Ms))
1719           .FilterOut(NonExistent)
1720           .setFilePathsCallback([](const Multilib &M) {
1721             return std::vector<std::string>(
1722                 {M.gccSuffix(),
1723                  "/../../../../riscv64-unknown-elf/lib" + M.gccSuffix(),
1724                  "/../../../../riscv32-unknown-elf/lib" + M.gccSuffix()});
1725           });
1726 
1727 
1728   Multilib::flags_list Flags;
1729   llvm::StringSet<> Added_ABIs;
1730   StringRef ABIName = tools::riscv::getRISCVABI(Args, TargetTriple);
1731   StringRef MArch = tools::riscv::getRISCVArch(Args, TargetTriple);
1732   for (auto Element : RISCVMultilibSet) {
1733     addMultilibFlag(MArch == Element.march,
1734                     Twine("march=", Element.march).str().c_str(), Flags);
1735     if (!Added_ABIs.count(Element.mabi)) {
1736       Added_ABIs.insert(Element.mabi);
1737       addMultilibFlag(ABIName == Element.mabi,
1738                       Twine("mabi=", Element.mabi).str().c_str(), Flags);
1739     }
1740   }
1741 
1742   if (RISCVMultilibs.select(Flags, Result.SelectedMultilib))
1743     Result.Multilibs = RISCVMultilibs;
1744 }
1745 
1746 static void findRISCVMultilibs(const Driver &D,
1747                                const llvm::Triple &TargetTriple, StringRef Path,
1748                                const ArgList &Args, DetectedMultilibs &Result) {
1749   if (TargetTriple.getOS() == llvm::Triple::UnknownOS)
1750     return findRISCVBareMetalMultilibs(D, TargetTriple, Path, Args, Result);
1751 
1752   FilterNonExistent NonExistent(Path, "/crtbegin.o", D.getVFS());
1753   Multilib Ilp32 = makeMultilib("lib32/ilp32").flag("+m32").flag("+mabi=ilp32");
1754   Multilib Ilp32f =
1755       makeMultilib("lib32/ilp32f").flag("+m32").flag("+mabi=ilp32f");
1756   Multilib Ilp32d =
1757       makeMultilib("lib32/ilp32d").flag("+m32").flag("+mabi=ilp32d");
1758   Multilib Lp64 = makeMultilib("lib64/lp64").flag("+m64").flag("+mabi=lp64");
1759   Multilib Lp64f = makeMultilib("lib64/lp64f").flag("+m64").flag("+mabi=lp64f");
1760   Multilib Lp64d = makeMultilib("lib64/lp64d").flag("+m64").flag("+mabi=lp64d");
1761   MultilibSet RISCVMultilibs =
1762       MultilibSet()
1763           .Either({Ilp32, Ilp32f, Ilp32d, Lp64, Lp64f, Lp64d})
1764           .FilterOut(NonExistent);
1765 
1766   Multilib::flags_list Flags;
1767   bool IsRV64 = TargetTriple.getArch() == llvm::Triple::riscv64;
1768   StringRef ABIName = tools::riscv::getRISCVABI(Args, TargetTriple);
1769 
1770   addMultilibFlag(!IsRV64, "m32", Flags);
1771   addMultilibFlag(IsRV64, "m64", Flags);
1772   addMultilibFlag(ABIName == "ilp32", "mabi=ilp32", Flags);
1773   addMultilibFlag(ABIName == "ilp32f", "mabi=ilp32f", Flags);
1774   addMultilibFlag(ABIName == "ilp32d", "mabi=ilp32d", Flags);
1775   addMultilibFlag(ABIName == "lp64", "mabi=lp64", Flags);
1776   addMultilibFlag(ABIName == "lp64f", "mabi=lp64f", Flags);
1777   addMultilibFlag(ABIName == "lp64d", "mabi=lp64d", Flags);
1778 
1779   if (RISCVMultilibs.select(Flags, Result.SelectedMultilib))
1780     Result.Multilibs = RISCVMultilibs;
1781 }
1782 
1783 static bool findBiarchMultilibs(const Driver &D,
1784                                 const llvm::Triple &TargetTriple,
1785                                 StringRef Path, const ArgList &Args,
1786                                 bool NeedsBiarchSuffix,
1787                                 DetectedMultilibs &Result) {
1788   Multilib Default;
1789 
1790   // Some versions of SUSE and Fedora on ppc64 put 32-bit libs
1791   // in what would normally be GCCInstallPath and put the 64-bit
1792   // libs in a subdirectory named 64. The simple logic we follow is that
1793   // *if* there is a subdirectory of the right name with crtbegin.o in it,
1794   // we use that. If not, and if not a biarch triple alias, we look for
1795   // crtbegin.o without the subdirectory.
1796 
1797   StringRef Suff64 = "/64";
1798   // Solaris uses platform-specific suffixes instead of /64.
1799   if (TargetTriple.getOS() == llvm::Triple::Solaris) {
1800     switch (TargetTriple.getArch()) {
1801     case llvm::Triple::x86:
1802     case llvm::Triple::x86_64:
1803       Suff64 = "/amd64";
1804       break;
1805     case llvm::Triple::sparc:
1806     case llvm::Triple::sparcv9:
1807       Suff64 = "/sparcv9";
1808       break;
1809     default:
1810       break;
1811     }
1812   }
1813 
1814   Multilib Alt64 = Multilib()
1815                        .gccSuffix(Suff64)
1816                        .includeSuffix(Suff64)
1817                        .flag("-m32")
1818                        .flag("+m64")
1819                        .flag("-mx32");
1820   Multilib Alt32 = Multilib()
1821                        .gccSuffix("/32")
1822                        .includeSuffix("/32")
1823                        .flag("+m32")
1824                        .flag("-m64")
1825                        .flag("-mx32");
1826   Multilib Altx32 = Multilib()
1827                         .gccSuffix("/x32")
1828                         .includeSuffix("/x32")
1829                         .flag("-m32")
1830                         .flag("-m64")
1831                         .flag("+mx32");
1832 
1833   // GCC toolchain for IAMCU doesn't have crtbegin.o, so look for libgcc.a.
1834   FilterNonExistent NonExistent(
1835       Path, TargetTriple.isOSIAMCU() ? "/libgcc.a" : "/crtbegin.o", D.getVFS());
1836 
1837   // Determine default multilib from: 32, 64, x32
1838   // Also handle cases such as 64 on 32, 32 on 64, etc.
1839   enum { UNKNOWN, WANT32, WANT64, WANTX32 } Want = UNKNOWN;
1840   const bool IsX32 = TargetTriple.isX32();
1841   if (TargetTriple.isArch32Bit() && !NonExistent(Alt32))
1842     Want = WANT64;
1843   else if (TargetTriple.isArch64Bit() && IsX32 && !NonExistent(Altx32))
1844     Want = WANT64;
1845   else if (TargetTriple.isArch64Bit() && !IsX32 && !NonExistent(Alt64))
1846     Want = WANT32;
1847   else {
1848     if (TargetTriple.isArch32Bit())
1849       Want = NeedsBiarchSuffix ? WANT64 : WANT32;
1850     else if (IsX32)
1851       Want = NeedsBiarchSuffix ? WANT64 : WANTX32;
1852     else
1853       Want = NeedsBiarchSuffix ? WANT32 : WANT64;
1854   }
1855 
1856   if (Want == WANT32)
1857     Default.flag("+m32").flag("-m64").flag("-mx32");
1858   else if (Want == WANT64)
1859     Default.flag("-m32").flag("+m64").flag("-mx32");
1860   else if (Want == WANTX32)
1861     Default.flag("-m32").flag("-m64").flag("+mx32");
1862   else
1863     return false;
1864 
1865   Result.Multilibs.push_back(Default);
1866   Result.Multilibs.push_back(Alt64);
1867   Result.Multilibs.push_back(Alt32);
1868   Result.Multilibs.push_back(Altx32);
1869 
1870   Result.Multilibs.FilterOut(NonExistent);
1871 
1872   Multilib::flags_list Flags;
1873   addMultilibFlag(TargetTriple.isArch64Bit() && !IsX32, "m64", Flags);
1874   addMultilibFlag(TargetTriple.isArch32Bit(), "m32", Flags);
1875   addMultilibFlag(TargetTriple.isArch64Bit() && IsX32, "mx32", Flags);
1876 
1877   if (!Result.Multilibs.select(Flags, Result.SelectedMultilib))
1878     return false;
1879 
1880   if (Result.SelectedMultilib == Alt64 || Result.SelectedMultilib == Alt32 ||
1881       Result.SelectedMultilib == Altx32)
1882     Result.BiarchSibling = Default;
1883 
1884   return true;
1885 }
1886 
1887 /// Generic_GCC - A tool chain using the 'gcc' command to perform
1888 /// all subcommands; this relies on gcc translating the majority of
1889 /// command line options.
1890 
1891 /// Less-than for GCCVersion, implementing a Strict Weak Ordering.
1892 bool Generic_GCC::GCCVersion::isOlderThan(int RHSMajor, int RHSMinor,
1893                                           int RHSPatch,
1894                                           StringRef RHSPatchSuffix) const {
1895   if (Major != RHSMajor)
1896     return Major < RHSMajor;
1897   if (Minor != RHSMinor)
1898     return Minor < RHSMinor;
1899   if (Patch != RHSPatch) {
1900     // Note that versions without a specified patch sort higher than those with
1901     // a patch.
1902     if (RHSPatch == -1)
1903       return true;
1904     if (Patch == -1)
1905       return false;
1906 
1907     // Otherwise just sort on the patch itself.
1908     return Patch < RHSPatch;
1909   }
1910   if (PatchSuffix != RHSPatchSuffix) {
1911     // Sort empty suffixes higher.
1912     if (RHSPatchSuffix.empty())
1913       return true;
1914     if (PatchSuffix.empty())
1915       return false;
1916 
1917     // Provide a lexicographic sort to make this a total ordering.
1918     return PatchSuffix < RHSPatchSuffix;
1919   }
1920 
1921   // The versions are equal.
1922   return false;
1923 }
1924 
1925 /// Parse a GCCVersion object out of a string of text.
1926 ///
1927 /// This is the primary means of forming GCCVersion objects.
1928 /*static*/
1929 Generic_GCC::GCCVersion Generic_GCC::GCCVersion::Parse(StringRef VersionText) {
1930   const GCCVersion BadVersion = {VersionText.str(), -1, -1, -1, "", "", ""};
1931   std::pair<StringRef, StringRef> First = VersionText.split('.');
1932   std::pair<StringRef, StringRef> Second = First.second.split('.');
1933 
1934   GCCVersion GoodVersion = {VersionText.str(), -1, -1, -1, "", "", ""};
1935   if (First.first.getAsInteger(10, GoodVersion.Major) || GoodVersion.Major < 0)
1936     return BadVersion;
1937   GoodVersion.MajorStr = First.first.str();
1938   if (First.second.empty())
1939     return GoodVersion;
1940   StringRef MinorStr = Second.first;
1941   if (Second.second.empty()) {
1942     if (size_t EndNumber = MinorStr.find_first_not_of("0123456789")) {
1943       GoodVersion.PatchSuffix = std::string(MinorStr.substr(EndNumber));
1944       MinorStr = MinorStr.slice(0, EndNumber);
1945     }
1946   }
1947   if (MinorStr.getAsInteger(10, GoodVersion.Minor) || GoodVersion.Minor < 0)
1948     return BadVersion;
1949   GoodVersion.MinorStr = MinorStr.str();
1950 
1951   // First look for a number prefix and parse that if present. Otherwise just
1952   // stash the entire patch string in the suffix, and leave the number
1953   // unspecified. This covers versions strings such as:
1954   //   5        (handled above)
1955   //   4.4
1956   //   4.4-patched
1957   //   4.4.0
1958   //   4.4.x
1959   //   4.4.2-rc4
1960   //   4.4.x-patched
1961   // And retains any patch number it finds.
1962   StringRef PatchText = Second.second;
1963   if (!PatchText.empty()) {
1964     if (size_t EndNumber = PatchText.find_first_not_of("0123456789")) {
1965       // Try to parse the number and any suffix.
1966       if (PatchText.slice(0, EndNumber).getAsInteger(10, GoodVersion.Patch) ||
1967           GoodVersion.Patch < 0)
1968         return BadVersion;
1969       GoodVersion.PatchSuffix = std::string(PatchText.substr(EndNumber));
1970     }
1971   }
1972 
1973   return GoodVersion;
1974 }
1975 
1976 static llvm::StringRef getGCCToolchainDir(const ArgList &Args,
1977                                           llvm::StringRef SysRoot) {
1978   const Arg *A = Args.getLastArg(clang::driver::options::OPT_gcc_toolchain);
1979   if (A)
1980     return A->getValue();
1981 
1982   // If we have a SysRoot, ignore GCC_INSTALL_PREFIX.
1983   // GCC_INSTALL_PREFIX specifies the gcc installation for the default
1984   // sysroot and is likely not valid with a different sysroot.
1985   if (!SysRoot.empty())
1986     return "";
1987 
1988   return GCC_INSTALL_PREFIX;
1989 }
1990 
1991 /// Initialize a GCCInstallationDetector from the driver.
1992 ///
1993 /// This performs all of the autodetection and sets up the various paths.
1994 /// Once constructed, a GCCInstallationDetector is essentially immutable.
1995 ///
1996 /// FIXME: We shouldn't need an explicit TargetTriple parameter here, and
1997 /// should instead pull the target out of the driver. This is currently
1998 /// necessary because the driver doesn't store the final version of the target
1999 /// triple.
2000 void Generic_GCC::GCCInstallationDetector::init(
2001     const llvm::Triple &TargetTriple, const ArgList &Args,
2002     ArrayRef<std::string> ExtraTripleAliases) {
2003   llvm::Triple BiarchVariantTriple = TargetTriple.isArch32Bit()
2004                                          ? TargetTriple.get64BitArchVariant()
2005                                          : TargetTriple.get32BitArchVariant();
2006   // The library directories which may contain GCC installations.
2007   SmallVector<StringRef, 4> CandidateLibDirs, CandidateBiarchLibDirs;
2008   // The compatible GCC triples for this particular architecture.
2009   SmallVector<StringRef, 16> CandidateTripleAliases;
2010   SmallVector<StringRef, 16> CandidateBiarchTripleAliases;
2011   CollectLibDirsAndTriples(TargetTriple, BiarchVariantTriple, CandidateLibDirs,
2012                            CandidateTripleAliases, CandidateBiarchLibDirs,
2013                            CandidateBiarchTripleAliases);
2014 
2015   // Compute the set of prefixes for our search.
2016   SmallVector<std::string, 8> Prefixes;
2017   StringRef GCCToolchainDir = getGCCToolchainDir(Args, D.SysRoot);
2018   if (GCCToolchainDir != "") {
2019     if (GCCToolchainDir.back() == '/')
2020       GCCToolchainDir = GCCToolchainDir.drop_back(); // remove the /
2021 
2022     Prefixes.push_back(std::string(GCCToolchainDir));
2023   } else {
2024     // If we have a SysRoot, try that first.
2025     if (!D.SysRoot.empty()) {
2026       Prefixes.push_back(D.SysRoot);
2027       AddDefaultGCCPrefixes(TargetTriple, Prefixes, D.SysRoot);
2028     }
2029 
2030     // Then look for gcc installed alongside clang.
2031     Prefixes.push_back(D.InstalledDir + "/..");
2032 
2033     // Next, look for prefix(es) that correspond to distribution-supplied gcc
2034     // installations.
2035     if (D.SysRoot.empty()) {
2036       // Typically /usr.
2037       AddDefaultGCCPrefixes(TargetTriple, Prefixes, D.SysRoot);
2038     }
2039 
2040     // Try to respect gcc-config on Gentoo if --gcc-toolchain is not provided.
2041     // This avoids accidentally enforcing the system GCC version when using a
2042     // custom toolchain.
2043     SmallVector<StringRef, 16> GentooTestTriples;
2044     // Try to match an exact triple as target triple first.
2045     // e.g. crossdev -S x86_64-gentoo-linux-gnu will install gcc libs for
2046     // x86_64-gentoo-linux-gnu. But "clang -target x86_64-gentoo-linux-gnu"
2047     // may pick the libraries for x86_64-pc-linux-gnu even when exact matching
2048     // triple x86_64-gentoo-linux-gnu is present.
2049     GentooTestTriples.push_back(TargetTriple.str());
2050     // Check rest of triples.
2051     GentooTestTriples.append(ExtraTripleAliases.begin(),
2052                              ExtraTripleAliases.end());
2053     GentooTestTriples.append(CandidateTripleAliases.begin(),
2054                              CandidateTripleAliases.end());
2055     if (ScanGentooConfigs(TargetTriple, Args, GentooTestTriples,
2056                           CandidateBiarchTripleAliases))
2057       return;
2058   }
2059 
2060   // Loop over the various components which exist and select the best GCC
2061   // installation available. GCC installs are ranked by version number.
2062   const GCCVersion VersionZero = GCCVersion::Parse("0.0.0");
2063   Version = VersionZero;
2064   for (const std::string &Prefix : Prefixes) {
2065     auto &VFS = D.getVFS();
2066     if (!VFS.exists(Prefix))
2067       continue;
2068     for (StringRef Suffix : CandidateLibDirs) {
2069       const std::string LibDir = concat(Prefix, Suffix);
2070       if (!VFS.exists(LibDir))
2071         continue;
2072       // Maybe filter out <libdir>/gcc and <libdir>/gcc-cross.
2073       bool GCCDirExists = VFS.exists(LibDir + "/gcc");
2074       bool GCCCrossDirExists = VFS.exists(LibDir + "/gcc-cross");
2075       // Try to match the exact target triple first.
2076       ScanLibDirForGCCTriple(TargetTriple, Args, LibDir, TargetTriple.str(),
2077                              false, GCCDirExists, GCCCrossDirExists);
2078       // Try rest of possible triples.
2079       for (StringRef Candidate : ExtraTripleAliases) // Try these first.
2080         ScanLibDirForGCCTriple(TargetTriple, Args, LibDir, Candidate, false,
2081                                GCCDirExists, GCCCrossDirExists);
2082       for (StringRef Candidate : CandidateTripleAliases)
2083         ScanLibDirForGCCTriple(TargetTriple, Args, LibDir, Candidate, false,
2084                                GCCDirExists, GCCCrossDirExists);
2085     }
2086     for (StringRef Suffix : CandidateBiarchLibDirs) {
2087       const std::string LibDir = Prefix + Suffix.str();
2088       if (!VFS.exists(LibDir))
2089         continue;
2090       bool GCCDirExists = VFS.exists(LibDir + "/gcc");
2091       bool GCCCrossDirExists = VFS.exists(LibDir + "/gcc-cross");
2092       for (StringRef Candidate : CandidateBiarchTripleAliases)
2093         ScanLibDirForGCCTriple(TargetTriple, Args, LibDir, Candidate, true,
2094                                GCCDirExists, GCCCrossDirExists);
2095     }
2096 
2097     // Skip other prefixes once a GCC installation is found.
2098     if (Version > VersionZero)
2099       break;
2100   }
2101 }
2102 
2103 void Generic_GCC::GCCInstallationDetector::print(raw_ostream &OS) const {
2104   for (const auto &InstallPath : CandidateGCCInstallPaths)
2105     OS << "Found candidate GCC installation: " << InstallPath << "\n";
2106 
2107   if (!GCCInstallPath.empty())
2108     OS << "Selected GCC installation: " << GCCInstallPath << "\n";
2109 
2110   for (const auto &Multilib : Multilibs)
2111     OS << "Candidate multilib: " << Multilib << "\n";
2112 
2113   if (Multilibs.size() != 0 || !SelectedMultilib.isDefault())
2114     OS << "Selected multilib: " << SelectedMultilib << "\n";
2115 }
2116 
2117 bool Generic_GCC::GCCInstallationDetector::getBiarchSibling(Multilib &M) const {
2118   if (BiarchSibling) {
2119     M = BiarchSibling.getValue();
2120     return true;
2121   }
2122   return false;
2123 }
2124 
2125 void Generic_GCC::GCCInstallationDetector::AddDefaultGCCPrefixes(
2126     const llvm::Triple &TargetTriple, SmallVectorImpl<std::string> &Prefixes,
2127     StringRef SysRoot) {
2128   if (TargetTriple.getOS() == llvm::Triple::Solaris) {
2129     // Solaris is a special case.
2130     // The GCC installation is under
2131     //   /usr/gcc/<major>.<minor>/lib/gcc/<triple>/<major>.<minor>.<patch>/
2132     // so we need to find those /usr/gcc/*/lib/gcc libdirs and go with
2133     // /usr/gcc/<version> as a prefix.
2134 
2135     std::string PrefixDir = concat(SysRoot, "/usr/gcc");
2136     std::error_code EC;
2137     for (llvm::vfs::directory_iterator LI = D.getVFS().dir_begin(PrefixDir, EC),
2138                                        LE;
2139          !EC && LI != LE; LI = LI.increment(EC)) {
2140       StringRef VersionText = llvm::sys::path::filename(LI->path());
2141       GCCVersion CandidateVersion = GCCVersion::Parse(VersionText);
2142 
2143       // Filter out obviously bad entries.
2144       if (CandidateVersion.Major == -1 || CandidateVersion.isOlderThan(4, 1, 1))
2145         continue;
2146 
2147       std::string CandidatePrefix = PrefixDir + "/" + VersionText.str();
2148       std::string CandidateLibPath = CandidatePrefix + "/lib/gcc";
2149       if (!D.getVFS().exists(CandidateLibPath))
2150         continue;
2151 
2152       Prefixes.push_back(CandidatePrefix);
2153     }
2154     return;
2155   }
2156 
2157   // For Linux, if --sysroot is not specified, look for RHEL/CentOS devtoolsets
2158   // and gcc-toolsets.
2159   if (SysRoot.empty() && TargetTriple.getOS() == llvm::Triple::Linux &&
2160       D.getVFS().exists("/opt/rh")) {
2161     // Find the directory in /opt/rh/ starting with gcc-toolset-* or
2162     // devtoolset-* with the highest version number and add that
2163     // one to our prefixes.
2164     std::string ChosenToolsetDir;
2165     unsigned ChosenToolsetVersion = 0;
2166     std::error_code EC;
2167     for (llvm::vfs::directory_iterator LI = D.getVFS().dir_begin("/opt/rh", EC),
2168                                        LE;
2169          !EC && LI != LE; LI = LI.increment(EC)) {
2170       StringRef ToolsetDir = llvm::sys::path::filename(LI->path());
2171       unsigned ToolsetVersion;
2172       if ((!ToolsetDir.startswith("gcc-toolset-") &&
2173            !ToolsetDir.startswith("devtoolset-")) ||
2174           ToolsetDir.substr(ToolsetDir.rfind('-') + 1)
2175               .getAsInteger(10, ToolsetVersion))
2176         continue;
2177 
2178       if (ToolsetVersion > ChosenToolsetVersion) {
2179         ChosenToolsetVersion = ToolsetVersion;
2180         ChosenToolsetDir = "/opt/rh/" + ToolsetDir.str();
2181       }
2182     }
2183 
2184     if (ChosenToolsetVersion > 0)
2185       Prefixes.push_back(ChosenToolsetDir + "/root/usr");
2186   }
2187 
2188   // Fall back to /usr which is used by most non-Solaris systems.
2189   Prefixes.push_back(concat(SysRoot, "/usr"));
2190 }
2191 
2192 /*static*/ void Generic_GCC::GCCInstallationDetector::CollectLibDirsAndTriples(
2193     const llvm::Triple &TargetTriple, const llvm::Triple &BiarchTriple,
2194     SmallVectorImpl<StringRef> &LibDirs,
2195     SmallVectorImpl<StringRef> &TripleAliases,
2196     SmallVectorImpl<StringRef> &BiarchLibDirs,
2197     SmallVectorImpl<StringRef> &BiarchTripleAliases) {
2198   // Declare a bunch of static data sets that we'll select between below. These
2199   // are specifically designed to always refer to string literals to avoid any
2200   // lifetime or initialization issues.
2201   //
2202   // The *Triples variables hard code some triples so that, for example,
2203   // --target=aarch64 (incomplete triple) can detect lib/aarch64-linux-gnu.
2204   // They are not needed when the user has correct LLVM_DEFAULT_TARGET_TRIPLE
2205   // and always uses the full --target (e.g. --target=aarch64-linux-gnu).  The
2206   // lists should shrink over time. Please don't add more elements to *Triples.
2207   static const char *const AArch64LibDirs[] = {"/lib64", "/lib"};
2208   static const char *const AArch64Triples[] = {
2209       "aarch64-none-linux-gnu", "aarch64-linux-gnu", "aarch64-redhat-linux",
2210       "aarch64-suse-linux"};
2211   static const char *const AArch64beLibDirs[] = {"/lib"};
2212   static const char *const AArch64beTriples[] = {"aarch64_be-none-linux-gnu",
2213                                                  "aarch64_be-linux-gnu"};
2214 
2215   static const char *const ARMLibDirs[] = {"/lib"};
2216   static const char *const ARMTriples[] = {"arm-linux-gnueabi"};
2217   static const char *const ARMHFTriples[] = {"arm-linux-gnueabihf",
2218                                              "armv7hl-redhat-linux-gnueabi",
2219                                              "armv6hl-suse-linux-gnueabi",
2220                                              "armv7hl-suse-linux-gnueabi"};
2221   static const char *const ARMebLibDirs[] = {"/lib"};
2222   static const char *const ARMebTriples[] = {"armeb-linux-gnueabi"};
2223   static const char *const ARMebHFTriples[] = {
2224       "armeb-linux-gnueabihf", "armebv7hl-redhat-linux-gnueabi"};
2225 
2226   static const char *const AVRLibDirs[] = {"/lib"};
2227   static const char *const AVRTriples[] = {"avr"};
2228 
2229   static const char *const CSKYLibDirs[] = {"/lib"};
2230   static const char *const CSKYTriples[] = {
2231       "csky-linux-gnuabiv2", "csky-linux-uclibcabiv2", "csky-elf-noneabiv2"};
2232 
2233   static const char *const X86_64LibDirs[] = {"/lib64", "/lib"};
2234   static const char *const X86_64Triples[] = {
2235       "x86_64-linux-gnu",       "x86_64-unknown-linux-gnu",
2236       "x86_64-pc-linux-gnu",    "x86_64-redhat-linux6E",
2237       "x86_64-redhat-linux",    "x86_64-suse-linux",
2238       "x86_64-manbo-linux-gnu", "x86_64-linux-gnu",
2239       "x86_64-slackware-linux", "x86_64-unknown-linux",
2240       "x86_64-amazon-linux"};
2241   static const char *const X32Triples[] = {"x86_64-linux-gnux32",
2242                                            "x86_64-pc-linux-gnux32"};
2243   static const char *const X32LibDirs[] = {"/libx32", "/lib"};
2244   static const char *const X86LibDirs[] = {"/lib32", "/lib"};
2245   static const char *const X86Triples[] = {
2246       "i586-linux-gnu",      "i686-linux-gnu",        "i686-pc-linux-gnu",
2247       "i386-redhat-linux6E", "i686-redhat-linux",     "i386-redhat-linux",
2248       "i586-suse-linux",     "i686-montavista-linux", "i686-gnu",
2249   };
2250 
2251   static const char *const M68kLibDirs[] = {"/lib"};
2252   static const char *const M68kTriples[] = {
2253       "m68k-linux-gnu", "m68k-unknown-linux-gnu", "m68k-suse-linux"};
2254 
2255   static const char *const MIPSLibDirs[] = {"/libo32", "/lib"};
2256   static const char *const MIPSTriples[] = {
2257       "mips-linux-gnu", "mips-mti-linux", "mips-mti-linux-gnu",
2258       "mips-img-linux-gnu", "mipsisa32r6-linux-gnu"};
2259   static const char *const MIPSELLibDirs[] = {"/libo32", "/lib"};
2260   static const char *const MIPSELTriples[] = {
2261       "mipsel-linux-gnu", "mips-img-linux-gnu", "mipsisa32r6el-linux-gnu"};
2262 
2263   static const char *const MIPS64LibDirs[] = {"/lib64", "/lib"};
2264   static const char *const MIPS64Triples[] = {
2265       "mips64-linux-gnu",      "mips-mti-linux-gnu",
2266       "mips-img-linux-gnu",    "mips64-linux-gnuabi64",
2267       "mipsisa64r6-linux-gnu", "mipsisa64r6-linux-gnuabi64"};
2268   static const char *const MIPS64ELLibDirs[] = {"/lib64", "/lib"};
2269   static const char *const MIPS64ELTriples[] = {
2270       "mips64el-linux-gnu",      "mips-mti-linux-gnu",
2271       "mips-img-linux-gnu",      "mips64el-linux-gnuabi64",
2272       "mipsisa64r6el-linux-gnu", "mipsisa64r6el-linux-gnuabi64"};
2273 
2274   static const char *const MIPSN32LibDirs[] = {"/lib32"};
2275   static const char *const MIPSN32Triples[] = {"mips64-linux-gnuabin32",
2276                                                "mipsisa64r6-linux-gnuabin32"};
2277   static const char *const MIPSN32ELLibDirs[] = {"/lib32"};
2278   static const char *const MIPSN32ELTriples[] = {
2279       "mips64el-linux-gnuabin32", "mipsisa64r6el-linux-gnuabin32"};
2280 
2281   static const char *const MSP430LibDirs[] = {"/lib"};
2282   static const char *const MSP430Triples[] = {"msp430-elf"};
2283 
2284   static const char *const PPCLibDirs[] = {"/lib32", "/lib"};
2285   static const char *const PPCTriples[] = {
2286       "powerpc-linux-gnu", "powerpc-unknown-linux-gnu", "powerpc-linux-gnuspe",
2287       // On 32-bit PowerPC systems running SUSE Linux, gcc is configured as a
2288       // 64-bit compiler which defaults to "-m32", hence "powerpc64-suse-linux".
2289       "powerpc64-suse-linux", "powerpc-montavista-linuxspe"};
2290   static const char *const PPCLELibDirs[] = {"/lib32", "/lib"};
2291   static const char *const PPCLETriples[] = {"powerpcle-linux-gnu",
2292                                              "powerpcle-unknown-linux-gnu",
2293                                              "powerpcle-linux-musl"};
2294 
2295   static const char *const PPC64LibDirs[] = {"/lib64", "/lib"};
2296   static const char *const PPC64Triples[] = {
2297       "powerpc64-linux-gnu", "powerpc64-unknown-linux-gnu",
2298       "powerpc64-suse-linux", "ppc64-redhat-linux"};
2299   static const char *const PPC64LELibDirs[] = {"/lib64", "/lib"};
2300   static const char *const PPC64LETriples[] = {
2301       "powerpc64le-linux-gnu", "powerpc64le-unknown-linux-gnu",
2302       "powerpc64le-none-linux-gnu", "powerpc64le-suse-linux",
2303       "ppc64le-redhat-linux"};
2304 
2305   static const char *const RISCV32LibDirs[] = {"/lib32", "/lib"};
2306   static const char *const RISCV32Triples[] = {"riscv32-unknown-linux-gnu",
2307                                                "riscv32-linux-gnu",
2308                                                "riscv32-unknown-elf"};
2309   static const char *const RISCV64LibDirs[] = {"/lib64", "/lib"};
2310   static const char *const RISCV64Triples[] = {"riscv64-unknown-linux-gnu",
2311                                                "riscv64-linux-gnu",
2312                                                "riscv64-unknown-elf"};
2313 
2314   static const char *const SPARCv8LibDirs[] = {"/lib32", "/lib"};
2315   static const char *const SPARCv8Triples[] = {"sparc-linux-gnu",
2316                                                "sparcv8-linux-gnu"};
2317   static const char *const SPARCv9LibDirs[] = {"/lib64", "/lib"};
2318   static const char *const SPARCv9Triples[] = {"sparc64-linux-gnu",
2319                                                "sparcv9-linux-gnu"};
2320 
2321   static const char *const SystemZLibDirs[] = {"/lib64", "/lib"};
2322   static const char *const SystemZTriples[] = {
2323       "s390x-linux-gnu", "s390x-unknown-linux-gnu", "s390x-ibm-linux-gnu",
2324       "s390x-suse-linux", "s390x-redhat-linux"};
2325 
2326 
2327   using std::begin;
2328   using std::end;
2329 
2330   if (TargetTriple.getOS() == llvm::Triple::Solaris) {
2331     static const char *const SolarisLibDirs[] = {"/lib"};
2332     static const char *const SolarisSparcV8Triples[] = {
2333         "sparc-sun-solaris2.11", "sparc-sun-solaris2.12"};
2334     static const char *const SolarisSparcV9Triples[] = {
2335         "sparcv9-sun-solaris2.11", "sparcv9-sun-solaris2.12"};
2336     static const char *const SolarisX86Triples[] = {"i386-pc-solaris2.11",
2337                                                     "i386-pc-solaris2.12"};
2338     static const char *const SolarisX86_64Triples[] = {"x86_64-pc-solaris2.11",
2339                                                        "x86_64-pc-solaris2.12"};
2340     LibDirs.append(begin(SolarisLibDirs), end(SolarisLibDirs));
2341     BiarchLibDirs.append(begin(SolarisLibDirs), end(SolarisLibDirs));
2342     switch (TargetTriple.getArch()) {
2343     case llvm::Triple::x86:
2344       TripleAliases.append(begin(SolarisX86Triples), end(SolarisX86Triples));
2345       BiarchTripleAliases.append(begin(SolarisX86_64Triples),
2346                                  end(SolarisX86_64Triples));
2347       break;
2348     case llvm::Triple::x86_64:
2349       TripleAliases.append(begin(SolarisX86_64Triples),
2350                            end(SolarisX86_64Triples));
2351       BiarchTripleAliases.append(begin(SolarisX86Triples),
2352                                  end(SolarisX86Triples));
2353       break;
2354     case llvm::Triple::sparc:
2355       TripleAliases.append(begin(SolarisSparcV8Triples),
2356                            end(SolarisSparcV8Triples));
2357       BiarchTripleAliases.append(begin(SolarisSparcV9Triples),
2358                                  end(SolarisSparcV9Triples));
2359       break;
2360     case llvm::Triple::sparcv9:
2361       TripleAliases.append(begin(SolarisSparcV9Triples),
2362                            end(SolarisSparcV9Triples));
2363       BiarchTripleAliases.append(begin(SolarisSparcV8Triples),
2364                                  end(SolarisSparcV8Triples));
2365       break;
2366     default:
2367       break;
2368     }
2369     return;
2370   }
2371 
2372   // Android targets should not use GNU/Linux tools or libraries.
2373   if (TargetTriple.isAndroid()) {
2374     static const char *const AArch64AndroidTriples[] = {
2375         "aarch64-linux-android"};
2376     static const char *const ARMAndroidTriples[] = {"arm-linux-androideabi"};
2377     static const char *const MIPSELAndroidTriples[] = {"mipsel-linux-android"};
2378     static const char *const MIPS64ELAndroidTriples[] = {
2379         "mips64el-linux-android"};
2380     static const char *const X86AndroidTriples[] = {"i686-linux-android"};
2381     static const char *const X86_64AndroidTriples[] = {"x86_64-linux-android"};
2382 
2383     switch (TargetTriple.getArch()) {
2384     case llvm::Triple::aarch64:
2385       LibDirs.append(begin(AArch64LibDirs), end(AArch64LibDirs));
2386       TripleAliases.append(begin(AArch64AndroidTriples),
2387                            end(AArch64AndroidTriples));
2388       break;
2389     case llvm::Triple::arm:
2390     case llvm::Triple::thumb:
2391       LibDirs.append(begin(ARMLibDirs), end(ARMLibDirs));
2392       TripleAliases.append(begin(ARMAndroidTriples), end(ARMAndroidTriples));
2393       break;
2394     case llvm::Triple::mipsel:
2395       LibDirs.append(begin(MIPSELLibDirs), end(MIPSELLibDirs));
2396       TripleAliases.append(begin(MIPSELAndroidTriples),
2397                            end(MIPSELAndroidTriples));
2398       BiarchLibDirs.append(begin(MIPS64ELLibDirs), end(MIPS64ELLibDirs));
2399       BiarchTripleAliases.append(begin(MIPS64ELAndroidTriples),
2400                                  end(MIPS64ELAndroidTriples));
2401       break;
2402     case llvm::Triple::mips64el:
2403       LibDirs.append(begin(MIPS64ELLibDirs), end(MIPS64ELLibDirs));
2404       TripleAliases.append(begin(MIPS64ELAndroidTriples),
2405                            end(MIPS64ELAndroidTriples));
2406       BiarchLibDirs.append(begin(MIPSELLibDirs), end(MIPSELLibDirs));
2407       BiarchTripleAliases.append(begin(MIPSELAndroidTriples),
2408                                  end(MIPSELAndroidTriples));
2409       break;
2410     case llvm::Triple::x86_64:
2411       LibDirs.append(begin(X86_64LibDirs), end(X86_64LibDirs));
2412       TripleAliases.append(begin(X86_64AndroidTriples),
2413                            end(X86_64AndroidTriples));
2414       BiarchLibDirs.append(begin(X86LibDirs), end(X86LibDirs));
2415       BiarchTripleAliases.append(begin(X86AndroidTriples),
2416                                  end(X86AndroidTriples));
2417       break;
2418     case llvm::Triple::x86:
2419       LibDirs.append(begin(X86LibDirs), end(X86LibDirs));
2420       TripleAliases.append(begin(X86AndroidTriples), end(X86AndroidTriples));
2421       BiarchLibDirs.append(begin(X86_64LibDirs), end(X86_64LibDirs));
2422       BiarchTripleAliases.append(begin(X86_64AndroidTriples),
2423                                  end(X86_64AndroidTriples));
2424       break;
2425     default:
2426       break;
2427     }
2428 
2429     return;
2430   }
2431 
2432   switch (TargetTriple.getArch()) {
2433   case llvm::Triple::aarch64:
2434     LibDirs.append(begin(AArch64LibDirs), end(AArch64LibDirs));
2435     TripleAliases.append(begin(AArch64Triples), end(AArch64Triples));
2436     BiarchLibDirs.append(begin(AArch64LibDirs), end(AArch64LibDirs));
2437     BiarchTripleAliases.append(begin(AArch64Triples), end(AArch64Triples));
2438     break;
2439   case llvm::Triple::aarch64_be:
2440     LibDirs.append(begin(AArch64beLibDirs), end(AArch64beLibDirs));
2441     TripleAliases.append(begin(AArch64beTriples), end(AArch64beTriples));
2442     BiarchLibDirs.append(begin(AArch64beLibDirs), end(AArch64beLibDirs));
2443     BiarchTripleAliases.append(begin(AArch64beTriples), end(AArch64beTriples));
2444     break;
2445   case llvm::Triple::arm:
2446   case llvm::Triple::thumb:
2447     LibDirs.append(begin(ARMLibDirs), end(ARMLibDirs));
2448     if (TargetTriple.getEnvironment() == llvm::Triple::GNUEABIHF) {
2449       TripleAliases.append(begin(ARMHFTriples), end(ARMHFTriples));
2450     } else {
2451       TripleAliases.append(begin(ARMTriples), end(ARMTriples));
2452     }
2453     break;
2454   case llvm::Triple::armeb:
2455   case llvm::Triple::thumbeb:
2456     LibDirs.append(begin(ARMebLibDirs), end(ARMebLibDirs));
2457     if (TargetTriple.getEnvironment() == llvm::Triple::GNUEABIHF) {
2458       TripleAliases.append(begin(ARMebHFTriples), end(ARMebHFTriples));
2459     } else {
2460       TripleAliases.append(begin(ARMebTriples), end(ARMebTriples));
2461     }
2462     break;
2463   case llvm::Triple::avr:
2464     LibDirs.append(begin(AVRLibDirs), end(AVRLibDirs));
2465     TripleAliases.append(begin(AVRTriples), end(AVRTriples));
2466     break;
2467   case llvm::Triple::csky:
2468     LibDirs.append(begin(CSKYLibDirs), end(CSKYLibDirs));
2469     TripleAliases.append(begin(CSKYTriples), end(CSKYTriples));
2470     break;
2471   case llvm::Triple::x86_64:
2472     if (TargetTriple.isX32()) {
2473       LibDirs.append(begin(X32LibDirs), end(X32LibDirs));
2474       TripleAliases.append(begin(X32Triples), end(X32Triples));
2475       BiarchLibDirs.append(begin(X86_64LibDirs), end(X86_64LibDirs));
2476       BiarchTripleAliases.append(begin(X86_64Triples), end(X86_64Triples));
2477     } else {
2478       LibDirs.append(begin(X86_64LibDirs), end(X86_64LibDirs));
2479       TripleAliases.append(begin(X86_64Triples), end(X86_64Triples));
2480       BiarchLibDirs.append(begin(X32LibDirs), end(X32LibDirs));
2481       BiarchTripleAliases.append(begin(X32Triples), end(X32Triples));
2482     }
2483     BiarchLibDirs.append(begin(X86LibDirs), end(X86LibDirs));
2484     BiarchTripleAliases.append(begin(X86Triples), end(X86Triples));
2485     break;
2486   case llvm::Triple::x86:
2487     LibDirs.append(begin(X86LibDirs), end(X86LibDirs));
2488     // MCU toolchain is 32 bit only and its triple alias is TargetTriple
2489     // itself, which will be appended below.
2490     if (!TargetTriple.isOSIAMCU()) {
2491       TripleAliases.append(begin(X86Triples), end(X86Triples));
2492       BiarchLibDirs.append(begin(X86_64LibDirs), end(X86_64LibDirs));
2493       BiarchTripleAliases.append(begin(X86_64Triples), end(X86_64Triples));
2494       BiarchLibDirs.append(begin(X32LibDirs), end(X32LibDirs));
2495       BiarchTripleAliases.append(begin(X32Triples), end(X32Triples));
2496     }
2497     break;
2498   case llvm::Triple::m68k:
2499     LibDirs.append(begin(M68kLibDirs), end(M68kLibDirs));
2500     TripleAliases.append(begin(M68kTriples), end(M68kTriples));
2501     break;
2502   case llvm::Triple::mips:
2503     LibDirs.append(begin(MIPSLibDirs), end(MIPSLibDirs));
2504     TripleAliases.append(begin(MIPSTriples), end(MIPSTriples));
2505     BiarchLibDirs.append(begin(MIPS64LibDirs), end(MIPS64LibDirs));
2506     BiarchTripleAliases.append(begin(MIPS64Triples), end(MIPS64Triples));
2507     BiarchLibDirs.append(begin(MIPSN32LibDirs), end(MIPSN32LibDirs));
2508     BiarchTripleAliases.append(begin(MIPSN32Triples), end(MIPSN32Triples));
2509     break;
2510   case llvm::Triple::mipsel:
2511     LibDirs.append(begin(MIPSELLibDirs), end(MIPSELLibDirs));
2512     TripleAliases.append(begin(MIPSELTriples), end(MIPSELTriples));
2513     TripleAliases.append(begin(MIPSTriples), end(MIPSTriples));
2514     BiarchLibDirs.append(begin(MIPS64ELLibDirs), end(MIPS64ELLibDirs));
2515     BiarchTripleAliases.append(begin(MIPS64ELTriples), end(MIPS64ELTriples));
2516     BiarchLibDirs.append(begin(MIPSN32ELLibDirs), end(MIPSN32ELLibDirs));
2517     BiarchTripleAliases.append(begin(MIPSN32ELTriples), end(MIPSN32ELTriples));
2518     break;
2519   case llvm::Triple::mips64:
2520     LibDirs.append(begin(MIPS64LibDirs), end(MIPS64LibDirs));
2521     TripleAliases.append(begin(MIPS64Triples), end(MIPS64Triples));
2522     BiarchLibDirs.append(begin(MIPSLibDirs), end(MIPSLibDirs));
2523     BiarchTripleAliases.append(begin(MIPSTriples), end(MIPSTriples));
2524     BiarchLibDirs.append(begin(MIPSN32LibDirs), end(MIPSN32LibDirs));
2525     BiarchTripleAliases.append(begin(MIPSN32Triples), end(MIPSN32Triples));
2526     break;
2527   case llvm::Triple::mips64el:
2528     LibDirs.append(begin(MIPS64ELLibDirs), end(MIPS64ELLibDirs));
2529     TripleAliases.append(begin(MIPS64ELTriples), end(MIPS64ELTriples));
2530     BiarchLibDirs.append(begin(MIPSELLibDirs), end(MIPSELLibDirs));
2531     BiarchTripleAliases.append(begin(MIPSELTriples), end(MIPSELTriples));
2532     BiarchLibDirs.append(begin(MIPSN32ELLibDirs), end(MIPSN32ELLibDirs));
2533     BiarchTripleAliases.append(begin(MIPSN32ELTriples), end(MIPSN32ELTriples));
2534     BiarchTripleAliases.append(begin(MIPSTriples), end(MIPSTriples));
2535     break;
2536   case llvm::Triple::msp430:
2537     LibDirs.append(begin(MSP430LibDirs), end(MSP430LibDirs));
2538     TripleAliases.append(begin(MSP430Triples), end(MSP430Triples));
2539     break;
2540   case llvm::Triple::ppc:
2541     LibDirs.append(begin(PPCLibDirs), end(PPCLibDirs));
2542     TripleAliases.append(begin(PPCTriples), end(PPCTriples));
2543     BiarchLibDirs.append(begin(PPC64LibDirs), end(PPC64LibDirs));
2544     BiarchTripleAliases.append(begin(PPC64Triples), end(PPC64Triples));
2545     break;
2546   case llvm::Triple::ppcle:
2547     LibDirs.append(begin(PPCLELibDirs), end(PPCLELibDirs));
2548     TripleAliases.append(begin(PPCLETriples), end(PPCLETriples));
2549     BiarchLibDirs.append(begin(PPC64LELibDirs), end(PPC64LELibDirs));
2550     BiarchTripleAliases.append(begin(PPC64LETriples), end(PPC64LETriples));
2551     break;
2552   case llvm::Triple::ppc64:
2553     LibDirs.append(begin(PPC64LibDirs), end(PPC64LibDirs));
2554     TripleAliases.append(begin(PPC64Triples), end(PPC64Triples));
2555     BiarchLibDirs.append(begin(PPCLibDirs), end(PPCLibDirs));
2556     BiarchTripleAliases.append(begin(PPCTriples), end(PPCTriples));
2557     break;
2558   case llvm::Triple::ppc64le:
2559     LibDirs.append(begin(PPC64LELibDirs), end(PPC64LELibDirs));
2560     TripleAliases.append(begin(PPC64LETriples), end(PPC64LETriples));
2561     BiarchLibDirs.append(begin(PPCLELibDirs), end(PPCLELibDirs));
2562     BiarchTripleAliases.append(begin(PPCLETriples), end(PPCLETriples));
2563     break;
2564   case llvm::Triple::riscv32:
2565     LibDirs.append(begin(RISCV32LibDirs), end(RISCV32LibDirs));
2566     TripleAliases.append(begin(RISCV32Triples), end(RISCV32Triples));
2567     BiarchLibDirs.append(begin(RISCV64LibDirs), end(RISCV64LibDirs));
2568     BiarchTripleAliases.append(begin(RISCV64Triples), end(RISCV64Triples));
2569     break;
2570   case llvm::Triple::riscv64:
2571     LibDirs.append(begin(RISCV64LibDirs), end(RISCV64LibDirs));
2572     TripleAliases.append(begin(RISCV64Triples), end(RISCV64Triples));
2573     BiarchLibDirs.append(begin(RISCV32LibDirs), end(RISCV32LibDirs));
2574     BiarchTripleAliases.append(begin(RISCV32Triples), end(RISCV32Triples));
2575     break;
2576   case llvm::Triple::sparc:
2577   case llvm::Triple::sparcel:
2578     LibDirs.append(begin(SPARCv8LibDirs), end(SPARCv8LibDirs));
2579     TripleAliases.append(begin(SPARCv8Triples), end(SPARCv8Triples));
2580     BiarchLibDirs.append(begin(SPARCv9LibDirs), end(SPARCv9LibDirs));
2581     BiarchTripleAliases.append(begin(SPARCv9Triples), end(SPARCv9Triples));
2582     break;
2583   case llvm::Triple::sparcv9:
2584     LibDirs.append(begin(SPARCv9LibDirs), end(SPARCv9LibDirs));
2585     TripleAliases.append(begin(SPARCv9Triples), end(SPARCv9Triples));
2586     BiarchLibDirs.append(begin(SPARCv8LibDirs), end(SPARCv8LibDirs));
2587     BiarchTripleAliases.append(begin(SPARCv8Triples), end(SPARCv8Triples));
2588     break;
2589   case llvm::Triple::systemz:
2590     LibDirs.append(begin(SystemZLibDirs), end(SystemZLibDirs));
2591     TripleAliases.append(begin(SystemZTriples), end(SystemZTriples));
2592     break;
2593   default:
2594     // By default, just rely on the standard lib directories and the original
2595     // triple.
2596     break;
2597   }
2598 
2599   // Always append the drivers target triple to the end, in case it doesn't
2600   // match any of our aliases.
2601   TripleAliases.push_back(TargetTriple.str());
2602 
2603   // Also include the multiarch variant if it's different.
2604   if (TargetTriple.str() != BiarchTriple.str())
2605     BiarchTripleAliases.push_back(BiarchTriple.str());
2606 }
2607 
2608 bool Generic_GCC::GCCInstallationDetector::ScanGCCForMultilibs(
2609     const llvm::Triple &TargetTriple, const ArgList &Args,
2610     StringRef Path, bool NeedsBiarchSuffix) {
2611   llvm::Triple::ArchType TargetArch = TargetTriple.getArch();
2612   DetectedMultilibs Detected;
2613 
2614   // Android standalone toolchain could have multilibs for ARM and Thumb.
2615   // Debian mips multilibs behave more like the rest of the biarch ones,
2616   // so handle them there
2617   if (isArmOrThumbArch(TargetArch) && TargetTriple.isAndroid()) {
2618     // It should also work without multilibs in a simplified toolchain.
2619     findAndroidArmMultilibs(D, TargetTriple, Path, Args, Detected);
2620   } else if (TargetTriple.isCSKY()) {
2621     findCSKYMultilibs(D, TargetTriple, Path, Args, Detected);
2622   } else if (TargetTriple.isMIPS()) {
2623     if (!findMIPSMultilibs(D, TargetTriple, Path, Args, Detected))
2624       return false;
2625   } else if (TargetTriple.isRISCV()) {
2626     findRISCVMultilibs(D, TargetTriple, Path, Args, Detected);
2627   } else if (isMSP430(TargetArch)) {
2628     findMSP430Multilibs(D, TargetTriple, Path, Args, Detected);
2629   } else if (TargetArch == llvm::Triple::avr) {
2630     // AVR has no multilibs.
2631   } else if (!findBiarchMultilibs(D, TargetTriple, Path, Args,
2632                                   NeedsBiarchSuffix, Detected)) {
2633     return false;
2634   }
2635 
2636   Multilibs = Detected.Multilibs;
2637   SelectedMultilib = Detected.SelectedMultilib;
2638   BiarchSibling = Detected.BiarchSibling;
2639 
2640   return true;
2641 }
2642 
2643 void Generic_GCC::GCCInstallationDetector::ScanLibDirForGCCTriple(
2644     const llvm::Triple &TargetTriple, const ArgList &Args,
2645     const std::string &LibDir, StringRef CandidateTriple,
2646     bool NeedsBiarchSuffix, bool GCCDirExists, bool GCCCrossDirExists) {
2647   // Locations relative to the system lib directory where GCC's triple-specific
2648   // directories might reside.
2649   struct GCCLibSuffix {
2650     // Path from system lib directory to GCC triple-specific directory.
2651     std::string LibSuffix;
2652     // Path from GCC triple-specific directory back to system lib directory.
2653     // This is one '..' component per component in LibSuffix.
2654     StringRef ReversePath;
2655     // Whether this library suffix is relevant for the triple.
2656     bool Active;
2657   } Suffixes[] = {
2658       // This is the normal place.
2659       {"gcc/" + CandidateTriple.str(), "../..", GCCDirExists},
2660 
2661       // Debian puts cross-compilers in gcc-cross.
2662       {"gcc-cross/" + CandidateTriple.str(), "../..", GCCCrossDirExists},
2663 
2664       // The Freescale PPC SDK has the gcc libraries in
2665       // <sysroot>/usr/lib/<triple>/x.y.z so have a look there as well. Only do
2666       // this on Freescale triples, though, since some systems put a *lot* of
2667       // files in that location, not just GCC installation data.
2668       {CandidateTriple.str(), "..",
2669        TargetTriple.getVendor() == llvm::Triple::Freescale ||
2670            TargetTriple.getVendor() == llvm::Triple::OpenEmbedded}};
2671 
2672   for (auto &Suffix : Suffixes) {
2673     if (!Suffix.Active)
2674       continue;
2675 
2676     StringRef LibSuffix = Suffix.LibSuffix;
2677     std::error_code EC;
2678     for (llvm::vfs::directory_iterator
2679              LI = D.getVFS().dir_begin(LibDir + "/" + LibSuffix, EC),
2680              LE;
2681          !EC && LI != LE; LI = LI.increment(EC)) {
2682       StringRef VersionText = llvm::sys::path::filename(LI->path());
2683       GCCVersion CandidateVersion = GCCVersion::Parse(VersionText);
2684       if (CandidateVersion.Major != -1) // Filter obviously bad entries.
2685         if (!CandidateGCCInstallPaths.insert(std::string(LI->path())).second)
2686           continue; // Saw this path before; no need to look at it again.
2687       if (CandidateVersion.isOlderThan(4, 1, 1))
2688         continue;
2689       if (CandidateVersion <= Version)
2690         continue;
2691 
2692       if (!ScanGCCForMultilibs(TargetTriple, Args, LI->path(),
2693                                NeedsBiarchSuffix))
2694         continue;
2695 
2696       Version = CandidateVersion;
2697       GCCTriple.setTriple(CandidateTriple);
2698       // FIXME: We hack together the directory name here instead of
2699       // using LI to ensure stable path separators across Windows and
2700       // Linux.
2701       GCCInstallPath = (LibDir + "/" + LibSuffix + "/" + VersionText).str();
2702       GCCParentLibPath = (GCCInstallPath + "/../" + Suffix.ReversePath).str();
2703       IsValid = true;
2704     }
2705   }
2706 }
2707 
2708 bool Generic_GCC::GCCInstallationDetector::ScanGentooConfigs(
2709     const llvm::Triple &TargetTriple, const ArgList &Args,
2710     const SmallVectorImpl<StringRef> &CandidateTriples,
2711     const SmallVectorImpl<StringRef> &CandidateBiarchTriples) {
2712   if (!D.getVFS().exists(concat(D.SysRoot, GentooConfigDir)))
2713     return false;
2714 
2715   for (StringRef CandidateTriple : CandidateTriples) {
2716     if (ScanGentooGccConfig(TargetTriple, Args, CandidateTriple))
2717       return true;
2718   }
2719 
2720   for (StringRef CandidateTriple : CandidateBiarchTriples) {
2721     if (ScanGentooGccConfig(TargetTriple, Args, CandidateTriple, true))
2722       return true;
2723   }
2724   return false;
2725 }
2726 
2727 bool Generic_GCC::GCCInstallationDetector::ScanGentooGccConfig(
2728     const llvm::Triple &TargetTriple, const ArgList &Args,
2729     StringRef CandidateTriple, bool NeedsBiarchSuffix) {
2730   llvm::ErrorOr<std::unique_ptr<llvm::MemoryBuffer>> File =
2731       D.getVFS().getBufferForFile(concat(D.SysRoot, GentooConfigDir,
2732                                          "/config-" + CandidateTriple.str()));
2733   if (File) {
2734     SmallVector<StringRef, 2> Lines;
2735     File.get()->getBuffer().split(Lines, "\n");
2736     for (StringRef Line : Lines) {
2737       Line = Line.trim();
2738       // CURRENT=triple-version
2739       if (!Line.consume_front("CURRENT="))
2740         continue;
2741       // Process the config file pointed to by CURRENT.
2742       llvm::ErrorOr<std::unique_ptr<llvm::MemoryBuffer>> ConfigFile =
2743           D.getVFS().getBufferForFile(
2744               concat(D.SysRoot, GentooConfigDir, "/" + Line));
2745       std::pair<StringRef, StringRef> ActiveVersion = Line.rsplit('-');
2746       // List of paths to scan for libraries.
2747       SmallVector<StringRef, 4> GentooScanPaths;
2748       // Scan the Config file to find installed GCC libraries path.
2749       // Typical content of the GCC config file:
2750       // LDPATH="/usr/lib/gcc/x86_64-pc-linux-gnu/4.9.x:/usr/lib/gcc/
2751       // (continued from previous line) x86_64-pc-linux-gnu/4.9.x/32"
2752       // MANPATH="/usr/share/gcc-data/x86_64-pc-linux-gnu/4.9.x/man"
2753       // INFOPATH="/usr/share/gcc-data/x86_64-pc-linux-gnu/4.9.x/info"
2754       // STDCXX_INCDIR="/usr/lib/gcc/x86_64-pc-linux-gnu/4.9.x/include/g++-v4"
2755       // We are looking for the paths listed in LDPATH=... .
2756       if (ConfigFile) {
2757         SmallVector<StringRef, 2> ConfigLines;
2758         ConfigFile.get()->getBuffer().split(ConfigLines, "\n");
2759         for (StringRef ConfLine : ConfigLines) {
2760           ConfLine = ConfLine.trim();
2761           if (ConfLine.consume_front("LDPATH=")) {
2762             // Drop '"' from front and back if present.
2763             ConfLine.consume_back("\"");
2764             ConfLine.consume_front("\"");
2765             // Get all paths sperated by ':'
2766             ConfLine.split(GentooScanPaths, ':', -1, /*AllowEmpty*/ false);
2767           }
2768         }
2769       }
2770       // Test the path based on the version in /etc/env.d/gcc/config-{tuple}.
2771       std::string basePath = "/usr/lib/gcc/" + ActiveVersion.first.str() + "/"
2772           + ActiveVersion.second.str();
2773       GentooScanPaths.push_back(StringRef(basePath));
2774 
2775       // Scan all paths for GCC libraries.
2776       for (const auto &GentooScanPath : GentooScanPaths) {
2777         std::string GentooPath = concat(D.SysRoot, GentooScanPath);
2778         if (D.getVFS().exists(GentooPath + "/crtbegin.o")) {
2779           if (!ScanGCCForMultilibs(TargetTriple, Args, GentooPath,
2780                                    NeedsBiarchSuffix))
2781             continue;
2782 
2783           Version = GCCVersion::Parse(ActiveVersion.second);
2784           GCCInstallPath = GentooPath;
2785           GCCParentLibPath = GentooPath + std::string("/../../..");
2786           GCCTriple.setTriple(ActiveVersion.first);
2787           IsValid = true;
2788           return true;
2789         }
2790       }
2791     }
2792   }
2793 
2794   return false;
2795 }
2796 
2797 Generic_GCC::Generic_GCC(const Driver &D, const llvm::Triple &Triple,
2798                          const ArgList &Args)
2799     : ToolChain(D, Triple, Args), GCCInstallation(D),
2800       CudaInstallation(D, Triple, Args), RocmInstallation(D, Triple, Args) {
2801   getProgramPaths().push_back(getDriver().getInstalledDir());
2802   if (getDriver().getInstalledDir() != getDriver().Dir)
2803     getProgramPaths().push_back(getDriver().Dir);
2804 }
2805 
2806 Generic_GCC::~Generic_GCC() {}
2807 
2808 Tool *Generic_GCC::getTool(Action::ActionClass AC) const {
2809   switch (AC) {
2810   case Action::PreprocessJobClass:
2811     if (!Preprocess)
2812       Preprocess.reset(new clang::driver::tools::gcc::Preprocessor(*this));
2813     return Preprocess.get();
2814   case Action::CompileJobClass:
2815     if (!Compile)
2816       Compile.reset(new tools::gcc::Compiler(*this));
2817     return Compile.get();
2818   default:
2819     return ToolChain::getTool(AC);
2820   }
2821 }
2822 
2823 Tool *Generic_GCC::buildAssembler() const {
2824   return new tools::gnutools::Assembler(*this);
2825 }
2826 
2827 Tool *Generic_GCC::buildLinker() const { return new tools::gcc::Linker(*this); }
2828 
2829 void Generic_GCC::printVerboseInfo(raw_ostream &OS) const {
2830   // Print the information about how we detected the GCC installation.
2831   GCCInstallation.print(OS);
2832   CudaInstallation.print(OS);
2833   RocmInstallation.print(OS);
2834 }
2835 
2836 bool Generic_GCC::IsUnwindTablesDefault(const ArgList &Args) const {
2837   switch (getArch()) {
2838   case llvm::Triple::aarch64:
2839   case llvm::Triple::ppc:
2840   case llvm::Triple::ppcle:
2841   case llvm::Triple::ppc64:
2842   case llvm::Triple::ppc64le:
2843   case llvm::Triple::x86:
2844   case llvm::Triple::x86_64:
2845     return true;
2846   default:
2847     return false;
2848   }
2849 }
2850 
2851 bool Generic_GCC::isPICDefault() const {
2852   switch (getArch()) {
2853   case llvm::Triple::x86_64:
2854     return getTriple().isOSWindows();
2855   case llvm::Triple::mips64:
2856   case llvm::Triple::mips64el:
2857     return true;
2858   default:
2859     return false;
2860   }
2861 }
2862 
2863 bool Generic_GCC::isPIEDefault(const llvm::opt::ArgList &Args) const {
2864   return false;
2865 }
2866 
2867 bool Generic_GCC::isPICDefaultForced() const {
2868   return getArch() == llvm::Triple::x86_64 && getTriple().isOSWindows();
2869 }
2870 
2871 bool Generic_GCC::IsIntegratedAssemblerDefault() const {
2872   switch (getTriple().getArch()) {
2873   case llvm::Triple::aarch64:
2874   case llvm::Triple::aarch64_be:
2875   case llvm::Triple::arm:
2876   case llvm::Triple::armeb:
2877   case llvm::Triple::avr:
2878   case llvm::Triple::bpfel:
2879   case llvm::Triple::bpfeb:
2880   case llvm::Triple::csky:
2881   case llvm::Triple::hexagon:
2882   case llvm::Triple::lanai:
2883   case llvm::Triple::m68k:
2884   case llvm::Triple::mips:
2885   case llvm::Triple::mipsel:
2886   case llvm::Triple::mips64:
2887   case llvm::Triple::mips64el:
2888   case llvm::Triple::msp430:
2889   case llvm::Triple::ppc:
2890   case llvm::Triple::ppcle:
2891   case llvm::Triple::ppc64:
2892   case llvm::Triple::ppc64le:
2893   case llvm::Triple::riscv32:
2894   case llvm::Triple::riscv64:
2895   case llvm::Triple::sparc:
2896   case llvm::Triple::sparcel:
2897   case llvm::Triple::sparcv9:
2898   case llvm::Triple::systemz:
2899   case llvm::Triple::thumb:
2900   case llvm::Triple::thumbeb:
2901   case llvm::Triple::ve:
2902   case llvm::Triple::x86:
2903   case llvm::Triple::x86_64:
2904     return true;
2905   default:
2906     return false;
2907   }
2908 }
2909 
2910 void Generic_GCC::PushPPaths(ToolChain::path_list &PPaths) {
2911   // Cross-compiling binutils and GCC installations (vanilla and openSUSE at
2912   // least) put various tools in a triple-prefixed directory off of the parent
2913   // of the GCC installation. We use the GCC triple here to ensure that we end
2914   // up with tools that support the same amount of cross compiling as the
2915   // detected GCC installation. For example, if we find a GCC installation
2916   // targeting x86_64, but it is a bi-arch GCC installation, it can also be
2917   // used to target i386.
2918   if (GCCInstallation.isValid()) {
2919     PPaths.push_back(Twine(GCCInstallation.getParentLibPath() + "/../" +
2920                            GCCInstallation.getTriple().str() + "/bin")
2921                          .str());
2922   }
2923 }
2924 
2925 void Generic_GCC::AddMultilibPaths(const Driver &D,
2926                                    const std::string &SysRoot,
2927                                    const std::string &OSLibDir,
2928                                    const std::string &MultiarchTriple,
2929                                    path_list &Paths) {
2930   // Add the multilib suffixed paths where they are available.
2931   if (GCCInstallation.isValid()) {
2932     const llvm::Triple &GCCTriple = GCCInstallation.getTriple();
2933     const std::string &LibPath =
2934         std::string(GCCInstallation.getParentLibPath());
2935 
2936     // Sourcery CodeBench MIPS toolchain holds some libraries under
2937     // a biarch-like suffix of the GCC installation.
2938     if (const auto &PathsCallback = Multilibs.filePathsCallback())
2939       for (const auto &Path : PathsCallback(SelectedMultilib))
2940         addPathIfExists(D, GCCInstallation.getInstallPath() + Path, Paths);
2941 
2942     // Add lib/gcc/$triple/$version, with an optional /multilib suffix.
2943     addPathIfExists(
2944         D, GCCInstallation.getInstallPath() + SelectedMultilib.gccSuffix(),
2945         Paths);
2946 
2947     // Add lib/gcc/$triple/$libdir
2948     // For GCC built with --enable-version-specific-runtime-libs.
2949     addPathIfExists(D, GCCInstallation.getInstallPath() + "/../" + OSLibDir,
2950                     Paths);
2951 
2952     // GCC cross compiling toolchains will install target libraries which ship
2953     // as part of the toolchain under <prefix>/<triple>/<libdir> rather than as
2954     // any part of the GCC installation in
2955     // <prefix>/<libdir>/gcc/<triple>/<version>. This decision is somewhat
2956     // debatable, but is the reality today. We need to search this tree even
2957     // when we have a sysroot somewhere else. It is the responsibility of
2958     // whomever is doing the cross build targeting a sysroot using a GCC
2959     // installation that is *not* within the system root to ensure two things:
2960     //
2961     //  1) Any DSOs that are linked in from this tree or from the install path
2962     //     above must be present on the system root and found via an
2963     //     appropriate rpath.
2964     //  2) There must not be libraries installed into
2965     //     <prefix>/<triple>/<libdir> unless they should be preferred over
2966     //     those within the system root.
2967     //
2968     // Note that this matches the GCC behavior. See the below comment for where
2969     // Clang diverges from GCC's behavior.
2970     addPathIfExists(D,
2971                     LibPath + "/../" + GCCTriple.str() + "/lib/../" + OSLibDir +
2972                         SelectedMultilib.osSuffix(),
2973                     Paths);
2974 
2975     // If the GCC installation we found is inside of the sysroot, we want to
2976     // prefer libraries installed in the parent prefix of the GCC installation.
2977     // It is important to *not* use these paths when the GCC installation is
2978     // outside of the system root as that can pick up unintended libraries.
2979     // This usually happens when there is an external cross compiler on the
2980     // host system, and a more minimal sysroot available that is the target of
2981     // the cross. Note that GCC does include some of these directories in some
2982     // configurations but this seems somewhere between questionable and simply
2983     // a bug.
2984     if (StringRef(LibPath).startswith(SysRoot))
2985       addPathIfExists(D, LibPath + "/../" + OSLibDir, Paths);
2986   }
2987 }
2988 
2989 void Generic_GCC::AddMultiarchPaths(const Driver &D,
2990                                     const std::string &SysRoot,
2991                                     const std::string &OSLibDir,
2992                                     path_list &Paths) {
2993   if (GCCInstallation.isValid()) {
2994     const std::string &LibPath =
2995         std::string(GCCInstallation.getParentLibPath());
2996     const llvm::Triple &GCCTriple = GCCInstallation.getTriple();
2997     const Multilib &Multilib = GCCInstallation.getMultilib();
2998     addPathIfExists(
2999         D, LibPath + "/../" + GCCTriple.str() + "/lib" + Multilib.osSuffix(),
3000                     Paths);
3001   }
3002 }
3003 
3004 void Generic_GCC::AddMultilibIncludeArgs(const ArgList &DriverArgs,
3005                                          ArgStringList &CC1Args) const {
3006   // Add include directories specific to the selected multilib set and multilib.
3007   if (!GCCInstallation.isValid())
3008     return;
3009   // gcc TOOL_INCLUDE_DIR.
3010   const llvm::Triple &GCCTriple = GCCInstallation.getTriple();
3011   std::string LibPath(GCCInstallation.getParentLibPath());
3012   addSystemInclude(DriverArgs, CC1Args,
3013                    Twine(LibPath) + "/../" + GCCTriple.str() + "/include");
3014 
3015   const auto &Callback = Multilibs.includeDirsCallback();
3016   if (Callback) {
3017     for (const auto &Path : Callback(GCCInstallation.getMultilib()))
3018       addExternCSystemIncludeIfExists(DriverArgs, CC1Args,
3019                                       GCCInstallation.getInstallPath() + Path);
3020   }
3021 }
3022 
3023 void Generic_GCC::AddClangCXXStdlibIncludeArgs(const ArgList &DriverArgs,
3024                                                ArgStringList &CC1Args) const {
3025   if (DriverArgs.hasArg(options::OPT_nostdinc, options::OPT_nostdincxx,
3026                         options::OPT_nostdlibinc))
3027     return;
3028 
3029   switch (GetCXXStdlibType(DriverArgs)) {
3030   case ToolChain::CST_Libcxx:
3031     addLibCxxIncludePaths(DriverArgs, CC1Args);
3032     break;
3033 
3034   case ToolChain::CST_Libstdcxx:
3035     addLibStdCxxIncludePaths(DriverArgs, CC1Args);
3036     break;
3037   }
3038 }
3039 
3040 void
3041 Generic_GCC::addLibCxxIncludePaths(const llvm::opt::ArgList &DriverArgs,
3042                                    llvm::opt::ArgStringList &CC1Args) const {
3043   const Driver &D = getDriver();
3044   std::string SysRoot = computeSysRoot();
3045   std::string Target = getTripleString();
3046 
3047   auto AddIncludePath = [&](std::string Path) {
3048     std::string Version = detectLibcxxVersion(Path);
3049     if (Version.empty())
3050       return false;
3051 
3052     // First add the per-target include path if it exists.
3053     std::string TargetDir = Path + "/" + Target + "/c++/" + Version;
3054     if (D.getVFS().exists(TargetDir))
3055       addSystemInclude(DriverArgs, CC1Args, TargetDir);
3056 
3057     // Second add the generic one.
3058     addSystemInclude(DriverArgs, CC1Args, Path + "/c++/" + Version);
3059     return true;
3060   };
3061 
3062   // Android never uses the libc++ headers installed alongside the toolchain,
3063   // which are generally incompatible with the NDK libraries anyway.
3064   if (!getTriple().isAndroid())
3065     if (AddIncludePath(getDriver().Dir + "/../include"))
3066       return;
3067   // If this is a development, non-installed, clang, libcxx will
3068   // not be found at ../include/c++ but it likely to be found at
3069   // one of the following two locations:
3070   if (AddIncludePath(concat(SysRoot, "/usr/local/include")))
3071     return;
3072   if (AddIncludePath(concat(SysRoot, "/usr/include")))
3073     return;
3074 }
3075 
3076 bool Generic_GCC::addLibStdCXXIncludePaths(Twine IncludeDir, StringRef Triple,
3077                                            Twine IncludeSuffix,
3078                                            const llvm::opt::ArgList &DriverArgs,
3079                                            llvm::opt::ArgStringList &CC1Args,
3080                                            bool DetectDebian) const {
3081   if (!getVFS().exists(IncludeDir))
3082     return false;
3083 
3084   // Debian native gcc uses g++-multiarch-incdir.diff which uses
3085   // include/x86_64-linux-gnu/c++/10$IncludeSuffix instead of
3086   // include/c++/10/x86_64-linux-gnu$IncludeSuffix.
3087   std::string Dir = IncludeDir.str();
3088   StringRef Include =
3089       llvm::sys::path::parent_path(llvm::sys::path::parent_path(Dir));
3090   std::string Path =
3091       (Include + "/" + Triple + Dir.substr(Include.size()) + IncludeSuffix)
3092           .str();
3093   if (DetectDebian && !getVFS().exists(Path))
3094     return false;
3095 
3096   // GPLUSPLUS_INCLUDE_DIR
3097   addSystemInclude(DriverArgs, CC1Args, IncludeDir);
3098   // GPLUSPLUS_TOOL_INCLUDE_DIR. If Triple is not empty, add a target-dependent
3099   // include directory.
3100   if (DetectDebian)
3101     addSystemInclude(DriverArgs, CC1Args, Path);
3102   else if (!Triple.empty())
3103     addSystemInclude(DriverArgs, CC1Args,
3104                      IncludeDir + "/" + Triple + IncludeSuffix);
3105   // GPLUSPLUS_BACKWARD_INCLUDE_DIR
3106   addSystemInclude(DriverArgs, CC1Args, IncludeDir + "/backward");
3107   return true;
3108 }
3109 
3110 bool Generic_GCC::addGCCLibStdCxxIncludePaths(
3111     const llvm::opt::ArgList &DriverArgs, llvm::opt::ArgStringList &CC1Args,
3112     StringRef DebianMultiarch) const {
3113   assert(GCCInstallation.isValid());
3114 
3115   // By default, look for the C++ headers in an include directory adjacent to
3116   // the lib directory of the GCC installation. Note that this is expect to be
3117   // equivalent to '/usr/include/c++/X.Y' in almost all cases.
3118   StringRef LibDir = GCCInstallation.getParentLibPath();
3119   StringRef InstallDir = GCCInstallation.getInstallPath();
3120   StringRef TripleStr = GCCInstallation.getTriple().str();
3121   const Multilib &Multilib = GCCInstallation.getMultilib();
3122   const GCCVersion &Version = GCCInstallation.getVersion();
3123 
3124   // Try /../$triple/include/c++/$version (gcc --print-multiarch is not empty).
3125   if (addLibStdCXXIncludePaths(
3126           LibDir.str() + "/../" + TripleStr + "/include/c++/" + Version.Text,
3127           TripleStr, Multilib.includeSuffix(), DriverArgs, CC1Args))
3128     return true;
3129 
3130   // Try /gcc/$triple/$version/include/c++/ (gcc --print-multiarch is not
3131   // empty). Like above but for GCC built with
3132   // --enable-version-specific-runtime-libs.
3133   if (addLibStdCXXIncludePaths(LibDir.str() + "/gcc/" + TripleStr + "/" +
3134                                    Version.Text + "/include/c++/",
3135                                TripleStr, Multilib.includeSuffix(), DriverArgs,
3136                                CC1Args))
3137     return true;
3138 
3139   // Detect Debian g++-multiarch-incdir.diff.
3140   if (addLibStdCXXIncludePaths(LibDir.str() + "/../include/c++/" + Version.Text,
3141                                DebianMultiarch, Multilib.includeSuffix(),
3142                                DriverArgs, CC1Args, /*Debian=*/true))
3143     return true;
3144 
3145   // Try /../include/c++/$version (gcc --print-multiarch is empty).
3146   if (addLibStdCXXIncludePaths(LibDir.str() + "/../include/c++/" + Version.Text,
3147                                TripleStr, Multilib.includeSuffix(), DriverArgs,
3148                                CC1Args))
3149     return true;
3150 
3151   // Otherwise, fall back on a bunch of options which don't use multiarch
3152   // layouts for simplicity.
3153   const std::string LibStdCXXIncludePathCandidates[] = {
3154       // Gentoo is weird and places its headers inside the GCC install,
3155       // so if the first attempt to find the headers fails, try these patterns.
3156       InstallDir.str() + "/include/g++-v" + Version.Text,
3157       InstallDir.str() + "/include/g++-v" + Version.MajorStr + "." +
3158           Version.MinorStr,
3159       InstallDir.str() + "/include/g++-v" + Version.MajorStr,
3160   };
3161 
3162   for (const auto &IncludePath : LibStdCXXIncludePathCandidates) {
3163     if (addLibStdCXXIncludePaths(IncludePath, TripleStr,
3164                                  Multilib.includeSuffix(), DriverArgs, CC1Args))
3165       return true;
3166   }
3167   return false;
3168 }
3169 
3170 void
3171 Generic_GCC::addLibStdCxxIncludePaths(const llvm::opt::ArgList &DriverArgs,
3172                                       llvm::opt::ArgStringList &CC1Args) const {
3173   if (GCCInstallation.isValid()) {
3174     addGCCLibStdCxxIncludePaths(DriverArgs, CC1Args,
3175                                 GCCInstallation.getTriple().str());
3176   }
3177 }
3178 
3179 llvm::opt::DerivedArgList *
3180 Generic_GCC::TranslateArgs(const llvm::opt::DerivedArgList &Args, StringRef,
3181                            Action::OffloadKind DeviceOffloadKind) const {
3182 
3183   // If this tool chain is used for an OpenMP offloading device we have to make
3184   // sure we always generate a shared library regardless of the commands the
3185   // user passed to the host. This is required because the runtime library
3186   // is required to load the device image dynamically at run time.
3187   if (DeviceOffloadKind == Action::OFK_OpenMP) {
3188     DerivedArgList *DAL = new DerivedArgList(Args.getBaseArgs());
3189     const OptTable &Opts = getDriver().getOpts();
3190 
3191     // Request the shared library. Given that these options are decided
3192     // implicitly, they do not refer to any base argument.
3193     DAL->AddFlagArg(/*BaseArg=*/nullptr, Opts.getOption(options::OPT_shared));
3194     DAL->AddFlagArg(/*BaseArg=*/nullptr, Opts.getOption(options::OPT_fPIC));
3195 
3196     // Filter all the arguments we don't care passing to the offloading
3197     // toolchain as they can mess up with the creation of a shared library.
3198     for (auto *A : Args) {
3199       switch ((options::ID)A->getOption().getID()) {
3200       default:
3201         DAL->append(A);
3202         break;
3203       case options::OPT_shared:
3204       case options::OPT_dynamic:
3205       case options::OPT_static:
3206       case options::OPT_fPIC:
3207       case options::OPT_fno_PIC:
3208       case options::OPT_fpic:
3209       case options::OPT_fno_pic:
3210       case options::OPT_fPIE:
3211       case options::OPT_fno_PIE:
3212       case options::OPT_fpie:
3213       case options::OPT_fno_pie:
3214         break;
3215       }
3216     }
3217     return DAL;
3218   }
3219   return nullptr;
3220 }
3221 
3222 void Generic_ELF::anchor() {}
3223 
3224 void Generic_ELF::addClangTargetOptions(const ArgList &DriverArgs,
3225                                         ArgStringList &CC1Args,
3226                                         Action::OffloadKind) const {
3227   if (!DriverArgs.hasFlag(options::OPT_fuse_init_array,
3228                           options::OPT_fno_use_init_array, true))
3229     CC1Args.push_back("-fno-use-init-array");
3230 }
3231