dired.c 30.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, 2002, 2003,
                 2004, 2005 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 88 89 90 91
#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
92 93 94
#endif

#include "lisp.h"
95
#include "systime.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
96 97
#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

Lisp_Object
directory_files_internal_unwind (dh)
     Lisp_Object dh;
{
134
  DIR *d = (DIR *) XSAVE_VALUE (dh)->pointer;
135 136 137 138
  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
  DIRENTRY *dp;
158

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

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

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

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

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

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
  /* 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,
199
			 make_save_value (d, 0));
200

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

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

211
  /* Loop reading blocks until EOF or error.  */
212
  for (;;)
Richard M. Stallman's avatar
Richard M. Stallman committed
213
    {
214 215 216
      errno = 0;
      dp = readdir (d);

217
      if (dp == NULL && (0
218
#ifdef EAGAIN
219 220 221 222
			 || errno == EAGAIN
#endif
#ifdef EINTR
			 || errno == EINTR
223
#endif
224 225
			 ))
	{ QUIT; continue; }
226

227 228 229
      if (dp == NULL)
	break;

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

	  len = NAMLEN (dp);
238
	  name = finalname = make_unibyte_string (dp->d_name, len);
239
	  GCPRO2 (finalname, name);
240

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

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

	  immediate_quit = 0;

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

265
		  fullname = make_uninit_multibyte_string (nbytes, nbytes);
266
		  bcopy (SDATA (directory), SDATA (fullname),
267
			 directory_nbytes);
268

269
		  if (needsep)
270
		    SSET (fullname, directory_nbytes, DIRECTORY_SEP);
271

272 273
		  bcopy (SDATA (name),
			 SDATA (fullname) + directory_nbytes + needsep,
274
			 len);
275

276
		  nchars = chars_in_text (SDATA (fullname), nbytes);
277 278 279 280

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

282
		  STRING_SET_CHARS (fullname, nchars);
283
		  if (nchars == nbytes)
284
		    STRING_SET_UNIBYTE (fullname);
285

286 287
		  finalname = fullname;
		}
288 289
	      else
		finalname = name;
290 291 292 293 294

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

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

301
		  /* Both Fexpand_file_name and Ffile_attributes can GC.  */
302
		  decoded_fullname = Fexpand_file_name (name, directory);
303
		  fileattrs = Ffile_attributes (decoded_fullname, id_format);
304 305

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

	  UNGCPRO;
Richard M. Stallman's avatar
Richard M. Stallman committed
313 314
	}
    }
315

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

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

321 322 323
  if (NILP (nosort))
    list = Fsort (Fnreverse (list),
		  attrs ? Qfile_attributes_lessp : Qstring_lessp);
324

325
  RETURN_UNGCPRO (list);
Richard M. Stallman's avatar
Richard M. Stallman committed
326
}
327 328 329


DEFUN ("directory-files", Fdirectory_files, Sdirectory_files, 1, 4, 0,
330 331 332 333 334 335 336 337
       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)
