]> git.saurik.com Git - bison.git/blob - lib/tempname.c
Import of GCC head 2002-10-11
[bison.git] / lib / tempname.c
1 /* Copyright (C) 1991-1999, 2000, 2001 Free Software Foundation, Inc.
2 This file is part of the GNU C Library.
3
4 This program is free software; you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 2, or (at your option)
7 any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with this program; if not, write to the Free Software Foundation,
16 Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
17
18 #if HAVE_CONFIG_H
19 # include <config.h>
20 #endif
21
22 #include <sys/types.h>
23 #include <assert.h>
24
25 #include <errno.h>
26 #ifndef __set_errno
27 # define __set_errno(Val) errno = (Val)
28 #endif
29
30 #include <stdio.h>
31 #ifndef P_tmpdir
32 # define P_tmpdir "/tmp"
33 #endif
34 #ifndef TMP_MAX
35 # define TMP_MAX 238328
36 #endif
37 #ifndef __GT_FILE
38 # define __GT_FILE 0
39 # define __GT_BIGFILE 1
40 # define __GT_DIR 2
41 # define __GT_NOCREATE 3
42 #endif
43
44 #if STDC_HEADERS || _LIBC
45 # include <stddef.h>
46 # include <string.h>
47 #endif
48
49 #include <stdlib.h>
50
51 #if HAVE_FCNTL_H || _LIBC
52 # include <fcntl.h>
53 #endif
54
55 #if HAVE_SYS_TIME_H || _LIBC
56 # include <sys/time.h>
57 #endif
58
59 #if HAVE_STDINT_H || _LIBC
60 # include <stdint.h>
61 #endif
62
63 #if HAVE_UNISTD_H || _LIBC
64 # include <unistd.h>
65 #endif
66
67 #include <sys/stat.h>
68 #if STAT_MACROS_BROKEN
69 # undef S_ISDIR
70 #endif
71 #if !defined S_ISDIR && defined S_IFDIR
72 # define S_ISDIR(mode) (((mode) & S_IFMT) == S_IFDIR)
73 #endif
74 #if !S_IRUSR && S_IREAD
75 # define S_IRUSR S_IREAD
76 #endif
77 #if !S_IRUSR
78 # define S_IRUSR 00400
79 #endif
80 #if !S_IWUSR && S_IWRITE
81 # define S_IWUSR S_IWRITE
82 #endif
83 #if !S_IWUSR
84 # define S_IWUSR 00200
85 #endif
86 #if !S_IXUSR && S_IEXEC
87 # define S_IXUSR S_IEXEC
88 #endif
89 #if !S_IXUSR
90 # define S_IXUSR 00100
91 #endif
92
93 #if _LIBC
94 # define struct_stat64 struct stat64
95 #else
96 # define struct_stat64 struct stat
97 # define __getpid getpid
98 # define __gettimeofday gettimeofday
99 # define __mkdir mkdir
100 # define __open open
101 # define __open64 open
102 # define __lxstat64(version, path, buf) lstat (path, buf)
103 # define __xstat64(version, path, buf) stat (path, buf)
104 #endif
105
106 #if ! (HAVE___SECURE_GETENV || _LIBC)
107 # define __secure_getenv getenv
108 #endif
109
110 #ifdef _LIBC
111 # include <hp-timing.h>
112 # if HP_TIMING_AVAIL
113 # define RANDOM_BITS(Var) \
114 if (__builtin_expect (value == UINT64_C (0), 0)) \
115 { \
116 /* If this is the first time this function is used initialize \
117 the variable we accumulate the value in to some somewhat \
118 random value. If we'd not do this programs at startup time \
119 might have a reduced set of possible names, at least on slow \
120 machines. */ \
121 struct timeval tv; \
122 __gettimeofday (&tv, NULL); \
123 value = ((uint64_t) tv.tv_usec << 16) ^ tv.tv_sec; \
124 } \
125 HP_TIMING_NOW (Var)
126 # endif
127 #endif
128
129 /* Use the widest available unsigned type if uint64_t is not
130 available. The algorithm below extracts a number less than 62**6
131 (approximately 2**35.725) from uint64_t, so ancient hosts where
132 uintmax_t is only 32 bits lose about 3.725 bits of randomness,
133 which is better than not having mkstemp at all. */
134 #if !defined UINT64_MAX && !defined uint64_t
135 # define uint64_t uintmax_t
136 #endif
137
138 /* Return nonzero if DIR is an existent directory. */
139 static int
140 direxists (const char *dir)
141 {
142 struct_stat64 buf;
143 return __xstat64 (_STAT_VER, dir, &buf) == 0 && S_ISDIR (buf.st_mode);
144 }
145
146 /* Path search algorithm, for tmpnam, tmpfile, etc. If DIR is
147 non-null and exists, uses it; otherwise uses the first of $TMPDIR,
148 P_tmpdir, /tmp that exists. Copies into TMPL a template suitable
149 for use with mk[s]temp. Will fail (-1) if DIR is non-null and
150 doesn't exist, none of the searched dirs exists, or there's not
151 enough space in TMPL. */
152 int
153 __path_search (char *tmpl, size_t tmpl_len, const char *dir, const char *pfx,
154 int try_tmpdir)
155 {
156 const char *d;
157 size_t dlen, plen;
158
159 if (!pfx || !pfx[0])
160 {
161 pfx = "file";
162 plen = 4;
163 }
164 else
165 {
166 plen = strlen (pfx);
167 if (plen > 5)
168 plen = 5;
169 }
170
171 if (try_tmpdir)
172 {
173 d = __secure_getenv ("TMPDIR");
174 if (d != NULL && direxists (d))
175 dir = d;
176 else if (dir != NULL && direxists (dir))
177 /* nothing */ ;
178 else
179 dir = NULL;
180 }
181 if (dir == NULL)
182 {
183 if (direxists (P_tmpdir))
184 dir = P_tmpdir;
185 else if (strcmp (P_tmpdir, "/tmp") != 0 && direxists ("/tmp"))
186 dir = "/tmp";
187 else
188 {
189 __set_errno (ENOENT);
190 return -1;
191 }
192 }
193
194 dlen = strlen (dir);
195 while (dlen > 1 && dir[dlen - 1] == '/')
196 dlen--; /* remove trailing slashes */
197
198 /* check we have room for "${dir}/${pfx}XXXXXX\0" */
199 if (tmpl_len < dlen + 1 + plen + 6 + 1)
200 {
201 __set_errno (EINVAL);
202 return -1;
203 }
204
205 sprintf (tmpl, "%.*s/%.*sXXXXXX", (int) dlen, dir, (int) plen, pfx);
206 return 0;
207 }
208
209 /* These are the characters used in temporary filenames. */
210 static const char letters[] =
211 "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
212
213 /* Generate a temporary file name based on TMPL. TMPL must match the
214 rules for mk[s]temp (i.e. end in "XXXXXX"). The name constructed
215 does not exist at the time of the call to __gen_tempname. TMPL is
216 overwritten with the result.
217
218 KIND may be one of:
219 __GT_NOCREATE: simply verify that the name does not exist
220 at the time of the call.
221 __GT_FILE: create the file using open(O_CREAT|O_EXCL)
222 and return a read-write fd. The file is mode 0600.
223 __GT_BIGFILE: same as __GT_FILE but use open64().
224 __GT_DIR: create a directory, which will be mode 0700.
225
226 We use a clever algorithm to get hard-to-predict names. */
227 int
228 __gen_tempname (char *tmpl, int kind)
229 {
230 int len;
231 char *XXXXXX;
232 static uint64_t value;
233 uint64_t random_time_bits;
234 unsigned int count;
235 int fd = -1;
236 int save_errno = errno;
237 struct_stat64 st;
238
239 /* A lower bound on the number of temporary files to attempt to
240 generate. The maximum total number of temporary file names that
241 can exist for a given template is 62**6. It should never be
242 necessary to try all these combinations. Instead if a reasonable
243 number of names is tried (we define reasonable as 62**3) fail to
244 give the system administrator the chance to remove the problems. */
245 unsigned int attempts_min = 62 * 62 * 62;
246
247 /* The number of times to attempt to generate a temporary file. To
248 conform to POSIX, this must be no smaller than TMP_MAX. */
249 unsigned int attempts = attempts_min < TMP_MAX ? TMP_MAX : attempts_min;
250
251 len = strlen (tmpl);
252 if (len < 6 || strcmp (&tmpl[len - 6], "XXXXXX"))
253 {
254 __set_errno (EINVAL);
255 return -1;
256 }
257
258 /* This is where the Xs start. */
259 XXXXXX = &tmpl[len - 6];
260
261 /* Get some more or less random data. */
262 #ifdef RANDOM_BITS
263 RANDOM_BITS (random_time_bits);
264 #else
265 # if HAVE_GETTIMEOFDAY || _LIBC
266 {
267 struct timeval tv;
268 __gettimeofday (&tv, NULL);
269 random_time_bits = ((uint64_t) tv.tv_usec << 16) ^ tv.tv_sec;
270 }
271 # else
272 random_time_bits = time (NULL);
273 # endif
274 #endif
275 value += random_time_bits ^ __getpid ();
276
277 for (count = 0; count < attempts; value += 7777, ++count)
278 {
279 uint64_t v = value;
280
281 /* Fill in the random bits. */
282 XXXXXX[0] = letters[v % 62];
283 v /= 62;
284 XXXXXX[1] = letters[v % 62];
285 v /= 62;
286 XXXXXX[2] = letters[v % 62];
287 v /= 62;
288 XXXXXX[3] = letters[v % 62];
289 v /= 62;
290 XXXXXX[4] = letters[v % 62];
291 v /= 62;
292 XXXXXX[5] = letters[v % 62];
293
294 switch (kind)
295 {
296 case __GT_FILE:
297 fd = __open (tmpl, O_RDWR | O_CREAT | O_EXCL, S_IRUSR | S_IWUSR);
298 break;
299
300 case __GT_BIGFILE:
301 fd = __open64 (tmpl, O_RDWR | O_CREAT | O_EXCL, S_IRUSR | S_IWUSR);
302 break;
303
304 case __GT_DIR:
305 fd = __mkdir (tmpl, S_IRUSR | S_IWUSR | S_IXUSR);
306 break;
307
308 case __GT_NOCREATE:
309 /* This case is backward from the other three. __gen_tempname
310 succeeds if __xstat fails because the name does not exist.
311 Note the continue to bypass the common logic at the bottom
312 of the loop. */
313 if (__lxstat64 (_STAT_VER, tmpl, &st) < 0)
314 {
315 if (errno == ENOENT)
316 {
317 __set_errno (save_errno);
318 return 0;
319 }
320 else
321 /* Give up now. */
322 return -1;
323 }
324 continue;
325
326 default:
327 assert (! "invalid KIND in __gen_tempname");
328 }
329
330 if (fd >= 0)
331 {
332 __set_errno (save_errno);
333 return fd;
334 }
335 else if (errno != EEXIST)
336 return -1;
337 }
338
339 /* We got out of the loop because we ran out of combinations to try. */
340 __set_errno (EEXIST);
341 return -1;
342 }