Build fix for Android NDK which has neither futimes nor futimens
[oota-llvm.git] / include / llvm / Support / FileSystem.h
1 //===- llvm/Support/FileSystem.h - File System OS Concept -------*- 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 // This file declares the llvm::sys::fs namespace. It is designed after
11 // TR2/boost filesystem (v3), but modified to remove exception handling and the
12 // path class.
13 //
14 // All functions return an error_code and their actual work via the last out
15 // argument. The out argument is defined if and only if errc::success is
16 // returned. A function may return any error code in the generic or system
17 // category. However, they shall be equivalent to any error conditions listed
18 // in each functions respective documentation if the condition applies. [ note:
19 // this does not guarantee that error_code will be in the set of explicitly
20 // listed codes, but it does guarantee that if any of the explicitly listed
21 // errors occur, the correct error_code will be used ]. All functions may
22 // return errc::not_enough_memory if there is not enough memory to complete the
23 // operation.
24 //
25 //===----------------------------------------------------------------------===//
26
27 #ifndef LLVM_SUPPORT_FILESYSTEM_H
28 #define LLVM_SUPPORT_FILESYSTEM_H
29
30 #include "llvm/ADT/IntrusiveRefCntPtr.h"
31 #include "llvm/ADT/OwningPtr.h"
32 #include "llvm/ADT/SmallString.h"
33 #include "llvm/ADT/Twine.h"
34 #include "llvm/Support/DataTypes.h"
35 #include "llvm/Support/ErrorHandling.h"
36 #include "llvm/Support/TimeValue.h"
37 #include "llvm/Support/system_error.h"
38 #include <ctime>
39 #include <iterator>
40 #include <stack>
41 #include <string>
42 #include <vector>
43
44 #ifdef HAVE_SYS_STAT_H
45 #include <sys/stat.h>
46 #endif
47
48 namespace llvm {
49 namespace sys {
50 namespace fs {
51
52 /// file_type - An "enum class" enumeration for the file system's view of the
53 ///             type.
54 struct file_type {
55   enum _ {
56     status_error,
57     file_not_found,
58     regular_file,
59     directory_file,
60     symlink_file,
61     block_file,
62     character_file,
63     fifo_file,
64     socket_file,
65     type_unknown
66   };
67
68   file_type(_ v) : v_(v) {}
69   explicit file_type(int v) : v_(_(v)) {}
70   operator int() const {return v_;}
71
72 private:
73   int v_;
74 };
75
76 /// space_info - Self explanatory.
77 struct space_info {
78   uint64_t capacity;
79   uint64_t free;
80   uint64_t available;
81 };
82
83 enum perms {
84   no_perms = 0,
85   owner_read = 0400,
86   owner_write = 0200,
87   owner_exe = 0100,
88   owner_all = owner_read | owner_write | owner_exe,
89   group_read = 040,
90   group_write = 020,
91   group_exe = 010,
92   group_all = group_read | group_write | group_exe,
93   others_read = 04,
94   others_write = 02,
95   others_exe = 01,
96   others_all = others_read | others_write | others_exe,
97   all_read = owner_read | group_read | others_read,
98   all_write = owner_write | group_write | others_write,
99   all_exe = owner_exe | group_exe | others_exe,
100   all_all = owner_all | group_all | others_all,
101   set_uid_on_exe = 04000,
102   set_gid_on_exe = 02000,
103   sticky_bit = 01000,
104   perms_not_known = 0xFFFF
105 };
106
107 // Helper functions so that you can use & and | to manipulate perms bits:
108 inline perms operator|(perms l , perms r) {
109   return static_cast<perms>(
110              static_cast<unsigned short>(l) | static_cast<unsigned short>(r)); 
111 }
112 inline perms operator&(perms l , perms r) {
113   return static_cast<perms>(
114              static_cast<unsigned short>(l) & static_cast<unsigned short>(r)); 
115 }
116 inline perms &operator|=(perms &l, perms r) {
117   l = l | r; 
118   return l; 
119 }
120 inline perms &operator&=(perms &l, perms r) {
121   l = l & r; 
122   return l; 
123 }
124 inline perms operator~(perms x) {
125   return static_cast<perms>(~static_cast<unsigned short>(x));
126 }
127
128 class UniqueID {
129   uint64_t Device;
130   uint64_t File;
131
132 public:
133   UniqueID() {}
134   UniqueID(uint64_t Device, uint64_t File) : Device(Device), File(File) {}
135   bool operator==(const UniqueID &Other) const {
136     return Device == Other.Device && File == Other.File;
137   }
138   bool operator!=(const UniqueID &Other) const { return !(*this == Other); }
139   bool operator<(const UniqueID &Other) const {
140     return Device < Other.Device ||
141            (Device == Other.Device && File < Other.File);
142   }
143   uint64_t getDevice() const { return Device; }
144   uint64_t getFile() const { return File; }
145 };
146
147 /// file_status - Represents the result of a call to stat and friends. It has
148 ///               a platform specific member to store the result.
149 class file_status
150 {
151   #if defined(LLVM_ON_UNIX)
152   dev_t fs_st_dev;
153   ino_t fs_st_ino;
154   time_t fs_st_mtime;
155   uid_t fs_st_uid;
156   gid_t fs_st_gid;
157   off_t fs_st_size;
158   #elif defined (LLVM_ON_WIN32)
159   uint32_t LastWriteTimeHigh;
160   uint32_t LastWriteTimeLow;
161   uint32_t VolumeSerialNumber;
162   uint32_t FileSizeHigh;
163   uint32_t FileSizeLow;
164   uint32_t FileIndexHigh;
165   uint32_t FileIndexLow;
166   #endif
167   friend bool equivalent(file_status A, file_status B);
168   file_type Type;
169   perms Perms;
170 public:
171   file_status() : Type(file_type::status_error) {}
172   file_status(file_type Type) : Type(Type) {}
173
174   #if defined(LLVM_ON_UNIX)
175     file_status(file_type Type, perms Perms, dev_t Dev, ino_t Ino, time_t MTime,
176                 uid_t UID, gid_t GID, off_t Size)
177         : fs_st_dev(Dev), fs_st_ino(Ino), fs_st_mtime(MTime), fs_st_uid(UID),
178           fs_st_gid(GID), fs_st_size(Size), Type(Type), Perms(Perms) {}
179   #elif defined(LLVM_ON_WIN32)
180     file_status(file_type Type, uint32_t LastWriteTimeHigh,
181                 uint32_t LastWriteTimeLow, uint32_t VolumeSerialNumber,
182                 uint32_t FileSizeHigh, uint32_t FileSizeLow,
183                 uint32_t FileIndexHigh, uint32_t FileIndexLow)
184         : LastWriteTimeHigh(LastWriteTimeHigh),
185           LastWriteTimeLow(LastWriteTimeLow),
186           VolumeSerialNumber(VolumeSerialNumber), FileSizeHigh(FileSizeHigh),
187           FileSizeLow(FileSizeLow), FileIndexHigh(FileIndexHigh),
188           FileIndexLow(FileIndexLow), Type(Type), Perms(perms_not_known) {}
189   #endif
190
191   // getters
192   file_type type() const { return Type; }
193   perms permissions() const { return Perms; }
194   TimeValue getLastModificationTime() const;
195   UniqueID getUniqueID() const;
196
197   #if defined(LLVM_ON_UNIX)
198   uint32_t getUser() const { return fs_st_uid; }
199   uint32_t getGroup() const { return fs_st_gid; }
200   uint64_t getSize() const { return fs_st_size; }
201   #elif defined (LLVM_ON_WIN32)
202   uint32_t getUser() const {
203     return 9999; // Not applicable to Windows, so...
204   }
205   uint32_t getGroup() const {
206     return 9999; // Not applicable to Windows, so...
207   }
208   uint64_t getSize() const {
209     return (uint64_t(FileSizeHigh) << 32) + FileSizeLow;
210   }
211   #endif
212
213   // setters
214   void type(file_type v) { Type = v; }
215   void permissions(perms p) { Perms = p; }
216 };
217
218 /// file_magic - An "enum class" enumeration of file types based on magic (the first
219 ///         N bytes of the file).
220 struct file_magic {
221   enum Impl {
222     unknown = 0,              ///< Unrecognized file
223     bitcode,                  ///< Bitcode file
224     archive,                  ///< ar style archive file
225     elf_relocatable,          ///< ELF Relocatable object file
226     elf_executable,           ///< ELF Executable image
227     elf_shared_object,        ///< ELF dynamically linked shared lib
228     elf_core,                 ///< ELF core image
229     macho_object,             ///< Mach-O Object file
230     macho_executable,         ///< Mach-O Executable
231     macho_fixed_virtual_memory_shared_lib, ///< Mach-O Shared Lib, FVM
232     macho_core,               ///< Mach-O Core File
233     macho_preload_executable, ///< Mach-O Preloaded Executable
234     macho_dynamically_linked_shared_lib, ///< Mach-O dynlinked shared lib
235     macho_dynamic_linker,     ///< The Mach-O dynamic linker
236     macho_bundle,             ///< Mach-O Bundle file
237     macho_dynamically_linked_shared_lib_stub, ///< Mach-O Shared lib stub
238     macho_dsym_companion,     ///< Mach-O dSYM companion file
239     macho_universal_binary,   ///< Mach-O universal binary
240     coff_object,              ///< COFF object file
241     coff_import_library,      ///< COFF import library
242     pecoff_executable,        ///< PECOFF executable file
243     windows_resource          ///< Windows compiled resource file (.rc)
244   };
245
246   bool is_object() const {
247     return V == unknown ? false : true;
248   }
249
250   file_magic() : V(unknown) {}
251   file_magic(Impl V) : V(V) {}
252   operator Impl() const { return V; }
253
254 private:
255   Impl V;
256 };
257
258 /// @}
259 /// @name Physical Operators
260 /// @{
261
262 /// @brief Make \a path an absolute path.
263 ///
264 /// Makes \a path absolute using the current directory if it is not already. An
265 /// empty \a path will result in the current directory.
266 ///
267 /// /absolute/path   => /absolute/path
268 /// relative/../path => <current-directory>/relative/../path
269 ///
270 /// @param path A path that is modified to be an absolute path.
271 /// @returns errc::success if \a path has been made absolute, otherwise a
272 ///          platform specific error_code.
273 error_code make_absolute(SmallVectorImpl<char> &path);
274
275 /// @brief Create all the non-existent directories in path.
276 ///
277 /// @param path Directories to create.
278 /// @param existed Set to true if \a path already existed, false otherwise.
279 /// @returns errc::success if is_directory(path) and existed have been set,
280 ///          otherwise a platform specific error_code.
281 error_code create_directories(const Twine &path, bool &existed);
282
283 /// @brief Convenience function for clients that don't need to know if the
284 ///        directory existed or not.
285 inline error_code create_directories(const Twine &Path) {
286   bool Existed;
287   return create_directories(Path, Existed);
288 }
289
290 /// @brief Create the directory in path.
291 ///
292 /// @param path Directory to create.
293 /// @param existed Set to true if \a path already existed, false otherwise.
294 /// @returns errc::success if is_directory(path) and existed have been set,
295 ///          otherwise a platform specific error_code.
296 error_code create_directory(const Twine &path, bool &existed);
297
298 /// @brief Convenience function for clients that don't need to know if the
299 ///        directory existed or not.
300 inline error_code create_directory(const Twine &Path) {
301   bool Existed;
302   return create_directory(Path, Existed);
303 }
304
305 /// @brief Create a hard link from \a from to \a to.
306 ///
307 /// @param to The path to hard link to.
308 /// @param from The path to hard link from. This is created.
309 /// @returns errc::success if exists(to) && exists(from) && equivalent(to, from)
310 ///          , otherwise a platform specific error_code.
311 error_code create_hard_link(const Twine &to, const Twine &from);
312
313 /// @brief Create a symbolic link from \a from to \a to.
314 ///
315 /// @param to The path to symbolically link to.
316 /// @param from The path to symbolically link from. This is created.
317 /// @returns errc::success if exists(to) && exists(from) && is_symlink(from),
318 ///          otherwise a platform specific error_code.
319 error_code create_symlink(const Twine &to, const Twine &from);
320
321 /// @brief Get the current path.
322 ///
323 /// @param result Holds the current path on return.
324 /// @returns errc::success if the current path has been stored in result,
325 ///          otherwise a platform specific error_code.
326 error_code current_path(SmallVectorImpl<char> &result);
327
328 /// @brief Remove path. Equivalent to POSIX remove().
329 ///
330 /// @param path Input path.
331 /// @param existed Set to true if \a path existed, false if it did not.
332 ///                undefined otherwise.
333 /// @returns errc::success if path has been removed and existed has been
334 ///          successfully set, otherwise a platform specific error_code.
335 error_code remove(const Twine &path, bool &existed);
336
337 /// @brief Convenience function for clients that don't need to know if the file
338 ///        existed or not.
339 inline error_code remove(const Twine &Path) {
340   bool Existed;
341   return remove(Path, Existed);
342 }
343
344 /// @brief Recursively remove all files below \a path, then \a path. Files are
345 ///        removed as if by POSIX remove().
346 ///
347 /// @param path Input path.
348 /// @param num_removed Number of files removed.
349 /// @returns errc::success if path has been removed and num_removed has been
350 ///          successfully set, otherwise a platform specific error_code.
351 error_code remove_all(const Twine &path, uint32_t &num_removed);
352
353 /// @brief Convenience function for clients that don't need to know how many
354 ///        files were removed.
355 inline error_code remove_all(const Twine &Path) {
356   uint32_t Removed;
357   return remove_all(Path, Removed);
358 }
359
360 /// @brief Rename \a from to \a to. Files are renamed as if by POSIX rename().
361 ///
362 /// @param from The path to rename from.
363 /// @param to The path to rename to. This is created.
364 error_code rename(const Twine &from, const Twine &to);
365
366 /// @brief Resize path to size. File is resized as if by POSIX truncate().
367 ///
368 /// @param path Input path.
369 /// @param size Size to resize to.
370 /// @returns errc::success if \a path has been resized to \a size, otherwise a
371 ///          platform specific error_code.
372 error_code resize_file(const Twine &path, uint64_t size);
373
374 /// @}
375 /// @name Physical Observers
376 /// @{
377
378 /// @brief Does file exist?
379 ///
380 /// @param status A file_status previously returned from stat.
381 /// @returns True if the file represented by status exists, false if it does
382 ///          not.
383 bool exists(file_status status);
384
385 /// @brief Does file exist?
386 ///
387 /// @param path Input path.
388 /// @param result Set to true if the file represented by status exists, false if
389 ///               it does not. Undefined otherwise.
390 /// @returns errc::success if result has been successfully set, otherwise a
391 ///          platform specific error_code.
392 error_code exists(const Twine &path, bool &result);
393
394 /// @brief Simpler version of exists for clients that don't need to
395 ///        differentiate between an error and false.
396 inline bool exists(const Twine &path) {
397   bool result;
398   return !exists(path, result) && result;
399 }
400
401 /// @brief Can we execute this file?
402 ///
403 /// @param Path Input path.
404 /// @returns True if we can execute it, false otherwise.
405 bool can_execute(const Twine &Path);
406
407 /// @brief Can we write this file?
408 ///
409 /// @param Path Input path.
410 /// @returns True if we can write to it, false otherwise.
411 bool can_write(const Twine &Path);
412
413 /// @brief Do file_status's represent the same thing?
414 ///
415 /// @param A Input file_status.
416 /// @param B Input file_status.
417 ///
418 /// assert(status_known(A) || status_known(B));
419 ///
420 /// @returns True if A and B both represent the same file system entity, false
421 ///          otherwise.
422 bool equivalent(file_status A, file_status B);
423
424 /// @brief Do paths represent the same thing?
425 ///
426 /// assert(status_known(A) || status_known(B));
427 ///
428 /// @param A Input path A.
429 /// @param B Input path B.
430 /// @param result Set to true if stat(A) and stat(B) have the same device and
431 ///               inode (or equivalent).
432 /// @returns errc::success if result has been successfully set, otherwise a
433 ///          platform specific error_code.
434 error_code equivalent(const Twine &A, const Twine &B, bool &result);
435
436 /// @brief Simpler version of equivalent for clients that don't need to
437 ///        differentiate between an error and false.
438 inline bool equivalent(const Twine &A, const Twine &B) {
439   bool result;
440   return !equivalent(A, B, result) && result;
441 }
442
443 /// @brief Does status represent a directory?
444 ///
445 /// @param status A file_status previously returned from status.
446 /// @returns status.type() == file_type::directory_file.
447 bool is_directory(file_status status);
448
449 /// @brief Is path a directory?
450 ///
451 /// @param path Input path.
452 /// @param result Set to true if \a path is a directory, false if it is not.
453 ///               Undefined otherwise.
454 /// @returns errc::success if result has been successfully set, otherwise a
455 ///          platform specific error_code.
456 error_code is_directory(const Twine &path, bool &result);
457
458 /// @brief Simpler version of is_directory for clients that don't need to
459 ///        differentiate between an error and false.
460 inline bool is_directory(const Twine &Path) {
461   bool Result;
462   return !is_directory(Path, Result) && Result;
463 }
464
465 /// @brief Does status represent a regular file?
466 ///
467 /// @param status A file_status previously returned from status.
468 /// @returns status_known(status) && status.type() == file_type::regular_file.
469 bool is_regular_file(file_status status);
470
471 /// @brief Is path a regular file?
472 ///
473 /// @param path Input path.
474 /// @param result Set to true if \a path is a regular file, false if it is not.
475 ///               Undefined otherwise.
476 /// @returns errc::success if result has been successfully set, otherwise a
477 ///          platform specific error_code.
478 error_code is_regular_file(const Twine &path, bool &result);
479
480 /// @brief Simpler version of is_regular_file for clients that don't need to
481 ///        differentiate between an error and false.
482 inline bool is_regular_file(const Twine &Path) {
483   bool Result;
484   if (is_regular_file(Path, Result))
485     return false;
486   return Result;
487 }
488
489 /// @brief Does this status represent something that exists but is not a
490 ///        directory, regular file, or symlink?
491 ///
492 /// @param status A file_status previously returned from status.
493 /// @returns exists(s) && !is_regular_file(s) && !is_directory(s) &&
494 ///          !is_symlink(s)
495 bool is_other(file_status status);
496
497 /// @brief Is path something that exists but is not a directory,
498 ///        regular file, or symlink?
499 ///
500 /// @param path Input path.
501 /// @param result Set to true if \a path exists, but is not a directory, regular
502 ///               file, or a symlink, false if it does not. Undefined otherwise.
503 /// @returns errc::success if result has been successfully set, otherwise a
504 ///          platform specific error_code.
505 error_code is_other(const Twine &path, bool &result);
506
507 /// @brief Does status represent a symlink?
508 ///
509 /// @param status A file_status previously returned from stat.
510 /// @returns status.type() == symlink_file.
511 bool is_symlink(file_status status);
512
513 /// @brief Is path a symlink?
514 ///
515 /// @param path Input path.
516 /// @param result Set to true if \a path is a symlink, false if it is not.
517 ///               Undefined otherwise.
518 /// @returns errc::success if result has been successfully set, otherwise a
519 ///          platform specific error_code.
520 error_code is_symlink(const Twine &path, bool &result);
521
522 /// @brief Get file status as if by POSIX stat().
523 ///
524 /// @param path Input path.
525 /// @param result Set to the file status.
526 /// @returns errc::success if result has been successfully set, otherwise a
527 ///          platform specific error_code.
528 error_code status(const Twine &path, file_status &result);
529
530 /// @brief A version for when a file descriptor is already available.
531 error_code status(int FD, file_status &Result);
532
533 /// @brief Get file size.
534 ///
535 /// @param Path Input path.
536 /// @param Result Set to the size of the file in \a Path.
537 /// @returns errc::success if result has been successfully set, otherwise a
538 ///          platform specific error_code.
539 inline error_code file_size(const Twine &Path, uint64_t &Result) {
540   file_status Status;
541   error_code EC = status(Path, Status);
542   if (EC)
543     return EC;
544   Result = Status.getSize();
545   return error_code::success();
546 }
547
548 /// @brief Set the file modification and access time.
549 ///
550 /// @returns errc::success if the file times were successfully set, otherwise a
551 ///          platform specific error_code or errc::not_supported on platforms
552 ///          where the functionality isn't available.
553 error_code setLastModificationAndAccessTime(int FD, TimeValue Time);
554
555 /// @brief Is status available?
556 ///
557 /// @param s Input file status.
558 /// @returns True if status() != status_error.
559 bool status_known(file_status s);
560
561 /// @brief Is status available?
562 ///
563 /// @param path Input path.
564 /// @param result Set to true if status() != status_error.
565 /// @returns errc::success if result has been successfully set, otherwise a
566 ///          platform specific error_code.
567 error_code status_known(const Twine &path, bool &result);
568
569 /// @brief Create a uniquely named file.
570 ///
571 /// Generates a unique path suitable for a temporary file and then opens it as a
572 /// file. The name is based on \a model with '%' replaced by a random char in
573 /// [0-9a-f]. If \a model is not an absolute path, a suitable temporary
574 /// directory will be prepended.
575 ///
576 /// Example: clang-%%-%%-%%-%%-%%.s => clang-a0-b1-c2-d3-e4.s
577 ///
578 /// This is an atomic operation. Either the file is created and opened, or the
579 /// file system is left untouched.
580 ///
581 /// The intendend use is for files that are to be kept, possibly after
582 /// renaming them. For example, when running 'clang -c foo.o', the file can
583 /// be first created as foo-abc123.o and then renamed.
584 ///
585 /// @param Model Name to base unique path off of.
586 /// @param ResultFD Set to the opened file's file descriptor.
587 /// @param ResultPath Set to the opened file's absolute path.
588 /// @returns errc::success if Result{FD,Path} have been successfully set,
589 ///          otherwise a platform specific error_code.
590 error_code createUniqueFile(const Twine &Model, int &ResultFD,
591                             SmallVectorImpl<char> &ResultPath,
592                             unsigned Mode = all_read | all_write);
593
594 /// @brief Simpler version for clients that don't want an open file.
595 error_code createUniqueFile(const Twine &Model,
596                             SmallVectorImpl<char> &ResultPath);
597
598 /// @brief Create a file in the system temporary directory.
599 ///
600 /// The filename is of the form prefix-random_chars.suffix. Since the directory
601 /// is not know to the caller, Prefix and Suffix cannot have path separators.
602 /// The files are created with mode 0600.
603 ///
604 /// This should be used for things like a temporary .s that is removed after
605 /// running the assembler.
606 error_code createTemporaryFile(const Twine &Prefix, StringRef Suffix,
607                                int &ResultFD,
608                                SmallVectorImpl<char> &ResultPath);
609
610 /// @brief Simpler version for clients that don't want an open file.
611 error_code createTemporaryFile(const Twine &Prefix, StringRef Suffix,
612                                SmallVectorImpl<char> &ResultPath);
613
614 error_code createUniqueDirectory(const Twine &Prefix,
615                                  SmallVectorImpl<char> &ResultPath);
616
617 enum OpenFlags {
618   F_None = 0,
619
620   /// F_Excl - When opening a file, this flag makes raw_fd_ostream
621   /// report an error if the file already exists.
622   F_Excl = 1,
623
624   /// F_Append - When opening a file, if it already exists append to the
625   /// existing file instead of returning an error.  This may not be specified
626   /// with F_Excl.
627   F_Append = 2,
628
629   /// F_Binary - The file should be opened in binary mode on platforms that
630   /// make this distinction.
631   F_Binary = 4
632 };
633
634 inline OpenFlags operator|(OpenFlags A, OpenFlags B) {
635   return OpenFlags(unsigned(A) | unsigned(B));
636 }
637
638 inline OpenFlags &operator|=(OpenFlags &A, OpenFlags B) {
639   A = A | B;
640   return A;
641 }
642
643 error_code openFileForWrite(const Twine &Name, int &ResultFD, OpenFlags Flags,
644                             unsigned Mode = 0666);
645
646 error_code openFileForRead(const Twine &Name, int &ResultFD);
647
648 /// @brief Are \a path's first bytes \a magic?
649 ///
650 /// @param path Input path.
651 /// @param magic Byte sequence to compare \a path's first len(magic) bytes to.
652 /// @returns errc::success if result has been successfully set, otherwise a
653 ///          platform specific error_code.
654 error_code has_magic(const Twine &path, const Twine &magic, bool &result);
655
656 /// @brief Get \a path's first \a len bytes.
657 ///
658 /// @param path Input path.
659 /// @param len Number of magic bytes to get.
660 /// @param result Set to the first \a len bytes in the file pointed to by
661 ///               \a path. Or the entire file if file_size(path) < len, in which
662 ///               case result.size() returns the size of the file.
663 /// @returns errc::success if result has been successfully set,
664 ///          errc::value_too_large if len is larger then the file pointed to by
665 ///          \a path, otherwise a platform specific error_code.
666 error_code get_magic(const Twine &path, uint32_t len,
667                      SmallVectorImpl<char> &result);
668
669 /// @brief Identify the type of a binary file based on how magical it is.
670 file_magic identify_magic(StringRef magic);
671
672 /// @brief Get and identify \a path's type based on its content.
673 ///
674 /// @param path Input path.
675 /// @param result Set to the type of file, or file_magic::unknown.
676 /// @returns errc::success if result has been successfully set, otherwise a
677 ///          platform specific error_code.
678 error_code identify_magic(const Twine &path, file_magic &result);
679
680 error_code getUniqueID(const Twine Path, UniqueID &Result);
681
682 /// This class represents a memory mapped file. It is based on
683 /// boost::iostreams::mapped_file.
684 class mapped_file_region {
685   mapped_file_region() LLVM_DELETED_FUNCTION;
686   mapped_file_region(mapped_file_region&) LLVM_DELETED_FUNCTION;
687   mapped_file_region &operator =(mapped_file_region&) LLVM_DELETED_FUNCTION;
688
689 public:
690   enum mapmode {
691     readonly, ///< May only access map via const_data as read only.
692     readwrite, ///< May access map via data and modify it. Written to path.
693     priv ///< May modify via data, but changes are lost on destruction.
694   };
695
696 private:
697   /// Platform specific mapping state.
698   mapmode Mode;
699   uint64_t Size;
700   void *Mapping;
701 #ifdef LLVM_ON_WIN32
702   int FileDescriptor;
703   void *FileHandle;
704   void *FileMappingHandle;
705 #endif
706
707   error_code init(int FD, bool CloseFD, uint64_t Offset);
708
709 public:
710   typedef char char_type;
711
712 #if LLVM_HAS_RVALUE_REFERENCES
713   mapped_file_region(mapped_file_region&&);
714   mapped_file_region &operator =(mapped_file_region&&);
715 #endif
716
717   /// Construct a mapped_file_region at \a path starting at \a offset of length
718   /// \a length and with access \a mode.
719   ///
720   /// \param path Path to the file to map. If it does not exist it will be
721   ///             created.
722   /// \param mode How to map the memory.
723   /// \param length Number of bytes to map in starting at \a offset. If the file
724   ///               is shorter than this, it will be extended. If \a length is
725   ///               0, the entire file will be mapped.
726   /// \param offset Byte offset from the beginning of the file where the map
727   ///               should begin. Must be a multiple of
728   ///               mapped_file_region::alignment().
729   /// \param ec This is set to errc::success if the map was constructed
730   ///           successfully. Otherwise it is set to a platform dependent error.
731   mapped_file_region(const Twine &path,
732                      mapmode mode,
733                      uint64_t length,
734                      uint64_t offset,
735                      error_code &ec);
736
737   /// \param fd An open file descriptor to map. mapped_file_region takes
738   ///   ownership if closefd is true. It must have been opended in the correct
739   ///   mode.
740   mapped_file_region(int fd,
741                      bool closefd,
742                      mapmode mode,
743                      uint64_t length,
744                      uint64_t offset,
745                      error_code &ec);
746
747   ~mapped_file_region();
748
749   mapmode flags() const;
750   uint64_t size() const;
751   char *data() const;
752
753   /// Get a const view of the data. Modifying this memory has undefined
754   /// behavior.
755   const char *const_data() const;
756
757   /// \returns The minimum alignment offset must be.
758   static int alignment();
759 };
760
761 /// @brief Memory maps the contents of a file
762 ///
763 /// @param path Path to file to map.
764 /// @param file_offset Byte offset in file where mapping should begin.
765 /// @param size Byte length of range of the file to map.
766 /// @param map_writable If true, the file will be mapped in r/w such
767 ///        that changes to the mapped buffer will be flushed back
768 ///        to the file.  If false, the file will be mapped read-only
769 ///        and the buffer will be read-only.
770 /// @param result Set to the start address of the mapped buffer.
771 /// @returns errc::success if result has been successfully set, otherwise a
772 ///          platform specific error_code.
773 error_code map_file_pages(const Twine &path, off_t file_offset, size_t size,  
774                           bool map_writable, void *&result);
775
776
777 /// @brief Memory unmaps the contents of a file
778 ///
779 /// @param base Pointer to the start of the buffer.
780 /// @param size Byte length of the range to unmmap.
781 /// @returns errc::success if result has been successfully set, otherwise a
782 ///          platform specific error_code.
783 error_code unmap_file_pages(void *base, size_t size);
784
785 /// Return the path to the main executable, given the value of argv[0] from
786 /// program startup and the address of main itself. In extremis, this function
787 /// may fail and return an empty path.
788 std::string getMainExecutable(const char *argv0, void *MainExecAddr);
789
790 /// @}
791 /// @name Iterators
792 /// @{
793
794 /// directory_entry - A single entry in a directory. Caches the status either
795 /// from the result of the iteration syscall, or the first time status is
796 /// called.
797 class directory_entry {
798   std::string Path;
799   mutable file_status Status;
800
801 public:
802   explicit directory_entry(const Twine &path, file_status st = file_status())
803     : Path(path.str())
804     , Status(st) {}
805
806   directory_entry() {}
807
808   void assign(const Twine &path, file_status st = file_status()) {
809     Path = path.str();
810     Status = st;
811   }
812
813   void replace_filename(const Twine &filename, file_status st = file_status());
814
815   const std::string &path() const { return Path; }
816   error_code status(file_status &result) const;
817
818   bool operator==(const directory_entry& rhs) const { return Path == rhs.Path; }
819   bool operator!=(const directory_entry& rhs) const { return !(*this == rhs); }
820   bool operator< (const directory_entry& rhs) const;
821   bool operator<=(const directory_entry& rhs) const;
822   bool operator> (const directory_entry& rhs) const;
823   bool operator>=(const directory_entry& rhs) const;
824 };
825
826 namespace detail {
827   struct DirIterState;
828
829   error_code directory_iterator_construct(DirIterState&, StringRef);
830   error_code directory_iterator_increment(DirIterState&);
831   error_code directory_iterator_destruct(DirIterState&);
832
833   /// DirIterState - Keeps state for the directory_iterator. It is reference
834   /// counted in order to preserve InputIterator semantics on copy.
835   struct DirIterState : public RefCountedBase<DirIterState> {
836     DirIterState()
837       : IterationHandle(0) {}
838
839     ~DirIterState() {
840       directory_iterator_destruct(*this);
841     }
842
843     intptr_t IterationHandle;
844     directory_entry CurrentEntry;
845   };
846 }
847
848 /// directory_iterator - Iterates through the entries in path. There is no
849 /// operator++ because we need an error_code. If it's really needed we can make
850 /// it call report_fatal_error on error.
851 class directory_iterator {
852   IntrusiveRefCntPtr<detail::DirIterState> State;
853
854 public:
855   explicit directory_iterator(const Twine &path, error_code &ec) {
856     State = new detail::DirIterState;
857     SmallString<128> path_storage;
858     ec = detail::directory_iterator_construct(*State,
859             path.toStringRef(path_storage));
860   }
861
862   explicit directory_iterator(const directory_entry &de, error_code &ec) {
863     State = new detail::DirIterState;
864     ec = detail::directory_iterator_construct(*State, de.path());
865   }
866
867   /// Construct end iterator.
868   directory_iterator() : State(0) {}
869
870   // No operator++ because we need error_code.
871   directory_iterator &increment(error_code &ec) {
872     ec = directory_iterator_increment(*State);
873     return *this;
874   }
875
876   const directory_entry &operator*() const { return State->CurrentEntry; }
877   const directory_entry *operator->() const { return &State->CurrentEntry; }
878
879   bool operator==(const directory_iterator &RHS) const {
880     if (State == RHS.State)
881       return true;
882     if (RHS.State == 0)
883       return State->CurrentEntry == directory_entry();
884     if (State == 0)
885       return RHS.State->CurrentEntry == directory_entry();
886     return State->CurrentEntry == RHS.State->CurrentEntry;
887   }
888
889   bool operator!=(const directory_iterator &RHS) const {
890     return !(*this == RHS);
891   }
892   // Other members as required by
893   // C++ Std, 24.1.1 Input iterators [input.iterators]
894 };
895
896 namespace detail {
897   /// RecDirIterState - Keeps state for the recursive_directory_iterator. It is
898   /// reference counted in order to preserve InputIterator semantics on copy.
899   struct RecDirIterState : public RefCountedBase<RecDirIterState> {
900     RecDirIterState()
901       : Level(0)
902       , HasNoPushRequest(false) {}
903
904     std::stack<directory_iterator, std::vector<directory_iterator> > Stack;
905     uint16_t Level;
906     bool HasNoPushRequest;
907   };
908 }
909
910 /// recursive_directory_iterator - Same as directory_iterator except for it
911 /// recurses down into child directories.
912 class recursive_directory_iterator {
913   IntrusiveRefCntPtr<detail::RecDirIterState> State;
914
915 public:
916   recursive_directory_iterator() {}
917   explicit recursive_directory_iterator(const Twine &path, error_code &ec)
918     : State(new detail::RecDirIterState) {
919     State->Stack.push(directory_iterator(path, ec));
920     if (State->Stack.top() == directory_iterator())
921       State.reset();
922   }
923   // No operator++ because we need error_code.
924   recursive_directory_iterator &increment(error_code &ec) {
925     const directory_iterator end_itr;
926
927     if (State->HasNoPushRequest)
928       State->HasNoPushRequest = false;
929     else {
930       file_status st;
931       if ((ec = State->Stack.top()->status(st))) return *this;
932       if (is_directory(st)) {
933         State->Stack.push(directory_iterator(*State->Stack.top(), ec));
934         if (ec) return *this;
935         if (State->Stack.top() != end_itr) {
936           ++State->Level;
937           return *this;
938         }
939         State->Stack.pop();
940       }
941     }
942
943     while (!State->Stack.empty()
944            && State->Stack.top().increment(ec) == end_itr) {
945       State->Stack.pop();
946       --State->Level;
947     }
948
949     // Check if we are done. If so, create an end iterator.
950     if (State->Stack.empty())
951       State.reset();
952
953     return *this;
954   }
955
956   const directory_entry &operator*() const { return *State->Stack.top(); }
957   const directory_entry *operator->() const { return &*State->Stack.top(); }
958
959   // observers
960   /// Gets the current level. Starting path is at level 0.
961   int level() const { return State->Level; }
962
963   /// Returns true if no_push has been called for this directory_entry.
964   bool no_push_request() const { return State->HasNoPushRequest; }
965
966   // modifiers
967   /// Goes up one level if Level > 0.
968   void pop() {
969     assert(State && "Cannot pop an end iterator!");
970     assert(State->Level > 0 && "Cannot pop an iterator with level < 1");
971
972     const directory_iterator end_itr;
973     error_code ec;
974     do {
975       if (ec)
976         report_fatal_error("Error incrementing directory iterator.");
977       State->Stack.pop();
978       --State->Level;
979     } while (!State->Stack.empty()
980              && State->Stack.top().increment(ec) == end_itr);
981
982     // Check if we are done. If so, create an end iterator.
983     if (State->Stack.empty())
984       State.reset();
985   }
986
987   /// Does not go down into the current directory_entry.
988   void no_push() { State->HasNoPushRequest = true; }
989
990   bool operator==(const recursive_directory_iterator &RHS) const {
991     return State == RHS.State;
992   }
993
994   bool operator!=(const recursive_directory_iterator &RHS) const {
995     return !(*this == RHS);
996   }
997   // Other members as required by
998   // C++ Std, 24.1.1 Input iterators [input.iterators]
999 };
1000
1001 /// @}
1002
1003 } // end namespace fs
1004 } // end namespace sys
1005 } // end namespace llvm
1006
1007 #endif