1 /* Lisp functions for making directory listings.
2 Copyright (C) 1985, 1986, 1993, 1994 Free Software Foundation, Inc.
4 This file is part of GNU Emacs.
6 GNU Emacs is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
11 GNU Emacs is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License
17 along with GNU Emacs; see the file COPYING. If not, write to
18 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA. */
25 #include <sys/types.h>
34 /* The d_nameln member of a struct dirent includes the '\0' character
35 on some systems, but not on others. What's worse, you can't tell
36 at compile-time which one it will be, since it really depends on
37 the sort of system providing the filesystem you're reading from,
38 not the system you are running on. Paul Eggert
39 <eggert@bi.twinsun.com> says this occurs when Emacs is running on a
40 SunOS 4.1.2 host, reading a directory that is remote-mounted from a
41 Solaris 2.1 host and is in a native Solaris 2.1 filesystem.
43 Since applying strlen to the name always works, we'll just do that. */
44 #define NAMLEN(p) strlen (p->d_name)
46 #ifdef SYSV_SYSTEM_DIR
49 #define DIRENTRY struct dirent
51 #else /* not SYSV_SYSTEM_DIR */
53 #ifdef NONSYSTEM_DIR_LIBRARY
55 #else /* not NONSYSTEM_DIR_LIBRARY */
61 #endif /* not NONSYSTEM_DIR_LIBRARY */
64 #define DIRENTRY struct direct
66 extern DIR *opendir ();
67 extern struct direct
*readdir ();
69 #endif /* not MSDOS */
70 #endif /* not SYSV_SYSTEM_DIR */
73 #define DIRENTRY_NONEMPTY(p) ((p)->d_name[0] != 0)
75 #define DIRENTRY_NONEMPTY(p) ((p)->d_ino)
84 /* Returns a search buffer, with a fastmap allocated and ready to go. */
85 extern struct re_pattern_buffer
*compile_pattern ();
87 #define min(a, b) ((a) < (b) ? (a) : (b))
89 /* if system does not have symbolic links, it does not have lstat.
90 In that case, use ordinary stat instead. */
96 extern int completion_ignore_case
;
97 extern Lisp_Object Vcompletion_regexp_list
;
99 Lisp_Object Vcompletion_ignored_extensions
;
100 Lisp_Object Qcompletion_ignore_case
;
101 Lisp_Object Qdirectory_files
;
102 Lisp_Object Qfile_name_completion
;
103 Lisp_Object Qfile_name_all_completions
;
104 Lisp_Object Qfile_attributes
;
106 DEFUN ("directory-files", Fdirectory_files
, Sdirectory_files
, 1, 4, 0,
107 "Return a list of names of files in DIRECTORY.\n\
108 There are three optional arguments:\n\
109 If FULL is non-nil, return absolute file names. Otherwise return names\n\
110 that are relative to the specified directory.\n\
111 If MATCH is non-nil, mention only file names that match the regexp MATCH.\n\
112 If NOSORT is non-nil, the list is not sorted--its order is unpredictable.\n\
113 NOSORT is useful if you plan to sort the result yourself.")
114 (directory
, full
, match
, nosort
)
115 Lisp_Object directory
, full
, match
, nosort
;
119 Lisp_Object list
, name
, dirfilename
;
121 struct re_pattern_buffer
*bufp
;
123 /* If the file name has special constructs in it,
124 call the corresponding file handler. */
125 handler
= Ffind_file_name_handler (directory
, Qdirectory_files
);
131 args
[1] = Qdirectory_files
;
136 return Ffuncall (6, args
);
140 struct gcpro gcpro1
, gcpro2
;
142 /* Because of file name handlers, these functions might call
143 Ffuncall, and cause a GC. */
145 directory
= Fexpand_file_name (directory
, Qnil
);
147 GCPRO2 (match
, directory
);
148 dirfilename
= Fdirectory_file_name (directory
);
154 CHECK_STRING (match
, 3);
156 /* MATCH might be a flawed regular expression. Rather than
157 catching and signaling our own errors, we just call
158 compile_pattern to do the work for us. */
160 bufp
= compile_pattern (match
, 0,
161 buffer_defaults
.downcase_table
->contents
, 0);
163 bufp
= compile_pattern (match
, 0, 0, 0);
167 /* Now *bufp is the compiled form of MATCH; don't call anything
168 which might compile a new regexp until we're done with the loop! */
170 /* Do this opendir after anything which might signal an error; if
171 an error is signaled while the directory stream is open, we
172 have to make sure it gets closed, and setting up an
173 unwind_protect to do so would be a pain. */
174 d
= opendir (XSTRING (dirfilename
)->data
);
176 report_file_error ("Opening directory", Fcons (directory
, Qnil
));
179 dirnamelen
= XSTRING (directory
)->size
;
181 /* Loop reading blocks */
184 DIRENTRY
*dp
= readdir (d
);
189 if (DIRENTRY_NONEMPTY (dp
))
192 || (0 <= re_search (bufp
, dp
->d_name
, len
, 0, len
, 0)))
196 int afterdirindex
= dirnamelen
;
197 int total
= len
+ dirnamelen
;
200 /* Decide whether we need to add a directory separator. */
203 || !IS_ANY_SEP (XSTRING (directory
)->data
[dirnamelen
- 1]))
207 name
= make_uninit_string (total
+ needsep
);
208 bcopy (XSTRING (directory
)->data
, XSTRING (name
)->data
,
211 XSTRING (name
)->data
[afterdirindex
++] = DIRECTORY_SEP
;
213 XSTRING (name
)->data
+ afterdirindex
, len
);
216 name
= make_string (dp
->d_name
, len
);
217 list
= Fcons (name
, list
);
224 return Fsort (Fnreverse (list
), Qstring_lessp
);
227 Lisp_Object
file_name_completion ();
229 DEFUN ("file-name-completion", Ffile_name_completion
, Sfile_name_completion
,
231 "Complete file name FILE in directory DIRECTORY.\n\
232 Returns the longest string\n\
233 common to all file names in DIRECTORY that start with FILE.\n\
234 If there is only one and FILE matches it exactly, returns t.\n\
235 Returns nil if DIR contains no name starting with FILE.")
237 Lisp_Object file
, directory
;
241 /* If the directory name has special constructs in it,
242 call the corresponding file handler. */
243 handler
= Ffind_file_name_handler (directory
, Qfile_name_completion
);
245 return call3 (handler
, Qfile_name_completion
, file
, directory
);
247 /* If the file name has special constructs in it,
248 call the corresponding file handler. */
249 handler
= Ffind_file_name_handler (file
, Qfile_name_completion
);
251 return call3 (handler
, Qfile_name_completion
, file
, directory
);
253 return file_name_completion (file
, directory
, 0, 0);
256 DEFUN ("file-name-all-completions", Ffile_name_all_completions
,
257 Sfile_name_all_completions
, 2, 2, 0,
258 "Return a list of all completions of file name FILE in directory DIRECTORY.\n\
259 These are all file names in directory DIRECTORY which begin with FILE.")
261 Lisp_Object file
, directory
;
265 /* If the directory name has special constructs in it,
266 call the corresponding file handler. */
267 handler
= Ffind_file_name_handler (directory
, Qfile_name_all_completions
);
269 return call3 (handler
, Qfile_name_all_completions
, file
, directory
);
271 /* If the file name has special constructs in it,
272 call the corresponding file handler. */
273 handler
= Ffind_file_name_handler (file
, Qfile_name_all_completions
);
275 return call3 (handler
, Qfile_name_all_completions
, file
, directory
);
277 return file_name_completion (file
, directory
, 1, 0);
281 file_name_completion (file
, dirname
, all_flag
, ver_flag
)
282 Lisp_Object file
, dirname
;
283 int all_flag
, ver_flag
;
287 int bestmatchsize
, skip
;
288 register int compare
, matchsize
;
289 unsigned char *p1
, *p2
;
291 Lisp_Object bestmatch
, tem
, elt
, name
;
295 int count
= specpdl_ptr
- specpdl
;
296 struct gcpro gcpro1
, gcpro2
, gcpro3
;
299 extern DIRENTRY
* readdirver ();
301 DIRENTRY
*((* readfunc
) ());
303 /* Filename completion on VMS ignores case, since VMS filesys does. */
304 specbind (Qcompletion_ignore_case
, Qt
);
308 readfunc
= readdirver
;
309 file
= Fupcase (file
);
311 CHECK_STRING (file
, 0);
314 #ifdef FILE_SYSTEM_CASE
315 file
= FILE_SYSTEM_CASE (file
);
318 GCPRO3 (file
, dirname
, bestmatch
);
319 dirname
= Fexpand_file_name (dirname
, Qnil
);
321 /* With passcount = 0, ignore files that end in an ignored extension.
322 If nothing found then try again with passcount = 1, don't ignore them.
323 If looking for all completions, start with passcount = 1,
324 so always take even the ignored ones.
326 ** It would not actually be helpful to the user to ignore any possible
327 completions when making a list of them.** */
329 for (passcount
= !!all_flag
; NILP (bestmatch
) && passcount
< 2; passcount
++)
331 if (!(d
= opendir (XSTRING (Fdirectory_file_name (dirname
))->data
)))
332 report_file_error ("Opening directory", Fcons (dirname
, Qnil
));
334 /* Loop reading blocks */
335 /* (att3b compiler bug requires do a null comparison this way) */
342 dp
= (*readfunc
) (d
);
350 if (!NILP (Vquit_flag
) && NILP (Vinhibit_quit
))
352 if (! DIRENTRY_NONEMPTY (dp
)
353 || len
< XSTRING (file
)->size
354 || 0 <= scmp (dp
->d_name
, XSTRING (file
)->data
,
355 XSTRING (file
)->size
))
358 if (file_name_completion_stat (dirname
, dp
, &st
) < 0)
361 directoryp
= ((st
.st_mode
& S_IFMT
) == S_IFDIR
);
365 #ifndef TRIVIAL_DIRECTORY_ENTRY
366 #define TRIVIAL_DIRECTORY_ENTRY(n) (!strcmp (n, ".") || !strcmp (n, ".."))
368 /* "." and ".." are never interesting as completions, but are
369 actually in the way in a directory contains only one file. */
370 if (!passcount
&& TRIVIAL_DIRECTORY_ENTRY (dp
->d_name
))
375 /* Compare extensions-to-be-ignored against end of this file name */
376 /* if name is not an exact match against specified string */
377 if (!passcount
&& len
> XSTRING (file
)->size
)
378 /* and exit this for loop if a match is found */
379 for (tem
= Vcompletion_ignored_extensions
;
380 CONSP (tem
); tem
= XCONS (tem
)->cdr
)
382 elt
= XCONS (tem
)->car
;
383 if (!STRINGP (elt
)) continue;
384 skip
= len
- XSTRING (elt
)->size
;
385 if (skip
< 0) continue;
387 if (0 <= scmp (dp
->d_name
+ skip
,
389 XSTRING (elt
)->size
))
395 /* If an ignored-extensions match was found,
396 don't process this name as a completion. */
397 if (!passcount
&& CONSP (tem
))
404 XSETFASTINT (zero
, 0);
406 /* Ignore this element if it fails to match all the regexps. */
407 for (regexps
= Vcompletion_regexp_list
; CONSP (regexps
);
408 regexps
= XCONS (regexps
)->cdr
)
410 tem
= Fstring_match (XCONS (regexps
)->car
, elt
, zero
);
418 /* Update computation of how much all possible completions match */
422 if (all_flag
|| NILP (bestmatch
))
424 /* This is a possible completion */
427 /* This completion is a directory; make it end with '/' */
428 name
= Ffile_name_as_directory (make_string (dp
->d_name
, len
));
431 name
= make_string (dp
->d_name
, len
);
434 bestmatch
= Fcons (name
, bestmatch
);
439 bestmatchsize
= XSTRING (name
)->size
;
444 compare
= min (bestmatchsize
, len
);
445 p1
= XSTRING (bestmatch
)->data
;
446 p2
= (unsigned char *) dp
->d_name
;
447 matchsize
= scmp(p1
, p2
, compare
);
450 if (completion_ignore_case
)
452 /* If this is an exact match except for case,
453 use it as the best match rather than one that is not
454 an exact match. This way, we get the case pattern
455 of the actual match. */
456 /* This tests that the current file is an exact match
457 but BESTMATCH is not (it is too long). */
458 if ((matchsize
== len
459 && matchsize
+ !!directoryp
460 < XSTRING (bestmatch
)->size
)
462 /* If there is no exact match ignoring case,
463 prefer a match that does not change the case
465 /* If there is more than one exact match aside from
466 case, and one of them is exact including case,
468 /* This == checks that, of current file and BESTMATCH,
469 either both or neither are exact. */
472 (matchsize
+ !!directoryp
473 == XSTRING (bestmatch
)->size
))
474 && !bcmp (p2
, XSTRING (file
)->data
, XSTRING (file
)->size
)
475 && bcmp (p1
, XSTRING (file
)->data
, XSTRING (file
)->size
)))
477 bestmatch
= make_string (dp
->d_name
, len
);
479 bestmatch
= Ffile_name_as_directory (bestmatch
);
483 /* If this dirname all matches, see if implicit following
486 && compare
== matchsize
487 && bestmatchsize
> matchsize
488 && IS_ANY_SEP (p1
[matchsize
]))
490 bestmatchsize
= matchsize
;
497 bestmatch
= unbind_to (count
, bestmatch
);
499 if (all_flag
|| NILP (bestmatch
))
501 if (matchcount
== 1 && bestmatchsize
== XSTRING (file
)->size
)
503 return Fsubstring (bestmatch
, make_number (0), make_number (bestmatchsize
));
507 return Fsignal (Qquit
, Qnil
);
510 file_name_completion_stat (dirname
, dp
, st_addr
)
513 struct stat
*st_addr
;
515 int len
= NAMLEN (dp
);
516 int pos
= XSTRING (dirname
)->size
;
518 char *fullname
= (char *) alloca (len
+ pos
+ 2);
522 /* Some fields of struct stat are *very* expensive to compute on MS-DOS,
523 but aren't required here. Avoid computing the following fields:
524 st_inode, st_size and st_nlink for directories, and the execute bits
525 in st_mode for non-directory files with non-standard extensions. */
527 unsigned short save_djstat_flags
= _djstat_flags
;
529 _djstat_flags
= _STAT_INODE
| _STAT_EXEC_MAGIC
| _STAT_DIRSIZE
;
530 #endif /* __DJGPP__ > 1 */
533 bcopy (XSTRING (dirname
)->data
, fullname
, pos
);
535 if (!IS_DIRECTORY_SEP (fullname
[pos
- 1]))
536 fullname
[pos
++] = DIRECTORY_SEP
;
539 bcopy (dp
->d_name
, fullname
+ pos
, len
);
540 fullname
[pos
+ len
] = 0;
543 /* We want to return success if a link points to a nonexistent file,
544 but we want to return the status for what the link points to,
545 in case it is a directory. */
546 value
= lstat (fullname
, st_addr
);
547 stat (fullname
, st_addr
);
550 value
= stat (fullname
, st_addr
);
553 _djstat_flags
= save_djstat_flags
;
554 #endif /* __DJGPP__ > 1 */
562 DEFUN ("file-name-all-versions", Ffile_name_all_versions
,
563 Sfile_name_all_versions
, 2, 2, 0,
564 "Return a list of all versions of file name FILE in directory DIRECTORY.")
566 Lisp_Object file
, directory
;
568 return file_name_completion (file
, directory
, 1, 1);
571 DEFUN ("file-version-limit", Ffile_version_limit
, Sfile_version_limit
, 1, 1, 0,
572 "Return the maximum number of versions allowed for FILE.\n\
573 Returns nil if the file cannot be opened or if there is no version limit.")
575 Lisp_Object filename
;
580 struct XABFHC xabfhc
;
583 filename
= Fexpand_file_name (filename
, Qnil
);
585 xabfhc
= cc$rms_xabfhc
;
586 fab
.fab$l_fna
= XSTRING (filename
)->data
;
587 fab
.fab$b_fns
= strlen (fab
.fab$l_fna
);
588 fab
.fab$l_xab
= (char *) &xabfhc
;
589 status
= sys$
open (&fab
, 0, 0);
590 if (status
!= RMS$_NORMAL
) /* Probably non-existent file */
592 sys$
close (&fab
, 0, 0);
593 if (xabfhc
.xab$w_verlimit
== 32767)
594 return Qnil
; /* No version limit */
596 return make_number (xabfhc
.xab$w_verlimit
);
605 return Fcons (make_number (time
>> 16),
606 Fcons (make_number (time
& 0177777), Qnil
));
609 DEFUN ("file-attributes", Ffile_attributes
, Sfile_attributes
, 1, 1, 0,
610 "Return a list of attributes of file FILENAME.\n\
611 Value is nil if specified file cannot be opened.\n\
612 Otherwise, list elements are:\n\
613 0. t for directory, string (name linked to) for symbolic link, or nil.\n\
614 1. Number of links to file.\n\
617 4. Last access time, as a list of two integers.\n\
618 First integer has high-order 16 bits of time, second has low 16 bits.\n\
619 5. Last modification time, likewise.\n\
620 6. Last status change time, likewise.\n\
621 7. Size in bytes (-1, if number is out of range).\n\
622 8. File modes, as a string of ten letters or dashes as in ls -l.\n\
623 9. t iff file's gid would change if file were deleted and recreated.\n\
625 11. Device number.\n\
627 If file does not exist, returns nil.")
629 Lisp_Object filename
;
631 Lisp_Object values
[12];
638 filename
= Fexpand_file_name (filename
, Qnil
);
640 /* If the file name has special constructs in it,
641 call the corresponding file handler. */
642 handler
= Ffind_file_name_handler (filename
, Qfile_attributes
);
644 return call2 (handler
, Qfile_attributes
, filename
);
646 if (lstat (XSTRING (filename
)->data
, &s
) < 0)
649 switch (s
.st_mode
& S_IFMT
)
652 values
[0] = Qnil
; break;
654 values
[0] = Qt
; break;
657 values
[0] = Ffile_symlink_p (filename
); break;
660 values
[1] = make_number (s
.st_nlink
);
661 values
[2] = make_number (s
.st_uid
);
662 values
[3] = make_number (s
.st_gid
);
663 values
[4] = make_time (s
.st_atime
);
664 values
[5] = make_time (s
.st_mtime
);
665 values
[6] = make_time (s
.st_ctime
);
666 values
[7] = make_number ((int) s
.st_size
);
667 /* If the size is out of range, give back -1. */
668 if (XINT (values
[7]) != s
.st_size
)
669 XSETINT (values
[7], -1);
670 filemodestring (&s
, modes
);
671 values
[8] = make_string (modes
, 10);
672 #ifdef BSD4_3 /* Gross kludge to avoid lack of "#if defined(...)" in VMS */
673 #define BSD4_2 /* A new meaning to the term `backwards compatibility' */
675 #ifdef BSD4_2 /* file gid will be dir gid */
676 dirname
= Ffile_name_directory (filename
);
677 if (! NILP (dirname
) && stat (XSTRING (dirname
)->data
, &sdir
) == 0)
678 values
[9] = (sdir
.st_gid
!= s
.st_gid
) ? Qt
: Qnil
;
679 else /* if we can't tell, assume worst */
681 #else /* file gid will be egid */
682 values
[9] = (s
.st_gid
!= getegid ()) ? Qt
: Qnil
;
683 #endif /* BSD4_2 (or BSD4_3) */
685 #undef BSD4_2 /* ok, you can look again without throwing up */
688 /* To allow inode numbers larger than VALBITS, separate the bottom
690 values
[10] = Fcons (make_number (s
.st_ino
>> 16),
691 make_number (s
.st_ino
& 0xffff));
693 values
[10] = make_number (s
.st_ino
);
695 values
[11] = make_number (s
.st_dev
);
696 return Flist (sizeof(values
) / sizeof(values
[0]), values
);
701 Qdirectory_files
= intern ("directory-files");
702 Qfile_name_completion
= intern ("file-name-completion");
703 Qfile_name_all_completions
= intern ("file-name-all-completions");
704 Qfile_attributes
= intern ("file-attributes");
706 staticpro (&Qdirectory_files
);
707 staticpro (&Qfile_name_completion
);
708 staticpro (&Qfile_name_all_completions
);
709 staticpro (&Qfile_attributes
);
711 defsubr (&Sdirectory_files
);
712 defsubr (&Sfile_name_completion
);
714 defsubr (&Sfile_name_all_versions
);
715 defsubr (&Sfile_version_limit
);
717 defsubr (&Sfile_name_all_completions
);
718 defsubr (&Sfile_attributes
);
721 Qcompletion_ignore_case
= intern ("completion-ignore-case");
722 staticpro (&Qcompletion_ignore_case
);
725 DEFVAR_LISP ("completion-ignored-extensions", &Vcompletion_ignored_extensions
,
726 "*Completion ignores filenames ending in any string in this list.\n\
727 This variable does not affect lists of possible completions,\n\
728 but does affect the commands that actually do completions.");
729 Vcompletion_ignored_extensions
= Qnil
;