dired.c 31.1 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, 2002, 2003,
3
                 2004, 2005, 2006 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
Lute Kamstra's avatar
Lute Kamstra committed
19 20
the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
Boston, MA 02110-1301, 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 <errno.h>
37

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

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

48 49 50 51 52 53 54 55 56 57 58 59
/* 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
60 61 62 63 64
#ifdef SYSV_SYSTEM_DIR

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

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

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

77 78
#include <sys/stat.h>

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

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

85 86 87
#endif /* not MSDOS */
#endif /* not SYSV_SYSTEM_DIR */

88 89
/* Some versions of Cygwin don't have d_ino in `struct dirent'.  */
#if defined(MSDOS) || defined(__CYGWIN__)
90 91 92
#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
#endif

#include "lisp.h"
96
#include "systime.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
97 98
#include "buffer.h"
#include "commands.h"
99 100
#include "charset.h"
#include "coding.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
101
#include "regex.h"
YAMAMOTO Mitsuharu's avatar
YAMAMOTO Mitsuharu committed
102
#include "blockinput.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
103

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

107 108 109
/* 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
110 111 112 113 114 115 116
/* 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

117
extern int completion_ignore_case;
118
extern Lisp_Object Vcompletion_regexp_list;
119

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

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

Lisp_Object
directory_files_internal_unwind (dh)
     Lisp_Object dh;
{
136
  DIR *d = (DIR *) XSAVE_VALUE (dh)->pointer;
137 138 139 140
  closedir (d);
  return Qnil;
}

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

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

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

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

      /* MATCH might be a flawed regular expression.  Rather than
Karl Heuer's avatar
Karl Heuer committed
172
	 catching and signaling our own errors, we just call
Jim Blandy's avatar
Jim Blandy committed
173
	 compile_pattern to do the work for us.  */
174 175
      /* 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
176
#ifdef VMS
177
      bufp = compile_pattern (match, 0,
178
			      buffer_defaults.downcase_table, 0, 1);
179 180 181 182 183 184
#else  /* !VMS */
# ifdef WINDOWSNT
      /* Windows users want case-insensitive wildcards.  */
      bufp = compile_pattern (match, 0,
			      buffer_defaults.case_canon_table, 0, 1);
# else	/* !WINDOWSNT */
185
      bufp = compile_pattern (match, 0, Qnil, 0, 1);
186 187
# endif	 /* !WINDOWSNT */
#endif	 /* !VMS */
Richard M. Stallman's avatar
Richard M. Stallman committed
188 189
    }

190
  /* Note: ENCODE_FILE and DECODE_FILE can GC because they can run
191 192
     run_pre_post_conversion_on_str which calls Lisp directly and
     indirectly.  */
193 194 195
  dirfilename = ENCODE_FILE (dirfilename);
  encoded_directory = ENCODE_FILE (directory);

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

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

203 204 205 206
  /* 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,
207
			 make_save_value (d, 0));
208

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
      errno = 0;
      dp = readdir (d);

225
      if (dp == NULL && (0
226
#ifdef EAGAIN
227 228 229 230
			 || errno == EAGAIN
#endif
#ifdef EINTR
			 || errno == EINTR
231
#endif
232 233
			 ))
	{ QUIT; continue; }
234

235 236 237
      if (dp == NULL)
	break;

238
      if (DIRENTRY_NONEMPTY (dp))
Richard M. Stallman's avatar
Richard M. Stallman committed
239
	{
240
	  int len;
241
	  int wanted = 0;
242 243
	  Lisp_Object name, finalname;
	  struct gcpro gcpro1, gcpro2;
244 245

	  len = NAMLEN (dp);
246
	  name = finalname = make_unibyte_string (dp->d_name, len);
247
	  GCPRO2 (finalname, name);
248

249 250 251
	  /* Note: ENCODE_FILE can GC; it should protect its argument,
	     though.  */
	  name = DECODE_FILE (name);
252
	  len = SBYTES (name);
253

