dired.c 29.7 KB
Newer Older
Richard M. Stallman's avatar
Richard M. Stallman committed
1
/* Lisp functions for making directory listings.
2 3
   Copyright (C) 1985, 1986, 1993, 1994, 1999, 2000, 2001
     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
#include "systime.h"
30
#include <errno.h>
31

32 33 34 35 36 37
#ifdef VMS
#include <string.h>
#include <rms.h>
#include <rmsdef.h>
#endif

Andreas Schwab's avatar
Andreas Schwab committed
38 39 40 41
#ifdef HAVE_UNISTD_H
#include <unistd.h>
#endif

42 43 44 45 46 47 48 49 50 51 52 53
/* 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
54 55 56 57 58
#ifdef SYSV_SYSTEM_DIR

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

59
#else /* not SYSV_SYSTEM_DIR */
Richard M. Stallman's avatar
Richard M. Stallman committed
60 61 62 63

#ifdef NONSYSTEM_DIR_LIBRARY
#include "ndir.h"
#else /* not NONSYSTEM_DIR_LIBRARY */
64 65 66
#ifdef MSDOS
#include <dirent.h>
#else
Richard M. Stallman's avatar
Richard M. Stallman committed
67
#include <sys/dir.h>
68
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
69 70
#endif /* not NONSYSTEM_DIR_LIBRARY */

71 72
#include <sys/stat.h>

73
#ifndef MSDOS
Richard M. Stallman's avatar
Richard M. Stallman committed
74 75 76 77 78
#define DIRENTRY struct direct

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

79 80 81 82 83 84 85
#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
86 87 88 89 90
#endif

#include "lisp.h"
#include "buffer.h"
#include "commands.h"
91 92
#include "charset.h"
#include "coding.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
93 94
#include "regex.h"

95 96
/* Returns a search buffer, with a fastmap allocated and ready to go.  */
extern struct re_pattern_buffer *compile_pattern ();
97

98 99 100
/* 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
101 102 103 104 105 106 107
/* 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

108
extern int completion_ignore_case;
109
extern Lisp_Object Vcompletion_regexp_list;
110
extern Lisp_Object Vfile_name_coding_system, Vdefault_file_name_coding_system;
111

Richard M. Stallman's avatar
Richard M. Stallman committed
112 113
Lisp_Object Vcompletion_ignored_extensions;
Lisp_Object Qcompletion_ignore_case;
114
Lisp_Object Qdirectory_files;
115
Lisp_Object Qdirectory_files_and_attributes;
116 117
Lisp_Object Qfile_name_completion;
Lisp_Object Qfile_name_all_completions;
Jim Blandy's avatar
Jim Blandy committed
118
Lisp_Object Qfile_attributes;
119
Lisp_Object Qfile_attributes_lessp;
120 121

static int scmp P_ ((unsigned char *, unsigned char *, int));
Richard M. Stallman's avatar
Richard M. Stallman committed
122

123 124 125 126 127 128 129 130 131 132

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

133 134 135
/* Function shared by Fdirectory_files and Fdirectory_files_and_attributes.  
   When ATTRS is zero, return a list of directory filenames; when
   non-zero, return a list of directory filenames and their attributes.  */
136

137 138
Lisp_Object
directory_files_internal (directory, full, match, nosort, attrs)
139
     Lisp_Object directory, full, match, nosort;
140
     int attrs;
