Add arch taglines
[bpt/emacs.git] / src / dired.c
index ff51345..00e5a65 100644 (file)
@@ -1,11 +1,12 @@
 /* Lisp functions for making directory listings.
-   Copyright (C) 1985, 1986, 1993 Free Software Foundation, Inc.
+   Copyright (C) 1985, 1986, 1993, 1994, 1999, 2000, 2001
+     Free Software Foundation, Inc.
 
 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
-the Free Software Foundation; either version 1, or (at your option)
+the Free Software Foundation; either version 2, or (at your option)
 any later version.
 
 GNU Emacs is distributed in the hope that it will be useful,
@@ -15,14 +16,18 @@ 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
-the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
+the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA.  */
 
 
+#include <config.h>
+
 #include <stdio.h>
 #include <sys/types.h>
 #include <sys/stat.h>
 
-#include <config.h>
+#include "systime.h"
+#include <errno.h>
 
 #ifdef VMS
 #include <string.h>
@@ -30,6 +35,10 @@ the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
 #include <rmsdef.h>
 #endif
 
+#ifdef HAVE_UNISTD_H
+#include <unistd.h>
+#endif
+
 /* 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
@@ -47,31 +56,47 @@ the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.  */
 #include <dirent.h>
 #define DIRENTRY struct dirent
 
-#else
+#else /* not SYSV_SYSTEM_DIR */
 
 #ifdef NONSYSTEM_DIR_LIBRARY
 #include "ndir.h"
 #else /* not NONSYSTEM_DIR_LIBRARY */
+#ifdef MSDOS
+#include <dirent.h>
+#else
 #include <sys/dir.h>
+#endif
 #endif /* not NONSYSTEM_DIR_LIBRARY */
 
+#include <sys/stat.h>
+
+#ifndef MSDOS
 #define DIRENTRY struct direct
 
 extern DIR *opendir ();
 extern struct direct *readdir ();
 
+#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)
 #endif
 
 #include "lisp.h"
 #include "buffer.h"
 #include "commands.h"
-
+#include "charset.h"
+#include "coding.h"
 #include "regex.h"
 
-/* A search buffer, with a fastmap allocated and ready to go.  */
-extern struct re_pattern_buffer searchbuf;
+/* Returns a search buffer, with a fastmap allocated and ready to go.  */
+extern struct re_pattern_buffer *compile_pattern ();
 
-#define min(a, b) ((a) < (b) ? (a) : (b))
+/* From filemode.c.  Can't go in Lisp.h because of `stat'.  */
+extern void filemodestring P_ ((struct stat *, char *));
 
 /* if system does not have symbolic links, it does not have lstat.
    In that case, use ordinary stat instead.  */
@@ -80,199 +105,380 @@ extern struct re_pattern_buffer searchbuf;
 #define lstat stat
 #endif
 
-extern Lisp_Object Ffind_file_name_handler ();
+extern int completion_ignore_case;
+extern Lisp_Object Vcompletion_regexp_list;
+extern Lisp_Object Vfile_name_coding_system, Vdefault_file_name_coding_system;
 
 Lisp_Object Vcompletion_ignored_extensions;
-
 Lisp_Object Qcompletion_ignore_case;
-
 Lisp_Object Qdirectory_files;
+Lisp_Object Qdirectory_files_and_attributes;
 Lisp_Object Qfile_name_completion;
 Lisp_Object Qfile_name_all_completions;
 Lisp_Object Qfile_attributes;
+Lisp_Object Qfile_attributes_lessp;
+
+static int scmp P_ ((unsigned char *, unsigned char *, int));
 \f
