dired.c 31 KB
Newer Older
Richard M. Stallman's avatar
Richard M. Stallman committed
1
/* Lisp functions for making directory listings.
2
   Copyright (C) 1985, 1986, 1993, 1994, 1999, 2000, 2001, 2004, 2005
3
     Free Software Foundation, Inc.
Richard M. Stallman's avatar
Richard M. Stallman committed
4 5 6 7 8

This file is part of GNU Emacs.

GNU Emacs is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
Karl Heuer's avatar
Karl Heuer committed
9
the Free Software Foundation; either version 2, or (at your option)
Richard M. Stallman's avatar
Richard M. Stallman committed
10 11 12 13 14 15 16 17 18
any later version.

GNU Emacs is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with GNU Emacs; see the file COPYING.  If not, write to
19 20
the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
Boston, MA 02111-1307, USA.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
21 22


23 24
#include <config.h>

Richard M. Stallman's avatar
Richard M. Stallman committed
25 26 27 28
#include <stdio.h>
#include <sys/types.h>
#include <sys/stat.h>

29
#ifdef HAVE_PWD_H
30
#include <pwd.h>
31 32
#endif
#ifndef VMS
33 34 35
#include <grp.h>
#endif

36
#include "systime.h"
37
#include <errno.h>
38

39 40 41 42 43 44
#ifdef VMS
#include <string.h>
#include <rms.h>
#include <rmsdef.h>
#endif

Andreas Schwab's avatar
Andreas Schwab committed
45 46 47 48
#ifdef HAVE_UNISTD_H
#include <unistd.h>
#endif

49 50 51 52 53 54 55 56 57 58 59 60
/* The d_nameln member of a struct dirent includes the '\0' character
   on some systems, but not on others.  What's worse, you can't tell
   at compile-time which one it will be, since it really depends on
   the sort of system providing the filesystem you're reading from,
   not the system you are running on.  Paul Eggert
   <eggert@bi.twinsun.com> says this occurs when Emacs is running on a
   SunOS 4.1.2 host, reading a directory that is remote-mounted from a
   Solaris 2.1 host and is in a native Solaris 2.1 filesystem.

   Since applying strlen to the name always works, we'll just do that.  */
#define NAMLEN(p) strlen (p->d_name)

Richard M. Stallman's avatar
Richard M. Stallman committed
61 62 63 64 65
#ifdef SYSV_SYSTEM_DIR

#include <dirent.h>
#define DIRENTRY struct dirent

66
#else /* not SYSV_SYSTEM_DIR */
Richard M. Stallman's avatar
Richard M. Stallman committed
67 68 69 70

#ifdef NONSYSTEM_DIR_LIBRARY
#include "ndir.h"
#else /* not NONSYSTEM_DIR_LIBRARY */
71 72 73
#ifdef MSDOS
#include <dirent.h>
#else
Richard M. Stallman's avatar
Richard M. Stallman committed
74
#include <sys/dir.h>
75
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
76 77
#endif /* not NONSYSTEM_DIR_LIBRARY */

78 79
#include <sys/stat.h>

80
#ifndef MSDOS
Richard M. Stallman's avatar
Richard M. Stallman committed
81 82 83 84 85
#define DIRENTRY struct direct

extern DIR *opendir ();
extern struct direct *readdir ();

86 87 88 89 90 91 92
#endif /* not MSDOS */
#endif /* not SYSV_SYSTEM_DIR */

#ifdef MSDOS
#define DIRENTRY_NONEMPTY(p) ((p)->d_name[0] != 0)
#else
#define DIRENTRY_NONEMPTY(p) ((p)->d_ino)
Richard M. Stallman's avatar
Richard M. Stallman committed
93 94 95 96 97
#endif

#include "lisp.h"
#include "buffer.h"
#include "commands.h"
98 99
#include "charset.h"
#include "coding.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
100 101
#include "regex.h"

102 103
/* Returns a search buffer, with a fastmap allocated and ready to go.  */
extern struct re_pattern_buffer *compile_pattern ();
104

105 106 107
/* From filemode.c.  Can't go in Lisp.h because of `stat'.  */
extern void filemodestring P_ ((struct stat *, char *));

Richard M. Stallman's avatar
Richard M. Stallman committed
108 109 110 111 112 113 114
/* if system does not have symbolic links, it does not have lstat.
   In that case, use ordinary stat instead.  */

#ifndef S_IFLNK
#define lstat stat
#endif

115
extern int completion_ignore_case;
116
extern Lisp_Object Vcompletion_regexp_list;
117

Richard M. Stallman's avatar
Richard M. Stallman committed
118 119
Lisp_Object Vcompletion_ignored_extensions;
Lisp_Object Qcompletion_ignore_case;
120
Lisp_Object Qdirectory_files;
121
Lisp_Object Qdirectory_files_and_attributes;
122 123
Lisp_Object Qfile_name_completion;
Lisp_Object Qfile_name_all_completions;
Jim Blandy's avatar
Jim Blandy committed
124
Lisp_Object Qfile_attributes;
125
Lisp_Object Qfile_attributes_lessp;
126 127