Richard M. Stallman's avatar
Richard M. Stallman committed
141 142
{
  DIR *d;
143 144
  int directory_nbytes;
  Lisp_Object list, dirfilename, encoded_directory;
145
  struct re_pattern_buffer *bufp = NULL;
146
  int needsep = 0;
Juanma Barranquero's avatar
Juanma Barranquero committed
147
  int count = SPECPDL_INDEX ();
148
  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
149 150
  DIRENTRY *dp;
  int retry_p;
151

152
  /* Because of file name handlers, these functions might call
153
     Ffuncall, and cause a GC.  */
154 155
  list = encoded_directory = dirfilename = Qnil;
  GCPRO5 (match, directory, list, dirfilename, encoded_directory);
156 157
  directory = Fexpand_file_name (directory, Qnil);
  dirfilename = Fdirectory_file_name (directory);
158

Jim Blandy's avatar
Jim Blandy committed
159
  if (!NILP (match))
Richard M. Stallman's avatar
Richard M. Stallman committed
160
    {
161
      CHECK_STRING (match);
Jim Blandy's avatar
Jim Blandy committed
162 163

      /* MATCH might be a flawed regular expression.  Rather than
Karl Heuer's avatar
Karl Heuer committed
164
	 catching and signaling our own errors, we just call
Jim Blandy's avatar
Jim Blandy committed
165
	 compile_pattern to do the work for us.  */
166 167
      /* 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
168
#ifdef VMS
169
      bufp = compile_pattern (match, 0,
170
			      buffer_defaults.downcase_table, 0, 1);
Richard M. Stallman's avatar
Richard M. Stallman committed
171
#else
172
      bufp = compile_pattern (match, 0, Qnil, 0, 1);
Richard M. Stallman's avatar
Richard M. Stallman committed
173 174 175
#endif
    }

176
  /* Note: ENCODE_FILE and DECODE_FILE can GC because they can run
177 178
     run_pre_post_conversion_on_str which calls Lisp directly and
     indirectly.  */
179 180 181
  dirfilename = ENCODE_FILE (dirfilename);
  encoded_directory = ENCODE_FILE (directory);

182
  /* Now *bufp is the compiled form of MATCH; don't call anything
183 184 185
     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
186
     an error is signaled while the directory stream is open, we
187 188
     have to make sure it gets closed, and setting up an
     unwind_protect to do so would be a pain.  */
189 190
 retry:
  
191
  d = opendir (SDATA (dirfilename));
192
  if (d == NULL)
193
    report_file_error ("Opening directory", Fcons (directory, Qnil));
Richard M. Stallman's avatar
Richard M. Stallman committed
194

195 196 197 198 199 200 201
  /* 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)));

202
  directory_nbytes = SBYTES (directory);
203
  re_match_object = Qt;
Richard M. Stallman's avatar
Richard M. Stallman committed
204

205 206
  /* Decide whether we need to add a directory separator.  */
#ifndef VMS
207
  if (directory_nbytes == 0
208
      || !IS_ANY_SEP (SREF (directory, directory_nbytes - 1)))
209
    needsep = 1;
210
#endif /* not VMS */
211

212
  /* Loop reading blocks until EOF or error.  */
213
  for (;;)
Richard M. Stallman's avatar
Richard M. Stallman committed
214
    {
215 216 217 218 219 220 221 222 223 224 225
      errno = 0;
      dp = readdir (d);

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

226
      if (DIRENTRY_NONEMPTY (dp))
Richard M. Stallman's avatar
Richard M. Stallman committed
227
	{
228
	  int len;
229
	  int wanted = 0;
230 231
	  Lisp_Object name, finalname;
	  struct gcpro gcpro1, gcpro2;
232 233

	  len = NAMLEN (dp);
234
	  name = finalname = make_unibyte_string (dp->d_name, len);
235 236 237 238 239
	  GCPRO2 (finalname, name);
	  
	  /* Note: ENCODE_FILE can GC; it should protect its argument,
	     though.  */
	  name = DECODE_FILE (name);
240
	  len = SBYTES (name);
241

242 243 244 245 246
	  /* 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
247
	  if (NILP (match)
248
	      || (0 <= re_search (bufp, SDATA (name), len, 0, len, 0)))
249
	    wanted = 1;
250 251 252 253

	  immediate_quit = 0;

	  if (wanted)
Richard M. Stallman's avatar
Richard M. Stallman committed
254
	    {
Jim Blandy's avatar
Jim Blandy committed
255
	      if (!NILP (full))
Richard M. Stallman's avatar
Richard M. Stallman committed
256
		{
257
		  Lisp_Object fullname;
258 259
		  int nbytes = len + directory_nbytes + needsep;
		  int nchars;
260

261
		  fullname = make_uninit_multibyte_string (nbytes, nbytes);
262
		  bcopy (SDATA (directory), SDATA (fullname),
263 264
			 directory_nbytes);
		  
265
		  if (needsep)
266
		    SSET (fullname, directory_nbytes, DIRECTORY_SEP);
267
		  
268 269
		  bcopy (SDATA (name),
			 SDATA (fullname) + directory_nbytes + needsep,
270 271
			 len);
		  
272
		  nchars = chars_in_text (SDATA (fullname), nbytes);
273 274 275 276 277

		  /* Some bug somewhere.  */
		  if (nchars > nbytes)
		    abort ();
		      
278
		  STRING_SET_CHARS (fullname, nchars);
279
		  if (nchars == nbytes)
280
		    STRING_SET_UNIBYTE (fullname);
281
		  
282 283
		  finalname = fullname;
		}
284 285
	      else
		finalname = name;
286 287 288 289 290

	      if (attrs)
		{
		  /* Construct an expanded filename for the directory entry.
		     Use the decoded names for input to Ffile_attributes.  */
291 292 293 294 295
		  Lisp_Object decoded_fullname, fileattrs;
		  struct gcpro gcpro1, gcpro2;

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

297
		  /* Both Fexpand_file_name and Ffile_attributes can GC.  */
298 299 300 301
		  decoded_fullname = Fexpand_file_name (name, directory);
		  fileattrs = Ffile_attributes (decoded_fullname);

		  list = Fcons (Fcons (finalname, fileattrs), list);
302
		  UNGCPRO;
303 304
		}
	      else
305
		list = Fcons (finalname, list);
Richard M. Stallman's avatar
Richard M. Stallman committed
306
	    }
307 308

	  UNGCPRO;
Richard M. Stallman's avatar
Richard M. Stallman committed
309 310
	}
    }
