1 /* `dir', `vdir' and `ls' directory listing programs for GNU.
2 Copyright (C) 85, 88, 90, 91, 1995-2007 Free Software Foundation, Inc.
4 This program is free software: you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation, either version 3 of the License, or
7 (at your option) any later version.
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
14 You should have received a copy of the GNU General Public License
15 along with this program. If not, see <http://www.gnu.org/licenses/>. */
17 /* If ls_mode is LS_MULTI_COL,
18 the multi-column format is the default regardless
19 of the type of output device.
20 This is for the `dir' program.
22 If ls_mode is LS_LONG_FORMAT,
23 the long format is the default regardless of the
24 type of output device.
25 This is for the `vdir' program.
28 the output format depends on whether the output
30 This is for the `ls' program. */
32 /* Written by Richard Stallman and David MacKenzie. */
34 /* Color support by Peter Anvin <Peter.Anvin@linux.org> and Dennis
35 Flaherty <dennisf@denix.elk.miles.com> based on original patches by
36 Greg Lee <lee@uhunix.uhcc.hawaii.edu>. */
39 #include <sys/types.h>
48 # include <sys/ioctl.h>
51 #ifdef WINSIZE_IN_PTEM
52 # include <sys/stream.h>
53 # include <sys/ptem.h>
63 #include <selinux/selinux.h>
66 /* Use SA_NOCLDSTOP as a proxy for whether the sigaction machinery is
69 # define SA_NOCLDSTOP 0
70 # define sigprocmask(How, Set, Oset) /* empty */
72 # if ! HAVE_SIGINTERRUPT
73 # define siginterrupt(sig, flag) /* empty */
88 #include "filenamecat.h"
89 #include "hard-locale.h"
101 #include "quotearg.h"
103 #include "stat-time.h"
104 #include "strftime.h"
105 #include "strverscmp.h"
107 #include "areadlink.h"
109 #define PROGRAM_NAME (ls_mode == LS_LS ? "ls" \
110 : (ls_mode == LS_MULTI_COL \
113 #define AUTHORS "Richard Stallman", "David MacKenzie"
115 #define obstack_chunk_alloc malloc
116 #define obstack_chunk_free free
118 /* Return an int indicating the result of comparing two integers.
119 Subtracting doesn't always work, due to overflow. */
120 #define longdiff(a, b) ((a) < (b) ? -1 : (a) > (b))
122 #if ! HAVE_STRUCT_STAT_ST_AUTHOR
123 # define st_author st_uid
140 /* Display letters and indicators for each filetype.
141 Keep these in sync with enum filetype. */
142 static char const filetype_letter
[] = "?pcdb-lswd";
144 /* Ensure that filetype and filetype_letter have the same
145 number of elements. */
146 verify (sizeof filetype_letter
- 1 == arg_directory
+ 1);
148 #define FILETYPE_INDICATORS \
150 C_ORPHAN, C_FIFO, C_CHR, C_DIR, C_BLK, C_FILE, \
151 C_LINK, C_SOCK, C_FILE, C_DIR \
160 /* For symbolic link, name of the file linked to, otherwise zero. */
165 enum filetype filetype
;
167 /* For symbolic link and long listing, st_mode of file linked to, otherwise
171 /* SELinux security context. */
172 security_context_t scontext
;
176 /* For symbolic link and color printing, true if linked-to file
177 exists, otherwise false. */
180 /* For long listings, true if the file has an access control list,
181 or an SELinux security context. */
185 #define LEN_STR_PAIR(s) sizeof (s) - 1, s
187 /* Null is a valid character in a color indicator (think about Epson
188 printers, for example) so we have to use a length/buffer string
193 size_t len
; /* Number of bytes */
194 const char *string
; /* Pointer to the same */
198 # define tcgetpgrp(Fd) 0
201 static size_t quote_name (FILE *out
, const char *name
,
202 struct quoting_options
const *options
,
204 static char *make_link_name (char const *name
, char const *linkname
);
205 static int decode_switches (int argc
, char **argv
);
206 static bool file_ignored (char const *name
);
207 static uintmax_t gobble_file (char const *name
, enum filetype type
,
208 ino_t inode
, bool command_line_arg
,
209 char const *dirname
);
210 static void print_color_indicator (const char *name
, mode_t mode
, int linkok
,
211 bool stat_ok
, enum filetype type
);
212 static void put_indicator (const struct bin_str
*ind
);
213 static void add_ignore_pattern (const char *pattern
);
214 static void attach (char *dest
, const char *dirname
, const char *name
);
215 static void clear_files (void);
216 static void extract_dirs_from_files (char const *dirname
,
217 bool command_line_arg
);
218 static void get_link_name (char const *filename
, struct fileinfo
*f
,
219 bool command_line_arg
);
220 static void indent (size_t from
, size_t to
);
221 static size_t calculate_columns (bool by_columns
);
222 static void print_current_files (void);
223 static void print_dir (char const *name
, char const *realname
,
224 bool command_line_arg
);
225 static void print_file_name_and_frills (const struct fileinfo
*f
);
226 static void print_horizontal (void);
227 static int format_user_width (uid_t u
);
228 static int format_group_width (gid_t g
);
229 static void print_long_format (const struct fileinfo
*f
);
230 static void print_many_per_line (void);
231 static void print_name_with_quoting (const char *p
, mode_t mode
,
232 int linkok
, bool stat_ok
,
234 struct obstack
*stack
);
235 static void prep_non_filename_text (void);
236 static void print_type_indicator (bool stat_ok
, mode_t mode
,
238 static void print_with_commas (void);
239 static void queue_directory (char const *name
, char const *realname
,
240 bool command_line_arg
);
241 static void sort_files (void);
242 static void parse_ls_color (void);
243 void usage (int status
);
245 /* The name this program was run with. */
248 /* Initial size of hash table.
249 Most hierarchies are likely to be shallower than this. */
250 #define INITIAL_TABLE_SIZE 30
252 /* The set of `active' directories, from the current command-line argument
253 to the level in the hierarchy at which files are being listed.
254 A directory is represented by its device and inode numbers (struct dev_ino).
255 A directory is added to this set when ls begins listing it or its
256 entries, and it is removed from the set just after ls has finished
257 processing it. This set is used solely to detect loops, e.g., with
258 mkdir loop; cd loop; ln -s ../loop sub; ls -RL */
259 static Hash_table
*active_dir_set
;
261 #define LOOP_DETECT (!!active_dir_set)
263 /* The table of files in the current directory:
265 `cwd_file' points to a vector of `struct fileinfo', one per file.
266 `cwd_n_alloc' is the number of elements space has been allocated for.
267 `cwd_n_used' is the number actually in use. */
269 /* Address of block containing the files that are described. */
270 static struct fileinfo
*cwd_file
;
272 /* Length of block that `cwd_file' points to, measured in files. */
273 static size_t cwd_n_alloc
;
275 /* Index of first unused slot in `cwd_file'. */
276 static size_t cwd_n_used
;
278 /* Vector of pointers to files, in proper sorted order, and the number
279 of entries allocated for it. */
280 static void **sorted_file
;
281 static size_t sorted_file_alloc
;
283 /* When true, in a color listing, color each symlink name according to the
284 type of file it points to. Otherwise, color them according to the `ln'
285 directive in LS_COLORS. Dangling (orphan) symlinks are treated specially,
286 regardless. This is set when `ln=target' appears in LS_COLORS. */
288 static bool color_symlink_as_referent
;
290 /* mode of appropriate file for colorization */
291 #define FILE_OR_LINK_MODE(File) \
292 ((color_symlink_as_referent & (File)->linkok) \
293 ? (File)->linkmode : (File)->stat.st_mode)
296 /* Record of one pending directory waiting to be listed. */
301 /* If the directory is actually the file pointed to by a symbolic link we
302 were told to list, `realname' will contain the name of the symbolic
303 link, otherwise zero. */
305 bool command_line_arg
;
306 struct pending
*next
;
309 static struct pending
*pending_dirs
;
311 /* Current time in seconds and nanoseconds since 1970, updated as
312 needed when deciding whether a file is recent. */
314 static time_t current_time
= TYPE_MINIMUM (time_t);
315 static int current_time_ns
= -1;
317 static bool print_scontext
;
318 static char UNKNOWN_SECURITY_CONTEXT
[] = "?";
320 /* Whether any of the files has an ACL. This affects the width of the
323 static bool any_has_acl
;
325 /* The number of columns to use for columns containing inode numbers,
326 block sizes, link counts, owners, groups, authors, major device
327 numbers, minor device numbers, and file sizes, respectively. */
329 static int inode_number_width
;
330 static int block_size_width
;
331 static int nlink_width
;
332 static int scontext_width
;
333 static int owner_width
;
334 static int group_width
;
335 static int author_width
;
336 static int major_device_number_width
;
337 static int minor_device_number_width
;
338 static int file_size_width
;
342 /* long_format for lots of info, one per line.
343 one_per_line for just names, one per line.
344 many_per_line for just names, many per line, sorted vertically.
345 horizontal for just names, many per line, sorted horizontally.
346 with_commas for just names, many per line, separated by commas.
348 -l (and other options that imply -l), -1, -C, -x and -m control
353 long_format
, /* -l and other options that imply -l */
354 one_per_line
, /* -1 */
355 many_per_line
, /* -C */
360 static enum format format
;
362 /* `full-iso' uses full ISO-style dates and times. `long-iso' uses longer
363 ISO-style time stamps, though shorter than `full-iso'. `iso' uses shorter
364 ISO-style time stamps. `locale' uses locale-dependent time stamps. */
367 full_iso_time_style
, /* --time-style=full-iso */
368 long_iso_time_style
, /* --time-style=long-iso */
369 iso_time_style
, /* --time-style=iso */
370 locale_time_style
/* --time-style=locale */
373 static char const *const time_style_args
[] =
375 "full-iso", "long-iso", "iso", "locale", NULL
377 static enum time_style
const time_style_types
[] =
379 full_iso_time_style
, long_iso_time_style
, iso_time_style
,
382 ARGMATCH_VERIFY (time_style_args
, time_style_types
);
384 /* Type of time to print or sort by. Controlled by -c and -u.
385 The values of each item of this enum are important since they are
386 used as indices in the sort functions array (see sort_files()). */
390 time_mtime
, /* default */
393 time_numtypes
/* the number of elements of this enum */
396 static enum time_type time_type
;
398 /* The file characteristic to sort by. Controlled by -t, -S, -U, -X, -v.
399 The values of each item of this enum are important since they are
400 used as indices in the sort functions array (see sort_files()). */
404 sort_none
= -1, /* -U */
405 sort_name
, /* default */
406 sort_extension
, /* -X */
408 sort_version
, /* -v */
410 sort_numtypes
/* the number of elements of this enum */
413 static enum sort_type sort_type
;
415 /* Direction of sort.
416 false means highest first if numeric,
417 lowest first if alphabetic;
418 these are the defaults.
419 true means the opposite order in each case. -r */
421 static bool sort_reverse
;
423 /* True means to display owner information. -g turns this off. */
425 static bool print_owner
= true;
427 /* True means to display author information. */
429 static bool print_author
;
431 /* True means to display group information. -G and -o turn this off. */
433 static bool print_group
= true;
435 /* True means print the user and group id's as numbers rather
438 static bool numeric_ids
;
440 /* True means mention the size in blocks of each file. -s */
442 static bool print_block_size
;
444 /* Human-readable options for output. */
445 static int human_output_opts
;
447 /* The units to use when printing sizes other than file sizes. */
448 static uintmax_t output_block_size
;
450 /* Likewise, but for file sizes. */
451 static uintmax_t file_output_block_size
= 1;
453 /* Follow the output with a special string. Using this format,
454 Emacs' dired mode starts up twice as fast, and can handle all
455 strange characters in file names. */
458 /* `none' means don't mention the type of files.
459 `slash' means mention directories only, with a '/'.
460 `file_type' means mention file types.
461 `classify' means mention file types and mark executables.
463 Controlled by -F, -p, and --indicator-style. */
467 none
, /* --indicator-style=none */
468 slash
, /* -p, --indicator-style=slash */
469 file_type
, /* --indicator-style=file-type */
470 classify
/* -F, --indicator-style=classify */
473 static enum indicator_style indicator_style
;
475 /* Names of indicator styles. */
476 static char const *const indicator_style_args
[] =
478 "none", "slash", "file-type", "classify", NULL
480 static enum indicator_style
const indicator_style_types
[] =
482 none
, slash
, file_type
, classify
484 ARGMATCH_VERIFY (indicator_style_args
, indicator_style_types
);
486 /* True means use colors to mark types. Also define the different
487 colors as well as the stuff for the LS_COLORS environment variable.
488 The LS_COLORS variable is now in a termcap-like format. */
490 static bool print_with_color
;
494 color_never
, /* 0: default or --color=never */
495 color_always
, /* 1: --color=always */
496 color_if_tty
/* 2: --color=tty */
499 enum Dereference_symlink
503 DEREF_COMMAND_LINE_ARGUMENTS
, /* -H */
504 DEREF_COMMAND_LINE_SYMLINK_TO_DIR
, /* the default, in certain cases */
505 DEREF_ALWAYS
/* -L */
510 C_LEFT
, C_RIGHT
, C_END
, C_NORM
, C_FILE
, C_DIR
, C_LINK
, C_FIFO
, C_SOCK
,
511 C_BLK
, C_CHR
, C_MISSING
, C_ORPHAN
, C_EXEC
, C_DOOR
, C_SETUID
, C_SETGID
,
512 C_STICKY
, C_OTHER_WRITABLE
, C_STICKY_OTHER_WRITABLE
515 static const char *const indicator_name
[]=
517 "lc", "rc", "ec", "no", "fi", "di", "ln", "pi", "so",
518 "bd", "cd", "mi", "or", "ex", "do", "su", "sg", "st",
522 struct color_ext_type
524 struct bin_str ext
; /* The extension we're looking for */
525 struct bin_str seq
; /* The sequence to output when we do */
526 struct color_ext_type
*next
; /* Next in list */
529 static struct bin_str color_indicator
[] =
531 { LEN_STR_PAIR ("\033[") }, /* lc: Left of color sequence */
532 { LEN_STR_PAIR ("m") }, /* rc: Right of color sequence */
533 { 0, NULL
}, /* ec: End color (replaces lc+no+rc) */
534 { LEN_STR_PAIR ("0") }, /* no: Normal */
535 { LEN_STR_PAIR ("0") }, /* fi: File: default */
536 { LEN_STR_PAIR ("01;34") }, /* di: Directory: bright blue */
537 { LEN_STR_PAIR ("01;36") }, /* ln: Symlink: bright cyan */
538 { LEN_STR_PAIR ("33") }, /* pi: Pipe: yellow/brown */
539 { LEN_STR_PAIR ("01;35") }, /* so: Socket: bright magenta */
540 { LEN_STR_PAIR ("01;33") }, /* bd: Block device: bright yellow */
541 { LEN_STR_PAIR ("01;33") }, /* cd: Char device: bright yellow */
542 { 0, NULL
}, /* mi: Missing file: undefined */
543 { 0, NULL
}, /* or: Orphaned symlink: undefined */
544 { LEN_STR_PAIR ("01;32") }, /* ex: Executable: bright green */
545 { LEN_STR_PAIR ("01;35") }, /* do: Door: bright magenta */
546 { LEN_STR_PAIR ("37;41") }, /* su: setuid: white on red */
547 { LEN_STR_PAIR ("30;43") }, /* sg: setgid: black on yellow */
548 { LEN_STR_PAIR ("37;44") }, /* st: sticky: black on blue */
549 { LEN_STR_PAIR ("34;42") }, /* ow: other-writable: blue on green */
550 { LEN_STR_PAIR ("30;42") }, /* tw: ow w/ sticky: black on green */
554 static struct color_ext_type
*color_ext_list
= NULL
;
556 /* Buffer for color sequences */
557 static char *color_buf
;
559 /* True means to check for orphaned symbolic link, for displaying
562 static bool check_symlink_color
;
564 /* True means mention the inode number of each file. -i */
566 static bool print_inode
;
568 /* What to do with symbolic links. Affected by -d, -F, -H, -l (and
569 other options that imply -l), and -L. */
571 static enum Dereference_symlink dereference
;
573 /* True means when a directory is found, display info on its
576 static bool recursive
;
578 /* True means when an argument is a directory name, display info
581 static bool immediate_dirs
;
583 /* True means that directories are grouped before files. */
585 static bool directories_first
;
587 /* Which files to ignore. */
591 /* Ignore files whose names start with `.', and files specified by
592 --hide and --ignore. */
595 /* Ignore `.', `..', and files specified by --ignore. */
596 IGNORE_DOT_AND_DOTDOT
,
598 /* Ignore only files specified by --ignore. */
602 /* A linked list of shell-style globbing patterns. If a non-argument
603 file name matches any of these patterns, it is ignored.
604 Controlled by -I. Multiple -I options accumulate.
605 The -B option adds `*~' and `.*~' to this list. */
607 struct ignore_pattern
610 struct ignore_pattern
*next
;
613 static struct ignore_pattern
*ignore_patterns
;
615 /* Similar to IGNORE_PATTERNS, except that -a or -A causes this
616 variable itself to be ignored. */
617 static struct ignore_pattern
*hide_patterns
;
619 /* True means output nongraphic chars in file names as `?'.
620 (-q, --hide-control-chars)
621 qmark_funny_chars and the quoting style (-Q, --quoting-style=WORD) are
622 independent. The algorithm is: first, obey the quoting style to get a
623 string representing the file name; then, if qmark_funny_chars is set,
624 replace all nonprintable chars in that string with `?'. It's necessary
625 to replace nonprintable chars even in quoted strings, because we don't
626 want to mess up the terminal if control chars get sent to it, and some
627 quoting methods pass through control chars as-is. */
628 static bool qmark_funny_chars
;
630 /* Quoting options for file and dir name output. */
632 static struct quoting_options
*filename_quoting_options
;
633 static struct quoting_options
*dirname_quoting_options
;
635 /* The number of chars per hardware tab stop. Setting this to zero
636 inhibits the use of TAB characters for separating columns. -T */
637 static size_t tabsize
;
639 /* True means print each directory name before listing it. */
641 static bool print_dir_name
;
643 /* The line length to use for breaking lines in many-per-line format.
644 Can be set with -w. */
646 static size_t line_length
;
648 /* If true, the file listing format requires that stat be called on
651 static bool format_needs_stat
;
653 /* Similar to `format_needs_stat', but set if only the file type is
656 static bool format_needs_type
;
658 /* An arbitrary limit on the number of bytes in a printed time stamp.
659 This is set to a relatively small value to avoid the need to worry
660 about denial-of-service attacks on servers that run "ls" on behalf
661 of remote clients. 1000 bytes should be enough for any practical
662 time stamp format. */
664 enum { TIME_STAMP_LEN_MAXIMUM
= MAX (1000, INT_STRLEN_BOUND (time_t)) };
666 /* strftime formats for non-recent and recent files, respectively, in
669 static char const *long_time_format
[2] =
671 /* strftime format for non-recent files (older than 6 months), in
672 -l output. This should contain the year, month and day (at
673 least), in an order that is understood by people in your
674 locale's territory. Please try to keep the number of used
675 screen columns small, because many people work in windows with
676 only 80 columns. But make this as wide as the other string
677 below, for recent files. */
679 /* strftime format for recent files (younger than 6 months), in -l
680 output. This should contain the month, day and time (at
681 least), in an order that is understood by people in your
682 locale's territory. Please try to keep the number of used
683 screen columns small, because many people work in windows with
684 only 80 columns. But make this as wide as the other string
685 above, for non-recent files. */
689 /* The set of signals that are caught. */
691 static sigset_t caught_signals
;
693 /* If nonzero, the value of the pending fatal signal. */
695 static sig_atomic_t volatile interrupt_signal
;
697 /* A count of the number of pending stop signals that have been received. */
699 static sig_atomic_t volatile stop_signal_count
;
701 /* Desired exit status. */
703 static int exit_status
;
708 /* "ls" had a minor problem (e.g., it could not stat a directory
710 LS_MINOR_PROBLEM
= 1,
712 /* "ls" had more serious trouble. */
716 /* For long options that have no equivalent short option, use a
717 non-character as a pseudo short option, starting with CHAR_MAX + 1. */
720 AUTHOR_OPTION
= CHAR_MAX
+ 1,
723 DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
,
724 FILE_TYPE_INDICATOR_OPTION
,
727 GROUP_DIRECTORIES_FIRST_OPTION
,
729 INDICATOR_STYLE_OPTION
,
730 QUOTING_STYLE_OPTION
,
731 SHOW_CONTROL_CHARS_OPTION
,
738 static struct option
const long_options
[] =
740 {"all", no_argument
, NULL
, 'a'},
741 {"escape", no_argument
, NULL
, 'b'},
742 {"directory", no_argument
, NULL
, 'd'},
743 {"dired", no_argument
, NULL
, 'D'},
744 {"full-time", no_argument
, NULL
, FULL_TIME_OPTION
},
745 {"group-directories-first", no_argument
, NULL
,
746 GROUP_DIRECTORIES_FIRST_OPTION
},
747 {"human-readable", no_argument
, NULL
, 'h'},
748 {"inode", no_argument
, NULL
, 'i'},
749 {"numeric-uid-gid", no_argument
, NULL
, 'n'},
750 {"no-group", no_argument
, NULL
, 'G'},
751 {"hide-control-chars", no_argument
, NULL
, 'q'},
752 {"reverse", no_argument
, NULL
, 'r'},
753 {"size", no_argument
, NULL
, 's'},
754 {"width", required_argument
, NULL
, 'w'},
755 {"almost-all", no_argument
, NULL
, 'A'},
756 {"ignore-backups", no_argument
, NULL
, 'B'},
757 {"classify", no_argument
, NULL
, 'F'},
758 {"file-type", no_argument
, NULL
, FILE_TYPE_INDICATOR_OPTION
},
759 {"si", no_argument
, NULL
, SI_OPTION
},
760 {"dereference-command-line", no_argument
, NULL
, 'H'},
761 {"dereference-command-line-symlink-to-dir", no_argument
, NULL
,
762 DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
},
763 {"hide", required_argument
, NULL
, HIDE_OPTION
},
764 {"ignore", required_argument
, NULL
, 'I'},
765 {"indicator-style", required_argument
, NULL
, INDICATOR_STYLE_OPTION
},
766 {"dereference", no_argument
, NULL
, 'L'},
767 {"literal", no_argument
, NULL
, 'N'},
768 {"quote-name", no_argument
, NULL
, 'Q'},
769 {"quoting-style", required_argument
, NULL
, QUOTING_STYLE_OPTION
},
770 {"recursive", no_argument
, NULL
, 'R'},
771 {"format", required_argument
, NULL
, FORMAT_OPTION
},
772 {"show-control-chars", no_argument
, NULL
, SHOW_CONTROL_CHARS_OPTION
},
773 {"sort", required_argument
, NULL
, SORT_OPTION
},
774 {"tabsize", required_argument
, NULL
, 'T'},
775 {"time", required_argument
, NULL
, TIME_OPTION
},
776 {"time-style", required_argument
, NULL
, TIME_STYLE_OPTION
},
777 {"color", optional_argument
, NULL
, COLOR_OPTION
},
778 {"block-size", required_argument
, NULL
, BLOCK_SIZE_OPTION
},
779 {"context", no_argument
, 0, 'Z'},
780 {"author", no_argument
, NULL
, AUTHOR_OPTION
},
781 {GETOPT_HELP_OPTION_DECL
},
782 {GETOPT_VERSION_OPTION_DECL
},
786 static char const *const format_args
[] =
788 "verbose", "long", "commas", "horizontal", "across",
789 "vertical", "single-column", NULL
791 static enum format
const format_types
[] =
793 long_format
, long_format
, with_commas
, horizontal
, horizontal
,
794 many_per_line
, one_per_line
796 ARGMATCH_VERIFY (format_args
, format_types
);
798 static char const *const sort_args
[] =
800 "none", "time", "size", "extension", "version", NULL
802 static enum sort_type
const sort_types
[] =
804 sort_none
, sort_time
, sort_size
, sort_extension
, sort_version
806 ARGMATCH_VERIFY (sort_args
, sort_types
);
808 static char const *const time_args
[] =
810 "atime", "access", "use", "ctime", "status", NULL
812 static enum time_type
const time_types
[] =
814 time_atime
, time_atime
, time_atime
, time_ctime
, time_ctime
816 ARGMATCH_VERIFY (time_args
, time_types
);
818 static char const *const color_args
[] =
820 /* force and none are for compatibility with another color-ls version */
821 "always", "yes", "force",
822 "never", "no", "none",
823 "auto", "tty", "if-tty", NULL
825 static enum color_type
const color_types
[] =
827 color_always
, color_always
, color_always
,
828 color_never
, color_never
, color_never
,
829 color_if_tty
, color_if_tty
, color_if_tty
831 ARGMATCH_VERIFY (color_args
, color_types
);
833 /* Information about filling a column. */
841 /* Array with information about column filledness. */
842 static struct column_info
*column_info
;
844 /* Maximum number of columns ever possible for this display. */
845 static size_t max_idx
;
847 /* The minimum width of a column is 3: 1 character for the name and 2
848 for the separating white space. */
849 #define MIN_COLUMN_WIDTH 3
852 /* This zero-based index is used solely with the --dired option.
853 When that option is in effect, this counter is incremented for each
854 byte of output generated by this program so that the beginning
855 and ending indices (in that output) of every file name can be recorded
856 and later output themselves. */
857 static size_t dired_pos
;
859 #define DIRED_PUTCHAR(c) do {putchar ((c)); ++dired_pos;} while (0)
861 /* Write S to STREAM and increment DIRED_POS by S_LEN. */
862 #define DIRED_FPUTS(s, stream, s_len) \
863 do {fputs (s, stream); dired_pos += s_len;} while (0)
865 /* Like DIRED_FPUTS, but for use when S is a literal string. */
866 #define DIRED_FPUTS_LITERAL(s, stream) \
867 do {fputs (s, stream); dired_pos += sizeof (s) - 1;} while (0)
869 #define DIRED_INDENT() \
873 DIRED_FPUTS_LITERAL (" ", stdout); \
877 /* With --dired, store pairs of beginning and ending indices of filenames. */
878 static struct obstack dired_obstack
;
880 /* With --dired, store pairs of beginning and ending indices of any
881 directory names that appear as headers (just before `total' line)
882 for lists of directory entries. Such directory names are seen when
883 listing hierarchies using -R and when a directory is listed with at
884 least one other command line argument. */
885 static struct obstack subdired_obstack
;
887 /* Save the current index on the specified obstack, OBS. */
888 #define PUSH_CURRENT_DIRED_POS(obs) \
892 obstack_grow (obs, &dired_pos, sizeof (dired_pos)); \
896 /* With -R, this stack is used to help detect directory cycles.
897 The device/inode pairs on this stack mirror the pairs in the
898 active_dir_set hash table. */
899 static struct obstack dev_ino_obstack
;
901 /* Push a pair onto the device/inode stack. */
902 #define DEV_INO_PUSH(Dev, Ino) \
905 struct dev_ino *di; \
906 obstack_blank (&dev_ino_obstack, sizeof (struct dev_ino)); \
907 di = -1 + (struct dev_ino *) obstack_next_free (&dev_ino_obstack); \
908 di->st_dev = (Dev); \
909 di->st_ino = (Ino); \
913 /* Pop a dev/ino struct off the global dev_ino_obstack
914 and return that struct. */
915 static struct dev_ino
918 assert (sizeof (struct dev_ino
) <= obstack_object_size (&dev_ino_obstack
));
919 obstack_blank (&dev_ino_obstack
, -(int) (sizeof (struct dev_ino
)));
920 return *(struct dev_ino
*) obstack_next_free (&dev_ino_obstack
);
923 #define ASSERT_MATCHING_DEV_INO(Name, Di) \
928 assert (0 <= stat (Name, &sb)); \
929 assert (sb.st_dev == Di.st_dev); \
930 assert (sb.st_ino == Di.st_ino); \
935 /* Write to standard output PREFIX, followed by the quoting style and
936 a space-separated list of the integers stored in OS all on one line. */
939 dired_dump_obstack (const char *prefix
, struct obstack
*os
)
943 n_pos
= obstack_object_size (os
) / sizeof (dired_pos
);
949 pos
= (size_t *) obstack_finish (os
);
950 fputs (prefix
, stdout
);
951 for (i
= 0; i
< n_pos
; i
++)
952 printf (" %lu", (unsigned long int) pos
[i
]);
958 dev_ino_hash (void const *x
, size_t table_size
)
960 struct dev_ino
const *p
= x
;
961 return (uintmax_t) p
->st_ino
% table_size
;
965 dev_ino_compare (void const *x
, void const *y
)
967 struct dev_ino
const *a
= x
;
968 struct dev_ino
const *b
= y
;
969 return SAME_INODE (*a
, *b
) ? true : false;
973 dev_ino_free (void *x
)
978 /* Add the device/inode pair (P->st_dev/P->st_ino) to the set of
979 active directories. Return true if there is already a matching
980 entry in the table. */
983 visit_dir (dev_t dev
, ino_t ino
)
986 struct dev_ino
*ent_from_table
;
989 ent
= xmalloc (sizeof *ent
);
993 /* Attempt to insert this entry into the table. */
994 ent_from_table
= hash_insert (active_dir_set
, ent
);
996 if (ent_from_table
== NULL
)
998 /* Insertion failed due to lack of memory. */
1002 found_match
= (ent_from_table
!= ent
);
1006 /* ent was not inserted, so free it. */
1014 free_pending_ent (struct pending
*p
)
1022 is_colored (enum indicator_no type
)
1024 size_t len
= color_indicator
[type
].len
;
1025 char const *s
= color_indicator
[type
].string
;
1027 || (len
== 1 && strncmp (s
, "0", 1) == 0)
1028 || (len
== 2 && strncmp (s
, "00", 2) == 0));
1032 restore_default_color (void)
1034 put_indicator (&color_indicator
[C_LEFT
]);
1035 put_indicator (&color_indicator
[C_RIGHT
]);
1038 /* An ordinary signal was received; arrange for the program to exit. */
1041 sighandler (int sig
)
1044 signal (sig
, SIG_IGN
);
1045 if (! interrupt_signal
)
1046 interrupt_signal
= sig
;
1049 /* A SIGTSTP was received; arrange for the program to suspend itself. */
1052 stophandler (int sig
)
1055 signal (sig
, stophandler
);
1056 if (! interrupt_signal
)
1057 stop_signal_count
++;
1060 /* Process any pending signals. If signals are caught, this function
1061 should be called periodically. Ideally there should never be an
1062 unbounded amount of time when signals are not being processed.
1063 Signal handling can restore the default colors, so callers must
1064 immediately change colors after invoking this function. */
1067 process_signals (void)
1069 while (interrupt_signal
| stop_signal_count
)
1075 restore_default_color ();
1078 sigprocmask (SIG_BLOCK
, &caught_signals
, &oldset
);
1080 /* Reload interrupt_signal and stop_signal_count, in case a new
1081 signal was handled before sigprocmask took effect. */
1082 sig
= interrupt_signal
;
1083 stops
= stop_signal_count
;
1085 /* SIGTSTP is special, since the application can receive that signal
1086 more than once. In this case, don't set the signal handler to the
1087 default. Instead, just raise the uncatchable SIGSTOP. */
1090 stop_signal_count
= stops
- 1;
1094 signal (sig
, SIG_DFL
);
1096 /* Exit or suspend the program. */
1098 sigprocmask (SIG_SETMASK
, &oldset
, NULL
);
1100 /* If execution reaches here, then the program has been
1101 continued (after being suspended). */
1106 main (int argc
, char **argv
)
1109 struct pending
*thispend
;
1112 /* The signals that are trapped, and the number of such signals. */
1113 static int const sig
[] =
1115 /* This one is handled specially. */
1118 /* The usual suspects. */
1119 SIGALRM
, SIGHUP
, SIGINT
, SIGPIPE
, SIGQUIT
, SIGTERM
,
1136 enum { nsigs
= sizeof sig
/ sizeof sig
[0] };
1139 bool caught_sig
[nsigs
];
1142 initialize_main (&argc
, &argv
);
1143 program_name
= argv
[0];
1144 setlocale (LC_ALL
, "");
1145 bindtextdomain (PACKAGE
, LOCALEDIR
);
1146 textdomain (PACKAGE
);
1148 initialize_exit_failure (LS_FAILURE
);
1149 atexit (close_stdout
);
1151 #define N_ENTRIES(Array) (sizeof Array / sizeof *(Array))
1152 assert (N_ENTRIES (color_indicator
) + 1 == N_ENTRIES (indicator_name
));
1154 exit_status
= EXIT_SUCCESS
;
1155 print_dir_name
= true;
1156 pending_dirs
= NULL
;
1158 i
= decode_switches (argc
, argv
);
1160 if (print_with_color
)
1163 /* Test print_with_color again, because the call to parse_ls_color
1164 may have just reset it -- e.g., if LS_COLORS is invalid. */
1165 if (print_with_color
)
1167 /* Avoid following symbolic links when possible. */
1168 if (is_colored (C_ORPHAN
)
1169 || (is_colored (C_EXEC
) && color_symlink_as_referent
)
1170 || (is_colored (C_MISSING
) && format
== long_format
))
1171 check_symlink_color
= true;
1173 /* If the standard output is a controlling terminal, watch out
1174 for signals, so that the colors can be restored to the
1175 default state if "ls" is suspended or interrupted. */
1177 if (0 <= tcgetpgrp (STDOUT_FILENO
))
1181 struct sigaction act
;
1183 sigemptyset (&caught_signals
);
1184 for (j
= 0; j
< nsigs
; j
++)
1186 sigaction (sig
[j
], NULL
, &act
);
1187 if (act
.sa_handler
!= SIG_IGN
)
1188 sigaddset (&caught_signals
, sig
[j
]);
1191 act
.sa_mask
= caught_signals
;
1192 act
.sa_flags
= SA_RESTART
;
1194 for (j
= 0; j
< nsigs
; j
++)
1195 if (sigismember (&caught_signals
, sig
[j
]))
1197 act
.sa_handler
= sig
[j
] == SIGTSTP
? stophandler
: sighandler
;
1198 sigaction (sig
[j
], &act
, NULL
);
1201 for (j
= 0; j
< nsigs
; j
++)
1203 caught_sig
[j
] = (signal (sig
[j
], SIG_IGN
) != SIG_IGN
);
1206 signal (sig
[j
], sig
[j
] == SIGTSTP
? stophandler
: sighandler
);
1207 siginterrupt (sig
[j
], 0);
1213 prep_non_filename_text ();
1216 if (dereference
== DEREF_UNDEFINED
)
1217 dereference
= ((immediate_dirs
1218 || indicator_style
== classify
1219 || format
== long_format
)
1221 : DEREF_COMMAND_LINE_SYMLINK_TO_DIR
);
1223 /* When using -R, initialize a data structure we'll use to
1224 detect any directory cycles. */
1227 active_dir_set
= hash_initialize (INITIAL_TABLE_SIZE
, NULL
,
1231 if (active_dir_set
== NULL
)
1234 obstack_init (&dev_ino_obstack
);
1237 format_needs_stat
= sort_type
== sort_time
|| sort_type
== sort_size
1238 || format
== long_format
1240 || print_block_size
;
1241 format_needs_type
= (! format_needs_stat
1244 || indicator_style
!= none
1245 || directories_first
));
1249 obstack_init (&dired_obstack
);
1250 obstack_init (&subdired_obstack
);
1254 cwd_file
= xnmalloc (cwd_n_alloc
, sizeof *cwd_file
);
1264 gobble_file (".", directory
, NOT_AN_INODE_NUMBER
, true, "");
1266 queue_directory (".", NULL
, true);
1270 gobble_file (argv
[i
++], unknown
, NOT_AN_INODE_NUMBER
, true, "");
1276 if (!immediate_dirs
)
1277 extract_dirs_from_files (NULL
, true);
1278 /* `cwd_n_used' might be zero now. */
1281 /* In the following if/else blocks, it is sufficient to test `pending_dirs'
1282 (and not pending_dirs->name) because there may be no markers in the queue
1283 at this point. A marker may be enqueued when extract_dirs_from_files is
1284 called with a non-empty string or via print_dir. */
1287 print_current_files ();
1289 DIRED_PUTCHAR ('\n');
1291 else if (n_files
<= 1 && pending_dirs
&& pending_dirs
->next
== 0)
1292 print_dir_name
= false;
1294 while (pending_dirs
)
1296 thispend
= pending_dirs
;
1297 pending_dirs
= pending_dirs
->next
;
1301 if (thispend
->name
== NULL
)
1303 /* thispend->name == NULL means this is a marker entry
1304 indicating we've finished processing the directory.
1305 Use its dev/ino numbers to remove the corresponding
1306 entry from the active_dir_set hash table. */
1307 struct dev_ino di
= dev_ino_pop ();
1308 struct dev_ino
*found
= hash_delete (active_dir_set
, &di
);
1309 /* ASSERT_MATCHING_DEV_INO (thispend->realname, di); */
1311 dev_ino_free (found
);
1312 free_pending_ent (thispend
);
1317 print_dir (thispend
->name
, thispend
->realname
,
1318 thispend
->command_line_arg
);
1320 free_pending_ent (thispend
);
1321 print_dir_name
= true;
1324 if (print_with_color
)
1328 restore_default_color ();
1331 /* Restore the default signal handling. */
1333 for (j
= 0; j
< nsigs
; j
++)
1334 if (sigismember (&caught_signals
, sig
[j
]))
1335 signal (sig
[j
], SIG_DFL
);
1337 for (j
= 0; j
< nsigs
; j
++)
1339 signal (sig
[j
], SIG_DFL
);
1342 /* Act on any signals that arrived before the default was restored.
1343 This can process signals out of order, but there doesn't seem to
1344 be an easy way to do them in order, and the order isn't that
1345 important anyway. */
1346 for (j
= stop_signal_count
; j
; j
--)
1348 j
= interrupt_signal
;
1355 /* No need to free these since we're about to exit. */
1356 dired_dump_obstack ("//DIRED//", &dired_obstack
);
1357 dired_dump_obstack ("//SUBDIRED//", &subdired_obstack
);
1358 printf ("//DIRED-OPTIONS// --quoting-style=%s\n",
1359 quoting_style_args
[get_quoting_style (filename_quoting_options
)]);
1364 assert (hash_get_n_entries (active_dir_set
) == 0);
1365 hash_free (active_dir_set
);
1371 /* Set all the option flags according to the switches specified.
1372 Return the index of the first non-option argument. */
1375 decode_switches (int argc
, char **argv
)
1377 char *time_style_option
= NULL
;
1379 /* Record whether there is an option specifying sort type. */
1380 bool sort_type_specified
= false;
1382 qmark_funny_chars
= false;
1384 /* initialize all switches to default settings */
1389 /* This is for the `dir' program. */
1390 format
= many_per_line
;
1391 set_quoting_style (NULL
, escape_quoting_style
);
1394 case LS_LONG_FORMAT
:
1395 /* This is for the `vdir' program. */
1396 format
= long_format
;
1397 set_quoting_style (NULL
, escape_quoting_style
);
1401 /* This is for the `ls' program. */
1402 if (isatty (STDOUT_FILENO
))
1404 format
= many_per_line
;
1405 /* See description of qmark_funny_chars, above. */
1406 qmark_funny_chars
= true;
1410 format
= one_per_line
;
1411 qmark_funny_chars
= false;
1419 time_type
= time_mtime
;
1420 sort_type
= sort_name
;
1421 sort_reverse
= false;
1422 numeric_ids
= false;
1423 print_block_size
= false;
1424 indicator_style
= none
;
1425 print_inode
= false;
1426 dereference
= DEREF_UNDEFINED
;
1428 immediate_dirs
= false;
1429 ignore_mode
= IGNORE_DEFAULT
;
1430 ignore_patterns
= NULL
;
1431 hide_patterns
= NULL
;
1432 print_scontext
= false;
1434 /* FIXME: put this in a function. */
1436 char const *q_style
= getenv ("QUOTING_STYLE");
1439 int i
= ARGMATCH (q_style
, quoting_style_args
, quoting_style_vals
);
1441 set_quoting_style (NULL
, quoting_style_vals
[i
]);
1444 _("ignoring invalid value of environment variable QUOTING_STYLE: %s"),
1445 quotearg (q_style
));
1450 char const *ls_block_size
= getenv ("LS_BLOCK_SIZE");
1451 human_options (ls_block_size
,
1452 &human_output_opts
, &output_block_size
);
1453 if (ls_block_size
|| getenv ("BLOCK_SIZE"))
1454 file_output_block_size
= output_block_size
;
1459 char const *p
= getenv ("COLUMNS");
1462 unsigned long int tmp_ulong
;
1463 if (xstrtoul (p
, NULL
, 0, &tmp_ulong
, NULL
) == LONGINT_OK
1464 && 0 < tmp_ulong
&& tmp_ulong
<= SIZE_MAX
)
1466 line_length
= tmp_ulong
;
1471 _("ignoring invalid width in environment variable COLUMNS: %s"),
1481 if (ioctl (STDOUT_FILENO
, TIOCGWINSZ
, &ws
) != -1
1482 && 0 < ws
.ws_col
&& ws
.ws_col
== (size_t) ws
.ws_col
)
1483 line_length
= ws
.ws_col
;
1488 char const *p
= getenv ("TABSIZE");
1492 unsigned long int tmp_ulong
;
1493 if (xstrtoul (p
, NULL
, 0, &tmp_ulong
, NULL
) == LONGINT_OK
1494 && tmp_ulong
<= SIZE_MAX
)
1496 tabsize
= tmp_ulong
;
1501 _("ignoring invalid tab size in environment variable TABSIZE: %s"),
1510 int c
= getopt_long (argc
, argv
,
1511 "abcdfghiklmnopqrstuvw:xABCDFGHI:LNQRST:UXZ1",
1519 ignore_mode
= IGNORE_MINIMAL
;
1523 set_quoting_style (NULL
, escape_quoting_style
);
1527 time_type
= time_ctime
;
1531 immediate_dirs
= true;
1535 /* Same as enabling -a -U and disabling -l -s. */
1536 ignore_mode
= IGNORE_MINIMAL
;
1537 sort_type
= sort_none
;
1538 sort_type_specified
= true;
1540 if (format
== long_format
)
1541 format
= (isatty (STDOUT_FILENO
) ? many_per_line
: one_per_line
);
1542 print_block_size
= false; /* disable -s */
1543 print_with_color
= false; /* disable --color */
1546 case FILE_TYPE_INDICATOR_OPTION
: /* --file-type */
1547 indicator_style
= file_type
;
1551 format
= long_format
;
1552 print_owner
= false;
1556 human_output_opts
= human_autoscale
| human_SI
| human_base_1024
;
1557 file_output_block_size
= output_block_size
= 1;
1565 human_output_opts
= 0;
1566 file_output_block_size
= output_block_size
= 1024;
1570 format
= long_format
;
1574 format
= with_commas
;
1579 format
= long_format
;
1582 case 'o': /* Just like -l, but don't display group info. */
1583 format
= long_format
;
1584 print_group
= false;
1588 indicator_style
= slash
;
1592 qmark_funny_chars
= true;
1596 sort_reverse
= true;
1600 print_block_size
= true;
1604 sort_type
= sort_time
;
1605 sort_type_specified
= true;
1609 time_type
= time_atime
;
1613 sort_type
= sort_version
;
1614 sort_type_specified
= true;
1619 unsigned long int tmp_ulong
;
1620 if (xstrtoul (optarg
, NULL
, 0, &tmp_ulong
, NULL
) != LONGINT_OK
1621 || ! (0 < tmp_ulong
&& tmp_ulong
<= SIZE_MAX
))
1622 error (LS_FAILURE
, 0, _("invalid line width: %s"),
1624 line_length
= tmp_ulong
;
1629 format
= horizontal
;
1633 if (ignore_mode
== IGNORE_DEFAULT
)
1634 ignore_mode
= IGNORE_DOT_AND_DOTDOT
;
1638 add_ignore_pattern ("*~");
1639 add_ignore_pattern (".*~");
1643 format
= many_per_line
;
1651 indicator_style
= classify
;
1654 case 'G': /* inhibit display of group info */
1655 print_group
= false;
1659 dereference
= DEREF_COMMAND_LINE_ARGUMENTS
;
1662 case DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
:
1663 dereference
= DEREF_COMMAND_LINE_SYMLINK_TO_DIR
;
1667 add_ignore_pattern (optarg
);
1671 dereference
= DEREF_ALWAYS
;
1675 set_quoting_style (NULL
, literal_quoting_style
);
1679 set_quoting_style (NULL
, c_quoting_style
);
1687 sort_type
= sort_size
;
1688 sort_type_specified
= true;
1693 unsigned long int tmp_ulong
;
1694 if (xstrtoul (optarg
, NULL
, 0, &tmp_ulong
, NULL
) != LONGINT_OK
1695 || SIZE_MAX
< tmp_ulong
)
1696 error (LS_FAILURE
, 0, _("invalid tab size: %s"),
1698 tabsize
= tmp_ulong
;
1703 sort_type
= sort_none
;
1704 sort_type_specified
= true;
1708 sort_type
= sort_extension
;
1709 sort_type_specified
= true;
1713 /* -1 has no effect after -l. */
1714 if (format
!= long_format
)
1715 format
= one_per_line
;
1719 print_author
= true;
1724 struct ignore_pattern
*hide
= xmalloc (sizeof *hide
);
1725 hide
->pattern
= optarg
;
1726 hide
->next
= hide_patterns
;
1727 hide_patterns
= hide
;
1732 sort_type
= XARGMATCH ("--sort", optarg
, sort_args
, sort_types
);
1733 sort_type_specified
= true;
1736 case GROUP_DIRECTORIES_FIRST_OPTION
:
1737 directories_first
= true;
1741 time_type
= XARGMATCH ("--time", optarg
, time_args
, time_types
);
1745 format
= XARGMATCH ("--format", optarg
, format_args
, format_types
);
1748 case FULL_TIME_OPTION
:
1749 format
= long_format
;
1750 time_style_option
= "full-iso";
1757 i
= XARGMATCH ("--color", optarg
, color_args
, color_types
);
1759 /* Using --color with no argument is equivalent to using
1763 print_with_color
= (i
== color_always
1764 || (i
== color_if_tty
1765 && isatty (STDOUT_FILENO
)));
1767 if (print_with_color
)
1769 /* Don't use TAB characters in output. Some terminal
1770 emulators can't handle the combination of tabs and
1771 color codes on the same line. */
1777 case INDICATOR_STYLE_OPTION
:
1778 indicator_style
= XARGMATCH ("--indicator-style", optarg
,
1779 indicator_style_args
,
1780 indicator_style_types
);
1783 case QUOTING_STYLE_OPTION
:
1784 set_quoting_style (NULL
,
1785 XARGMATCH ("--quoting-style", optarg
,
1787 quoting_style_vals
));
1790 case TIME_STYLE_OPTION
:
1791 time_style_option
= optarg
;
1794 case SHOW_CONTROL_CHARS_OPTION
:
1795 qmark_funny_chars
= false;
1798 case BLOCK_SIZE_OPTION
:
1800 enum strtol_error e
= human_options (optarg
, &human_output_opts
,
1801 &output_block_size
);
1802 if (e
!= LONGINT_OK
)
1803 xstrtol_fatal (e
, oi
, 0, long_options
, optarg
);
1804 file_output_block_size
= output_block_size
;
1809 human_output_opts
= human_autoscale
| human_SI
;
1810 file_output_block_size
= output_block_size
= 1;
1814 print_scontext
= true;
1817 case_GETOPT_HELP_CHAR
;
1819 case_GETOPT_VERSION_CHAR (PROGRAM_NAME
, AUTHORS
);
1826 max_idx
= MAX (1, line_length
/ MIN_COLUMN_WIDTH
);
1828 filename_quoting_options
= clone_quoting_options (NULL
);
1829 if (get_quoting_style (filename_quoting_options
) == escape_quoting_style
)
1830 set_char_quoting (filename_quoting_options
, ' ', 1);
1831 if (file_type
<= indicator_style
)
1834 for (p
= "*=>@|" + indicator_style
- file_type
; *p
; p
++)
1835 set_char_quoting (filename_quoting_options
, *p
, 1);
1838 dirname_quoting_options
= clone_quoting_options (NULL
);
1839 set_char_quoting (dirname_quoting_options
, ':', 1);
1841 /* --dired is meaningful only with --format=long (-l).
1842 Otherwise, ignore it. FIXME: warn about this?
1843 Alternatively, make --dired imply --format=long? */
1844 if (dired
&& format
!= long_format
)
1847 /* If -c or -u is specified and not -l (or any other option that implies -l),
1848 and no sort-type was specified, then sort by the ctime (-c) or atime (-u).
1849 The behavior of ls when using either -c or -u but with neither -l nor -t
1850 appears to be unspecified by POSIX. So, with GNU ls, `-u' alone means
1851 sort by atime (this is the one that's not specified by the POSIX spec),
1852 -lu means show atime and sort by name, -lut means show atime and sort
1855 if ((time_type
== time_ctime
|| time_type
== time_atime
)
1856 && !sort_type_specified
&& format
!= long_format
)
1858 sort_type
= sort_time
;
1861 if (format
== long_format
)
1863 char *style
= time_style_option
;
1864 static char const posix_prefix
[] = "posix-";
1867 if (! (style
= getenv ("TIME_STYLE")))
1870 while (strncmp (style
, posix_prefix
, sizeof posix_prefix
- 1) == 0)
1872 if (! hard_locale (LC_TIME
))
1874 style
+= sizeof posix_prefix
- 1;
1879 char *p0
= style
+ 1;
1880 char *p1
= strchr (p0
, '\n');
1885 if (strchr (p1
+ 1, '\n'))
1886 error (LS_FAILURE
, 0, _("invalid time style format %s"),
1890 long_time_format
[0] = p0
;
1891 long_time_format
[1] = p1
;
1894 switch (XARGMATCH ("time style", style
,
1898 case full_iso_time_style
:
1899 long_time_format
[0] = long_time_format
[1] =
1900 "%Y-%m-%d %H:%M:%S.%N %z";
1903 case long_iso_time_style
:
1904 case_long_iso_time_style
:
1905 long_time_format
[0] = long_time_format
[1] = "%Y-%m-%d %H:%M";
1908 case iso_time_style
:
1909 long_time_format
[0] = "%Y-%m-%d ";
1910 long_time_format
[1] = "%m-%d %H:%M";
1913 case locale_time_style
:
1914 if (hard_locale (LC_TIME
))
1916 /* Ensure that the locale has translations for both
1917 formats. If not, fall back on long-iso format. */
1919 for (i
= 0; i
< 2; i
++)
1921 char const *locale_format
=
1922 dcgettext (NULL
, long_time_format
[i
], LC_TIME
);
1923 if (locale_format
== long_time_format
[i
])
1924 goto case_long_iso_time_style
;
1925 long_time_format
[i
] = locale_format
;
1934 /* Parse a string as part of the LS_COLORS variable; this may involve
1935 decoding all kinds of escape characters. If equals_end is set an
1936 unescaped equal sign ends the string, otherwise only a : or \0
1937 does. Set *OUTPUT_COUNT to the number of bytes output. Return
1940 The resulting string is *not* null-terminated, but may contain
1943 Note that both dest and src are char **; on return they point to
1944 the first free byte after the array and the character that ended
1945 the input string, respectively. */
1948 get_funky_string (char **dest
, const char **src
, bool equals_end
,
1949 size_t *output_count
)
1951 char num
; /* For numerical codes */
1952 size_t count
; /* Something to count with */
1954 ST_GND
, ST_BACKSLASH
, ST_OCTAL
, ST_HEX
, ST_CARET
, ST_END
, ST_ERROR
1959 p
= *src
; /* We don't want to double-indirect */
1960 q
= *dest
; /* the whole darn time. */
1962 count
= 0; /* No characters counted in yet. */
1965 state
= ST_GND
; /* Start in ground state. */
1966 while (state
< ST_END
)
1970 case ST_GND
: /* Ground state (no escapes) */
1975 state
= ST_END
; /* End of string */
1978 state
= ST_BACKSLASH
; /* Backslash scape sequence */
1982 state
= ST_CARET
; /* Caret escape */
1988 state
= ST_END
; /* End */
1991 /* else fall through */
1999 case ST_BACKSLASH
: /* Backslash escaped character */
2010 state
= ST_OCTAL
; /* Octal sequence */
2015 state
= ST_HEX
; /* Hex sequence */
2018 case 'a': /* Bell */
2021 case 'b': /* Backspace */
2024 case 'e': /* Escape */
2027 case 'f': /* Form feed */
2030 case 'n': /* Newline */
2033 case 'r': /* Carriage return */
2039 case 'v': /* Vtab */
2042 case '?': /* Delete */
2045 case '_': /* Space */
2048 case '\0': /* End of string */
2049 state
= ST_ERROR
; /* Error! */
2051 default: /* Escaped character like \ ^ : = */
2055 if (state
== ST_BACKSLASH
)
2064 case ST_OCTAL
: /* Octal sequence */
2065 if (*p
< '0' || *p
> '7')
2072 num
= (num
<< 3) + (*(p
++) - '0');
2075 case ST_HEX
: /* Hex sequence */
2088 num
= (num
<< 4) + (*(p
++) - '0');
2096 num
= (num
<< 4) + (*(p
++) - 'a') + 10;
2104 num
= (num
<< 4) + (*(p
++) - 'A') + 10;
2114 case ST_CARET
: /* Caret escape */
2115 state
= ST_GND
; /* Should be the next state... */
2116 if (*p
>= '@' && *p
<= '~')
2118 *(q
++) = *(p
++) & 037;
2137 *output_count
= count
;
2139 return state
!= ST_ERROR
;
2143 parse_ls_color (void)
2145 const char *p
; /* Pointer to character being parsed */
2146 char *buf
; /* color_buf buffer pointer */
2147 int state
; /* State of parser */
2148 int ind_no
; /* Indicator number */
2149 char label
[3]; /* Indicator label */
2150 struct color_ext_type
*ext
; /* Extension we are working on */
2152 if ((p
= getenv ("LS_COLORS")) == NULL
|| *p
== '\0')
2156 strcpy (label
, "??");
2158 /* This is an overly conservative estimate, but any possible
2159 LS_COLORS string will *not* generate a color_buf longer than
2160 itself, so it is a safe way of allocating a buffer in
2162 buf
= color_buf
= xstrdup (p
);
2169 case 1: /* First label character */
2177 /* Allocate new extension block and add to head of
2178 linked list (this way a later definition will
2179 override an earlier one, which can be useful for
2180 having terminal-specific defs override global). */
2182 ext
= xmalloc (sizeof *ext
);
2183 ext
->next
= color_ext_list
;
2184 color_ext_list
= ext
;
2187 ext
->ext
.string
= buf
;
2189 state
= (get_funky_string (&buf
, &p
, true, &ext
->ext
.len
)
2194 state
= 0; /* Done! */
2197 default: /* Assume it is file type label */
2204 case 2: /* Second label character */
2211 state
= -1; /* Error */
2214 case 3: /* Equal sign after indicator label */
2215 state
= -1; /* Assume failure... */
2216 if (*(p
++) == '=')/* It *should* be... */
2218 for (ind_no
= 0; indicator_name
[ind_no
] != NULL
; ++ind_no
)
2220 if (STREQ (label
, indicator_name
[ind_no
]))
2222 color_indicator
[ind_no
].string
= buf
;
2223 state
= (get_funky_string (&buf
, &p
, false,
2224 &color_indicator
[ind_no
].len
)
2230 error (0, 0, _("unrecognized prefix: %s"), quotearg (label
));
2234 case 4: /* Equal sign after *.ext */
2237 ext
->seq
.string
= buf
;
2238 state
= (get_funky_string (&buf
, &p
, false, &ext
->seq
.len
)
2249 struct color_ext_type
*e
;
2250 struct color_ext_type
*e2
;
2253 _("unparsable value for LS_COLORS environment variable"));
2255 for (e
= color_ext_list
; e
!= NULL
; /* empty */)
2261 print_with_color
= false;
2264 if (color_indicator
[C_LINK
].len
== 6
2265 && !strncmp (color_indicator
[C_LINK
].string
, "target", 6))
2266 color_symlink_as_referent
= true;
2269 /* Set the exit status to report a failure. If SERIOUS, it is a
2270 serious failure; otherwise, it is merely a minor problem. */
2273 set_exit_status (bool serious
)
2276 exit_status
= LS_FAILURE
;
2277 else if (exit_status
== EXIT_SUCCESS
)
2278 exit_status
= LS_MINOR_PROBLEM
;
2281 /* Assuming a failure is serious if SERIOUS, use the printf-style
2282 MESSAGE to report the failure to access a file named FILE. Assume
2283 errno is set appropriately for the failure. */
2286 file_failure (bool serious
, char const *message
, char const *file
)
2288 error (0, errno
, message
, quotearg_colon (file
));
2289 set_exit_status (serious
);
2292 /* Request that the directory named NAME have its contents listed later.
2293 If REALNAME is nonzero, it will be used instead of NAME when the
2294 directory name is printed. This allows symbolic links to directories
2295 to be treated as regular directories but still be listed under their
2296 real names. NAME == NULL is used to insert a marker entry for the
2297 directory named in REALNAME.
2298 If NAME is non-NULL, we use its dev/ino information to save
2299 a call to stat -- when doing a recursive (-R) traversal.
2300 COMMAND_LINE_ARG means this directory was mentioned on the command line. */
2303 queue_directory (char const *name
, char const *realname
, bool command_line_arg
)
2305 struct pending
*new = xmalloc (sizeof *new);
2306 new->realname
= realname
? xstrdup (realname
) : NULL
;
2307 new->name
= name
? xstrdup (name
) : NULL
;
2308 new->command_line_arg
= command_line_arg
;
2309 new->next
= pending_dirs
;
2313 /* Read directory NAME, and list the files in it.
2314 If REALNAME is nonzero, print its name instead of NAME;
2315 this is used for symbolic links to directories.
2316 COMMAND_LINE_ARG means this directory was mentioned on the command line. */
2319 print_dir (char const *name
, char const *realname
, bool command_line_arg
)
2322 struct dirent
*next
;
2323 uintmax_t total_blocks
= 0;
2324 static bool first
= true;
2327 dirp
= opendir (name
);
2330 file_failure (command_line_arg
, _("cannot open directory %s"), name
);
2336 struct stat dir_stat
;
2337 int fd
= dirfd (dirp
);
2339 /* If dirfd failed, endure the overhead of using stat. */
2341 ? fstat (fd
, &dir_stat
)
2342 : stat (name
, &dir_stat
)) < 0)
2344 file_failure (command_line_arg
,
2345 _("cannot determine device and inode of %s"), name
);
2350 /* If we've already visited this dev/inode pair, warn that
2351 we've found a loop, and do not process this directory. */
2352 if (visit_dir (dir_stat
.st_dev
, dir_stat
.st_ino
))
2354 error (0, 0, _("%s: not listing already-listed directory"),
2355 quotearg_colon (name
));
2360 DEV_INO_PUSH (dir_stat
.st_dev
, dir_stat
.st_ino
);
2363 /* Read the directory entries, and insert the subfiles into the `cwd_file'
2370 /* Set errno to zero so we can distinguish between a readdir failure
2371 and when readdir simply finds that there are no more entries. */
2373 next
= readdir (dirp
);
2376 if (! file_ignored (next
->d_name
))
2378 enum filetype type
= unknown
;
2380 #if HAVE_STRUCT_DIRENT_D_TYPE
2381 switch (next
->d_type
)
2383 case DT_BLK
: type
= blockdev
; break;
2384 case DT_CHR
: type
= chardev
; break;
2385 case DT_DIR
: type
= directory
; break;
2386 case DT_FIFO
: type
= fifo
; break;
2387 case DT_LNK
: type
= symbolic_link
; break;
2388 case DT_REG
: type
= normal
; break;
2389 case DT_SOCK
: type
= sock
; break;
2391 case DT_WHT
: type
= whiteout
; break;
2395 total_blocks
+= gobble_file (next
->d_name
, type
, D_INO (next
),
2399 else if (errno
!= 0)
2401 file_failure (command_line_arg
, _("reading directory %s"), name
);
2402 if (errno
!= EOVERFLOW
)
2409 if (closedir (dirp
) != 0)
2411 file_failure (command_line_arg
, _("closing directory %s"), name
);
2412 /* Don't return; print whatever we got. */
2415 /* Sort the directory contents. */
2418 /* If any member files are subdirectories, perhaps they should have their
2419 contents listed rather than being mentioned here as files. */
2422 extract_dirs_from_files (name
, command_line_arg
);
2424 if (recursive
| print_dir_name
)
2427 DIRED_PUTCHAR ('\n');
2430 PUSH_CURRENT_DIRED_POS (&subdired_obstack
);
2431 dired_pos
+= quote_name (stdout
, realname
? realname
: name
,
2432 dirname_quoting_options
, NULL
);
2433 PUSH_CURRENT_DIRED_POS (&subdired_obstack
);
2434 DIRED_FPUTS_LITERAL (":\n", stdout
);
2437 if (format
== long_format
|| print_block_size
)
2440 char buf
[LONGEST_HUMAN_READABLE
+ 1];
2444 DIRED_FPUTS (p
, stdout
, strlen (p
));
2445 DIRED_PUTCHAR (' ');
2446 p
= human_readable (total_blocks
, buf
, human_output_opts
,
2447 ST_NBLOCKSIZE
, output_block_size
);
2448 DIRED_FPUTS (p
, stdout
, strlen (p
));
2449 DIRED_PUTCHAR ('\n');
2453 print_current_files ();
2456 /* Add `pattern' to the list of patterns for which files that match are
2460 add_ignore_pattern (const char *pattern
)
2462 struct ignore_pattern
*ignore
;
2464 ignore
= xmalloc (sizeof *ignore
);
2465 ignore
->pattern
= pattern
;
2466 /* Add it to the head of the linked list. */
2467 ignore
->next
= ignore_patterns
;
2468 ignore_patterns
= ignore
;
2471 /* Return true if one of the PATTERNS matches FILE. */
2474 patterns_match (struct ignore_pattern
const *patterns
, char const *file
)
2476 struct ignore_pattern
const *p
;
2477 for (p
= patterns
; p
; p
= p
->next
)
2478 if (fnmatch (p
->pattern
, file
, FNM_PERIOD
) == 0)
2483 /* Return true if FILE should be ignored. */
2486 file_ignored (char const *name
)
2488 return ((ignore_mode
!= IGNORE_MINIMAL
2490 && (ignore_mode
== IGNORE_DEFAULT
|| ! name
[1 + (name
[1] == '.')]))
2491 || (ignore_mode
== IGNORE_DEFAULT
2492 && patterns_match (hide_patterns
, name
))
2493 || patterns_match (ignore_patterns
, name
));
2496 /* POSIX requires that a file size be printed without a sign, even
2497 when negative. Assume the typical case where negative sizes are
2498 actually positive values that have wrapped around. */
2501 unsigned_file_size (off_t size
)
2503 return size
+ (size
< 0) * ((uintmax_t) OFF_T_MAX
- OFF_T_MIN
+ 1);
2506 /* Enter and remove entries in the table `cwd_file'. */
2508 /* Empty the table of files. */
2515 for (i
= 0; i
< cwd_n_used
; i
++)
2517 struct fileinfo
*f
= sorted_file
[i
];
2520 if (f
->scontext
!= UNKNOWN_SECURITY_CONTEXT
)
2521 freecon (f
->scontext
);
2525 any_has_acl
= false;
2526 inode_number_width
= 0;
2527 block_size_width
= 0;
2533 major_device_number_width
= 0;
2534 minor_device_number_width
= 0;
2535 file_size_width
= 0;
2538 /* Add a file to the current table of files.
2539 Verify that the file exists, and print an error message if it does not.
2540 Return the number of blocks that the file occupies. */
2543 gobble_file (char const *name
, enum filetype type
, ino_t inode
,
2544 bool command_line_arg
, char const *dirname
)
2546 uintmax_t blocks
= 0;
2549 /* An inode value prior to gobble_file necessarily came from readdir,
2550 which is not used for command line arguments. */
2551 assert (! command_line_arg
|| inode
== NOT_AN_INODE_NUMBER
);
2553 if (cwd_n_used
== cwd_n_alloc
)
2555 cwd_file
= xnrealloc (cwd_file
, cwd_n_alloc
, 2 * sizeof *cwd_file
);
2559 f
= &cwd_file
[cwd_n_used
];
2560 memset (f
, '\0', sizeof *f
);
2561 f
->stat
.st_ino
= inode
;
2564 if (command_line_arg
2565 || format_needs_stat
2566 /* When coloring a directory (we may know the type from
2567 direct.d_type), we have to stat it in order to indicate
2568 sticky and/or other-writable attributes. */
2569 || (type
== directory
&& print_with_color
)
2570 /* When dereferencing symlinks, the inode and type must come from
2571 stat, but readdir provides the inode and type of lstat. */
2572 || ((print_inode
|| format_needs_type
)
2573 && (type
== symbolic_link
|| type
== unknown
)
2574 && (dereference
== DEREF_ALWAYS
2575 || (command_line_arg
&& dereference
!= DEREF_NEVER
)
2576 || color_symlink_as_referent
|| check_symlink_color
))
2577 /* Command line dereferences are already taken care of by the above
2578 assertion that the inode number is not yet known. */
2579 || (print_inode
&& inode
== NOT_AN_INODE_NUMBER
)
2580 || (format_needs_type
2581 && (type
== unknown
|| command_line_arg
2582 /* --indicator-style=classify (aka -F)
2583 requires that we stat each regular file
2584 to see if it's executable. */
2585 || (type
== normal
&& (indicator_style
== classify
2586 /* This is so that --color ends up
2587 highlighting files with the executable
2588 bit set even when options like -F are
2590 || (print_with_color
2591 && is_colored (C_EXEC
))
2595 /* Absolute name of this file. */
2596 char *absolute_name
;
2600 if (name
[0] == '/' || dirname
[0] == 0)
2601 absolute_name
= (char *) name
;
2604 absolute_name
= alloca (strlen (name
) + strlen (dirname
) + 2);
2605 attach (absolute_name
, dirname
, name
);
2608 switch (dereference
)
2611 err
= stat (absolute_name
, &f
->stat
);
2615 case DEREF_COMMAND_LINE_ARGUMENTS
:
2616 case DEREF_COMMAND_LINE_SYMLINK_TO_DIR
:
2617 if (command_line_arg
)
2620 err
= stat (absolute_name
, &f
->stat
);
2623 if (dereference
== DEREF_COMMAND_LINE_ARGUMENTS
)
2626 need_lstat
= (err
< 0
2628 : ! S_ISDIR (f
->stat
.st_mode
));
2632 /* stat failed because of ENOENT, maybe indicating a dangling
2633 symlink. Or stat succeeded, ABSOLUTE_NAME does not refer to a
2634 directory, and --dereference-command-line-symlink-to-dir is
2635 in effect. Fall through so that we call lstat instead. */
2638 default: /* DEREF_NEVER */
2639 err
= lstat (absolute_name
, &f
->stat
);
2646 /* Failure to stat a command line argument leads to
2647 an exit status of 2. For other files, stat failure
2648 provokes an exit status of 1. */
2649 file_failure (command_line_arg
,
2650 _("cannot access %s"), absolute_name
);
2651 if (command_line_arg
)
2654 f
->name
= xstrdup (name
);
2662 if (format
== long_format
|| print_scontext
)
2664 bool have_acl
= false;
2665 int attr_len
= (do_deref
2666 ? getfilecon (absolute_name
, &f
->scontext
)
2667 : lgetfilecon (absolute_name
, &f
->scontext
));
2668 err
= (attr_len
< 0);
2671 have_acl
= ! STREQ ("unlabeled", f
->scontext
);
2674 f
->scontext
= UNKNOWN_SECURITY_CONTEXT
;
2676 /* When requesting security context information, don't make
2677 ls fail just because the file (even a command line argument)
2678 isn't on the right type of file system. I.e., a getfilecon
2679 failure isn't in the same class as a stat failure. */
2680 if (errno
== ENOTSUP
|| errno
== ENODATA
)
2684 if (err
== 0 && ! have_acl
&& format
== long_format
)
2686 int n
= file_has_acl (absolute_name
, &f
->stat
);
2691 f
->have_acl
= have_acl
;
2692 any_has_acl
|= have_acl
;
2695 error (0, errno
, "%s", quotearg_colon (absolute_name
));
2698 if (S_ISLNK (f
->stat
.st_mode
)
2699 && (format
== long_format
|| check_symlink_color
))
2702 struct stat linkstats
;
2704 get_link_name (absolute_name
, f
, command_line_arg
);
2705 linkname
= make_link_name (absolute_name
, f
->linkname
);
2707 /* Avoid following symbolic links when possible, ie, when
2708 they won't be traced and when no indicator is needed. */
2710 && (file_type
<= indicator_style
|| check_symlink_color
)
2711 && stat (linkname
, &linkstats
) == 0)
2715 /* Symbolic links to directories that are mentioned on the
2716 command line are automatically traced if not being
2718 if (!command_line_arg
|| format
== long_format
2719 || !S_ISDIR (linkstats
.st_mode
))
2721 /* Get the linked-to file's mode for the filetype indicator
2722 in long listings. */
2723 f
->linkmode
= linkstats
.st_mode
;
2729 /* When not distinguishing types of symlinks, pretend we know that
2730 it is stat'able, so that it will be colored as a regular symlink,
2731 and not as an orphan. */
2732 if (S_ISLNK (f
->stat
.st_mode
) && !check_symlink_color
)
2735 if (S_ISLNK (f
->stat
.st_mode
))
2736 f
->filetype
= symbolic_link
;
2737 else if (S_ISDIR (f
->stat
.st_mode
))
2739 if (command_line_arg
& !immediate_dirs
)
2740 f
->filetype
= arg_directory
;
2742 f
->filetype
= directory
;
2745 f
->filetype
= normal
;
2747 blocks
= ST_NBLOCKS (f
->stat
);
2748 if (format
== long_format
|| print_block_size
)
2750 char buf
[LONGEST_HUMAN_READABLE
+ 1];
2751 int len
= mbswidth (human_readable (blocks
, buf
, human_output_opts
,
2752 ST_NBLOCKSIZE
, output_block_size
),
2754 if (block_size_width
< len
)
2755 block_size_width
= len
;
2758 if (format
== long_format
)
2762 int len
= format_user_width (f
->stat
.st_uid
);
2763 if (owner_width
< len
)
2769 int len
= format_group_width (f
->stat
.st_gid
);
2770 if (group_width
< len
)
2776 int len
= format_user_width (f
->stat
.st_author
);
2777 if (author_width
< len
)
2784 int len
= strlen (f
->scontext
);
2785 if (scontext_width
< len
)
2786 scontext_width
= len
;
2789 if (format
== long_format
)
2791 char b
[INT_BUFSIZE_BOUND (uintmax_t)];
2792 int b_len
= strlen (umaxtostr (f
->stat
.st_nlink
, b
));
2793 if (nlink_width
< b_len
)
2794 nlink_width
= b_len
;
2796 if (S_ISCHR (f
->stat
.st_mode
) || S_ISBLK (f
->stat
.st_mode
))
2798 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
2799 int len
= strlen (umaxtostr (major (f
->stat
.st_rdev
), buf
));
2800 if (major_device_number_width
< len
)
2801 major_device_number_width
= len
;
2802 len
= strlen (umaxtostr (minor (f
->stat
.st_rdev
), buf
));
2803 if (minor_device_number_width
< len
)
2804 minor_device_number_width
= len
;
2805 len
= major_device_number_width
+ 2 + minor_device_number_width
;
2806 if (file_size_width
< len
)
2807 file_size_width
= len
;
2811 char buf
[LONGEST_HUMAN_READABLE
+ 1];
2812 uintmax_t size
= unsigned_file_size (f
->stat
.st_size
);
2813 int len
= mbswidth (human_readable (size
, buf
, human_output_opts
,
2814 1, file_output_block_size
),
2816 if (file_size_width
< len
)
2817 file_size_width
= len
;
2824 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
2825 int len
= strlen (umaxtostr (f
->stat
.st_ino
, buf
));
2826 if (inode_number_width
< len
)
2827 inode_number_width
= len
;
2830 f
->name
= xstrdup (name
);
2836 /* Return true if F refers to a directory. */
2838 is_directory (const struct fileinfo
*f
)
2840 return f
->filetype
== directory
|| f
->filetype
== arg_directory
;
2843 /* Put the name of the file that FILENAME is a symbolic link to
2844 into the LINKNAME field of `f'. COMMAND_LINE_ARG indicates whether
2845 FILENAME is a command-line argument. */
2848 get_link_name (char const *filename
, struct fileinfo
*f
, bool command_line_arg
)
2850 f
->linkname
= areadlink_with_size (filename
, f
->stat
.st_size
);
2851 if (f
->linkname
== NULL
)
2852 file_failure (command_line_arg
, _("cannot read symbolic link %s"),
2856 /* If `linkname' is a relative name and `name' contains one or more
2857 leading directories, return `linkname' with those directories
2858 prepended; otherwise, return a copy of `linkname'.
2859 If `linkname' is zero, return zero. */
2862 make_link_name (char const *name
, char const *linkname
)
2870 if (*linkname
== '/')
2871 return xstrdup (linkname
);
2873 /* The link is to a relative name. Prepend any leading directory
2874 in `name' to the link name. */
2875 linkbuf
= strrchr (name
, '/');
2877 return xstrdup (linkname
);
2879 bufsiz
= linkbuf
- name
+ 1;
2880 linkbuf
= xmalloc (bufsiz
+ strlen (linkname
) + 1);
2881 strncpy (linkbuf
, name
, bufsiz
);
2882 strcpy (linkbuf
+ bufsiz
, linkname
);
2886 /* Return true if the last component of NAME is `.' or `..'
2887 This is so we don't try to recurse on `././././. ...' */
2890 basename_is_dot_or_dotdot (const char *name
)
2892 char const *base
= last_component (name
);
2893 return dot_or_dotdot (base
);
2896 /* Remove any entries from CWD_FILE that are for directories,
2897 and queue them to be listed as directories instead.
2898 DIRNAME is the prefix to prepend to each dirname
2899 to make it correct relative to ls's working dir;
2900 if it is null, no prefix is needed and "." and ".." should not be ignored.
2901 If COMMAND_LINE_ARG is true, this directory was mentioned at the top level,
2902 This is desirable when processing directories recursively. */
2905 extract_dirs_from_files (char const *dirname
, bool command_line_arg
)
2909 bool ignore_dot_and_dot_dot
= (dirname
!= NULL
);
2911 if (dirname
&& LOOP_DETECT
)
2913 /* Insert a marker entry first. When we dequeue this marker entry,
2914 we'll know that DIRNAME has been processed and may be removed
2915 from the set of active directories. */
2916 queue_directory (NULL
, dirname
, false);
2919 /* Queue the directories last one first, because queueing reverses the
2921 for (i
= cwd_n_used
; i
-- != 0; )
2923 struct fileinfo
*f
= sorted_file
[i
];
2925 if (is_directory (f
)
2926 && (! ignore_dot_and_dot_dot
2927 || ! basename_is_dot_or_dotdot (f
->name
)))
2929 if (!dirname
|| f
->name
[0] == '/')
2930 queue_directory (f
->name
, f
->linkname
, command_line_arg
);
2933 char *name
= file_name_concat (dirname
, f
->name
, NULL
);
2934 queue_directory (name
, f
->linkname
, command_line_arg
);
2937 if (f
->filetype
== arg_directory
)
2942 /* Now delete the directories from the table, compacting all the remaining
2945 for (i
= 0, j
= 0; i
< cwd_n_used
; i
++)
2947 struct fileinfo
*f
= sorted_file
[i
];
2949 j
+= (f
->filetype
!= arg_directory
);
2954 /* Use strcoll to compare strings in this locale. If an error occurs,
2955 report an error and longjmp to failed_strcoll. */
2957 static jmp_buf failed_strcoll
;
2960 xstrcoll (char const *a
, char const *b
)
2964 diff
= strcoll (a
, b
);
2967 error (0, errno
, _("cannot compare file names %s and %s"),
2968 quote_n (0, a
), quote_n (1, b
));
2969 set_exit_status (false);
2970 longjmp (failed_strcoll
, 1);
2975 /* Comparison routines for sorting the files. */
2977 typedef void const *V
;
2978 typedef int (*qsortFunc
)(V a
, V b
);
2980 /* Used below in DEFINE_SORT_FUNCTIONS for _df_ sort function variants.
2981 The do { ... } while(0) makes it possible to use the macro more like
2982 a statement, without violating C89 rules: */
2983 #define DIRFIRST_CHECK(a, b) \
2986 bool a_is_dir = is_directory ((struct fileinfo const *) a); \
2987 bool b_is_dir = is_directory ((struct fileinfo const *) b); \
2988 if (a_is_dir && !b_is_dir) \
2989 return -1; /* a goes before b */ \
2990 if (!a_is_dir && b_is_dir) \
2991 return 1; /* b goes before a */ \
2995 /* Define the 8 different sort function variants required for each sortkey.
2996 KEY_NAME is a token describing the sort key, e.g., ctime, atime, size.
2997 KEY_CMP_FUNC is a function to compare records based on that key, e.g.,
2998 ctime_cmp, atime_cmp, size_cmp. Append KEY_NAME to the string,
2999 '[rev_][x]str{cmp|coll}[_df]_', to create each function name. */
3000 #define DEFINE_SORT_FUNCTIONS(key_name, key_cmp_func) \
3001 /* direct, non-dirfirst versions */ \
3002 static int xstrcoll_##key_name (V a, V b) \
3003 { return key_cmp_func (a, b, xstrcoll); } \
3004 static int strcmp_##key_name (V a, V b) \
3005 { return key_cmp_func (a, b, strcmp); } \
3007 /* reverse, non-dirfirst versions */ \
3008 static int rev_xstrcoll_##key_name (V a, V b) \
3009 { return key_cmp_func (b, a, xstrcoll); } \
3010 static int rev_strcmp_##key_name (V a, V b) \
3011 { return key_cmp_func (b, a, strcmp); } \
3013 /* direct, dirfirst versions */ \
3014 static int xstrcoll_df_##key_name (V a, V b) \
3015 { DIRFIRST_CHECK (a, b); return key_cmp_func (a, b, xstrcoll); } \
3016 static int strcmp_df_##key_name (V a, V b) \
3017 { DIRFIRST_CHECK (a, b); return key_cmp_func (a, b, strcmp); } \
3019 /* reverse, dirfirst versions */ \
3020 static int rev_xstrcoll_df_##key_name (V a, V b) \
3021 { DIRFIRST_CHECK (a, b); return key_cmp_func (b, a, xstrcoll); } \
3022 static int rev_strcmp_df_##key_name (V a, V b) \
3023 { DIRFIRST_CHECK (a, b); return key_cmp_func (b, a, strcmp); }
3026 cmp_ctime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3027 int (*cmp
) (char const *, char const *))
3029 int diff
= timespec_cmp (get_stat_ctime (&b
->stat
),
3030 get_stat_ctime (&a
->stat
));
3031 return diff
? diff
: cmp (a
->name
, b
->name
);
3035 cmp_mtime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3036 int (*cmp
) (char const *, char const *))
3038 int diff
= timespec_cmp (get_stat_mtime (&b
->stat
),
3039 get_stat_mtime (&a
->stat
));
3040 return diff
? diff
: cmp (a
->name
, b
->name
);
3044 cmp_atime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3045 int (*cmp
) (char const *, char const *))
3047 int diff
= timespec_cmp (get_stat_atime (&b
->stat
),
3048 get_stat_atime (&a
->stat
));
3049 return diff
? diff
: cmp (a
->name
, b
->name
);
3053 cmp_size (struct fileinfo
const *a
, struct fileinfo
const *b
,
3054 int (*cmp
) (char const *, char const *))
3056 int diff
= longdiff (b
->stat
.st_size
, a
->stat
.st_size
);
3057 return diff
? diff
: cmp (a
->name
, b
->name
);
3061 cmp_name (struct fileinfo
const *a
, struct fileinfo
const *b
,
3062 int (*cmp
) (char const *, char const *))
3064 return cmp (a
->name
, b
->name
);
3067 /* Compare file extensions. Files with no extension are `smallest'.
3068 If extensions are the same, compare by filenames instead. */
3071 cmp_extension (struct fileinfo
const *a
, struct fileinfo
const *b
,
3072 int (*cmp
) (char const *, char const *))
3074 char const *base1
= strrchr (a
->name
, '.');
3075 char const *base2
= strrchr (b
->name
, '.');
3076 int diff
= cmp (base1
? base1
: "", base2
? base2
: "");
3077 return diff
? diff
: cmp (a
->name
, b
->name
);
3080 DEFINE_SORT_FUNCTIONS (ctime
, cmp_ctime
)
3081 DEFINE_SORT_FUNCTIONS (mtime
, cmp_mtime
)
3082 DEFINE_SORT_FUNCTIONS (atime
, cmp_atime
)
3083 DEFINE_SORT_FUNCTIONS (size
, cmp_size
)
3084 DEFINE_SORT_FUNCTIONS (name
, cmp_name
)
3085 DEFINE_SORT_FUNCTIONS (extension
, cmp_extension
)
3087 /* Compare file versions.
3088 Unlike all other compare functions above, cmp_version depends only
3089 on strverscmp, which does not fail (even for locale reasons), and does not
3090 need a secondary sort key.
3091 All the other sort options, in fact, need xstrcoll and strcmp variants,
3092 because they all use a string comparison (either as the primary or secondary
3093 sort key), and xstrcoll has the ability to do a longjmp if strcoll fails for
3094 locale reasons. Last, strverscmp is ALWAYS available in coreutils,
3095 thanks to the gnulib library. */
3097 cmp_version (struct fileinfo
const *a
, struct fileinfo
const *b
)
3099 return strverscmp (a
->name
, b
->name
);
3102 static int xstrcoll_version (V a
, V b
)
3103 { return cmp_version (a
, b
); }
3104 static int rev_xstrcoll_version (V a
, V b
)
3105 { return cmp_version (b
, a
); }
3106 static int xstrcoll_df_version (V a
, V b
)
3107 { DIRFIRST_CHECK (a
, b
); return cmp_version (a
, b
); }
3108 static int rev_xstrcoll_df_version (V a
, V b
)
3109 { DIRFIRST_CHECK (a
, b
); return cmp_version (b
, a
); }
3112 /* We have 2^3 different variants for each sortkey function
3113 (for 3 independent sort modes).
3114 The function pointers stored in this array must be dereferenced as:
3116 sort_variants[sort_key][use_strcmp][reverse][dirs_first]
3118 Note that the order in which sortkeys are listed in the function pointer
3119 array below is defined by the order of the elements in the time_type and
3122 #define LIST_SORTFUNCTION_VARIANTS(key_name) \
3125 { xstrcoll_##key_name, xstrcoll_df_##key_name }, \
3126 { rev_xstrcoll_##key_name, rev_xstrcoll_df_##key_name }, \
3129 { strcmp_##key_name, strcmp_df_##key_name }, \
3130 { rev_strcmp_##key_name, rev_strcmp_df_##key_name }, \
3134 static qsortFunc sort_functions
[][2][2][2] =
3136 LIST_SORTFUNCTION_VARIANTS (name
),
3137 LIST_SORTFUNCTION_VARIANTS (extension
),
3138 LIST_SORTFUNCTION_VARIANTS (size
),
3142 { xstrcoll_version
, xstrcoll_df_version
},
3143 { rev_xstrcoll_version
, rev_xstrcoll_df_version
},
3146 /* We use NULL for the strcmp variants of version comparison
3147 since as explained in cmp_version definition, version comparison
3148 does not rely on xstrcoll, so it will never longjmp, and never
3149 need to try the strcmp fallback. */
3156 /* last are time sort functions */
3157 LIST_SORTFUNCTION_VARIANTS (mtime
),
3158 LIST_SORTFUNCTION_VARIANTS (ctime
),
3159 LIST_SORTFUNCTION_VARIANTS (atime
)
3162 /* The number of sortkeys is calculated as
3163 the number of elements in the sort_type enum (i.e. sort_numtypes) +
3164 the number of elements in the time_type enum (i.e. time_numtypes) - 1
3165 This is because when sort_type==sort_time, we have up to
3166 time_numtypes possible sortkeys.
3168 This line verifies at compile-time that the array of sort functions has been
3169 initialized for all possible sortkeys. */
3170 verify (ARRAY_CARDINALITY (sort_functions
)
3171 == sort_numtypes
+ time_numtypes
- 1 );
3173 /* Set up SORTED_FILE to point to the in-use entries in CWD_FILE, in order. */
3176 initialize_ordering_vector (void)
3179 for (i
= 0; i
< cwd_n_used
; i
++)
3180 sorted_file
[i
] = &cwd_file
[i
];
3183 /* Sort the files now in the table. */
3190 if (sorted_file_alloc
< cwd_n_used
+ cwd_n_used
/ 2)
3193 sorted_file
= xnmalloc (cwd_n_used
, 3 * sizeof *sorted_file
);
3194 sorted_file_alloc
= 3 * cwd_n_used
;
3197 initialize_ordering_vector ();
3199 if (sort_type
== sort_none
)
3202 /* Try strcoll. If it fails, fall back on strcmp. We can't safely
3203 ignore strcoll failures, as a failing strcoll might be a
3204 comparison function that is not a total order, and if we ignored
3205 the failure this might cause qsort to dump core. */
3207 if (! setjmp (failed_strcoll
))
3208 use_strcmp
= false; /* strcoll() succeeded */
3212 assert (sort_type
!= sort_version
);
3213 initialize_ordering_vector ();
3216 /* When sort_type == sort_time, use time_type as subindex. */
3217 mpsort ((void const **) sorted_file
, cwd_n_used
,
3218 sort_functions
[sort_type
+ (sort_type
== sort_time
? time_type
: 0)]
3219 [use_strcmp
][sort_reverse
]
3220 [directories_first
]);
3223 /* List all the files now in the table. */
3226 print_current_files (void)
3233 for (i
= 0; i
< cwd_n_used
; i
++)
3235 print_file_name_and_frills (sorted_file
[i
]);
3241 print_many_per_line ();
3245 print_horizontal ();
3249 print_with_commas ();
3253 for (i
= 0; i
< cwd_n_used
; i
++)
3255 print_long_format (sorted_file
[i
]);
3256 DIRED_PUTCHAR ('\n');
3262 /* Return the expected number of columns in a long-format time stamp,
3263 or zero if it cannot be calculated. */
3266 long_time_expected_width (void)
3268 static int width
= -1;
3273 struct tm
const *tm
= localtime (&epoch
);
3274 char buf
[TIME_STAMP_LEN_MAXIMUM
+ 1];
3276 /* In case you're wondering if localtime can fail with an input time_t
3277 value of 0, let's just say it's very unlikely, but not inconceivable.
3278 The TZ environment variable would have to specify a time zone that
3279 is 2**31-1900 years or more ahead of UTC. This could happen only on
3280 a 64-bit system that blindly accepts e.g., TZ=UTC+20000000000000.
3281 However, this is not possible with Solaris 10 or glibc-2.3.5, since
3282 their implementations limit the offset to 167:59 and 24:00, resp. */
3286 nstrftime (buf
, sizeof buf
, long_time_format
[0], tm
, 0, 0);
3288 width
= mbsnwidth (buf
, len
, 0);
3298 /* Get the current time. */
3301 get_current_time (void)
3303 #if HAVE_CLOCK_GETTIME && defined CLOCK_REALTIME
3305 struct timespec timespec
;
3306 if (clock_gettime (CLOCK_REALTIME
, ×pec
) == 0)
3308 current_time
= timespec
.tv_sec
;
3309 current_time_ns
= timespec
.tv_nsec
;
3315 /* The clock does not have nanosecond resolution, so get the maximum
3316 possible value for the current time that is consistent with the
3317 reported clock. That way, files are not considered to be in the
3318 future merely because their time stamps have higher resolution
3319 than the clock resolution. */
3321 #if HAVE_GETTIMEOFDAY
3323 struct timeval timeval
;
3324 gettimeofday (&timeval
, NULL
);
3325 current_time
= timeval
.tv_sec
;
3326 current_time_ns
= timeval
.tv_usec
* 1000 + 999;
3329 current_time
= time (NULL
);
3330 current_time_ns
= 999999999;
3334 /* Print the user or group name NAME, with numeric id ID, using a
3335 print width of WIDTH columns. */
3338 format_user_or_group (char const *name
, unsigned long int id
, int width
)
3344 int width_gap
= width
- mbswidth (name
, 0);
3345 int pad
= MAX (0, width_gap
);
3346 fputs (name
, stdout
);
3347 len
= strlen (name
) + pad
;
3355 printf ("%*lu ", width
, id
);
3359 dired_pos
+= len
+ 1;
3362 /* Print the name or id of the user with id U, using a print width of
3366 format_user (uid_t u
, int width
, bool stat_ok
)
3368 format_user_or_group (! stat_ok
? "?" :
3369 (numeric_ids
? NULL
: getuser (u
)), u
, width
);
3372 /* Likewise, for groups. */
3375 format_group (gid_t g
, int width
, bool stat_ok
)
3377 format_user_or_group (! stat_ok
? "?" :
3378 (numeric_ids
? NULL
: getgroup (g
)), g
, width
);
3381 /* Return the number of columns that format_user_or_group will print. */
3384 format_user_or_group_width (char const *name
, unsigned long int id
)
3388 int len
= mbswidth (name
, 0);
3389 return MAX (0, len
);
3393 char buf
[INT_BUFSIZE_BOUND (unsigned long int)];
3394 sprintf (buf
, "%lu", id
);
3395 return strlen (buf
);
3399 /* Return the number of columns that format_user will print. */
3402 format_user_width (uid_t u
)
3404 return format_user_or_group_width (numeric_ids
? NULL
: getuser (u
), u
);
3407 /* Likewise, for groups. */
3410 format_group_width (gid_t g
)
3412 return format_user_or_group_width (numeric_ids
? NULL
: getgroup (g
), g
);
3416 /* Print information about F in long format. */
3419 print_long_format (const struct fileinfo
*f
)
3423 [LONGEST_HUMAN_READABLE
+ 1 /* inode */
3424 + LONGEST_HUMAN_READABLE
+ 1 /* size in blocks */
3425 + sizeof (modebuf
) - 1 + 1 /* mode string */
3426 + INT_BUFSIZE_BOUND (uintmax_t) /* st_nlink */
3427 + LONGEST_HUMAN_READABLE
+ 2 /* major device number */
3428 + LONGEST_HUMAN_READABLE
+ 1 /* minor device number */
3429 + TIME_STAMP_LEN_MAXIMUM
+ 1 /* max length of time/date */
3435 struct timespec when_timespec
;
3436 struct tm
*when_local
;
3438 /* Compute the mode string, except remove the trailing space if no
3439 file in this directory has an ACL or SELinux security context. */
3441 filemodestring (&f
->stat
, modebuf
);
3444 modebuf
[0] = filetype_letter
[f
->filetype
];
3445 memset (modebuf
+ 1, '?', 10);
3450 else if (f
->have_acl
)
3456 when_timespec
= get_stat_ctime (&f
->stat
);
3459 when_timespec
= get_stat_mtime (&f
->stat
);
3462 when_timespec
= get_stat_atime (&f
->stat
);
3468 when
= when_timespec
.tv_sec
;
3469 when_ns
= when_timespec
.tv_nsec
;
3475 char hbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3476 sprintf (p
, "%*s ", inode_number_width
,
3477 (f
->stat
.st_ino
== NOT_AN_INODE_NUMBER
3479 : umaxtostr (f
->stat
.st_ino
, hbuf
)));
3480 /* Increment by strlen (p) here, rather than by inode_number_width + 1.
3481 The latter is wrong when inode_number_width is zero. */
3485 if (print_block_size
)
3487 char hbuf
[LONGEST_HUMAN_READABLE
+ 1];
3488 char const *blocks
=
3491 : human_readable (ST_NBLOCKS (f
->stat
), hbuf
, human_output_opts
,
3492 ST_NBLOCKSIZE
, output_block_size
));
3494 for (pad
= block_size_width
- mbswidth (blocks
, 0); 0 < pad
; pad
--)
3496 while ((*p
++ = *blocks
++))
3501 /* The last byte of the mode string is the POSIX
3502 "optional alternate access method flag". */
3504 char hbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3505 sprintf (p
, "%s %*s ", modebuf
, nlink_width
,
3506 ! f
->stat_ok
? "?" : umaxtostr (f
->stat
.st_nlink
, hbuf
));
3508 /* Increment by strlen (p) here, rather than by, e.g.,
3509 sizeof modebuf - 2 + any_has_acl + 1 + nlink_width + 1.
3510 The latter is wrong when nlink_width is zero. */
3515 if (print_owner
| print_group
| print_author
| print_scontext
)
3517 DIRED_FPUTS (buf
, stdout
, p
- buf
);
3520 format_user (f
->stat
.st_uid
, owner_width
, f
->stat_ok
);
3523 format_group (f
->stat
.st_gid
, group_width
, f
->stat_ok
);
3526 format_user (f
->stat
.st_author
, author_width
, f
->stat_ok
);
3529 format_user_or_group (f
->scontext
, 0, scontext_width
);
3535 && (S_ISCHR (f
->stat
.st_mode
) || S_ISBLK (f
->stat
.st_mode
)))
3537 char majorbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3538 char minorbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3539 int blanks_width
= (file_size_width
3540 - (major_device_number_width
+ 2
3541 + minor_device_number_width
));
3542 sprintf (p
, "%*s, %*s ",
3543 major_device_number_width
+ MAX (0, blanks_width
),
3544 umaxtostr (major (f
->stat
.st_rdev
), majorbuf
),
3545 minor_device_number_width
,
3546 umaxtostr (minor (f
->stat
.st_rdev
), minorbuf
));
3547 p
+= file_size_width
+ 1;
3551 char hbuf
[LONGEST_HUMAN_READABLE
+ 1];
3555 : human_readable (unsigned_file_size (f
->stat
.st_size
),
3556 hbuf
, human_output_opts
, 1, file_output_block_size
));
3558 for (pad
= file_size_width
- mbswidth (size
, 0); 0 < pad
; pad
--)
3560 while ((*p
++ = *size
++))
3565 when_local
= localtime (&when_timespec
.tv_sec
);
3569 if (f
->stat_ok
&& when_local
)
3571 time_t six_months_ago
;
3575 /* If the file appears to be in the future, update the current
3576 time, in case the file happens to have been modified since
3577 the last time we checked the clock. */
3578 if (current_time
< when
3579 || (current_time
== when
&& current_time_ns
< when_ns
))
3581 /* Note that get_current_time calls gettimeofday which, on some non-
3582 compliant systems, clobbers the buffer used for localtime's result.
3583 But it's ok here, because we use a gettimeofday wrapper that
3584 saves and restores the buffer around the gettimeofday call. */
3585 get_current_time ();
3588 /* Consider a time to be recent if it is within the past six
3589 months. A Gregorian year has 365.2425 * 24 * 60 * 60 ==
3590 31556952 seconds on the average. Write this value as an
3591 integer constant to avoid floating point hassles. */
3592 six_months_ago
= current_time
- 31556952 / 2;
3593 recent
= (six_months_ago
<= when
3594 && (when
< current_time
3595 || (when
== current_time
&& when_ns
<= current_time_ns
)));
3596 fmt
= long_time_format
[recent
];
3598 s
= nstrftime (p
, TIME_STAMP_LEN_MAXIMUM
+ 1, fmt
,
3599 when_local
, 0, when_ns
);
3607 /* NUL-terminate the string -- fputs (via DIRED_FPUTS) requires it. */
3612 /* The time cannot be converted using the desired format, so
3613 print it as a huge integer number of seconds. */
3614 char hbuf
[INT_BUFSIZE_BOUND (intmax_t)];
3615 sprintf (p
, "%*s ", long_time_expected_width (),
3618 : (TYPE_SIGNED (time_t)
3619 ? imaxtostr (when
, hbuf
)
3620 : umaxtostr (when
, hbuf
))));
3624 DIRED_FPUTS (buf
, stdout
, p
- buf
);
3625 print_name_with_quoting (f
->name
, FILE_OR_LINK_MODE (f
), f
->linkok
,
3626 f
->stat_ok
, f
->filetype
, &dired_obstack
);
3628 if (f
->filetype
== symbolic_link
)
3632 DIRED_FPUTS_LITERAL (" -> ", stdout
);
3633 print_name_with_quoting (f
->linkname
, f
->linkmode
, f
->linkok
- 1,
3634 f
->stat_ok
, f
->filetype
, NULL
);
3635 if (indicator_style
!= none
)
3636 print_type_indicator (true, f
->linkmode
, unknown
);
3639 else if (indicator_style
!= none
)
3640 print_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
3643 /* Output to OUT a quoted representation of the file name NAME,
3644 using OPTIONS to control quoting. Produce no output if OUT is NULL.
3645 Store the number of screen columns occupied by NAME's quoted
3646 representation into WIDTH, if non-NULL. Return the number of bytes
3650 quote_name (FILE *out
, const char *name
, struct quoting_options
const *options
,
3653 char smallbuf
[BUFSIZ
];
3654 size_t len
= quotearg_buffer (smallbuf
, sizeof smallbuf
, name
, -1, options
);
3656 size_t displayed_width
IF_LINT (= 0);
3658 if (len
< sizeof smallbuf
)
3662 buf
= alloca (len
+ 1);
3663 quotearg_buffer (buf
, len
+ 1, name
, -1, options
);
3666 if (qmark_funny_chars
)
3671 char const *p
= buf
;
3672 char const *plimit
= buf
+ len
;
3674 displayed_width
= 0;
3679 case ' ': case '!': case '"': case '#': case '%':
3680 case '&': case '\'': case '(': case ')': case '*':
3681 case '+': case ',': case '-': case '.': case '/':
3682 case '0': case '1': case '2': case '3': case '4':
3683 case '5': case '6': case '7': case '8': case '9':
3684 case ':': case ';': case '<': case '=': case '>':
3686 case 'A': case 'B': case 'C': case 'D': case 'E':
3687 case 'F': case 'G': case 'H': case 'I': case 'J':
3688 case 'K': case 'L': case 'M': case 'N': case 'O':
3689 case 'P': case 'Q': case 'R': case 'S': case 'T':
3690 case 'U': case 'V': case 'W': case 'X': case 'Y':
3692 case '[': case '\\': case ']': case '^': case '_':
3693 case 'a': case 'b': case 'c': case 'd': case 'e':
3694 case 'f': case 'g': case 'h': case 'i': case 'j':
3695 case 'k': case 'l': case 'm': case 'n': case 'o':
3696 case 'p': case 'q': case 'r': case 's': case 't':
3697 case 'u': case 'v': case 'w': case 'x': case 'y':
3698 case 'z': case '{': case '|': case '}': case '~':
3699 /* These characters are printable ASCII characters. */
3701 displayed_width
+= 1;
3704 /* If we have a multibyte sequence, copy it until we
3705 reach its end, replacing each non-printable multibyte
3706 character with a single question mark. */
3708 mbstate_t mbstate
= { 0, };
3715 bytes
= mbrtowc (&wc
, p
, plimit
- p
, &mbstate
);
3717 if (bytes
== (size_t) -1)
3719 /* An invalid multibyte sequence was
3720 encountered. Skip one input byte, and
3721 put a question mark. */
3724 displayed_width
+= 1;
3728 if (bytes
== (size_t) -2)
3730 /* An incomplete multibyte character
3731 at the end. Replace it entirely with
3735 displayed_width
+= 1;
3740 /* A null wide character was encountered. */
3746 /* A printable multibyte character.
3748 for (; bytes
> 0; --bytes
)
3750 displayed_width
+= w
;
3754 /* An unprintable multibyte character.
3755 Replace it entirely with a question
3759 displayed_width
+= 1;
3762 while (! mbsinit (&mbstate
));
3767 /* The buffer may have shrunk. */
3774 char const *plimit
= buf
+ len
;
3778 if (! isprint (to_uchar (*p
)))
3782 displayed_width
= len
;
3785 else if (width
!= NULL
)
3789 displayed_width
= mbsnwidth (buf
, len
, 0);
3793 char const *p
= buf
;
3794 char const *plimit
= buf
+ len
;
3796 displayed_width
= 0;
3799 if (isprint (to_uchar (*p
)))
3807 fwrite (buf
, 1, len
, out
);
3809 *width
= displayed_width
;
3814 print_name_with_quoting (const char *p
, mode_t mode
, int linkok
,
3815 bool stat_ok
, enum filetype type
,
3816 struct obstack
*stack
)
3818 if (print_with_color
)
3819 print_color_indicator (p
, mode
, linkok
, stat_ok
, type
);
3822 PUSH_CURRENT_DIRED_POS (stack
);
3824 dired_pos
+= quote_name (stdout
, p
, filename_quoting_options
, NULL
);
3827 PUSH_CURRENT_DIRED_POS (stack
);
3829 if (print_with_color
)
3832 prep_non_filename_text ();
3837 prep_non_filename_text (void)
3839 if (color_indicator
[C_END
].string
!= NULL
)
3840 put_indicator (&color_indicator
[C_END
]);
3843 put_indicator (&color_indicator
[C_LEFT
]);
3844 put_indicator (&color_indicator
[C_NORM
]);
3845 put_indicator (&color_indicator
[C_RIGHT
]);
3849 /* Print the file name of `f' with appropriate quoting.
3850 Also print file size, inode number, and filetype indicator character,
3851 as requested by switches. */
3854 print_file_name_and_frills (const struct fileinfo
*f
)
3856 char buf
[MAX (LONGEST_HUMAN_READABLE
+ 1, INT_BUFSIZE_BOUND (uintmax_t))];
3859 printf ("%*s ", format
== with_commas
? 0 : inode_number_width
,
3860 umaxtostr (f
->stat
.st_ino
, buf
));
3862 if (print_block_size
)
3863 printf ("%*s ", format
== with_commas
? 0 : block_size_width
,
3864 human_readable (ST_NBLOCKS (f
->stat
), buf
, human_output_opts
,
3865 ST_NBLOCKSIZE
, output_block_size
));
3868 printf ("%*s ", format
== with_commas
? 0 : scontext_width
, f
->scontext
);
3870 print_name_with_quoting (f
->name
, FILE_OR_LINK_MODE (f
), f
->linkok
,
3871 f
->stat_ok
, f
->filetype
, NULL
);
3873 if (indicator_style
!= none
)
3874 print_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
3877 /* Given these arguments describing a file, return the single-byte
3878 type indicator, or 0. */
3880 get_type_indicator (bool stat_ok
, mode_t mode
, enum filetype type
)
3884 if (stat_ok
? S_ISREG (mode
) : type
== normal
)
3886 if (stat_ok
&& indicator_style
== classify
&& (mode
& S_IXUGO
))
3893 if (stat_ok
? S_ISDIR (mode
) : type
== directory
|| type
== arg_directory
)
3895 else if (indicator_style
== slash
)
3897 else if (stat_ok
? S_ISLNK (mode
) : type
== symbolic_link
)
3899 else if (stat_ok
? S_ISFIFO (mode
) : type
== fifo
)
3901 else if (stat_ok
? S_ISSOCK (mode
) : type
== sock
)
3903 else if (stat_ok
&& S_ISDOOR (mode
))
3912 print_type_indicator (bool stat_ok
, mode_t mode
, enum filetype type
)
3914 char c
= get_type_indicator (stat_ok
, mode
, type
);
3920 print_color_indicator (const char *name
, mode_t mode
, int linkok
,
3921 bool stat_ok
, enum filetype filetype
)
3924 struct color_ext_type
*ext
; /* Color extension */
3925 size_t len
; /* Length of name */
3927 /* Is this a nonexistent file? If so, linkok == -1. */
3929 if (linkok
== -1 && color_indicator
[C_MISSING
].string
!= NULL
)
3933 static enum indicator_no filetype_indicator
[] = FILETYPE_INDICATORS
;
3934 type
= filetype_indicator
[filetype
];
3941 if ((mode
& S_ISUID
) != 0)
3943 else if ((mode
& S_ISGID
) != 0)
3945 else if ((mode
& S_IXUGO
) != 0)
3948 else if (S_ISDIR (mode
))
3950 if ((mode
& S_ISVTX
) && (mode
& S_IWOTH
))
3951 type
= C_STICKY_OTHER_WRITABLE
;
3952 else if ((mode
& S_IWOTH
) != 0)
3953 type
= C_OTHER_WRITABLE
;
3954 else if ((mode
& S_ISVTX
) != 0)
3959 else if (S_ISLNK (mode
))
3960 type
= ((!linkok
&& color_indicator
[C_ORPHAN
].string
)
3961 ? C_ORPHAN
: C_LINK
);
3962 else if (S_ISFIFO (mode
))
3964 else if (S_ISSOCK (mode
))
3966 else if (S_ISBLK (mode
))
3968 else if (S_ISCHR (mode
))
3970 else if (S_ISDOOR (mode
))
3974 /* Classify a file of some other type as C_ORPHAN. */
3979 /* Check the file's suffix only if still classified as C_FILE. */
3983 /* Test if NAME has a recognized suffix. */
3985 len
= strlen (name
);
3986 name
+= len
; /* Pointer to final \0. */
3987 for (ext
= color_ext_list
; ext
!= NULL
; ext
= ext
->next
)
3989 if (ext
->ext
.len
<= len
3990 && strncmp (name
- ext
->ext
.len
, ext
->ext
.string
,
3996 put_indicator (&color_indicator
[C_LEFT
]);
3997 put_indicator (ext
? &(ext
->seq
) : &color_indicator
[type
]);
3998 put_indicator (&color_indicator
[C_RIGHT
]);
4001 /* Output a color indicator (which may contain nulls). */
4003 put_indicator (const struct bin_str
*ind
)
4010 for (i
= ind
->len
; i
!= 0; --i
)
4015 length_of_file_name_and_frills (const struct fileinfo
*f
)
4019 char buf
[MAX (LONGEST_HUMAN_READABLE
+ 1, INT_BUFSIZE_BOUND (uintmax_t))];
4022 len
+= 1 + (format
== with_commas
4023 ? strlen (umaxtostr (f
->stat
.st_ino
, buf
))
4024 : inode_number_width
);
4026 if (print_block_size
)
4027 len
+= 1 + (format
== with_commas
4028 ? strlen (human_readable (ST_NBLOCKS (f
->stat
), buf
,
4029 human_output_opts
, ST_NBLOCKSIZE
,
4031 : block_size_width
);
4034 len
+= 1 + (format
== with_commas
? strlen (f
->scontext
) : scontext_width
);
4036 quote_name (NULL
, f
->name
, filename_quoting_options
, &name_width
);
4039 if (indicator_style
!= none
)
4041 char c
= get_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
4049 print_many_per_line (void)
4051 size_t row
; /* Current row. */
4052 size_t cols
= calculate_columns (true);
4053 struct column_info
const *line_fmt
= &column_info
[cols
- 1];
4055 /* Calculate the number of rows that will be in each column except possibly
4056 for a short column on the right. */
4057 size_t rows
= cwd_n_used
/ cols
+ (cwd_n_used
% cols
!= 0);
4059 for (row
= 0; row
< rows
; row
++)
4062 size_t filesno
= row
;
4065 /* Print the next row. */
4068 struct fileinfo
const *f
= sorted_file
[filesno
];
4069 size_t name_length
= length_of_file_name_and_frills (f
);
4070 size_t max_name_length
= line_fmt
->col_arr
[col
++];
4071 print_file_name_and_frills (f
);
4074 if (filesno
>= cwd_n_used
)
4077 indent (pos
+ name_length
, pos
+ max_name_length
);
4078 pos
+= max_name_length
;
4085 print_horizontal (void)
4089 size_t cols
= calculate_columns (false);
4090 struct column_info
const *line_fmt
= &column_info
[cols
- 1];
4091 struct fileinfo
const *f
= sorted_file
[0];
4092 size_t name_length
= length_of_file_name_and_frills (f
);
4093 size_t max_name_length
= line_fmt
->col_arr
[0];
4095 /* Print first entry. */
4096 print_file_name_and_frills (f
);
4099 for (filesno
= 1; filesno
< cwd_n_used
; ++filesno
)
4101 size_t col
= filesno
% cols
;
4110 indent (pos
+ name_length
, pos
+ max_name_length
);
4111 pos
+= max_name_length
;
4114 f
= sorted_file
[filesno
];
4115 print_file_name_and_frills (f
);
4117 name_length
= length_of_file_name_and_frills (f
);
4118 max_name_length
= line_fmt
->col_arr
[col
];
4124 print_with_commas (void)
4129 for (filesno
= 0; filesno
< cwd_n_used
; filesno
++)
4131 struct fileinfo
const *f
= sorted_file
[filesno
];
4132 size_t len
= length_of_file_name_and_frills (f
);
4138 if (pos
+ len
+ 2 < line_length
)
4150 putchar (separator
);
4153 print_file_name_and_frills (f
);
4159 /* Assuming cursor is at position FROM, indent up to position TO.
4160 Use a TAB character instead of two or more spaces whenever possible. */
4163 indent (size_t from
, size_t to
)
4167 if (tabsize
!= 0 && to
/ tabsize
> (from
+ 1) / tabsize
)
4170 from
+= tabsize
- from
% tabsize
;
4180 /* Put DIRNAME/NAME into DEST, handling `.' and `/' properly. */
4181 /* FIXME: maybe remove this function someday. See about using a
4182 non-malloc'ing version of file_name_concat. */
4185 attach (char *dest
, const char *dirname
, const char *name
)
4187 const char *dirnamep
= dirname
;
4189 /* Copy dirname if it is not ".". */
4190 if (dirname
[0] != '.' || dirname
[1] != 0)
4193 *dest
++ = *dirnamep
++;
4194 /* Add '/' if `dirname' doesn't already end with it. */
4195 if (dirnamep
> dirname
&& dirnamep
[-1] != '/')
4203 /* Allocate enough column info suitable for the current number of
4204 files and display columns, and initialize the info to represent the
4205 narrowest possible columns. */
4208 init_column_info (void)
4211 size_t max_cols
= MIN (max_idx
, cwd_n_used
);
4213 /* Currently allocated columns in column_info. */
4214 static size_t column_info_alloc
;
4216 if (column_info_alloc
< max_cols
)
4218 size_t new_column_info_alloc
;
4221 if (max_cols
< max_idx
/ 2)
4223 /* The number of columns is far less than the display width
4224 allows. Grow the allocation, but only so that it's
4225 double the current requirements. If the display is
4226 extremely wide, this avoids allocating a lot of memory
4227 that is never needed. */
4228 column_info
= xnrealloc (column_info
, max_cols
,
4229 2 * sizeof *column_info
);
4230 new_column_info_alloc
= 2 * max_cols
;
4234 column_info
= xnrealloc (column_info
, max_idx
, sizeof *column_info
);
4235 new_column_info_alloc
= max_idx
;
4238 /* Allocate the new size_t objects by computing the triangle
4239 formula n * (n + 1) / 2, except that we don't need to
4240 allocate the part of the triangle that we've already
4241 allocated. Check for address arithmetic overflow. */
4243 size_t column_info_growth
= new_column_info_alloc
- column_info_alloc
;
4244 size_t s
= column_info_alloc
+ 1 + new_column_info_alloc
;
4245 size_t t
= s
* column_info_growth
;
4246 if (s
< new_column_info_alloc
|| t
/ column_info_growth
!= s
)
4248 p
= xnmalloc (t
/ 2, sizeof *p
);
4251 /* Grow the triangle by parceling out the cells just allocated. */
4252 for (i
= column_info_alloc
; i
< new_column_info_alloc
; i
++)
4254 column_info
[i
].col_arr
= p
;
4258 column_info_alloc
= new_column_info_alloc
;
4261 for (i
= 0; i
< max_cols
; ++i
)
4265 column_info
[i
].valid_len
= true;
4266 column_info
[i
].line_len
= (i
+ 1) * MIN_COLUMN_WIDTH
;
4267 for (j
= 0; j
<= i
; ++j
)
4268 column_info
[i
].col_arr
[j
] = MIN_COLUMN_WIDTH
;
4272 /* Calculate the number of columns needed to represent the current set
4273 of files in the current display width. */
4276 calculate_columns (bool by_columns
)
4278 size_t filesno
; /* Index into cwd_file. */
4279 size_t cols
; /* Number of files across. */
4281 /* Normally the maximum number of columns is determined by the
4282 screen width. But if few files are available this might limit it
4284 size_t max_cols
= MIN (max_idx
, cwd_n_used
);
4286 init_column_info ();
4288 /* Compute the maximum number of possible columns. */
4289 for (filesno
= 0; filesno
< cwd_n_used
; ++filesno
)
4291 struct fileinfo
const *f
= sorted_file
[filesno
];
4292 size_t name_length
= length_of_file_name_and_frills (f
);
4295 for (i
= 0; i
< max_cols
; ++i
)
4297 if (column_info
[i
].valid_len
)
4299 size_t idx
= (by_columns
4300 ? filesno
/ ((cwd_n_used
+ i
) / (i
+ 1))
4301 : filesno
% (i
+ 1));
4302 size_t real_length
= name_length
+ (idx
== i
? 0 : 2);
4304 if (column_info
[i
].col_arr
[idx
] < real_length
)
4306 column_info
[i
].line_len
+= (real_length
4307 - column_info
[i
].col_arr
[idx
]);
4308 column_info
[i
].col_arr
[idx
] = real_length
;
4309 column_info
[i
].valid_len
= (column_info
[i
].line_len
4316 /* Find maximum allowed columns. */
4317 for (cols
= max_cols
; 1 < cols
; --cols
)
4319 if (column_info
[cols
- 1].valid_len
)
4329 if (status
!= EXIT_SUCCESS
)
4330 fprintf (stderr
, _("Try `%s --help' for more information.\n"),
4334 printf (_("Usage: %s [OPTION]... [FILE]...\n"), program_name
);
4336 List information about the FILEs (the current directory by default).\n\
4337 Sort entries alphabetically if none of -cftuvSUX nor --sort.\n\
4341 Mandatory arguments to long options are mandatory for short options too.\n\
4344 -a, --all do not ignore entries starting with .\n\
4345 -A, --almost-all do not list implied . and ..\n\
4346 --author with -l, print the author of each file\n\
4347 -b, --escape print octal escapes for nongraphic characters\n\
4350 --block-size=SIZE use SIZE-byte blocks\n\
4351 -B, --ignore-backups do not list implied entries ending with ~\n\
4352 -c with -lt: sort by, and show, ctime (time of last\n\
4353 modification of file status information)\n\
4354 with -l: show ctime and sort by name\n\
4355 otherwise: sort by ctime\n\
4358 -C list entries by columns\n\
4359 --color[=WHEN] control whether color is used to distinguish file\n\
4360 types. WHEN may be `never', `always', or `auto'\n\
4361 -d, --directory list directory entries instead of contents,\n\
4362 and do not dereference symbolic links\n\
4363 -D, --dired generate output designed for Emacs' dired mode\n\
4366 -f do not sort, enable -aU, disable -ls --color\n\
4367 -F, --classify append indicator (one of */=>@|) to entries\n\
4368 --file-type likewise, except do not append `*'\n\
4369 --format=WORD across -x, commas -m, horizontal -x, long -l,\n\
4370 single-column -1, verbose -l, vertical -C\n\
4371 --full-time like -l --time-style=full-iso\n\
4374 -g like -l, but do not list owner\n\
4377 --group-directories-first\n\
4378 group directories before files\n\
4381 -G, --no-group in a long listing, don't print group names\n\
4382 -h, --human-readable with -l, print sizes in human readable format\n\
4383 (e.g., 1K 234M 2G)\n\
4384 --si likewise, but use powers of 1000 not 1024\n\
4387 -H, --dereference-command-line\n\
4388 follow symbolic links listed on the command line\n\
4389 --dereference-command-line-symlink-to-dir\n\
4390 follow each command line symbolic link\n\
4391 that points to a directory\n\
4392 --hide=PATTERN do not list implied entries matching shell PATTERN\n\
4393 (overridden by -a or -A)\n\
4396 --indicator-style=WORD append indicator with style WORD to entry names:\n\
4397 none (default), slash (-p),\n\
4398 file-type (--file-type), classify (-F)\n\
4399 -i, --inode print the index number of each file\n\
4400 -I, --ignore=PATTERN do not list implied entries matching shell PATTERN\n\
4401 -k like --block-size=1K\n\
4404 -l use a long listing format\n\
4405 -L, --dereference when showing file information for a symbolic\n\
4406 link, show information for the file the link\n\
4407 references rather than for the link itself\n\
4408 -m fill width with a comma separated list of entries\n\
4411 -n, --numeric-uid-gid like -l, but list numeric user and group IDs\n\
4412 -N, --literal print raw entry names (don't treat e.g. control\n\
4413 characters specially)\n\
4414 -o like -l, but do not list group information\n\
4415 -p, --indicator-style=slash\n\
4416 append / indicator to directories\n\
4419 -q, --hide-control-chars print ? instead of non graphic characters\n\
4420 --show-control-chars show non graphic characters as-is (default\n\
4421 unless program is `ls' and output is a terminal)\n\
4422 -Q, --quote-name enclose entry names in double quotes\n\
4423 --quoting-style=WORD use quoting style WORD for entry names:\n\
4424 literal, locale, shell, shell-always, c, escape\n\
4427 -r, --reverse reverse order while sorting\n\
4428 -R, --recursive list subdirectories recursively\n\
4429 -s, --size print the size of each file, in blocks\n\
4432 -S sort by file size\n\
4433 --sort=WORD sort by WORD instead of name: none -U,\n\
4434 extension -X, size -S, time -t, version -v\n\
4435 --time=WORD with -l, show time as WORD instead of modification\n\
4436 time: atime -u, access -u, use -u, ctime -c,\n\
4437 or status -c; use specified time as sort key\n\
4441 --time-style=STYLE with -l, show times using style STYLE:\n\
4442 full-iso, long-iso, iso, locale, +FORMAT.\n\
4443 FORMAT is interpreted like `date'; if FORMAT is\n\
4444 FORMAT1<newline>FORMAT2, FORMAT1 applies to\n\
4445 non-recent files and FORMAT2 to recent files;\n\
4446 if STYLE is prefixed with `posix-', STYLE\n\
4447 takes effect only outside the POSIX locale\n\
4450 -t sort by modification time\n\
4451 -T, --tabsize=COLS assume tab stops at each COLS instead of 8\n\
4454 -u with -lt: sort by, and show, access time\n\
4455 with -l: show access time and sort by name\n\
4456 otherwise: sort by access time\n\
4457 -U do not sort; list entries in directory order\n\
4458 -v sort by version\n\
4461 -w, --width=COLS assume screen width instead of current value\n\
4462 -x list entries by lines instead of by columns\n\
4463 -X sort alphabetically by entry extension\n\
4464 -Z, --context print any SELinux security context of each file\n\
4465 -1 list one file per line\n\
4467 fputs (HELP_OPTION_DESCRIPTION
, stdout
);
4468 fputs (VERSION_OPTION_DESCRIPTION
, stdout
);
4470 SIZE may be (or may be an integer optionally followed by) one of following:\n\
4471 kB 1000, K 1024, MB 1000*1000, M 1024*1024, and so on for G, T, P, E, Z, Y.\n\
4475 By default, color is not used to distinguish types of files. That is\n\
4476 equivalent to using --color=none. Using the --color option without the\n\
4477 optional WHEN argument is equivalent to using --color=always. With\n\
4478 --color=auto, color codes are output only if standard output is connected\n\
4479 to a terminal (tty). The environment variable LS_COLORS can influence the\n\
4480 colors, and can be set easily by the dircolors command.\n\
4484 Exit status is 0 if OK, 1 if minor problems, 2 if serious trouble.\n\
4486 emit_bug_reporting_address ();