dired.c 26.4 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 Free Software Foundation, Inc.
Richard M. Stallman's avatar
Richard M. Stallman committed
3 4 5 6 7

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
8
the Free Software Foundation; either version 2, or (at your option)
Richard M. Stallman's avatar
Richard M. Stallman committed
9 10 11 12 13 14 15 16 17
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
18 19
the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
Boston, MA 02111-1307, USA.  */
Richard M. Stallman's avatar
Richard M. Stallman committed
20 21


22 23
#include <config.h>

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

28 29
#include "systime.h"

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

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

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

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

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

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

69
#ifndef MSDOS
Richard M. Stallman's avatar
Richard M. Stallman committed
70 71 72 73 74
#define DIRENTRY struct direct

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

75 76 77 78 79 80 81
#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
82 83 84 85 86
#endif

#include "lisp.h"
#include "buffer.h"
#include "commands.h"
87 88
#include "charset.h"
#include "coding.h"
Richard M. Stallman's avatar
Richard M. Stallman committed
89 90
#include "regex.h"

91 92
/* Returns a search buffer, with a fastmap allocated and ready to go.  */
extern struct re_pattern_buffer *compile_pattern ();
93

Richard M. Stallman's avatar
Richard M. Stallman committed
94 95 96 97 98 99 100 101 102
#define min(a, b) ((a) < (b) ? (a) : (b))

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

103
extern int completion_ignore_case;
104
extern Lisp_Object Vcompletion_regexp_list;
105
extern Lisp_Object Vfile_name_coding_system, Vdefault_file_name_coding_system;
106

Richard M. Stallman's avatar
Richard M. Stallman committed
107 108
Lisp_Object Vcompletion_ignored_extensions;
Lisp_Object Qcompletion_ignore_case;
109
Lisp_Object Qdirectory_files;
110
Lisp_Object Qdirectory_files_and_attributes;
111 112
Lisp_Object Qfile_name_completion;
Lisp_Object Qfile_name_all_completions;
Jim Blandy's avatar
Jim Blandy committed
113
Lisp_Object Qfile_attributes;
114
Lisp_Object Qfile_attributes_lessp;
Richard M. Stallman's avatar
Richard M. Stallman committed
115

116 117 118 119 120
/* 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.  */
Lisp_Object
directory_files_internal (directory, full, match, nosort, attrs)
121
     Lisp_Object directory, full, match, nosort;
122
     int attrs;