311

312 313 314 315 316
  retry_p = 0;
#ifdef EINTR
  retry_p |= errno == EINTR;
#endif

Richard M. Stallman's avatar
Richard M. Stallman committed
317
  closedir (d);
318 319 320 321

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

322
  if (retry_p)
323 324 325 326
    {
      list = Qnil;
      goto retry;
    }
327

328 329 330 331 332
  if (NILP (nosort))
    list = Fsort (Fnreverse (list),
		  attrs ? Qfile_attributes_lessp : Qstring_lessp);
  
  RETURN_UNGCPRO (list);
Richard M. Stallman's avatar
Richard M. Stallman committed
333
}
334 335 336


DEFUN ("directory-files", Fdirectory_files, Sdirectory_files, 1, 4, 0,
337 338 339 340 341 342 343 344
       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)
345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367
     Lisp_Object directory, full, match, nosort;
{
  Lisp_Object handler;

  /* 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))
    {
      Lisp_Object args[6];

      args[0] = handler;
      args[1] = Qdirectory_files;
      args[2] = directory;
      args[3] = full;
      args[4] = match;
      args[5] = nosort;
      return Ffuncall (6, args);
    }

  return directory_files_internal (directory, full, match, nosort, 0);
}

368 369 370 371 372 373 374 375 376 377
DEFUN ("directory-files-and-attributes", Fdirectory_files_and_attributes,
       Sdirectory_files_and_attributes, 1, 4, 0,
       doc: /* Return a list of names of files and their attributes 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)
378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400
     Lisp_Object directory, full, match, nosort;
{
  Lisp_Object handler;

  /* 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))
    {
      Lisp_Object args[6];

      args[0] = handler;
      args[1] = Qdirectory_files_and_attributes;
      args[2] = directory;
      args[3] = full;
      args[4] = match;
      args[5] = nosort;
      return Ffuncall (6, args);
    }

  return directory_files_internal (directory, full, match, nosort, 1);
}

Richard M. Stallman's avatar
Richard M. Stallman committed
401 402 403 404

Lisp_Object file_name_completion ();

DEFUN ("file-name-completion", Ffile_name_completion, Sfile_name_completion,
405 406 407 408 409 410 411 412 413 414
       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)
415
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
416
{
417 418
  Lisp_Object handler;

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

425 426 427 428
  /* 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))
429
    return call3 (handler, Qfile_name_completion, file, directory);
430

431
  return file_name_completion (file, directory, 0, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
432 433 434
}

DEFUN ("file-name-all-completions", Ffile_name_all_completions,
435 436 437 438
       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)
439
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
440
{
441 442
  Lisp_Object handler;

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

449 450 451 452
  /* 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))
453
    return call3 (handler, Qfile_name_all_completions, file, directory);
454

455
  return file_name_completion (file, directory, 1, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
456 457
}

Andreas Schwab's avatar
Andreas Schwab committed
458 459
static int file_name_completion_stat ();

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

479 480
  elt = Qnil;

Richard M. Stallman's avatar
Richard M. Stallman committed
481 482 483 484 485 486 487 488 489 490 491 492 493
#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 */
494
  CHECK_STRING (file);
Richard M. Stallman's avatar
Richard M. Stallman committed
495 496
#endif /* not VMS */

497 498 499
#ifdef FILE_SYSTEM_CASE
  file = FILE_SYSTEM_CASE (file);
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
500
  bestmatch = Qnil;
501 502
  encoded_file = encoded_dir = Qnil;
  GCPRO5 (file, dirname, bestmatch, encoded_file, encoded_dir);
503
  dirname = Fexpand_file_name (dirname, Qnil);
Richard M. Stallman's avatar
Richard M. Stallman committed
504

505 506 507 508 509 510 511
  /* 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
512 513 514 515 516 517 518 519
  /* 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
520
  for (passcount = !!all_flag; NILP (bestmatch) && passcount < 2; passcount++)
Richard M. Stallman's avatar
Richard M. Stallman committed
521
    {
522
      d = opendir (SDATA (Fdirectory_file_name (encoded_dir)));
523
      if (!d)
Richard M. Stallman's avatar
Richard M. Stallman committed
524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541
	report_file_error ("Opening directory", Fcons (dirname, Qnil));

      /* 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);

Jim Blandy's avatar
Jim Blandy committed
542
	  if (!NILP (Vquit_flag) && NILP (Vinhibit_quit))
Richard M. Stallman's avatar
Richard M. Stallman committed
543
	    goto quit;
544
	  if (! DIRENTRY_NONEMPTY (dp)
545 546 547
	      || len < SCHARS (encoded_file)
	      || 0 <= scmp (dp->d_name, SDATA (encoded_file),
			    SCHARS (encoded_file)))
Richard M. Stallman's avatar
Richard M. Stallman committed
548 549
	    continue;

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

          directoryp = ((st.st_mode & S_IFMT) == S_IFDIR);
	  tem = Qnil;
555 556 557 558 559 560 561 562 563
          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;
564
	      if (!passcount && len > SCHARS (encoded_file))
565 566 567 568 569 570 571 572 573 574
		/* 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;
575 576 577
		    /* Need to encode ELT, since scmp compares unibyte
		       strings only.  */
		    elt = ENCODE_FILE (elt);
578
		    elt_len = SCHARS (elt) - 1; /* -1 for trailing / */
579
		    if (elt_len <= 0)
580
		      continue;
581
		    p1 = SDATA (elt);
582 583 584 585 586 587 588 589 590 591
		    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;
		  }
