Remove unused Path::canRead.
[oota-llvm.git] / lib / Support / Unix / Path.inc
1 //===- llvm/Support/Unix/Path.cpp - Unix Path Implementation -----*- 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 implements the Unix specific portion of the Path class.
11 //
12 //===----------------------------------------------------------------------===//
13
14 //===----------------------------------------------------------------------===//
15 //=== WARNING: Implementation here must contain only generic UNIX code that
16 //===          is guaranteed to work on *all* UNIX variants.
17 //===----------------------------------------------------------------------===//
18
19 #include "Unix.h"
20 #if HAVE_SYS_STAT_H
21 #include <sys/stat.h>
22 #endif
23 #if HAVE_FCNTL_H
24 #include <fcntl.h>
25 #endif
26 #ifdef HAVE_SYS_MMAN_H
27 #include <sys/mman.h>
28 #endif
29 #ifdef HAVE_SYS_STAT_H
30 #include <sys/stat.h>
31 #endif
32 #if HAVE_UTIME_H
33 #include <utime.h>
34 #endif
35 #if HAVE_TIME_H
36 #include <time.h>
37 #endif
38 #if HAVE_DIRENT_H
39 # include <dirent.h>
40 # define NAMLEN(dirent) strlen((dirent)->d_name)
41 #else
42 # define dirent direct
43 # define NAMLEN(dirent) (dirent)->d_namlen
44 # if HAVE_SYS_NDIR_H
45 #  include <sys/ndir.h>
46 # endif
47 # if HAVE_SYS_DIR_H
48 #  include <sys/dir.h>
49 # endif
50 # if HAVE_NDIR_H
51 #  include <ndir.h>
52 # endif
53 #endif
54
55 #if HAVE_DLFCN_H
56 #include <dlfcn.h>
57 #endif
58
59 #ifdef __APPLE__
60 #include <mach-o/dyld.h>
61 #endif
62
63 // For GNU Hurd
64 #if defined(__GNU__) && !defined(MAXPATHLEN)
65 # define MAXPATHLEN 4096
66 #endif
67
68 // Put in a hack for Cygwin which falsely reports that the mkdtemp function
69 // is available when it is not.
70 #ifdef __CYGWIN__
71 # undef HAVE_MKDTEMP
72 #endif
73
74 namespace {
75 inline bool lastIsSlash(const std::string& path) {
76   return !path.empty() && path[path.length() - 1] == '/';
77 }
78
79 }
80
81 namespace llvm {
82 using namespace sys;
83
84 const char sys::PathSeparator = ':';
85
86 StringRef Path::GetEXESuffix() {
87   return StringRef();
88 }
89
90 Path::Path(StringRef p)
91   : path(p) {}
92
93 Path::Path(const char *StrStart, unsigned StrLen)
94   : path(StrStart, StrLen) {}
95
96 Path&
97 Path::operator=(StringRef that) {
98   path.assign(that.data(), that.size());
99   return *this;
100 }
101
102 bool
103 Path::isValid() const {
104   // Empty paths are considered invalid here.
105   // This code doesn't check MAXPATHLEN because there's no need. Nothing in
106   // LLVM manipulates Paths with fixed-sizes arrays, and if the OS can't
107   // handle names longer than some limit, it'll report this on demand using
108   // ENAMETOLONG.
109   return !path.empty();
110 }
111
112 Path
113 Path::GetTemporaryDirectory(std::string *ErrMsg) {
114 #if defined(HAVE_MKDTEMP)
115   // The best way is with mkdtemp but that's not available on many systems,
116   // Linux and FreeBSD have it. Others probably won't.
117   char pathname[] = "/tmp/llvm_XXXXXX";
118   if (0 == mkdtemp(pathname)) {
119     MakeErrMsg(ErrMsg,
120                std::string(pathname) + ": can't create temporary directory");
121     return Path();
122   }
123   return Path(pathname);
124 #elif defined(HAVE_MKSTEMP)
125   // If no mkdtemp is available, mkstemp can be used to create a temporary file
126   // which is then removed and created as a directory. We prefer this over
127   // mktemp because of mktemp's inherent security and threading risks. We still
128   // have a slight race condition from the time the temporary file is created to
129   // the time it is re-created as a directoy.
130   char pathname[] = "/tmp/llvm_XXXXXX";
131   int fd = 0;
132   if (-1 == (fd = mkstemp(pathname))) {
133     MakeErrMsg(ErrMsg,
134       std::string(pathname) + ": can't create temporary directory");
135     return Path();
136   }
137   ::close(fd);
138   ::unlink(pathname); // start race condition, ignore errors
139   if (-1 == ::mkdir(pathname, S_IRWXU)) { // end race condition
140     MakeErrMsg(ErrMsg,
141       std::string(pathname) + ": can't create temporary directory");
142     return Path();
143   }
144   return Path(pathname);
145 #elif defined(HAVE_MKTEMP)
146   // If a system doesn't have mkdtemp(3) or mkstemp(3) but it does have
147   // mktemp(3) then we'll assume that system (e.g. AIX) has a reasonable
148   // implementation of mktemp(3) and doesn't follow BSD 4.3's lead of replacing
149   // the XXXXXX with the pid of the process and a letter. That leads to only
150   // twenty six temporary files that can be generated.
151   char pathname[] = "/tmp/llvm_XXXXXX";
152   char *TmpName = ::mktemp(pathname);
153   if (TmpName == 0) {
154     MakeErrMsg(ErrMsg,
155       std::string(TmpName) + ": can't create unique directory name");
156     return Path();
157   }
158   if (-1 == ::mkdir(TmpName, S_IRWXU)) {
159     MakeErrMsg(ErrMsg,
160         std::string(TmpName) + ": can't create temporary directory");
161     return Path();
162   }
163   return Path(TmpName);
164 #else
165   // This is the worst case implementation. tempnam(3) leaks memory unless its
166   // on an SVID2 (or later) system. On BSD 4.3 it leaks. tmpnam(3) has thread
167   // issues. The mktemp(3) function doesn't have enough variability in the
168   // temporary name generated. So, we provide our own implementation that
169   // increments an integer from a random number seeded by the current time. This
170   // should be sufficiently unique that we don't have many collisions between
171   // processes. Generally LLVM processes don't run very long and don't use very
172   // many temporary files so this shouldn't be a big issue for LLVM.
173   static time_t num = ::time(0);
174   char pathname[MAXPATHLEN];
175   do {
176     num++;
177     sprintf(pathname, "/tmp/llvm_%010u", unsigned(num));
178   } while ( 0 == access(pathname, F_OK ) );
179   if (-1 == ::mkdir(pathname, S_IRWXU)) {
180     MakeErrMsg(ErrMsg,
181       std::string(pathname) + ": can't create temporary directory");
182     return Path();
183   }
184   return Path(pathname);
185 #endif
186 }
187
188 Path
189 Path::GetCurrentDirectory() {
190   char pathname[MAXPATHLEN];
191   if (!getcwd(pathname, MAXPATHLEN)) {
192     assert(false && "Could not query current working directory.");
193     return Path();
194   }
195
196   return Path(pathname);
197 }
198
199 #if defined(__FreeBSD__) || defined (__NetBSD__) || defined(__Bitrig__) || \
200     defined(__OpenBSD__) || defined(__minix) || defined(__FreeBSD_kernel__) || \
201     defined(__linux__) || defined(__CYGWIN__)
202 static int
203 test_dir(char buf[PATH_MAX], char ret[PATH_MAX],
204     const char *dir, const char *bin)
205 {
206   struct stat sb;
207
208   snprintf(buf, PATH_MAX, "%s/%s", dir, bin);
209   if (realpath(buf, ret) == NULL)
210     return (1);
211   if (stat(buf, &sb) != 0)
212     return (1);
213
214   return (0);
215 }
216
217 static char *
218 getprogpath(char ret[PATH_MAX], const char *bin)
219 {
220   char *pv, *s, *t, buf[PATH_MAX];
221
222   /* First approach: absolute path. */
223   if (bin[0] == '/') {
224     if (test_dir(buf, ret, "/", bin) == 0)
225       return (ret);
226     return (NULL);
227   }
228
229   /* Second approach: relative path. */
230   if (strchr(bin, '/') != NULL) {
231     if (getcwd(buf, PATH_MAX) == NULL)
232       return (NULL);
233     if (test_dir(buf, ret, buf, bin) == 0)
234       return (ret);
235     return (NULL);
236   }
237
238   /* Third approach: $PATH */
239   if ((pv = getenv("PATH")) == NULL)
240     return (NULL);
241   s = pv = strdup(pv);
242   if (pv == NULL)
243     return (NULL);
244   while ((t = strsep(&s, ":")) != NULL) {
245     if (test_dir(buf, ret, t, bin) == 0) {
246       free(pv);
247       return (ret);
248     }
249   }
250   free(pv);
251   return (NULL);
252 }
253 #endif // __FreeBSD__ || __NetBSD__ || __FreeBSD_kernel__
254
255 /// GetMainExecutable - Return the path to the main executable, given the
256 /// value of argv[0] from program startup.
257 Path Path::GetMainExecutable(const char *argv0, void *MainAddr) {
258 #if defined(__APPLE__)
259   // On OS X the executable path is saved to the stack by dyld. Reading it
260   // from there is much faster than calling dladdr, especially for large
261   // binaries with symbols.
262   char exe_path[MAXPATHLEN];
263   uint32_t size = sizeof(exe_path);
264   if (_NSGetExecutablePath(exe_path, &size) == 0) {
265     char link_path[MAXPATHLEN];
266     if (realpath(exe_path, link_path))
267       return Path(link_path);
268   }
269 #elif defined(__FreeBSD__) || defined (__NetBSD__) || defined(__Bitrig__) || \
270       defined(__OpenBSD__) || defined(__minix) || defined(__FreeBSD_kernel__)
271   char exe_path[PATH_MAX];
272
273   if (getprogpath(exe_path, argv0) != NULL)
274     return Path(exe_path);
275 #elif defined(__linux__) || defined(__CYGWIN__)
276   char exe_path[MAXPATHLEN];
277   StringRef aPath("/proc/self/exe");
278   if (sys::fs::exists(aPath)) {
279       // /proc is not always mounted under Linux (chroot for example).
280       ssize_t len = readlink(aPath.str().c_str(), exe_path, sizeof(exe_path));
281       if (len >= 0)
282           return Path(StringRef(exe_path, len));
283   } else {
284       // Fall back to the classical detection.
285       if (getprogpath(exe_path, argv0) != NULL)
286           return Path(exe_path);
287   }
288 #elif defined(HAVE_DLFCN_H)
289   // Use dladdr to get executable path if available.
290   Dl_info DLInfo;
291   int err = dladdr(MainAddr, &DLInfo);
292   if (err == 0)
293     return Path();
294
295   // If the filename is a symlink, we need to resolve and return the location of
296   // the actual executable.
297   char link_path[MAXPATHLEN];
298   if (realpath(DLInfo.dli_fname, link_path))
299     return Path(link_path);
300 #else
301 #error GetMainExecutable is not implemented on this host yet.
302 #endif
303   return Path();
304 }
305
306 bool
307 Path::exists() const {
308   return 0 == access(path.c_str(), F_OK );
309 }
310
311 bool
312 Path::isDirectory() const {
313   struct stat buf;
314   if (0 != stat(path.c_str(), &buf))
315     return false;
316   return ((buf.st_mode & S_IFMT) == S_IFDIR) ? true : false;
317 }
318
319 bool
320 Path::isSymLink() const {
321   struct stat buf;
322   if (0 != lstat(path.c_str(), &buf))
323     return false;
324   return S_ISLNK(buf.st_mode);
325 }
326
327
328 bool
329 Path::canWrite() const {
330   return 0 == access(path.c_str(), W_OK);
331 }
332
333 bool
334 Path::isRegularFile() const {
335   // Get the status so we can determine if it's a file or directory
336   struct stat buf;
337
338   if (0 != stat(path.c_str(), &buf))
339     return false;
340
341   if (S_ISREG(buf.st_mode))
342     return true;
343
344   return false;
345 }
346
347 bool
348 Path::canExecute() const {
349   if (0 != access(path.c_str(), R_OK | X_OK ))
350     return false;
351   struct stat buf;
352   if (0 != stat(path.c_str(), &buf))
353     return false;
354   if (!S_ISREG(buf.st_mode))
355     return false;
356   return true;
357 }
358
359 const FileStatus *
360 PathWithStatus::getFileStatus(bool update, std::string *ErrStr) const {
361   if (!fsIsValid || update) {
362     struct stat buf;
363     if (0 != stat(path.c_str(), &buf)) {
364       MakeErrMsg(ErrStr, path + ": can't get status of file");
365       return 0;
366     }
367     status.fileSize = buf.st_size;
368     status.modTime.fromEpochTime(buf.st_mtime);
369     status.mode = buf.st_mode;
370     status.user = buf.st_uid;
371     status.group = buf.st_gid;
372     status.isDir  = S_ISDIR(buf.st_mode);
373     status.isFile = S_ISREG(buf.st_mode);
374     fsIsValid = true;
375   }
376   return &status;
377 }
378
379 static bool AddPermissionBits(const Path &File, int bits) {
380   // Get the umask value from the operating system.  We want to use it
381   // when changing the file's permissions. Since calling umask() sets
382   // the umask and returns its old value, we must call it a second
383   // time to reset it to the user's preference.
384   int mask = umask(0777); // The arg. to umask is arbitrary.
385   umask(mask);            // Restore the umask.
386
387   // Get the file's current mode.
388   struct stat buf;
389   if (0 != stat(File.c_str(), &buf))
390     return false;
391   // Change the file to have whichever permissions bits from 'bits'
392   // that the umask would not disable.
393   if ((chmod(File.c_str(), (buf.st_mode | (bits & ~mask)))) == -1)
394       return false;
395   return true;
396 }
397
398 bool Path::makeReadableOnDisk(std::string* ErrMsg) {
399   if (!AddPermissionBits(*this, 0444))
400     return MakeErrMsg(ErrMsg, path + ": can't make file readable");
401   return false;
402 }
403
404 bool Path::makeWriteableOnDisk(std::string* ErrMsg) {
405   if (!AddPermissionBits(*this, 0222))
406     return MakeErrMsg(ErrMsg, path + ": can't make file writable");
407   return false;
408 }
409
410 bool
411 Path::getDirectoryContents(std::set<Path>& result, std::string* ErrMsg) const {
412   DIR* direntries = ::opendir(path.c_str());
413   if (direntries == 0)
414     return MakeErrMsg(ErrMsg, path + ": can't open directory");
415
416   std::string dirPath = path;
417   if (!lastIsSlash(dirPath))
418     dirPath += '/';
419
420   result.clear();
421   struct dirent* de = ::readdir(direntries);
422   for ( ; de != 0; de = ::readdir(direntries)) {
423     if (de->d_name[0] != '.') {
424       Path aPath(dirPath + (const char*)de->d_name);
425       struct stat st;
426       if (0 != lstat(aPath.path.c_str(), &st)) {
427         if (S_ISLNK(st.st_mode))
428           continue; // dangling symlink -- ignore
429         return MakeErrMsg(ErrMsg,
430                           aPath.path +  ": can't determine file object type");
431       }
432       result.insert(aPath);
433     }
434   }
435
436   closedir(direntries);
437   return false;
438 }
439
440 bool
441 Path::set(StringRef a_path) {
442   if (a_path.empty())
443     return false;
444   path = a_path;
445   return true;
446 }
447
448 bool
449 Path::appendComponent(StringRef name) {
450   if (name.empty())
451     return false;
452   if (!lastIsSlash(path))
453     path += '/';
454   path += name;
455   return true;
456 }
457
458 bool
459 Path::eraseComponent() {
460   size_t slashpos = path.rfind('/',path.size());
461   if (slashpos == 0 || slashpos == std::string::npos) {
462     path.erase();
463     return true;
464   }
465   if (slashpos == path.size() - 1)
466     slashpos = path.rfind('/',slashpos-1);
467   if (slashpos == std::string::npos) {
468     path.erase();
469     return true;
470   }
471   path.erase(slashpos);
472   return true;
473 }
474
475 bool
476 Path::eraseSuffix() {
477   size_t dotpos = path.rfind('.',path.size());
478   size_t slashpos = path.rfind('/',path.size());
479   if (dotpos != std::string::npos) {
480     if (slashpos == std::string::npos || dotpos > slashpos+1) {
481       path.erase(dotpos, path.size()-dotpos);
482       return true;
483     }
484   }
485   return false;
486 }
487
488 static bool createDirectoryHelper(char* beg, char* end, bool create_parents) {
489
490   if (access(beg, R_OK | W_OK) == 0)
491     return false;
492
493   if (create_parents) {
494
495     char* c = end;
496
497     for (; c != beg; --c)
498       if (*c == '/') {
499
500         // Recurse to handling the parent directory.
501         *c = '\0';
502         bool x = createDirectoryHelper(beg, c, create_parents);
503         *c = '/';
504
505         // Return if we encountered an error.
506         if (x)
507           return true;
508
509         break;
510       }
511   }
512
513   return mkdir(beg, S_IRWXU | S_IRWXG) != 0;
514 }
515
516 bool
517 Path::createDirectoryOnDisk( bool create_parents, std::string* ErrMsg ) {
518   // Get a writeable copy of the path name
519   std::string pathname(path);
520
521   // Null-terminate the last component
522   size_t lastchar = path.length() - 1 ;
523
524   if (pathname[lastchar] != '/')
525     ++lastchar;
526
527   pathname[lastchar] = '\0';
528
529   if (createDirectoryHelper(&pathname[0], &pathname[lastchar], create_parents))
530     return MakeErrMsg(ErrMsg, pathname + ": can't create directory");
531
532   return false;
533 }
534
535 bool
536 Path::createTemporaryFileOnDisk(bool reuse_current, std::string* ErrMsg) {
537   // Make this into a unique file name
538   if (makeUnique( reuse_current, ErrMsg ))
539     return true;
540
541   // create the file
542   int fd = ::open(path.c_str(), O_WRONLY|O_CREAT|O_TRUNC, 0666);
543   if (fd < 0)
544     return MakeErrMsg(ErrMsg, path + ": can't create temporary file");
545   ::close(fd);
546   return false;
547 }
548
549 bool
550 Path::eraseFromDisk(bool remove_contents, std::string *ErrStr) const {
551   // Get the status so we can determine if it's a file or directory.
552   struct stat buf;
553   if (0 != stat(path.c_str(), &buf)) {
554     MakeErrMsg(ErrStr, path + ": can't get status of file");
555     return true;
556   }
557
558   // Note: this check catches strange situations. In all cases, LLVM should
559   // only be involved in the creation and deletion of regular files.  This
560   // check ensures that what we're trying to erase is a regular file. It
561   // effectively prevents LLVM from erasing things like /dev/null, any block
562   // special file, or other things that aren't "regular" files.
563   if (S_ISREG(buf.st_mode)) {
564     if (unlink(path.c_str()) != 0)
565       return MakeErrMsg(ErrStr, path + ": can't destroy file");
566     return false;
567   }
568
569   if (!S_ISDIR(buf.st_mode)) {
570     if (ErrStr) *ErrStr = "not a file or directory";
571     return true;
572   }
573
574   if (remove_contents) {
575     // Recursively descend the directory to remove its contents.
576     std::string cmd = "/bin/rm -rf " + path;
577     if (system(cmd.c_str()) != 0) {
578       MakeErrMsg(ErrStr, path + ": failed to recursively remove directory.");
579       return true;
580     }
581     return false;
582   }
583
584   // Otherwise, try to just remove the one directory.
585   std::string pathname(path);
586   size_t lastchar = path.length() - 1;
587   if (pathname[lastchar] == '/')
588     pathname[lastchar] = '\0';
589   else
590     pathname[lastchar+1] = '\0';
591
592   if (rmdir(pathname.c_str()) != 0)
593     return MakeErrMsg(ErrStr, pathname + ": can't erase directory");
594   return false;
595 }
596
597 bool
598 Path::renamePathOnDisk(const Path& newName, std::string* ErrMsg) {
599   if (0 != ::rename(path.c_str(), newName.c_str()))
600     return MakeErrMsg(ErrMsg, std::string("can't rename '") + path + "' as '" +
601                newName.str() + "'");
602   return false;
603 }
604
605 bool
606 Path::setStatusInfoOnDisk(const FileStatus &si, std::string *ErrStr) const {
607   struct utimbuf utb;
608   utb.actime = si.modTime.toPosixTime();
609   utb.modtime = utb.actime;
610   if (0 != ::utime(path.c_str(),&utb))
611     return MakeErrMsg(ErrStr, path + ": can't set file modification time");
612   if (0 != ::chmod(path.c_str(),si.mode))
613     return MakeErrMsg(ErrStr, path + ": can't set mode");
614   return false;
615 }
616
617 bool
618 Path::makeUnique(bool reuse_current, std::string* ErrMsg) {
619   bool Exists;
620   if (reuse_current && (fs::exists(path, Exists) || !Exists))
621     return false; // File doesn't exist already, just use it!
622
623   // Append an XXXXXX pattern to the end of the file for use with mkstemp,
624   // mktemp or our own implementation.
625   // This uses std::vector instead of SmallVector to avoid a dependence on
626   // libSupport. And performance isn't critical here.
627   std::vector<char> Buf;
628   Buf.resize(path.size()+8);
629   char *FNBuffer = &Buf[0];
630     path.copy(FNBuffer,path.size());
631   bool isdir;
632   if (!fs::is_directory(path, isdir) && isdir)
633     strcpy(FNBuffer+path.size(), "/XXXXXX");
634   else
635     strcpy(FNBuffer+path.size(), "-XXXXXX");
636
637 #if defined(HAVE_MKSTEMP)
638   int TempFD;
639   if ((TempFD = mkstemp(FNBuffer)) == -1)
640     return MakeErrMsg(ErrMsg, path + ": can't make unique filename");
641
642   // We don't need to hold the temp file descriptor... we will trust that no one
643   // will overwrite/delete the file before we can open it again.
644   close(TempFD);
645
646   // Save the name
647   path = FNBuffer;
648
649   // By default mkstemp sets the mode to 0600, so update mode bits now.
650   AddPermissionBits (*this, 0666);
651 #elif defined(HAVE_MKTEMP)
652   // If we don't have mkstemp, use the old and obsolete mktemp function.
653   if (mktemp(FNBuffer) == 0)
654     return MakeErrMsg(ErrMsg, path + ": can't make unique filename");
655
656   // Save the name
657   path = FNBuffer;
658 #else
659   // Okay, looks like we have to do it all by our lonesome.
660   static unsigned FCounter = 0;
661   // Try to initialize with unique value.
662   if (FCounter == 0) FCounter = ((unsigned)getpid() & 0xFFFF) << 8;
663   char* pos = strstr(FNBuffer, "XXXXXX");
664   do {
665     if (++FCounter > 0xFFFFFF) {
666       return MakeErrMsg(ErrMsg,
667         path + ": can't make unique filename: too many files");
668     }
669     sprintf(pos, "%06X", FCounter);
670     path = FNBuffer;
671   } while (exists());
672   // POSSIBLE SECURITY BUG: An attacker can easily guess the name and exploit
673   // LLVM.
674 #endif
675   return false;
676 }
677 } // end llvm namespace