(struct it): Increase size of ctl_chars to 16.
[bpt/emacs.git] / src / dired.c
index 8cd4f5d..1915096 100644 (file)
@@ -1,5 +1,6 @@
 /* Lisp functions for making directory listings.
-   Copyright (C) 1985, 1986, 1993, 1994 Free Software Foundation, Inc.
+   Copyright (C) 1985, 1986, 1993, 1994, 1999, 2000, 2001
+     Free Software Foundation, Inc.
 
 This file is part of GNU Emacs.
 
@@ -25,12 +26,19 @@ Boston, MA 02111-1307, USA.  */
 #include <sys/types.h>
 #include <sys/stat.h>
 
+#include "systime.h"
+#include <errno.h>
+
 #ifdef VMS
 #include <string.h>
 #include <rms.h>
 #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
@@ -60,6 +68,8 @@ Boston, MA 02111-1307, USA.  */
 #endif
 #endif /* not NONSYSTEM_DIR_LIBRARY */
 
+#include <sys/stat.h>
+
 #ifndef MSDOS
 #define DIRENTRY struct direct
 
@@ -78,21 +88,17 @@ extern struct direct *readdir ();
 #include "lisp.h"
 #include "buffer.h"
 #include "commands.h"
-
+#include "charset.h"
+#include "coding.h"
 #include "regex.h"
 
 /* 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 *));
 
-/* Encode the file name NAME using the specified coding system
-   for file names, if any.  */
-#define ENCODE_FILE(name)                                      \
-  (! NILP (Vfile_name_coding_system)                           \
-   && XFASTINT (Vfile_name_coding_system) != 0                 \
-   ? Fencode_coding_string (name, Vfile_name_coding_system, Qt)        \
-   : name)
+#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.  */
@@ -103,61 +109,52 @@ extern struct re_pattern_buffer *compile_pattern ();
 
 extern int completion_ignore_case;
 extern Lisp_Object Vcompletion_regexp_list;
-extern Lisp_Object Vfile_name_coding_system;
+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;
 \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, 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;