-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, absolute pathnames of the files are returned.\n\
-If MATCH is non-nil, only pathnames containing that regexp are returned.\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.")
-  (dirname, full, match, nosort)
-     Lisp_Object dirname, full, match, nosort;
-{
-  DIR *d;
-  int length;
-  Lisp_Object list, name, dirfilename;
-  Lisp_Object handler;
 
-  /* If the file name has special constructs in it,
-     call the corresponding file handler.  */
-  handler = Ffind_file_name_handler (dirname);
-  if (!NILP (handler))
-    {
-      Lisp_Object args[6];
+Lisp_Object
+directory_files_internal_unwind (dh)
+     Lisp_Object dh;
+{
+  DIR *d = (DIR *) ((XINT (XCAR (dh)) << 16) + XINT (XCDR (dh)));
+  closedir (d);
+  return Qnil;
+}
 
-      args[0] = handler;
-      args[1] = Qdirectory_files;
-      args[2] = dirname;
-      args[3] = full;
-      args[4] = match;
-      args[5] = nosort;
-      return Ffuncall (6, args);
-    }
+/* 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.  */
 
-  {
-    struct gcpro gcpro1, gcpro2;
+Lisp_Object
+directory_files_internal (directory, full, match, nosort, attrs)
+     Lisp_Object directory, full, match, nosort;
+     int attrs;
+{
+  DIR *d;
+  int directory_nbytes;
+  Lisp_Object list, dirfilename, encoded_directory;
+  struct re_pattern_buffer *bufp = NULL;
+  int needsep = 0;
+  int count = SPECPDL_INDEX ();
+  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
+  DIRENTRY *dp;
+  int retry_p;
 
-    /* Because of file name handlers, these functions might call
+  /* Because of file name handlers, these functions might call
      Ffuncall, and cause a GC.  */
-    GCPRO1 (match);
-    dirname = Fexpand_file_name (dirname, Qnil);
-    UNGCPRO;
-    GCPRO2 (match, dirname);
-    dirfilename = Fdirectory_file_name (dirname);
-    UNGCPRO;
-  }
+  list = encoded_directory = dirfilename = Qnil;
+  GCPRO5 (match, directory, list, dirfilename, encoded_directory);
+  dirfilename = Fdirectory_file_name (directory);
 
   if (!NILP (match))
     {
-      CHECK_STRING (match, 3);
+      CHECK_STRING (match);
 
       /* MATCH might be a flawed regular expression.  Rather than
-        catching and signalling our own errors, we just call
+        catching and signaling our own errors, we just call
         compile_pattern to do the work for us.  */
+      /* Pass 1 for the MULTIBYTE arg
+        because we do make multibyte strings if the contents warrant.  */
 #ifdef VMS
-      compile_pattern (match, &searchbuf, 0,
-                      buffer_defaults.downcase_table->contents);
+      bufp = compile_pattern (match, 0,
+                             buffer_defaults.downcase_table, 0, 1);
 #else
-      compile_pattern (match, &searchbuf, 0, 0);
+      bufp = compile_pattern (match, 0, Qnil, 0, 1);
 #endif
     }
 
-  /* Now searchbuf is the compiled form of MATCH; don't call anything
+  /* Note: ENCODE_FILE and DECODE_FILE can GC because they can run
+     run_pre_post_conversion_on_str which calls Lisp directly and
+     indirectly.  */
+  dirfilename = ENCODE_FILE (dirfilename);
+  encoded_directory = ENCODE_FILE (directory);
+
+  /* Now *bufp is the compiled form of MATCH; don't call anything
      which might compile a new regexp until we're done with the loop!  */
 
   /* Do this opendir after anything which might signal an error; if
-     an error is signalled while the directory stream is open, we
+     an error is signaled while the directory stream is open, we
      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)
-    report_file_error ("Opening directory", Fcons (dirname, Qnil));
+ retry:
 
-  list = Qnil;
-  length = XSTRING (dirname)->size;
+  d = opendir (SDATA (dirfilename));
+  if (d == NULL)
+    report_file_error ("Opening directory", Fcons (directory, Qnil));
 
-  /* Loop reading blocks */
-  while (1)
+  /* Unfortunately, we can now invoke expand-file-name and
+     file-attributes on filenames, both of which can throw, so we must
+     do a proper unwind-protect.  */
+  record_unwind_protect (directory_files_internal_unwind,
+                        Fcons (make_number (((unsigned long) d) >> 16),
+                               make_number (((unsigned long) d) & 0xffff)));
+
+  directory_nbytes = SBYTES (directory);
+  re_match_object = Qt;
+
+  /* Decide whether we need to add a directory separator.  */
+#ifndef VMS
+  if (directory_nbytes == 0
+      || !IS_ANY_SEP (SREF (directory, directory_nbytes - 1)))
+    needsep = 1;
+#endif /* not VMS */
+
+  /* Loop reading blocks until EOF or error.  */
+  for (;;)
     {
-      DIRENTRY *dp = readdir (d);
-      int len;
+      errno = 0;
+      dp = readdir (d);
+
+#ifdef EAGAIN
+      if (dp == NULL && errno == EAGAIN)
+       continue;
+#endif
 
-      if (!dp) break;
-      len = NAMLEN (dp);
-      if (dp->d_ino)
+      if (dp == NULL)
+       break;
+
+      if (DIRENTRY_NONEMPTY (dp))
        {
+         int len;
+         int wanted = 0;
+         Lisp_Object name, finalname;
+         struct gcpro gcpro1, gcpro2;
+
+         len = NAMLEN (dp);
+         name = finalname = make_unibyte_string (dp->d_name, len);
+         GCPRO2 (finalname, name);
+
+         /* Note: ENCODE_FILE can GC; it should protect its argument,
+            though.  */
+         name = DECODE_FILE (name);
+         len = SBYTES (name);
+
+         /* Now that we have unwind_protect in place, we might as well
+             allow matching to be interrupted.  */
+         immediate_quit = 1;
+         QUIT;
+
          if (NILP (match)
-             || (0 <= re_search (&searchbuf, dp->d_name, len, 0, len, 0)))
+             || (0 <= re_search (bufp, SDATA (name), len, 0, len, 0)))
+           wanted = 1;
+
+         immediate_quit = 0;
+
+         if (wanted)
            {
              if (!NILP (full))
                {
-                 int index = XSTRING (dirname)->size;
-                 int total = len + index;
-#ifndef VMS
-                 if (length == 0
-                     || XSTRING (dirname)->data[length - 1] != '/')
-                   total++;
-#endif /* VMS */
+                 Lisp_Object fullname;
+                 int nbytes = len + directory_nbytes + needsep;
+                 int nchars;
 
-                 name = make_uninit_string (total);
-                 bcopy (XSTRING (dirname)->data, XSTRING (name)->data,
-                        index);
-#ifndef VMS
-                 if (length == 0
-                     || XSTRING (dirname)->data[length - 1] != '/')
-                   XSTRING (name)->data[index++] = '/';
-#endif /* VMS */
-                 bcopy (dp->d_name, XSTRING (name)->data + index, len);
+                 fullname = make_uninit_multibyte_string (nbytes, nbytes);
+                 bcopy (SDATA (directory), SDATA (fullname),
+                        directory_nbytes);
+
+                 if (needsep)
+                   SSET (fullname, directory_nbytes, DIRECTORY_SEP);
+
+                 bcopy (SDATA (name),
+                        SDATA (fullname) + directory_nbytes + needsep,
+                        len);
+
+                 nchars = chars_in_text (SDATA (fullname), nbytes);
+
+                 /* Some bug somewhere.  */
+                 if (nchars > nbytes)
+                   abort ();
+
+                 STRING_SET_CHARS (fullname, nchars);
+                 if (nchars == nbytes)
+                   STRING_SET_UNIBYTE (fullname);
+
+                 finalname = fullname;
                }
              else
-               name = make_string (dp->d_name, len);
-             list = Fcons (name, list);
+               finalname = name;
+
+             if (attrs)
+               {
+                 /* Construct an expanded filename for the directory entry.
+                    Use the decoded names for input to Ffile_attributes.  */
+                 Lisp_Object decoded_fullname, fileattrs;
+                 struct gcpro gcpro1, gcpro2;
+
+                 decoded_fullname = fileattrs = Qnil;
+                 GCPRO2 (decoded_fullname, fileattrs);
+
+                 /* Both Fexpand_file_name and Ffile_attributes can GC.  */
+                 decoded_fullname = Fexpand_file_name (name, directory);
+                 fileattrs = Ffile_attributes (decoded_fullname);
+
+                 list = Fcons (Fcons (finalname, fileattrs), list);
+                 UNGCPRO;
+               }
+             else
+               list = Fcons (finalname, list);
            }
+
+         UNGCPRO;
        }
     }
+
+  retry_p = 0;
+#ifdef EINTR
+  retry_p |= errno == EINTR;
+#endif
+
   closedir (d);
-  if (!NILP (nosort))
-    return list;
-  return Fsort (Fnreverse (list), Qstring_lessp);
+
+  /* Discard the unwind protect.  */
+  specpdl_ptr = specpdl + count;
+
+  if (retry_p)
+    {
+      list = Qnil;
+      goto retry;
+    }
+
+  if (NILP (nosort))
+    list = Fsort (Fnreverse (list),
+                 attrs ? Qfile_attributes_lessp : Qstring_lessp);
+
+  RETURN_UNGCPRO (list);
+}
+
+
+DEFUN ("directory-files", Fdirectory_files, Sdirectory_files, 1, 4, 0,
+       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)
+     Lisp_Object directory, full, match, nosort;
+{
+  Lisp_Object handler;
+  directory = Fexpand_file_name (directory, Qnil);
+
+  /* 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,
+       doc: /* Return a list of names of files and their attributes in DIRECTORY.
+There are three optional arguments:
+If FULL is non-nil, return absolute file names.  Otherwise return names
+ that are relative to the specified directory.
+If MATCH is non-nil, mention only file names that match the regexp MATCH.
+If NOSORT is non-nil, the list is not sorted--its order is unpredictable.
+ NOSORT is useful if you plan to sort the result yourself.  */)
+     (directory, full, match, nosort)
+     Lisp_Object directory, full, match, nosort;
+{
+  Lisp_Object handler;
+  directory = Fexpand_file_name (directory, Qnil);
+
+  /* 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);
 }
+
 \f
 Lisp_Object file_name_completion ();
 
 DEFUN ("file-name-completion", Ffile_name_completion, Sfile_name_completion,
-  2, 2, 0,
-  "Complete file name FILE in directory DIR.\n\
-Returns the longest string\n\
-common to all filenames in DIR that start with FILE.\n\
-If there is only one and FILE matches it exactly, returns t.\n\
-Returns nil if DIR contains no name starting with FILE.")
-  (file, dirname)
-     Lisp_Object file, dirname;
+       2, 2, 0,
+       doc: /* Complete file name FILE in directory DIRECTORY.
+Returns the longest string
+common to all file names in DIRECTORY that start with FILE.
+If there is only one and FILE matches it exactly, returns t.
+Returns nil if DIR contains no name starting with FILE.
+
+This function ignores some of the possible completions as
+determined by the variable `completion-ignored-extensions', which see.  */)
+     (file, directory)
+     Lisp_Object file, directory;
 {
   Lisp_Object handler;
-  /* Don't waste time trying to complete a null string.
-     Besides, this case happens when user is being asked for
-     a directory name and has supplied one ending in a /.
-     We would not want to add anything in that case
-     even if there are some unique characters in that directory.  */
-  if (XTYPE (file) == Lisp_String && XSTRING (file)->size == 0)
-    return file;
+
+  /* If the directory name has special constructs in it,
+     call the corresponding file handler.  */
+  handler = Ffind_file_name_handler (directory, Qfile_name_completion);
+  if (!NILP (handler))
+    return call3 (handler, Qfile_name_completion, file, directory);
 
   /* If the file name has special constructs in it,
      call the corresponding file handler.  */
-  handler = Ffind_file_name_handler (dirname);
+  handler = Ffind_file_name_handler (file, Qfile_name_completion);
   if (!NILP (handler))
-    return call3 (handler, Qfile_name_completion, file, dirname);
+    return call3 (handler, Qfile_name_completion, file, directory);
 
-  return file_name_completion (file, dirname, 0, 0);
+  return file_name_completion (file, directory, 0, 0);
 }
 
 DEFUN ("file-name-all-completions", Ffile_name_all_completions,
-  Sfile_name_all_completions, 2, 2, 0,
-  "Return a list of all completions of file name FILE in directory DIR.\n\
-These are all file names in directory DIR which begin with FILE.")
-  (file, dirname)
-     Lisp_Object file, dirname;
+       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)
+     Lisp_Object file, directory;
 {
   Lisp_Object handler;
 
+  /* If the directory name has special constructs in it,
+     call the corresponding file handler.  */
+  handler = Ffind_file_name_handler (directory, Qfile_name_all_completions);
+  if (!NILP (handler))
+    return call3 (handler, Qfile_name_all_completions, file, directory);
+
   /* If the file name has special constructs in it,
      call the corresponding file handler.  */
-  handler = Ffind_file_name_handler (dirname);
+  handler = Ffind_file_name_handler (file, Qfile_name_all_completions);
   if (!NILP (handler))
-    return call3 (handler, Qfile_name_all_completions, file, dirname);
+    return call3 (handler, Qfile_name_all_completions, file, directory);
 
-  return file_name_completion (file, dirname, 1, 0);
+  return file_name_completion (file, directory, 1, 0);
 }
 