254 255 256 257 258
	  /* 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
259
	  if (NILP (match)
260
	      || (0 <= re_search (bufp, SDATA (name), len, 0, len, 0)))
261
	    wanted = 1;
262 263 264 265

	  immediate_quit = 0;

	  if (wanted)
Richard M. Stallman's avatar
Richard M. Stallman committed
266
	    {
Jim Blandy's avatar
Jim Blandy committed
267
	      if (!NILP (full))
Richard M. Stallman's avatar
Richard M. Stallman committed
268
		{
269
		  Lisp_Object fullname;
270 271
		  int nbytes = len + directory_nbytes + needsep;
		  int nchars;
272

273
		  fullname = make_uninit_multibyte_string (nbytes, nbytes);
274
		  bcopy (SDATA (directory), SDATA (fullname),
275
			 directory_nbytes);
276

277
		  if (needsep)
278
		    SSET (fullname, directory_nbytes, DIRECTORY_SEP);
279

280 281
		  bcopy (SDATA (name),
			 SDATA (fullname) + directory_nbytes + needsep,
282
			 len);
283

284
		  nchars = chars_in_text (SDATA (fullname), nbytes);
285 286 287 288

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

290
		  STRING_SET_CHARS (fullname, nchars);
291
		  if (nchars == nbytes)
292
		    STRING_SET_UNIBYTE (fullname);
293

294 295
		  finalname = fullname;
		}
296 297
	      else
		finalname = name;
298 299 300 301 302

	      if (attrs)
		{
		  /* Construct an expanded filename for the directory entry.
		     Use the decoded names for input to Ffile_attributes.  */
303 304 305 306 307
		  Lisp_Object decoded_fullname, fileattrs;
		  struct gcpro gcpro1, gcpro2;

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

309
		  /* Both Fexpand_file_name and Ffile_attributes can GC.  */
310
		  decoded_fullname = Fexpand_file_name (name, directory);
311
		  fileattrs = Ffile_attributes (decoded_fullname, id_format);
312 313

		  list = Fcons (Fcons (finalname, fileattrs), list);
314
		  UNGCPRO;
315 316
		}
	      else
317
		list = Fcons (finalname, list);
Richard M. Stallman's avatar
Richard M. Stallman committed
318
	    }
319 320

	  UNGCPRO;
Richard M. Stallman's avatar
Richard M. Stallman committed
321 322
	}
    }
323

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 330 331
  if (NILP (nosort))
    list = Fsort (Fnreverse (list),
		  attrs ? Qfile_attributes_lessp : Qstring_lessp);
332

333
  RETURN_UNGCPRO (list);
Richard M. Stallman's avatar
Richard M. Stallman committed
334
}
335 336 337


DEFUN ("directory-files", Fdirectory_files, Sdirectory_files, 1, 4, 0,
338 339 340 341 342 343 344 345
       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)
