Change llvm-ar to use lib/Object.
[oota-llvm.git] / tools / llvm-ar / llvm-ar.cpp
1 //===-- llvm-ar.cpp - LLVM archive librarian utility ----------------------===//
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 // Builds up (relatively) standard unix archive files (.a) containing LLVM
11 // bitcode or other files.
12 //
13 //===----------------------------------------------------------------------===//
14
15 #include "llvm/IR/LLVMContext.h"
16 #include "llvm/IR/Module.h"
17 #include "llvm/Object/Archive.h"
18 #include "llvm/Support/CommandLine.h"
19 #include "llvm/Support/FileSystem.h"
20 #include "llvm/Support/Format.h"
21 #include "llvm/Support/ManagedStatic.h"
22 #include "llvm/Support/MemoryBuffer.h"
23 #include "llvm/Support/PrettyStackTrace.h"
24 #include "llvm/Support/Signals.h"
25 #include "llvm/Support/ToolOutputFile.h"
26 #include "llvm/Support/raw_ostream.h"
27 #include <algorithm>
28 #include <cstdlib>
29 #include <fcntl.h>
30 #include <memory>
31
32 #if !defined(_MSC_VER) && !defined(__MINGW32__)
33 #include <unistd.h>
34 #else
35 #include <io.h>
36 #endif
37
38 using namespace llvm;
39
40 // The name this program was invoked as.
41 static StringRef ToolName;
42
43 static const char *TemporaryOutput;
44
45 // fail - Show the error message and exit.
46 LLVM_ATTRIBUTE_NORETURN static void fail(Twine Error) {
47   outs() << ToolName << ": " << Error << ".\n";
48   if (TemporaryOutput)
49     sys::fs::remove(TemporaryOutput);
50   exit(1);
51 }
52
53 static void failIfError(error_code EC, Twine Context = "") {
54   if (!EC)
55     return;
56
57   std::string ContextStr = Context.str();
58   if (ContextStr == "")
59     fail(EC.message());
60   fail(Context + ": " + EC.message());
61 }
62
63 // Option for compatibility with AIX, not used but must allow it to be present.
64 static cl::opt<bool>
65 X32Option ("X32_64", cl::Hidden,
66             cl::desc("Ignored option for compatibility with AIX"));
67
68 // llvm-ar operation code and modifier flags. This must come first.
69 static cl::opt<std::string>
70 Options(cl::Positional, cl::Required, cl::desc("{operation}[modifiers]..."));
71
72 // llvm-ar remaining positional arguments.
73 static cl::list<std::string>
74 RestOfArgs(cl::Positional, cl::OneOrMore,
75     cl::desc("[relpos] [count] <archive-file> [members]..."));
76
77 // MoreHelp - Provide additional help output explaining the operations and
78 // modifiers of llvm-ar. This object instructs the CommandLine library
79 // to print the text of the constructor when the --help option is given.
80 static cl::extrahelp MoreHelp(
81   "\nOPERATIONS:\n"
82   "  d[NsS]       - delete file(s) from the archive\n"
83   "  m[abiSs]     - move file(s) in the archive\n"
84   "  p[kN]        - print file(s) found in the archive\n"
85   "  q[ufsS]      - quick append file(s) to the archive\n"
86   "  r[abfiuRsS]  - replace or insert file(s) into the archive\n"
87   "  t            - display contents of archive\n"
88   "  x[No]        - extract file(s) from the archive\n"
89   "\nMODIFIERS (operation specific):\n"
90   "  [a] - put file(s) after [relpos]\n"
91   "  [b] - put file(s) before [relpos] (same as [i])\n"
92   "  [i] - put file(s) before [relpos] (same as [b])\n"
93   "  [N] - use instance [count] of name\n"
94   "  [o] - preserve original dates\n"
95   "  [s] - create an archive index (cf. ranlib)\n"
96   "  [S] - do not build a symbol table\n"
97   "  [u] - update only files newer than archive contents\n"
98   "\nMODIFIERS (generic):\n"
99   "  [c] - do not warn if the library had to be created\n"
100   "  [v] - be verbose about actions taken\n"
101 );
102
103 // This enumeration delineates the kinds of operations on an archive
104 // that are permitted.
105 enum ArchiveOperation {
106   Print,            ///< Print the contents of the archive
107   Delete,           ///< Delete the specified members
108   Move,             ///< Move members to end or as given by {a,b,i} modifiers
109   QuickAppend,      ///< Quickly append to end of archive
110   ReplaceOrInsert,  ///< Replace or Insert members
111   DisplayTable,     ///< Display the table of contents
112   Extract           ///< Extract files back to file system
113 };
114
115 // Modifiers to follow operation to vary behavior
116 static bool AddAfter = false;      ///< 'a' modifier
117 static bool AddBefore = false;     ///< 'b' modifier
118 static bool Create = false;        ///< 'c' modifier
119 static bool OriginalDates = false; ///< 'o' modifier
120 static bool OnlyUpdate = false;    ///< 'u' modifier
121 static bool Verbose = false;       ///< 'v' modifier
122
123 // Relative Positional Argument (for insert/move). This variable holds
124 // the name of the archive member to which the 'a', 'b' or 'i' modifier
125 // refers. Only one of 'a', 'b' or 'i' can be specified so we only need
126 // one variable.
127 static std::string RelPos;
128
129 // This variable holds the name of the archive file as given on the
130 // command line.
131 static std::string ArchiveName;
132
133 // This variable holds the list of member files to proecess, as given
134 // on the command line.
135 static std::vector<std::string> Members;
136
137 // show_help - Show the error message, the help message and exit.
138 LLVM_ATTRIBUTE_NORETURN static void
139 show_help(const std::string &msg) {
140   errs() << ToolName << ": " << msg << "\n\n";
141   cl::PrintHelpMessage();
142   std::exit(1);
143 }
144
145 // getRelPos - Extract the member filename from the command line for
146 // the [relpos] argument associated with a, b, and i modifiers
147 static void getRelPos() {
148   if(RestOfArgs.size() == 0)
149     show_help("Expected [relpos] for a, b, or i modifier");
150   RelPos = RestOfArgs[0];
151   RestOfArgs.erase(RestOfArgs.begin());
152 }
153
154 // getArchive - Get the archive file name from the command line
155 static void getArchive() {
156   if(RestOfArgs.size() == 0)
157     show_help("An archive name must be specified");
158   ArchiveName = RestOfArgs[0];
159   RestOfArgs.erase(RestOfArgs.begin());
160 }
161
162 // getMembers - Copy over remaining items in RestOfArgs to our Members vector
163 // This is just for clarity.
164 static void getMembers() {
165   if(RestOfArgs.size() > 0)
166     Members = std::vector<std::string>(RestOfArgs);
167 }
168
169 // parseCommandLine - Parse the command line options as presented and return the
170 // operation specified. Process all modifiers and check to make sure that
171 // constraints on modifier/operation pairs have not been violated.
172 static ArchiveOperation parseCommandLine() {
173
174   // Keep track of number of operations. We can only specify one
175   // per execution.
176   unsigned NumOperations = 0;
177
178   // Keep track of the number of positional modifiers (a,b,i). Only
179   // one can be specified.
180   unsigned NumPositional = 0;
181
182   // Keep track of which operation was requested
183   ArchiveOperation Operation;
184
185   for(unsigned i=0; i<Options.size(); ++i) {
186     switch(Options[i]) {
187     case 'd': ++NumOperations; Operation = Delete; break;
188     case 'm': ++NumOperations; Operation = Move ; break;
189     case 'p': ++NumOperations; Operation = Print; break;
190     case 'q': ++NumOperations; Operation = QuickAppend; break;
191     case 'r': ++NumOperations; Operation = ReplaceOrInsert; break;
192     case 't': ++NumOperations; Operation = DisplayTable; break;
193     case 'x': ++NumOperations; Operation = Extract; break;
194     case 'c': Create = true; break;
195     case 'l': /* accepted but unused */ break;
196     case 'o': OriginalDates = true; break;
197     case 's': break; // Ignore for now.
198     case 'S': break; // Ignore for now.
199     case 'u': OnlyUpdate = true; break;
200     case 'v': Verbose = true; break;
201     case 'a':
202       getRelPos();
203       AddAfter = true;
204       NumPositional++;
205       break;
206     case 'b':
207       getRelPos();
208       AddBefore = true;
209       NumPositional++;
210       break;
211     case 'i':
212       getRelPos();
213       AddBefore = true;
214       NumPositional++;
215       break;
216     default:
217       cl::PrintHelpMessage();
218     }
219   }
220
221   // At this point, the next thing on the command line must be
222   // the archive name.
223   getArchive();
224
225   // Everything on the command line at this point is a member.
226   getMembers();
227
228   // Perform various checks on the operation/modifier specification
229   // to make sure we are dealing with a legal request.
230   if (NumOperations == 0)
231     show_help("You must specify at least one of the operations");
232   if (NumOperations > 1)
233     show_help("Only one operation may be specified");
234   if (NumPositional > 1)
235     show_help("You may only specify one of a, b, and i modifiers");
236   if (AddAfter || AddBefore) {
237     if (Operation != Move && Operation != ReplaceOrInsert)
238       show_help("The 'a', 'b' and 'i' modifiers can only be specified with "
239             "the 'm' or 'r' operations");
240   }
241   if (OriginalDates && Operation != Extract)
242     show_help("The 'o' modifier is only applicable to the 'x' operation");
243   if (OnlyUpdate && Operation != ReplaceOrInsert)
244     show_help("The 'u' modifier is only applicable to the 'r' operation");
245
246   // Return the parsed operation to the caller
247   return Operation;
248 }
249
250 // Implements the 'p' operation. This function traverses the archive
251 // looking for members that match the path list.
252 static void doPrint(StringRef Name, object::Archive::child_iterator I) {
253   if (Verbose)
254     outs() << "Printing " << Name << "\n";
255
256   StringRef Data = I->getBuffer();
257   outs().write(Data.data(), Data.size());
258 }
259
260 // putMode - utility function for printing out the file mode when the 't'
261 // operation is in verbose mode.
262 static void printMode(unsigned mode) {
263   if (mode & 004)
264     outs() << "r";
265   else
266     outs() << "-";
267   if (mode & 002)
268     outs() << "w";
269   else
270     outs() << "-";
271   if (mode & 001)
272     outs() << "x";
273   else
274     outs() << "-";
275 }
276
277 // Implement the 't' operation. This function prints out just
278 // the file names of each of the members. However, if verbose mode is requested
279 // ('v' modifier) then the file type, permission mode, user, group, size, and
280 // modification time are also printed.
281 static void doDisplayTable(StringRef Name, object::Archive::child_iterator I) {
282   if (Verbose) {
283     sys::fs::perms Mode = I->getAccessMode();
284     printMode((Mode >> 6) & 007);
285     printMode((Mode >> 3) & 007);
286     printMode(Mode & 007);
287     outs() << ' ' << I->getUID();
288     outs() << '/' << I->getGID();
289     outs() << ' ' << format("%6llu", I->getSize());
290     outs() << ' ' << I->getLastModified().str();
291     outs() << ' ';
292   }
293   outs() << Name << "\n";
294 }
295
296 // Implement the 'x' operation. This function extracts files back to the file
297 // system.
298 static void doExtract(StringRef Name, object::Archive::child_iterator I) {
299   // Open up a file stream for writing
300   // FIXME: we should abstract this, O_BINARY in particular.
301   int OpenFlags = O_TRUNC | O_WRONLY | O_CREAT;
302 #ifdef O_BINARY
303   OpenFlags |= O_BINARY;
304 #endif
305
306   // Retain the original mode.
307   sys::fs::perms Mode = I->getAccessMode();
308
309   int FD = open(Name.str().c_str(), OpenFlags, Mode);
310   if (FD < 0)
311     fail("Could not open output file");
312
313   {
314     raw_fd_ostream file(FD, false);
315
316     // Get the data and its length
317     StringRef Data = I->getBuffer();
318
319     // Write the data.
320     file.write(Data.data(), Data.size());
321   }
322
323   // If we're supposed to retain the original modification times, etc. do so
324   // now.
325   if (OriginalDates)
326     failIfError(
327         sys::fs::setLastModificationAndAccessTime(FD, I->getLastModified()));
328
329   if (close(FD))
330     fail("Could not close the file");
331 }
332
333 static bool shouldCreateArchive(ArchiveOperation Op) {
334   switch (Op) {
335   case Print:
336   case Delete:
337   case Move:
338   case DisplayTable:
339   case Extract:
340     return false;
341
342   case QuickAppend:
343   case ReplaceOrInsert:
344     return true;
345   }
346
347   llvm_unreachable("Missing entry in covered switch.");
348 }
349
350 static void performReadOperation(ArchiveOperation Operation,
351                                  object::Archive *OldArchive) {
352   for (object::Archive::child_iterator I = OldArchive->begin_children(),
353                                        E = OldArchive->end_children();
354        I != E; ++I) {
355     StringRef Name;
356     failIfError(I->getName(Name));
357
358     if (!Members.empty() &&
359         std::find(Members.begin(), Members.end(), Name) == Members.end())
360       continue;
361
362     switch (Operation) {
363     default:
364       llvm_unreachable("Not a read operation");
365     case Print:
366       doPrint(Name, I);
367       break;
368     case DisplayTable:
369       doDisplayTable(Name, I);
370       break;
371     case Extract:
372       doExtract(Name, I);
373       break;
374     }
375   }
376 }
377
378 namespace {
379 class NewArchiveIterator {
380   bool IsNewMember;
381   SmallString<16> MemberName;
382   union {
383     object::Archive::child_iterator OldI;
384     std::vector<std::string>::const_iterator NewI;
385   };
386
387 public:
388   NewArchiveIterator(object::Archive::child_iterator I, Twine Name);
389   NewArchiveIterator(std::vector<std::string>::const_iterator I, Twine Name);
390   bool isNewMember() const;
391   object::Archive::child_iterator getOld() const;
392   StringRef getNew() const;
393   StringRef getMemberName() const { return MemberName; }
394 };
395 }
396
397 NewArchiveIterator::NewArchiveIterator(object::Archive::child_iterator I,
398                                        Twine Name)
399     : IsNewMember(false), OldI(I) {
400   Name.toVector(MemberName);
401 }
402
403 NewArchiveIterator::NewArchiveIterator(
404     std::vector<std::string>::const_iterator I, Twine Name)
405     : IsNewMember(true), NewI(I) {
406   Name.toVector(MemberName);
407 }
408
409 bool NewArchiveIterator::isNewMember() const { return IsNewMember; }
410
411 object::Archive::child_iterator NewArchiveIterator::getOld() const {
412   assert(!IsNewMember);
413   return OldI;
414 }
415
416 StringRef NewArchiveIterator::getNew() const {
417   assert(IsNewMember);
418   return *NewI;
419 }
420
421 template <typename T>
422 void addMember(std::vector<NewArchiveIterator> &Members,
423                std::string &StringTable, T I, StringRef Name) {
424   if (Name.size() < 15) {
425     NewArchiveIterator NI(I, Twine(Name) + "/");
426     Members.push_back(NI);
427   } else {
428     int MapIndex = StringTable.size();
429     NewArchiveIterator NI(I, Twine("/") + Twine(MapIndex));
430     Members.push_back(NI);
431     StringTable += Name;
432     StringTable += "/\n";
433   }
434 }
435
436 namespace {
437 class HasName {
438   StringRef Name;
439
440 public:
441   HasName(StringRef Name) : Name(Name) {}
442   bool operator()(StringRef Path) { return Name == sys::path::filename(Path); }
443 };
444 }
445
446 // We have to walk this twice and computing it is not trivial, so creating an
447 // explicit std::vector is actually fairly efficient.
448 static std::vector<NewArchiveIterator>
449 computeNewArchiveMembers(ArchiveOperation Operation,
450                          object::Archive *OldArchive,
451                          std::string &StringTable) {
452   std::vector<NewArchiveIterator> Ret;
453   std::vector<NewArchiveIterator> Moved;
454   int InsertPos = -1;
455   StringRef PosName = sys::path::filename(RelPos);
456   if (OldArchive) {
457     int Pos = 0;
458     for (object::Archive::child_iterator I = OldArchive->begin_children(),
459                                          E = OldArchive->end_children();
460          I != E; ++I, ++Pos) {
461       StringRef Name;
462       failIfError(I->getName(Name));
463       if (Name == PosName) {
464         assert(AddAfter || AddBefore);
465         if (AddBefore)
466           InsertPos = Pos;
467         else
468           InsertPos = Pos + 1;
469       }
470       if (Operation != QuickAppend && !Members.empty()) {
471         std::vector<std::string>::iterator MI =
472             std::find_if(Members.begin(), Members.end(), HasName(Name));
473         if (MI != Members.end()) {
474           if (Operation == Move) {
475             addMember(Moved, StringTable, I, Name);
476             continue;
477           }
478           if (Operation != ReplaceOrInsert || !OnlyUpdate)
479             continue;
480           // Ignore if the file if it is older than the member.
481           sys::fs::file_status Status;
482           failIfError(sys::fs::status(*MI, Status));
483           if (Status.getLastModificationTime() < I->getLastModified())
484             Members.erase(MI);
485           else
486             continue;
487         }
488       }
489       addMember(Ret, StringTable, I, Name);
490     }
491   }
492
493   if (Operation == Delete)
494     return Ret;
495
496   if (Operation == Move) {
497     if (RelPos.empty()) {
498       Ret.insert(Ret.end(), Moved.begin(), Moved.end());
499       return Ret;
500     }
501     if (InsertPos == -1)
502       fail("Insertion point not found");
503     assert(unsigned(InsertPos) <= Ret.size());
504     Ret.insert(Ret.begin() + InsertPos, Moved.begin(), Moved.end());
505     return Ret;
506   }
507
508   for (std::vector<std::string>::iterator I = Members.begin(),
509                                           E = Members.end();
510        I != E; ++I) {
511     StringRef Name = sys::path::filename(*I);
512     addMember(Ret, StringTable, I, Name);
513   }
514
515   return Ret;
516 }
517
518 template <typename T>
519 static void printWithSpacePadding(raw_ostream &OS, T Data, unsigned Size) {
520   uint64_t OldPos = OS.tell();
521   OS << Data;
522   unsigned SizeSoFar = OS.tell() - OldPos;
523   assert(Size >= SizeSoFar && "Data doesn't fit in Size");
524   unsigned Remaining = Size - SizeSoFar;
525   for (unsigned I = 0; I < Remaining; ++I)
526     OS << ' ';
527 }
528
529 static void performWriteOperation(ArchiveOperation Operation,
530                                   object::Archive *OldArchive) {
531   int TmpArchiveFD;
532   SmallString<128> TmpArchive;
533   failIfError(sys::fs::createUniqueFile(ArchiveName + ".temp-archive-%%%%%%%.a",
534                                         TmpArchiveFD, TmpArchive));
535
536   TemporaryOutput = TmpArchive.c_str();
537   tool_output_file Output(TemporaryOutput, TmpArchiveFD);
538   raw_fd_ostream &Out = Output.os();
539   Out << "!<arch>\n";
540
541   std::string StringTable;
542   std::vector<NewArchiveIterator> NewMembers =
543       computeNewArchiveMembers(Operation, OldArchive, StringTable);
544   if (!StringTable.empty()) {
545     if (StringTable.size() % 2)
546       StringTable += '\n';
547     printWithSpacePadding(Out, "//", 48);
548     printWithSpacePadding(Out, StringTable.size(), 10);
549     Out << "`\n";
550     Out << StringTable;
551   }
552
553   for (std::vector<NewArchiveIterator>::iterator I = NewMembers.begin(),
554                                                  E = NewMembers.end();
555        I != E; ++I) {
556     StringRef Name = I->getMemberName();
557     printWithSpacePadding(Out, Name, 16);
558
559     if (I->isNewMember()) {
560       // FIXME: we do a stat + open. We should do a open + fstat.
561       StringRef FileName = I->getNew();
562       sys::fs::file_status Status;
563       failIfError(sys::fs::status(FileName, Status), FileName);
564
565       uint64_t secondsSinceEpoch =
566           Status.getLastModificationTime().toEpochTime();
567       printWithSpacePadding(Out, secondsSinceEpoch, 12);
568
569       printWithSpacePadding(Out, Status.getUser(), 6);
570       printWithSpacePadding(Out, Status.getGroup(), 6);
571       printWithSpacePadding(Out, format("%o", Status.permissions()), 8);
572       printWithSpacePadding(Out, Status.getSize(), 10);
573       Out << "`\n";
574
575       OwningPtr<MemoryBuffer> File;
576       failIfError(MemoryBuffer::getFile(FileName, File), FileName);
577       Out << File->getBuffer();
578     } else {
579       object::Archive::child_iterator OldMember = I->getOld();
580
581       uint64_t secondsSinceEpoch = OldMember->getLastModified().toEpochTime();
582       printWithSpacePadding(Out, secondsSinceEpoch, 12);
583
584       printWithSpacePadding(Out, OldMember->getUID(), 6);
585       printWithSpacePadding(Out, OldMember->getGID(), 6);
586       printWithSpacePadding(Out, format("%o", OldMember->getAccessMode()), 8);
587       printWithSpacePadding(Out, OldMember->getSize(), 10);
588       Out << "`\n";
589
590       Out << OldMember->getBuffer();
591     }
592
593     if (Out.tell() % 2)
594       Out << '\n';
595   }
596   Output.keep();
597   Out.close();
598   sys::fs::rename(TemporaryOutput, ArchiveName);
599   TemporaryOutput = NULL;
600 }
601
602 static void performOperation(ArchiveOperation Operation,
603                              object::Archive *OldArchive) {
604   switch (Operation) {
605   case Print:
606   case DisplayTable:
607   case Extract:
608     performReadOperation(Operation, OldArchive);
609     return;
610
611   case Delete:
612   case Move:
613   case QuickAppend:
614   case ReplaceOrInsert:
615     performWriteOperation(Operation, OldArchive);
616     return;
617   }
618   llvm_unreachable("Unknown operation.");
619 }
620
621 // main - main program for llvm-ar .. see comments in the code
622 int main(int argc, char **argv) {
623   ToolName = argv[0];
624   // Print a stack trace if we signal out.
625   sys::PrintStackTraceOnErrorSignal();
626   PrettyStackTraceProgram X(argc, argv);
627   llvm_shutdown_obj Y;  // Call llvm_shutdown() on exit.
628
629   // Have the command line options parsed and handle things
630   // like --help and --version.
631   cl::ParseCommandLineOptions(argc, argv,
632     "LLVM Archiver (llvm-ar)\n\n"
633     "  This program archives bitcode files into single libraries\n"
634   );
635
636   // Do our own parsing of the command line because the CommandLine utility
637   // can't handle the grouped positional parameters without a dash.
638   ArchiveOperation Operation = parseCommandLine();
639
640   // Create or open the archive object.
641   OwningPtr<MemoryBuffer> Buf;
642   error_code EC = MemoryBuffer::getFile(ArchiveName, Buf, -1, false);
643   if (EC && EC != llvm::errc::no_such_file_or_directory) {
644     errs() << argv[0] << ": error opening '" << ArchiveName
645            << "': " << EC.message() << "!\n";
646     return 1;
647   }
648
649   if (!EC) {
650     object::Archive Archive(Buf.take(), EC);
651
652     if (EC) {
653       errs() << argv[0] << ": error loading '" << ArchiveName
654              << "': " << EC.message() << "!\n";
655       return 1;
656     }
657     performOperation(Operation, &Archive);
658     return 0;
659   }
660
661   assert(EC == llvm::errc::no_such_file_or_directory);
662
663   if (!shouldCreateArchive(Operation)) {
664     failIfError(EC, Twine("error loading '") + ArchiveName + "'");
665   } else {
666     if (!Create) {
667       // Produce a warning if we should and we're creating the archive
668       errs() << argv[0] << ": creating " << ArchiveName << "\n";
669     }
670   }
671
672   performOperation(Operation, NULL);
673   return 0;
674 }