1 //===- llvm/Support/FileSystem.h - File System OS Concept -------*- C++ -*-===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
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
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
25 //===----------------------------------------------------------------------===//
27 #ifndef LLVM_SUPPORT_FILESYSTEM_H
28 #define LLVM_SUPPORT_FILESYSTEM_H
30 #include "llvm/ADT/IntrusiveRefCntPtr.h"
31 #include "llvm/ADT/SmallString.h"
32 #include "llvm/ADT/Twine.h"
33 #include "llvm/Support/DataTypes.h"
34 #include "llvm/Support/ErrorHandling.h"
35 #include "llvm/Support/TimeValue.h"
40 #include <system_error>
44 #ifdef HAVE_SYS_STAT_H
52 /// An enumeration for the file system's view of the type.
53 enum class file_type {
66 /// space_info - Self explanatory.
78 owner_all = owner_read | owner_write | owner_exe,
82 group_all = group_read | group_write | group_exe,
86 others_all = others_read | others_write | others_exe,
87 all_read = owner_read | group_read | others_read,
88 all_write = owner_write | group_write | others_write,
89 all_exe = owner_exe | group_exe | others_exe,
90 all_all = owner_all | group_all | others_all,
91 set_uid_on_exe = 04000,
92 set_gid_on_exe = 02000,
94 perms_not_known = 0xFFFF
97 // Helper functions so that you can use & and | to manipulate perms bits:
98 inline perms operator|(perms l, perms r) {
99 return static_cast<perms>(static_cast<unsigned short>(l) |
100 static_cast<unsigned short>(r));
102 inline perms operator&(perms l, perms r) {
103 return static_cast<perms>(static_cast<unsigned short>(l) &
104 static_cast<unsigned short>(r));
106 inline perms &operator|=(perms &l, perms r) {
110 inline perms &operator&=(perms &l, perms r) {
114 inline perms operator~(perms x) {
115 return static_cast<perms>(~static_cast<unsigned short>(x));
123 UniqueID() = default;
124 UniqueID(uint64_t Device, uint64_t File) : Device(Device), File(File) {}
125 bool operator==(const UniqueID &Other) const {
126 return Device == Other.Device && File == Other.File;
128 bool operator!=(const UniqueID &Other) const { return !(*this == Other); }
129 bool operator<(const UniqueID &Other) const {
130 return std::tie(Device, File) < std::tie(Other.Device, Other.File);
132 uint64_t getDevice() const { return Device; }
133 uint64_t getFile() const { return File; }
136 /// file_status - Represents the result of a call to stat and friends. It has
137 /// a platform-specific member to store the result.
140 #if defined(LLVM_ON_UNIX)
147 #elif defined (LLVM_ON_WIN32)
148 uint32_t LastWriteTimeHigh;
149 uint32_t LastWriteTimeLow;
150 uint32_t VolumeSerialNumber;
151 uint32_t FileSizeHigh;
152 uint32_t FileSizeLow;
153 uint32_t FileIndexHigh;
154 uint32_t FileIndexLow;
156 friend bool equivalent(file_status A, file_status B);
161 #if defined(LLVM_ON_UNIX)
162 file_status() : fs_st_dev(0), fs_st_ino(0), fs_st_mtime(0),
163 fs_st_uid(0), fs_st_gid(0), fs_st_size(0),
164 Type(file_type::status_error), Perms(perms_not_known) {}
166 file_status(file_type Type) : fs_st_dev(0), fs_st_ino(0), fs_st_mtime(0),
167 fs_st_uid(0), fs_st_gid(0), fs_st_size(0), Type(Type),
168 Perms(perms_not_known) {}
170 file_status(file_type Type, perms Perms, dev_t Dev, ino_t Ino, time_t MTime,
171 uid_t UID, gid_t GID, off_t Size)
172 : fs_st_dev(Dev), fs_st_ino(Ino), fs_st_mtime(MTime), fs_st_uid(UID),
173 fs_st_gid(GID), fs_st_size(Size), Type(Type), Perms(Perms) {}
174 #elif defined(LLVM_ON_WIN32)
175 file_status() : LastWriteTimeHigh(0), LastWriteTimeLow(0),
176 VolumeSerialNumber(0), FileSizeHigh(0), FileSizeLow(0),
177 FileIndexHigh(0), FileIndexLow(0), Type(file_type::status_error),
178 Perms(perms_not_known) {}
180 file_status(file_type Type) : LastWriteTimeHigh(0), LastWriteTimeLow(0),
181 VolumeSerialNumber(0), FileSizeHigh(0), FileSizeLow(0),
182 FileIndexHigh(0), FileIndexLow(0), Type(Type),
183 Perms(perms_not_known) {}
185 file_status(file_type Type, uint32_t LastWriteTimeHigh,
186 uint32_t LastWriteTimeLow, uint32_t VolumeSerialNumber,
187 uint32_t FileSizeHigh, uint32_t FileSizeLow,
188 uint32_t FileIndexHigh, uint32_t FileIndexLow)
189 : LastWriteTimeHigh(LastWriteTimeHigh),
190 LastWriteTimeLow(LastWriteTimeLow),
191 VolumeSerialNumber(VolumeSerialNumber), FileSizeHigh(FileSizeHigh),
192 FileSizeLow(FileSizeLow), FileIndexHigh(FileIndexHigh),
193 FileIndexLow(FileIndexLow), Type(Type), Perms(perms_not_known) {}
197 file_type type() const { return Type; }
198 perms permissions() const { return Perms; }
199 TimeValue getLastModificationTime() const;
200 UniqueID getUniqueID() const;
202 #if defined(LLVM_ON_UNIX)
203 uint32_t getUser() const { return fs_st_uid; }
204 uint32_t getGroup() const { return fs_st_gid; }
205 uint64_t getSize() const { return fs_st_size; }
206 #elif defined (LLVM_ON_WIN32)
207 uint32_t getUser() const {
208 return 9999; // Not applicable to Windows, so...
210 uint32_t getGroup() const {
211 return 9999; // Not applicable to Windows, so...
213 uint64_t getSize() const {
214 return (uint64_t(FileSizeHigh) << 32) + FileSizeLow;
219 void type(file_type v) { Type = v; }
220 void permissions(perms p) { Perms = p; }
223 /// file_magic - An "enum class" enumeration of file types based on magic (the first
224 /// N bytes of the file).
227 unknown = 0, ///< Unrecognized file
228 bitcode, ///< Bitcode file
229 archive, ///< ar style archive file
230 elf, ///< ELF Unknown type
231 elf_relocatable, ///< ELF Relocatable object file
232 elf_executable, ///< ELF Executable image
233 elf_shared_object, ///< ELF dynamically linked shared lib
234 elf_core, ///< ELF core image
235 macho_object, ///< Mach-O Object file
236 macho_executable, ///< Mach-O Executable
237 macho_fixed_virtual_memory_shared_lib, ///< Mach-O Shared Lib, FVM
238 macho_core, ///< Mach-O Core File
239 macho_preload_executable, ///< Mach-O Preloaded Executable
240 macho_dynamically_linked_shared_lib, ///< Mach-O dynlinked shared lib
241 macho_dynamic_linker, ///< The Mach-O dynamic linker
242 macho_bundle, ///< Mach-O Bundle file
243 macho_dynamically_linked_shared_lib_stub, ///< Mach-O Shared lib stub
244 macho_dsym_companion, ///< Mach-O dSYM companion file
245 macho_kext_bundle, ///< Mach-O kext bundle file
246 macho_universal_binary, ///< Mach-O universal binary
247 coff_object, ///< COFF object file
248 coff_import_library, ///< COFF import library
249 pecoff_executable, ///< PECOFF executable file
250 windows_resource ///< Windows compiled resource file (.rc)
253 bool is_object() const {
254 return V == unknown ? false : true;
257 file_magic() : V(unknown) {}
258 file_magic(Impl V) : V(V) {}
259 operator Impl() const { return V; }
266 /// @name Physical Operators
269 /// @brief Make \a path an absolute path.
271 /// Makes \a path absolute using the current directory if it is not already. An
272 /// empty \a path will result in the current directory.
274 /// /absolute/path => /absolute/path
275 /// relative/../path => <current-directory>/relative/../path
277 /// @param path A path that is modified to be an absolute path.
278 /// @returns errc::success if \a path has been made absolute, otherwise a
279 /// platform-specific error_code.
280 std::error_code make_absolute(SmallVectorImpl<char> &path);
282 /// @brief Create all the non-existent directories in path.
284 /// @param path Directories to create.
285 /// @returns errc::success if is_directory(path), otherwise a platform
286 /// specific error_code. If IgnoreExisting is false, also returns
287 /// error if the directory already existed.
288 std::error_code create_directories(const Twine &path,
289 bool IgnoreExisting = true,
290 perms Perms = owner_all | group_all);
292 /// @brief Create the directory in path.
294 /// @param path Directory to create.
295 /// @returns errc::success if is_directory(path), otherwise a platform
296 /// specific error_code. If IgnoreExisting is false, also returns
297 /// error if the directory already existed.
298 std::error_code create_directory(const Twine &path, bool IgnoreExisting = true,
299 perms Perms = owner_all | group_all);
301 /// @brief Create a link from \a from to \a to.
303 /// The link may be a soft or a hard link, depending on the platform. The caller
304 /// may not assume which one. Currently on windows it creates a hard link since
305 /// soft links require extra privileges. On unix, it creates a soft link since
306 /// hard links don't work on SMB file systems.
308 /// @param to The path to hard link to.
309 /// @param from The path to hard link from. This is created.
310 /// @returns errc::success if the link was created, otherwise a platform
311 /// specific error_code.
312 std::error_code create_link(const Twine &to, const Twine &from);
314 /// @brief Get the current path.
316 /// @param result Holds the current path on return.
317 /// @returns errc::success if the current path has been stored in result,
318 /// otherwise a platform-specific error_code.
319 std::error_code current_path(SmallVectorImpl<char> &result);
321 /// @brief Remove path. Equivalent to POSIX remove().
323 /// @param path Input path.
324 /// @returns errc::success if path has been removed or didn't exist, otherwise a
325 /// platform-specific error code. If IgnoreNonExisting is false, also
326 /// returns error if the file didn't exist.
327 std::error_code remove(const Twine &path, bool IgnoreNonExisting = true);
329 /// @brief Rename \a from to \a to. Files are renamed as if by POSIX rename().
331 /// @param from The path to rename from.
332 /// @param to The path to rename to. This is created.
333 std::error_code rename(const Twine &from, const Twine &to);
335 /// @brief Copy the contents of \a From to \a To.
337 /// @param From The path to copy from.
338 /// @param To The path to copy to. This is created.
339 std::error_code copy_file(const Twine &From, const Twine &To);
341 /// @brief Resize path to size. File is resized as if by POSIX truncate().
343 /// @param FD Input file descriptor.
344 /// @param Size Size to resize to.
345 /// @returns errc::success if \a path has been resized to \a size, otherwise a
346 /// platform-specific error_code.
347 std::error_code resize_file(int FD, uint64_t Size);
350 /// @name Physical Observers
353 /// @brief Does file exist?
355 /// @param status A file_status previously returned from stat.
356 /// @returns True if the file represented by status exists, false if it does
358 bool exists(file_status status);
360 enum class AccessMode { Exist, Write, Execute };
362 /// @brief Can the file be accessed?
364 /// @param Path Input path.
365 /// @returns errc::success if the path can be accessed, otherwise a
366 /// platform-specific error_code.
367 std::error_code access(const Twine &Path, AccessMode Mode);
369 /// @brief Does file exist?
371 /// @param Path Input path.
372 /// @returns True if it exists, false otherwise.
373 inline bool exists(const Twine &Path) {
374 return !access(Path, AccessMode::Exist);
377 /// @brief Can we execute this file?
379 /// @param Path Input path.
380 /// @returns True if we can execute it, false otherwise.
381 inline bool can_execute(const Twine &Path) {
382 return !access(Path, AccessMode::Execute);
385 /// @brief Can we write this file?
387 /// @param Path Input path.
388 /// @returns True if we can write to it, false otherwise.
389 inline bool can_write(const Twine &Path) {
390 return !access(Path, AccessMode::Write);
393 /// @brief Do file_status's represent the same thing?
395 /// @param A Input file_status.
396 /// @param B Input file_status.
398 /// assert(status_known(A) || status_known(B));
400 /// @returns True if A and B both represent the same file system entity, false
402 bool equivalent(file_status A, file_status B);
404 /// @brief Do paths represent the same thing?
406 /// assert(status_known(A) || status_known(B));
408 /// @param A Input path A.
409 /// @param B Input path B.
410 /// @param result Set to true if stat(A) and stat(B) have the same device and
411 /// inode (or equivalent).
412 /// @returns errc::success if result has been successfully set, otherwise a
413 /// platform-specific error_code.
414 std::error_code equivalent(const Twine &A, const Twine &B, bool &result);
416 /// @brief Simpler version of equivalent for clients that don't need to
417 /// differentiate between an error and false.
418 inline bool equivalent(const Twine &A, const Twine &B) {
420 return !equivalent(A, B, result) && result;
423 /// @brief Does status represent a directory?
425 /// @param status A file_status previously returned from status.
426 /// @returns status.type() == file_type::directory_file.
427 bool is_directory(file_status status);
429 /// @brief Is path a directory?
431 /// @param path Input path.
432 /// @param result Set to true if \a path is a directory, false if it is not.
433 /// Undefined otherwise.
434 /// @returns errc::success if result has been successfully set, otherwise a
435 /// platform-specific error_code.
436 std::error_code is_directory(const Twine &path, bool &result);
438 /// @brief Simpler version of is_directory for clients that don't need to
439 /// differentiate between an error and false.
440 inline bool is_directory(const Twine &Path) {
442 return !is_directory(Path, Result) && Result;
445 /// @brief Does status represent a regular file?
447 /// @param status A file_status previously returned from status.
448 /// @returns status_known(status) && status.type() == file_type::regular_file.
449 bool is_regular_file(file_status status);
451 /// @brief Is path a regular file?
453 /// @param path Input path.
454 /// @param result Set to true if \a path is a regular file, false if it is not.
455 /// Undefined otherwise.
456 /// @returns errc::success if result has been successfully set, otherwise a
457 /// platform-specific error_code.
458 std::error_code is_regular_file(const Twine &path, bool &result);
460 /// @brief Simpler version of is_regular_file for clients that don't need to
461 /// differentiate between an error and false.
462 inline bool is_regular_file(const Twine &Path) {
464 if (is_regular_file(Path, Result))
469 /// @brief Does this status represent something that exists but is not a
470 /// directory, regular file, or symlink?
472 /// @param status A file_status previously returned from status.
473 /// @returns exists(s) && !is_regular_file(s) && !is_directory(s)
474 bool is_other(file_status status);
476 /// @brief Is path something that exists but is not a directory,
477 /// regular file, or symlink?
479 /// @param path Input path.
480 /// @param result Set to true if \a path exists, but is not a directory, regular
481 /// file, or a symlink, false if it does not. Undefined otherwise.
482 /// @returns errc::success if result has been successfully set, otherwise a
483 /// platform-specific error_code.
484 std::error_code is_other(const Twine &path, bool &result);
486 /// @brief Get file status as if by POSIX stat().
488 /// @param path Input path.
489 /// @param result Set to the file status.
490 /// @returns errc::success if result has been successfully set, otherwise a
491 /// platform-specific error_code.
492 std::error_code status(const Twine &path, file_status &result);
494 /// @brief A version for when a file descriptor is already available.
495 std::error_code status(int FD, file_status &Result);
497 /// @brief Get file size.
499 /// @param Path Input path.
500 /// @param Result Set to the size of the file in \a Path.
501 /// @returns errc::success if result has been successfully set, otherwise a
502 /// platform-specific error_code.
503 inline std::error_code file_size(const Twine &Path, uint64_t &Result) {
505 std::error_code EC = status(Path, Status);
508 Result = Status.getSize();
509 return std::error_code();
512 /// @brief Set the file modification and access time.
514 /// @returns errc::success if the file times were successfully set, otherwise a
515 /// platform-specific error_code or errc::function_not_supported on
516 /// platforms where the functionality isn't available.
517 std::error_code setLastModificationAndAccessTime(int FD, TimeValue Time);
519 /// @brief Is status available?
521 /// @param s Input file status.
522 /// @returns True if status() != status_error.
523 bool status_known(file_status s);
525 /// @brief Is status available?
527 /// @param path Input path.
528 /// @param result Set to true if status() != status_error.
529 /// @returns errc::success if result has been successfully set, otherwise a
530 /// platform-specific error_code.
531 std::error_code status_known(const Twine &path, bool &result);
533 /// @brief Create a uniquely named file.
535 /// Generates a unique path suitable for a temporary file and then opens it as a
536 /// file. The name is based on \a model with '%' replaced by a random char in
537 /// [0-9a-f]. If \a model is not an absolute path, a suitable temporary
538 /// directory will be prepended.
540 /// Example: clang-%%-%%-%%-%%-%%.s => clang-a0-b1-c2-d3-e4.s
542 /// This is an atomic operation. Either the file is created and opened, or the
543 /// file system is left untouched.
545 /// The intendend use is for files that are to be kept, possibly after
546 /// renaming them. For example, when running 'clang -c foo.o', the file can
547 /// be first created as foo-abc123.o and then renamed.
549 /// @param Model Name to base unique path off of.
550 /// @param ResultFD Set to the opened file's file descriptor.
551 /// @param ResultPath Set to the opened file's absolute path.
552 /// @returns errc::success if Result{FD,Path} have been successfully set,
553 /// otherwise a platform-specific error_code.
554 std::error_code createUniqueFile(const Twine &Model, int &ResultFD,
555 SmallVectorImpl<char> &ResultPath,
556 unsigned Mode = all_read | all_write);
558 /// @brief Simpler version for clients that don't want an open file.
559 std::error_code createUniqueFile(const Twine &Model,
560 SmallVectorImpl<char> &ResultPath);
562 /// @brief Create a file in the system temporary directory.
564 /// The filename is of the form prefix-random_chars.suffix. Since the directory
565 /// is not know to the caller, Prefix and Suffix cannot have path separators.
566 /// The files are created with mode 0600.
568 /// This should be used for things like a temporary .s that is removed after
569 /// running the assembler.
570 std::error_code createTemporaryFile(const Twine &Prefix, StringRef Suffix,
572 SmallVectorImpl<char> &ResultPath);
574 /// @brief Simpler version for clients that don't want an open file.
575 std::error_code createTemporaryFile(const Twine &Prefix, StringRef Suffix,
576 SmallVectorImpl<char> &ResultPath);
578 std::error_code createUniqueDirectory(const Twine &Prefix,
579 SmallVectorImpl<char> &ResultPath);
581 enum OpenFlags : unsigned {
584 /// F_Excl - When opening a file, this flag makes raw_fd_ostream
585 /// report an error if the file already exists.
588 /// F_Append - When opening a file, if it already exists append to the
589 /// existing file instead of returning an error. This may not be specified
593 /// The file should be opened in text mode on platforms that make this
597 /// Open the file for read and write.
601 inline OpenFlags operator|(OpenFlags A, OpenFlags B) {
602 return OpenFlags(unsigned(A) | unsigned(B));
605 inline OpenFlags &operator|=(OpenFlags &A, OpenFlags B) {
610 std::error_code openFileForWrite(const Twine &Name, int &ResultFD,
611 OpenFlags Flags, unsigned Mode = 0666);
613 std::error_code openFileForRead(const Twine &Name, int &ResultFD);
615 /// @brief Identify the type of a binary file based on how magical it is.
616 file_magic identify_magic(StringRef magic);
618 /// @brief Get and identify \a path's type based on its content.
620 /// @param path Input path.
621 /// @param result Set to the type of file, or file_magic::unknown.
622 /// @returns errc::success if result has been successfully set, otherwise a
623 /// platform-specific error_code.
624 std::error_code identify_magic(const Twine &path, file_magic &result);
626 std::error_code getUniqueID(const Twine Path, UniqueID &Result);
628 /// This class represents a memory mapped file. It is based on
629 /// boost::iostreams::mapped_file.
630 class mapped_file_region {
631 mapped_file_region() = delete;
632 mapped_file_region(mapped_file_region&) = delete;
633 mapped_file_region &operator =(mapped_file_region&) = delete;
637 readonly, ///< May only access map via const_data as read only.
638 readwrite, ///< May access map via data and modify it. Written to path.
639 priv ///< May modify via data, but changes are lost on destruction.
643 /// Platform-specific mapping state.
647 std::error_code init(int FD, uint64_t Offset, mapmode Mode);
650 /// \param fd An open file descriptor to map. mapped_file_region takes
651 /// ownership if closefd is true. It must have been opended in the correct
653 mapped_file_region(int fd, mapmode mode, uint64_t length, uint64_t offset,
654 std::error_code &ec);
656 ~mapped_file_region();
658 uint64_t size() const;
661 /// Get a const view of the data. Modifying this memory has undefined
663 const char *const_data() const;
665 /// \returns The minimum alignment offset must be.
666 static int alignment();
669 /// Return the path to the main executable, given the value of argv[0] from
670 /// program startup and the address of main itself. In extremis, this function
671 /// may fail and return an empty path.
672 std::string getMainExecutable(const char *argv0, void *MainExecAddr);
678 /// directory_entry - A single entry in a directory. Caches the status either
679 /// from the result of the iteration syscall, or the first time status is
681 class directory_entry {
683 mutable file_status Status;
686 explicit directory_entry(const Twine &path, file_status st = file_status())
692 void assign(const Twine &path, file_status st = file_status()) {
697 void replace_filename(const Twine &filename, file_status st = file_status());
699 const std::string &path() const { return Path; }
700 std::error_code status(file_status &result) const;
702 bool operator==(const directory_entry& rhs) const { return Path == rhs.Path; }
703 bool operator!=(const directory_entry& rhs) const { return !(*this == rhs); }
704 bool operator< (const directory_entry& rhs) const;
705 bool operator<=(const directory_entry& rhs) const;
706 bool operator> (const directory_entry& rhs) const;
707 bool operator>=(const directory_entry& rhs) const;
713 std::error_code directory_iterator_construct(DirIterState &, StringRef);
714 std::error_code directory_iterator_increment(DirIterState &);
715 std::error_code directory_iterator_destruct(DirIterState &);
717 /// DirIterState - Keeps state for the directory_iterator. It is reference
718 /// counted in order to preserve InputIterator semantics on copy.
719 struct DirIterState : public RefCountedBase<DirIterState> {
721 : IterationHandle(0) {}
724 directory_iterator_destruct(*this);
727 intptr_t IterationHandle;
728 directory_entry CurrentEntry;
732 /// directory_iterator - Iterates through the entries in path. There is no
733 /// operator++ because we need an error_code. If it's really needed we can make
734 /// it call report_fatal_error on error.
735 class directory_iterator {
736 IntrusiveRefCntPtr<detail::DirIterState> State;
739 explicit directory_iterator(const Twine &path, std::error_code &ec) {
740 State = new detail::DirIterState;
741 SmallString<128> path_storage;
742 ec = detail::directory_iterator_construct(*State,
743 path.toStringRef(path_storage));
746 explicit directory_iterator(const directory_entry &de, std::error_code &ec) {
747 State = new detail::DirIterState;
748 ec = detail::directory_iterator_construct(*State, de.path());
751 /// Construct end iterator.
752 directory_iterator() : State(nullptr) {}
754 // No operator++ because we need error_code.
755 directory_iterator &increment(std::error_code &ec) {
756 ec = directory_iterator_increment(*State);
760 const directory_entry &operator*() const { return State->CurrentEntry; }
761 const directory_entry *operator->() const { return &State->CurrentEntry; }
763 bool operator==(const directory_iterator &RHS) const {
764 if (State == RHS.State)
767 return State->CurrentEntry == directory_entry();
769 return RHS.State->CurrentEntry == directory_entry();
770 return State->CurrentEntry == RHS.State->CurrentEntry;
773 bool operator!=(const directory_iterator &RHS) const {
774 return !(*this == RHS);
776 // Other members as required by
777 // C++ Std, 24.1.1 Input iterators [input.iterators]
781 /// RecDirIterState - Keeps state for the recursive_directory_iterator. It is
782 /// reference counted in order to preserve InputIterator semantics on copy.
783 struct RecDirIterState : public RefCountedBase<RecDirIterState> {
786 , HasNoPushRequest(false) {}
788 std::stack<directory_iterator, std::vector<directory_iterator> > Stack;
790 bool HasNoPushRequest;
794 /// recursive_directory_iterator - Same as directory_iterator except for it
795 /// recurses down into child directories.
796 class recursive_directory_iterator {
797 IntrusiveRefCntPtr<detail::RecDirIterState> State;
800 recursive_directory_iterator() {}
801 explicit recursive_directory_iterator(const Twine &path, std::error_code &ec)
802 : State(new detail::RecDirIterState) {
803 State->Stack.push(directory_iterator(path, ec));
804 if (State->Stack.top() == directory_iterator())
807 // No operator++ because we need error_code.
808 recursive_directory_iterator &increment(std::error_code &ec) {
809 const directory_iterator end_itr;
811 if (State->HasNoPushRequest)
812 State->HasNoPushRequest = false;
815 if ((ec = State->Stack.top()->status(st))) return *this;
816 if (is_directory(st)) {
817 State->Stack.push(directory_iterator(*State->Stack.top(), ec));
818 if (ec) return *this;
819 if (State->Stack.top() != end_itr) {
827 while (!State->Stack.empty()
828 && State->Stack.top().increment(ec) == end_itr) {
833 // Check if we are done. If so, create an end iterator.
834 if (State->Stack.empty())
840 const directory_entry &operator*() const { return *State->Stack.top(); }
841 const directory_entry *operator->() const { return &*State->Stack.top(); }
844 /// Gets the current level. Starting path is at level 0.
845 int level() const { return State->Level; }
847 /// Returns true if no_push has been called for this directory_entry.
848 bool no_push_request() const { return State->HasNoPushRequest; }
851 /// Goes up one level if Level > 0.
853 assert(State && "Cannot pop an end iterator!");
854 assert(State->Level > 0 && "Cannot pop an iterator with level < 1");
856 const directory_iterator end_itr;
860 report_fatal_error("Error incrementing directory iterator.");
863 } while (!State->Stack.empty()
864 && State->Stack.top().increment(ec) == end_itr);
866 // Check if we are done. If so, create an end iterator.
867 if (State->Stack.empty())
871 /// Does not go down into the current directory_entry.
872 void no_push() { State->HasNoPushRequest = true; }
874 bool operator==(const recursive_directory_iterator &RHS) const {
875 return State == RHS.State;
878 bool operator!=(const recursive_directory_iterator &RHS) const {
879 return !(*this == RHS);
881 // Other members as required by
882 // C++ Std, 24.1.1 Input iterators [input.iterators]
887 } // end namespace fs
888 } // end namespace sys
889 } // end namespace llvm