static int scmp P_ ((unsigned char *, unsigned char *, int));
Richard M. Stallman's avatar
Richard M. Stallman committed
128

129 130 131 132 133 134 135 136 137 138

Lisp_Object
directory_files_internal_unwind (dh)
     Lisp_Object dh;
{
  DIR *d = (DIR *) ((XINT (XCAR (dh)) << 16) + XINT (XCDR (dh)));
  closedir (d);
  return Qnil;
}

139
/* Function shared by Fdirectory_files and Fdirectory_files_and_attributes.
140
   When ATTRS is zero, return a list of directory filenames; when
141 142
   non-zero, return a list of directory filenames and their attributes.
   In the latter case, ID_FORMAT is passed to Ffile_attributes.  */
143

144
Lisp_Object
145
directory_files_internal (directory, full, match, nosort, attrs, id_format)
146
     Lisp_Object directory, full, match, nosort;
147
     int attrs;
148
     Lisp_Object id_format;
Richard M. Stallman's avatar
Richard M. Stallman committed
149 150
{
  DIR *d;
151 152
  int directory_nbytes;
  Lisp_Object list, dirfilename, encoded_directory;
153
  struct re_pattern_buffer *bufp = NULL;
154
  int needsep = 0;
Juanma Barranquero's avatar
Juanma Barranquero committed
155
  int count = SPECPDL_INDEX ();
156
  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
157 158
  DIRENTRY *dp;
  int retry_p;
159

160
  /* Because of file name handlers, these functions might call
161
     Ffuncall, and cause a GC.  */
162 163
  list = encoded_directory = dirfilename = Qnil;
  GCPRO5 (match, directory, list, dirfilename, encoded_directory);
164
  dirfilename = Fdirectory_file_name (directory);
165

Jim Blandy's avatar
Jim Blandy committed
166
  if (!NILP (match))
Richard M. Stallman's avatar
Richard M. Stallman committed
167
    {
168
      CHECK_STRING (match);
Jim Blandy's avatar
Jim Blandy committed
169 170

      /* MATCH might be a flawed regular expression.  Rather than
Karl Heuer's avatar
Karl Heuer committed
171
	 catching and signaling our own errors, we just call
Jim Blandy's avatar
Jim Blandy committed
172
	 compile_pattern to do the work for us.  */
173 174
      /* Pass 1 for the MULTIBYTE arg
	 because we do make multibyte strings if the contents warrant.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
175
#ifdef VMS
176
      bufp = compile_pattern (match, 0,
177
			      buffer_defaults.downcase_table, 0, 1);
Richard M. Stallman's avatar
Richard M. Stallman committed
178
#else
179
      bufp = compile_pattern (match, 0, Qnil, 0, 1);
Richard M. Stallman's avatar
Richard M. Stallman committed
180 181 182
#endif
    }

183
  /* Note: ENCODE_FILE and DECODE_FILE can GC because they can run
184 185
     run_pre_post_conversion_on_str which calls Lisp directly and
     indirectly.  */
186 187 188
  dirfilename = ENCODE_FILE (dirfilename);
  encoded_directory = ENCODE_FILE (directory);

189
  /* Now *bufp is the compiled form of MATCH; don't call anything
190 191 192
     which might compile a new regexp until we're done with the loop!  */

  /* Do this opendir after anything which might signal an error; if
Karl Heuer's avatar
Karl Heuer committed
193
     an error is signaled while the directory stream is open, we
194 195
     have to make sure it gets closed, and setting up an
     unwind_protect to do so would be a pain.  */
196
 retry:
197

198
  d = opendir (SDATA (dirfilename));
199
  if (d == NULL)
200
    report_file_error ("Opening directory", Fcons (directory, Qnil));
Richard M. Stallman's avatar
Richard M. Stallman committed
201

202 203 204 205 206 207 208
  /* Unfortunately, we can now invoke expand-file-name and
     file-attributes on filenames, both of which can throw, so we must
     do a proper unwind-protect.  */
  record_unwind_protect (directory_files_internal_unwind,
			 Fcons (make_number (((unsigned long) d) >> 16),
				make_number (((unsigned long) d) & 0xffff)));

209
  directory_nbytes = SBYTES (directory);
210
  re_match_object = Qt;
Richard M. Stallman's avatar
Richard M. Stallman committed
211

212 213
  /* Decide whether we need to add a directory separator.  */
#ifndef VMS
214
  if (directory_nbytes == 0
215
      || !IS_ANY_SEP (SREF (directory, directory_nbytes - 1)))
216
    needsep = 1;
217
#endif /* not VMS */
218

219
  /* Loop reading blocks until EOF or error.  */
220
  for (;;)
Richard M. Stallman's avatar
Richard M. Stallman committed
221
    {
222 223 224 225 226 227 228
      errno = 0;
      dp = readdir (d);

#ifdef EAGAIN
      if (dp == NULL && errno == EAGAIN)
	continue;
#endif
229

230 231 232
      if (dp == NULL)
	break;

233
      if (DIRENTRY_NONEMPTY (dp))
Richard M. Stallman's avatar
Richard M. Stallman committed
234
	{
235
	  int len;
236
	  int wanted = 0;
237 238
	  Lisp_Object name, finalname;
	  struct gcpro gcpro1, gcpro2;
239 240

	  len = NAMLEN (dp);
241
	  name = finalname = make_unibyte_string (dp->d_name, len);
242
	  GCPRO2 (finalname, name);
243

244 245 246
	  /* Note: ENCODE_FILE can GC; it should protect its argument,
	     though.  */
	  name = DECODE_FILE (name);
247
	  len = SBYTES (name);
248

249 250 251 252 253
	  /* Now that we have unwind_protect in place, we might as well
             allow matching to be interrupted.  */
	  immediate_quit = 1;
	  QUIT;

Jim Blandy's avatar
Jim Blandy committed
254
	  if (NILP (match)
255
	      || (0 <= re_search (bufp, SDATA (name), len, 0, len, 0)))
256
	    wanted = 1;
257 258 259 260

	  immediate_quit = 0;

	  if (wanted)
Richard M. Stallman's avatar
Richard M. Stallman committed
261
	    {
Jim Blandy's avatar
Jim Blandy committed
262
	      if (!NILP (full))
Richard M. Stallman's avatar
Richard M. Stallman committed
263
		{
264
		  Lisp_Object fullname;
265 266
		  int nbytes = len + directory_nbytes + needsep;
		  int nchars;
267

268
		  fullname = make_uninit_multibyte_string (nbytes, nbytes);
269
		  bcopy (SDATA (directory), SDATA (fullname),
270
			 directory_nbytes);
271

272
		  if (needsep)
273
		    SSET (fullname, directory_nbytes, DIRECTORY_SEP);
274

275 276
		  bcopy (SDATA (name),
			 SDATA (fullname) + directory_nbytes + needsep,
277
			 len);
278

279
		  nchars = chars_in_text (SDATA (fullname), nbytes);
280 281 282 283

		  /* Some bug somewhere.  */
		  if (nchars > nbytes)
		    abort ();
284

285
		  STRING_SET_CHARS (fullname, nchars);
286
		  if (nchars == nbytes)
287
		    STRING_SET_UNIBYTE (fullname);
288

289 290
		  finalname = fullname;
		}
291 292
	      else
		finalname = name;
293 294 295 296 297

	      if (attrs)
		{
		  /* Construct an expanded filename for the directory entry.
		     Use the decoded names for input to Ffile_attributes.  */
298 299 300 301 302
		  Lisp_Object decoded_fullname, fileattrs;
		  struct gcpro gcpro1, gcpro2;

		  decoded_fullname = fileattrs = Qnil;
		  GCPRO2 (decoded_fullname, fileattrs);
303

304
		  /* Both Fexpand_file_name and Ffile_attributes can GC.  */
305
		  decoded_fullname = Fexpand_file_name (name, directory);
306
		  fileattrs = Ffile_attributes (decoded_fullname, id_format);
307 308

		  list = Fcons (Fcons (finalname, fileattrs), list);
309
		  UNGCPRO;
310 311
		}
	      else
312
		list = Fcons (finalname, list);
Richard M. Stallman's avatar
Richard M. Stallman committed
313
	    }
314 315

	  UNGCPRO;
Richard M. Stallman's avatar
Richard M. Stallman committed
316 317
	}
    }
318

319 320 321 322 323
  retry_p = 0;
#ifdef EINTR
  retry_p |= errno == EINTR;
#endif

Richard M. Stallman's avatar
Richard M. Stallman committed
324
  closedir (d);
325 326 327 328

  /* Discard the unwind protect.  */
  specpdl_ptr = specpdl + count;

329
  if (retry_p)
330 331 332 333
    {
      list = Qnil;
      goto retry;
    }
334

335 336 337
  if (NILP (nosort))
    list = Fsort (Fnreverse (list),
		  attrs ? Qfile_attributes_lessp : Qstring_lessp);
338

339
  RETURN_UNGCPRO (list);
Richard M. Stallman's avatar
Richard M. Stallman committed
340
}
341 342 343


DEFUN ("directory-files", Fdirectory_files, Sdirectory_files, 1, 4, 0,
344 345 346 347 348 349 350 351
       doc: /* Return a list of names of files in DIRECTORY.
There are three optional arguments:
If FULL is non-nil, return absolute file names.  Otherwise return names
 that are relative to the specified directory.
If MATCH is non-nil, mention only file names that match the regexp MATCH.
If NOSORT is non-nil, the list is not sorted--its order is unpredictable.
 NOSORT is useful if you plan to sort the result yourself.  */)
     (directory, full, match, nosort)
352 353 354
     Lisp_Object directory, full, match, nosort;
{
  Lisp_Object handler;
355
  directory = Fexpand_file_name (directory, Qnil);
356 357 358 359 360

  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
  handler = Ffind_file_name_handler (directory, Qdirectory_files);
  if (!NILP (handler))
361 362
    return call5 (handler, Qdirectory_files, directory,
                  full, match, nosort);
363

364
  return directory_files_internal (directory, full, match, nosort, 0, Qnil);
365 366
}

367
DEFUN ("directory-files-and-attributes", Fdirectory_files_and_attributes,
368
       Sdirectory_files_and_attributes, 1, 5, 0,
369
       doc: /* Return a list of names of files and their attributes in DIRECTORY.
370
There are four optional arguments:
371 372 373 374
If FULL is non-nil, return absolute file names.  Otherwise return names
 that are relative to the specified directory.
If MATCH is non-nil, mention only file names that match the regexp MATCH.
If NOSORT is non-nil, the list is not sorted--its order is unpredictable.
375 376 377 378 379
 NOSORT is useful if you plan to sort the result yourself.
ID-FORMAT specifies the preferred format of attributes uid and gid, see
`file-attributes' for further documentation. */)
     (directory, full, match, nosort, id_format)
     Lisp_Object directory, full, match, nosort, id_format;
380 381
{
  Lisp_Object handler;
382
  directory = Fexpand_file_name (directory, Qnil);
383 384 385 386 387

  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
  handler = Ffind_file_name_handler (directory, Qdirectory_files_and_attributes);
  if (!NILP (handler))
388 389
    return call6 (handler, Qdirectory_files_and_attributes,
                  directory, full, match, nosort, id_format);
390

391
  return directory_files_internal (directory, full, match, nosort, 1, id_format);
392 393
}

Richard M. Stallman's avatar
Richard M. Stallman committed
394 395 396 397

Lisp_Object file_name_completion ();

DEFUN ("file-name-completion", Ffile_name_completion, Sfile_name_completion,
398 399 400 401 402 403 404 405 406 407
       2, 2, 0,
       doc: /* Complete file name FILE in directory DIRECTORY.
Returns the longest string
common to all file names in DIRECTORY that start with FILE.
If there is only one and FILE matches it exactly, returns t.
Returns nil if DIR contains no name starting with FILE.

This function ignores some of the possible completions as
determined by the variable `completion-ignored-extensions', which see.  */)
     (file, directory)
408
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
409
{
410 411
  Lisp_Object handler;

412
  /* If the directory name has special constructs in it,
413
     call the corresponding file handler.  */
414
  handler = Ffind_file_name_handler (directory, Qfile_name_completion);
415
  if (!NILP (handler))
416
    return call3 (handler, Qfile_name_completion, file, directory);
417

418 419 420 421
  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
  handler = Ffind_file_name_handler (file, Qfile_name_completion);
  if (!NILP (handler))
422
    return call3 (handler, Qfile_name_completion, file, directory);
423

424
  return file_name_completion (file, directory, 0, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
425 426 427
}

DEFUN ("file-name-all-completions", Ffile_name_all_completions,
428 429 430 431
       Sfile_name_all_completions, 2, 2, 0,
       doc: /* Return a list of all completions of file name FILE in directory DIRECTORY.
These are all file names in directory DIRECTORY which begin with FILE.  */)
     (file, directory)
432
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
433
{
434 435
  Lisp_Object handler;

436
  /* If the directory name has special constructs in it,
437
     call the corresponding file handler.  */
438
  handler = Ffind_file_name_handler (directory, Qfile_name_all_completions);
439
  if (!NILP (handler))
440
    return call3 (handler, Qfile_name_all_completions, file, directory);
441

442 443 444 445
  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
  handler = Ffind_file_name_handler (file, Qfile_name_all_completions);
  if (!NILP (handler))
446
    return call3 (handler, Qfile_name_all_completions, file, directory);
447

448
  return file_name_completion (file, directory, 1, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
449 450
}

Andreas Schwab's avatar
Andreas Schwab committed
451 452
static int file_name_completion_stat ();

Richard M. Stallman's avatar
Richard M. Stallman committed
453 454 455 456 457 458
Lisp_Object
file_name_completion (file, dirname, all_flag, ver_flag)
     Lisp_Object file, dirname;
     int all_flag, ver_flag;
{
  DIR *d;
459
  int bestmatchsize = 0, skip;
Richard M. Stallman's avatar
Richard M. Stallman committed
460 461 462 463
  register int compare, matchsize;
  unsigned char *p1, *p2;
  int matchcount = 0;
  Lisp_Object bestmatch, tem, elt, name;
464 465
  Lisp_Object encoded_file;
  Lisp_Object encoded_dir;
Richard M. Stallman's avatar
Richard M. Stallman committed
466 467 468
  struct stat st;
  int directoryp;
  int passcount;
Juanma Barranquero's avatar
Juanma Barranquero committed
469
  int count = SPECPDL_INDEX ();
470
  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
471

472 473
  elt = Qnil;

Richard M. Stallman's avatar
Richard M. Stallman committed
474 475 476 477 478 479 480 481 482 483 484 485 486
#ifdef VMS
  extern DIRENTRY * readdirver ();

  DIRENTRY *((* readfunc) ());

  /* Filename completion on VMS ignores case, since VMS filesys does.  */
  specbind (Qcompletion_ignore_case, Qt);

  readfunc = readdir;
  if (ver_flag)
    readfunc = readdirver;
  file = Fupcase (file);
#else  /* not VMS */
487
  CHECK_STRING (file);
Richard M. Stallman's avatar
Richard M. Stallman committed
488 489
#endif /* not VMS */

490 491 492
#ifdef FILE_SYSTEM_CASE
  file = FILE_SYSTEM_CASE (file);
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
493
  bestmatch = Qnil;
494 495
  encoded_file = encoded_dir = Qnil;
  GCPRO5 (file, dirname, bestmatch, encoded_file, encoded_dir);
496
  dirname = Fexpand_file_name (dirname, Qnil);
Richard M. Stallman's avatar
Richard M. Stallman committed
497

498 499 500 501 502 503 504
  /* Do completion on the encoded file name
     because the other names in the directory are (we presume)
     encoded likewise.  We decode the completed string at the end.  */
  encoded_file = ENCODE_FILE (file);

  encoded_dir = ENCODE_FILE (dirname);

Richard M. Stallman's avatar
Richard M. Stallman committed
505 506 507 508 509 510 511 512
  /* With passcount = 0, ignore files that end in an ignored extension.
     If nothing found then try again with passcount = 1, don't ignore them.
     If looking for all completions, start with passcount = 1,
     so always take even the ignored ones.

     ** It would not actually be helpful to the user to ignore any possible
     completions when making a list of them.**  */

Jim Blandy's avatar
Jim Blandy committed
513
  for (passcount = !!all_flag; NILP (bestmatch) && passcount < 2; passcount++)
Richard M. Stallman's avatar
Richard M. Stallman committed
514
    {
515 516
      int inner_count = SPECPDL_INDEX ();

517
      d = opendir (SDATA (Fdirectory_file_name (encoded_dir)));
518
      if (!d)
Richard M. Stallman's avatar
Richard M. Stallman committed
519 520
	report_file_error ("Opening directory", Fcons (dirname, Qnil));

521 522 523 524
      record_unwind_protect (directory_files_internal_unwind,
                             Fcons (make_number (((unsigned long) d) >> 16),
                                    make_number (((unsigned long) d) & 0xffff)));

Richard M. Stallman's avatar
Richard M. Stallman committed
525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540
      /* Loop reading blocks */
      /* (att3b compiler bug requires do a null comparison this way) */
      while (1)
	{
	  DIRENTRY *dp;
	  int len;

#ifdef VMS
	  dp = (*readfunc) (d);
#else
	  dp = readdir (d);
#endif
	  if (!dp) break;

	  len = NAMLEN (dp);

541
	  QUIT;
542
	  if (! DIRENTRY_NONEMPTY (dp)
543 544 545
	      || len < SCHARS (encoded_file)
	      || 0 <= scmp (dp->d_name, SDATA (encoded_file),
			    SCHARS (encoded_file)))
Richard M. Stallman's avatar
Richard M. Stallman committed
546 547
	    continue;

548
          if (file_name_completion_stat (encoded_dir, dp, &st) < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
549 550 551 552
            continue;

          directoryp = ((st.st_mode & S_IFMT) == S_IFDIR);
	  tem = Qnil;
553 554 555 556 557 558 559 560 561
          if (directoryp)
	    {
#ifndef TRIVIAL_DIRECTORY_ENTRY
#define TRIVIAL_DIRECTORY_ENTRY(n) (!strcmp (n, ".") || !strcmp (n, ".."))
#endif
	      /* "." and ".." are never interesting as completions, but are
		 actually in the way in a directory contains only one file.  */
	      if (!passcount && TRIVIAL_DIRECTORY_ENTRY (dp->d_name))
		continue;
562
	      if (!passcount && len > SCHARS (encoded_file))
563 564 565 566 567 568 569 570 571 572
		/* Ignore directories if they match an element of
		   completion-ignored-extensions which ends in a slash.  */
		for (tem = Vcompletion_ignored_extensions;
		     CONSP (tem); tem = XCDR (tem))
		  {
		    int elt_len;

		    elt = XCAR (tem);
		    if (!STRINGP (elt))
		      continue;
573 574 575
		    /* Need to encode ELT, since scmp compares unibyte
		       strings only.  */
		    elt = ENCODE_FILE (elt);
576
		    elt_len = SCHARS (elt) - 1; /* -1 for trailing / */
577
		    if (elt_len <= 0)
578
		      continue;
579
		    p1 = SDATA (elt);
580 581 582 583 584 585 586 587 588 589
		    if (p1[elt_len] != '/')
		      continue;
		    skip = len - elt_len;
		    if (skip < 0)
		      continue;

		    if (0 <= scmp (dp->d_name + skip, p1, elt_len))
		      continue;
		    break;
		  }
590 591
	    }
	  else
Richard M. Stallman's avatar
Richard M. Stallman committed
592 593 594
            {
	      /* Compare extensions-to-be-ignored against end of this file name */
	      /* if name is not an exact match against specified string */
595
	      if (!passcount && len > SCHARS (encoded_file))
Richard M. Stallman's avatar
Richard M. Stallman committed
596 597
		/* and exit this for loop if a match is found */
		for (tem = Vcompletion_ignored_extensions;
598
		     CONSP (tem); tem = XCDR (tem))
Richard M. Stallman's avatar
Richard M. Stallman committed
599
		  {
600
		    elt = XCAR (tem);
601
		    if (!STRINGP (elt)) continue;
602 603 604
		    /* Need to encode ELT, since scmp compares unibyte
		       strings only.  */
		    elt = ENCODE_FILE (elt);
605
		    skip = len - SCHARS (elt);
Richard M. Stallman's avatar
Richard M. Stallman committed
606 607 608
		    if (skip < 0) continue;

		    if (0 <= scmp (dp->d_name + skip,
609 610
				   SDATA (elt),
				   SCHARS (elt)))
Richard M. Stallman's avatar
Richard M. Stallman committed
611 612 613 614 615
		      continue;
		    break;
		  }
	    }

616 617 618 619 620 621
	  /* If an ignored-extensions match was found,
	     don't process this name as a completion.  */
	  if (!passcount && CONSP (tem))
	    continue;

	  if (!passcount)
Richard M. Stallman's avatar
Richard M. Stallman committed
622
	    {
623 624
	      Lisp_Object regexps;
	      Lisp_Object zero;
625
	      XSETFASTINT (zero, 0);
626 627 628

	      /* Ignore this element if it fails to match all the regexps.  */
	      for (regexps = Vcompletion_regexp_list; CONSP (regexps);
629
		   regexps = XCDR (regexps))
630
		{
631 632
		  tem = Fstring_match (XCAR (regexps),
				       make_string (dp->d_name, len), zero);
633 634 635 636 637 638
		  if (NILP (tem))
		    break;
		}
	      if (CONSP (regexps))
		continue;
	    }
Richard M. Stallman's avatar
Richard M. Stallman committed
639

640
	  /* Update computation of how much all possible completions match */
Richard M. Stallman's avatar
Richard M. Stallman committed
641

642 643 644 645 646 647
	  matchcount++;

	  if (all_flag || NILP (bestmatch))
	    {
	      /* This is a possible completion */
	      if (directoryp)
Richard M. Stallman's avatar
Richard M. Stallman committed
648
		{
649 650 651 652 653 654 655
		  /* This completion is a directory; make it end with '/' */
		  name = Ffile_name_as_directory (make_string (dp->d_name, len));
		}
	      else
		name = make_string (dp->d_name, len);
	      if (all_flag)
		{
656
		  name = DECODE_FILE (name);
657
		  bestmatch = Fcons (name, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
658 659 660
		}
	      else
		{
661
		  bestmatch = name;
662
		  bestmatchsize = SCHARS (name);
663 664 665 666 667
		}
	    }
	  else
	    {
	      compare = min (bestmatchsize, len);
668
	      p1 = SDATA (bestmatch);
669 670 671 672 673 674 675 676 677 678
	      p2 = (unsigned char *) dp->d_name;
	      matchsize = scmp(p1, p2, compare);
	      if (matchsize < 0)
		matchsize = compare;
	      if (completion_ignore_case)
		{
		  /* If this is an exact match except for case,
		     use it as the best match rather than one that is not
		     an exact match.  This way, we get the case pattern
		     of the actual match.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
679 680
		  /* This tests that the current file is an exact match
		     but BESTMATCH is not (it is too long).  */
681
		  if ((matchsize == len
682
		       && matchsize + !!directoryp
683
			  < SCHARS (bestmatch))
684 685 686 687
		      ||
		      /* If there is no exact match ignoring case,
			 prefer a match that does not change the case
			 of the input.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
688 689 690 691 692
		      /* If there is more than one exact match aside from
			 case, and one of them is exact including case,
			 prefer that one.  */
		      /* This == checks that, of current file and BESTMATCH,
			 either both or neither are exact.  */
693 694
		      (((matchsize == len)
			==
695
			(matchsize + !!directoryp
696 697 698
			 == SCHARS (bestmatch)))
		       && !bcmp (p2, SDATA (encoded_file), SCHARS (encoded_file))
		       && bcmp (p1, SDATA (encoded_file), SCHARS (encoded_file))))
699
		    {
700 701 702
		      bestmatch = make_string (dp->d_name, len);
		      if (directoryp)
			bestmatch = Ffile_name_as_directory (bestmatch);
703
		    }
Richard M. Stallman's avatar
Richard M. Stallman committed
704
		}
705 706 707 708 709 710

	      /* If this dirname all matches, see if implicit following
		 slash does too.  */
	      if (directoryp
		  && compare == matchsize
		  && bestmatchsize > matchsize
711
		  && IS_ANY_SEP (p1[matchsize]))
712 713
		matchsize++;
	      bestmatchsize = matchsize;
Richard M. Stallman's avatar
Richard M. Stallman committed
714 715
	    }
	}
716 717
      /* This closes the directory.  */
      bestmatch = unbind_to (inner_count, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
718 719
    }

720
  UNGCPRO;
721
  bestmatch = unbind_to (count, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
722

Jim Blandy's avatar
Jim Blandy committed
723
  if (all_flag || NILP (bestmatch))
724
    {
725 726
      if (STRINGP (bestmatch))
	bestmatch = DECODE_FILE (bestmatch);
727 728
      return bestmatch;
    }
729
  if (matchcount == 1 && bestmatchsize == SCHARS (file))
Richard M. Stallman's avatar
Richard M. Stallman committed
730
    return Qt;
731 732 733 734
  bestmatch = Fsubstring (bestmatch, make_number (0),
			  make_number (bestmatchsize));
  /* Now that we got the right initial segment of BESTMATCH,
     decode it from the coding system in use.  */
735
  bestmatch = DECODE_FILE (bestmatch);
736
  return bestmatch;
Richard M. Stallman's avatar
Richard M. Stallman committed
737 738
}

739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766
/* Compare exactly LEN chars of strings at S1 and S2,
   ignoring case if appropriate.
   Return -1 if strings match,
   else number of chars that match at the beginning.  */

static int
scmp (s1, s2, len)
     register unsigned char *s1, *s2;
     int len;
{
  register int l = len;

  if (completion_ignore_case)
    {
      while (l && DOWNCASE (*s1++) == DOWNCASE (*s2++))
	l--;
    }
  else
    {
      while (l && *s1++ == *s2++)
	l--;
    }
  if (l == 0)
    return -1;
  else
    return len - l;
}

Andreas Schwab's avatar
Andreas Schwab committed
767
static int
Richard M. Stallman's avatar
Richard M. Stallman committed
768 769 770 771 772 773
file_name_completion_stat (dirname, dp, st_addr)
     Lisp_Object dirname;
     DIRENTRY *dp;
     struct stat *st_addr;
{
  int len = NAMLEN (dp);
774
  int pos = SCHARS (dirname);
775
  int value;
Richard M. Stallman's avatar
Richard M. Stallman committed
776 777
  char *fullname = (char *) alloca (len + pos + 2);

778 779 780 781 782 783 784 785 786 787 788 789 790
#ifdef MSDOS
#if __DJGPP__ > 1
  /* Some fields of struct stat are *very* expensive to compute on MS-DOS,
     but aren't required here.  Avoid computing the following fields:
     st_inode, st_size and st_nlink for directories, and the execute bits
     in st_mode for non-directory files with non-standard extensions.  */

  unsigned short save_djstat_flags = _djstat_flags;

  _djstat_flags = _STAT_INODE | _STAT_EXEC_MAGIC | _STAT_DIRSIZE;
#endif /* __DJGPP__ > 1 */
#endif /* MSDOS */

791
  bcopy (SDATA (dirname), fullname, pos);
Richard M. Stallman's avatar
Richard M. Stallman committed
792
#ifndef VMS
793 794
  if (!IS_DIRECTORY_SEP (fullname[pos - 1]))
    fullname[pos++] = DIRECTORY_SEP;
Richard M. Stallman's avatar
Richard M. Stallman committed
795 796 797 798 799
#endif

  bcopy (dp->d_name, fullname + pos, len);
  fullname[pos + len] = 0;

800
#ifdef S_IFLNK
801 802 803 804 805 806
  /* We want to return success if a link points to a nonexistent file,
     but we want to return the status for what the link points to,
     in case it is a directory.  */
  value = lstat (fullname, st_addr);
  stat (fullname, st_addr);
  return value;
807
#else
808 809 810 811 812 813 814 815
  value = stat (fullname, st_addr);
#ifdef MSDOS
#if __DJGPP__ > 1
  _djstat_flags = save_djstat_flags;
#endif /* __DJGPP__ > 1 */
#endif /* MSDOS */
  return value;
#endif /* S_IFLNK */
Richard M. Stallman's avatar
Richard M. Stallman committed
816 817
}

818 819 820
#ifdef VMS

DEFUN ("file-name-all-versions", Ffile_name_all_versions,
821 822 823
       Sfile_name_all_versions, 2, 2, 0,
       doc: /* Return a list of all versions of file name FILE in directory DIRECTORY.  */)
     (file, directory)
824
     Lisp_Object file, directory;
825
{
826
  return file_name_completion (file, directory, 1, 1);
827 828 829
}

DEFUN ("file-version-limit", Ffile_version_limit, Sfile_version_limit, 1, 1, 0,
830 831 832
       doc: /* Return the maximum number of versions allowed for FILE.
Returns nil if the file cannot be opened or if there is no version limit.  */)
     (filename)
833 834 835 836 837 838 839 840 841 842 843
     Lisp_Object filename;
{
  Lisp_Object retval;
  struct FAB    fab;
  struct RAB    rab;
  struct XABFHC xabfhc;
  int status;

  filename = Fexpand_file_name (filename, Qnil);
  fab      = cc$rms_fab;
  xabfhc   = cc$rms_xabfhc;
844
  fab.fab$l_fna = SDATA (filename);
845 846 847 848 849 850 851 852 853 854 855 856 857 858
  fab.fab$b_fns = strlen (fab.fab$l_fna);
  fab.fab$l_xab = (char *) &xabfhc;
  status = sys$open (&fab, 0, 0);
  if (status != RMS$_NORMAL)	/* Probably non-existent file */
    return Qnil;
  sys$close (&fab, 0, 0);
  if (xabfhc.xab$w_verlimit == 32767)
    return Qnil;		/* No version limit */
  else
    return make_number (xabfhc.xab$w_verlimit);
}

#endif /* VMS */

Richard M. Stallman's avatar
Richard M. Stallman committed
859 860
Lisp_Object
make_time (time)
861
     time_t time;
Richard M. Stallman's avatar
Richard M. Stallman committed
862 863 864 865 866
{
  return Fcons (make_number (time >> 16),
		Fcons (make_number (time & 0177777), Qnil));
}

867
DEFUN ("file-attributes", Ffile_attributes, Sfile_attributes, 1, 2, 0,
868 869
       doc: /* Return a list of attributes of file FILENAME.
Value is nil if specified file cannot be opened.
870 871 872 873 874 875 876

ID-FORMAT specifies the preferred format of attributes uid and gid (see
below) - valid values are 'string and 'integer. The latter is the default,
but we plan to change that, so you should specify a non-nil value for
ID-FORMAT if you use the returned uid or gid.

Elements of the attribute list are:
877 878
 0. t for directory, string (name linked to) for symbolic link, or nil.
 1. Number of links to file.
879 880 881
 2. File uid as a string or an integer.  If a string value cannot be
  looked up, the integer value is returned.
 3. File gid, likewise.
882 883 884 885 886 887 888 889 890 891 892 893
 4. Last access time, as a list of two integers.
  First integer has high-order 16 bits of time, second has low 16 bits.
 5. Last modification time, likewise.
 6. Last status change time, likewise.
 7. Size in bytes.
  This is a floating point number if the size is too large for an integer.
 8. File modes, as a string of ten letters or dashes as in ls -l.
 9. t iff file's gid would change if file were deleted and recreated.
10. inode number.  If inode number is larger than the Emacs integer,
  this is a cons cell containing two integers: first the high part,
  then the low 16 bits.
11. Device number.  If it is larger than the Emacs integer, this is
894 895 896
  a cons cell, similar to the inode number.  */)
     (filename, id_format)
     Lisp_Object filename, id_format;
Richard M. Stallman's avatar
Richard M. Stallman committed
897 898
{
  Lisp_Object values[12];
899
  Lisp_Object encoded;
Richard M. Stallman's avatar
Richard M. Stallman committed
900
  struct stat s;
901 902
  struct passwd *pw;
  struct group *gr;
903
#if defined (BSD4_2) || defined (BSD4_3)
904
  Lisp_Object dirname;
Richard M. Stallman's avatar
Richard M. Stallman committed
905
  struct stat sdir;
906
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
907
  char modes[10];
908
  Lisp_Object handler;
909
  struct gcpro gcpro1;
Richard M. Stallman's avatar
Richard M. Stallman committed
910 911

  filename = Fexpand_file_name (filename, Qnil);
912 913 914

  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
915
  handler = Ffind_file_name_handler (filename, Qfile_attributes);
916
  if (!NILP (handler))
917 918 919 920 921 922 923
    { /* Only pass the extra arg if it is used to help backward compatibility
	 with old file handlers which do not implement the new arg.  --Stef  */
      if (NILP (id_format))
	return call2 (handler, Qfile_attributes, filename);
      else
	return call3 (handler, Qfile_attributes, filename, id_format);
    }
924

925
  GCPRO1 (filename);
926
  encoded = ENCODE_FILE (filename);
927
  UNGCPRO;
928

929
  if (lstat (SDATA (encoded), &s) < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
930 931 932 933 934 935 936 937 938 939 940 941 942 943
    return Qnil;

  switch (s.st_mode & S_IFMT)
    {
    default:
      values[0] = Qnil; break;
    case S_IFDIR:
      values[0] = Qt; break;
#ifdef S_IFLNK
    case S_IFLNK:
      values[0] = Ffile_symlink_p (filename); break;
#endif
    }
  values[1] = make_number (s.st_nlink);
944 945 946 947 948 949 950 951
  if (NILP (id_format) || EQ (id_format, Qinteger))
    {
      values[2] = make_number (s.st_uid);
      values[3] = make_number (s.st_gid);
    }
  else
    {
      pw = (struct passwd *) getpwuid (s.st_uid);
952
      values[2] = (pw ? build_string (pw->pw_name) : make_number (s.st_uid));
953
      gr = (struct group *) getgrgid (s.st_gid);
954
      values[3] = (gr ? build_string (gr->gr_name) : make_number (s.st_gid));
955
    }
Richard M. Stallman's avatar
Richard M. Stallman committed
956 957 958
  values[4] = make_time (s.st_atime);
  values[5] =