592 593
	    }
	  else
Richard M. Stallman's avatar
Richard M. Stallman committed
594 595 596
            {
	      /* Compare extensions-to-be-ignored against end of this file name */
	      /* if name is not an exact match against specified string */
597
	      if (!passcount && len > SCHARS (encoded_file))
Richard M. Stallman's avatar
Richard M. Stallman committed
598 599
		/* and exit this for loop if a match is found */
		for (tem = Vcompletion_ignored_extensions;
600
		     CONSP (tem); tem = XCDR (tem))
Richard M. Stallman's avatar
Richard M. Stallman committed
601
		  {
602
		    elt = XCAR (tem);
603
		    if (!STRINGP (elt)) continue;
604 605 606
		    /* Need to encode ELT, since scmp compares unibyte
		       strings only.  */
		    elt = ENCODE_FILE (elt);
607
		    skip = len - SCHARS (elt);
Richard M. Stallman's avatar
Richard M. Stallman committed
608 609 610
		    if (skip < 0) continue;

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

618 619 620 621 622 623
	  /* 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
624
	    {
625 626
	      Lisp_Object regexps;
	      Lisp_Object zero;
627
	      XSETFASTINT (zero, 0);
628 629 630

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

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

644 645 646 647 648 649
	  matchcount++;

	  if (all_flag || NILP (bestmatch))
	    {
	      /* This is a possible completion */
	      if (directoryp)
Richard M. Stallman's avatar
Richard M. Stallman committed
650
		{
651 652 653 654 655 656 657
		  /* 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)
		{
658
		  name = DECODE_FILE (name);
659
		  bestmatch = Fcons (name, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
660 661 662
		}
	      else
		{
663
		  bestmatch = name;
664
		  bestmatchsize = SCHARS (name);
665 666 667 668 669
		}
	    }
	  else
	    {
	      compare = min (bestmatchsize, len);
670
	      p1 = SDATA (bestmatch);
671 672 673 674 675 676 677 678 679 680
	      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
681 682
		  /* This tests that the current file is an exact match
		     but BESTMATCH is not (it is too long).  */
683 684
		  if ((matchsize == len
		       && matchsize + !!directoryp 
685
			  < SCHARS (bestmatch))
686 687 688 689
		      ||
		      /* 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
690 691 692 693 694
		      /* 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.  */
695 696 697
		      (((matchsize == len)
			==
			(matchsize + !!directoryp 
698 699 700
			 == SCHARS (bestmatch)))
		       && !bcmp (p2, SDATA (encoded_file), SCHARS (encoded_file))
		       && bcmp (p1, SDATA (encoded_file), SCHARS (encoded_file))))
701
		    {
702 703 704
		      bestmatch = make_string (dp->d_name, len);
		      if (directoryp)
			bestmatch = Ffile_name_as_directory (bestmatch);
705
		    }
Richard M. Stallman's avatar
Richard M. Stallman committed
706
		}
707 708 709 710 711 712

	      /* If this dirname all matches, see if implicit following
		 slash does too.  */
	      if (directoryp
		  && compare == matchsize
		  && bestmatchsize > matchsize
713
		  && IS_ANY_SEP (p1[matchsize]))
714 715
		matchsize++;
	      bestmatchsize = matchsize;
Richard M. Stallman's avatar
Richard M. Stallman committed
716 717 718 719 720
	    }
	}
      closedir (d);
    }

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