Richard M. Stallman's avatar
Richard M. Stallman committed
123 124
{
  DIR *d;
125
  int dirnamelen;
126
  Lisp_Object list, name, dirfilename;
127
  Lisp_Object encoded_directory;
128
  Lisp_Object handler;
129
  struct re_pattern_buffer *bufp;
130 131
  int needsep = 0;
  struct gcpro gcpro1, gcpro2;
132

133
  /* Because of file name handlers, these functions might call
134
     Ffuncall, and cause a GC.  */
135 136 137 138 139 140
  GCPRO1 (match);
  directory = Fexpand_file_name (directory, Qnil);
  UNGCPRO;
  GCPRO2 (match, directory);
  dirfilename = Fdirectory_file_name (directory);
  UNGCPRO;
141

Jim Blandy's avatar
Jim Blandy committed
142
  if (!NILP (match))
Richard M. Stallman's avatar
Richard M. Stallman committed
143 144
    {
      CHECK_STRING (match, 3);
Jim Blandy's avatar
Jim Blandy committed
145 146

      /* MATCH might be a flawed regular expression.  Rather than
Karl Heuer's avatar
Karl Heuer committed
147
	 catching and signaling our own errors, we just call
Jim Blandy's avatar
Jim Blandy committed
148
	 compile_pattern to do the work for us.  */
149 150
      /* 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
151
#ifdef VMS
152
      bufp = compile_pattern (match, 0,
153
			      buffer_defaults.downcase_table, 0, 1);
Richard M. Stallman's avatar
Richard M. Stallman committed
154
#else
155
      bufp = compile_pattern (match, 0, Qnil, 0, 1);
Richard M. Stallman's avatar
Richard M. Stallman committed
156 157 158
#endif
    }

159 160 161 162
  dirfilename = ENCODE_FILE (dirfilename);

  encoded_directory = ENCODE_FILE (directory);

163
  /* Now *bufp is the compiled form of MATCH; don't call anything
164 165 166
     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
167
     an error is signaled while the directory stream is open, we
168 169 170 171
     have to make sure it gets closed, and setting up an
     unwind_protect to do so would be a pain.  */
  d = opendir (XSTRING (dirfilename)->data);
  if (! d)
172
    report_file_error ("Opening directory", Fcons (directory, Qnil));
Richard M. Stallman's avatar
Richard M. Stallman committed
173 174

  list = Qnil;
175
  dirnamelen = STRING_BYTES (XSTRING (directory));
176
  re_match_object = Qt;
Richard M. Stallman's avatar
Richard M. Stallman committed
177

178 179 180
  /* Decide whether we need to add a directory separator.  */
#ifndef VMS
  if (dirnamelen == 0
181
      || !IS_ANY_SEP (XSTRING (directory)->data[dirnamelen - 1]))
182
    needsep = 1;
183
#endif /* not VMS */
184 185 186

  GCPRO2 (encoded_directory, list);

Richard M. Stallman's avatar
Richard M. Stallman committed
187 188 189 190 191 192
  /* Loop reading blocks */
  while (1)
    {
      DIRENTRY *dp = readdir (d);

      if (!dp) break;
193
      if (DIRENTRY_NONEMPTY (dp))
Richard M. Stallman's avatar
Richard M. Stallman committed
194
	{
195 196 197 198 199 200
	  int len;

	  len = NAMLEN (dp);
	  name = DECODE_FILE (make_string (dp->d_name, len));
	  len = STRING_BYTES (XSTRING (name));

Jim Blandy's avatar
Jim Blandy committed
201
	  if (NILP (match)
202
	      || (0 <= re_search (bufp, XSTRING (name)->data, len, 0, len, 0)))
Richard M. Stallman's avatar
Richard M. Stallman committed
203
	    {
204 205 206
	      Lisp_Object finalname;

	      finalname = name;
Jim Blandy's avatar
Jim Blandy committed
207
	      if (!NILP (full))
Richard M. Stallman's avatar
Richard M. Stallman committed
208
		{
209 210
		  int afterdirindex = dirnamelen;
		  int total = len + dirnamelen;
211
		  int nchars;
212
		  Lisp_Object fullname;
213

214 215 216
		  fullname = make_uninit_multibyte_string (total + needsep,
							   total + needsep);
		  bcopy (XSTRING (directory)->data, XSTRING (fullname)->data,
217 218
			 dirnamelen);
		  if (needsep)
219 220 221 222
		    XSTRING (fullname)->data[afterdirindex++] = DIRECTORY_SEP;
		  bcopy (XSTRING (name)->data,
			 XSTRING (fullname)->data + afterdirindex, len);
		  nchars = chars_in_text (XSTRING (fullname)->data,
223
					  afterdirindex + len);
224 225 226
		  XSTRING (fullname)->size = nchars;
		  if (nchars == STRING_BYTES (XSTRING (fullname)))
		    SET_STRING_BYTES (XSTRING (fullname), -1);
227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244
		  finalname = fullname;
		}

	      if (attrs)
		{
		  /* Construct an expanded filename for the directory entry.
		     Use the decoded names for input to Ffile_attributes.  */
		  Lisp_Object decoded_fullname;
		  Lisp_Object fileattrs;

		  decoded_fullname = Fexpand_file_name (name, directory);
		  fileattrs = Ffile_attributes (decoded_fullname);

		  list = Fcons (Fcons (finalname, fileattrs), list);
		}
	      else
		{
		  list = Fcons (finalname, list);
Richard M. Stallman's avatar
Richard M. Stallman committed
245 246 247 248 249
		}
	    }
	}
    }
  closedir (d);
250
  UNGCPRO;
Jim Blandy's avatar
Jim Blandy committed
251
  if (!NILP (nosort))
Richard M. Stallman's avatar
Richard M. Stallman committed
252
    return list;
253 254 255 256
  if (attrs)
    return Fsort (Fnreverse (list), Qfile_attributes_lessp);
  else
    return Fsort (Fnreverse (list), Qstring_lessp);
Richard M. Stallman's avatar
Richard M. Stallman committed
257
}
258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323


DEFUN ("directory-files", Fdirectory_files, Sdirectory_files, 1, 4, 0,
  "Return a list of names of files in DIRECTORY.\n\
There are three optional arguments:\n\
If FULL is non-nil, return absolute file names.  Otherwise return names\n\
 that are relative to the specified directory.\n\
If MATCH is non-nil, mention only file names that match the regexp MATCH.\n\
If NOSORT is non-nil, the list is not sorted--its order is unpredictable.\n\
 NOSORT is useful if you plan to sort the result yourself.")
  (directory, full, match, nosort)
     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);
}