-{
-  DIR *d;
-  int dirnamelen;
-  Lisp_Object list, name, dirfilename;
-  Lisp_Object encoded_directory;
-  Lisp_Object handler;
-  struct re_pattern_buffer *bufp;
 
-  /* 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];
+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] = directory;
-      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_ptr - specpdl;
+  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);
-    directory = Fexpand_file_name (directory, Qnil);
-    UNGCPRO;
-    GCPRO2 (match, directory);
-    dirfilename = Fdirectory_file_name (directory);
-    UNGCPRO;
-  }
+  list = encoded_directory = dirfilename = Qnil;
+  GCPRO5 (match, directory, list, dirfilename, encoded_directory);
+  directory = Fexpand_file_name (directory, Qnil);
+  dirfilename = Fdirectory_file_name (directory);
 
   if (!NILP (match))
     {
@@ -176,8 +173,10 @@ If NOSORT is non-nil, the list is not sorted--its order is unpredictable.\n\
 #endif
     }
 
+  /* 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
@@ -187,62 +186,217 @@ If NOSORT is non-nil, the list is not sorted--its order is unpredictable.\n\
      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.  */
+ retry:
+  
   d = opendir (XSTRING (dirfilename)->data);
-  if (! d)
+  if (d == NULL)
     report_file_error ("Opening directory", Fcons (directory, Qnil));
 
-  list = Qnil;
-  dirnamelen = XSTRING (encoded_directory)->size;
+  /* 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 = STRING_BYTES (XSTRING (directory));
   re_match_object = Qt;
 
-  /* Loop reading blocks */
-  while (1)
+  /* Decide whether we need to add a directory separator.  */
+#ifndef VMS
+  if (directory_nbytes == 0
+      || !IS_ANY_SEP (XSTRING (directory)->data[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 == NULL)
+       break;
 
-      if (!dp) break;
-      len = NAMLEN (dp);
       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 = STRING_BYTES (XSTRING (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 (bufp, dp->d_name, len, 0, len, 0)))
+             || (0 <= re_search (bufp, XSTRING (name)->data, len, 0, len, 0)))
+           wanted = 1;
+
+         immediate_quit = 0;
+
+         if (wanted)
            {
              if (!NILP (full))
                {
-                 int afterdirindex = dirnamelen;
-                 int total = len + dirnamelen;
-                 int needsep = 0;
+                 Lisp_Object fullname;
+                 int nbytes = len + directory_nbytes + needsep;
+                 int nchars;
+
+                 fullname = make_uninit_multibyte_string (nbytes, nbytes);
+                 bcopy (XSTRING (directory)->data, XSTRING (fullname)->data,
+                        directory_nbytes);
+                 
+                 if (needsep)
+                   XSTRING (fullname)->data[directory_nbytes] = DIRECTORY_SEP;
+                 
+                 bcopy (XSTRING (name)->data,
+                        XSTRING (fullname)->data + directory_nbytes + needsep,
+                        len);
+                 
+                 nchars = chars_in_text (XSTRING (fullname)->data, nbytes);
+
+                 /* Some bug somewhere.  */
+                 if (nchars > nbytes)
+                   abort ();
+                     
+                 XSTRING (fullname)->size = nchars;
+                 if (nchars == nbytes)
+                   SET_STRING_BYTES (XSTRING (fullname), -1);
+                 
+                 finalname = fullname;
+               }
+             else
+               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;
 
-                 /* Decide whether we need to add a directory separator.  */
-#ifndef VMS
-                 if (dirnamelen == 0
-                     || !IS_ANY_SEP (XSTRING (encoded_directory)->data[dirnamelen - 1]))
-                   needsep = 1;
-#endif /* VMS */
+                 decoded_fullname = fileattrs = Qnil;
+                 GCPRO2 (decoded_fullname, fileattrs);
 
-                 name = make_uninit_string (total + needsep);
-                 bcopy (XSTRING (encoded_directory)->data, XSTRING (name)->data,
-                        dirnamelen);
-                 if (needsep)
-                   XSTRING (name)->data[afterdirindex++] = DIRECTORY_SEP;
-                 bcopy (dp->d_name,
-                        XSTRING (name)->data + afterdirindex, len);
+                 /* 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
-               name = make_string (dp->d_name, len);
-             if (! NILP (Vfile_name_coding_system))
-               name = Fdecode_coding_string (name, Vfile_name_coding_system,
-                                             Qt);
-             list = Fcons (name, list);
+               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,
+  "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);
 }
+
 \f
 Lisp_Object file_name_completion ();
 
@@ -297,14 +451,15 @@ These are all file names in directory DIRECTORY which begin with FILE.")
   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;
@@ -317,6 +472,8 @@ file_name_completion (file, dirname, all_flag, ver_flag)
   int count = specpdl_ptr - specpdl;
   struct gcpro gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
 
+  elt = Qnil;
+
 #ifdef VMS
   extern DIRENTRY * readdirver ();
 
@@ -408,9 +565,9 @@ file_name_completion (file, dirname, all_flag, ver_flag)
              if (!passcount && len > XSTRING (encoded_file)->size)
                /* 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;
+                   elt = XCAR (tem);
                    if (!STRINGP (elt)) continue;
                    skip = len - XSTRING (elt)->size;
                    if (skip < 0) continue;
@@ -436,9 +593,10 @@ file_name_completion (file, dirname, all_flag, ver_flag)
 
              /* Ignore this element if it fails to match all the regexps.  */
              for (regexps = Vcompletion_regexp_list; CONSP (regexps);
-                  regexps = XCONS (regexps)->cdr)
+                  regexps = XCDR (regexps))
                {
-                 tem = Fstring_match (XCONS (regexps)->car, elt, zero);
+                 tem = Fstring_match (XCAR (regexps),
+                                      make_string (dp->d_name, len), zero);
                  if (NILP (tem))
                    break;
                }
@@ -462,9 +620,7 @@ file_name_completion (file, dirname, all_flag, ver_flag)
                name = make_string (dp->d_name, len);
              if (all_flag)
                {
-                 if (! NILP (Vfile_name_coding_system))
-                   name = Fdecode_coding_string (name,
-                                                 Vfile_name_coding_system, Qt);
+                 name = DECODE_FILE (name);
                  bestmatch = Fcons (name, bestmatch);
                }
              else
@@ -532,10 +688,8 @@ file_name_completion (file, dirname, all_flag, ver_flag)
 
   if (all_flag || NILP (bestmatch))
     {
-      if (! NILP (Vfile_name_coding_system)
-         && STRINGP (bestmatch))
-       bestmatch = Fdecode_coding_string (bestmatch,
-                                          Vfile_name_coding_system, Qt);
+      if (STRINGP (bestmatch))
+       bestmatch = DECODE_FILE (bestmatch);
       return bestmatch;
     }
   if (matchcount == 1 && bestmatchsize == XSTRING (file)->size)
@@ -544,9 +698,7 @@ file_name_completion (file, dirname, all_flag, ver_flag)
                          make_number (bestmatchsize));
   /* Now that we got the right initial segment of BESTMATCH,
      decode it from the coding system in use.  */
-  if (! NILP (Vfile_name_coding_system))
-    bestmatch = Fdecode_coding_string (bestmatch,
-                                      Vfile_name_coding_system, Qt);
+  bestmatch = DECODE_FILE (bestmatch);
   return bestmatch;
 
  quit:
@@ -555,6 +707,7 @@ file_name_completion (file, dirname, all_flag, ver_flag)
   return Fsignal (Qquit, Qnil);
 }
 
+static int
 file_name_completion_stat (dirname, dp, st_addr)
      Lisp_Object dirname;
      DIRENTRY *dp;
@@ -648,7 +801,7 @@ 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));
@@ -666,10 +819,13 @@ Otherwise, list elements are:\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\
+ 7. Size in bytes.\n\
+  This is a floating point number if the size is too large for an integer.\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\
+10. inode number.  If inode number is larger than the Emacs integer,\n\
+  this is a cons cell containing two integers: first the high part,\n\
+  then the low 16 bits.\n\
 11. Device number.\n\
 \n\
 If file does not exist, returns nil.")
@@ -677,10 +833,12 @@ If file does not exist, returns nil.")
      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;
 
@@ -714,16 +872,13 @@ If file does not exist, returns nil.")
   values[4] = make_time (s.st_atime);
   values[5] = make_time (s.st_mtime);
   values[6] = make_time (s.st_ctime);
-  values[7] = make_number ((int) s.st_size);
-  /* If the size is out of range, give back -1.  */
+  values[7] = make_number (s.st_size);
+  /* 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);
   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))
     encoded = ENCODE_FILE (dirname);
@@ -734,9 +889,6 @@ If file does not exist, returns nil.")
 #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
   /* Cast -1 to avoid warning if int is not as wide as VALBITS.  */
   if (s.st_ino & (((EMACS_INT) (-1)) << VALBITS))
     /* To allow inode numbers larger than VALBITS, separate the bottom
@@ -746,23 +898,45 @@ If file does not exist, returns nil.")
   else
     /* But keep the most common cases as integers.  */
     values[10] = make_number (s.st_ino);
-  values[11] = make_number (s.st_dev);
+
+  /* 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);
+
   return Flist (sizeof(values) / sizeof(values[0]), values);
 }
+
+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));
+}
 \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);
@@ -770,6 +944,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");