Jim Blandy's avatar
Jim Blandy committed
724
  if (all_flag || NILP (bestmatch))
725
    {
726 727
      if (STRINGP (bestmatch))
	bestmatch = DECODE_FILE (bestmatch);
728 729
      return bestmatch;
    }
730
  if (matchcount == 1 && bestmatchsize == SCHARS (file))
Richard M. Stallman's avatar
Richard M. Stallman committed
731
    return Qt;
732 733 734 735
  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.  */
736
  bestmatch = DECODE_FILE (bestmatch);
737 738
  return bestmatch;

Richard M. Stallman's avatar
Richard M. Stallman committed
739 740 741 742 743 744
 quit:
  if (d) closedir (d);
  Vquit_flag = Qnil;
  return Fsignal (Qquit, Qnil);
}

745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772
/* 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
773
static int
Richard M. Stallman's avatar
Richard M. Stallman committed
774 775 776 777 778 779
file_name_completion_stat (dirname, dp, st_addr)
     Lisp_Object dirname;
     DIRENTRY *dp;
     struct stat *st_addr;
{
  int len = NAMLEN (dp);
780
  int pos = SCHARS (dirname);
781
  int value;
Richard M. Stallman's avatar
Richard M. Stallman committed
782 783
  char *fullname = (char *) alloca (len + pos + 2);

784 785 786 787 788 789 790 791 792 793 794 795 796
#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 */

797
  bcopy (SDATA (dirname), fullname, pos);
Richard M. Stallman's avatar
Richard M. Stallman committed
798
#ifndef VMS
799 800
  if (!IS_DIRECTORY_SEP (fullname[pos - 1]))
    fullname[pos++] = DIRECTORY_SEP;
Richard M. Stallman's avatar
Richard M. Stallman committed
801 802 803 804 805
#endif

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

806
#ifdef S_IFLNK
807 808 809 810 811 812
  /* 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;
813
#else
814 815 816 817 818 819 820 821
  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
822 823
}

824 825 826
#ifdef VMS

DEFUN ("file-name-all-versions", Ffile_name_all_versions,
827 828 829
       Sfile_name_all_versions, 2, 2, 0,
       doc: /* Return a list of all versions of file name FILE in directory DIRECTORY.  */)
     (file, directory)
830
     Lisp_Object file, directory;
831
{
832
  return file_name_completion (file, directory, 1, 1);
833 834 835
}

DEFUN ("file-version-limit", Ffile_version_limit, Sfile_version_limit, 1, 1, 0,
836 837 838
       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)
839 840 841 842 843 844 845 846 847 848 849
     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;
850
  fab.fab$l_fna = SDATA (filename);
851 852 853 854 855 856 857 858 859 860 861 862 863 864
  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
865 866
Lisp_Object
make_time (time)
867
     time_t time;
Richard M. Stallman's avatar
Richard M. Stallman committed
868 869 870 871 872 873
{
  return Fcons (make_number (time >> 16),
		Fcons (make_number (time & 0177777), Qnil));
}

DEFUN ("file-attributes", Ffile_attributes, Sfile_attributes, 1, 1, 0,
874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896
       doc: /* Return a list of attributes of file FILENAME.
Value is nil if specified file cannot be opened.
Otherwise, list elements are:
 0. t for directory, string (name linked to) for symbolic link, or nil.
 1. Number of links to file.
 2. File uid.
 3. File gid.
 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
  a cons cell, similar to the inode number.

If file does not exist, returns nil.  */)
     (filename)