+static int file_name_completion_stat ();
+
 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;
+  int bestmatchsize = 0, skip;
   register int compare, matchsize;
   unsigned char *p1, *p2;
   int matchcount = 0;
   Lisp_Object bestmatch, tem, elt, name;
+  Lisp_Object encoded_file;
+  Lisp_Object encoded_dir;
   struct stat st;
   int directoryp;
   int passcount;
-  int count = specpdl_ptr - specpdl;
+  int count = SPECPDL_INDEX ();
+  struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
+
+  elt = Qnil;
+
 #ifdef VMS
   extern DIRENTRY * readdirver ();
 
@@ -286,11 +492,23 @@ file_name_completion (file, dirname, all_flag, ver_flag)
     readfunc = readdirver;
   file = Fupcase (file);
 #else  /* not VMS */
-  CHECK_STRING (file, 0);
+  CHECK_STRING (file);
 #endif /* not VMS */
 
-  dirname = Fexpand_file_name (dirname, Qnil);
+#ifdef FILE_SYSTEM_CASE
+  file = FILE_SYSTEM_CASE (file);
+#endif
   bestmatch = Qnil;
+  encoded_file = encoded_dir = Qnil;
+  GCPRO5 (file, dirname, bestmatch, encoded_file, encoded_dir);
+  dirname = Fexpand_file_name (dirname, Qnil);
+
+  /* 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);
 
   /* With passcount = 0, ignore files that end in an ignored extension.
      If nothing found then try again with passcount = 1, don't ignore them.
@@ -302,9 +520,16 @@ file_name_completion (file, dirname, all_flag, ver_flag)
 
   for (passcount = !!all_flag; NILP (bestmatch) && passcount < 2; passcount++)
     {
-      if (!(d = opendir (XSTRING (Fdirectory_file_name (dirname))->data)))
+      int inner_count = SPECPDL_INDEX ();
+
+      d = opendir (SDATA (Fdirectory_file_name (encoded_dir)));
+      if (!d)
        report_file_error ("Opening directory", Fcons (dirname, Qnil));
 
+      record_unwind_protect (directory_files_internal_unwind,
+                             Fcons (make_number (((unsigned long) d) >> 16),
+                                    make_number (((unsigned long) d) & 0xffff)));
+
       /* Loop reading blocks */
       /* (att3b compiler bug requires do a null comparison this way) */
       while (1)
