--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/dired-msw.c	Mon Aug 13 11:28:15 2007 +0200
@@ -0,0 +1,665 @@
+/* fast dired replacement routines for mswindows.
+   Copyright (C) 1998 Darryl Okahata
+   Portions Copyright (C) 1992, 1994 by Sebastian Kremer <sk@thp.uni-koeln.de>
+
+This file is part of XEmacs.
+
+XEmacs 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 2, or (at your option) any
+later version.
+
+XEmacs 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 XEmacs; see the file COPYING.  If not, write to
+the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+Boston, MA 02111-1307, USA.  */
+
+/* Synched up with: Not in FSF. */
+
+/*
+ * Parts of this code (& comments) were taken from ls-lisp.el
+ * Author: Sebastian Kremer <sk@thp.uni-koeln.de>
+ */
+
+/*
+ * insert-directory
+ * - must insert _exactly_one_line_ describing FILE if WILDCARD and
+ * FULL-DIRECTORY-P is nil.
+ * The single line of output must display FILE's name as it was
+ * given, namely, an absolute path name.
+ * - must insert exactly one line for each file if WILDCARD or
+ * FULL-DIRECTORY-P is t, plus one optional "total" line
+ * before the file lines, plus optional text after the file lines.
+ * Lines are delimited by "\n", so filenames containing "\n" are not
+ * allowed.
+ * File lines should display the basename.
+ * - must be consistent with
+ * - functions dired-move-to-filename, (these two define what a file line is)
+ * dired-move-to-end-of-filename,
+ * dired-between-files, (shortcut for (not (dired-move-to-filename)))
+ * dired-insert-headerline
+ * dired-after-subdir-garbage (defines what a "total" line is)
+ * - variable dired-subdir-regexp
+ */
+
+/*
+ * Insert directory listing for FILE, formatted according to SWITCHES.
+ * Leaves point after the inserted text.
+ * SWITCHES may be a string of options, or a list of strings.
+ * Optional third arg WILDCARD means treat FILE as shell wildcard.
+ * Optional fourth arg FULL-DIRECTORY-P means file is a directory and
+ * switches do not contain `d', so that a full listing is expected.
+ *
+ * This works by running a directory listing program
+ * whose name is in the variable `insert-directory-program'.
+ * If WILDCARD, it also runs the shell specified by `shell-file-name'."
+ */
+
+/*
+ * Set INDENT_LISTING to non-zero if the inserted text should be shifted
+ * over by two spaces.
+ */
+#define INDENT_LISTING			0
+
+#define ROUND_FILE_SIZES		4096
+
+
+#include <config.h>
+#include "lisp.h"
+
+#include "buffer.h"
+#include "regex.h"
+
+#include "sysdir.h"
+#include "sysfile.h"
+#include "sysproc.h"
+
+#include <windows.h>
+#include <limits.h>
+#include <time.h>
+
+#include <winsock.h>		/* To make nt.h happy */
+#include "nt.h"		/* For prototypes */
+
+#if ROUND_FILE_SIZES > 0
+#include <math.h>		/* for floor() */
+#endif
+
+
+static int mswindows_ls_sort_case_insensitive;
+static int mswindows_ls_round_file_size;
+
+Lisp_Object		Qmswindows_insert_directory;
+
+extern Lisp_Object	Vmswindows_downcase_file_names;	/* in device-msw.c */
+
+
+
+enum mswindows_sortby {
+  MSWINDOWS_SORT_BY_NAME,
+  MSWINDOWS_SORT_BY_NAME_NOCASE,
+  MSWINDOWS_SORT_BY_MOD_DATE,
+  MSWINDOWS_SORT_BY_SIZE
+};
+
+
+static enum mswindows_sortby	mswindows_sort_method;
+static int			mswindows_reverse_sort;
+
+
+#define CMPDWORDS(t1a, t1b, t2a, t2b) \
+(((t1a) == (t2a)) ? (((t1b) == (t2b)) ? 0 : (((t1b) < (t2b)) ? -1 : 1)) \
+ : (((t1a) < (t2a)) ? -1 : 1))
+
+
+static int
+mswindows_ls_sort_fcn (const void *elem1, const void *elem2)
+{
+  WIN32_FIND_DATA		*e1, *e2;
+  int				status;
+
+  e1 = *(WIN32_FIND_DATA **)elem1;
+  e2 = *(WIN32_FIND_DATA **)elem2;
+  switch (mswindows_sort_method)
+    {
+    case MSWINDOWS_SORT_BY_NAME:
+      status = strcmp(e1->cFileName, e2->cFileName);
+      break;
+    case MSWINDOWS_SORT_BY_NAME_NOCASE:
+      status = _stricmp(e1->cFileName, e2->cFileName);
+      break;
+    case MSWINDOWS_SORT_BY_MOD_DATE:
+      status = CMPDWORDS(e1->ftLastWriteTime.dwHighDateTime,
+			 e1->ftLastWriteTime.dwLowDateTime,
+			 e2->ftLastWriteTime.dwHighDateTime,
+			 e2->ftLastWriteTime.dwLowDateTime);
+      break;
+    case MSWINDOWS_SORT_BY_SIZE:
+      status = CMPDWORDS(e1->nFileSizeHigh, e1->nFileSizeLow,
+			 e2->nFileSizeHigh, e2->nFileSizeLow);
+      break;
+    default:
+      status = 0;
+      break;
+    }
+  if (mswindows_reverse_sort)
+    {
+      status = -status;
+    }
+  return (status);
+}
+
+
+static void
+mswindows_sort_files (WIN32_FIND_DATA **files, int nfiles,
+		      enum mswindows_sortby sort_by, int reverse)
+{
+  mswindows_sort_method = sort_by;
+  mswindows_reverse_sort = reverse;
+  qsort(files, nfiles, sizeof(WIN32_FIND_DATA *), mswindows_ls_sort_fcn);
+}
+
+
+static WIN32_FIND_DATA *
+mswindows_get_files (char *dirfile, int nowild, Lisp_Object pattern,
+		     int hide_dot, int hide_system, int *nfiles)
+{
+  WIN32_FIND_DATA		*files;
+  int				array_size;
+  struct re_pattern_buffer	*bufp = NULL;
+  int				findex, len;
+  char				win32pattern[MAXNAMLEN+3];
+  HANDLE			fh;
+
+  /*
+   * Much of the following code and comments were taken from dired.c.
+   * Yes, this is something of a waste, but we want speed, speed, SPEED.
+   */
+  files = NULL;
+  array_size = *nfiles = 0;
+  while (1)
+    {
+      if (!NILP(pattern))
+	{
+	  /* PATTERN might be a flawed regular expression.  Rather than
+	     catching and signalling our own errors, we just call
+	     compile_pattern to do the work for us.  */
+	  bufp = compile_pattern (pattern, 0, 0, 0, ERROR_ME);
+	}
+      /* Now *bufp is the compiled form of PATTERN; don't call anything
+	 which might compile a new regexp until we're done with the loop! */
+
+      /* Initialize file info array */
+      array_size = 100;		/* initial size */
+      files = xmalloc(array_size * sizeof (WIN32_FIND_DATA));
+
+      /* for Win32, we need to insure that the pathname ends with "\*". */
+      strcpy (win32pattern, dirfile);
+      if (!nowild)
+	{
+	  len = strlen (win32pattern) - 1;
+	  if (!IS_DIRECTORY_SEP (win32pattern[len]))
+	    strcat (win32pattern, "\\");
+	  strcat (win32pattern, "*");
+	}
+
+      /*
+       * Here, we use FindFirstFile()/FindNextFile() instead of opendir(),
+       * stat(), & friends, because stat() is VERY expensive in terms of
+       * time.  Hence, we take the time to write complicated Win32-specific
+       * code, instead of simple Unix-style stuff.
+       */
+      findex = 0;
+      fh = INVALID_HANDLE_VALUE;
+
+      while (1)
+	{
+	  int		len;
+	  char	*filename;
+	  int		result;
+
+	  if (fh == INVALID_HANDLE_VALUE)
+	    {
+	      fh = FindFirstFile(win32pattern, &files[findex]);
+	      if (fh == INVALID_HANDLE_VALUE)
+		{
+		  report_file_error ("Opening directory",
+				     list1(build_string(dirfile)));
+		}
+	    }
+	  else
+	    {
+	      if (!FindNextFile(fh, &files[findex]))
+		{
+		  if (GetLastError() == ERROR_NO_MORE_FILES)
+		    {
+		      break;
+		    }
+		  FindClose(fh);
+		  report_file_error ("Reading directory",
+				     list1(build_string(dirfile)));
+		}
+	    }
+
+	  filename = files[findex].cFileName;
+	  if (!NILP(Vmswindows_downcase_file_names))
+	  {
+	      strlwr(filename);
+	  }
+	  len = strlen(filename);
+	  result = (NILP(pattern)
+		    || (0 <= re_search (bufp, filename, 
+					len, 0, len, 0)));
+	  if (result)
+	    {
+	      if ( ! (filename[0] == '.' &&
+		      ((hide_system && (filename[1] == '\0' ||
+					(filename[1] == '.' &&
+					 filename[2] == '\0'))) ||
+		       hide_dot)))
+		{
+		  if (++findex >= array_size)
+		    {
+		      array_size = findex * 2;
+		      files = xrealloc(files,
+				       array_size * sizeof(WIN32_FIND_DATA));
+		    }
+		}
+	    }
+	}
+      if (fh != INVALID_HANDLE_VALUE)
+	{
+	  FindClose (fh);
+	}
+      *nfiles = findex;
+      break;
+    }
+  return (files);
+}
+
+
+static void
+mswindows_format_file (WIN32_FIND_DATA *file, char *buf, int display_size,
+		       int add_newline)
+{
+  char			*cptr;
+  int			len;
+  Lisp_Object		luser;
+  double		file_size;
+
+  len = strlen(file->cFileName);
+  file_size =
+    file->nFileSizeHigh * (double)UINT_MAX + file->nFileSizeLow;
+  cptr = buf;
+#if INDENT_LISTING
+  *cptr++ = ' ';
+  *cptr++ = ' ';
+#endif
+  if (display_size)
+    {
+      sprintf(cptr, "%6d ", (int)((file_size + 1023.) / 1024.));
+      cptr += 7;
+    }
+  if (file->dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
+    {
+      *cptr++ = 'd';
+    } else {
+      *cptr++ = '-';
+    }
+  cptr[0] = cptr[3] = cptr[6] = 'r';
+  if (file->dwFileAttributes & FILE_ATTRIBUTE_READONLY)
+    {
+      cptr[1] = cptr[4] = cptr[7] = '-';
+    } else {
+      cptr[1] = cptr[4] = cptr[7] = 'w';
+    }
+  if ((file->dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) ||
+      (len > 4 &&
+       (_stricmp(&file->cFileName[len - 4], ".exe") == 0
+	|| _stricmp(&file->cFileName[len - 4], ".com") == 0
+	|| _stricmp(&file->cFileName[len - 4], ".bat") == 0
+#if 0
+	|| _stricmp(&file->cFileName[len - 4], ".pif") == 0
+#endif
+	)))
+    {
+      cptr[2] = cptr[5] = cptr[8] = 'x';
+    } else {
+      cptr[2] = cptr[5] = cptr[8] = '-';
+    }
+  cptr += 9;
+  if (file->dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
+    {
+      strcpy(cptr, "   2 ");
+    } else {
+      strcpy(cptr, "   1 ");
+    }
+  cptr += 5;
+  luser = Fuser_login_name(Qnil);
+  if (!STRINGP(luser))
+    {
+      sprintf(cptr, "%-9d", 0);
+    } else {
+      char		*str;
+
+      str = XSTRING_DATA(luser);
+      sprintf(cptr, "%-8s ", str);
+    }
+  while (*cptr)
+    {
+      ++cptr;
+    }
+  sprintf(cptr, "%-8d ", getgid());
+  cptr += 9;
+  if (file_size > 99999999.0)
+    {
+      file_size = (file_size + 1023.0) / 1024.;
+      if (file_size > 999999.0)
+	{
+	  sprintf(cptr, "%6.0fMB ", (file_size + 1023.0) / 1024.);
+	} else {
+	  sprintf(cptr, "%6.0fKB ", file_size);
+	}
+    } else {
+      sprintf(cptr, "%8.0f ", file_size);
+    }
+  while (*cptr)
+    {
+      ++cptr;
+    }
+  {
+    time_t		t, now;
+    char		*ctimebuf;
+    extern char		*sys_ctime(const time_t *t);	/* in nt.c */
+
+    if (
+#if 0
+	/*
+	 * This doesn't work.
+	 * This code should be correct ...
+	 */
+	FileTimeToLocalFileTime(&file->ftLastWriteTime, &localtime) &&
+	((t = convert_time(localtime)) != 0) &&
+#else
+	/*
+	 * But this code "works" ...
+	 */
+	((t = convert_time(file->ftLastWriteTime)) != 0) &&
+#endif
+	((ctimebuf = sys_ctime(&t)) != NULL))
+      {
+	memcpy(cptr, &ctimebuf[4], 7);
+	now = time(NULL);
+	if (now - t > (365. / 2.0) * 86400.)
+	  {
+	    /* more than 6 months */
+	    cptr[7] = ' ';
+	    memcpy(&cptr[8], &ctimebuf[20], 4);
+	  } else {
+	    /* less than 6 months */
+	    memcpy(&cptr[7], &ctimebuf[11], 5);
+	  }
+	cptr += 12;
+	*cptr++ = ' ';
+      }
+  }
+  if (add_newline)
+    {
+      sprintf(cptr, "%s\n", file->cFileName);
+    }
+  else
+    {
+      strcpy(cptr, file->cFileName);
+    }
+}
+
+
+DEFUN ("mswindows-insert-directory", Fmswindows_insert_directory, 2, 4, 0, /*
+Insert directory listing for FILE, formatted according to SWITCHES.
+Leaves point after the inserted text.
+SWITCHES may be a string of options, or a list of strings.
+Optional third arg WILDCARD means treat FILE as shell wildcard.
+Optional fourth arg FULL-DIRECTORY-P means file is a directory and
+switches do not contain `d', so that a full listing is expected.
+*/
+       (file, switches, wildcard, full_directory_p))
+{
+  Lisp_Object		result, handler, wildpat, fns, basename;
+  char			*filename;
+  char			*switchstr;
+  int			len, nfiles, i;
+  int			hide_system, hide_dot, reverse, display_size;
+  WIN32_FIND_DATA	*files, **sorted_files;
+  enum mswindows_sortby	sort_by;
+  char			fmtbuf[MAXNAMLEN+100];	/* larger than necessary */
+  struct gcpro		gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
+
+  result = Qnil;
+  wildpat = Qnil;
+  fns = Qnil;
+  basename = Qnil;
+  GCPRO5(result, file, wildpat, fns, basename);
+  sorted_files = NULL;
+  switchstr = NULL;
+  hide_system = 1;
+  hide_dot = 1;
+  display_size = 0;
+  reverse = 0;
+  sort_by = (mswindows_ls_sort_case_insensitive
+	     ? MSWINDOWS_SORT_BY_NAME_NOCASE
+	     : MSWINDOWS_SORT_BY_NAME);
+  nfiles = 0;
+  while (1)
+    {
+      handler = Ffind_file_name_handler (file, Qmswindows_insert_directory);
+      if (!NILP(handler))
+	{
+	  result = call5(handler, Qmswindows_insert_directory, file, switches,
+			 wildcard, full_directory_p);
+	  break;
+	}
+      CHECK_STRING (file);
+      if (!NILP(switches))
+	{
+	  char	*cptr;
+
+	  CHECK_STRING (switches);
+	  switchstr = XSTRING_DATA(switches);
+	  for (cptr = switchstr; *cptr; ++cptr)
+	    {
+	      switch (*cptr)
+		{
+		case 'A':
+		  hide_dot = 0;
+		  break;
+		case 'a':
+		  hide_system = 0;
+		  hide_dot = 0;
+		  break;
+		case 'r':
+		  reverse = 1;
+		  break;
+		case 's':
+		  display_size = 1;
+		  break;
+		case 'S':
+		  sort_by = MSWINDOWS_SORT_BY_SIZE;
+		  break;
+		case 't':
+		  sort_by = MSWINDOWS_SORT_BY_MOD_DATE;
+		  break;
+		}
+	    }
+	}
+
+      /*
+       * Sometimes we get ".../foo* /" as FILE (without the space).
+       * While the shell and `ls' don't mind, we certainly do,
+       * because it makes us think there is no wildcard, only a
+       * directory name.
+       */
+      if (!NILP(Fstring_match(build_string("[[?*]"), file, Qnil, Qnil)))
+	{
+	  wildcard = Qt;
+	  filename = XSTRING_DATA(file);
+	  len = strlen(filename);
+	  if (len > 0 && (filename[len - 1] == '\\' ||
+			  filename[len - 1] == '/'))
+	    {
+	      filename[len - 1] = '\0';
+	    }
+	  file = build_string(filename);
+	}
+      if (!NILP(wildcard))
+	{
+	  Lisp_Object	newfile;
+
+	  basename = Ffile_name_nondirectory(file);
+	  fns = intern("wildcard-to-regexp");
+	  wildpat = call1(fns, basename);
+	  newfile = Ffile_name_directory(file);
+	  if (NILP(newfile))
+	    {
+	      /* Ffile_name_directory() can GC */
+	      newfile = Ffile_name_directory(Fexpand_file_name(file, Qnil));
+	    }
+	  file = newfile;
+	}
+      if (!NILP(wildcard) || !NILP(full_directory_p))
+	{
+	  CHECK_STRING(file);
+	  if (!NILP(wildpat))
+	    {
+	      CHECK_STRING(wildpat);
+	    }
+
+	  files = mswindows_get_files(XSTRING_DATA(file), FALSE, wildpat,
+				      hide_dot, hide_system, &nfiles);
+	  if (files == NULL || nfiles == 0)
+	    {
+	      break;
+	    }
+	}
+      else
+	{
+	  files = mswindows_get_files(XSTRING_DATA(file), TRUE, wildpat,
+				      hide_dot, hide_system, &nfiles);
+	}
+      if ((sorted_files = xmalloc(nfiles * sizeof(WIN32_FIND_DATA *)))
+	  == NULL)
+	{
+	  break;
+	}
+      for (i = 0; i < nfiles; ++i)
+	{
+	  sorted_files[i] = &files[i];
+	}
+      if (nfiles > 1)
+	{
+	  mswindows_sort_files(sorted_files, nfiles, sort_by, reverse);
+	}
+      if (!NILP(wildcard) || !NILP(full_directory_p))
+	{
+	  /*
+	   * By using doubles, we can handle files up to 2^53 bytes in
+	   * size (IEEE doubles have 53 bits of resolution).  However,
+	   * as we divide by 1024 (or 2^10), the total size is
+	   * accurate up to 2^(53+10) --> 2^63 bytes.
+	   *
+	   * Hopefully, we won't have to handle these file sizes anytime
+	   * soon.
+	   */
+	  double		total_size, file_size, block_size;
+
+	  if ((block_size = mswindows_ls_round_file_size) <= 0)
+	  {
+	      block_size = 0;
+	  }
+	  total_size = 0;
+	  for (i = 0; i < nfiles; ++i)
+	    {
+	      file_size =
+		sorted_files[i]->nFileSizeHigh * (double)UINT_MAX +
+		sorted_files[i]->nFileSizeLow;
+	      if (block_size > 0)
+	      {
+		  /*
+		   * Round file_size up to the next nearest block size.
+		   */
+		  file_size =
+		      floor((file_size + block_size - 1) / block_size)
+		      * block_size;
+	      }
+	      /* Here, we round to the nearest 1K */
+	      total_size += floor((file_size + 512.) / 1024.);
+	    }
+	  sprintf(fmtbuf,
+#if INDENT_LISTING
+		  /* ANSI C compilers auto-concatenate adjacent strings */
+		  "  "
+#endif
+		  "total %.0f\n", total_size);
+	  buffer_insert1(current_buffer, build_string(fmtbuf));
+	}
+      for (i = 0; i < nfiles; ++i)
+	{
+	  mswindows_format_file(sorted_files[i], fmtbuf, display_size, TRUE);
+	  buffer_insert1(current_buffer, build_string(fmtbuf));
+	}
+      break;
+    }
+  if (sorted_files)
+    {
+      xfree(sorted_files);
+    }
+  UNGCPRO;
+  return (result);
+}
+
+
+
+/************************************************************************/
+/*                            initialization                            */
+/************************************************************************/
+
+void
+syms_of_dired_mswindows (void)
+{
+  defsymbol (&Qmswindows_insert_directory, "mswindows-insert-directory");
+
+  DEFSUBR (Fmswindows_insert_directory);
+}
+
+
+void
+vars_of_dired_mswindows (void)
+{
+  DEFVAR_BOOL ("mswindows-ls-sort-case-insensitive", &mswindows_ls_sort_case_insensitive /*
+*Non-nil means filenames are sorted in a case-insensitive fashion.
+Nil means filenames are sorted in a case-sensitive fashion, just like Unix.
+*/ );
+  mswindows_ls_sort_case_insensitive = 1;
+
+  DEFVAR_INT ("mswindows-ls-round-file-size", &mswindows_ls_round_file_size /*
+*If non-zero, file sizes are rounded in terms of this block size when
+the file totals are being calculated.  This is useful for getting a more
+accurate estimate of allocated disk space.  Note that this only affects
+the total size calculation; the individual displayed file sizes are not
+changed.  This block size should also be a power of 2 (but this is not
+enforced), as filesystem block (cluster) sizes are typically powers-of-2.
+*/ );
+  /*
+   * Here, we choose 4096 because it's the cluster size for both FAT32
+   * and NTFS (?).  This is probably much too small for people using
+   * plain FAT, but, hopefully, plain FAT will go away someday.
+   *
+   * We should allow something like a alist here, to make the size
+   * dependent on the drive letter, etc..
+   */
+  mswindows_ls_round_file_size = 4096;
+}