1 //===--- ArgList.h - Argument List Management -------------------*- C++ -*-===//
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 #ifndef LLVM_OPTION_ARGLIST_H
11 #define LLVM_OPTION_ARGLIST_H
12 
13 #include "llvm/ADT/SmallVector.h"
14 #include "llvm/ADT/SmallString.h"
15 #include "llvm/ADT/StringRef.h"
16 #include "llvm/ADT/Twine.h"
17 #include "llvm/Option/Arg.h"
18 #include "llvm/Option/OptSpecifier.h"
19 #include "llvm/Option/Option.h"
20 #include <list>
21 #include <memory>
22 #include <string>
23 #include <vector>
24 
25 namespace llvm {
26 namespace opt {
27 class ArgList;
28 class Option;
29 
30 /// arg_iterator - Iterates through arguments stored inside an ArgList.
31 class arg_iterator {
32   /// The current argument.
33   SmallVectorImpl<Arg*>::const_iterator Current;
34 
35   /// The argument list we are iterating over.
36   const ArgList &Args;
37 
38   /// Optional filters on the arguments which will be match. Most clients
39   /// should never want to iterate over arguments without filters, so we won't
40   /// bother to factor this into two separate iterator implementations.
41   //
42   // FIXME: Make efficient; the idea is to provide efficient iteration over
43   // all arguments which match a particular id and then just provide an
44   // iterator combinator which takes multiple iterators which can be
45   // efficiently compared and returns them in order.
46   OptSpecifier Id0, Id1, Id2;
47 
48   void SkipToNextArg();
49 
50 public:
51   typedef Arg * const *                 value_type;
52   typedef Arg * const &                 reference;
53   typedef Arg * const *                 pointer;
54   typedef std::forward_iterator_tag   iterator_category;
55   typedef std::ptrdiff_t              difference_type;
56 
57   arg_iterator(SmallVectorImpl<Arg *>::const_iterator it, const ArgList &Args,
58                OptSpecifier Id0 = 0U, OptSpecifier Id1 = 0U,
59                OptSpecifier Id2 = 0U)
Current(it)60       : Current(it), Args(Args), Id0(Id0), Id1(Id1), Id2(Id2) {
61     SkipToNextArg();
62   }
63 
64   operator const Arg*() { return *Current; }
65   reference operator*() const { return *Current; }
66   pointer operator->() const { return Current; }
67 
68   arg_iterator &operator++() {
69     ++Current;
70     SkipToNextArg();
71     return *this;
72   }
73 
74   arg_iterator operator++(int) {
75     arg_iterator tmp(*this);
76     ++(*this);
77     return tmp;
78   }
79 
80   friend bool operator==(arg_iterator LHS, arg_iterator RHS) {
81     return LHS.Current == RHS.Current;
82   }
83   friend bool operator!=(arg_iterator LHS, arg_iterator RHS) {
84     return !(LHS == RHS);
85   }
86 };
87 
88 /// ArgList - Ordered collection of driver arguments.
89 ///
90 /// The ArgList class manages a list of Arg instances as well as
91 /// auxiliary data and convenience methods to allow Tools to quickly
92 /// check for the presence of Arg instances for a particular Option
93 /// and to iterate over groups of arguments.
94 class ArgList {
95 public:
96   typedef SmallVector<Arg*, 16> arglist_type;
97   typedef arglist_type::iterator iterator;
98   typedef arglist_type::const_iterator const_iterator;
99   typedef arglist_type::reverse_iterator reverse_iterator;
100   typedef arglist_type::const_reverse_iterator const_reverse_iterator;
101 
102 private:
103   /// The internal list of arguments.
104   arglist_type Args;
105 
106 protected:
107   // Make the default special members protected so they won't be used to slice
108   // derived objects, but can still be used by derived objects to implement
109   // their own special members.
110   ArgList() = default;
111   // Explicit move operations to ensure the container is cleared post-move
112   // otherwise it could lead to a double-delete in the case of moving of an
113   // InputArgList which deletes the contents of the container. If we could fix
114   // up the ownership here (delegate storage/ownership to the derived class so
115   // it can be a container of unique_ptr) this would be simpler.
ArgList(ArgList && RHS)116   ArgList(ArgList &&RHS) : Args(std::move(RHS.Args)) { RHS.Args.clear(); }
117   ArgList &operator=(ArgList &&RHS) {
118     Args = std::move(RHS.Args);
119     RHS.Args.clear();
120     return *this;
121   }
122   // Protect the dtor to ensure this type is never destroyed polymorphically.
123   ~ArgList() = default;
124 
125 public:
126 
127   /// @name Arg Access
128   /// @{
129 
130   /// append - Append \p A to the arg list.
131   void append(Arg *A);
132 
getArgs()133   arglist_type &getArgs() { return Args; }
getArgs()134   const arglist_type &getArgs() const { return Args; }
135 
size()136   unsigned size() const { return Args.size(); }
137 
138   /// @}
139   /// @name Arg Iteration
140   /// @{
141 
begin()142   iterator begin() { return Args.begin(); }
end()143   iterator end() { return Args.end(); }
144 
rbegin()145   reverse_iterator rbegin() { return Args.rbegin(); }
rend()146   reverse_iterator rend() { return Args.rend(); }
147 
begin()148   const_iterator begin() const { return Args.begin(); }
end()149   const_iterator end() const { return Args.end(); }
150 
rbegin()151   const_reverse_iterator rbegin() const { return Args.rbegin(); }
rend()152   const_reverse_iterator rend() const { return Args.rend(); }
153 
154   arg_iterator filtered_begin(OptSpecifier Id0 = 0U, OptSpecifier Id1 = 0U,
155                               OptSpecifier Id2 = 0U) const {
156     return arg_iterator(Args.begin(), *this, Id0, Id1, Id2);
157   }
filtered_end()158   arg_iterator filtered_end() const {
159     return arg_iterator(Args.end(), *this);
160   }
161 
162   iterator_range<arg_iterator> filtered(OptSpecifier Id0 = 0U,
163                                         OptSpecifier Id1 = 0U,
164                                         OptSpecifier Id2 = 0U) const {
165     return make_range(filtered_begin(Id0, Id1, Id2), filtered_end());
166   }
167 
168   /// @}
169   /// @name Arg Removal
170   /// @{
171 
172   /// eraseArg - Remove any option matching \p Id.
173   void eraseArg(OptSpecifier Id);
174 
175   /// @}
176   /// @name Arg Access
177   /// @{
178 
179   /// hasArg - Does the arg list contain any option matching \p Id.
180   ///
181   /// \p Claim Whether the argument should be claimed, if it exists.
hasArgNoClaim(OptSpecifier Id)182   bool hasArgNoClaim(OptSpecifier Id) const {
183     return getLastArgNoClaim(Id) != nullptr;
184   }
hasArg(OptSpecifier Id)185   bool hasArg(OptSpecifier Id) const {
186     return getLastArg(Id) != nullptr;
187   }
hasArg(OptSpecifier Id0,OptSpecifier Id1)188   bool hasArg(OptSpecifier Id0, OptSpecifier Id1) const {
189     return getLastArg(Id0, Id1) != nullptr;
190   }
hasArg(OptSpecifier Id0,OptSpecifier Id1,OptSpecifier Id2)191   bool hasArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2) const {
192     return getLastArg(Id0, Id1, Id2) != nullptr;
193   }
194 
195   /// getLastArg - Return the last argument matching \p Id, or null.
196   ///
197   /// \p Claim Whether the argument should be claimed, if it exists.
198   Arg *getLastArgNoClaim(OptSpecifier Id) const;
199   Arg *getLastArgNoClaim(OptSpecifier Id0, OptSpecifier Id1) const;
200   Arg *getLastArgNoClaim(OptSpecifier Id0, OptSpecifier Id1,
201                          OptSpecifier Id2) const;
202   Arg *getLastArgNoClaim(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2,
203                          OptSpecifier Id3) const;
204   Arg *getLastArg(OptSpecifier Id) const;
205   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1) const;
206   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2) const;
207   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2,
208                   OptSpecifier Id3) const;
209   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2,
210                   OptSpecifier Id3, OptSpecifier Id4) const;
211   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2,
212                   OptSpecifier Id3, OptSpecifier Id4, OptSpecifier Id5) const;
213   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2,
214                   OptSpecifier Id3, OptSpecifier Id4, OptSpecifier Id5,
215                   OptSpecifier Id6) const;
216   Arg *getLastArg(OptSpecifier Id0, OptSpecifier Id1, OptSpecifier Id2,
217                   OptSpecifier Id3, OptSpecifier Id4, OptSpecifier Id5,
218                   OptSpecifier Id6, OptSpecifier Id7) const;
219 
220   /// getArgString - Return the input argument string at \p Index.
221   virtual const char *getArgString(unsigned Index) const = 0;
222 
223   /// getNumInputArgStrings - Return the number of original argument strings,
224   /// which are guaranteed to be the first strings in the argument string
225   /// list.
226   virtual unsigned getNumInputArgStrings() const = 0;
227 
228   /// @}
229   /// @name Argument Lookup Utilities
230   /// @{
231 
232   /// getLastArgValue - Return the value of the last argument, or a default.
233   StringRef getLastArgValue(OptSpecifier Id,
234                                   StringRef Default = "") const;
235 
236   /// getAllArgValues - Get the values of all instances of the given argument
237   /// as strings.
238   std::vector<std::string> getAllArgValues(OptSpecifier Id) const;
239 
240   /// @}
241   /// @name Translation Utilities
242   /// @{
243 
244   /// hasFlag - Given an option \p Pos and its negative form \p Neg, return
245   /// true if the option is present, false if the negation is present, and
246   /// \p Default if neither option is given. If both the option and its
247   /// negation are present, the last one wins.
248   bool hasFlag(OptSpecifier Pos, OptSpecifier Neg, bool Default=true) const;
249 
250   /// hasFlag - Given an option \p Pos, an alias \p PosAlias and its negative
251   /// form \p Neg, return true if the option or its alias is present, false if
252   /// the negation is present, and \p Default if none of the options are
253   /// given. If multiple options are present, the last one wins.
254   bool hasFlag(OptSpecifier Pos, OptSpecifier PosAlias, OptSpecifier Neg,
255                bool Default = true) const;
256 
257   /// AddLastArg - Render only the last argument match \p Id0, if present.
258   void AddLastArg(ArgStringList &Output, OptSpecifier Id0) const;
259   void AddLastArg(ArgStringList &Output, OptSpecifier Id0,
260                   OptSpecifier Id1) const;
261 
262   /// AddAllArgs - Render all arguments matching any of the given ids.
263   void AddAllArgs(ArgStringList &Output, ArrayRef<OptSpecifier> Ids) const;
264 
265   /// AddAllArgs - Render all arguments matching the given ids.
266   void AddAllArgs(ArgStringList &Output, OptSpecifier Id0,
267                   OptSpecifier Id1 = 0U, OptSpecifier Id2 = 0U) const;
268 
269   /// AddAllArgValues - Render the argument values of all arguments
270   /// matching the given ids.
271   void AddAllArgValues(ArgStringList &Output, OptSpecifier Id0,
272                         OptSpecifier Id1 = 0U, OptSpecifier Id2 = 0U) const;
273 
274   /// AddAllArgsTranslated - Render all the arguments matching the
275   /// given ids, but forced to separate args and using the provided
276   /// name instead of the first option value.
277   ///
278   /// \param Joined - If true, render the argument as joined with
279   /// the option specifier.
280   void AddAllArgsTranslated(ArgStringList &Output, OptSpecifier Id0,
281                             const char *Translation,
282                             bool Joined = false) const;
283 
284   /// ClaimAllArgs - Claim all arguments which match the given
285   /// option id.
286   void ClaimAllArgs(OptSpecifier Id0) const;
287 
288   /// ClaimAllArgs - Claim all arguments.
289   ///
290   void ClaimAllArgs() const;
291 
292   /// @}
293   /// @name Arg Synthesis
294   /// @{
295 
296   /// Construct a constant string pointer whose
297   /// lifetime will match that of the ArgList.
298   virtual const char *MakeArgStringRef(StringRef Str) const = 0;
MakeArgString(const Twine & Str)299   const char *MakeArgString(const Twine &Str) const {
300     SmallString<256> Buf;
301     return MakeArgStringRef(Str.toStringRef(Buf));
302   }
303 
304   /// \brief Create an arg string for (\p LHS + \p RHS), reusing the
305   /// string at \p Index if possible.
306   const char *GetOrMakeJoinedArgString(unsigned Index, StringRef LHS,
307                                         StringRef RHS) const;
308 
309   void print(raw_ostream &O) const;
310   void dump() const;
311 
312   /// @}
313 };
314 
315 class InputArgList final : public ArgList {
316 private:
317   /// List of argument strings used by the contained Args.
318   ///
319   /// This is mutable since we treat the ArgList as being the list
320   /// of Args, and allow routines to add new strings (to have a
321   /// convenient place to store the memory) via MakeIndex.
322   mutable ArgStringList ArgStrings;
323 
324   /// Strings for synthesized arguments.
325   ///
326   /// This is mutable since we treat the ArgList as being the list
327   /// of Args, and allow routines to add new strings (to have a
328   /// convenient place to store the memory) via MakeIndex.
329   mutable std::list<std::string> SynthesizedStrings;
330 
331   /// The number of original input argument strings.
332   unsigned NumInputArgStrings;
333 
334   /// Release allocated arguments.
335   void releaseMemory();
336 
337 public:
338   InputArgList(const char* const *ArgBegin, const char* const *ArgEnd);
InputArgList(InputArgList && RHS)339   InputArgList(InputArgList &&RHS)
340       : ArgList(std::move(RHS)), ArgStrings(std::move(RHS.ArgStrings)),
341         SynthesizedStrings(std::move(RHS.SynthesizedStrings)),
342         NumInputArgStrings(RHS.NumInputArgStrings) {}
343   InputArgList &operator=(InputArgList &&RHS) {
344     releaseMemory();
345     ArgList::operator=(std::move(RHS));
346     ArgStrings = std::move(RHS.ArgStrings);
347     SynthesizedStrings = std::move(RHS.SynthesizedStrings);
348     NumInputArgStrings = RHS.NumInputArgStrings;
349     return *this;
350   }
~InputArgList()351   ~InputArgList() { releaseMemory(); }
352 
getArgString(unsigned Index)353   const char *getArgString(unsigned Index) const override {
354     return ArgStrings[Index];
355   }
356 
getNumInputArgStrings()357   unsigned getNumInputArgStrings() const override {
358     return NumInputArgStrings;
359   }
360 
361   /// @name Arg Synthesis
362   /// @{
363 
364 public:
365   /// MakeIndex - Get an index for the given string(s).
366   unsigned MakeIndex(StringRef String0) const;
367   unsigned MakeIndex(StringRef String0, StringRef String1) const;
368 
369   using ArgList::MakeArgString;
370   const char *MakeArgStringRef(StringRef Str) const override;
371 
372   /// @}
373 };
374 
375 /// DerivedArgList - An ordered collection of driver arguments,
376 /// whose storage may be in another argument list.
377 class DerivedArgList final : public ArgList {
378   const InputArgList &BaseArgs;
379 
380   /// The list of arguments we synthesized.
381   mutable SmallVector<std::unique_ptr<Arg>, 16> SynthesizedArgs;
382 
383 public:
384   /// Construct a new derived arg list from \p BaseArgs.
385   DerivedArgList(const InputArgList &BaseArgs);
386 
getArgString(unsigned Index)387   const char *getArgString(unsigned Index) const override {
388     return BaseArgs.getArgString(Index);
389   }
390 
getNumInputArgStrings()391   unsigned getNumInputArgStrings() const override {
392     return BaseArgs.getNumInputArgStrings();
393   }
394 
getBaseArgs()395   const InputArgList &getBaseArgs() const {
396     return BaseArgs;
397   }
398 
399   /// @name Arg Synthesis
400   /// @{
401 
402   /// AddSynthesizedArg - Add a argument to the list of synthesized arguments
403   /// (to be freed).
404   void AddSynthesizedArg(Arg *A);
405 
406   using ArgList::MakeArgString;
407   const char *MakeArgStringRef(StringRef Str) const override;
408 
409   /// AddFlagArg - Construct a new FlagArg for the given option \p Id and
410   /// append it to the argument list.
AddFlagArg(const Arg * BaseArg,const Option Opt)411   void AddFlagArg(const Arg *BaseArg, const Option Opt) {
412     append(MakeFlagArg(BaseArg, Opt));
413   }
414 
415   /// AddPositionalArg - Construct a new Positional arg for the given option
416   /// \p Id, with the provided \p Value and append it to the argument
417   /// list.
AddPositionalArg(const Arg * BaseArg,const Option Opt,StringRef Value)418   void AddPositionalArg(const Arg *BaseArg, const Option Opt,
419                         StringRef Value) {
420     append(MakePositionalArg(BaseArg, Opt, Value));
421   }
422 
423 
424   /// AddSeparateArg - Construct a new Positional arg for the given option
425   /// \p Id, with the provided \p Value and append it to the argument
426   /// list.
AddSeparateArg(const Arg * BaseArg,const Option Opt,StringRef Value)427   void AddSeparateArg(const Arg *BaseArg, const Option Opt,
428                       StringRef Value) {
429     append(MakeSeparateArg(BaseArg, Opt, Value));
430   }
431 
432 
433   /// AddJoinedArg - Construct a new Positional arg for the given option
434   /// \p Id, with the provided \p Value and append it to the argument list.
AddJoinedArg(const Arg * BaseArg,const Option Opt,StringRef Value)435   void AddJoinedArg(const Arg *BaseArg, const Option Opt,
436                     StringRef Value) {
437     append(MakeJoinedArg(BaseArg, Opt, Value));
438   }
439 
440 
441   /// MakeFlagArg - Construct a new FlagArg for the given option \p Id.
442   Arg *MakeFlagArg(const Arg *BaseArg, const Option Opt) const;
443 
444   /// MakePositionalArg - Construct a new Positional arg for the
445   /// given option \p Id, with the provided \p Value.
446   Arg *MakePositionalArg(const Arg *BaseArg, const Option Opt,
447                           StringRef Value) const;
448 
449   /// MakeSeparateArg - Construct a new Positional arg for the
450   /// given option \p Id, with the provided \p Value.
451   Arg *MakeSeparateArg(const Arg *BaseArg, const Option Opt,
452                         StringRef Value) const;
453 
454   /// MakeJoinedArg - Construct a new Positional arg for the
455   /// given option \p Id, with the provided \p Value.
456   Arg *MakeJoinedArg(const Arg *BaseArg, const Option Opt,
457                       StringRef Value) const;
458 
459   /// @}
460 };
461 
462 } // end namespace opt
463 } // end namespace llvm
464 
465 #endif
466