@@ -321,140 +546,298 @@ file_name_completion (file, dirname, all_flag, ver_flag)
 
          len = NAMLEN (dp);
 
-         if (!NILP (Vquit_flag) && NILP (Vinhibit_quit))
-           goto quit;
-         if (!dp->d_ino
-             || len < XSTRING (file)->size
-             || 0 <= scmp (dp->d_name, XSTRING (file)->data,
-                           XSTRING (file)->size))
+         QUIT;
+         if (! DIRENTRY_NONEMPTY (dp)
+             || len < SCHARS (encoded_file)
+             || 0 <= scmp (dp->d_name, SDATA (encoded_file),
+                           SCHARS (encoded_file)))
            continue;
 
-          if (file_name_completion_stat (dirname, dp, &st) < 0)
+          if (file_name_completion_stat (encoded_dir, dp, &st) < 0)
             continue;
 
           directoryp = ((st.st_mode & S_IFMT) == S_IFDIR);
          tem = Qnil;
-          if (!directoryp)
+          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;
+             if (!passcount && len > SCHARS (encoded_file))
+               /* 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;
+                   /* Need to encode ELT, since scmp compares unibyte
+                      strings only.  */
+                   elt = ENCODE_FILE (elt);
+                   elt_len = SCHARS (elt) - 1; /* -1 for trailing / */
+                   if (elt_len <= 0)
+                     continue;
+                   p1 = SDATA (elt);
+                   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;
+                 }
+           }
+         else
             {
              /* Compare extensions-to-be-ignored against end of this file name */
              /* if name is not an exact match against specified string */
-             if (!passcount && len > XSTRING (file)->size)
+             if (!passcount && len > SCHARS (encoded_file))
                /* and exit this for loop if a match is found */
                for (tem = Vcompletion_ignored_extensions;
-                    CONSP (tem); tem = XCONS (tem)->cdr)
+                    CONSP (tem); tem = XCDR (tem))
                  {
-                   elt = XCONS (tem)->car;
-                   if (XTYPE (elt) != Lisp_String) continue;
-                   skip = len - XSTRING (elt)->size;
+                   elt = XCAR (tem);
+                   if (!STRINGP (elt)) continue;
+                   /* Need to encode ELT, since scmp compares unibyte
+                      strings only.  */
+                   elt = ENCODE_FILE (elt);
+                   skip = len - SCHARS (elt);
                    if (skip < 0) continue;
 
                    if (0 <= scmp (dp->d_name + skip,
-                                  XSTRING (elt)->data,
-                                  XSTRING (elt)->size))
+                                  SDATA (elt),
+                                  SCHARS (elt)))
                      continue;
                    break;
                  }
            }
 