338 339 340
     Lisp_Object directory, full, match, nosort;
{
  Lisp_Object handler;
341
  directory = Fexpand_file_name (directory, Qnil);
342 343 344 345 346

  /* 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))
347 348
    return call5 (handler, Qdirectory_files, directory,
                  full, match, nosort);
349

350
  return directory_files_internal (directory, full, match, nosort, 0, Qnil);
351 352
}

353
DEFUN ("directory-files-and-attributes", Fdirectory_files_and_attributes,
354
       Sdirectory_files_and_attributes, 1, 5, 0,
355
       doc: /* Return a list of names of files and their attributes in DIRECTORY.
356
There are four optional arguments:
357 358 359 360
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.
361 362 363 364 365
 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;
366 367
{
  Lisp_Object handler;
368
  directory = Fexpand_file_name (directory, Qnil);
369 370 371 372 373

  /* 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))
374 375
    return call6 (handler, Qdirectory_files_and_attributes,
                  directory, full, match, nosort, id_format);
376

377
  return directory_files_internal (directory, full, match, nosort, 1, id_format);
378 379
}

Richard M. Stallman's avatar
Richard M. Stallman committed
380 381 382 383

Lisp_Object file_name_completion ();

DEFUN ("file-name-completion", Ffile_name_completion, Sfile_name_completion,
384 385 386 387 388
       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.
389
Returns nil if DIRECTORY contains no name starting with FILE.
390 391 392 393

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

398
  /* If the directory name has special constructs in it,
399
     call the corresponding file handler.  */
400
  handler = Ffind_file_name_handler (directory, Qfile_name_completion);
401
  if (!NILP (handler))
402
    return call3 (handler, Qfile_name_completion, file, directory);
403

404 405 406 407
  /* 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))
408
    return call3 (handler, Qfile_name_completion, file, directory);
409

410
  return file_name_completion (file, directory, 0, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
411 412 413
}

DEFUN ("file-name-all-completions", Ffile_name_all_completions,
414 415 416 417
       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)
418
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
419
{
420 421
  Lisp_Object handler;

422
  /* If the directory name has special constructs in it,
423
     call the corresponding file handler.  */
424
  handler = Ffind_file_name_handler (directory, Qfile_name_all_completions);
425
  if (!NILP (handler))
426
    return call3 (handler, Qfile_name_all_completions, file, directory);
427

428 429 430 431
  /* 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))
432
    return call3 (handler, Qfile_name_all_completions, file, directory);
433

434
  return file_name_completion (file, directory, 1, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
435 436
}

Andreas Schwab's avatar
Andreas Schwab committed
437 438
static int file_name_completion_stat ();

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

458 459
  elt = Qnil;

Richard M. Stallman's avatar
Richard M. Stallman committed
460 461 462 463 464 465 466 467 468 469 470 471 472
#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 */
473
  CHECK_STRING (file);
Richard M. Stallman's avatar
Richard M. Stallman committed
474 475
#endif /* not VMS */

476 477 478
#ifdef FILE_SYSTEM_CASE
  file = FILE_SYSTEM_CASE (file);
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
479
  bestmatch = Qnil;
480 481
  encoded_file = encoded_dir = Qnil;
  GCPRO5 (file, dirname, bestmatch, encoded_file, encoded_dir);
482
  dirname = Fexpand_file_name (dirname, Qnil);
Richard M. Stallman's avatar
Richard M. Stallman committed
483

484 485 486 487 488 489 490
  /* 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
491 492 493 494 495 496 497 498
  /* 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
499
  for (passcount = !!all_flag; NILP (bestmatch) && passcount < 2; passcount++)
Richard M. Stallman's avatar
Richard M. Stallman committed
500
    {
501 502
      int inner_count = SPECPDL_INDEX ();

503
      d = opendir (SDATA (Fdirectory_file_name (encoded_dir)));
504
      if (!d)
Richard M. Stallman's avatar
Richard M. Stallman committed
505 506
	report_file_error ("Opening directory", Fcons (dirname, Qnil));

507
      record_unwind_protect (directory_files_internal_unwind,
508
                             make_save_value (d, 0));
509

Richard M. Stallman's avatar
Richard M. Stallman committed
510 511 512 513 514 515 516 517 518 519
      /* 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
520
	  errno = 0;
Richard M. Stallman's avatar
Richard M. Stallman committed
521
	  dp = readdir (d);
522 523 524 525 526 527 528 529 530
	  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
531
#endif
532

Richard M. Stallman's avatar
Richard M. Stallman committed
533 534 535 536
	  if (!dp) break;

	  len = NAMLEN (dp);

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

544
          if (file_name_completion_stat (encoded_dir, dp, &st) < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
545 546 547 548
            continue;

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

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

612 613 614 615 616 617
	  /* 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
618
	    {
619 620
	      Lisp_Object regexps;
	      Lisp_Object zero;
621
	      XSETFASTINT (zero, 0);
622 623 624

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

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

638 639 640 641 642 643
	  matchcount++;

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

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

716
  UNGCPRO;
717
  bestmatch = unbind_to (count, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
718

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

735 736 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
/* 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
763
static int
Richard M. Stallman's avatar
Richard M. Stallman committed
764 765 766 767 768 769
file_name_completion_stat (dirname, dp, st_addr)
     Lisp_Object dirname;
     DIRENTRY *dp;
     struct stat *st_addr;
{
  int len = NAMLEN (dp);
770
  int pos = SCHARS (dirname);
771
  int value;
Richard M. Stallman's avatar
Richard M. Stallman committed
772 773
  char *fullname = (char *) alloca (len + pos + 2);

774 775 776 777 778 779 780 781 782 783 784 785 786
#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 */

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

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

796
#ifdef S_IFLNK
797 798 799 800 801 802
  /* 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;
803
#else
804 805 806 807 808 809 810 811
  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
812 813
}

814 815 816
#ifdef VMS

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

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

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

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:
873 874
 0. t for directory, string (name linked to) for symbolic link, or nil.
 1. Number of links to file.
875 876 877
 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.
878 879 880 881 882 883 884 885 886 887 888 889
 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
890 891 892
  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
893 894
{
  Lisp_Object values[12];
895
  Lisp_Object encoded;
Richard M. Stallman's avatar
Richard M. Stallman committed
896
  struct stat s;
897 898
  struct passwd *pw;
  struct group *gr;
899
#if defined (BSD4_2) || defined (BSD4_3)
900
  Lisp_Object dirname;
Richard M. Stallman's avatar
Richard M. Stallman committed
901
  struct stat sdir;
902
#endif