DEFUN ("directory-files-and-attributes", Fdirectory_files_and_attributes, Sdirectory_files_and_attributes, 1, 4, 0,
  "Return a list of names of files and their attributes in DIRECTORY.\n\
There are three optional arguments:\n\
If FULL is non-nil, return absolute file names.  Otherwise return names\n\
 that are relative to the specified directory.\n\
If MATCH is non-nil, mention only file names that match the regexp MATCH.\n\
If NOSORT is non-nil, the list is not sorted--its order is unpredictable.\n\
 NOSORT is useful if you plan to sort the result yourself.")
  (directory, full, match, nosort)
     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
324 325 326 327 328

Lisp_Object file_name_completion ();

DEFUN ("file-name-completion", Ffile_name_completion, Sfile_name_completion,
  2, 2, 0,
329
  "Complete file name FILE in directory DIRECTORY.\n\
Richard M. Stallman's avatar
Richard M. Stallman committed
330
Returns the longest string\n\
331
common to all file names in DIRECTORY that start with FILE.\n\
Richard M. Stallman's avatar
Richard M. Stallman committed
332 333
If there is only one and FILE matches it exactly, returns t.\n\
Returns nil if DIR contains no name starting with FILE.")
334 335
  (file, directory)
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
336
{
337 338
  Lisp_Object handler;

339
  /* If the directory name has special constructs in it,
340
     call the corresponding file handler.  */
341
  handler = Ffind_file_name_handler (directory, Qfile_name_completion);
342
  if (!NILP (handler))
343
    return call3 (handler, Qfile_name_completion, file, directory);
344

345 346 347 348
  /* 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))
349
    return call3 (handler, Qfile_name_completion, file, directory);
350

351
  return file_name_completion (file, directory, 0, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
352 353 354 355
}

DEFUN ("file-name-all-completions", Ffile_name_all_completions,
  Sfile_name_all_completions, 2, 2, 0,
356 357 358 359
  "Return a list of all completions of file name FILE in directory DIRECTORY.\n\
These are all file names in directory DIRECTORY which begin with FILE.")
  (file, directory)
     Lisp_Object file, directory;
Richard M. Stallman's avatar
Richard M. Stallman committed
360
{
361 362
  Lisp_Object handler;

363
  /* If the directory name has special constructs in it,
364
     call the corresponding file handler.  */
365
  handler = Ffind_file_name_handler (directory, Qfile_name_all_completions);
366
  if (!NILP (handler))
367
    return call3 (handler, Qfile_name_all_completions, file, directory);
368

369 370 371 372
  /* 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))
373
    return call3 (handler, Qfile_name_all_completions, file, directory);
374

375
  return file_name_completion (file, directory, 1, 0);
Richard M. Stallman's avatar
Richard M. Stallman committed
376 377
}

Andreas Schwab's avatar
Andreas Schwab committed
378 379
static int file_name_completion_stat ();

Richard M. Stallman's avatar
Richard M. Stallman committed
380 381 382 383 384 385 386 387 388 389 390 391
Lisp_Object
file_name_completion (file, dirname, all_flag, ver_flag)
     Lisp_Object file, dirname;
     int all_flag, ver_flag;
{
  DIR *d;
  DIRENTRY *dp;
  int bestmatchsize, skip;
  register int compare, matchsize;
  unsigned char *p1, *p2;
  int matchcount = 0;
  Lisp_Object bestmatch, tem, elt, name;
392 393
  Lisp_Object encoded_file;
  Lisp_Object encoded_dir;
Richard M. Stallman's avatar
Richard M. Stallman committed
394 395 396 397
  struct stat st;
  int directoryp;
  int passcount;
  int count = specpdl_ptr - specpdl;
398
  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
399

Richard M. Stallman's avatar
Richard M. Stallman committed
400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415
#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 */
  CHECK_STRING (file, 0);
#endif /* not VMS */

416 417 418
#ifdef FILE_SYSTEM_CASE
  file = FILE_SYSTEM_CASE (file);
#endif
Richard M. Stallman's avatar
Richard M. Stallman committed
419
  bestmatch = Qnil;
420 421
  encoded_file = encoded_dir = Qnil;
  GCPRO5 (file, dirname, bestmatch, encoded_file, encoded_dir);
422
  dirname = Fexpand_file_name (dirname, Qnil);
Richard M. Stallman's avatar
Richard M. Stallman committed
423

424 425 426 427 428 429 430
  /* 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
431 432 433 434 435 436 437 438
  /* 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
439
  for (passcount = !!all_flag; NILP (bestmatch) && passcount < 2; passcount++)
Richard M. Stallman's avatar
Richard M. Stallman committed
440
    {
441 442
      d = opendir (XSTRING (Fdirectory_file_name (encoded_dir))->data);
      if (!d)
Richard M. Stallman's avatar
Richard M. Stallman committed
443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460
	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
461
	  if (!NILP (Vquit_flag) && NILP (Vinhibit_quit))
Richard M. Stallman's avatar
Richard M. Stallman committed
462
	    goto quit;
463
	  if (! DIRENTRY_NONEMPTY (dp)
464 465 466
	      || len < XSTRING (encoded_file)->size
	      || 0 <= scmp (dp->d_name, XSTRING (encoded_file)->data,
			    XSTRING (encoded_file)->size))
Richard M. Stallman's avatar
Richard M. Stallman committed
467 468
	    continue;

469
          if (file_name_completion_stat (encoded_dir, dp, &st) < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
470 471 472 473
            continue;

          directoryp = ((st.st_mode & S_IFMT) == S_IFDIR);
	  tem = Qnil;
474 475 476 477 478 479 480 481 482 483 484
          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;
	    }
	  else
Richard M. Stallman's avatar
Richard M. Stallman committed
485 486 487
            {
	      /* Compare extensions-to-be-ignored against end of this file name */
	      /* if name is not an exact match against specified string */
488
	      if (!passcount && len > XSTRING (encoded_file)->size)
Richard M. Stallman's avatar
Richard M. Stallman committed
489 490
		/* and exit this for loop if a match is found */
		for (tem = Vcompletion_ignored_extensions;
491
		     CONSP (tem); tem = XCDR (tem))
Richard M. Stallman's avatar
Richard M. Stallman committed
492
		  {
493
		    elt = XCAR (tem);
494
		    if (!STRINGP (elt)) continue;
Richard M. Stallman's avatar
Richard M. Stallman committed
495 496 497 498 499 500 501 502 503 504 505
		    skip = len - XSTRING (elt)->size;
		    if (skip < 0) continue;

		    if (0 <= scmp (dp->d_name + skip,
				   XSTRING (elt)->data,
				   XSTRING (elt)->size))
		      continue;
		    break;
		  }
	    }

506 507 508 509 510 511
	  /* 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
512
	    {
513 514
	      Lisp_Object regexps;
	      Lisp_Object zero;
515
	      XSETFASTINT (zero, 0);
516 517 518

	      /* Ignore this element if it fails to match all the regexps.  */
	      for (regexps = Vcompletion_regexp_list; CONSP (regexps);
519
		   regexps = XCDR (regexps))
520
		{
521
		  tem = Fstring_match (XCAR (regexps), elt, zero);
522 523 524 525 526 527
		  if (NILP (tem))
		    break;
		}
	      if (CONSP (regexps))
		continue;
	    }