-         /* Unless an ignored-extensions match was found,
-             process this name as a completion */
-         if (passcount || !CONSP (tem))
+         /* If an ignored-extensions match was found,
+            don't process this name as a completion.  */
+         if (!passcount && CONSP (tem))
+           continue;
+
+         if (!passcount)
            {
-             /* Update computation of how much all possible completions match */
+             Lisp_Object regexps;
+             Lisp_Object zero;
+             XSETFASTINT (zero, 0);
+
+             /* Ignore this element if it fails to match all the regexps.  */
+             for (regexps = Vcompletion_regexp_list; CONSP (regexps);
+                  regexps = XCDR (regexps))
+               {
+                 tem = Fstring_match (XCAR (regexps),
+                                      make_string (dp->d_name, len), zero);
+                 if (NILP (tem))
+                   break;
+               }
+             if (CONSP (regexps))
+               continue;
+           }
+
+         /* Update computation of how much all possible completions match */
 
-             matchcount++;
+         matchcount++;
 
-             if (all_flag || NILP (bestmatch))
+         if (all_flag || NILP (bestmatch))
+           {
+             /* This is a possible completion */
+             if (directoryp)
                {
-                 /* This is a possible completion */
-                 if (directoryp)
-                   {
-                     /* 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)
-                   {
-                     bestmatch = Fcons (name, bestmatch);
-                   }
-                 else
-                   {
-                     bestmatch = name;
-                     bestmatchsize = XSTRING (name)->size;
-                   }
+                 /* 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)
+               {
+                 name = DECODE_FILE (name);
+                 bestmatch = Fcons (name, bestmatch);
+               }
+             else
+               {
+                 bestmatch = name;
+                 bestmatchsize = SCHARS (name);
+               }
+           }
+         else
+           {
+             compare = min (bestmatchsize, len);
+             p1 = SDATA (bestmatch);
+             p2 = (unsigned char *) dp->d_name;
+             matchsize = scmp(p1, p2, compare);
+             if (matchsize < 0)
+               matchsize = compare;
+             if (completion_ignore_case)
                {
-                 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 this dirname all matches,
-                    see if implicit following slash does too.  */
-                 if (directoryp
-                     && compare == matchsize
-                     && bestmatchsize > matchsize
-                     && p1[matchsize] == '/')
-                   matchsize++;
-                 bestmatchsize = min (matchsize, bestmatchsize);
+                 /* 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.  */
+                 /* This tests that the current file is an exact match
+                    but BESTMATCH is not (it is too long).  */
+                 if ((matchsize == len
+                      && matchsize + !!directoryp
+                         < SCHARS (bestmatch))
+                     ||
+                     /* If there is no exact match ignoring case,
+                        prefer a match that does not change the case
+                        of the input.  */
+                     /* 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.  */
+                     (((matchsize == len)
+                       ==
+                       (matchsize + !!directoryp
+                        == SCHARS (bestmatch)))
+                      && !bcmp (p2, SDATA (encoded_file), SCHARS (encoded_file))
+                      && bcmp (p1, SDATA (encoded_file), SCHARS (encoded_file))))
+                   {
+                     bestmatch = make_string (dp->d_name, len);
+                     if (directoryp)
+                       bestmatch = Ffile_name_as_directory (bestmatch);
+                   }
                }
+
+             /* If this dirname all matches, see if implicit following
+                slash does too.  */
+             if (directoryp
+                 && compare == matchsize
+                 && bestmatchsize > matchsize
+                 && IS_ANY_SEP (p1[matchsize]))
+               matchsize++;
+             bestmatchsize = matchsize;
            }
        }
