XEmacs 21.2.44 "Thalia".
[chise/xemacs-chise.git.1] / src / dired-msw.c
1 /* fast dired replacement routines for mswindows.
2    Copyright (C) 1998 Darryl Okahata
3    Portions Copyright (C) 1992, 1994 by Sebastian Kremer <sk@thp.uni-koeln.de>
4
5 This file is part of XEmacs.
6
7 XEmacs is free software; you can redistribute it and/or modify it
8 under the terms of the GNU General Public License as published by the
9 Free Software Foundation; either version 2, or (at your option) any
10 later version.
11
12 XEmacs is distributed in the hope that it will be useful, but WITHOUT
13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
15 for more details.
16
17 You should have received a copy of the GNU General Public License
18 along with XEmacs; see the file COPYING.  If not, write to
19 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
20 Boston, MA 02111-1307, USA.  */
21
22 /* Synched up with: Not in FSF. */
23
24 /*
25  * Parts of this code (& comments) were taken from ls-lisp.el
26  * Author: Sebastian Kremer <sk@thp.uni-koeln.de>
27  */
28
29 /*
30  * insert-directory
31  * - must insert _exactly_one_line_ describing FILE if WILDCARD and
32  * FULL-DIRECTORY-P is nil.
33  * The single line of output must display FILE's name as it was
34  * given, namely, an absolute path name.
35  * - must insert exactly one line for each file if WILDCARD or
36  * FULL-DIRECTORY-P is t, plus one optional "total" line
37  * before the file lines, plus optional text after the file lines.
38  * Lines are delimited by "\n", so filenames containing "\n" are not
39  * allowed.
40  * File lines should display the basename.
41  * - must be consistent with
42  * - functions dired-move-to-filename, (these two define what a file line is)
43  * dired-move-to-end-of-filename,
44  * dired-between-files, (shortcut for (not (dired-move-to-filename)))
45  * dired-insert-headerline
46  * dired-after-subdir-garbage (defines what a "total" line is)
47  * - variable dired-subdir-regexp
48  */
49
50 /*
51  * Insert directory listing for FILE, formatted according to SWITCHES.
52  * Leaves point after the inserted text.
53  * SWITCHES may be a string of options, or a list of strings.
54  * Optional third arg WILDCARD means treat FILE as shell wildcard.
55  * Optional fourth arg FULL-DIRECTORY-P means file is a directory and
56  * switches do not contain `d', so that a full listing is expected.
57  *
58  * This works by running a directory listing program
59  * whose name is in the variable `insert-directory-program'.
60  * If WILDCARD, it also runs the shell specified by `shell-file-name'."
61  */
62
63 /*
64  * Set INDENT_LISTING to non-zero if the inserted text should be shifted
65  * over by two spaces.
66  */
67 #define INDENT_LISTING                  0
68
69 #define ROUND_FILE_SIZES                4096
70
71
72 #include <config.h>
73 #include "lisp.h"
74
75 #include "buffer.h"
76 #include "regex.h"
77
78 #include "sysdir.h"
79 #include "sysproc.h"
80 #include "sysfile.h"
81
82 #include <time.h>
83
84 #include <winsock.h>            /* To make nt.h happy */
85 #include "nt.h"         /* For prototypes */
86
87 #if ROUND_FILE_SIZES > 0
88 #include <math.h>               /* for floor() */
89 #endif
90
91
92 static int mswindows_ls_sort_case_insensitive;
93 static Fixnum mswindows_ls_round_file_size;
94
95 Lisp_Object             Qmswindows_insert_directory;
96
97 extern Lisp_Object      Vmswindows_downcase_file_names; /* in device-msw.c */
98
99
100
101 enum mswindows_sortby {
102   MSWINDOWS_SORT_BY_NAME,
103   MSWINDOWS_SORT_BY_NAME_NOCASE,
104   MSWINDOWS_SORT_BY_MOD_DATE,
105   MSWINDOWS_SORT_BY_SIZE
106 };
107
108
109 static enum mswindows_sortby    mswindows_sort_method;
110 static int                      mswindows_reverse_sort;
111
112
113 #define CMPDWORDS(t1a, t1b, t2a, t2b) \
114 (((t1a) == (t2a)) ? (((t1b) == (t2b)) ? 0 : (((t1b) < (t2b)) ? -1 : 1)) \
115  : (((t1a) < (t2a)) ? -1 : 1))
116
117
118 static int
119 mswindows_ls_sort_fcn (const void *elem1, const void *elem2)
120 {
121   WIN32_FIND_DATA               *e1, *e2;
122   int                           status;
123
124   e1 = *(WIN32_FIND_DATA **)elem1;
125   e2 = *(WIN32_FIND_DATA **)elem2;
126   switch (mswindows_sort_method)
127     {
128     case MSWINDOWS_SORT_BY_NAME:
129       status = strcmp(e1->cFileName, e2->cFileName);
130       break;
131     case MSWINDOWS_SORT_BY_NAME_NOCASE:
132       status = _stricmp(e1->cFileName, e2->cFileName);
133       break;
134     case MSWINDOWS_SORT_BY_MOD_DATE:
135       status = CMPDWORDS(e1->ftLastWriteTime.dwHighDateTime,
136                          e1->ftLastWriteTime.dwLowDateTime,
137                          e2->ftLastWriteTime.dwHighDateTime,
138                          e2->ftLastWriteTime.dwLowDateTime);
139       break;
140     case MSWINDOWS_SORT_BY_SIZE:
141       status = CMPDWORDS(e1->nFileSizeHigh, e1->nFileSizeLow,
142                          e2->nFileSizeHigh, e2->nFileSizeLow);
143       break;
144     default:
145       status = 0;
146       break;
147     }
148   if (mswindows_reverse_sort)
149     {
150       status = -status;
151     }
152   return (status);
153 }
154
155
156 static void
157 mswindows_sort_files (WIN32_FIND_DATA **files, int nfiles,
158                       enum mswindows_sortby sort_by, int reverse)
159 {
160   mswindows_sort_method = sort_by;
161   mswindows_reverse_sort = reverse;
162   qsort(files, nfiles, sizeof(WIN32_FIND_DATA *), mswindows_ls_sort_fcn);
163 }
164
165
166 static WIN32_FIND_DATA *
167 mswindows_get_files (char *dirfile, int nowild, Lisp_Object pattern,
168                      int hide_dot, int hide_system, int *nfiles)
169 {
170   WIN32_FIND_DATA               *files;
171   int                           array_size;
172   struct re_pattern_buffer      *bufp = NULL;
173   int                           findex, len;
174   char                          win32pattern[MAXNAMLEN+3];
175   HANDLE                        fh;
176
177   /*
178    * Much of the following code and comments were taken from dired.c.
179    * Yes, this is something of a waste, but we want speed, speed, SPEED.
180    */
181   files = NULL;
182   array_size = *nfiles = 0;
183   while (1)
184     {
185       if (!NILP(pattern))
186         {
187           /* PATTERN might be a flawed regular expression.  Rather than
188              catching and signalling our own errors, we just call
189              compile_pattern to do the work for us.  */
190           bufp = compile_pattern (pattern, 0, Qnil, 0, ERROR_ME);
191         }
192       /* Now *bufp is the compiled form of PATTERN; don't call anything
193          which might compile a new regexp until we're done with the loop! */
194
195       /* Initialize file info array */
196       array_size = 100;         /* initial size */
197       files = xmalloc(array_size * sizeof (WIN32_FIND_DATA));
198
199       /* for Win32, we need to insure that the pathname ends with "\*". */
200       strcpy (win32pattern, dirfile);
201       if (!nowild)
202         {
203           len = strlen (win32pattern) - 1;
204           if (!IS_DIRECTORY_SEP (win32pattern[len]))
205             strcat (win32pattern, "\\");
206           strcat (win32pattern, "*");
207         }
208
209       /*
210        * Here, we use FindFirstFile()/FindNextFile() instead of opendir(),
211        * xemacs_stat(), & friends, because xemacs_stat() is VERY expensive in
212        * terms of time.  Hence, we take the time to write complicated
213        * Win32-specific code, instead of simple Unix-style stuff.
214        */
215       findex = 0;
216       fh = INVALID_HANDLE_VALUE;
217
218       while (1)
219         {
220           int           len;
221           char  *filename;
222           int           result;
223
224           if (fh == INVALID_HANDLE_VALUE)
225             {
226               fh = FindFirstFile(win32pattern, &files[findex]);
227               if (fh == INVALID_HANDLE_VALUE)
228                 {
229                   report_file_error ("Opening directory",
230                                      list1(build_string(dirfile)));
231                 }
232             }
233           else
234             {
235               if (!FindNextFile(fh, &files[findex]))
236                 {
237                   if (GetLastError() == ERROR_NO_MORE_FILES)
238                     {
239                       break;
240                     }
241                   FindClose(fh);
242                   report_file_error ("Reading directory",
243                                      list1(build_string(dirfile)));
244                 }
245             }
246
247           filename = files[findex].cFileName;
248           if (!NILP(Vmswindows_downcase_file_names))
249           {
250               strlwr(filename);
251           }
252           len = strlen(filename);
253           result = (NILP(pattern)
254                     || (0 <= re_search (bufp, filename, 
255                                         len, 0, len, 0)));
256           if (result)
257             {
258               if ( ! (filename[0] == '.' &&
259                       ((hide_system && (filename[1] == '\0' ||
260                                         (filename[1] == '.' &&
261                                          filename[2] == '\0'))) ||
262                        hide_dot)))
263                 {
264                   if (++findex >= array_size)
265                     {
266                       array_size = findex * 2;
267                       files = xrealloc(files,
268                                        array_size * sizeof(WIN32_FIND_DATA));
269                     }
270                 }
271             }
272         }
273       if (fh != INVALID_HANDLE_VALUE)
274         {
275           FindClose (fh);
276         }
277       *nfiles = findex;
278       break;
279     }
280   return (files);
281 }
282
283
284 static void
285 mswindows_format_file (WIN32_FIND_DATA *file, char *buf, int display_size,
286                        int add_newline)
287 {
288   char                  *cptr;
289   int                   len;
290   Lisp_Object           luser;
291   double                file_size;
292
293   len = strlen(file->cFileName);
294   file_size =
295     file->nFileSizeHigh * (double)UINT_MAX + file->nFileSizeLow;
296   cptr = buf;
297 #if INDENT_LISTING
298   *cptr++ = ' ';
299   *cptr++ = ' ';
300 #endif
301   if (display_size)
302     {
303       sprintf(cptr, "%6d ", (int)((file_size + 1023.) / 1024.));
304       cptr += 7;
305     }
306   if (file->dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
307     {
308       *cptr++ = 'd';
309     } else {
310       *cptr++ = '-';
311     }
312   cptr[0] = cptr[3] = cptr[6] = 'r';
313   if (file->dwFileAttributes & FILE_ATTRIBUTE_READONLY)
314     {
315       cptr[1] = cptr[4] = cptr[7] = '-';
316     } else {
317       cptr[1] = cptr[4] = cptr[7] = 'w';
318     }
319   if ((file->dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY) ||
320       (len > 4 &&
321        (_stricmp(&file->cFileName[len - 4], ".exe") == 0
322         || _stricmp(&file->cFileName[len - 4], ".com") == 0
323         || _stricmp(&file->cFileName[len - 4], ".bat") == 0
324 #if 0
325         || _stricmp(&file->cFileName[len - 4], ".pif") == 0
326 #endif
327         )))
328     {
329       cptr[2] = cptr[5] = cptr[8] = 'x';
330     } else {
331       cptr[2] = cptr[5] = cptr[8] = '-';
332     }
333   cptr += 9;
334   if (file->dwFileAttributes & FILE_ATTRIBUTE_DIRECTORY)
335     {
336       strcpy(cptr, "   2 ");
337     } else {
338       strcpy(cptr, "   1 ");
339     }
340   cptr += 5;
341   luser = Fuser_login_name(Qnil);
342   if (!STRINGP(luser))
343     {
344       sprintf(cptr, "%-9d", 0);
345     } else {
346       char              *str;
347
348       str = XSTRING_DATA(luser);
349       sprintf(cptr, "%-8s ", str);
350     }
351   while (*cptr)
352     {
353       ++cptr;
354     }
355   sprintf(cptr, "%-8d ", getgid());
356   cptr += 9;
357   if (file_size > 99999999.0)
358     {
359       file_size = (file_size + 1023.0) / 1024.;
360       if (file_size > 999999.0)
361         {
362           sprintf(cptr, "%6.0fMB ", (file_size + 1023.0) / 1024.);
363         } else {
364           sprintf(cptr, "%6.0fKB ", file_size);
365         }
366     } else {
367       sprintf(cptr, "%8.0f ", file_size);
368     }
369   while (*cptr)
370     {
371       ++cptr;
372     }
373   {
374     time_t              t, now;
375     char                *ctimebuf;
376     extern char         *sys_ctime(const time_t *t);    /* in nt.c */
377
378     if (
379 #if 0
380         /*
381          * This doesn't work.
382          * This code should be correct ...
383          */
384         FileTimeToLocalFileTime(&file->ftLastWriteTime, &localtime) &&
385         ((t = convert_time(localtime)) != 0) &&
386 #else
387         /*
388          * But this code "works" ...
389          */
390         ((t = convert_time(file->ftLastWriteTime)) != 0) &&
391 #endif
392         ((ctimebuf = sys_ctime(&t)) != NULL))
393       {
394         memcpy(cptr, &ctimebuf[4], 7);
395         now = time(NULL);
396         if (now - t > (365. / 2.0) * 86400.)
397           {
398             /* more than 6 months */
399             cptr[7] = ' ';
400             memcpy(&cptr[8], &ctimebuf[20], 4);
401           } else {
402             /* less than 6 months */
403             memcpy(&cptr[7], &ctimebuf[11], 5);
404           }
405         cptr += 12;
406         *cptr++ = ' ';
407       }
408   }
409   if (add_newline)
410     {
411       sprintf(cptr, "%s\n", file->cFileName);
412     }
413   else
414     {
415       strcpy(cptr, file->cFileName);
416     }
417 }
418
419
420 DEFUN ("mswindows-insert-directory", Fmswindows_insert_directory, 2, 4, 0, /*
421 Insert directory listing for FILE, formatted according to SWITCHES.
422 Leaves point after the inserted text.
423 SWITCHES may be a string of options, or a list of strings.
424 Optional third arg WILDCARD means treat FILE as shell wildcard.
425 Optional fourth arg FULL-DIRECTORY-P means file is a directory and
426 switches do not contain `d', so that a full listing is expected.
427 */
428        (file, switches, wildcard, full_directory_p))
429 {
430   Lisp_Object           result, handler, wildpat, fns, basename;
431   char                  *filename;
432   char                  *switchstr;
433   int                   len, nfiles, i;
434   int                   hide_system, hide_dot, reverse, display_size;
435   WIN32_FIND_DATA       *files, **sorted_files;
436   enum mswindows_sortby sort_by;
437   char                  fmtbuf[MAXNAMLEN+100];  /* larger than necessary */
438   struct gcpro          gcpro1, gcpro2, gcpro3, gcpro4, gcpro5;
439
440   result = Qnil;
441   wildpat = Qnil;
442   fns = Qnil;
443   basename = Qnil;
444   GCPRO5(result, file, wildpat, fns, basename);
445   sorted_files = NULL;
446   switchstr = NULL;
447   hide_system = 1;
448   hide_dot = 1;
449   display_size = 0;
450   reverse = 0;
451   sort_by = (mswindows_ls_sort_case_insensitive
452              ? MSWINDOWS_SORT_BY_NAME_NOCASE
453              : MSWINDOWS_SORT_BY_NAME);
454   nfiles = 0;
455   while (1)
456     {
457       handler = Ffind_file_name_handler (file, Qmswindows_insert_directory);
458       if (!NILP(handler))
459         {
460           result = call5(handler, Qmswindows_insert_directory, file, switches,
461                          wildcard, full_directory_p);
462           break;
463         }
464       CHECK_STRING (file);
465       if (!NILP(switches))
466         {
467           char  *cptr;
468
469           CHECK_STRING (switches);
470           switchstr = XSTRING_DATA(switches);
471           for (cptr = switchstr; *cptr; ++cptr)
472             {
473               switch (*cptr)
474                 {
475                 case 'A':
476                   hide_dot = 0;
477                   break;
478                 case 'a':
479                   hide_system = 0;
480                   hide_dot = 0;
481                   break;
482                 case 'r':
483                   reverse = 1;
484                   break;
485                 case 's':
486                   display_size = 1;
487                   break;
488                 case 'S':
489                   sort_by = MSWINDOWS_SORT_BY_SIZE;
490                   break;
491                 case 't':
492                   sort_by = MSWINDOWS_SORT_BY_MOD_DATE;
493                   break;
494                 }
495             }
496         }
497
498       /*
499        * Sometimes we get ".../foo* /" as FILE (without the space).
500        * While the shell and `ls' don't mind, we certainly do,
501        * because it makes us think there is no wildcard, only a
502        * directory name.
503        */
504       if (!NILP(Fstring_match(build_string("[[?*]"), file, Qnil, Qnil)))
505         {
506           wildcard = Qt;
507           filename = XSTRING_DATA(file);
508           len = strlen(filename);
509           if (len > 0 && (filename[len - 1] == '\\' ||
510                           filename[len - 1] == '/'))
511             {
512               filename[len - 1] = '\0';
513             }
514           file = build_string(filename);
515         }
516       if (!NILP(wildcard))
517         {
518           Lisp_Object   newfile;
519
520           basename = Ffile_name_nondirectory(file);
521           fns = intern("wildcard-to-regexp");
522           wildpat = call1(fns, basename);
523           newfile = Ffile_name_directory(file);
524           if (NILP(newfile))
525             {
526               /* Ffile_name_directory() can GC */
527               newfile = Ffile_name_directory(Fexpand_file_name(file, Qnil));
528             }
529           file = newfile;
530         }
531       if (!NILP(wildcard) || !NILP(full_directory_p))
532         {
533           CHECK_STRING(file);
534           if (!NILP(wildpat))
535             {
536               CHECK_STRING(wildpat);
537             }
538
539           files = mswindows_get_files(XSTRING_DATA(file), FALSE, wildpat,
540                                       hide_dot, hide_system, &nfiles);
541           if (files == NULL || nfiles == 0)
542             {
543               break;
544             }
545         }
546       else
547         {
548           files = mswindows_get_files(XSTRING_DATA(file), TRUE, wildpat,
549                                       hide_dot, hide_system, &nfiles);
550         }
551       if ((sorted_files = xmalloc(nfiles * sizeof(WIN32_FIND_DATA *)))
552           == NULL)
553         {
554           break;
555         }
556       for (i = 0; i < nfiles; ++i)
557         {
558           sorted_files[i] = &files[i];
559         }
560       if (nfiles > 1)
561         {
562           mswindows_sort_files(sorted_files, nfiles, sort_by, reverse);
563         }
564       if (!NILP(wildcard) || !NILP(full_directory_p))
565         {
566           /*
567            * By using doubles, we can handle files up to 2^53 bytes in
568            * size (IEEE doubles have 53 bits of resolution).  However,
569            * as we divide by 1024 (or 2^10), the total size is
570            * accurate up to 2^(53+10) --> 2^63 bytes.
571            *
572            * Hopefully, we won't have to handle these file sizes anytime
573            * soon.
574            */
575           double                total_size, file_size, block_size;
576
577           if ((block_size = mswindows_ls_round_file_size) <= 0)
578           {
579               block_size = 0;
580           }
581           total_size = 0;
582           for (i = 0; i < nfiles; ++i)
583             {
584               file_size =
585                 sorted_files[i]->nFileSizeHigh * (double)UINT_MAX +
586                 sorted_files[i]->nFileSizeLow;
587               if (block_size > 0)
588               {
589                   /*
590                    * Round file_size up to the next nearest block size.
591                    */
592                   file_size =
593                       floor((file_size + block_size - 1) / block_size)
594                       * block_size;
595               }
596               /* Here, we round to the nearest 1K */
597               total_size += floor((file_size + 512.) / 1024.);
598             }
599           sprintf(fmtbuf,
600 #if INDENT_LISTING
601                   /* ANSI C compilers auto-concatenate adjacent strings */
602                   "  "
603 #endif
604                   "total %.0f\n", total_size);
605           buffer_insert1(current_buffer, build_string(fmtbuf));
606         }
607       for (i = 0; i < nfiles; ++i)
608         {
609           mswindows_format_file(sorted_files[i], fmtbuf, display_size, TRUE);
610           buffer_insert1(current_buffer, build_string(fmtbuf));
611         }
612       break;
613     }
614   if (sorted_files)
615     {
616       xfree(sorted_files);
617     }
618   UNGCPRO;
619   return (result);
620 }
621
622
623 \f
624 /************************************************************************/
625 /*                            initialization                            */
626 /************************************************************************/
627
628 void
629 syms_of_dired_mswindows (void)
630 {
631   defsymbol (&Qmswindows_insert_directory, "mswindows-insert-directory");
632
633   DEFSUBR (Fmswindows_insert_directory);
634 }
635
636
637 void
638 vars_of_dired_mswindows (void)
639 {
640   DEFVAR_BOOL ("mswindows-ls-sort-case-insensitive", &mswindows_ls_sort_case_insensitive /*
641 *Non-nil means filenames are sorted in a case-insensitive fashion.
642 Nil means filenames are sorted in a case-sensitive fashion, just like Unix.
643 */ );
644   mswindows_ls_sort_case_insensitive = 1;
645
646   DEFVAR_INT ("mswindows-ls-round-file-size", &mswindows_ls_round_file_size /*
647 *If non-zero, file sizes are rounded in terms of this block size when
648 the file totals are being calculated.  This is useful for getting a more
649 accurate estimate of allocated disk space.  Note that this only affects
650 the total size calculation; the individual displayed file sizes are not
651 changed.  This block size should also be a power of 2 (but this is not
652 enforced), as filesystem block (cluster) sizes are typically powers-of-2.
653 */ );
654   /*
655    * Here, we choose 4096 because it's the cluster size for both FAT32
656    * and NTFS (?).  This is probably much too small for people using
657    * plain FAT, but, hopefully, plain FAT will go away someday.
658    *
659    * We should allow something like a alist here, to make the size
660    * dependent on the drive letter, etc..
661    */
662   mswindows_ls_round_file_size = 4096;
663 }