Richard M. Stallman's avatar
Richard M. Stallman committed
528

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

531 532 533 534 535 536
	  matchcount++;

	  if (all_flag || NILP (bestmatch))
	    {
	      /* This is a possible completion */
	      if (directoryp)
Richard M. Stallman's avatar
Richard M. Stallman committed
537
		{
538 539 540 541 542 543 544
		  /* 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)
		{
545
		  name = DECODE_FILE (name);
546
		  bestmatch = Fcons (name, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
547 548 549
		}
	      else
		{
550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567
		  bestmatch = name;
		  bestmatchsize = XSTRING (name)->size;
		}
	    }
	  else
	    {
	      compare = min (bestmatchsize, len);
	      p1 = XSTRING (bestmatch)->data;
	      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
568 569
		  /* This tests that the current file is an exact match
		     but BESTMATCH is not (it is too long).  */
570 571 572 573 574 575 576
		  if ((matchsize == len
		       && matchsize + !!directoryp 
			  < XSTRING (bestmatch)->size)
		      ||
		      /* 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
577 578 579 580 581
		      /* 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.  */
582 583 584 585
		      (((matchsize == len)
			==
			(matchsize + !!directoryp 
			 == XSTRING (bestmatch)->size))
586 587
		       && !bcmp (p2, XSTRING (encoded_file)->data, XSTRING (encoded_file)->size)
		       && bcmp (p1, XSTRING (encoded_file)->data, XSTRING (encoded_file)->size)))
588
		    {
589 590 591
		      bestmatch = make_string (dp->d_name, len);
		      if (directoryp)
			bestmatch = Ffile_name_as_directory (bestmatch);
592
		    }
Richard M. Stallman's avatar
Richard M. Stallman committed
593
		}
594 595 596 597 598 599

	      /* If this dirname all matches, see if implicit following
		 slash does too.  */
	      if (directoryp
		  && compare == matchsize
		  && bestmatchsize > matchsize
600
		  && IS_ANY_SEP (p1[matchsize]))
601 602
		matchsize++;
	      bestmatchsize = matchsize;
Richard M. Stallman's avatar
Richard M. Stallman committed
603 604 605 606 607
	    }
	}
      closedir (d);
    }