-      closedir (d);
+      /* This closes the directory.  */
+      bestmatch = unbind_to (inner_count, bestmatch);
     }
 
-  unbind_to (count, Qnil);
+  UNGCPRO;
+  bestmatch = unbind_to (count, bestmatch);
 
   if (all_flag || NILP (bestmatch))
-    return bestmatch;
-  if (matchcount == 1 && bestmatchsize == XSTRING (file)->size)
+    {
+      if (STRINGP (bestmatch))
+       bestmatch = DECODE_FILE (bestmatch);
+      return bestmatch;
+    }
+  if (matchcount == 1 && bestmatchsize == SCHARS (file))
     return Qt;
-  return Fsubstring (bestmatch, make_number (0), make_number (bestmatchsize));
- quit:
-  if (d) closedir (d);
-  Vquit_flag = Qnil;
-  return Fsignal (Qquit, Qnil);
+  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.  */
+  bestmatch = DECODE_FILE (bestmatch);
+  return bestmatch;
 }
 
+/* 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;
+}
+
+static int
 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;
+  int pos = SCHARS (dirname);
+  int value;
   char *fullname = (char *) alloca (len + pos + 2);
 
-  bcopy (XSTRING (dirname)->data, fullname, pos);
+#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 */
+
+  bcopy (SDATA (dirname), fullname, pos);
 #ifndef VMS
