| 1 | //===--- FileManager.h - File System Probing and Caching --------*- C++ -*-===// |
|---|---|
| 2 | // |
| 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | /// |
| 9 | /// \file |
| 10 | /// Defines the clang::FileManager interface and associated types. |
| 11 | /// |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #ifndef LLVM_CLANG_BASIC_FILEMANAGER_H |
| 15 | #define LLVM_CLANG_BASIC_FILEMANAGER_H |
| 16 | |
| 17 | #include "clang/Basic/FileSystemOptions.h" |
| 18 | #include "clang/Basic/LLVM.h" |
| 19 | #include "llvm/ADT/DenseMap.h" |
| 20 | #include "llvm/ADT/IntrusiveRefCntPtr.h" |
| 21 | #include "llvm/ADT/SmallVector.h" |
| 22 | #include "llvm/ADT/StringMap.h" |
| 23 | #include "llvm/ADT/StringRef.h" |
| 24 | #include "llvm/Support/Allocator.h" |
| 25 | #include "llvm/Support/ErrorOr.h" |
| 26 | #include "llvm/Support/FileSystem.h" |
| 27 | #include "llvm/Support/VirtualFileSystem.h" |
| 28 | #include <ctime> |
| 29 | #include <map> |
| 30 | #include <memory> |
| 31 | #include <string> |
| 32 | |
| 33 | namespace llvm { |
| 34 | |
| 35 | class MemoryBuffer; |
| 36 | |
| 37 | } // end namespace llvm |
| 38 | |
| 39 | namespace clang { |
| 40 | |
| 41 | class FileSystemStatCache; |
| 42 | |
| 43 | /// Cached information about one directory (either on disk or in |
| 44 | /// the virtual file system). |
| 45 | class DirectoryEntry { |
| 46 | friend class FileManager; |
| 47 | |
| 48 | StringRef Name; // Name of the directory. |
| 49 | |
| 50 | public: |
| 51 | StringRef getName() const { return Name; } |
| 52 | }; |
| 53 | |
| 54 | /// Cached information about one file (either on disk |
| 55 | /// or in the virtual file system). |
| 56 | /// |
| 57 | /// If the 'File' member is valid, then this FileEntry has an open file |
| 58 | /// descriptor for the file. |
| 59 | class FileEntry { |
| 60 | friend class FileManager; |
| 61 | |
| 62 | StringRef Name; // Name of the file. |
| 63 | std::string RealPathName; // Real path to the file; could be empty. |
| 64 | off_t Size; // File size in bytes. |
| 65 | time_t ModTime; // Modification time of file. |
| 66 | const DirectoryEntry *Dir; // Directory file lives in. |
| 67 | unsigned UID; // A unique (small) ID for the file. |
| 68 | llvm::sys::fs::UniqueID UniqueID; |
| 69 | bool IsNamedPipe; |
| 70 | bool IsValid; // Is this \c FileEntry initialized and valid? |
| 71 | |
| 72 | /// The open file, if it is owned by the \p FileEntry. |
| 73 | mutable std::unique_ptr<llvm::vfs::File> File; |
| 74 | |
| 75 | public: |
| 76 | FileEntry() |
| 77 | : UniqueID(0, 0), IsNamedPipe(false), IsValid(false) |
| 78 | {} |
| 79 | |
| 80 | FileEntry(const FileEntry &) = delete; |
| 81 | FileEntry &operator=(const FileEntry &) = delete; |
| 82 | |
| 83 | StringRef getName() const { return Name; } |
| 84 | StringRef tryGetRealPathName() const { return RealPathName; } |
| 85 | bool isValid() const { return IsValid; } |
| 86 | off_t getSize() const { return Size; } |
| 87 | unsigned getUID() const { return UID; } |
| 88 | const llvm::sys::fs::UniqueID &getUniqueID() const { return UniqueID; } |
| 89 | time_t getModificationTime() const { return ModTime; } |
| 90 | |
| 91 | /// Return the directory the file lives in. |
| 92 | const DirectoryEntry *getDir() const { return Dir; } |
| 93 | |
| 94 | bool operator<(const FileEntry &RHS) const { return UniqueID < RHS.UniqueID; } |
| 95 | |
| 96 | /// Check whether the file is a named pipe (and thus can't be opened by |
| 97 | /// the native FileManager methods). |
| 98 | bool isNamedPipe() const { return IsNamedPipe; } |
| 99 | |
| 100 | void closeFile() const { |
| 101 | File.reset(); // rely on destructor to close File |
| 102 | } |
| 103 | |
| 104 | // Only for use in tests to see if deferred opens are happening, rather than |
| 105 | // relying on RealPathName being empty. |
| 106 | bool isOpenForTests() const { return File != nullptr; } |
| 107 | }; |
| 108 | |
| 109 | /// Implements support for file system lookup, file system caching, |
| 110 | /// and directory search management. |
| 111 | /// |
| 112 | /// This also handles more advanced properties, such as uniquing files based |
| 113 | /// on "inode", so that a file with two names (e.g. symlinked) will be treated |
| 114 | /// as a single file. |
| 115 | /// |
| 116 | class FileManager : public RefCountedBase<FileManager> { |
| 117 | IntrusiveRefCntPtr<llvm::vfs::FileSystem> FS; |
| 118 | FileSystemOptions FileSystemOpts; |
| 119 | |
| 120 | /// Cache for existing real directories. |
| 121 | std::map<llvm::sys::fs::UniqueID, DirectoryEntry> UniqueRealDirs; |
| 122 | |
| 123 | /// Cache for existing real files. |
| 124 | std::map<llvm::sys::fs::UniqueID, FileEntry> UniqueRealFiles; |
| 125 | |
| 126 | /// The virtual directories that we have allocated. |
| 127 | /// |
| 128 | /// For each virtual file (e.g. foo/bar/baz.cpp), we add all of its parent |
| 129 | /// directories (foo/ and foo/bar/) here. |
| 130 | SmallVector<std::unique_ptr<DirectoryEntry>, 4> VirtualDirectoryEntries; |
| 131 | /// The virtual files that we have allocated. |
| 132 | SmallVector<std::unique_ptr<FileEntry>, 4> VirtualFileEntries; |
| 133 | |
| 134 | /// A cache that maps paths to directory entries (either real or |
| 135 | /// virtual) we have looked up |
| 136 | /// |
| 137 | /// The actual Entries for real directories/files are |
| 138 | /// owned by UniqueRealDirs/UniqueRealFiles above, while the Entries |
| 139 | /// for virtual directories/files are owned by |
| 140 | /// VirtualDirectoryEntries/VirtualFileEntries above. |
| 141 | /// |
| 142 | llvm::StringMap<DirectoryEntry*, llvm::BumpPtrAllocator> SeenDirEntries; |
| 143 | |
| 144 | /// A cache that maps paths to file entries (either real or |
| 145 | /// virtual) we have looked up. |
| 146 | /// |
| 147 | /// \see SeenDirEntries |
| 148 | llvm::StringMap<FileEntry*, llvm::BumpPtrAllocator> SeenFileEntries; |
| 149 | |
| 150 | /// The canonical names of directories. |
| 151 | llvm::DenseMap<const DirectoryEntry *, llvm::StringRef> CanonicalDirNames; |
| 152 | |
| 153 | /// Storage for canonical names that we have computed. |
| 154 | llvm::BumpPtrAllocator CanonicalNameStorage; |
| 155 | |
| 156 | /// Each FileEntry we create is assigned a unique ID #. |
| 157 | /// |
| 158 | unsigned NextFileUID; |
| 159 | |
| 160 | // Statistics. |
| 161 | unsigned NumDirLookups, NumFileLookups; |
| 162 | unsigned NumDirCacheMisses, NumFileCacheMisses; |
| 163 | |
| 164 | // Caching. |
| 165 | std::unique_ptr<FileSystemStatCache> StatCache; |
| 166 | |
| 167 | bool getStatValue(StringRef Path, llvm::vfs::Status &Status, bool isFile, |
| 168 | std::unique_ptr<llvm::vfs::File> *F); |
| 169 | |
| 170 | /// Add all ancestors of the given path (pointing to either a file |
| 171 | /// or a directory) as virtual directories. |
| 172 | void addAncestorsAsVirtualDirs(StringRef Path); |
| 173 | |
| 174 | /// Fills the RealPathName in file entry. |
| 175 | void fillRealPathName(FileEntry *UFE, llvm::StringRef FileName); |
| 176 | |
| 177 | public: |
| 178 | /// Construct a file manager, optionally with a custom VFS. |
| 179 | /// |
| 180 | /// \param FS if non-null, the VFS to use. Otherwise uses |
| 181 | /// llvm::vfs::getRealFileSystem(). |
| 182 | FileManager(const FileSystemOptions &FileSystemOpts, |
| 183 | IntrusiveRefCntPtr<llvm::vfs::FileSystem> FS = nullptr); |
| 184 | ~FileManager(); |
| 185 | |
| 186 | /// Installs the provided FileSystemStatCache object within |
| 187 | /// the FileManager. |
| 188 | /// |
| 189 | /// Ownership of this object is transferred to the FileManager. |
| 190 | /// |
| 191 | /// \param statCache the new stat cache to install. Ownership of this |
| 192 | /// object is transferred to the FileManager. |
| 193 | void setStatCache(std::unique_ptr<FileSystemStatCache> statCache); |
| 194 | |
| 195 | /// Removes the FileSystemStatCache object from the manager. |
| 196 | void clearStatCache(); |
| 197 | |
| 198 | /// Lookup, cache, and verify the specified directory (real or |
| 199 | /// virtual). |
| 200 | /// |
| 201 | /// This returns NULL if the directory doesn't exist. |
| 202 | /// |
| 203 | /// \param CacheFailure If true and the file does not exist, we'll cache |
| 204 | /// the failure to find this file. |
| 205 | const DirectoryEntry *getDirectory(StringRef DirName, |
| 206 | bool CacheFailure = true); |
| 207 | |
| 208 | /// Lookup, cache, and verify the specified file (real or |
| 209 | /// virtual). |
| 210 | /// |
| 211 | /// This returns NULL if the file doesn't exist. |
| 212 | /// |
| 213 | /// \param OpenFile if true and the file exists, it will be opened. |
| 214 | /// |
| 215 | /// \param CacheFailure If true and the file does not exist, we'll cache |
| 216 | /// the failure to find this file. |
| 217 | const FileEntry *getFile(StringRef Filename, bool OpenFile = false, |
| 218 | bool CacheFailure = true); |
| 219 | |
| 220 | /// Returns the current file system options |
| 221 | FileSystemOptions &getFileSystemOpts() { return FileSystemOpts; } |
| 222 | const FileSystemOptions &getFileSystemOpts() const { return FileSystemOpts; } |
| 223 | |
| 224 | llvm::vfs::FileSystem &getVirtualFileSystem() const { return *FS; } |
| 225 | |
| 226 | /// Retrieve a file entry for a "virtual" file that acts as |
| 227 | /// if there were a file with the given name on disk. |
| 228 | /// |
| 229 | /// The file itself is not accessed. |
| 230 | const FileEntry *getVirtualFile(StringRef Filename, off_t Size, |
| 231 | time_t ModificationTime); |
| 232 | |
| 233 | /// Open the specified file as a MemoryBuffer, returning a new |
| 234 | /// MemoryBuffer if successful, otherwise returning null. |
| 235 | llvm::ErrorOr<std::unique_ptr<llvm::MemoryBuffer>> |
| 236 | getBufferForFile(const FileEntry *Entry, bool isVolatile = false, |
| 237 | bool ShouldCloseOpenFile = true); |
| 238 | llvm::ErrorOr<std::unique_ptr<llvm::MemoryBuffer>> |
| 239 | getBufferForFile(StringRef Filename, bool isVolatile = false); |
| 240 | |
| 241 | /// Get the 'stat' information for the given \p Path. |
| 242 | /// |
| 243 | /// If the path is relative, it will be resolved against the WorkingDir of the |
| 244 | /// FileManager's FileSystemOptions. |
| 245 | /// |
| 246 | /// \returns false on success, true on error. |
| 247 | bool getNoncachedStatValue(StringRef Path, llvm::vfs::Status &Result); |
| 248 | |
| 249 | /// Remove the real file \p Entry from the cache. |
| 250 | void invalidateCache(const FileEntry *Entry); |
| 251 | |
| 252 | /// If path is not absolute and FileSystemOptions set the working |
| 253 | /// directory, the path is modified to be relative to the given |
| 254 | /// working directory. |
| 255 | /// \returns true if \c path changed. |
| 256 | bool FixupRelativePath(SmallVectorImpl<char> &path) const; |
| 257 | |
| 258 | /// Makes \c Path absolute taking into account FileSystemOptions and the |
| 259 | /// working directory option. |
| 260 | /// \returns true if \c Path changed to absolute. |
| 261 | bool makeAbsolutePath(SmallVectorImpl<char> &Path) const; |
| 262 | |
| 263 | /// Produce an array mapping from the unique IDs assigned to each |
| 264 | /// file to the corresponding FileEntry pointer. |
| 265 | void GetUniqueIDMapping( |
| 266 | SmallVectorImpl<const FileEntry *> &UIDToFiles) const; |
| 267 | |
| 268 | /// Modifies the size and modification time of a previously created |
| 269 | /// FileEntry. Use with caution. |
| 270 | static void modifyFileEntry(FileEntry *File, off_t Size, |
| 271 | time_t ModificationTime); |
| 272 | |
| 273 | /// Retrieve the canonical name for a given directory. |
| 274 | /// |
| 275 | /// This is a very expensive operation, despite its results being cached, |
| 276 | /// and should only be used when the physical layout of the file system is |
| 277 | /// required, which is (almost) never. |
| 278 | StringRef getCanonicalName(const DirectoryEntry *Dir); |
| 279 | |
| 280 | void PrintStats() const; |
| 281 | }; |
| 282 | |
| 283 | } // end namespace clang |
| 284 | |
| 285 | #endif // LLVM_CLANG_BASIC_FILEMANAGER_H |
| 286 |