608 609
  UNGCPRO;
  bestmatch = unbind_to (count, bestmatch);
Richard M. Stallman's avatar
Richard M. Stallman committed
610

Jim Blandy's avatar
Jim Blandy committed
611
  if (all_flag || NILP (bestmatch))
612
    {
613 614
      if (STRINGP (bestmatch))
	bestmatch = DECODE_FILE (bestmatch);
615 616
      return bestmatch;
    }
Richard M. Stallman's avatar
Richard M. Stallman committed
617 618
  if (matchcount == 1 && bestmatchsize == XSTRING (file)->size)
    return Qt;
619 620 621 622
  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.  */
623
  bestmatch = DECODE_FILE (bestmatch);
624 625
  return bestmatch;

Richard M. Stallman's avatar
Richard M. Stallman committed
626 627 628 629 630 631
 quit:
  if (d) closedir (d);
  Vquit_flag = Qnil;
  return Fsignal (Qquit, Qnil);
}

Andreas Schwab's avatar
Andreas Schwab committed
632
static int
Richard M. Stallman's avatar
Richard M. Stallman committed
633 634 635 636 637 638 639
file_name_completion_stat (dirname, dp, st_addr)
     Lisp_Object dirname;
     DIRENTRY *dp;
     struct stat *st_addr;
{
  int len = NAMLEN (dp);
  int pos = XSTRING (dirname)->size;
640
  int value;
Richard M. Stallman's avatar
Richard M. Stallman committed
641 642
  char *fullname = (char *) alloca (len + pos + 2);

643 644 645 646 647 648 649 650 651 652 653 654 655
#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 */

Richard M. Stallman's avatar
Richard M. Stallman committed
656 657
  bcopy (XSTRING (dirname)->data, fullname, pos);
#ifndef VMS
658 659
  if (!IS_DIRECTORY_SEP (fullname[pos - 1]))
    fullname[pos++] = DIRECTORY_SEP;
Richard M. Stallman's avatar
Richard M. Stallman committed
660 661 662 663 664
#endif

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

665
#ifdef S_IFLNK
666 667 668 669 670 671
  /* 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;
672
#else
673 674 675 676 677 678 679 680
  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
681 682
}

683 684 685 686
#ifdef VMS

DEFUN ("file-name-all-versions", Ffile_name_all_versions,
  Sfile_name_all_versions, 2, 2, 0,
687 688 689
  "Return a list of all versions of file name FILE in directory DIRECTORY.")
  (file, directory)
     Lisp_Object file, directory;
690
{
691
  return file_name_completion (file, directory, 1, 1);
692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723
}

DEFUN ("file-version-limit", Ffile_version_limit, Sfile_version_limit, 1, 1, 0,
  "Return the maximum number of versions allowed for FILE.\n\
Returns nil if the file cannot be opened or if there is no version limit.")
  (filename)
     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;
  fab.fab$l_fna = XSTRING (filename)->data;
  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
724 725
Lisp_Object
make_time (time)
726
     time_t time;
Richard M. Stallman's avatar
Richard M. Stallman committed
727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743
{
  return Fcons (make_number (time >> 16),
		Fcons (make_number (time & 0177777), Qnil));
}

DEFUN ("file-attributes", Ffile_attributes, Sfile_attributes, 1, 1, 0,
  "Return a list of attributes of file FILENAME.\n\
Value is nil if specified file cannot be opened.\n\
Otherwise, list elements are:\n\
 0. t for directory, string (name linked to) for symbolic link, or nil.\n\
 1. Number of links to file.\n\
 2. File uid.\n\
 3. File gid.\n\
 4. Last access time, as a list of two integers.\n\
  First integer has high-order 16 bits of time, second has low 16 bits.\n\
 5. Last modification time, likewise.\n\
 6. Last status change time, likewise.\n\
744 745
 7. Size in bytes.\n\
  This is a floating point number if the size is too large for an integer.\n\
Richard M. Stallman's avatar
Richard M. Stallman committed
746 747
 8. File modes, as a string of ten letters or dashes as in ls -l.\n\
 9. t iff file's gid would change if file were deleted and recreated.\n\
748
10. inode number.  If inode number is larger than the Emacs integer,\n\
749 750
  this is a cons cell containing two integers: first the high part,\n\
  then the low 16 bits.\n\
Richard M. Stallman's avatar
Richard M. Stallman committed
751 752
11. Device number.\n\
\n\
753
If file does not exist, returns nil.")
Richard M. Stallman's avatar
Richard M. Stallman committed
754 755 756 757 758
  (filename)
     Lisp_Object filename;
{
  Lisp_Object values[12];
  Lisp_Object dirname;
759
  Lisp_Object encoded;
Richard M. Stallman's avatar
Richard M. Stallman committed
760 761 762
  struct stat s;
  struct stat sdir;
  char modes[10];
763
  Lisp_Object handler;
Richard M. Stallman's avatar
Richard M. Stallman committed
764 765

  filename = Fexpand_file_name (filename, Qnil);
766 767 768

  /* If the file name has special constructs in it,
     call the corresponding file handler.  */
769
  handler = Ffind_file_name_handler (filename, Qfile_attributes);
770 771 772
  if (!NILP (handler))
    return call2 (handler, Qfile_attributes, filename);

773 774 775
  encoded = ENCODE_FILE (filename);