Richard M. Stallman's avatar
Richard M. Stallman committed
897 898 899
     Lisp_Object filename;
{
  Lisp_Object values[12];
900
  Lisp_Object encoded;
Richard M. Stallman's avatar
Richard M. Stallman committed
901
  struct stat s;
902
#if defined (BSD4_2) || defined (BSD4_3)
903
  Lisp_Object dirname;
Richard M. Stallman's avatar
Richard M. Stallman committed
904
  struct stat sdir;
905
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
906
  char modes[10];
907
  Lisp_Object handler;
Richard M. Stallman's avatar
Richard M. Stallman committed
908 909

  filename = Fexpand_file_name (filename, Qnil);
910 911 912

  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
913
  handler = Ffind_file_name_handler (filename, Qfile_attributes);
914 915 916
  if (!NILP (handler))
    return call2 (handler, Qfile_attributes, filename);

917 918
  encoded = ENCODE_FILE (filename);

919
  if (lstat (SDATA (encoded), &s) < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938
    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);
  values[2] = make_number (s.st_uid);
  values[3] = make_number (s.st_gid);
  values[4] = make_time (s.st_atime);
  values[5] = make_time (s.st_mtime);
  values[6] = make_time (s.st_ctime);
939
  values[7] = make_number (s.st_size);
940
  /* If the size is out of range for an integer, return a float.  */
941
  if (XINT (values[7]) != s.st_size)
942
    values[7] = make_float ((double)s.st_size);
943 944 945 946 947
  /* If the size is negative, and its type is long, convert it back to
     positive.  */
  if (s.st_size < 0 && sizeof (s.st_size) == sizeof (long))
    values[7] = make_float ((double) ((unsigned long) s.st_size));

Richard M. Stallman's avatar
Richard M. Stallman committed
948 949
  filemodestring (&s, modes);
  values[8] = make_string (modes, 10);
950
#if defined (BSD4_2) || defined (BSD4_3) /* file gid will be dir gid */
Richard M. Stallman's avatar
Richard M. Stallman committed
951
  dirname = Ffile_name_directory (filename);
952 953
  if (! NILP (dirname))
    encoded = ENCODE_FILE (dirname);
954
  if (! NILP (dirname) && stat (SDATA (encoded), &sdir) == 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
955 956 957 958 959 960
    values[9] = (sdir.st_gid != s.st_gid) ? Qt : Qnil;
  else					/* if we can't tell, assume worst */
    values[9] = Qt;
#else					/* file gid will be egid */
  values[9] = (s.st_gid != getegid ()) ? Qt : Qnil;
#endif	/* BSD4_2 (or BSD4_3) */
961
  if (FIXNUM_OVERFLOW_P (s.st_ino))
962 963 964 965 966 967 968
    /* To allow inode numbers larger than VALBITS, separate the bottom
       16 bits.  */
    values[10] = Fcons (make_number (s.st_ino >> 16),
			make_number (s.st_ino & 0xffff));
  else
    /* But keep the most common cases as integers.  */
    values[10] = make_number (s.st_ino);
969 970

  /* Likewise for device.  */
971
  if (FIXNUM_OVERFLOW_P (s.st_dev))
972 973 974 975 976
    values[11] = Fcons (make_number (s.st_dev >> 16),
			make_number (s.st_dev & 0xffff));
  else
    values[11] = make_number (s.st_dev);

Richard M. Stallman's avatar
Richard M. Stallman committed
977 978
  return Flist (sizeof(values) / sizeof(values[0]), values);
}
979 980

DEFUN ("file-attributes-lessp", Ffile_attributes_lessp, Sfile_attributes_lessp, 2, 2, 0,
981 982 983
       doc: /* Return t if first arg file attributes list is less than second.
Comparison is in lexicographic order and case is significant.  */)
     (f1, f2)
984 985 986 987
     Lisp_Object f1, f2;
{
  return Fstring_lessp (Fcar (f1), Fcar (f2));
}
Richard M. Stallman's avatar
Richard M. Stallman committed
988

Andreas Schwab's avatar
Andreas Schwab committed
989
void
Richard M. Stallman's avatar
Richard M. Stallman committed
990 991
syms_of_dired ()
{