-  if (fullname[pos - 1] != '/')
-    fullname[pos++] = '/';
+  if (!IS_DIRECTORY_SEP (fullname[pos - 1]))
+    fullname[pos++] = DIRECTORY_SEP;
 #endif
 
   bcopy (dp->d_name, fullname + pos, len);
   fullname[pos + len] = 0;
 
-  return stat (fullname, st_addr);
+#ifdef S_IFLNK
+  /* 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;
+#else
+  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 */
 }
 \f
 #ifdef VMS
 
 DEFUN ("file-name-all-versions", Ffile_name_all_versions,
-  Sfile_name_all_versions, 2, 2, 0,
-  "Return a list of all versions of file name FILE in directory DIR.")
-  (file, dirname)
-     Lisp_Object file, dirname;
+       Sfile_name_all_versions, 2, 2, 0,
+       doc: /* Return a list of all versions of file name FILE in directory DIRECTORY.  */)
+     (file, directory)
+     Lisp_Object file, directory;
 {
-  return file_name_completion (file, dirname, 1, 1);
+  return file_name_completion (file, directory, 1, 1);
 }
 
 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)
+       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)
      Lisp_Object filename;
 {
   Lisp_Object retval;
@@ -466,7 +849,7 @@ Returns nil if the file cannot be opened or if there is no version limit.")
   filename = Fexpand_file_name (filename, Qnil);
   fab      = cc$rms_fab;
   xabfhc   = cc$rms_xabfhc;
-  fab.fab$l_fna = XSTRING (filename)->data;
+  fab.fab$l_fna = SDATA (filename);
   fab.fab$b_fns = strlen (fab.fab$l_fna);
   fab.fab$l_xab = (char *) &xabfhc;
   status = sys$open (&fab, 0, 0);
@@ -483,38 +866,45 @@ Returns nil if the file cannot be opened or if there is no version limit.")
 \f
 Lisp_Object
 make_time (time)
-     int time;
+     time_t time;
 {
   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\
- 7. Size in bytes (-1, if number is out of range).\n\
- 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\
-10. inode number.\n\
-11. Device number.\n\
-\n\
-If file does not exist, returns nil.")
-  (filename)
+       doc: /* Return a list of attributes of file FILENAME.
+Value is nil if specified file cannot be opened.
+Otherwise, list elements are:
+ 0. t for directory, string (name linked to) for symbolic link, or nil.
+ 1. Number of links to file.
+ 2. File uid.
+ 3. File gid.
+ 4. Last access time, as a list of two integers.
+  First integer has high-order 16 bits of time, second has low 16 bits.
+ 5. Last modification time, likewise.
+ 6. Last status change time, likewise.
+ 7. Size in bytes.
+  This is a floating point number if the size is too large for an integer.
+ 8. File modes, as a string of ten letters or dashes as in ls -l.
+ 9. t iff file's gid would change if file were deleted and recreated.
+10. inode number.  If inode number is larger than the Emacs integer,
+  this is a cons cell containing two integers: first the high part,
+  then the low 16 bits.
+11. Device number.  If it is larger than the Emacs integer, this is
+  a cons cell, similar to the inode number.
+
+If file does not exist, returns nil.  */)
+     (filename)
      Lisp_Object filename;
 {
   Lisp_Object values[12];
-  Lisp_Object dirname;
+  Lisp_Object encoded;
   struct stat s;
+#if defined (BSD4_2) || defined (BSD4_3)
+  Lisp_Object dirname;
   struct stat sdir;
+#endif
   char modes[10];
   Lisp_Object handler;
 
@@ -522,11 +912,13 @@ If file does not exist, returns nil.")
 
   /* If the file name has special constructs in it,
      call the corresponding file handler.  */
-  handler = Ffind_file_name_handler (filename);
+  handler = Ffind_file_name_handler (filename, Qfile_attributes);
   if (!NILP (handler))
     return call2 (handler, Qfile_attributes, filename);
 
-  if (lstat (XSTRING (filename)->data, &s) < 0)
+  encoded = ENCODE_FILE (filename);
+
+  if (lstat (SDATA (encoded), &s) < 0)
     return Qnil;
 
   switch (s.st_mode & S_IFMT)
@@ -547,39 +939,74 @@ If file does not exist, returns nil.")
   values[5] = make_time (s.st_mtime);
   values[6] = make_time (s.st_ctime);
   values[7] = make_number (s.st_size);
-  /* If the size is out of range, give back -1.  */
+  /* If the size is out of range for an integer, return a float.  */
   if (XINT (values[7]) != s.st_size)
-    XSETINT (values[7], -1);
+    values[7] = make_float ((double)s.st_size);
+  /* If the size is negative, and its type is long, convert it back to
+     positive.  */
+  if (s.st_size < 0 && sizeof (s.st_size) == sizeof (long))
+    values[7] = make_float ((double) ((unsigned long) s.st_size));
+
   filemodestring (&s, modes);
   values[8] = make_string (modes, 10);
-#ifdef BSD4_3 /* Gross kludge to avoid lack of "#if defined(...)" in VMS */
-#define BSD4_2 /* A new meaning to the term `backwards compatibility' */
-#endif
-#ifdef BSD4_2                  /* file gid will be dir gid */
+#if defined (BSD4_2) || defined (BSD4_3) /* file gid will be dir gid */
   dirname = Ffile_name_directory (filename);
-  if (! NILP (dirname) && stat (XSTRING (dirname)->data, &sdir) == 0)
+  if (! NILP (dirname))
+    encoded = ENCODE_FILE (dirname);
+  if (! NILP (dirname) && stat (SDATA (encoded), &sdir) == 0)
     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
-  values[10] = make_number (s.st_ino);
-  values[11] = make_number (s.st_dev);
+  if (FIXNUM_OVERFLOW_P (s.st_ino))
+    /* 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);
+
+  /* Likewise for device.  */
+  if (FIXNUM_OVERFLOW_P (s.st_dev))
+    values[11] = Fcons (make_number (s.st_dev >> 16),
+                       make_number (s.st_dev & 0xffff));
+  else
+    values[11] = make_number (s.st_dev);
+
   return Flist (sizeof(values) / sizeof(values[0]), values);
 }
+
+DEFUN ("file-attributes-lessp", Ffile_attributes_lessp, Sfile_attributes_lessp, 2, 2, 0,
+       doc: /* Return t if first arg file attributes list is less than second.
+Comparison is in lexicographic order and case is significant.  */)
+     (f1, f2)
+     Lisp_Object f1, f2;
+{
+  return Fstring_lessp (Fcar (f1), Fcar (f2));
+}
 \f
+void
 syms_of_dired ()
 {
   Qdirectory_files = intern ("directory-files");
+  Qdirectory_files_and_attributes = intern ("directory-files-and-attributes");
   Qfile_name_completion = intern ("file-name-completion");
   Qfile_name_all_completions = intern ("file-name-all-completions");
   Qfile_attributes = intern ("file-attributes");
+  Qfile_attributes_lessp = intern ("file-attributes-lessp");
+
+  staticpro (&Qdirectory_files);
+  staticpro (&Qdirectory_files_and_attributes);
+  staticpro (&Qfile_name_completion);
+  staticpro (&Qfile_name_all_completions);
+  staticpro (&Qfile_attributes);
+  staticpro (&Qfile_attributes_lessp);
 
   defsubr (&Sdirectory_files);
+  defsubr (&Sdirectory_files_and_attributes);
   defsubr (&Sfile_name_completion);
 #ifdef VMS
   defsubr (&Sfile_name_all_versions);
@@ -587,6 +1014,7 @@ syms_of_dired ()
 #endif /* VMS */
   defsubr (&Sfile_name_all_completions);
   defsubr (&Sfile_attributes);
+  defsubr (&Sfile_attributes_lessp);
 
 #ifdef VMS
   Qcompletion_ignore_case = intern ("completion-ignore-case");
@@ -594,8 +1022,13 @@ syms_of_dired ()
 #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.");
+              doc: /* *Completion ignores filenames ending in any string in this list.
+Directories are ignored if they match any string in this list which
+ends in a slash.
+This variable does not affect lists of possible completions,
+but does affect the commands that actually do completions.  */);
   Vcompletion_ignored_extensions = Qnil;
 }
+
+/* arch-tag: 1ac8deca-4d8f-4d41-ade9-089154d98c03
+   (do not change this comment) */