  if (lstat (XSTRING (encoded)->data, &s) < 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794
    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);
795
  values[7] = make_number (s.st_size);
796
  /* If the size is out of range for an integer, return a float.  */
797
  if (XINT (values[7]) != s.st_size)
798
    values[7] = make_float ((double)s.st_size);
Richard M. Stallman's avatar
Richard M. Stallman committed
799 800 801
  filemodestring (&s, modes);
  values[8] = make_string (modes, 10);
#ifdef BSD4_3 /* Gross kludge to avoid lack of "#if defined(...)" in VMS */
802
#define BSD4_2 /* A new meaning to the term `backwards compatibility' */
Richard M. Stallman's avatar
Richard M. Stallman committed
803 804 805
#endif
#ifdef BSD4_2			/* file gid will be dir gid */
  dirname = Ffile_name_directory (filename);
806 807 808
  if (! NILP (dirname))
    encoded = ENCODE_FILE (dirname);
  if (! NILP (dirname) && stat (XSTRING (encoded)->data, &sdir) == 0)
Richard M. Stallman's avatar
Richard M. Stallman committed
809 810 811 812 813 814 815 816 817
    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) */
#ifdef BSD4_3
#undef BSD4_2 /* ok, you can look again without throwing up */
#endif
818 819
  /* Cast -1 to avoid warning if int is not as wide as VALBITS.  */
  if (s.st_ino & (((EMACS_INT) (-1)) << VALBITS))
