Remove uses of Streams.h from CommandLine.cpp, fix some whitespace and other minor...
[oota-llvm.git] / lib / Support / CommandLine.cpp
1 //===-- CommandLine.cpp - Command line parser implementation --------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This class implements a command line argument processor that is useful when
11 // creating a tool.  It provides a simple, minimalistic interface that is easily
12 // extensible and supports nonlocal (library) command line options.
13 //
14 // Note that rather than trying to figure out what this code does, you could try
15 // reading the library documentation located in docs/CommandLine.html
16 //
17 //===----------------------------------------------------------------------===//
18
19 #include "llvm/Config/config.h"
20 #include "llvm/ADT/OwningPtr.h"
21 #include "llvm/Support/CommandLine.h"
22 #include "llvm/Support/ErrorHandling.h"
23 #include "llvm/Support/MemoryBuffer.h"
24 #include "llvm/Support/ManagedStatic.h"
25 #include "llvm/Target/TargetRegistry.h"
26 #include "llvm/System/Path.h"
27 #include <algorithm>
28 #include <functional>
29 #include <map>
30 #include <ostream>
31 #include <set>
32 #include <cstdlib>
33 #include <cerrno>
34 #include <cstring>
35 #include <climits>
36 using namespace llvm;
37 using namespace cl;
38
39 //===----------------------------------------------------------------------===//
40 // Template instantiations and anchors.
41 //
42 TEMPLATE_INSTANTIATION(class basic_parser<bool>);
43 TEMPLATE_INSTANTIATION(class basic_parser<boolOrDefault>);
44 TEMPLATE_INSTANTIATION(class basic_parser<int>);
45 TEMPLATE_INSTANTIATION(class basic_parser<unsigned>);
46 TEMPLATE_INSTANTIATION(class basic_parser<double>);
47 TEMPLATE_INSTANTIATION(class basic_parser<float>);
48 TEMPLATE_INSTANTIATION(class basic_parser<std::string>);
49 TEMPLATE_INSTANTIATION(class basic_parser<char>);
50
51 TEMPLATE_INSTANTIATION(class opt<unsigned>);
52 TEMPLATE_INSTANTIATION(class opt<int>);
53 TEMPLATE_INSTANTIATION(class opt<std::string>);
54 TEMPLATE_INSTANTIATION(class opt<char>);
55 TEMPLATE_INSTANTIATION(class opt<bool>);
56
57 void Option::anchor() {}
58 void basic_parser_impl::anchor() {}
59 void parser<bool>::anchor() {}
60 void parser<boolOrDefault>::anchor() {}
61 void parser<int>::anchor() {}
62 void parser<unsigned>::anchor() {}
63 void parser<double>::anchor() {}
64 void parser<float>::anchor() {}
65 void parser<std::string>::anchor() {}
66 void parser<char>::anchor() {}
67
68 //===----------------------------------------------------------------------===//
69
70 // Globals for name and overview of program.  Program name is not a string to
71 // avoid static ctor/dtor issues.
72 static char ProgramName[80] = "<premain>";
73 static const char *ProgramOverview = 0;
74
75 // This collects additional help to be printed.
76 static ManagedStatic<std::vector<const char*> > MoreHelp;
77
78 extrahelp::extrahelp(const char *Help)
79   : morehelp(Help) {
80   MoreHelp->push_back(Help);
81 }
82
83 static bool OptionListChanged = false;
84
85 // MarkOptionsChanged - Internal helper function.
86 void cl::MarkOptionsChanged() {
87   OptionListChanged = true;
88 }
89
90 /// RegisteredOptionList - This is the list of the command line options that
91 /// have statically constructed themselves.
92 static Option *RegisteredOptionList = 0;
93
94 void Option::addArgument() {
95   assert(NextRegistered == 0 && "argument multiply registered!");
96
97   NextRegistered = RegisteredOptionList;
98   RegisteredOptionList = this;
99   MarkOptionsChanged();
100 }
101
102
103 //===----------------------------------------------------------------------===//
104 // Basic, shared command line option processing machinery.
105 //
106
107 /// GetOptionInfo - Scan the list of registered options, turning them into data
108 /// structures that are easier to handle.
109 static void GetOptionInfo(std::vector<Option*> &PositionalOpts,
110                           std::vector<Option*> &SinkOpts,
111                           std::map<std::string, Option*> &OptionsMap) {
112   std::vector<const char*> OptionNames;
113   Option *CAOpt = 0;  // The ConsumeAfter option if it exists.
114   for (Option *O = RegisteredOptionList; O; O = O->getNextRegisteredOption()) {
115     // If this option wants to handle multiple option names, get the full set.
116     // This handles enum options like "-O1 -O2" etc.
117     O->getExtraOptionNames(OptionNames);
118     if (O->ArgStr[0])
119       OptionNames.push_back(O->ArgStr);
120
121     // Handle named options.
122     for (size_t i = 0, e = OptionNames.size(); i != e; ++i) {
123       // Add argument to the argument map!
124       if (!OptionsMap.insert(std::pair<std::string,Option*>(OptionNames[i],
125                                                             O)).second) {
126         errs() << ProgramName << ": CommandLine Error: Argument '"
127              << OptionNames[i] << "' defined more than once!\n";
128       }
129     }
130
131     OptionNames.clear();
132
133     // Remember information about positional options.
134     if (O->getFormattingFlag() == cl::Positional)
135       PositionalOpts.push_back(O);
136     else if (O->getMiscFlags() & cl::Sink) // Remember sink options
137       SinkOpts.push_back(O);
138     else if (O->getNumOccurrencesFlag() == cl::ConsumeAfter) {
139       if (CAOpt)
140         O->error("Cannot specify more than one option with cl::ConsumeAfter!");
141       CAOpt = O;
142     }
143   }
144
145   if (CAOpt)
146     PositionalOpts.push_back(CAOpt);
147
148   // Make sure that they are in order of registration not backwards.
149   std::reverse(PositionalOpts.begin(), PositionalOpts.end());
150 }
151
152
153 /// LookupOption - Lookup the option specified by the specified option on the
154 /// command line.  If there is a value specified (after an equal sign) return
155 /// that as well.
156 static Option *LookupOption(const char *&Arg, const char *&Value,
157                             std::map<std::string, Option*> &OptionsMap) {
158   while (*Arg == '-') ++Arg;  // Eat leading dashes
159
160   const char *ArgEnd = Arg;
161   while (*ArgEnd && *ArgEnd != '=')
162     ++ArgEnd; // Scan till end of argument name.
163
164   if (*ArgEnd == '=')  // If we have an equals sign...
165     Value = ArgEnd+1;  // Get the value, not the equals
166
167
168   if (*Arg == 0) return 0;
169
170   // Look up the option.
171   std::map<std::string, Option*>::iterator I =
172     OptionsMap.find(std::string(Arg, ArgEnd));
173   return I != OptionsMap.end() ? I->second : 0;
174 }
175
176 static inline bool ProvideOption(Option *Handler, const char *ArgName,
177                                  const char *Value, int argc, char **argv,
178                                  int &i) {
179   // Is this a multi-argument option?
180   unsigned NumAdditionalVals = Handler->getNumAdditionalVals();
181
182   // Enforce value requirements
183   switch (Handler->getValueExpectedFlag()) {
184   case ValueRequired:
185     if (Value == 0) {       // No value specified?
186       if (i+1 < argc) {     // Steal the next argument, like for '-o filename'
187         Value = argv[++i];
188       } else {
189         return Handler->error("requires a value!");
190       }
191     }
192     break;
193   case ValueDisallowed:
194     if (NumAdditionalVals > 0)
195       return Handler->error("multi-valued option specified"
196       " with ValueDisallowed modifier!");
197
198     if (Value)
199       return Handler->error("does not allow a value! '" +
200                             std::string(Value) + "' specified.");
201     break;
202   case ValueOptional:
203     break;
204   default:
205     errs() << ProgramName
206          << ": Bad ValueMask flag! CommandLine usage error:"
207          << Handler->getValueExpectedFlag() << "\n";
208     llvm_unreachable(0);
209   }
210
211   // If this isn't a multi-arg option, just run the handler.
212   if (NumAdditionalVals == 0) {
213     return Handler->addOccurrence(i, ArgName, Value ? Value : "");
214   }
215   // If it is, run the handle several times.
216   else {
217     bool MultiArg = false;
218
219     if (Value) {
220       if (Handler->addOccurrence(i, ArgName, Value, MultiArg))
221         return true;
222       --NumAdditionalVals;
223       MultiArg = true;
224     }
225
226     while (NumAdditionalVals > 0) {
227
228       if (i+1 < argc) {
229         Value = argv[++i];
230       } else {
231         return Handler->error("not enough values!");
232       }
233       if (Handler->addOccurrence(i, ArgName, Value, MultiArg))
234         return true;
235       MultiArg = true;
236       --NumAdditionalVals;
237     }
238     return false;
239   }
240 }
241
242 static bool ProvidePositionalOption(Option *Handler, const std::string &Arg,
243                                     int i) {
244   int Dummy = i;
245   return ProvideOption(Handler, Handler->ArgStr, Arg.c_str(), 0, 0, Dummy);
246 }
247
248
249 // Option predicates...
250 static inline bool isGrouping(const Option *O) {
251   return O->getFormattingFlag() == cl::Grouping;
252 }
253 static inline bool isPrefixedOrGrouping(const Option *O) {
254   return isGrouping(O) || O->getFormattingFlag() == cl::Prefix;
255 }
256
257 // getOptionPred - Check to see if there are any options that satisfy the
258 // specified predicate with names that are the prefixes in Name.  This is
259 // checked by progressively stripping characters off of the name, checking to
260 // see if there options that satisfy the predicate.  If we find one, return it,
261 // otherwise return null.
262 //
263 static Option *getOptionPred(std::string Name, size_t &Length,
264                              bool (*Pred)(const Option*),
265                              std::map<std::string, Option*> &OptionsMap) {
266
267   std::map<std::string, Option*>::iterator OMI = OptionsMap.find(Name);
268   if (OMI != OptionsMap.end() && Pred(OMI->second)) {
269     Length = Name.length();
270     return OMI->second;
271   }
272
273   if (Name.size() == 1) return 0;
274   do {
275     Name.erase(Name.end()-1, Name.end());   // Chop off the last character...
276     OMI = OptionsMap.find(Name);
277
278     // Loop while we haven't found an option and Name still has at least two
279     // characters in it (so that the next iteration will not be the empty
280     // string...
281   } while ((OMI == OptionsMap.end() || !Pred(OMI->second)) && Name.size() > 1);
282
283   if (OMI != OptionsMap.end() && Pred(OMI->second)) {
284     Length = Name.length();
285     return OMI->second;    // Found one!
286   }
287   return 0;                // No option found!
288 }
289
290 static bool RequiresValue(const Option *O) {
291   return O->getNumOccurrencesFlag() == cl::Required ||
292          O->getNumOccurrencesFlag() == cl::OneOrMore;
293 }
294
295 static bool EatsUnboundedNumberOfValues(const Option *O) {
296   return O->getNumOccurrencesFlag() == cl::ZeroOrMore ||
297          O->getNumOccurrencesFlag() == cl::OneOrMore;
298 }
299
300 /// ParseCStringVector - Break INPUT up wherever one or more
301 /// whitespace characters are found, and store the resulting tokens in
302 /// OUTPUT. The tokens stored in OUTPUT are dynamically allocated
303 /// using strdup (), so it is the caller's responsibility to free ()
304 /// them later.
305 ///
306 static void ParseCStringVector(std::vector<char *> &output,
307                                const char *input) {
308   // Characters which will be treated as token separators:
309   static const char *const delims = " \v\f\t\r\n";
310
311   std::string work (input);
312   // Skip past any delims at head of input string.
313   size_t pos = work.find_first_not_of (delims);
314   // If the string consists entirely of delims, then exit early.
315   if (pos == std::string::npos) return;
316   // Otherwise, jump forward to beginning of first word.
317   work = work.substr (pos);
318   // Find position of first delimiter.
319   pos = work.find_first_of (delims);
320
321   while (!work.empty() && pos != std::string::npos) {
322     // Everything from 0 to POS is the next word to copy.
323     output.push_back (strdup (work.substr (0,pos).c_str ()));
324     // Is there another word in the string?
325     size_t nextpos = work.find_first_not_of (delims, pos + 1);
326     if (nextpos != std::string::npos) {
327       // Yes? Then remove delims from beginning ...
328       work = work.substr (work.find_first_not_of (delims, pos + 1));
329       // and find the end of the word.
330       pos = work.find_first_of (delims);
331     } else {
332       // No? (Remainder of string is delims.) End the loop.
333       work = "";
334       pos = std::string::npos;
335     }
336   }
337
338   // If `input' ended with non-delim char, then we'll get here with
339   // the last word of `input' in `work'; copy it now.
340   if (!work.empty ()) {
341     output.push_back (strdup (work.c_str ()));
342   }
343 }
344
345 /// ParseEnvironmentOptions - An alternative entry point to the
346 /// CommandLine library, which allows you to read the program's name
347 /// from the caller (as PROGNAME) and its command-line arguments from
348 /// an environment variable (whose name is given in ENVVAR).
349 ///
350 void cl::ParseEnvironmentOptions(const char *progName, const char *envVar,
351                                  const char *Overview, bool ReadResponseFiles) {
352   // Check args.
353   assert(progName && "Program name not specified");
354   assert(envVar && "Environment variable name missing");
355
356   // Get the environment variable they want us to parse options out of.
357   const char *envValue = getenv(envVar);
358   if (!envValue)
359     return;
360
361   // Get program's "name", which we wouldn't know without the caller
362   // telling us.
363   std::vector<char*> newArgv;
364   newArgv.push_back(strdup(progName));
365
366   // Parse the value of the environment variable into a "command line"
367   // and hand it off to ParseCommandLineOptions().
368   ParseCStringVector(newArgv, envValue);
369   int newArgc = static_cast<int>(newArgv.size());
370   ParseCommandLineOptions(newArgc, &newArgv[0], Overview, ReadResponseFiles);
371
372   // Free all the strdup()ed strings.
373   for (std::vector<char*>::iterator i = newArgv.begin(), e = newArgv.end();
374        i != e; ++i)
375     free (*i);
376 }
377
378
379 /// ExpandResponseFiles - Copy the contents of argv into newArgv,
380 /// substituting the contents of the response files for the arguments
381 /// of type @file.
382 static void ExpandResponseFiles(int argc, char** argv,
383                                 std::vector<char*>& newArgv) {
384   for (int i = 1; i != argc; ++i) {
385     char* arg = argv[i];
386
387     if (arg[0] == '@') {
388
389       sys::PathWithStatus respFile(++arg);
390
391       // Check that the response file is not empty (mmap'ing empty
392       // files can be problematic).
393       const sys::FileStatus *FileStat = respFile.getFileStatus();
394       if (FileStat && FileStat->getSize() != 0) {
395
396         // Mmap the response file into memory.
397         OwningPtr<MemoryBuffer>
398           respFilePtr(MemoryBuffer::getFile(respFile.c_str()));
399
400         // If we could open the file, parse its contents, otherwise
401         // pass the @file option verbatim.
402
403         // TODO: we should also support recursive loading of response files,
404         // since this is how gcc behaves. (From their man page: "The file may
405         // itself contain additional @file options; any such options will be
406         // processed recursively.")
407
408         if (respFilePtr != 0) {
409           ParseCStringVector(newArgv, respFilePtr->getBufferStart());
410           continue;
411         }
412       }
413     }
414     newArgv.push_back(strdup(arg));
415   }
416 }
417
418 void cl::ParseCommandLineOptions(int argc, char **argv,
419                                  const char *Overview, bool ReadResponseFiles) {
420   // Process all registered options.
421   std::vector<Option*> PositionalOpts;
422   std::vector<Option*> SinkOpts;
423   std::map<std::string, Option*> Opts;
424   GetOptionInfo(PositionalOpts, SinkOpts, Opts);
425
426   assert((!Opts.empty() || !PositionalOpts.empty()) &&
427          "No options specified!");
428
429   // Expand response files.
430   std::vector<char*> newArgv;
431   if (ReadResponseFiles) {
432     newArgv.push_back(strdup(argv[0]));
433     ExpandResponseFiles(argc, argv, newArgv);
434     argv = &newArgv[0];
435     argc = static_cast<int>(newArgv.size());
436   }
437
438   // Copy the program name into ProgName, making sure not to overflow it.
439   std::string ProgName = sys::Path(argv[0]).getLast();
440   if (ProgName.size() > 79) ProgName.resize(79);
441   strcpy(ProgramName, ProgName.c_str());
442
443   ProgramOverview = Overview;
444   bool ErrorParsing = false;
445
446   // Check out the positional arguments to collect information about them.
447   unsigned NumPositionalRequired = 0;
448
449   // Determine whether or not there are an unlimited number of positionals
450   bool HasUnlimitedPositionals = false;
451
452   Option *ConsumeAfterOpt = 0;
453   if (!PositionalOpts.empty()) {
454     if (PositionalOpts[0]->getNumOccurrencesFlag() == cl::ConsumeAfter) {
455       assert(PositionalOpts.size() > 1 &&
456              "Cannot specify cl::ConsumeAfter without a positional argument!");
457       ConsumeAfterOpt = PositionalOpts[0];
458     }
459
460     // Calculate how many positional values are _required_.
461     bool UnboundedFound = false;
462     for (size_t i = ConsumeAfterOpt != 0, e = PositionalOpts.size();
463          i != e; ++i) {
464       Option *Opt = PositionalOpts[i];
465       if (RequiresValue(Opt))
466         ++NumPositionalRequired;
467       else if (ConsumeAfterOpt) {
468         // ConsumeAfter cannot be combined with "optional" positional options
469         // unless there is only one positional argument...
470         if (PositionalOpts.size() > 2)
471           ErrorParsing |=
472             Opt->error("error - this positional option will never be matched, "
473                        "because it does not Require a value, and a "
474                        "cl::ConsumeAfter option is active!");
475       } else if (UnboundedFound && !Opt->ArgStr[0]) {
476         // This option does not "require" a value...  Make sure this option is
477         // not specified after an option that eats all extra arguments, or this
478         // one will never get any!
479         //
480         ErrorParsing |= Opt->error("error - option can never match, because "
481                                    "another positional argument will match an "
482                                    "unbounded number of values, and this option"
483                                    " does not require a value!");
484       }
485       UnboundedFound |= EatsUnboundedNumberOfValues(Opt);
486     }
487     HasUnlimitedPositionals = UnboundedFound || ConsumeAfterOpt;
488   }
489
490   // PositionalVals - A vector of "positional" arguments we accumulate into
491   // the process at the end...
492   //
493   std::vector<std::pair<std::string,unsigned> > PositionalVals;
494
495   // If the program has named positional arguments, and the name has been run
496   // across, keep track of which positional argument was named.  Otherwise put
497   // the positional args into the PositionalVals list...
498   Option *ActivePositionalArg = 0;
499
500   // Loop over all of the arguments... processing them.
501   bool DashDashFound = false;  // Have we read '--'?
502   for (int i = 1; i < argc; ++i) {
503     Option *Handler = 0;
504     const char *Value = 0;
505     const char *ArgName = "";
506
507     // If the option list changed, this means that some command line
508     // option has just been registered or deregistered.  This can occur in
509     // response to things like -load, etc.  If this happens, rescan the options.
510     if (OptionListChanged) {
511       PositionalOpts.clear();
512       SinkOpts.clear();
513       Opts.clear();
514       GetOptionInfo(PositionalOpts, SinkOpts, Opts);
515       OptionListChanged = false;
516     }
517
518     // Check to see if this is a positional argument.  This argument is
519     // considered to be positional if it doesn't start with '-', if it is "-"
520     // itself, or if we have seen "--" already.
521     //
522     if (argv[i][0] != '-' || argv[i][1] == 0 || DashDashFound) {
523       // Positional argument!
524       if (ActivePositionalArg) {
525         ProvidePositionalOption(ActivePositionalArg, argv[i], i);
526         continue;  // We are done!
527       } else if (!PositionalOpts.empty()) {
528         PositionalVals.push_back(std::make_pair(argv[i],i));
529
530         // All of the positional arguments have been fulfulled, give the rest to
531         // the consume after option... if it's specified...
532         //
533         if (PositionalVals.size() >= NumPositionalRequired &&
534             ConsumeAfterOpt != 0) {
535           for (++i; i < argc; ++i)
536             PositionalVals.push_back(std::make_pair(argv[i],i));
537           break;   // Handle outside of the argument processing loop...
538         }
539
540         // Delay processing positional arguments until the end...
541         continue;
542       }
543     } else if (argv[i][0] == '-' && argv[i][1] == '-' && argv[i][2] == 0 &&
544                !DashDashFound) {
545       DashDashFound = true;  // This is the mythical "--"?
546       continue;              // Don't try to process it as an argument itself.
547     } else if (ActivePositionalArg &&
548                (ActivePositionalArg->getMiscFlags() & PositionalEatsArgs)) {
549       // If there is a positional argument eating options, check to see if this
550       // option is another positional argument.  If so, treat it as an argument,
551       // otherwise feed it to the eating positional.
552       ArgName = argv[i]+1;
553       Handler = LookupOption(ArgName, Value, Opts);
554       if (!Handler || Handler->getFormattingFlag() != cl::Positional) {
555         ProvidePositionalOption(ActivePositionalArg, argv[i], i);
556         continue;  // We are done!
557       }
558
559     } else {     // We start with a '-', must be an argument...
560       ArgName = argv[i]+1;
561       Handler = LookupOption(ArgName, Value, Opts);
562
563       // Check to see if this "option" is really a prefixed or grouped argument.
564       if (Handler == 0) {
565         std::string RealName(ArgName);
566         if (RealName.size() > 1) {
567           size_t Length = 0;
568           Option *PGOpt = getOptionPred(RealName, Length, isPrefixedOrGrouping,
569                                         Opts);
570
571           // If the option is a prefixed option, then the value is simply the
572           // rest of the name...  so fall through to later processing, by
573           // setting up the argument name flags and value fields.
574           //
575           if (PGOpt && PGOpt->getFormattingFlag() == cl::Prefix) {
576             Value = ArgName+Length;
577             assert(Opts.find(std::string(ArgName, Value)) != Opts.end() &&
578                    Opts.find(std::string(ArgName, Value))->second == PGOpt);
579             Handler = PGOpt;
580           } else if (PGOpt) {
581             // This must be a grouped option... handle them now.
582             assert(isGrouping(PGOpt) && "Broken getOptionPred!");
583
584             do {
585               // Move current arg name out of RealName into RealArgName...
586               std::string RealArgName(RealName.begin(),
587                                       RealName.begin() + Length);
588               RealName.erase(RealName.begin(), RealName.begin() + Length);
589
590               // Because ValueRequired is an invalid flag for grouped arguments,
591               // we don't need to pass argc/argv in...
592               //
593               assert(PGOpt->getValueExpectedFlag() != cl::ValueRequired &&
594                      "Option can not be cl::Grouping AND cl::ValueRequired!");
595               int Dummy;
596               ErrorParsing |= ProvideOption(PGOpt, RealArgName.c_str(),
597                                             0, 0, 0, Dummy);
598
599               // Get the next grouping option...
600               PGOpt = getOptionPred(RealName, Length, isGrouping, Opts);
601             } while (PGOpt && Length != RealName.size());
602
603             Handler = PGOpt; // Ate all of the options.
604           }
605         }
606       }
607     }
608
609     if (Handler == 0) {
610       if (SinkOpts.empty()) {
611         errs() << ProgramName << ": Unknown command line argument '"
612              << argv[i] << "'.  Try: '" << argv[0] << " --help'\n";
613         ErrorParsing = true;
614       } else {
615         for (std::vector<Option*>::iterator I = SinkOpts.begin(),
616                E = SinkOpts.end(); I != E ; ++I)
617           (*I)->addOccurrence(i, "", argv[i]);
618       }
619       continue;
620     }
621
622     // Check to see if this option accepts a comma separated list of values.  If
623     // it does, we have to split up the value into multiple values...
624     if (Value && Handler->getMiscFlags() & CommaSeparated) {
625       std::string Val(Value);
626       std::string::size_type Pos = Val.find(',');
627
628       while (Pos != std::string::npos) {
629         // Process the portion before the comma...
630         ErrorParsing |= ProvideOption(Handler, ArgName,
631                                       std::string(Val.begin(),
632                                                   Val.begin()+Pos).c_str(),
633                                       argc, argv, i);
634         // Erase the portion before the comma, AND the comma...
635         Val.erase(Val.begin(), Val.begin()+Pos+1);
636         Value += Pos+1;  // Increment the original value pointer as well...
637
638         // Check for another comma...
639         Pos = Val.find(',');
640       }
641     }
642
643     // If this is a named positional argument, just remember that it is the
644     // active one...
645     if (Handler->getFormattingFlag() == cl::Positional)
646       ActivePositionalArg = Handler;
647     else
648       ErrorParsing |= ProvideOption(Handler, ArgName, Value, argc, argv, i);
649   }
650
651   // Check and handle positional arguments now...
652   if (NumPositionalRequired > PositionalVals.size()) {
653     errs() << ProgramName
654          << ": Not enough positional command line arguments specified!\n"
655          << "Must specify at least " << NumPositionalRequired
656          << " positional arguments: See: " << argv[0] << " --help\n";
657
658     ErrorParsing = true;
659   } else if (!HasUnlimitedPositionals
660              && PositionalVals.size() > PositionalOpts.size()) {
661     errs() << ProgramName
662          << ": Too many positional arguments specified!\n"
663          << "Can specify at most " << PositionalOpts.size()
664          << " positional arguments: See: " << argv[0] << " --help\n";
665     ErrorParsing = true;
666
667   } else if (ConsumeAfterOpt == 0) {
668     // Positional args have already been handled if ConsumeAfter is specified...
669     unsigned ValNo = 0, NumVals = static_cast<unsigned>(PositionalVals.size());
670     for (size_t i = 0, e = PositionalOpts.size(); i != e; ++i) {
671       if (RequiresValue(PositionalOpts[i])) {
672         ProvidePositionalOption(PositionalOpts[i], PositionalVals[ValNo].first,
673                                 PositionalVals[ValNo].second);
674         ValNo++;
675         --NumPositionalRequired;  // We fulfilled our duty...
676       }
677
678       // If we _can_ give this option more arguments, do so now, as long as we
679       // do not give it values that others need.  'Done' controls whether the
680       // option even _WANTS_ any more.
681       //
682       bool Done = PositionalOpts[i]->getNumOccurrencesFlag() == cl::Required;
683       while (NumVals-ValNo > NumPositionalRequired && !Done) {
684         switch (PositionalOpts[i]->getNumOccurrencesFlag()) {
685         case cl::Optional:
686           Done = true;          // Optional arguments want _at most_ one value
687           // FALL THROUGH
688         case cl::ZeroOrMore:    // Zero or more will take all they can get...
689         case cl::OneOrMore:     // One or more will take all they can get...
690           ProvidePositionalOption(PositionalOpts[i],
691                                   PositionalVals[ValNo].first,
692                                   PositionalVals[ValNo].second);
693           ValNo++;
694           break;
695         default:
696           llvm_unreachable("Internal error, unexpected NumOccurrences flag in "
697                  "positional argument processing!");
698         }
699       }
700     }
701   } else {
702     assert(ConsumeAfterOpt && NumPositionalRequired <= PositionalVals.size());
703     unsigned ValNo = 0;
704     for (size_t j = 1, e = PositionalOpts.size(); j != e; ++j)
705       if (RequiresValue(PositionalOpts[j])) {
706         ErrorParsing |= ProvidePositionalOption(PositionalOpts[j],
707                                                 PositionalVals[ValNo].first,
708                                                 PositionalVals[ValNo].second);
709         ValNo++;
710       }
711
712     // Handle the case where there is just one positional option, and it's
713     // optional.  In this case, we want to give JUST THE FIRST option to the
714     // positional option and keep the rest for the consume after.  The above
715     // loop would have assigned no values to positional options in this case.
716     //
717     if (PositionalOpts.size() == 2 && ValNo == 0 && !PositionalVals.empty()) {
718       ErrorParsing |= ProvidePositionalOption(PositionalOpts[1],
719                                               PositionalVals[ValNo].first,
720                                               PositionalVals[ValNo].second);
721       ValNo++;
722     }
723
724     // Handle over all of the rest of the arguments to the
725     // cl::ConsumeAfter command line option...
726     for (; ValNo != PositionalVals.size(); ++ValNo)
727       ErrorParsing |= ProvidePositionalOption(ConsumeAfterOpt,
728                                               PositionalVals[ValNo].first,
729                                               PositionalVals[ValNo].second);
730   }
731
732   // Loop over args and make sure all required args are specified!
733   for (std::map<std::string, Option*>::iterator I = Opts.begin(),
734          E = Opts.end(); I != E; ++I) {
735     switch (I->second->getNumOccurrencesFlag()) {
736     case Required:
737     case OneOrMore:
738       if (I->second->getNumOccurrences() == 0) {
739         I->second->error("must be specified at least once!");
740         ErrorParsing = true;
741       }
742       // Fall through
743     default:
744       break;
745     }
746   }
747
748   // Free all of the memory allocated to the map.  Command line options may only
749   // be processed once!
750   Opts.clear();
751   PositionalOpts.clear();
752   MoreHelp->clear();
753
754   // Free the memory allocated by ExpandResponseFiles.
755   if (ReadResponseFiles) {
756     // Free all the strdup()ed strings.
757     for (std::vector<char*>::iterator i = newArgv.begin(), e = newArgv.end();
758          i != e; ++i)
759       free (*i);
760   }
761
762   // If we had an error processing our arguments, don't let the program execute
763   if (ErrorParsing) exit(1);
764 }
765
766 //===----------------------------------------------------------------------===//
767 // Option Base class implementation
768 //
769
770 bool Option::error(std::string Message, const char *ArgName) {
771   if (ArgName == 0) ArgName = ArgStr;
772   if (ArgName[0] == 0)
773     errs() << HelpStr;  // Be nice for positional arguments
774   else
775     errs() << ProgramName << ": for the -" << ArgName;
776
777   errs() << " option: " << Message << "\n";
778   return true;
779 }
780
781 bool Option::addOccurrence(unsigned pos, const char *ArgName,
782                            const std::string &Value,
783                            bool MultiArg) {
784   if (!MultiArg)
785     NumOccurrences++;   // Increment the number of times we have been seen
786
787   switch (getNumOccurrencesFlag()) {
788   case Optional:
789     if (NumOccurrences > 1)
790       return error("may only occur zero or one times!", ArgName);
791     break;
792   case Required:
793     if (NumOccurrences > 1)
794       return error("must occur exactly one time!", ArgName);
795     // Fall through
796   case OneOrMore:
797   case ZeroOrMore:
798   case ConsumeAfter: break;
799   default: return error("bad num occurrences flag value!");
800   }
801
802   return handleOccurrence(pos, ArgName, Value);
803 }
804
805
806 // getValueStr - Get the value description string, using "DefaultMsg" if nothing
807 // has been specified yet.
808 //
809 static const char *getValueStr(const Option &O, const char *DefaultMsg) {
810   if (O.ValueStr[0] == 0) return DefaultMsg;
811   return O.ValueStr;
812 }
813
814 //===----------------------------------------------------------------------===//
815 // cl::alias class implementation
816 //
817
818 // Return the width of the option tag for printing...
819 size_t alias::getOptionWidth() const {
820   return std::strlen(ArgStr)+6;
821 }
822
823 // Print out the option for the alias.
824 void alias::printOptionInfo(size_t GlobalWidth) const {
825   size_t L = std::strlen(ArgStr);
826   errs() << "  -" << ArgStr << std::string(GlobalWidth-L-6, ' ') << " - "
827          << HelpStr << "\n";
828 }
829
830
831
832 //===----------------------------------------------------------------------===//
833 // Parser Implementation code...
834 //
835
836 // basic_parser implementation
837 //
838
839 // Return the width of the option tag for printing...
840 size_t basic_parser_impl::getOptionWidth(const Option &O) const {
841   size_t Len = std::strlen(O.ArgStr);
842   if (const char *ValName = getValueName())
843     Len += std::strlen(getValueStr(O, ValName))+3;
844
845   return Len + 6;
846 }
847
848 // printOptionInfo - Print out information about this option.  The
849 // to-be-maintained width is specified.
850 //
851 void basic_parser_impl::printOptionInfo(const Option &O,
852                                         size_t GlobalWidth) const {
853   outs() << "  -" << O.ArgStr;
854
855   if (const char *ValName = getValueName())
856     outs() << "=<" << getValueStr(O, ValName) << '>';
857
858   outs().indent(GlobalWidth-getOptionWidth(O)) << " - " << O.HelpStr << '\n';
859 }
860
861
862
863
864 // parser<bool> implementation
865 //
866 bool parser<bool>::parse(Option &O, const char *ArgName,
867                          const std::string &Arg, bool &Value) {
868   if (Arg == "" || Arg == "true" || Arg == "TRUE" || Arg == "True" ||
869       Arg == "1") {
870     Value = true;
871   } else if (Arg == "false" || Arg == "FALSE" || Arg == "False" || Arg == "0") {
872     Value = false;
873   } else {
874     return O.error("'" + Arg +
875                    "' is invalid value for boolean argument! Try 0 or 1");
876   }
877   return false;
878 }
879
880 // parser<boolOrDefault> implementation
881 //
882 bool parser<boolOrDefault>::parse(Option &O, const char *ArgName,
883                          const std::string &Arg, boolOrDefault &Value) {
884   if (Arg == "" || Arg == "true" || Arg == "TRUE" || Arg == "True" ||
885       Arg == "1") {
886     Value = BOU_TRUE;
887   } else if (Arg == "false" || Arg == "FALSE"
888              || Arg == "False" || Arg == "0") {
889     Value = BOU_FALSE;
890   } else {
891     return O.error("'" + Arg +
892                    "' is invalid value for boolean argument! Try 0 or 1");
893   }
894   return false;
895 }
896
897 // parser<int> implementation
898 //
899 bool parser<int>::parse(Option &O, const char *ArgName,
900                         const std::string &Arg, int &Value) {
901   char *End;
902   Value = (int)strtol(Arg.c_str(), &End, 0);
903   if (*End != 0)
904     return O.error("'" + Arg + "' value invalid for integer argument!");
905   return false;
906 }
907
908 // parser<unsigned> implementation
909 //
910 bool parser<unsigned>::parse(Option &O, const char *ArgName,
911                              const std::string &Arg, unsigned &Value) {
912   char *End;
913   errno = 0;
914   unsigned long V = strtoul(Arg.c_str(), &End, 0);
915   Value = (unsigned)V;
916   if (((V == ULONG_MAX) && (errno == ERANGE))
917       || (*End != 0)
918       || (Value != V))
919     return O.error("'" + Arg + "' value invalid for uint argument!");
920   return false;
921 }
922
923 // parser<double>/parser<float> implementation
924 //
925 static bool parseDouble(Option &O, const std::string &Arg, double &Value) {
926   const char *ArgStart = Arg.c_str();
927   char *End;
928   Value = strtod(ArgStart, &End);
929   if (*End != 0)
930     return O.error("'" + Arg + "' value invalid for floating point argument!");
931   return false;
932 }
933
934 bool parser<double>::parse(Option &O, const char *AN,
935                            const std::string &Arg, double &Val) {
936   return parseDouble(O, Arg, Val);
937 }
938
939 bool parser<float>::parse(Option &O, const char *AN,
940                           const std::string &Arg, float &Val) {
941   double dVal;
942   if (parseDouble(O, Arg, dVal))
943     return true;
944   Val = (float)dVal;
945   return false;
946 }
947
948
949
950 // generic_parser_base implementation
951 //
952
953 // findOption - Return the option number corresponding to the specified
954 // argument string.  If the option is not found, getNumOptions() is returned.
955 //
956 unsigned generic_parser_base::findOption(const char *Name) {
957   unsigned i = 0, e = getNumOptions();
958   std::string N(Name);
959
960   while (i != e)
961     if (getOption(i) == N)
962       return i;
963     else
964       ++i;
965   return e;
966 }
967
968
969 // Return the width of the option tag for printing...
970 size_t generic_parser_base::getOptionWidth(const Option &O) const {
971   if (O.hasArgStr()) {
972     size_t Size = std::strlen(O.ArgStr)+6;
973     for (unsigned i = 0, e = getNumOptions(); i != e; ++i)
974       Size = std::max(Size, std::strlen(getOption(i))+8);
975     return Size;
976   } else {
977     size_t BaseSize = 0;
978     for (unsigned i = 0, e = getNumOptions(); i != e; ++i)
979       BaseSize = std::max(BaseSize, std::strlen(getOption(i))+8);
980     return BaseSize;
981   }
982 }
983
984 // printOptionInfo - Print out information about this option.  The
985 // to-be-maintained width is specified.
986 //
987 void generic_parser_base::printOptionInfo(const Option &O,
988                                           size_t GlobalWidth) const {
989   if (O.hasArgStr()) {
990     size_t L = std::strlen(O.ArgStr);
991     outs() << "  -" << O.ArgStr << std::string(GlobalWidth-L-6, ' ')
992            << " - " << O.HelpStr << '\n';
993
994     for (unsigned i = 0, e = getNumOptions(); i != e; ++i) {
995       size_t NumSpaces = GlobalWidth-strlen(getOption(i))-8;
996       outs() << "    =" << getOption(i) << std::string(NumSpaces, ' ')
997              << " -   " << getDescription(i) << '\n';
998     }
999   } else {
1000     if (O.HelpStr[0])
1001       outs() << "  " << O.HelpStr << "\n";
1002     for (unsigned i = 0, e = getNumOptions(); i != e; ++i) {
1003       size_t L = std::strlen(getOption(i));
1004       outs() << "    -" << getOption(i) << std::string(GlobalWidth-L-8, ' ')
1005              << " - " << getDescription(i) << "\n";
1006     }
1007   }
1008 }
1009
1010
1011 //===----------------------------------------------------------------------===//
1012 // --help and --help-hidden option implementation
1013 //
1014
1015 namespace {
1016
1017 class HelpPrinter {
1018   size_t MaxArgLen;
1019   const Option *EmptyArg;
1020   const bool ShowHidden;
1021
1022   // isHidden/isReallyHidden - Predicates to be used to filter down arg lists.
1023   inline static bool isHidden(std::pair<std::string, Option *> &OptPair) {
1024     return OptPair.second->getOptionHiddenFlag() >= Hidden;
1025   }
1026   inline static bool isReallyHidden(std::pair<std::string, Option *> &OptPair) {
1027     return OptPair.second->getOptionHiddenFlag() == ReallyHidden;
1028   }
1029
1030 public:
1031   explicit HelpPrinter(bool showHidden) : ShowHidden(showHidden) {
1032     EmptyArg = 0;
1033   }
1034
1035   void operator=(bool Value) {
1036     if (Value == false) return;
1037
1038     // Get all the options.
1039     std::vector<Option*> PositionalOpts;
1040     std::vector<Option*> SinkOpts;
1041     std::map<std::string, Option*> OptMap;
1042     GetOptionInfo(PositionalOpts, SinkOpts, OptMap);
1043
1044     // Copy Options into a vector so we can sort them as we like...
1045     std::vector<std::pair<std::string, Option*> > Opts;
1046     copy(OptMap.begin(), OptMap.end(), std::back_inserter(Opts));
1047
1048     // Eliminate Hidden or ReallyHidden arguments, depending on ShowHidden
1049     Opts.erase(std::remove_if(Opts.begin(), Opts.end(),
1050                           std::ptr_fun(ShowHidden ? isReallyHidden : isHidden)),
1051                Opts.end());
1052
1053     // Eliminate duplicate entries in table (from enum flags options, f.e.)
1054     {  // Give OptionSet a scope
1055       std::set<Option*> OptionSet;
1056       for (unsigned i = 0; i != Opts.size(); ++i)
1057         if (OptionSet.count(Opts[i].second) == 0)
1058           OptionSet.insert(Opts[i].second);   // Add new entry to set
1059         else
1060           Opts.erase(Opts.begin()+i--);    // Erase duplicate
1061     }
1062
1063     if (ProgramOverview)
1064       outs() << "OVERVIEW: " << ProgramOverview << "\n";
1065
1066     outs() << "USAGE: " << ProgramName << " [options]";
1067
1068     // Print out the positional options.
1069     Option *CAOpt = 0;   // The cl::ConsumeAfter option, if it exists...
1070     if (!PositionalOpts.empty() &&
1071         PositionalOpts[0]->getNumOccurrencesFlag() == ConsumeAfter)
1072       CAOpt = PositionalOpts[0];
1073
1074     for (size_t i = CAOpt != 0, e = PositionalOpts.size(); i != e; ++i) {
1075       if (PositionalOpts[i]->ArgStr[0])
1076         outs() << " --" << PositionalOpts[i]->ArgStr;
1077       outs() << " " << PositionalOpts[i]->HelpStr;
1078     }
1079
1080     // Print the consume after option info if it exists...
1081     if (CAOpt) outs() << " " << CAOpt->HelpStr;
1082
1083     outs() << "\n\n";
1084
1085     // Compute the maximum argument length...
1086     MaxArgLen = 0;
1087     for (size_t i = 0, e = Opts.size(); i != e; ++i)
1088       MaxArgLen = std::max(MaxArgLen, Opts[i].second->getOptionWidth());
1089
1090     outs() << "OPTIONS:\n";
1091     for (size_t i = 0, e = Opts.size(); i != e; ++i)
1092       Opts[i].second->printOptionInfo(MaxArgLen);
1093
1094     // Print any extra help the user has declared.
1095     for (std::vector<const char *>::iterator I = MoreHelp->begin(),
1096           E = MoreHelp->end(); I != E; ++I)
1097       outs() << *I;
1098     MoreHelp->clear();
1099
1100     // Halt the program since help information was printed
1101     exit(1);
1102   }
1103 };
1104 } // End anonymous namespace
1105
1106 // Define the two HelpPrinter instances that are used to print out help, or
1107 // help-hidden...
1108 //
1109 static HelpPrinter NormalPrinter(false);
1110 static HelpPrinter HiddenPrinter(true);
1111
1112 static cl::opt<HelpPrinter, true, parser<bool> >
1113 HOp("help", cl::desc("Display available options (--help-hidden for more)"),
1114     cl::location(NormalPrinter), cl::ValueDisallowed);
1115
1116 static cl::opt<HelpPrinter, true, parser<bool> >
1117 HHOp("help-hidden", cl::desc("Display all available options"),
1118      cl::location(HiddenPrinter), cl::Hidden, cl::ValueDisallowed);
1119
1120 static void (*OverrideVersionPrinter)() = 0;
1121
1122 namespace {
1123 class VersionPrinter {
1124 public:
1125   void print() {
1126     outs() << "Low Level Virtual Machine (http://llvm.org/):\n"
1127            << "  " << PACKAGE_NAME << " version " << PACKAGE_VERSION;
1128 #ifdef LLVM_VERSION_INFO
1129     outs() << LLVM_VERSION_INFO;
1130 #endif
1131     outs() << "\n  ";
1132 #ifndef __OPTIMIZE__
1133     outs() << "DEBUG build";
1134 #else
1135     outs() << "Optimized build";
1136 #endif
1137 #ifndef NDEBUG
1138     outs() << " with assertions";
1139 #endif
1140     outs() << ".\n"
1141            << "  Built " << __DATE__ << " (" << __TIME__ << ").\n"
1142            << "\n"
1143            << "  Registered Targets:\n";
1144
1145     std::vector<std::pair<std::string, const Target*> > Targets;
1146     size_t Width = 0;
1147     for (TargetRegistry::iterator it = TargetRegistry::begin(), 
1148            ie = TargetRegistry::end(); it != ie; ++it) {
1149       Targets.push_back(std::make_pair(it->getName(), &*it));
1150       Width = std::max(Width, Targets.back().first.length());
1151     }
1152     std::sort(Targets.begin(), Targets.end());
1153
1154     for (unsigned i = 0, e = Targets.size(); i != e; ++i) {
1155       outs() << "    " << Targets[i].first
1156              << std::string(Width - Targets[i].first.length(), ' ') << " - "
1157              << Targets[i].second->getShortDescription() << "\n";
1158     }
1159     if (Targets.empty())
1160       outs() << "    (none)\n";
1161   }
1162   void operator=(bool OptionWasSpecified) {
1163     if (OptionWasSpecified) {
1164       if (OverrideVersionPrinter == 0) {
1165         print();
1166         exit(1);
1167       } else {
1168         (*OverrideVersionPrinter)();
1169         exit(1);
1170       }
1171     }
1172   }
1173 };
1174 } // End anonymous namespace
1175
1176
1177 // Define the --version option that prints out the LLVM version for the tool
1178 static VersionPrinter VersionPrinterInstance;
1179
1180 static cl::opt<VersionPrinter, true, parser<bool> >
1181 VersOp("version", cl::desc("Display the version of this program"),
1182     cl::location(VersionPrinterInstance), cl::ValueDisallowed);
1183
1184 // Utility function for printing the help message.
1185 void cl::PrintHelpMessage() {
1186   // This looks weird, but it actually prints the help message. The
1187   // NormalPrinter variable is a HelpPrinter and the help gets printed when
1188   // its operator= is invoked. That's because the "normal" usages of the
1189   // help printer is to be assigned true/false depending on whether the
1190   // --help option was given or not. Since we're circumventing that we have
1191   // to make it look like --help was given, so we assign true.
1192   NormalPrinter = true;
1193 }
1194
1195 /// Utility function for printing version number.
1196 void cl::PrintVersionMessage() {
1197   VersionPrinterInstance.print();
1198 }
1199
1200 void cl::SetVersionPrinter(void (*func)()) {
1201   OverrideVersionPrinter = func;
1202 }