346 347 348
     Lisp_Object directory, full, match, nosort;
{
  Lisp_Object handler;
349
  directory = Fexpand_file_name (directory, Qnil);
350 351 352 353 354

  /* 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))
355 356
    return call5 (handler, Qdirectory_files, directory,
                  full, match, nosort);
357

358
  return directory_files_internal (directory, full, match, nosort, 0, Qnil);
359 360
}

361
DEFUN ("directory-files-and-attributes", Fdirectory_files_and_attributes,
362
       Sdirectory_files_and_attributes, 1, 5, 0,
363
       doc: /* Return a list of names of files and their attributes in DIRECTORY.
364
There are four optional arguments:
365 366 367 368
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.
369 370 371 372 373
 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;
374 375
{
  Lisp_Object handler;
376
  directory = Fexpand_file_name (directory, Qnil);
377 378 379 380 381

  /* 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))
382 383
    return call6 (handler, Qdirectory_files_and_attributes,
                  directory, full, match, nosort, id_format);
384

385
  return directory_files_internal (directory, full, match, nosort, 1, id_format);
386 387
}

Richard M. Stallman's avatar
Richard M. Stallman committed
388 389 390 391

Lisp_Object file_name_completion ();

DEFUN ("file-name-completion", Ffile_name_completion, Sfile_name_completion,
392 393 394 395 396
       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.
397
Returns nil if DIRECTORY contains no name starting with FILE.
398 399 400 401

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

406
  /* If the directory name has special constructs in it,
407
     call the corresponding file handler.  */
408
  handler = Ffind_file_name_handler (directory, Qfile_name_completion);
409
  if (!NILP (handler))
410
    return call3 (handler, Qfile_name_completion, file, directory);
411

412 413 414 415
  /* 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))
416
    return call3 (handler, Qfile_name_completion, file, directory);
417

418
  return file_name_completion (file, directory, 0, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
419 420 421
}

DEFUN ("file-name-all-completions", Ffile_name_all_completions,
422 423 424 425
       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)
426
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
427
{
428 429
  Lisp_Object handler;

430
  /* If the directory name has special constructs in it,
431
     call the corresponding file handler.  */
432
  handler = Ffind_file_name_handler (directory, Qfile_name_all_completions);
433
  if (!NILP (handler))
434
    return call3 (handler, Qfile_name_all_completions, file, directory);
435

436 437 438 439
  /* 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))
440
    return call3 (handler, Qfile_name_all_completions, file, directory);
441

442
  return file_name_completion (file, directory, 1, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
443 444
}

Andreas Schwab's avatar
Andreas Schwab committed
445 446
static int file_name_completion_stat ();

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

466 467
  elt = Qnil;

Richard M. Stallman's avatar
Richard M. Stallman committed
468 469 470 471 472 473 474 475 476 477 478 479 480
#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 */
481
  CHECK_STRING (file);
Richard M. Stallman's avatar
Richard M. Stallman committed
482 483
#endif /* not VMS */

484 485 486
#ifdef FILE_SYSTEM_CASE
  file = FILE_SYSTEM_CASE (file);
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
487
  bestmatch = Qnil;
488 489
  encoded_file = encoded_dir = Qnil;
  GCPRO5 (file, dirname, bestmatch, encoded_file, encoded_dir);
490
  dirname = Fexpand_file_name (dirname, Qnil);
Richard M. Stallman's avatar
Richard M. Stallman committed
491

492 493 494 495 496 497 498
  /* 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
499 500 501 502 503 504 505 506
  /* 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
507
  for (passcount = !!all_flag; NILP (bestmatch) && passcount < 2; passcount++)
Richard M. Stallman's avatar
Richard M. Stallman committed
508
    {
509 510
      int inner_count = SPECPDL_INDEX ();

511
      d = opendir (SDATA (Fdirectory_file_name (encoded_dir)));
512
      if (!d)
Richard M. Stallman's avatar
Richard M. Stallman committed
513 514
	report_file_error ("Opening directory", Fcons (dirname, Qnil));

515
      record_unwind_protect (directory_files_internal_unwind,
516
                             make_save_value (d, 0));
517

Richard M. Stallman's avatar
Richard M. Stallman committed
518 519 520 521 522 523 524 525 526 527
      /* 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
528
	  errno = 0;
Richard M. Stallman's avatar
Richard M. Stallman committed
529
	  dp = readdir (d);
530 531 532 533 534 535 536 537 538
	  if (dp == NULL && (0
# ifdef EAGAIN
			     || errno == EAGAIN
# endif
# ifdef EINTR
			     || errno == EINTR
# endif
			     ))
	    { QUIT; continue; }
Richard M. Stallman's avatar
Richard M. Stallman committed
539
#endif
540

Richard M. Stallman's avatar
Richard M. Stallman committed
541 542 543 544
	  if (!dp) break;

	  len = NAMLEN (dp);

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

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

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

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

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

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

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

646 647 648 649 650 651
	  matchcount++;

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

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

724
  UNGCPRO;
725
  bestmatch = unbind_to (count, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
726

Jim Blandy's avatar
Jim Blandy committed
727
  if (all_flag || NILP (bestmatch))
728
    {
729 730
      if (STRINGP (bestmatch))
	bestmatch = DECODE_FILE (bestmatch);
731 732
      return bestmatch;
    }
733
  if (matchcount == 1 && bestmatchsize == SCHARS (file))
Richard M. Stallman's avatar
Richard M. Stallman committed
734
    return Qt;
735 736 737 738
  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.  */
739
  bestmatch = DECODE_FILE (bestmatch);
740
  return bestmatch;
Richard M. Stallman's avatar
Richard M. Stallman committed
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 767 768 769 770
/* 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
771
static int
Richard M. Stallman's avatar
Richard M. Stallman committed
772 773 774 775 776 777
file_name_completion_stat (dirname, dp, st_addr)
     Lisp_Object dirname;
     DIRENTRY *dp;
     struct stat *st_addr;
{
  int len = NAMLEN (dp);
778
  int pos = SCHARS (dirname);
779
  int value;
Richard M. Stallman's avatar
Richard M. Stallman committed
780 781
  char *fullname = (char *) alloca (len + pos + 2);

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

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

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

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

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

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

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

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:
881 882
 0. t for directory, string (name linked to) for symbolic link, or nil.
 1. Number of links to file.
883 884 885
 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.
886 887 888 889 890 891 892 893 894 895 896 897
 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
898 899 900
  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
901 902
{
  Lisp_Object values[12];
903 <