820 821 822 823 824 825 826
    /* 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);
827 828 829 830 831 832 833 834

  /* Likewise for device.  */
  if (s.st_dev & (((EMACS_INT) (-1)) << VALBITS))
    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
835 836
  return Flist (sizeof(values) / sizeof(values[0]), values);
}
837 838 839 840 841 842 843 844 845

DEFUN ("file-attributes-lessp", Ffile_attributes_lessp, Sfile_attributes_lessp, 2, 2, 0,
  "Return t if first arg file attributes list is less than second.\n\
Comparison is in lexicographic order and case is significant.")
  (f1, f2)
     Lisp_Object f1, f2;
{
  return Fstring_lessp (Fcar (f1), Fcar (f2));
}
Richard M. Stallman's avatar
Richard M. Stallman committed
846

Andreas Schwab's avatar
Andreas Schwab committed
847
void
Richard M. Stallman's avatar
Richard M. Stallman committed
848 849
syms_of_dired ()
{
850
  Qdirectory_files = intern ("directory-files");
851
  Qdirectory_files_and_attributes = intern ("directory-files-and-attributes");
852 853
  Qfile_name_completion = intern ("file-name-completion");
  Qfile_name_all_completions = intern ("file-name-all-completions");
Jim Blandy's avatar
Jim Blandy committed
854
  Qfile_attributes = intern ("file-attributes");
855
  Qfile_attributes_lessp = intern ("file-attributes-lessp");
856

857
  staticpro (&Qdirectory_files);
858
  staticpro (&Qdirectory_files_and_attributes);
859 860 861
  staticpro (&Qfile_name_completion);
  staticpro (&Qfile_name_all_completions);
  staticpro (&Qfile_attributes);
862
  staticpro (&Qfile_attributes_lessp);
863

Richard M. Stallman's avatar
Richard M. Stallman committed
864
  defsubr (&Sdirectory_files);
865
  defsubr (&Sdirectory_files_and_attributes);
Richard M. Stallman's avatar
Richard M. Stallman committed
866 867 868
  defsubr (&Sfile_name_completion);
#ifdef VMS
  defsubr (&Sfile_name_all_versions);
869
  defsubr (&Sfile_version_limit);
Richard M. Stallman's avatar
Richard M. Stallman committed
870 871 872
#endif /* VMS */
  defsubr (&Sfile_name_all_completions);
  defsubr (&Sfile_attributes);
873
  defsubr (&Sfile_attributes_lessp);
Richard M. Stallman's avatar
Richard M. Stallman committed
874 875 876 877 878 879 880 881 882 883 884 885

#ifdef VMS
  Qcompletion_ignore_case = intern ("completion-ignore-case");
  staticpro (&Qcompletion_ignore_case);
#endif /* VMS */

  DEFVAR_LISP ("completion-ignored-extensions", &Vcompletion_ignored_extensions,
    "*Completion ignores filenames ending in any string in this list.\n\
This variable does not affect lists of possible completions,\n\
but does affect the commands that actually do completions.");
  Vcompletion_ignored_extensions = Qnil;
}