Rip out realpath() support. It's expensive, and often a bad idea, and
[oota-llvm.git] / lib / Support / Unix / PathV2.inc
1 //===- llvm/Support/Unix/PathV2.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 implementation of the PathV2 API.
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 #if HAVE_DIRENT_H
27 # include <dirent.h>
28 # define NAMLEN(dirent) strlen((dirent)->d_name)
29 #else
30 # define dirent direct
31 # define NAMLEN(dirent) (dirent)->d_namlen
32 # if HAVE_SYS_NDIR_H
33 #  include <sys/ndir.h>
34 # endif
35 # if HAVE_SYS_DIR_H
36 #  include <sys/dir.h>
37 # endif
38 # if HAVE_NDIR_H
39 #  include <ndir.h>
40 # endif
41 #endif
42 #if HAVE_STDIO_H
43 #include <stdio.h>
44 #endif
45
46 using namespace llvm;
47
48 namespace {
49   /// This class automatically closes the given file descriptor when it goes out
50   /// of scope. You can take back explicit ownership of the file descriptor by
51   /// calling take(). The destructor does not verify that close was successful.
52   /// Therefore, never allow this class to call close on a file descriptor that
53   /// has been read from or written to.
54   struct AutoFD {
55     int FileDescriptor;
56
57     AutoFD(int fd) : FileDescriptor(fd) {}
58     ~AutoFD() {
59       if (FileDescriptor >= 0)
60         ::close(FileDescriptor);
61     }
62
63     int take() {
64       int ret = FileDescriptor;
65       FileDescriptor = -1;
66       return ret;
67     }
68
69     operator int() const {return FileDescriptor;}
70   };
71
72   error_code TempDir(SmallVectorImpl<char> &result) {
73     // FIXME: Don't use TMPDIR if program is SUID or SGID enabled.
74     const char *dir = 0;
75     (dir = std::getenv("TMPDIR" )) ||
76     (dir = std::getenv("TMP"    )) ||
77     (dir = std::getenv("TEMP"   )) ||
78     (dir = std::getenv("TEMPDIR")) ||
79 #ifdef P_tmpdir
80     (dir = P_tmpdir) ||
81 #endif
82     (dir = "/tmp");
83
84     result.clear();
85     StringRef d(dir);
86     result.append(d.begin(), d.end());
87     return success;
88   }
89 }
90
91 namespace llvm {
92 namespace sys  {
93 namespace fs {
94
95 error_code current_path(SmallVectorImpl<char> &result) {
96   result.reserve(MAXPATHLEN);
97
98   while (true) {
99     if (::getcwd(result.data(), result.capacity()) == 0) {
100       // See if there was a real error.
101       if (errno != errc::not_enough_memory)
102         return error_code(errno, system_category());
103       // Otherwise there just wasn't enough space.
104       result.reserve(result.capacity() * 2);
105     } else
106       break;
107   }
108
109   result.set_size(strlen(result.data()));
110   return success;
111 }
112
113 error_code copy_file(const Twine &from, const Twine &to, copy_option copt) {
114  // Get arguments.
115   SmallString<128> from_storage;
116   SmallString<128> to_storage;
117   StringRef f = from.toNullTerminatedStringRef(from_storage);
118   StringRef t = to.toNullTerminatedStringRef(to_storage);
119
120   const size_t buf_sz = 32768;
121   char buffer[buf_sz];
122   int from_file = -1, to_file = -1;
123
124   // Open from.
125   if ((from_file = ::open(f.begin(), O_RDONLY)) < 0)
126     return error_code(errno, system_category());
127   AutoFD from_fd(from_file);
128
129   // Stat from.
130   struct stat from_stat;
131   if (::stat(f.begin(), &from_stat) != 0)
132     return error_code(errno, system_category());
133
134   // Setup to flags.
135   int to_flags = O_CREAT | O_WRONLY;
136   if (copt == copy_option::fail_if_exists)
137     to_flags |= O_EXCL;
138
139   // Open to.
140   if ((to_file = ::open(t.begin(), to_flags, from_stat.st_mode)) < 0)
141     return error_code(errno, system_category());
142   AutoFD to_fd(to_file);
143
144   // Copy!
145   ssize_t sz, sz_read = 1, sz_write;
146   while (sz_read > 0 &&
147          (sz_read = ::read(from_fd, buffer, buf_sz)) > 0) {
148     // Allow for partial writes - see Advanced Unix Programming (2nd Ed.),
149     // Marc Rochkind, Addison-Wesley, 2004, page 94
150     sz_write = 0;
151     do {
152       if ((sz = ::write(to_fd, buffer + sz_write, sz_read - sz_write)) < 0) {
153         sz_read = sz;  // cause read loop termination.
154         break;         // error.
155       }
156       sz_write += sz;
157     } while (sz_write < sz_read);
158   }
159
160   // After all the file operations above the return value of close actually
161   // matters.
162   if (::close(from_fd.take()) < 0) sz_read = -1;
163   if (::close(to_fd.take()) < 0) sz_read = -1;
164
165   // Check for errors.
166   if (sz_read < 0)
167     return error_code(errno, system_category());
168
169   return success;
170 }
171
172 error_code create_directory(const Twine &path, bool &existed) {
173   SmallString<128> path_storage;
174   StringRef p = path.toNullTerminatedStringRef(path_storage);
175
176   if (::mkdir(p.begin(), S_IRWXU | S_IRWXG) == -1) {
177     if (errno != errc::file_exists)
178       return error_code(errno, system_category());
179     existed = true;
180   } else
181     existed = false;
182
183   return success;
184 }
185
186 error_code create_hard_link(const Twine &to, const Twine &from) {
187   // Get arguments.
188   SmallString<128> from_storage;
189   SmallString<128> to_storage;
190   StringRef f = from.toNullTerminatedStringRef(from_storage);
191   StringRef t = to.toNullTerminatedStringRef(to_storage);
192
193   if (::link(t.begin(), f.begin()) == -1)
194     return error_code(errno, system_category());
195
196   return success;
197 }
198
199 error_code create_symlink(const Twine &to, const Twine &from) {
200   // Get arguments.
201   SmallString<128> from_storage;
202   SmallString<128> to_storage;
203   StringRef f = from.toNullTerminatedStringRef(from_storage);
204   StringRef t = to.toNullTerminatedStringRef(to_storage);
205
206   if (::symlink(t.begin(), f.begin()) == -1)
207     return error_code(errno, system_category());
208
209   return success;
210 }
211
212 error_code remove(const Twine &path, bool &existed) {
213   SmallString<128> path_storage;
214   StringRef p = path.toNullTerminatedStringRef(path_storage);
215
216   if (::remove(p.begin()) == -1) {
217     if (errno != errc::no_such_file_or_directory)
218       return error_code(errno, system_category());
219     existed = false;
220   } else
221     existed = true;
222
223   return success;
224 }
225
226 error_code rename(const Twine &from, const Twine &to) {
227   // Get arguments.
228   SmallString<128> from_storage;
229   SmallString<128> to_storage;
230   StringRef f = from.toNullTerminatedStringRef(from_storage);
231   StringRef t = to.toNullTerminatedStringRef(to_storage);
232
233   if (::rename(f.begin(), t.begin()) == -1) {
234     // If it's a cross device link, copy then delete, otherwise return the error
235     if (errno == EXDEV) {
236       if (error_code ec = copy_file(from, to, copy_option::overwrite_if_exists))
237         return ec;
238       bool Existed;
239       if (error_code ec = remove(from, Existed))
240         return ec;
241     } else
242       return error_code(errno, system_category());
243   }
244
245   return success;
246 }
247
248 error_code resize_file(const Twine &path, uint64_t size) {
249   SmallString<128> path_storage;
250   StringRef p = path.toNullTerminatedStringRef(path_storage);
251
252   if (::truncate(p.begin(), size) == -1)
253     return error_code(errno, system_category());
254
255   return success;
256 }
257
258 error_code exists(const Twine &path, bool &result) {
259   SmallString<128> path_storage;
260   StringRef p = path.toNullTerminatedStringRef(path_storage);
261
262   struct stat status;
263   if (::stat(p.begin(), &status) == -1) {
264     if (errno != errc::no_such_file_or_directory)
265       return error_code(errno, system_category());
266     result = false;
267   } else
268     result = true;
269
270   return success;
271 }
272
273 error_code equivalent(const Twine &A, const Twine &B, bool &result) {
274   // Get arguments.
275   SmallString<128> a_storage;
276   SmallString<128> b_storage;
277   StringRef a = A.toNullTerminatedStringRef(a_storage);
278   StringRef b = B.toNullTerminatedStringRef(b_storage);
279
280   struct stat stat_a, stat_b;
281   int error_b = ::stat(b.begin(), &stat_b);
282   int error_a = ::stat(a.begin(), &stat_a);
283
284   // If both are invalid, it's an error. If only one is, the result is false.
285   if (error_a != 0 || error_b != 0) {
286     if (error_a == error_b)
287       return error_code(errno, system_category());
288     result = false;
289   } else {
290     result =
291       stat_a.st_dev == stat_b.st_dev &&
292       stat_a.st_ino == stat_b.st_ino;
293   }
294
295   return success;
296 }
297
298 error_code file_size(const Twine &path, uint64_t &result) {
299   SmallString<128> path_storage;
300   StringRef p = path.toNullTerminatedStringRef(path_storage);
301
302   struct stat status;
303   if (::stat(p.begin(), &status) == -1)
304     return error_code(errno, system_category());
305   if (!S_ISREG(status.st_mode))
306     return make_error_code(errc::operation_not_permitted);
307
308   result = status.st_size;
309   return success;
310 }
311
312 error_code status(const Twine &path, file_status &result) {
313   SmallString<128> path_storage;
314   StringRef p = path.toNullTerminatedStringRef(path_storage);
315
316   struct stat status;
317   if (::stat(p.begin(), &status) != 0) {
318     error_code ec(errno, system_category());
319     if (ec == errc::no_such_file_or_directory)
320       result = file_status(file_type::file_not_found);
321     else
322       result = file_status(file_type::status_error);
323     return ec;
324   }
325
326   if (S_ISDIR(status.st_mode))
327     result = file_status(file_type::directory_file);
328   else if (S_ISREG(status.st_mode))
329     result = file_status(file_type::regular_file);
330   else if (S_ISBLK(status.st_mode))
331     result = file_status(file_type::block_file);
332   else if (S_ISCHR(status.st_mode))
333     result = file_status(file_type::character_file);
334   else if (S_ISFIFO(status.st_mode))
335     result = file_status(file_type::fifo_file);
336   else if (S_ISSOCK(status.st_mode))
337     result = file_status(file_type::socket_file);
338   else
339     result = file_status(file_type::type_unknown);
340
341   return success;
342 }
343
344 error_code unique_file(const Twine &model, int &result_fd,
345                              SmallVectorImpl<char> &result_path) {
346   SmallString<128> Model;
347   model.toVector(Model);
348   // Null terminate.
349   Model.c_str();
350
351   // Make model absolute by prepending a temp directory if it's not already.
352   bool absolute = path::is_absolute(Twine(Model));
353   if (!absolute) {
354     SmallString<128> TDir;
355     if (error_code ec = TempDir(TDir)) return ec;
356     path::append(TDir, Twine(Model));
357     Model.swap(TDir);
358   }
359
360   // Replace '%' with random chars. From here on, DO NOT modify model. It may be
361   // needed if the randomly chosen path already exists.
362   SmallString<128> RandomPath;
363   RandomPath.reserve(Model.size() + 1);
364   ::srand(::time(NULL));
365
366 retry_random_path:
367   // This is opened here instead of above to make it easier to track when to
368   // close it. Collisions should be rare enough for the possible extra syscalls
369   // not to matter.
370   FILE *RandomSource = ::fopen("/dev/urandom", "r");
371   RandomPath.set_size(0);
372   for (SmallVectorImpl<char>::const_iterator i = Model.begin(),
373                                              e = Model.end(); i != e; ++i) {
374     if (*i == '%') {
375       char val = 0;
376       if (RandomSource)
377         val = fgetc(RandomSource);
378       else
379         val = ::rand();
380       RandomPath.push_back("0123456789abcdef"[val & 15]);
381     } else
382       RandomPath.push_back(*i);
383   }
384
385   if (RandomSource)
386     ::fclose(RandomSource);
387
388   // Try to open + create the file.
389 rety_open_create:
390   int RandomFD = ::open(RandomPath.c_str(), O_RDWR | O_CREAT | O_EXCL, 0600);
391   if (RandomFD == -1) {
392     // If the file existed, try again, otherwise, error.
393     if (errno == errc::file_exists)
394       goto retry_random_path;
395     // The path prefix doesn't exist.
396     if (errno == errc::no_such_file_or_directory) {
397       StringRef p(RandomPath.begin(), RandomPath.size());
398       SmallString<64> dir_to_create;
399       for (path::const_iterator i = path::begin(p),
400                                 e = --path::end(p); i != e; ++i) {
401         path::append(dir_to_create, *i);
402         bool Exists;
403         if (error_code ec = exists(Twine(dir_to_create), Exists)) return ec;
404         if (!Exists) {
405           // Don't try to create network paths.
406           if (i->size() > 2 && (*i)[0] == '/' &&
407                                (*i)[1] == '/' &&
408                                (*i)[2] != '/')
409             return make_error_code(errc::no_such_file_or_directory);
410           if (::mkdir(dir_to_create.c_str(), 0700) == -1)
411             return error_code(errno, system_category());
412         }
413       }
414       goto rety_open_create;
415     }
416     return error_code(errno, system_category());
417   }
418
419    // Make the path absolute.
420   char real_path_buff[PATH_MAX + 1];
421   if (realpath(RandomPath.c_str(), real_path_buff) == NULL) {
422     int error = errno;
423     ::close(RandomFD);
424     ::unlink(RandomPath.c_str());
425     return error_code(error, system_category());
426   }
427
428   result_path.clear();
429   StringRef d(real_path_buff);
430   result_path.append(d.begin(), d.end());
431
432   result_fd = RandomFD;
433   return success;
434 }
435
436 error_code directory_iterator_construct(directory_iterator &it, StringRef path){
437   SmallString<128> path_null(path);
438   DIR *directory = ::opendir(path_null.c_str());
439   if (directory == 0)
440     return error_code(errno, system_category());
441
442   it.IterationHandle = reinterpret_cast<intptr_t>(directory);
443   // Add something for replace_filename to replace.
444   path::append(path_null, ".");
445   it.CurrentEntry = directory_entry(path_null.str());
446   return directory_iterator_increment(it);
447 }
448
449 error_code directory_iterator_destruct(directory_iterator& it) {
450   if (it.IterationHandle)
451     ::closedir(reinterpret_cast<DIR *>(it.IterationHandle));
452   it.IterationHandle = 0;
453   it.CurrentEntry = directory_entry();
454   return success;
455 }
456
457 error_code directory_iterator_increment(directory_iterator& it) {
458   errno = 0;
459   dirent *cur_dir = ::readdir(reinterpret_cast<DIR *>(it.IterationHandle));
460   if (cur_dir == 0 && errno != 0) {
461     return error_code(errno, system_category());
462   } else if (cur_dir != 0) {
463     StringRef name(cur_dir->d_name, NAMLEN(cur_dir));
464     if ((name.size() == 1 && name[0] == '.') ||
465         (name.size() == 2 && name[0] == '.' && name[1] == '.'))
466       return directory_iterator_increment(it);
467     it.CurrentEntry.replace_filename(name);
468   } else
469     return directory_iterator_destruct(it);
470
471   return success;
472 }
473
474 error_code get_magic(const Twine &path, uint32_t len,
475                      SmallVectorImpl<char> &result) {
476   SmallString<128> PathStorage;
477   StringRef Path = path.toNullTerminatedStringRef(PathStorage);
478   result.set_size(0);
479
480   // Open path.
481   std::FILE *file = std::fopen(Path.data(), "rb");
482   if (file == 0)
483     return error_code(errno, system_category());
484
485   // Reserve storage.
486   result.reserve(len);
487
488   // Read magic!
489   size_t size = std::fread(result.data(), 1, len, file);
490   if (std::ferror(file) != 0) {
491     std::fclose(file);
492     return error_code(errno, system_category());
493   } else if (size != result.size()) {
494     if (std::feof(file) != 0) {
495       std::fclose(file);
496       result.set_size(size);
497       return make_error_code(errc::value_too_large);
498     }
499   }
500   std::fclose(file);
501   result.set_size(len);
502   return success;
503 }
504
505 } // end namespace fs
506 } // end namespace sys
507 } // end namespace llvm