1 /* 'dir', 'vdir' and 'ls' directory listing programs for GNU.
2 Copyright (C) 1985-2013 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>
45 #include <sys/ioctl.h>
47 #ifdef WINSIZE_IN_PTEM
48 # include <sys/stream.h>
49 # include <sys/ptem.h>
58 #include <selinux/selinux.h>
61 #if HAVE_LANGINFO_CODESET
62 # include <langinfo.h>
65 /* Use SA_NOCLDSTOP as a proxy for whether the sigaction machinery is
68 # define SA_NOCLDSTOP 0
69 # define sigprocmask(How, Set, Oset) /* empty */
71 # if ! HAVE_SIGINTERRUPT
72 # define siginterrupt(sig, flag) /* empty */
76 /* NonStop circa 2011 lacks both SA_RESTART and siginterrupt, so don't
77 restart syscalls after a signal handler fires. This may cause
78 colors to get messed up on the screen if 'ls' is interrupted, but
79 that's the best we can do on such a platform. */
91 #include "filenamecat.h"
92 #include "hard-locale.h"
96 #include "filevercmp.h"
103 #include "quotearg.h"
104 #include "stat-size.h"
105 #include "stat-time.h"
106 #include "strftime.h"
108 #include "areadlink.h"
109 #include "mbsalign.h"
111 /* Include <sys/capability.h> last to avoid a clash of <sys/types.h>
112 include guards with some premature versions of libcap.
113 For more details, see <http://bugzilla.redhat.com/483548>. */
115 # include <sys/capability.h>
118 #define PROGRAM_NAME (ls_mode == LS_LS ? "ls" \
119 : (ls_mode == LS_MULTI_COL \
123 proper_name ("Richard M. Stallman"), \
124 proper_name ("David MacKenzie")
126 #define obstack_chunk_alloc malloc
127 #define obstack_chunk_free free
129 /* Return an int indicating the result of comparing two integers.
130 Subtracting doesn't always work, due to overflow. */
131 #define longdiff(a, b) ((a) < (b) ? -1 : (a) > (b))
133 /* Unix-based readdir implementations have historically returned a dirent.d_ino
134 value that is sometimes not equal to the stat-obtained st_ino value for
135 that same entry. This error occurs for a readdir entry that refers
136 to a mount point. readdir's error is to return the inode number of
137 the underlying directory -- one that typically cannot be stat'ed, as
138 long as a file system is mounted on that directory. RELIABLE_D_INO
139 encapsulates whether we can use the more efficient approach of relying
140 on readdir-supplied d_ino values, or whether we must incur the cost of
141 calling stat or lstat to obtain each guaranteed-valid inode number. */
143 #ifndef READDIR_LIES_ABOUT_MOUNTPOINT_D_INO
144 # define READDIR_LIES_ABOUT_MOUNTPOINT_D_INO 1
147 #if READDIR_LIES_ABOUT_MOUNTPOINT_D_INO
148 # define RELIABLE_D_INO(dp) NOT_AN_INODE_NUMBER
150 # define RELIABLE_D_INO(dp) D_INO (dp)
153 #if ! HAVE_STRUCT_STAT_ST_AUTHOR
154 # define st_author st_uid
171 /* Display letters and indicators for each filetype.
172 Keep these in sync with enum filetype. */
173 static char const filetype_letter
[] = "?pcdb-lswd";
175 /* Ensure that filetype and filetype_letter have the same
176 number of elements. */
177 verify (sizeof filetype_letter
- 1 == arg_directory
+ 1);
179 #define FILETYPE_INDICATORS \
181 C_ORPHAN, C_FIFO, C_CHR, C_DIR, C_BLK, C_FILE, \
182 C_LINK, C_SOCK, C_FILE, C_DIR \
197 /* For symbolic link, name of the file linked to, otherwise zero. */
202 enum filetype filetype
;
204 /* For symbolic link and long listing, st_mode of file linked to, otherwise
208 /* SELinux security context. */
209 security_context_t scontext
;
213 /* For symbolic link and color printing, true if linked-to file
214 exists, otherwise false. */
217 /* For long listings, true if the file has an access control list,
218 or an SELinux security context. */
219 enum acl_type acl_type
;
221 /* For color listings, true if a regular file has capability info. */
225 #define LEN_STR_PAIR(s) sizeof (s) - 1, s
227 /* Null is a valid character in a color indicator (think about Epson
228 printers, for example) so we have to use a length/buffer string
233 size_t len
; /* Number of bytes */
234 const char *string
; /* Pointer to the same */
238 # define tcgetpgrp(Fd) 0
241 static size_t quote_name (FILE *out
, const char *name
,
242 struct quoting_options
const *options
,
244 static char *make_link_name (char const *name
, char const *linkname
);
245 static int decode_switches (int argc
, char **argv
);
246 static bool file_ignored (char const *name
);
247 static uintmax_t gobble_file (char const *name
, enum filetype type
,
248 ino_t inode
, bool command_line_arg
,
249 char const *dirname
);
250 static bool print_color_indicator (const struct fileinfo
*f
,
251 bool symlink_target
);
252 static void put_indicator (const struct bin_str
*ind
);
253 static void add_ignore_pattern (const char *pattern
);
254 static void attach (char *dest
, const char *dirname
, const char *name
);
255 static void clear_files (void);
256 static void extract_dirs_from_files (char const *dirname
,
257 bool command_line_arg
);
258 static void get_link_name (char const *filename
, struct fileinfo
*f
,
259 bool command_line_arg
);
260 static void indent (size_t from
, size_t to
);
261 static size_t calculate_columns (bool by_columns
);
262 static void print_current_files (void);
263 static void print_dir (char const *name
, char const *realname
,
264 bool command_line_arg
);
265 static size_t print_file_name_and_frills (const struct fileinfo
*f
,
267 static void print_horizontal (void);
268 static int format_user_width (uid_t u
);
269 static int format_group_width (gid_t g
);
270 static void print_long_format (const struct fileinfo
*f
);
271 static void print_many_per_line (void);
272 static size_t print_name_with_quoting (const struct fileinfo
*f
,
274 struct obstack
*stack
,
276 static void prep_non_filename_text (void);
277 static bool print_type_indicator (bool stat_ok
, mode_t mode
,
279 static void print_with_commas (void);
280 static void queue_directory (char const *name
, char const *realname
,
281 bool command_line_arg
);
282 static void sort_files (void);
283 static void parse_ls_color (void);
285 /* Initial size of hash table.
286 Most hierarchies are likely to be shallower than this. */
287 #define INITIAL_TABLE_SIZE 30
289 /* The set of 'active' directories, from the current command-line argument
290 to the level in the hierarchy at which files are being listed.
291 A directory is represented by its device and inode numbers (struct dev_ino).
292 A directory is added to this set when ls begins listing it or its
293 entries, and it is removed from the set just after ls has finished
294 processing it. This set is used solely to detect loops, e.g., with
295 mkdir loop; cd loop; ln -s ../loop sub; ls -RL */
296 static Hash_table
*active_dir_set
;
298 #define LOOP_DETECT (!!active_dir_set)
300 /* The table of files in the current directory:
302 'cwd_file' points to a vector of 'struct fileinfo', one per file.
303 'cwd_n_alloc' is the number of elements space has been allocated for.
304 'cwd_n_used' is the number actually in use. */
306 /* Address of block containing the files that are described. */
307 static struct fileinfo
*cwd_file
;
309 /* Length of block that 'cwd_file' points to, measured in files. */
310 static size_t cwd_n_alloc
;
312 /* Index of first unused slot in 'cwd_file'. */
313 static size_t cwd_n_used
;
315 /* Vector of pointers to files, in proper sorted order, and the number
316 of entries allocated for it. */
317 static void **sorted_file
;
318 static size_t sorted_file_alloc
;
320 /* When true, in a color listing, color each symlink name according to the
321 type of file it points to. Otherwise, color them according to the 'ln'
322 directive in LS_COLORS. Dangling (orphan) symlinks are treated specially,
323 regardless. This is set when 'ln=target' appears in LS_COLORS. */
325 static bool color_symlink_as_referent
;
327 /* mode of appropriate file for colorization */
328 #define FILE_OR_LINK_MODE(File) \
329 ((color_symlink_as_referent && (File)->linkok) \
330 ? (File)->linkmode : (File)->stat.st_mode)
333 /* Record of one pending directory waiting to be listed. */
338 /* If the directory is actually the file pointed to by a symbolic link we
339 were told to list, 'realname' will contain the name of the symbolic
340 link, otherwise zero. */
342 bool command_line_arg
;
343 struct pending
*next
;
346 static struct pending
*pending_dirs
;
348 /* Current time in seconds and nanoseconds since 1970, updated as
349 needed when deciding whether a file is recent. */
351 static struct timespec current_time
;
353 static bool print_scontext
;
354 static char UNKNOWN_SECURITY_CONTEXT
[] = "?";
356 /* Whether any of the files has an ACL. This affects the width of the
359 static bool any_has_acl
;
361 /* The number of columns to use for columns containing inode numbers,
362 block sizes, link counts, owners, groups, authors, major device
363 numbers, minor device numbers, and file sizes, respectively. */
365 static int inode_number_width
;
366 static int block_size_width
;
367 static int nlink_width
;
368 static int scontext_width
;
369 static int owner_width
;
370 static int group_width
;
371 static int author_width
;
372 static int major_device_number_width
;
373 static int minor_device_number_width
;
374 static int file_size_width
;
378 /* long_format for lots of info, one per line.
379 one_per_line for just names, one per line.
380 many_per_line for just names, many per line, sorted vertically.
381 horizontal for just names, many per line, sorted horizontally.
382 with_commas for just names, many per line, separated by commas.
384 -l (and other options that imply -l), -1, -C, -x and -m control
389 long_format
, /* -l and other options that imply -l */
390 one_per_line
, /* -1 */
391 many_per_line
, /* -C */
396 static enum format format
;
398 /* 'full-iso' uses full ISO-style dates and times. 'long-iso' uses longer
399 ISO-style time stamps, though shorter than 'full-iso'. 'iso' uses shorter
400 ISO-style time stamps. 'locale' uses locale-dependent time stamps. */
403 full_iso_time_style
, /* --time-style=full-iso */
404 long_iso_time_style
, /* --time-style=long-iso */
405 iso_time_style
, /* --time-style=iso */
406 locale_time_style
/* --time-style=locale */
409 static char const *const time_style_args
[] =
411 "full-iso", "long-iso", "iso", "locale", NULL
413 static enum time_style
const time_style_types
[] =
415 full_iso_time_style
, long_iso_time_style
, iso_time_style
,
418 ARGMATCH_VERIFY (time_style_args
, time_style_types
);
420 /* Type of time to print or sort by. Controlled by -c and -u.
421 The values of each item of this enum are important since they are
422 used as indices in the sort functions array (see sort_files()). */
426 time_mtime
, /* default */
429 time_numtypes
/* the number of elements of this enum */
432 static enum time_type time_type
;
434 /* The file characteristic to sort by. Controlled by -t, -S, -U, -X, -v.
435 The values of each item of this enum are important since they are
436 used as indices in the sort functions array (see sort_files()). */
440 sort_none
= -1, /* -U */
441 sort_name
, /* default */
442 sort_extension
, /* -X */
444 sort_version
, /* -v */
446 sort_numtypes
/* the number of elements of this enum */
449 static enum sort_type sort_type
;
451 /* Direction of sort.
452 false means highest first if numeric,
453 lowest first if alphabetic;
454 these are the defaults.
455 true means the opposite order in each case. -r */
457 static bool sort_reverse
;
459 /* True means to display owner information. -g turns this off. */
461 static bool print_owner
= true;
463 /* True means to display author information. */
465 static bool print_author
;
467 /* True means to display group information. -G and -o turn this off. */
469 static bool print_group
= true;
471 /* True means print the user and group id's as numbers rather
474 static bool numeric_ids
;
476 /* True means mention the size in blocks of each file. -s */
478 static bool print_block_size
;
480 /* Human-readable options for output, when printing block counts. */
481 static int human_output_opts
;
483 /* The units to use when printing block counts. */
484 static uintmax_t output_block_size
;
486 /* Likewise, but for file sizes. */
487 static int file_human_output_opts
;
488 static uintmax_t file_output_block_size
= 1;
490 /* Follow the output with a special string. Using this format,
491 Emacs' dired mode starts up twice as fast, and can handle all
492 strange characters in file names. */
495 /* 'none' means don't mention the type of files.
496 'slash' means mention directories only, with a '/'.
497 'file_type' means mention file types.
498 'classify' means mention file types and mark executables.
500 Controlled by -F, -p, and --indicator-style. */
504 none
, /* --indicator-style=none */
505 slash
, /* -p, --indicator-style=slash */
506 file_type
, /* --indicator-style=file-type */
507 classify
/* -F, --indicator-style=classify */
510 static enum indicator_style indicator_style
;
512 /* Names of indicator styles. */
513 static char const *const indicator_style_args
[] =
515 "none", "slash", "file-type", "classify", NULL
517 static enum indicator_style
const indicator_style_types
[] =
519 none
, slash
, file_type
, classify
521 ARGMATCH_VERIFY (indicator_style_args
, indicator_style_types
);
523 /* True means use colors to mark types. Also define the different
524 colors as well as the stuff for the LS_COLORS environment variable.
525 The LS_COLORS variable is now in a termcap-like format. */
527 static bool print_with_color
;
529 /* Whether we used any colors in the output so far. If so, we will
530 need to restore the default color later. If not, we will need to
531 call prep_non_filename_text before using color for the first time. */
533 static bool used_color
= false;
537 color_never
, /* 0: default or --color=never */
538 color_always
, /* 1: --color=always */
539 color_if_tty
/* 2: --color=tty */
542 enum Dereference_symlink
546 DEREF_COMMAND_LINE_ARGUMENTS
, /* -H */
547 DEREF_COMMAND_LINE_SYMLINK_TO_DIR
, /* the default, in certain cases */
548 DEREF_ALWAYS
/* -L */
553 C_LEFT
, C_RIGHT
, C_END
, C_RESET
, C_NORM
, C_FILE
, C_DIR
, C_LINK
,
555 C_BLK
, C_CHR
, C_MISSING
, C_ORPHAN
, C_EXEC
, C_DOOR
, C_SETUID
, C_SETGID
,
556 C_STICKY
, C_OTHER_WRITABLE
, C_STICKY_OTHER_WRITABLE
, C_CAP
, C_MULTIHARDLINK
,
560 static const char *const indicator_name
[]=
562 "lc", "rc", "ec", "rs", "no", "fi", "di", "ln", "pi", "so",
563 "bd", "cd", "mi", "or", "ex", "do", "su", "sg", "st",
564 "ow", "tw", "ca", "mh", "cl", NULL
567 struct color_ext_type
569 struct bin_str ext
; /* The extension we're looking for */
570 struct bin_str seq
; /* The sequence to output when we do */
571 struct color_ext_type
*next
; /* Next in list */
574 static struct bin_str color_indicator
[] =
576 { LEN_STR_PAIR ("\033[") }, /* lc: Left of color sequence */
577 { LEN_STR_PAIR ("m") }, /* rc: Right of color sequence */
578 { 0, NULL
}, /* ec: End color (replaces lc+no+rc) */
579 { LEN_STR_PAIR ("0") }, /* rs: Reset to ordinary colors */
580 { 0, NULL
}, /* no: Normal */
581 { 0, NULL
}, /* fi: File: default */
582 { LEN_STR_PAIR ("01;34") }, /* di: Directory: bright blue */
583 { LEN_STR_PAIR ("01;36") }, /* ln: Symlink: bright cyan */
584 { LEN_STR_PAIR ("33") }, /* pi: Pipe: yellow/brown */
585 { LEN_STR_PAIR ("01;35") }, /* so: Socket: bright magenta */
586 { LEN_STR_PAIR ("01;33") }, /* bd: Block device: bright yellow */
587 { LEN_STR_PAIR ("01;33") }, /* cd: Char device: bright yellow */
588 { 0, NULL
}, /* mi: Missing file: undefined */
589 { 0, NULL
}, /* or: Orphaned symlink: undefined */
590 { LEN_STR_PAIR ("01;32") }, /* ex: Executable: bright green */
591 { LEN_STR_PAIR ("01;35") }, /* do: Door: bright magenta */
592 { LEN_STR_PAIR ("37;41") }, /* su: setuid: white on red */
593 { LEN_STR_PAIR ("30;43") }, /* sg: setgid: black on yellow */
594 { LEN_STR_PAIR ("37;44") }, /* st: sticky: black on blue */
595 { LEN_STR_PAIR ("34;42") }, /* ow: other-writable: blue on green */
596 { LEN_STR_PAIR ("30;42") }, /* tw: ow w/ sticky: black on green */
597 { LEN_STR_PAIR ("30;41") }, /* ca: black on red */
598 { 0, NULL
}, /* mh: disabled by default */
599 { LEN_STR_PAIR ("\033[K") }, /* cl: clear to end of line */
603 static struct color_ext_type
*color_ext_list
= NULL
;
605 /* Buffer for color sequences */
606 static char *color_buf
;
608 /* True means to check for orphaned symbolic link, for displaying
611 static bool check_symlink_color
;
613 /* True means mention the inode number of each file. -i */
615 static bool print_inode
;
617 /* What to do with symbolic links. Affected by -d, -F, -H, -l (and
618 other options that imply -l), and -L. */
620 static enum Dereference_symlink dereference
;
622 /* True means when a directory is found, display info on its
625 static bool recursive
;
627 /* True means when an argument is a directory name, display info
630 static bool immediate_dirs
;
632 /* True means that directories are grouped before files. */
634 static bool directories_first
;
636 /* Which files to ignore. */
640 /* Ignore files whose names start with '.', and files specified by
641 --hide and --ignore. */
644 /* Ignore '.', '..', and files specified by --ignore. */
645 IGNORE_DOT_AND_DOTDOT
,
647 /* Ignore only files specified by --ignore. */
651 /* A linked list of shell-style globbing patterns. If a non-argument
652 file name matches any of these patterns, it is ignored.
653 Controlled by -I. Multiple -I options accumulate.
654 The -B option adds '*~' and '.*~' to this list. */
656 struct ignore_pattern
659 struct ignore_pattern
*next
;
662 static struct ignore_pattern
*ignore_patterns
;
664 /* Similar to IGNORE_PATTERNS, except that -a or -A causes this
665 variable itself to be ignored. */
666 static struct ignore_pattern
*hide_patterns
;
668 /* True means output nongraphic chars in file names as '?'.
669 (-q, --hide-control-chars)
670 qmark_funny_chars and the quoting style (-Q, --quoting-style=WORD) are
671 independent. The algorithm is: first, obey the quoting style to get a
672 string representing the file name; then, if qmark_funny_chars is set,
673 replace all nonprintable chars in that string with '?'. It's necessary
674 to replace nonprintable chars even in quoted strings, because we don't
675 want to mess up the terminal if control chars get sent to it, and some
676 quoting methods pass through control chars as-is. */
677 static bool qmark_funny_chars
;
679 /* Quoting options for file and dir name output. */
681 static struct quoting_options
*filename_quoting_options
;
682 static struct quoting_options
*dirname_quoting_options
;
684 /* The number of chars per hardware tab stop. Setting this to zero
685 inhibits the use of TAB characters for separating columns. -T */
686 static size_t tabsize
;
688 /* True means print each directory name before listing it. */
690 static bool print_dir_name
;
692 /* The line length to use for breaking lines in many-per-line format.
693 Can be set with -w. */
695 static size_t line_length
;
697 /* If true, the file listing format requires that stat be called on
700 static bool format_needs_stat
;
702 /* Similar to 'format_needs_stat', but set if only the file type is
705 static bool format_needs_type
;
707 /* An arbitrary limit on the number of bytes in a printed time stamp.
708 This is set to a relatively small value to avoid the need to worry
709 about denial-of-service attacks on servers that run "ls" on behalf
710 of remote clients. 1000 bytes should be enough for any practical
711 time stamp format. */
713 enum { TIME_STAMP_LEN_MAXIMUM
= MAX (1000, INT_STRLEN_BOUND (time_t)) };
715 /* strftime formats for non-recent and recent files, respectively, in
718 static char const *long_time_format
[2] =
720 /* strftime format for non-recent files (older than 6 months), in
721 -l output. This should contain the year, month and day (at
722 least), in an order that is understood by people in your
723 locale's territory. Please try to keep the number of used
724 screen columns small, because many people work in windows with
725 only 80 columns. But make this as wide as the other string
726 below, for recent files. */
727 /* TRANSLATORS: ls output needs to be aligned for ease of reading,
728 so be wary of using variable width fields from the locale.
729 Note %b is handled specially by ls and aligned correctly.
730 Note also that specifying a width as in %5b is erroneous as strftime
731 will count bytes rather than characters in multibyte locales. */
733 /* strftime format for recent files (younger than 6 months), in -l
734 output. This should contain the month, day and time (at
735 least), in an order that is understood by people in your
736 locale's territory. Please try to keep the number of used
737 screen columns small, because many people work in windows with
738 only 80 columns. But make this as wide as the other string
739 above, for non-recent files. */
740 /* TRANSLATORS: ls output needs to be aligned for ease of reading,
741 so be wary of using variable width fields from the locale.
742 Note %b is handled specially by ls and aligned correctly.
743 Note also that specifying a width as in %5b is erroneous as strftime
744 will count bytes rather than characters in multibyte locales. */
748 /* The set of signals that are caught. */
750 static sigset_t caught_signals
;
752 /* If nonzero, the value of the pending fatal signal. */
754 static sig_atomic_t volatile interrupt_signal
;
756 /* A count of the number of pending stop signals that have been received. */
758 static sig_atomic_t volatile stop_signal_count
;
760 /* Desired exit status. */
762 static int exit_status
;
767 /* "ls" had a minor problem. E.g., while processing a directory,
768 ls obtained the name of an entry via readdir, yet was later
769 unable to stat that name. This happens when listing a directory
770 in which entries are actively being removed or renamed. */
771 LS_MINOR_PROBLEM
= 1,
773 /* "ls" had more serious trouble (e.g., memory exhausted, invalid
774 option or failure to stat a command line argument. */
778 /* For long options that have no equivalent short option, use a
779 non-character as a pseudo short option, starting with CHAR_MAX + 1. */
782 AUTHOR_OPTION
= CHAR_MAX
+ 1,
785 DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
,
786 FILE_TYPE_INDICATOR_OPTION
,
789 GROUP_DIRECTORIES_FIRST_OPTION
,
791 INDICATOR_STYLE_OPTION
,
792 QUOTING_STYLE_OPTION
,
793 SHOW_CONTROL_CHARS_OPTION
,
800 static struct option
const long_options
[] =
802 {"all", no_argument
, NULL
, 'a'},
803 {"escape", no_argument
, NULL
, 'b'},
804 {"directory", no_argument
, NULL
, 'd'},
805 {"dired", no_argument
, NULL
, 'D'},
806 {"full-time", no_argument
, NULL
, FULL_TIME_OPTION
},
807 {"group-directories-first", no_argument
, NULL
,
808 GROUP_DIRECTORIES_FIRST_OPTION
},
809 {"human-readable", no_argument
, NULL
, 'h'},
810 {"inode", no_argument
, NULL
, 'i'},
811 {"kibibytes", no_argument
, NULL
, 'k'},
812 {"numeric-uid-gid", no_argument
, NULL
, 'n'},
813 {"no-group", no_argument
, NULL
, 'G'},
814 {"hide-control-chars", no_argument
, NULL
, 'q'},
815 {"reverse", no_argument
, NULL
, 'r'},
816 {"size", no_argument
, NULL
, 's'},
817 {"width", required_argument
, NULL
, 'w'},
818 {"almost-all", no_argument
, NULL
, 'A'},
819 {"ignore-backups", no_argument
, NULL
, 'B'},
820 {"classify", no_argument
, NULL
, 'F'},
821 {"file-type", no_argument
, NULL
, FILE_TYPE_INDICATOR_OPTION
},
822 {"si", no_argument
, NULL
, SI_OPTION
},
823 {"dereference-command-line", no_argument
, NULL
, 'H'},
824 {"dereference-command-line-symlink-to-dir", no_argument
, NULL
,
825 DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
},
826 {"hide", required_argument
, NULL
, HIDE_OPTION
},
827 {"ignore", required_argument
, NULL
, 'I'},
828 {"indicator-style", required_argument
, NULL
, INDICATOR_STYLE_OPTION
},
829 {"dereference", no_argument
, NULL
, 'L'},
830 {"literal", no_argument
, NULL
, 'N'},
831 {"quote-name", no_argument
, NULL
, 'Q'},
832 {"quoting-style", required_argument
, NULL
, QUOTING_STYLE_OPTION
},
833 {"recursive", no_argument
, NULL
, 'R'},
834 {"format", required_argument
, NULL
, FORMAT_OPTION
},
835 {"show-control-chars", no_argument
, NULL
, SHOW_CONTROL_CHARS_OPTION
},
836 {"sort", required_argument
, NULL
, SORT_OPTION
},
837 {"tabsize", required_argument
, NULL
, 'T'},
838 {"time", required_argument
, NULL
, TIME_OPTION
},
839 {"time-style", required_argument
, NULL
, TIME_STYLE_OPTION
},
840 {"color", optional_argument
, NULL
, COLOR_OPTION
},
841 {"block-size", required_argument
, NULL
, BLOCK_SIZE_OPTION
},
842 {"context", no_argument
, 0, 'Z'},
843 {"author", no_argument
, NULL
, AUTHOR_OPTION
},
844 {GETOPT_HELP_OPTION_DECL
},
845 {GETOPT_VERSION_OPTION_DECL
},
849 static char const *const format_args
[] =
851 "verbose", "long", "commas", "horizontal", "across",
852 "vertical", "single-column", NULL
854 static enum format
const format_types
[] =
856 long_format
, long_format
, with_commas
, horizontal
, horizontal
,
857 many_per_line
, one_per_line
859 ARGMATCH_VERIFY (format_args
, format_types
);
861 static char const *const sort_args
[] =
863 "none", "time", "size", "extension", "version", NULL
865 static enum sort_type
const sort_types
[] =
867 sort_none
, sort_time
, sort_size
, sort_extension
, sort_version
869 ARGMATCH_VERIFY (sort_args
, sort_types
);
871 static char const *const time_args
[] =
873 "atime", "access", "use", "ctime", "status", NULL
875 static enum time_type
const time_types
[] =
877 time_atime
, time_atime
, time_atime
, time_ctime
, time_ctime
879 ARGMATCH_VERIFY (time_args
, time_types
);
881 static char const *const color_args
[] =
883 /* force and none are for compatibility with another color-ls version */
884 "always", "yes", "force",
885 "never", "no", "none",
886 "auto", "tty", "if-tty", NULL
888 static enum color_type
const color_types
[] =
890 color_always
, color_always
, color_always
,
891 color_never
, color_never
, color_never
,
892 color_if_tty
, color_if_tty
, color_if_tty
894 ARGMATCH_VERIFY (color_args
, color_types
);
896 /* Information about filling a column. */
904 /* Array with information about column filledness. */
905 static struct column_info
*column_info
;
907 /* Maximum number of columns ever possible for this display. */
908 static size_t max_idx
;
910 /* The minimum width of a column is 3: 1 character for the name and 2
911 for the separating white space. */
912 #define MIN_COLUMN_WIDTH 3
915 /* This zero-based index is used solely with the --dired option.
916 When that option is in effect, this counter is incremented for each
917 byte of output generated by this program so that the beginning
918 and ending indices (in that output) of every file name can be recorded
919 and later output themselves. */
920 static size_t dired_pos
;
922 #define DIRED_PUTCHAR(c) do {putchar ((c)); ++dired_pos;} while (0)
924 /* Write S to STREAM and increment DIRED_POS by S_LEN. */
925 #define DIRED_FPUTS(s, stream, s_len) \
926 do {fputs (s, stream); dired_pos += s_len;} while (0)
928 /* Like DIRED_FPUTS, but for use when S is a literal string. */
929 #define DIRED_FPUTS_LITERAL(s, stream) \
930 do {fputs (s, stream); dired_pos += sizeof (s) - 1;} while (0)
932 #define DIRED_INDENT() \
936 DIRED_FPUTS_LITERAL (" ", stdout); \
940 /* With --dired, store pairs of beginning and ending indices of filenames. */
941 static struct obstack dired_obstack
;
943 /* With --dired, store pairs of beginning and ending indices of any
944 directory names that appear as headers (just before 'total' line)
945 for lists of directory entries. Such directory names are seen when
946 listing hierarchies using -R and when a directory is listed with at
947 least one other command line argument. */
948 static struct obstack subdired_obstack
;
950 /* Save the current index on the specified obstack, OBS. */
951 #define PUSH_CURRENT_DIRED_POS(obs) \
955 obstack_grow (obs, &dired_pos, sizeof (dired_pos)); \
959 /* With -R, this stack is used to help detect directory cycles.
960 The device/inode pairs on this stack mirror the pairs in the
961 active_dir_set hash table. */
962 static struct obstack dev_ino_obstack
;
964 /* Push a pair onto the device/inode stack. */
965 #define DEV_INO_PUSH(Dev, Ino) \
968 struct dev_ino *di; \
969 obstack_blank (&dev_ino_obstack, sizeof (struct dev_ino)); \
970 di = -1 + (struct dev_ino *) obstack_next_free (&dev_ino_obstack); \
971 di->st_dev = (Dev); \
972 di->st_ino = (Ino); \
976 /* Pop a dev/ino struct off the global dev_ino_obstack
977 and return that struct. */
978 static struct dev_ino
981 assert (sizeof (struct dev_ino
) <= obstack_object_size (&dev_ino_obstack
));
982 obstack_blank (&dev_ino_obstack
, -(int) (sizeof (struct dev_ino
)));
983 return *(struct dev_ino
*) obstack_next_free (&dev_ino_obstack
);
986 /* Note the use commented out below:
987 #define ASSERT_MATCHING_DEV_INO(Name, Di) \
992 assert (0 <= stat (Name, &sb)); \
993 assert (sb.st_dev == Di.st_dev); \
994 assert (sb.st_ino == Di.st_ino); \
999 /* Write to standard output PREFIX, followed by the quoting style and
1000 a space-separated list of the integers stored in OS all on one line. */
1003 dired_dump_obstack (const char *prefix
, struct obstack
*os
)
1007 n_pos
= obstack_object_size (os
) / sizeof (dired_pos
);
1013 pos
= (size_t *) obstack_finish (os
);
1014 fputs (prefix
, stdout
);
1015 for (i
= 0; i
< n_pos
; i
++)
1016 printf (" %lu", (unsigned long int) pos
[i
]);
1021 /* Read the abbreviated month names from the locale, to align them
1022 and to determine the max width of the field and to truncate names
1023 greater than our max allowed.
1024 Note even though this handles multibyte locales correctly
1025 it's not restricted to them as single byte locales can have
1026 variable width abbreviated months and also precomputing/caching
1027 the names was seen to increase the performance of ls significantly. */
1029 /* max number of display cells to use */
1030 enum { MAX_MON_WIDTH
= 5 };
1031 /* In the unlikely event that the abmon[] storage is not big enough
1032 an error message will be displayed, and we revert to using
1033 unmodified abbreviated month names from the locale database. */
1034 static char abmon
[12][MAX_MON_WIDTH
* 2 * MB_LEN_MAX
+ 1];
1035 /* minimum width needed to align %b, 0 => don't use precomputed values. */
1036 static size_t required_mon_width
;
1041 #ifdef HAVE_NL_LANGINFO
1042 required_mon_width
= MAX_MON_WIDTH
;
1043 size_t curr_max_width
;
1046 curr_max_width
= required_mon_width
;
1047 required_mon_width
= 0;
1048 for (int i
= 0; i
< 12; i
++)
1050 size_t width
= curr_max_width
;
1052 size_t req
= mbsalign (nl_langinfo (ABMON_1
+ i
),
1053 abmon
[i
], sizeof (abmon
[i
]),
1054 &width
, MBS_ALIGN_LEFT
, 0);
1056 if (req
== (size_t) -1 || req
>= sizeof (abmon
[i
]))
1058 required_mon_width
= 0; /* ignore precomputed strings. */
1059 return required_mon_width
;
1062 required_mon_width
= MAX (required_mon_width
, width
);
1065 while (curr_max_width
> required_mon_width
);
1068 return required_mon_width
;
1072 dev_ino_hash (void const *x
, size_t table_size
)
1074 struct dev_ino
const *p
= x
;
1075 return (uintmax_t) p
->st_ino
% table_size
;
1079 dev_ino_compare (void const *x
, void const *y
)
1081 struct dev_ino
const *a
= x
;
1082 struct dev_ino
const *b
= y
;
1083 return SAME_INODE (*a
, *b
) ? true : false;
1087 dev_ino_free (void *x
)
1092 /* Add the device/inode pair (P->st_dev/P->st_ino) to the set of
1093 active directories. Return true if there is already a matching
1094 entry in the table. */
1097 visit_dir (dev_t dev
, ino_t ino
)
1099 struct dev_ino
*ent
;
1100 struct dev_ino
*ent_from_table
;
1103 ent
= xmalloc (sizeof *ent
);
1107 /* Attempt to insert this entry into the table. */
1108 ent_from_table
= hash_insert (active_dir_set
, ent
);
1110 if (ent_from_table
== NULL
)
1112 /* Insertion failed due to lack of memory. */
1116 found_match
= (ent_from_table
!= ent
);
1120 /* ent was not inserted, so free it. */
1128 free_pending_ent (struct pending
*p
)
1136 is_colored (enum indicator_no type
)
1138 size_t len
= color_indicator
[type
].len
;
1139 char const *s
= color_indicator
[type
].string
;
1141 || (len
== 1 && STRNCMP_LIT (s
, "0") == 0)
1142 || (len
== 2 && STRNCMP_LIT (s
, "00") == 0));
1146 restore_default_color (void)
1148 put_indicator (&color_indicator
[C_LEFT
]);
1149 put_indicator (&color_indicator
[C_RIGHT
]);
1153 set_normal_color (void)
1155 if (print_with_color
&& is_colored (C_NORM
))
1157 put_indicator (&color_indicator
[C_LEFT
]);
1158 put_indicator (&color_indicator
[C_NORM
]);
1159 put_indicator (&color_indicator
[C_RIGHT
]);
1163 /* An ordinary signal was received; arrange for the program to exit. */
1166 sighandler (int sig
)
1169 signal (sig
, SIG_IGN
);
1170 if (! interrupt_signal
)
1171 interrupt_signal
= sig
;
1174 /* A SIGTSTP was received; arrange for the program to suspend itself. */
1177 stophandler (int sig
)
1180 signal (sig
, stophandler
);
1181 if (! interrupt_signal
)
1182 stop_signal_count
++;
1185 /* Process any pending signals. If signals are caught, this function
1186 should be called periodically. Ideally there should never be an
1187 unbounded amount of time when signals are not being processed.
1188 Signal handling can restore the default colors, so callers must
1189 immediately change colors after invoking this function. */
1192 process_signals (void)
1194 while (interrupt_signal
|| stop_signal_count
)
1201 restore_default_color ();
1204 sigprocmask (SIG_BLOCK
, &caught_signals
, &oldset
);
1206 /* Reload interrupt_signal and stop_signal_count, in case a new
1207 signal was handled before sigprocmask took effect. */
1208 sig
= interrupt_signal
;
1209 stops
= stop_signal_count
;
1211 /* SIGTSTP is special, since the application can receive that signal
1212 more than once. In this case, don't set the signal handler to the
1213 default. Instead, just raise the uncatchable SIGSTOP. */
1216 stop_signal_count
= stops
- 1;
1220 signal (sig
, SIG_DFL
);
1222 /* Exit or suspend the program. */
1224 sigprocmask (SIG_SETMASK
, &oldset
, NULL
);
1226 /* If execution reaches here, then the program has been
1227 continued (after being suspended). */
1232 main (int argc
, char **argv
)
1235 struct pending
*thispend
;
1238 /* The signals that are trapped, and the number of such signals. */
1239 static int const sig
[] =
1241 /* This one is handled specially. */
1244 /* The usual suspects. */
1245 SIGALRM
, SIGHUP
, SIGINT
, SIGPIPE
, SIGQUIT
, SIGTERM
,
1262 enum { nsigs
= ARRAY_CARDINALITY (sig
) };
1265 bool caught_sig
[nsigs
];
1268 initialize_main (&argc
, &argv
);
1269 set_program_name (argv
[0]);
1270 setlocale (LC_ALL
, "");
1271 bindtextdomain (PACKAGE
, LOCALEDIR
);
1272 textdomain (PACKAGE
);
1274 initialize_exit_failure (LS_FAILURE
);
1275 atexit (close_stdout
);
1277 assert (ARRAY_CARDINALITY (color_indicator
) + 1
1278 == ARRAY_CARDINALITY (indicator_name
));
1280 exit_status
= EXIT_SUCCESS
;
1281 print_dir_name
= true;
1282 pending_dirs
= NULL
;
1284 current_time
.tv_sec
= TYPE_MINIMUM (time_t);
1285 current_time
.tv_nsec
= -1;
1287 i
= decode_switches (argc
, argv
);
1289 if (print_with_color
)
1292 /* Test print_with_color again, because the call to parse_ls_color
1293 may have just reset it -- e.g., if LS_COLORS is invalid. */
1294 if (print_with_color
)
1296 /* Avoid following symbolic links when possible. */
1297 if (is_colored (C_ORPHAN
)
1298 || (is_colored (C_EXEC
) && color_symlink_as_referent
)
1299 || (is_colored (C_MISSING
) && format
== long_format
))
1300 check_symlink_color
= true;
1302 /* If the standard output is a controlling terminal, watch out
1303 for signals, so that the colors can be restored to the
1304 default state if "ls" is suspended or interrupted. */
1306 if (0 <= tcgetpgrp (STDOUT_FILENO
))
1310 struct sigaction act
;
1312 sigemptyset (&caught_signals
);
1313 for (j
= 0; j
< nsigs
; j
++)
1315 sigaction (sig
[j
], NULL
, &act
);
1316 if (act
.sa_handler
!= SIG_IGN
)
1317 sigaddset (&caught_signals
, sig
[j
]);
1320 act
.sa_mask
= caught_signals
;
1321 act
.sa_flags
= SA_RESTART
;
1323 for (j
= 0; j
< nsigs
; j
++)
1324 if (sigismember (&caught_signals
, sig
[j
]))
1326 act
.sa_handler
= sig
[j
] == SIGTSTP
? stophandler
: sighandler
;
1327 sigaction (sig
[j
], &act
, NULL
);
1330 for (j
= 0; j
< nsigs
; j
++)
1332 caught_sig
[j
] = (signal (sig
[j
], SIG_IGN
) != SIG_IGN
);
1335 signal (sig
[j
], sig
[j
] == SIGTSTP
? stophandler
: sighandler
);
1336 siginterrupt (sig
[j
], 0);
1343 if (dereference
== DEREF_UNDEFINED
)
1344 dereference
= ((immediate_dirs
1345 || indicator_style
== classify
1346 || format
== long_format
)
1348 : DEREF_COMMAND_LINE_SYMLINK_TO_DIR
);
1350 /* When using -R, initialize a data structure we'll use to
1351 detect any directory cycles. */
1354 active_dir_set
= hash_initialize (INITIAL_TABLE_SIZE
, NULL
,
1358 if (active_dir_set
== NULL
)
1361 obstack_init (&dev_ino_obstack
);
1364 format_needs_stat
= sort_type
== sort_time
|| sort_type
== sort_size
1365 || format
== long_format
1367 || print_block_size
;
1368 format_needs_type
= (! format_needs_stat
1371 || indicator_style
!= none
1372 || directories_first
));
1376 obstack_init (&dired_obstack
);
1377 obstack_init (&subdired_obstack
);
1381 cwd_file
= xnmalloc (cwd_n_alloc
, sizeof *cwd_file
);
1391 gobble_file (".", directory
, NOT_AN_INODE_NUMBER
, true, "");
1393 queue_directory (".", NULL
, true);
1397 gobble_file (argv
[i
++], unknown
, NOT_AN_INODE_NUMBER
, true, "");
1403 if (!immediate_dirs
)
1404 extract_dirs_from_files (NULL
, true);
1405 /* 'cwd_n_used' might be zero now. */
1408 /* In the following if/else blocks, it is sufficient to test 'pending_dirs'
1409 (and not pending_dirs->name) because there may be no markers in the queue
1410 at this point. A marker may be enqueued when extract_dirs_from_files is
1411 called with a non-empty string or via print_dir. */
1414 print_current_files ();
1416 DIRED_PUTCHAR ('\n');
1418 else if (n_files
<= 1 && pending_dirs
&& pending_dirs
->next
== 0)
1419 print_dir_name
= false;
1421 while (pending_dirs
)
1423 thispend
= pending_dirs
;
1424 pending_dirs
= pending_dirs
->next
;
1428 if (thispend
->name
== NULL
)
1430 /* thispend->name == NULL means this is a marker entry
1431 indicating we've finished processing the directory.
1432 Use its dev/ino numbers to remove the corresponding
1433 entry from the active_dir_set hash table. */
1434 struct dev_ino di
= dev_ino_pop ();
1435 struct dev_ino
*found
= hash_delete (active_dir_set
, &di
);
1436 /* ASSERT_MATCHING_DEV_INO (thispend->realname, di); */
1438 dev_ino_free (found
);
1439 free_pending_ent (thispend
);
1444 print_dir (thispend
->name
, thispend
->realname
,
1445 thispend
->command_line_arg
);
1447 free_pending_ent (thispend
);
1448 print_dir_name
= true;
1451 if (print_with_color
)
1457 /* Skip the restore when it would be a no-op, i.e.,
1458 when left is "\033[" and right is "m". */
1459 if (!(color_indicator
[C_LEFT
].len
== 2
1460 && memcmp (color_indicator
[C_LEFT
].string
, "\033[", 2) == 0
1461 && color_indicator
[C_RIGHT
].len
== 1
1462 && color_indicator
[C_RIGHT
].string
[0] == 'm'))
1463 restore_default_color ();
1467 /* Restore the default signal handling. */
1469 for (j
= 0; j
< nsigs
; j
++)
1470 if (sigismember (&caught_signals
, sig
[j
]))
1471 signal (sig
[j
], SIG_DFL
);
1473 for (j
= 0; j
< nsigs
; j
++)
1475 signal (sig
[j
], SIG_DFL
);
1478 /* Act on any signals that arrived before the default was restored.
1479 This can process signals out of order, but there doesn't seem to
1480 be an easy way to do them in order, and the order isn't that
1481 important anyway. */
1482 for (j
= stop_signal_count
; j
; j
--)
1484 j
= interrupt_signal
;
1491 /* No need to free these since we're about to exit. */
1492 dired_dump_obstack ("//DIRED//", &dired_obstack
);
1493 dired_dump_obstack ("//SUBDIRED//", &subdired_obstack
);
1494 printf ("//DIRED-OPTIONS// --quoting-style=%s\n",
1495 quoting_style_args
[get_quoting_style (filename_quoting_options
)]);
1500 assert (hash_get_n_entries (active_dir_set
) == 0);
1501 hash_free (active_dir_set
);
1507 /* Set all the option flags according to the switches specified.
1508 Return the index of the first non-option argument. */
1511 decode_switches (int argc
, char **argv
)
1513 char *time_style_option
= NULL
;
1515 bool sort_type_specified
= false;
1516 bool kibibytes_specified
= false;
1518 qmark_funny_chars
= false;
1520 /* initialize all switches to default settings */
1525 /* This is for the 'dir' program. */
1526 format
= many_per_line
;
1527 set_quoting_style (NULL
, escape_quoting_style
);
1530 case LS_LONG_FORMAT
:
1531 /* This is for the 'vdir' program. */
1532 format
= long_format
;
1533 set_quoting_style (NULL
, escape_quoting_style
);
1537 /* This is for the 'ls' program. */
1538 if (isatty (STDOUT_FILENO
))
1540 format
= many_per_line
;
1541 /* See description of qmark_funny_chars, above. */
1542 qmark_funny_chars
= true;
1546 format
= one_per_line
;
1547 qmark_funny_chars
= false;
1555 time_type
= time_mtime
;
1556 sort_type
= sort_name
;
1557 sort_reverse
= false;
1558 numeric_ids
= false;
1559 print_block_size
= false;
1560 indicator_style
= none
;
1561 print_inode
= false;
1562 dereference
= DEREF_UNDEFINED
;
1564 immediate_dirs
= false;
1565 ignore_mode
= IGNORE_DEFAULT
;
1566 ignore_patterns
= NULL
;
1567 hide_patterns
= NULL
;
1568 print_scontext
= false;
1570 /* FIXME: put this in a function. */
1572 char const *q_style
= getenv ("QUOTING_STYLE");
1575 int i
= ARGMATCH (q_style
, quoting_style_args
, quoting_style_vals
);
1577 set_quoting_style (NULL
, quoting_style_vals
[i
]);
1580 _("ignoring invalid value of environment variable QUOTING_STYLE: %s"),
1581 quotearg (q_style
));
1587 char const *p
= getenv ("COLUMNS");
1590 unsigned long int tmp_ulong
;
1591 if (xstrtoul (p
, NULL
, 0, &tmp_ulong
, NULL
) == LONGINT_OK
1592 && 0 < tmp_ulong
&& tmp_ulong
<= SIZE_MAX
)
1594 line_length
= tmp_ulong
;
1599 _("ignoring invalid width in environment variable COLUMNS: %s"),
1609 if (ioctl (STDOUT_FILENO
, TIOCGWINSZ
, &ws
) != -1
1610 && 0 < ws
.ws_col
&& ws
.ws_col
== (size_t) ws
.ws_col
)
1611 line_length
= ws
.ws_col
;
1616 char const *p
= getenv ("TABSIZE");
1620 unsigned long int tmp_ulong
;
1621 if (xstrtoul (p
, NULL
, 0, &tmp_ulong
, NULL
) == LONGINT_OK
1622 && tmp_ulong
<= SIZE_MAX
)
1624 tabsize
= tmp_ulong
;
1629 _("ignoring invalid tab size in environment variable TABSIZE: %s"),
1638 int c
= getopt_long (argc
, argv
,
1639 "abcdfghiklmnopqrstuvw:xABCDFGHI:LNQRST:UXZ1",
1647 ignore_mode
= IGNORE_MINIMAL
;
1651 set_quoting_style (NULL
, escape_quoting_style
);
1655 time_type
= time_ctime
;
1659 immediate_dirs
= true;
1663 /* Same as enabling -a -U and disabling -l -s. */
1664 ignore_mode
= IGNORE_MINIMAL
;
1665 sort_type
= sort_none
;
1666 sort_type_specified
= true;
1668 if (format
== long_format
)
1669 format
= (isatty (STDOUT_FILENO
) ? many_per_line
: one_per_line
);
1670 print_block_size
= false; /* disable -s */
1671 print_with_color
= false; /* disable --color */
1674 case FILE_TYPE_INDICATOR_OPTION
: /* --file-type */
1675 indicator_style
= file_type
;
1679 format
= long_format
;
1680 print_owner
= false;
1684 file_human_output_opts
= human_output_opts
=
1685 human_autoscale
| human_SI
| human_base_1024
;
1686 file_output_block_size
= output_block_size
= 1;
1694 kibibytes_specified
= true;
1698 format
= long_format
;
1702 format
= with_commas
;
1707 format
= long_format
;
1710 case 'o': /* Just like -l, but don't display group info. */
1711 format
= long_format
;
1712 print_group
= false;
1716 indicator_style
= slash
;
1720 qmark_funny_chars
= true;
1724 sort_reverse
= true;
1728 print_block_size
= true;
1732 sort_type
= sort_time
;
1733 sort_type_specified
= true;
1737 time_type
= time_atime
;
1741 sort_type
= sort_version
;
1742 sort_type_specified
= true;
1747 unsigned long int tmp_ulong
;
1748 if (xstrtoul (optarg
, NULL
, 0, &tmp_ulong
, NULL
) != LONGINT_OK
1749 || ! (0 < tmp_ulong
&& tmp_ulong
<= SIZE_MAX
))
1750 error (LS_FAILURE
, 0, _("invalid line width: %s"),
1752 line_length
= tmp_ulong
;
1757 format
= horizontal
;
1761 if (ignore_mode
== IGNORE_DEFAULT
)
1762 ignore_mode
= IGNORE_DOT_AND_DOTDOT
;
1766 add_ignore_pattern ("*~");
1767 add_ignore_pattern (".*~");
1771 format
= many_per_line
;
1779 indicator_style
= classify
;
1782 case 'G': /* inhibit display of group info */
1783 print_group
= false;
1787 dereference
= DEREF_COMMAND_LINE_ARGUMENTS
;
1790 case DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
:
1791 dereference
= DEREF_COMMAND_LINE_SYMLINK_TO_DIR
;
1795 add_ignore_pattern (optarg
);
1799 dereference
= DEREF_ALWAYS
;
1803 set_quoting_style (NULL
, literal_quoting_style
);
1807 set_quoting_style (NULL
, c_quoting_style
);
1815 sort_type
= sort_size
;
1816 sort_type_specified
= true;
1821 unsigned long int tmp_ulong
;
1822 if (xstrtoul (optarg
, NULL
, 0, &tmp_ulong
, NULL
) != LONGINT_OK
1823 || SIZE_MAX
< tmp_ulong
)
1824 error (LS_FAILURE
, 0, _("invalid tab size: %s"),
1826 tabsize
= tmp_ulong
;
1831 sort_type
= sort_none
;
1832 sort_type_specified
= true;
1836 sort_type
= sort_extension
;
1837 sort_type_specified
= true;
1841 /* -1 has no effect after -l. */
1842 if (format
!= long_format
)
1843 format
= one_per_line
;
1847 print_author
= true;
1852 struct ignore_pattern
*hide
= xmalloc (sizeof *hide
);
1853 hide
->pattern
= optarg
;
1854 hide
->next
= hide_patterns
;
1855 hide_patterns
= hide
;
1860 sort_type
= XARGMATCH ("--sort", optarg
, sort_args
, sort_types
);
1861 sort_type_specified
= true;
1864 case GROUP_DIRECTORIES_FIRST_OPTION
:
1865 directories_first
= true;
1869 time_type
= XARGMATCH ("--time", optarg
, time_args
, time_types
);
1873 format
= XARGMATCH ("--format", optarg
, format_args
, format_types
);
1876 case FULL_TIME_OPTION
:
1877 format
= long_format
;
1878 time_style_option
= bad_cast ("full-iso");
1885 i
= XARGMATCH ("--color", optarg
, color_args
, color_types
);
1887 /* Using --color with no argument is equivalent to using
1891 print_with_color
= (i
== color_always
1892 || (i
== color_if_tty
1893 && isatty (STDOUT_FILENO
)));
1895 if (print_with_color
)
1897 /* Don't use TAB characters in output. Some terminal
1898 emulators can't handle the combination of tabs and
1899 color codes on the same line. */
1905 case INDICATOR_STYLE_OPTION
:
1906 indicator_style
= XARGMATCH ("--indicator-style", optarg
,
1907 indicator_style_args
,
1908 indicator_style_types
);
1911 case QUOTING_STYLE_OPTION
:
1912 set_quoting_style (NULL
,
1913 XARGMATCH ("--quoting-style", optarg
,
1915 quoting_style_vals
));
1918 case TIME_STYLE_OPTION
:
1919 time_style_option
= optarg
;
1922 case SHOW_CONTROL_CHARS_OPTION
:
1923 qmark_funny_chars
= false;
1926 case BLOCK_SIZE_OPTION
:
1928 enum strtol_error e
= human_options (optarg
, &human_output_opts
,
1929 &output_block_size
);
1930 if (e
!= LONGINT_OK
)
1931 xstrtol_fatal (e
, oi
, 0, long_options
, optarg
);
1932 file_human_output_opts
= human_output_opts
;
1933 file_output_block_size
= output_block_size
;
1938 file_human_output_opts
= human_output_opts
=
1939 human_autoscale
| human_SI
;
1940 file_output_block_size
= output_block_size
= 1;
1944 print_scontext
= true;
1947 case_GETOPT_HELP_CHAR
;
1949 case_GETOPT_VERSION_CHAR (PROGRAM_NAME
, AUTHORS
);
1956 if (! output_block_size
)
1958 char const *ls_block_size
= getenv ("LS_BLOCK_SIZE");
1959 human_options (ls_block_size
,
1960 &human_output_opts
, &output_block_size
);
1961 if (ls_block_size
|| getenv ("BLOCK_SIZE"))
1963 file_human_output_opts
= human_output_opts
;
1964 file_output_block_size
= output_block_size
;
1966 if (kibibytes_specified
)
1968 human_output_opts
= 0;
1969 output_block_size
= 1024;
1973 max_idx
= MAX (1, line_length
/ MIN_COLUMN_WIDTH
);
1975 filename_quoting_options
= clone_quoting_options (NULL
);
1976 if (get_quoting_style (filename_quoting_options
) == escape_quoting_style
)
1977 set_char_quoting (filename_quoting_options
, ' ', 1);
1978 if (file_type
<= indicator_style
)
1981 for (p
= "*=>@|" + indicator_style
- file_type
; *p
; p
++)
1982 set_char_quoting (filename_quoting_options
, *p
, 1);
1985 dirname_quoting_options
= clone_quoting_options (NULL
);
1986 set_char_quoting (dirname_quoting_options
, ':', 1);
1988 /* --dired is meaningful only with --format=long (-l).
1989 Otherwise, ignore it. FIXME: warn about this?
1990 Alternatively, make --dired imply --format=long? */
1991 if (dired
&& format
!= long_format
)
1994 /* If -c or -u is specified and not -l (or any other option that implies -l),
1995 and no sort-type was specified, then sort by the ctime (-c) or atime (-u).
1996 The behavior of ls when using either -c or -u but with neither -l nor -t
1997 appears to be unspecified by POSIX. So, with GNU ls, '-u' alone means
1998 sort by atime (this is the one that's not specified by the POSIX spec),
1999 -lu means show atime and sort by name, -lut means show atime and sort
2002 if ((time_type
== time_ctime
|| time_type
== time_atime
)
2003 && !sort_type_specified
&& format
!= long_format
)
2005 sort_type
= sort_time
;
2008 if (format
== long_format
)
2010 char *style
= time_style_option
;
2011 static char const posix_prefix
[] = "posix-";
2014 if (! (style
= getenv ("TIME_STYLE")))
2015 style
= bad_cast ("locale");
2017 while (STREQ_LEN (style
, posix_prefix
, sizeof posix_prefix
- 1))
2019 if (! hard_locale (LC_TIME
))
2021 style
+= sizeof posix_prefix
- 1;
2026 char *p0
= style
+ 1;
2027 char *p1
= strchr (p0
, '\n');
2032 if (strchr (p1
+ 1, '\n'))
2033 error (LS_FAILURE
, 0, _("invalid time style format %s"),
2037 long_time_format
[0] = p0
;
2038 long_time_format
[1] = p1
;
2042 ptrdiff_t res
= argmatch (style
, time_style_args
,
2043 (char const *) time_style_types
,
2044 sizeof (*time_style_types
));
2047 /* This whole block used to be a simple use of XARGMATCH.
2048 but that didn't print the "posix-"-prefixed variants or
2049 the "+"-prefixed format string option upon failure. */
2050 argmatch_invalid ("time style", style
, res
);
2052 /* The following is a manual expansion of argmatch_valid,
2053 but with the added "+ ..." description and the [posix-]
2054 prefixes prepended. Note that this simplification works
2055 only because all four existing time_style_types values
2057 fputs (_("Valid arguments are:\n"), stderr
);
2058 char const *const *p
= time_style_args
;
2060 fprintf (stderr
, " - [posix-]%s\n", *p
++);
2061 fputs (_(" - +FORMAT (e.g., +%H:%M) for a 'date'-style"
2062 " format\n"), stderr
);
2067 case full_iso_time_style
:
2068 long_time_format
[0] = long_time_format
[1] =
2069 "%Y-%m-%d %H:%M:%S.%N %z";
2072 case long_iso_time_style
:
2073 long_time_format
[0] = long_time_format
[1] = "%Y-%m-%d %H:%M";
2076 case iso_time_style
:
2077 long_time_format
[0] = "%Y-%m-%d ";
2078 long_time_format
[1] = "%m-%d %H:%M";
2081 case locale_time_style
:
2082 if (hard_locale (LC_TIME
))
2085 for (i
= 0; i
< 2; i
++)
2086 long_time_format
[i
] =
2087 dcgettext (NULL
, long_time_format
[i
], LC_TIME
);
2092 /* Note we leave %5b etc. alone so user widths/flags are honored. */
2093 if (strstr (long_time_format
[0], "%b")
2094 || strstr (long_time_format
[1], "%b"))
2096 error (0, 0, _("error initializing month strings"));
2102 /* Parse a string as part of the LS_COLORS variable; this may involve
2103 decoding all kinds of escape characters. If equals_end is set an
2104 unescaped equal sign ends the string, otherwise only a : or \0
2105 does. Set *OUTPUT_COUNT to the number of bytes output. Return
2108 The resulting string is *not* null-terminated, but may contain
2111 Note that both dest and src are char **; on return they point to
2112 the first free byte after the array and the character that ended
2113 the input string, respectively. */
2116 get_funky_string (char **dest
, const char **src
, bool equals_end
,
2117 size_t *output_count
)
2119 char num
; /* For numerical codes */
2120 size_t count
; /* Something to count with */
2122 ST_GND
, ST_BACKSLASH
, ST_OCTAL
, ST_HEX
, ST_CARET
, ST_END
, ST_ERROR
2127 p
= *src
; /* We don't want to double-indirect */
2128 q
= *dest
; /* the whole darn time. */
2130 count
= 0; /* No characters counted in yet. */
2133 state
= ST_GND
; /* Start in ground state. */
2134 while (state
< ST_END
)
2138 case ST_GND
: /* Ground state (no escapes) */
2143 state
= ST_END
; /* End of string */
2146 state
= ST_BACKSLASH
; /* Backslash scape sequence */
2150 state
= ST_CARET
; /* Caret escape */
2156 state
= ST_END
; /* End */
2159 /* else fall through */
2167 case ST_BACKSLASH
: /* Backslash escaped character */
2178 state
= ST_OCTAL
; /* Octal sequence */
2183 state
= ST_HEX
; /* Hex sequence */
2186 case 'a': /* Bell */
2189 case 'b': /* Backspace */
2192 case 'e': /* Escape */
2195 case 'f': /* Form feed */
2198 case 'n': /* Newline */
2201 case 'r': /* Carriage return */
2207 case 'v': /* Vtab */
2210 case '?': /* Delete */
2213 case '_': /* Space */
2216 case '\0': /* End of string */
2217 state
= ST_ERROR
; /* Error! */
2219 default: /* Escaped character like \ ^ : = */
2223 if (state
== ST_BACKSLASH
)
2232 case ST_OCTAL
: /* Octal sequence */
2233 if (*p
< '0' || *p
> '7')
2240 num
= (num
<< 3) + (*(p
++) - '0');
2243 case ST_HEX
: /* Hex sequence */
2256 num
= (num
<< 4) + (*(p
++) - '0');
2264 num
= (num
<< 4) + (*(p
++) - 'a') + 10;
2272 num
= (num
<< 4) + (*(p
++) - 'A') + 10;
2282 case ST_CARET
: /* Caret escape */
2283 state
= ST_GND
; /* Should be the next state... */
2284 if (*p
>= '@' && *p
<= '~')
2286 *(q
++) = *(p
++) & 037;
2305 *output_count
= count
;
2307 return state
!= ST_ERROR
;
2321 parse_ls_color (void)
2323 const char *p
; /* Pointer to character being parsed */
2324 char *buf
; /* color_buf buffer pointer */
2325 int ind_no
; /* Indicator number */
2326 char label
[3]; /* Indicator label */
2327 struct color_ext_type
*ext
; /* Extension we are working on */
2329 if ((p
= getenv ("LS_COLORS")) == NULL
|| *p
== '\0')
2333 strcpy (label
, "??");
2335 /* This is an overly conservative estimate, but any possible
2336 LS_COLORS string will *not* generate a color_buf longer than
2337 itself, so it is a safe way of allocating a buffer in
2339 buf
= color_buf
= xstrdup (p
);
2341 enum parse_state state
= PS_START
;
2346 case PS_START
: /* First label character */
2354 /* Allocate new extension block and add to head of
2355 linked list (this way a later definition will
2356 override an earlier one, which can be useful for
2357 having terminal-specific defs override global). */
2359 ext
= xmalloc (sizeof *ext
);
2360 ext
->next
= color_ext_list
;
2361 color_ext_list
= ext
;
2364 ext
->ext
.string
= buf
;
2366 state
= (get_funky_string (&buf
, &p
, true, &ext
->ext
.len
)
2371 state
= PS_DONE
; /* Done! */
2374 default: /* Assume it is file type label */
2381 case PS_2
: /* Second label character */
2388 state
= PS_FAIL
; /* Error */
2391 case PS_3
: /* Equal sign after indicator label */
2392 state
= PS_FAIL
; /* Assume failure... */
2393 if (*(p
++) == '=')/* It *should* be... */
2395 for (ind_no
= 0; indicator_name
[ind_no
] != NULL
; ++ind_no
)
2397 if (STREQ (label
, indicator_name
[ind_no
]))
2399 color_indicator
[ind_no
].string
= buf
;
2400 state
= (get_funky_string (&buf
, &p
, false,
2401 &color_indicator
[ind_no
].len
)
2402 ? PS_START
: PS_FAIL
);
2406 if (state
== PS_FAIL
)
2407 error (0, 0, _("unrecognized prefix: %s"), quotearg (label
));
2411 case PS_4
: /* Equal sign after *.ext */
2414 ext
->seq
.string
= buf
;
2415 state
= (get_funky_string (&buf
, &p
, false, &ext
->seq
.len
)
2416 ? PS_START
: PS_FAIL
);
2431 if (state
== PS_FAIL
)
2433 struct color_ext_type
*e
;
2434 struct color_ext_type
*e2
;
2437 _("unparsable value for LS_COLORS environment variable"));
2439 for (e
= color_ext_list
; e
!= NULL
; /* empty */)
2445 print_with_color
= false;
2448 if (color_indicator
[C_LINK
].len
== 6
2449 && !STRNCMP_LIT (color_indicator
[C_LINK
].string
, "target"))
2450 color_symlink_as_referent
= true;
2453 /* Set the exit status to report a failure. If SERIOUS, it is a
2454 serious failure; otherwise, it is merely a minor problem. */
2457 set_exit_status (bool serious
)
2460 exit_status
= LS_FAILURE
;
2461 else if (exit_status
== EXIT_SUCCESS
)
2462 exit_status
= LS_MINOR_PROBLEM
;
2465 /* Assuming a failure is serious if SERIOUS, use the printf-style
2466 MESSAGE to report the failure to access a file named FILE. Assume
2467 errno is set appropriately for the failure. */
2470 file_failure (bool serious
, char const *message
, char const *file
)
2472 error (0, errno
, message
, quotearg_colon (file
));
2473 set_exit_status (serious
);
2476 /* Request that the directory named NAME have its contents listed later.
2477 If REALNAME is nonzero, it will be used instead of NAME when the
2478 directory name is printed. This allows symbolic links to directories
2479 to be treated as regular directories but still be listed under their
2480 real names. NAME == NULL is used to insert a marker entry for the
2481 directory named in REALNAME.
2482 If NAME is non-NULL, we use its dev/ino information to save
2483 a call to stat -- when doing a recursive (-R) traversal.
2484 COMMAND_LINE_ARG means this directory was mentioned on the command line. */
2487 queue_directory (char const *name
, char const *realname
, bool command_line_arg
)
2489 struct pending
*new = xmalloc (sizeof *new);
2490 new->realname
= realname
? xstrdup (realname
) : NULL
;
2491 new->name
= name
? xstrdup (name
) : NULL
;
2492 new->command_line_arg
= command_line_arg
;
2493 new->next
= pending_dirs
;
2497 /* Read directory NAME, and list the files in it.
2498 If REALNAME is nonzero, print its name instead of NAME;
2499 this is used for symbolic links to directories.
2500 COMMAND_LINE_ARG means this directory was mentioned on the command line. */
2503 print_dir (char const *name
, char const *realname
, bool command_line_arg
)
2506 struct dirent
*next
;
2507 uintmax_t total_blocks
= 0;
2508 static bool first
= true;
2511 dirp
= opendir (name
);
2514 file_failure (command_line_arg
, _("cannot open directory %s"), name
);
2520 struct stat dir_stat
;
2521 int fd
= dirfd (dirp
);
2523 /* If dirfd failed, endure the overhead of using stat. */
2525 ? fstat (fd
, &dir_stat
)
2526 : stat (name
, &dir_stat
)) < 0)
2528 file_failure (command_line_arg
,
2529 _("cannot determine device and inode of %s"), name
);
2534 /* If we've already visited this dev/inode pair, warn that
2535 we've found a loop, and do not process this directory. */
2536 if (visit_dir (dir_stat
.st_dev
, dir_stat
.st_ino
))
2538 error (0, 0, _("%s: not listing already-listed directory"),
2539 quotearg_colon (name
));
2541 set_exit_status (true);
2545 DEV_INO_PUSH (dir_stat
.st_dev
, dir_stat
.st_ino
);
2548 if (recursive
|| print_dir_name
)
2551 DIRED_PUTCHAR ('\n');
2554 PUSH_CURRENT_DIRED_POS (&subdired_obstack
);
2555 dired_pos
+= quote_name (stdout
, realname
? realname
: name
,
2556 dirname_quoting_options
, NULL
);
2557 PUSH_CURRENT_DIRED_POS (&subdired_obstack
);
2558 DIRED_FPUTS_LITERAL (":\n", stdout
);
2561 /* Read the directory entries, and insert the subfiles into the 'cwd_file'
2568 /* Set errno to zero so we can distinguish between a readdir failure
2569 and when readdir simply finds that there are no more entries. */
2571 next
= readdir (dirp
);
2574 if (! file_ignored (next
->d_name
))
2576 enum filetype type
= unknown
;
2578 #if HAVE_STRUCT_DIRENT_D_TYPE
2579 switch (next
->d_type
)
2581 case DT_BLK
: type
= blockdev
; break;
2582 case DT_CHR
: type
= chardev
; break;
2583 case DT_DIR
: type
= directory
; break;
2584 case DT_FIFO
: type
= fifo
; break;
2585 case DT_LNK
: type
= symbolic_link
; break;
2586 case DT_REG
: type
= normal
; break;
2587 case DT_SOCK
: type
= sock
; break;
2589 case DT_WHT
: type
= whiteout
; break;
2593 total_blocks
+= gobble_file (next
->d_name
, type
,
2594 RELIABLE_D_INO (next
),
2597 /* In this narrow case, print out each name right away, so
2598 ls uses constant memory while processing the entries of
2599 this directory. Useful when there are many (millions)
2600 of entries in a directory. */
2601 if (format
== one_per_line
&& sort_type
== sort_none
2602 && !print_block_size
&& !recursive
)
2604 /* We must call sort_files in spite of
2605 "sort_type == sort_none" for its initialization
2606 of the sorted_file vector. */
2608 print_current_files ();
2613 else if (errno
!= 0)
2615 file_failure (command_line_arg
, _("reading directory %s"), name
);
2616 if (errno
!= EOVERFLOW
)
2622 /* When processing a very large directory, and since we've inhibited
2623 interrupts, this loop would take so long that ls would be annoyingly
2624 uninterruptible. This ensures that it handles signals promptly. */
2628 if (closedir (dirp
) != 0)
2630 file_failure (command_line_arg
, _("closing directory %s"), name
);
2631 /* Don't return; print whatever we got. */
2634 /* Sort the directory contents. */
2637 /* If any member files are subdirectories, perhaps they should have their
2638 contents listed rather than being mentioned here as files. */
2641 extract_dirs_from_files (name
, command_line_arg
);
2643 if (format
== long_format
|| print_block_size
)
2646 char buf
[LONGEST_HUMAN_READABLE
+ 1];
2650 DIRED_FPUTS (p
, stdout
, strlen (p
));
2651 DIRED_PUTCHAR (' ');
2652 p
= human_readable (total_blocks
, buf
, human_output_opts
,
2653 ST_NBLOCKSIZE
, output_block_size
);
2654 DIRED_FPUTS (p
, stdout
, strlen (p
));
2655 DIRED_PUTCHAR ('\n');
2659 print_current_files ();
2662 /* Add 'pattern' to the list of patterns for which files that match are
2666 add_ignore_pattern (const char *pattern
)
2668 struct ignore_pattern
*ignore
;
2670 ignore
= xmalloc (sizeof *ignore
);
2671 ignore
->pattern
= pattern
;
2672 /* Add it to the head of the linked list. */
2673 ignore
->next
= ignore_patterns
;
2674 ignore_patterns
= ignore
;
2677 /* Return true if one of the PATTERNS matches FILE. */
2680 patterns_match (struct ignore_pattern
const *patterns
, char const *file
)
2682 struct ignore_pattern
const *p
;
2683 for (p
= patterns
; p
; p
= p
->next
)
2684 if (fnmatch (p
->pattern
, file
, FNM_PERIOD
) == 0)
2689 /* Return true if FILE should be ignored. */
2692 file_ignored (char const *name
)
2694 return ((ignore_mode
!= IGNORE_MINIMAL
2696 && (ignore_mode
== IGNORE_DEFAULT
|| ! name
[1 + (name
[1] == '.')]))
2697 || (ignore_mode
== IGNORE_DEFAULT
2698 && patterns_match (hide_patterns
, name
))
2699 || patterns_match (ignore_patterns
, name
));
2702 /* POSIX requires that a file size be printed without a sign, even
2703 when negative. Assume the typical case where negative sizes are
2704 actually positive values that have wrapped around. */
2707 unsigned_file_size (off_t size
)
2709 return size
+ (size
< 0) * ((uintmax_t) OFF_T_MAX
- OFF_T_MIN
+ 1);
2713 /* Return true if NAME has a capability (see linux/capability.h) */
2715 has_capability (char const *name
)
2720 cap_t cap_d
= cap_get_file (name
);
2724 result
= cap_to_text (cap_d
, NULL
);
2729 /* check if human-readable capability string is empty */
2730 has_cap
= !!*result
;
2737 has_capability (char const *name _GL_UNUSED
)
2744 /* Enter and remove entries in the table 'cwd_file'. */
2747 free_ent (struct fileinfo
*f
)
2751 if (f
->scontext
!= UNKNOWN_SECURITY_CONTEXT
)
2752 freecon (f
->scontext
);
2755 /* Empty the table of files. */
2761 for (i
= 0; i
< cwd_n_used
; i
++)
2763 struct fileinfo
*f
= sorted_file
[i
];
2768 any_has_acl
= false;
2769 inode_number_width
= 0;
2770 block_size_width
= 0;
2776 major_device_number_width
= 0;
2777 minor_device_number_width
= 0;
2778 file_size_width
= 0;
2781 /* Return true if ERR implies lack-of-support failure by a
2782 getxattr-calling function like getfilecon or file_has_acl. */
2784 errno_unsupported (int err
)
2786 return (err
== EINVAL
2789 || err
== EOPNOTSUPP
);
2792 /* Cache *getfilecon failure, when it's trivial to do so.
2793 Like getfilecon/lgetfilecon, but when F's st_dev says it's on a known-
2794 SELinux-challenged file system, fail with ENOTSUP immediately. */
2796 getfilecon_cache (char const *file
, struct fileinfo
*f
, bool deref
)
2798 /* st_dev of the most recently processed device for which we've
2799 found that [l]getfilecon fails indicating lack of support. */
2800 static dev_t unsupported_device
;
2802 if (f
->stat
.st_dev
== unsupported_device
)
2808 ? getfilecon (file
, &f
->scontext
)
2809 : lgetfilecon (file
, &f
->scontext
));
2810 if (r
< 0 && errno_unsupported (errno
))
2811 unsupported_device
= f
->stat
.st_dev
;
2815 /* Cache file_has_acl failure, when it's trivial to do.
2816 Like file_has_acl, but when F's st_dev says it's on a file
2817 system lacking ACL support, return 0 with ENOTSUP immediately. */
2819 file_has_acl_cache (char const *file
, struct fileinfo
*f
)
2821 /* st_dev of the most recently processed device for which we've
2822 found that file_has_acl fails indicating lack of support. */
2823 static dev_t unsupported_device
;
2825 if (f
->stat
.st_dev
== unsupported_device
)
2831 /* Zero errno so that we can distinguish between two 0-returning cases:
2832 "has-ACL-support, but only a default ACL" and "no ACL support". */
2834 int n
= file_has_acl (file
, &f
->stat
);
2835 if (n
<= 0 && errno_unsupported (errno
))
2836 unsupported_device
= f
->stat
.st_dev
;
2840 /* Cache has_capability failure, when it's trivial to do.
2841 Like has_capability, but when F's st_dev says it's on a file
2842 system lacking capability support, return 0 with ENOTSUP immediately. */
2844 has_capability_cache (char const *file
, struct fileinfo
*f
)
2846 /* st_dev of the most recently processed device for which we've
2847 found that has_capability fails indicating lack of support. */
2848 static dev_t unsupported_device
;
2850 if (f
->stat
.st_dev
== unsupported_device
)
2856 bool b
= has_capability (file
);
2857 if ( !b
&& errno_unsupported (errno
))
2858 unsupported_device
= f
->stat
.st_dev
;
2862 /* Add a file to the current table of files.
2863 Verify that the file exists, and print an error message if it does not.
2864 Return the number of blocks that the file occupies. */
2866 gobble_file (char const *name
, enum filetype type
, ino_t inode
,
2867 bool command_line_arg
, char const *dirname
)
2869 uintmax_t blocks
= 0;
2872 /* An inode value prior to gobble_file necessarily came from readdir,
2873 which is not used for command line arguments. */
2874 assert (! command_line_arg
|| inode
== NOT_AN_INODE_NUMBER
);
2876 if (cwd_n_used
== cwd_n_alloc
)
2878 cwd_file
= xnrealloc (cwd_file
, cwd_n_alloc
, 2 * sizeof *cwd_file
);
2882 f
= &cwd_file
[cwd_n_used
];
2883 memset (f
, '\0', sizeof *f
);
2884 f
->stat
.st_ino
= inode
;
2887 if (command_line_arg
2888 || format_needs_stat
2889 /* When coloring a directory (we may know the type from
2890 direct.d_type), we have to stat it in order to indicate
2891 sticky and/or other-writable attributes. */
2892 || (type
== directory
&& print_with_color
2893 && (is_colored (C_OTHER_WRITABLE
)
2894 || is_colored (C_STICKY
)
2895 || is_colored (C_STICKY_OTHER_WRITABLE
)))
2896 /* When dereferencing symlinks, the inode and type must come from
2897 stat, but readdir provides the inode and type of lstat. */
2898 || ((print_inode
|| format_needs_type
)
2899 && (type
== symbolic_link
|| type
== unknown
)
2900 && (dereference
== DEREF_ALWAYS
2901 || (command_line_arg
&& dereference
!= DEREF_NEVER
)
2902 || color_symlink_as_referent
|| check_symlink_color
))
2903 /* Command line dereferences are already taken care of by the above
2904 assertion that the inode number is not yet known. */
2905 || (print_inode
&& inode
== NOT_AN_INODE_NUMBER
)
2906 || (format_needs_type
2907 && (type
== unknown
|| command_line_arg
2908 /* --indicator-style=classify (aka -F)
2909 requires that we stat each regular file
2910 to see if it's executable. */
2911 || (type
== normal
&& (indicator_style
== classify
2912 /* This is so that --color ends up
2913 highlighting files with these mode
2914 bits set even when options like -F are
2915 not specified. Note we do a redundant
2916 stat in the very unlikely case where
2917 C_CAP is set but not the others. */
2918 || (print_with_color
2919 && (is_colored (C_EXEC
)
2920 || is_colored (C_SETUID
)
2921 || is_colored (C_SETGID
)
2922 || is_colored (C_CAP
)))
2926 /* Absolute name of this file. */
2927 char *absolute_name
;
2931 if (name
[0] == '/' || dirname
[0] == 0)
2932 absolute_name
= (char *) name
;
2935 absolute_name
= alloca (strlen (name
) + strlen (dirname
) + 2);
2936 attach (absolute_name
, dirname
, name
);
2939 switch (dereference
)
2942 err
= stat (absolute_name
, &f
->stat
);
2946 case DEREF_COMMAND_LINE_ARGUMENTS
:
2947 case DEREF_COMMAND_LINE_SYMLINK_TO_DIR
:
2948 if (command_line_arg
)
2951 err
= stat (absolute_name
, &f
->stat
);
2954 if (dereference
== DEREF_COMMAND_LINE_ARGUMENTS
)
2957 need_lstat
= (err
< 0
2959 : ! S_ISDIR (f
->stat
.st_mode
));
2963 /* stat failed because of ENOENT, maybe indicating a dangling
2964 symlink. Or stat succeeded, ABSOLUTE_NAME does not refer to a
2965 directory, and --dereference-command-line-symlink-to-dir is
2966 in effect. Fall through so that we call lstat instead. */
2969 default: /* DEREF_NEVER */
2970 err
= lstat (absolute_name
, &f
->stat
);
2977 /* Failure to stat a command line argument leads to
2978 an exit status of 2. For other files, stat failure
2979 provokes an exit status of 1. */
2980 file_failure (command_line_arg
,
2981 _("cannot access %s"), absolute_name
);
2982 if (command_line_arg
)
2985 f
->name
= xstrdup (name
);
2993 /* Note has_capability() adds around 30% runtime to 'ls --color' */
2994 if ((type
== normal
|| S_ISREG (f
->stat
.st_mode
))
2995 && print_with_color
&& is_colored (C_CAP
))
2996 f
->has_capability
= has_capability_cache (absolute_name
, f
);
2998 if (format
== long_format
|| print_scontext
)
3000 bool have_selinux
= false;
3001 bool have_acl
= false;
3002 int attr_len
= getfilecon_cache (absolute_name
, f
, do_deref
);
3003 err
= (attr_len
< 0);
3006 have_selinux
= ! STREQ ("unlabeled", f
->scontext
);
3009 f
->scontext
= UNKNOWN_SECURITY_CONTEXT
;
3011 /* When requesting security context information, don't make
3012 ls fail just because the file (even a command line argument)
3013 isn't on the right type of file system. I.e., a getfilecon
3014 failure isn't in the same class as a stat failure. */
3015 if (errno
== ENOTSUP
|| errno
== EOPNOTSUPP
|| errno
== ENODATA
)
3019 if (err
== 0 && format
== long_format
)
3021 int n
= file_has_acl_cache (absolute_name
, f
);
3026 f
->acl_type
= (!have_selinux
&& !have_acl
3028 : (have_selinux
&& !have_acl
3029 ? ACL_T_SELINUX_ONLY
3031 any_has_acl
|= f
->acl_type
!= ACL_T_NONE
;
3034 error (0, errno
, "%s", quotearg_colon (absolute_name
));
3037 if (S_ISLNK (f
->stat
.st_mode
)
3038 && (format
== long_format
|| check_symlink_color
))
3040 struct stat linkstats
;
3042 get_link_name (absolute_name
, f
, command_line_arg
);
3043 char *linkname
= make_link_name (absolute_name
, f
->linkname
);
3045 /* Avoid following symbolic links when possible, ie, when
3046 they won't be traced and when no indicator is needed. */
3048 && (file_type
<= indicator_style
|| check_symlink_color
)
3049 && stat (linkname
, &linkstats
) == 0)
3053 /* Symbolic links to directories that are mentioned on the
3054 command line are automatically traced if not being
3056 if (!command_line_arg
|| format
== long_format
3057 || !S_ISDIR (linkstats
.st_mode
))
3059 /* Get the linked-to file's mode for the filetype indicator
3060 in long listings. */
3061 f
->linkmode
= linkstats
.st_mode
;
3067 if (S_ISLNK (f
->stat
.st_mode
))
3068 f
->filetype
= symbolic_link
;
3069 else if (S_ISDIR (f
->stat
.st_mode
))
3071 if (command_line_arg
&& !immediate_dirs
)
3072 f
->filetype
= arg_directory
;
3074 f
->filetype
= directory
;
3077 f
->filetype
= normal
;
3079 blocks
= ST_NBLOCKS (f
->stat
);
3080 if (format
== long_format
|| print_block_size
)
3082 char buf
[LONGEST_HUMAN_READABLE
+ 1];
3083 int len
= mbswidth (human_readable (blocks
, buf
, human_output_opts
,
3084 ST_NBLOCKSIZE
, output_block_size
),
3086 if (block_size_width
< len
)
3087 block_size_width
= len
;
3090 if (format
== long_format
)
3094 int len
= format_user_width (f
->stat
.st_uid
);
3095 if (owner_width
< len
)
3101 int len
= format_group_width (f
->stat
.st_gid
);
3102 if (group_width
< len
)
3108 int len
= format_user_width (f
->stat
.st_author
);
3109 if (author_width
< len
)
3116 int len
= strlen (f
->scontext
);
3117 if (scontext_width
< len
)
3118 scontext_width
= len
;
3121 if (format
== long_format
)
3123 char b
[INT_BUFSIZE_BOUND (uintmax_t)];
3124 int b_len
= strlen (umaxtostr (f
->stat
.st_nlink
, b
));
3125 if (nlink_width
< b_len
)
3126 nlink_width
= b_len
;
3128 if (S_ISCHR (f
->stat
.st_mode
) || S_ISBLK (f
->stat
.st_mode
))
3130 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
3131 int len
= strlen (umaxtostr (major (f
->stat
.st_rdev
), buf
));
3132 if (major_device_number_width
< len
)
3133 major_device_number_width
= len
;
3134 len
= strlen (umaxtostr (minor (f
->stat
.st_rdev
), buf
));
3135 if (minor_device_number_width
< len
)
3136 minor_device_number_width
= len
;
3137 len
= major_device_number_width
+ 2 + minor_device_number_width
;
3138 if (file_size_width
< len
)
3139 file_size_width
= len
;
3143 char buf
[LONGEST_HUMAN_READABLE
+ 1];
3144 uintmax_t size
= unsigned_file_size (f
->stat
.st_size
);
3145 int len
= mbswidth (human_readable (size
, buf
,
3146 file_human_output_opts
,
3147 1, file_output_block_size
),
3149 if (file_size_width
< len
)
3150 file_size_width
= len
;
3157 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
3158 int len
= strlen (umaxtostr (f
->stat
.st_ino
, buf
));
3159 if (inode_number_width
< len
)
3160 inode_number_width
= len
;
3163 f
->name
= xstrdup (name
);
3169 /* Return true if F refers to a directory. */
3171 is_directory (const struct fileinfo
*f
)
3173 return f
->filetype
== directory
|| f
->filetype
== arg_directory
;
3176 /* Put the name of the file that FILENAME is a symbolic link to
3177 into the LINKNAME field of 'f'. COMMAND_LINE_ARG indicates whether
3178 FILENAME is a command-line argument. */
3181 get_link_name (char const *filename
, struct fileinfo
*f
, bool command_line_arg
)
3183 f
->linkname
= areadlink_with_size (filename
, f
->stat
.st_size
);
3184 if (f
->linkname
== NULL
)
3185 file_failure (command_line_arg
, _("cannot read symbolic link %s"),
3189 /* If LINKNAME is a relative name and NAME contains one or more
3190 leading directories, return LINKNAME with those directories
3191 prepended; otherwise, return a copy of LINKNAME.
3192 If LINKNAME is NULL, return NULL. */
3195 make_link_name (char const *name
, char const *linkname
)
3200 if (IS_ABSOLUTE_FILE_NAME (linkname
))
3201 return xstrdup (linkname
);
3203 /* The link is to a relative name. Prepend any leading directory
3204 in 'name' to the link name. */
3205 size_t prefix_len
= dir_len (name
);
3206 if (prefix_len
== 0)
3207 return xstrdup (linkname
);
3209 char *p
= xmalloc (prefix_len
+ 1 + strlen (linkname
) + 1);
3211 /* PREFIX_LEN usually specifies a string not ending in slash.
3212 In that case, extend it by one, since the next byte *is* a slash.
3213 Otherwise, the prefix is "/", so leave the length unchanged. */
3214 if ( ! ISSLASH (name
[prefix_len
- 1]))
3217 stpcpy (stpncpy (p
, name
, prefix_len
), linkname
);
3221 /* Return true if the last component of NAME is '.' or '..'
3222 This is so we don't try to recurse on '././././. ...' */
3225 basename_is_dot_or_dotdot (const char *name
)
3227 char const *base
= last_component (name
);
3228 return dot_or_dotdot (base
);
3231 /* Remove any entries from CWD_FILE that are for directories,
3232 and queue them to be listed as directories instead.
3233 DIRNAME is the prefix to prepend to each dirname
3234 to make it correct relative to ls's working dir;
3235 if it is null, no prefix is needed and "." and ".." should not be ignored.
3236 If COMMAND_LINE_ARG is true, this directory was mentioned at the top level,
3237 This is desirable when processing directories recursively. */
3240 extract_dirs_from_files (char const *dirname
, bool command_line_arg
)
3244 bool ignore_dot_and_dot_dot
= (dirname
!= NULL
);
3246 if (dirname
&& LOOP_DETECT
)
3248 /* Insert a marker entry first. When we dequeue this marker entry,
3249 we'll know that DIRNAME has been processed and may be removed
3250 from the set of active directories. */
3251 queue_directory (NULL
, dirname
, false);
3254 /* Queue the directories last one first, because queueing reverses the
3256 for (i
= cwd_n_used
; i
-- != 0; )
3258 struct fileinfo
*f
= sorted_file
[i
];
3260 if (is_directory (f
)
3261 && (! ignore_dot_and_dot_dot
3262 || ! basename_is_dot_or_dotdot (f
->name
)))
3264 if (!dirname
|| f
->name
[0] == '/')
3265 queue_directory (f
->name
, f
->linkname
, command_line_arg
);
3268 char *name
= file_name_concat (dirname
, f
->name
, NULL
);
3269 queue_directory (name
, f
->linkname
, command_line_arg
);
3272 if (f
->filetype
== arg_directory
)
3277 /* Now delete the directories from the table, compacting all the remaining
3280 for (i
= 0, j
= 0; i
< cwd_n_used
; i
++)
3282 struct fileinfo
*f
= sorted_file
[i
];
3284 j
+= (f
->filetype
!= arg_directory
);
3289 /* Use strcoll to compare strings in this locale. If an error occurs,
3290 report an error and longjmp to failed_strcoll. */
3292 static jmp_buf failed_strcoll
;
3295 xstrcoll (char const *a
, char const *b
)
3299 diff
= strcoll (a
, b
);
3302 error (0, errno
, _("cannot compare file names %s and %s"),
3303 quote_n (0, a
), quote_n (1, b
));
3304 set_exit_status (false);
3305 longjmp (failed_strcoll
, 1);
3310 /* Comparison routines for sorting the files. */
3312 typedef void const *V
;
3313 typedef int (*qsortFunc
)(V a
, V b
);
3315 /* Used below in DEFINE_SORT_FUNCTIONS for _df_ sort function variants.
3316 The do { ... } while(0) makes it possible to use the macro more like
3317 a statement, without violating C89 rules: */
3318 #define DIRFIRST_CHECK(a, b) \
3321 bool a_is_dir = is_directory ((struct fileinfo const *) a); \
3322 bool b_is_dir = is_directory ((struct fileinfo const *) b); \
3323 if (a_is_dir && !b_is_dir) \
3324 return -1; /* a goes before b */ \
3325 if (!a_is_dir && b_is_dir) \
3326 return 1; /* b goes before a */ \
3330 /* Define the 8 different sort function variants required for each sortkey.
3331 KEY_NAME is a token describing the sort key, e.g., ctime, atime, size.
3332 KEY_CMP_FUNC is a function to compare records based on that key, e.g.,
3333 ctime_cmp, atime_cmp, size_cmp. Append KEY_NAME to the string,
3334 '[rev_][x]str{cmp|coll}[_df]_', to create each function name. */
3335 #define DEFINE_SORT_FUNCTIONS(key_name, key_cmp_func) \
3336 /* direct, non-dirfirst versions */ \
3337 static int xstrcoll_##key_name (V a, V b) \
3338 { return key_cmp_func (a, b, xstrcoll); } \
3339 static int strcmp_##key_name (V a, V b) \
3340 { return key_cmp_func (a, b, strcmp); } \
3342 /* reverse, non-dirfirst versions */ \
3343 static int rev_xstrcoll_##key_name (V a, V b) \
3344 { return key_cmp_func (b, a, xstrcoll); } \
3345 static int rev_strcmp_##key_name (V a, V b) \
3346 { return key_cmp_func (b, a, strcmp); } \
3348 /* direct, dirfirst versions */ \
3349 static int xstrcoll_df_##key_name (V a, V b) \
3350 { DIRFIRST_CHECK (a, b); return key_cmp_func (a, b, xstrcoll); } \
3351 static int strcmp_df_##key_name (V a, V b) \
3352 { DIRFIRST_CHECK (a, b); return key_cmp_func (a, b, strcmp); } \
3354 /* reverse, dirfirst versions */ \
3355 static int rev_xstrcoll_df_##key_name (V a, V b) \
3356 { DIRFIRST_CHECK (a, b); return key_cmp_func (b, a, xstrcoll); } \
3357 static int rev_strcmp_df_##key_name (V a, V b) \
3358 { DIRFIRST_CHECK (a, b); return key_cmp_func (b, a, strcmp); }
3361 cmp_ctime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3362 int (*cmp
) (char const *, char const *))
3364 int diff
= timespec_cmp (get_stat_ctime (&b
->stat
),
3365 get_stat_ctime (&a
->stat
));
3366 return diff
? diff
: cmp (a
->name
, b
->name
);
3370 cmp_mtime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3371 int (*cmp
) (char const *, char const *))
3373 int diff
= timespec_cmp (get_stat_mtime (&b
->stat
),
3374 get_stat_mtime (&a
->stat
));
3375 return diff
? diff
: cmp (a
->name
, b
->name
);
3379 cmp_atime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3380 int (*cmp
) (char const *, char const *))
3382 int diff
= timespec_cmp (get_stat_atime (&b
->stat
),
3383 get_stat_atime (&a
->stat
));
3384 return diff
? diff
: cmp (a
->name
, b
->name
);
3388 cmp_size (struct fileinfo
const *a
, struct fileinfo
const *b
,
3389 int (*cmp
) (char const *, char const *))
3391 int diff
= longdiff (b
->stat
.st_size
, a
->stat
.st_size
);
3392 return diff
? diff
: cmp (a
->name
, b
->name
);
3396 cmp_name (struct fileinfo
const *a
, struct fileinfo
const *b
,
3397 int (*cmp
) (char const *, char const *))
3399 return cmp (a
->name
, b
->name
);
3402 /* Compare file extensions. Files with no extension are 'smallest'.
3403 If extensions are the same, compare by filenames instead. */
3406 cmp_extension (struct fileinfo
const *a
, struct fileinfo
const *b
,
3407 int (*cmp
) (char const *, char const *))
3409 char const *base1
= strrchr (a
->name
, '.');
3410 char const *base2
= strrchr (b
->name
, '.');
3411 int diff
= cmp (base1
? base1
: "", base2
? base2
: "");
3412 return diff
? diff
: cmp (a
->name
, b
->name
);
3415 DEFINE_SORT_FUNCTIONS (ctime
, cmp_ctime
)
3416 DEFINE_SORT_FUNCTIONS (mtime
, cmp_mtime
)
3417 DEFINE_SORT_FUNCTIONS (atime
, cmp_atime
)
3418 DEFINE_SORT_FUNCTIONS (size
, cmp_size
)
3419 DEFINE_SORT_FUNCTIONS (name
, cmp_name
)
3420 DEFINE_SORT_FUNCTIONS (extension
, cmp_extension
)
3422 /* Compare file versions.
3423 Unlike all other compare functions above, cmp_version depends only
3424 on filevercmp, which does not fail (even for locale reasons), and does not
3425 need a secondary sort key. See lib/filevercmp.h for function description.
3427 All the other sort options, in fact, need xstrcoll and strcmp variants,
3428 because they all use a string comparison (either as the primary or secondary
3429 sort key), and xstrcoll has the ability to do a longjmp if strcoll fails for
3430 locale reasons. Lastly, filevercmp is ALWAYS available with gnulib. */
3432 cmp_version (struct fileinfo
const *a
, struct fileinfo
const *b
)
3434 return filevercmp (a
->name
, b
->name
);
3437 static int xstrcoll_version (V a
, V b
)
3438 { return cmp_version (a
, b
); }
3439 static int rev_xstrcoll_version (V a
, V b
)
3440 { return cmp_version (b
, a
); }
3441 static int xstrcoll_df_version (V a
, V b
)
3442 { DIRFIRST_CHECK (a
, b
); return cmp_version (a
, b
); }
3443 static int rev_xstrcoll_df_version (V a
, V b
)
3444 { DIRFIRST_CHECK (a
, b
); return cmp_version (b
, a
); }
3447 /* We have 2^3 different variants for each sort-key function
3448 (for 3 independent sort modes).
3449 The function pointers stored in this array must be dereferenced as:
3451 sort_variants[sort_key][use_strcmp][reverse][dirs_first]
3453 Note that the order in which sort keys are listed in the function pointer
3454 array below is defined by the order of the elements in the time_type and
3457 #define LIST_SORTFUNCTION_VARIANTS(key_name) \
3460 { xstrcoll_##key_name, xstrcoll_df_##key_name }, \
3461 { rev_xstrcoll_##key_name, rev_xstrcoll_df_##key_name }, \
3464 { strcmp_##key_name, strcmp_df_##key_name }, \
3465 { rev_strcmp_##key_name, rev_strcmp_df_##key_name }, \
3469 static qsortFunc
const sort_functions
[][2][2][2] =
3471 LIST_SORTFUNCTION_VARIANTS (name
),
3472 LIST_SORTFUNCTION_VARIANTS (extension
),
3473 LIST_SORTFUNCTION_VARIANTS (size
),
3477 { xstrcoll_version
, xstrcoll_df_version
},
3478 { rev_xstrcoll_version
, rev_xstrcoll_df_version
},
3481 /* We use NULL for the strcmp variants of version comparison
3482 since as explained in cmp_version definition, version comparison
3483 does not rely on xstrcoll, so it will never longjmp, and never
3484 need to try the strcmp fallback. */
3491 /* last are time sort functions */
3492 LIST_SORTFUNCTION_VARIANTS (mtime
),
3493 LIST_SORTFUNCTION_VARIANTS (ctime
),
3494 LIST_SORTFUNCTION_VARIANTS (atime
)
3497 /* The number of sort keys is calculated as the sum of
3498 the number of elements in the sort_type enum (i.e. sort_numtypes)
3499 the number of elements in the time_type enum (i.e. time_numtypes) - 1
3500 This is because when sort_type==sort_time, we have up to
3501 time_numtypes possible sort keys.
3503 This line verifies at compile-time that the array of sort functions has been
3504 initialized for all possible sort keys. */
3505 verify (ARRAY_CARDINALITY (sort_functions
)
3506 == sort_numtypes
+ time_numtypes
- 1 );
3508 /* Set up SORTED_FILE to point to the in-use entries in CWD_FILE, in order. */
3511 initialize_ordering_vector (void)
3514 for (i
= 0; i
< cwd_n_used
; i
++)
3515 sorted_file
[i
] = &cwd_file
[i
];
3518 /* Sort the files now in the table. */
3525 if (sorted_file_alloc
< cwd_n_used
+ cwd_n_used
/ 2)
3528 sorted_file
= xnmalloc (cwd_n_used
, 3 * sizeof *sorted_file
);
3529 sorted_file_alloc
= 3 * cwd_n_used
;
3532 initialize_ordering_vector ();
3534 if (sort_type
== sort_none
)
3537 /* Try strcoll. If it fails, fall back on strcmp. We can't safely
3538 ignore strcoll failures, as a failing strcoll might be a
3539 comparison function that is not a total order, and if we ignored
3540 the failure this might cause qsort to dump core. */
3542 if (! setjmp (failed_strcoll
))
3543 use_strcmp
= false; /* strcoll() succeeded */
3547 assert (sort_type
!= sort_version
);
3548 initialize_ordering_vector ();
3551 /* When sort_type == sort_time, use time_type as subindex. */
3552 mpsort ((void const **) sorted_file
, cwd_n_used
,
3553 sort_functions
[sort_type
+ (sort_type
== sort_time
? time_type
: 0)]
3554 [use_strcmp
][sort_reverse
]
3555 [directories_first
]);
3558 /* List all the files now in the table. */
3561 print_current_files (void)
3568 for (i
= 0; i
< cwd_n_used
; i
++)
3570 print_file_name_and_frills (sorted_file
[i
], 0);
3576 print_many_per_line ();
3580 print_horizontal ();
3584 print_with_commas ();
3588 for (i
= 0; i
< cwd_n_used
; i
++)
3590 set_normal_color ();
3591 print_long_format (sorted_file
[i
]);
3592 DIRED_PUTCHAR ('\n');
3598 /* Replace the first %b with precomputed aligned month names.
3599 Note on glibc-2.7 at least, this speeds up the whole 'ls -lU'
3600 process by around 17%, compared to letting strftime() handle the %b. */
3603 align_nstrftime (char *buf
, size_t size
, char const *fmt
, struct tm
const *tm
,
3604 int __utc
, int __ns
)
3606 const char *nfmt
= fmt
;
3607 /* In the unlikely event that rpl_fmt below is not large enough,
3608 the replacement is not done. A malloc here slows ls down by 2% */
3609 char rpl_fmt
[sizeof (abmon
[0]) + 100];
3611 if (required_mon_width
&& (pb
= strstr (fmt
, "%b")))
3613 if (strlen (fmt
) < (sizeof (rpl_fmt
) - sizeof (abmon
[0]) + 2))
3615 char *pfmt
= rpl_fmt
;
3618 pfmt
= mempcpy (pfmt
, fmt
, pb
- fmt
);
3619 pfmt
= stpcpy (pfmt
, abmon
[tm
->tm_mon
]);
3620 strcpy (pfmt
, pb
+ 2);
3623 size_t ret
= nstrftime (buf
, size
, nfmt
, tm
, __utc
, __ns
);
3627 /* Return the expected number of columns in a long-format time stamp,
3628 or zero if it cannot be calculated. */
3631 long_time_expected_width (void)
3633 static int width
= -1;
3638 struct tm
const *tm
= localtime (&epoch
);
3639 char buf
[TIME_STAMP_LEN_MAXIMUM
+ 1];
3641 /* In case you're wondering if localtime can fail with an input time_t
3642 value of 0, let's just say it's very unlikely, but not inconceivable.
3643 The TZ environment variable would have to specify a time zone that
3644 is 2**31-1900 years or more ahead of UTC. This could happen only on
3645 a 64-bit system that blindly accepts e.g., TZ=UTC+20000000000000.
3646 However, this is not possible with Solaris 10 or glibc-2.3.5, since
3647 their implementations limit the offset to 167:59 and 24:00, resp. */
3651 align_nstrftime (buf
, sizeof buf
, long_time_format
[0], tm
, 0, 0);
3653 width
= mbsnwidth (buf
, len
, 0);
3663 /* Print the user or group name NAME, with numeric id ID, using a
3664 print width of WIDTH columns. */
3667 format_user_or_group (char const *name
, unsigned long int id
, int width
)
3673 int width_gap
= width
- mbswidth (name
, 0);
3674 int pad
= MAX (0, width_gap
);
3675 fputs (name
, stdout
);
3676 len
= strlen (name
) + pad
;
3684 printf ("%*lu ", width
, id
);
3688 dired_pos
+= len
+ 1;
3691 /* Print the name or id of the user with id U, using a print width of
3695 format_user (uid_t u
, int width
, bool stat_ok
)
3697 format_user_or_group (! stat_ok
? "?" :
3698 (numeric_ids
? NULL
: getuser (u
)), u
, width
);
3701 /* Likewise, for groups. */
3704 format_group (gid_t g
, int width
, bool stat_ok
)
3706 format_user_or_group (! stat_ok
? "?" :
3707 (numeric_ids
? NULL
: getgroup (g
)), g
, width
);
3710 /* Return the number of columns that format_user_or_group will print. */
3713 format_user_or_group_width (char const *name
, unsigned long int id
)
3717 int len
= mbswidth (name
, 0);
3718 return MAX (0, len
);
3722 char buf
[INT_BUFSIZE_BOUND (id
)];
3723 sprintf (buf
, "%lu", id
);
3724 return strlen (buf
);
3728 /* Return the number of columns that format_user will print. */
3731 format_user_width (uid_t u
)
3733 return format_user_or_group_width (numeric_ids
? NULL
: getuser (u
), u
);
3736 /* Likewise, for groups. */
3739 format_group_width (gid_t g
)
3741 return format_user_or_group_width (numeric_ids
? NULL
: getgroup (g
), g
);
3744 /* Return a pointer to a formatted version of F->stat.st_ino,
3745 possibly using buffer, BUF, of length BUFLEN, which must be at least
3746 INT_BUFSIZE_BOUND (uintmax_t) bytes. */
3748 format_inode (char *buf
, size_t buflen
, const struct fileinfo
*f
)
3750 assert (INT_BUFSIZE_BOUND (uintmax_t) <= buflen
);
3751 return (f
->stat_ok
&& f
->stat
.st_ino
!= NOT_AN_INODE_NUMBER
3752 ? umaxtostr (f
->stat
.st_ino
, buf
)
3756 /* Print information about F in long format. */
3758 print_long_format (const struct fileinfo
*f
)
3762 [LONGEST_HUMAN_READABLE
+ 1 /* inode */
3763 + LONGEST_HUMAN_READABLE
+ 1 /* size in blocks */
3764 + sizeof (modebuf
) - 1 + 1 /* mode string */
3765 + INT_BUFSIZE_BOUND (uintmax_t) /* st_nlink */
3766 + LONGEST_HUMAN_READABLE
+ 2 /* major device number */
3767 + LONGEST_HUMAN_READABLE
+ 1 /* minor device number */
3768 + TIME_STAMP_LEN_MAXIMUM
+ 1 /* max length of time/date */
3772 struct timespec when_timespec
;
3773 struct tm
*when_local
;
3775 /* Compute the mode string, except remove the trailing space if no
3776 file in this directory has an ACL or SELinux security context. */
3778 filemodestring (&f
->stat
, modebuf
);
3781 modebuf
[0] = filetype_letter
[f
->filetype
];
3782 memset (modebuf
+ 1, '?', 10);
3787 else if (f
->acl_type
== ACL_T_SELINUX_ONLY
)
3789 else if (f
->acl_type
== ACL_T_YES
)
3795 when_timespec
= get_stat_ctime (&f
->stat
);
3798 when_timespec
= get_stat_mtime (&f
->stat
);
3801 when_timespec
= get_stat_atime (&f
->stat
);
3811 char hbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3812 sprintf (p
, "%*s ", inode_number_width
,
3813 format_inode (hbuf
, sizeof hbuf
, f
));
3814 /* Increment by strlen (p) here, rather than by inode_number_width + 1.
3815 The latter is wrong when inode_number_width is zero. */
3819 if (print_block_size
)
3821 char hbuf
[LONGEST_HUMAN_READABLE
+ 1];
3822 char const *blocks
=
3825 : human_readable (ST_NBLOCKS (f
->stat
), hbuf
, human_output_opts
,
3826 ST_NBLOCKSIZE
, output_block_size
));
3828 for (pad
= block_size_width
- mbswidth (blocks
, 0); 0 < pad
; pad
--)
3830 while ((*p
++ = *blocks
++))
3835 /* The last byte of the mode string is the POSIX
3836 "optional alternate access method flag". */
3838 char hbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3839 sprintf (p
, "%s %*s ", modebuf
, nlink_width
,
3840 ! f
->stat_ok
? "?" : umaxtostr (f
->stat
.st_nlink
, hbuf
));
3842 /* Increment by strlen (p) here, rather than by, e.g.,
3843 sizeof modebuf - 2 + any_has_acl + 1 + nlink_width + 1.
3844 The latter is wrong when nlink_width is zero. */
3849 if (print_owner
|| print_group
|| print_author
|| print_scontext
)
3851 DIRED_FPUTS (buf
, stdout
, p
- buf
);
3854 format_user (f
->stat
.st_uid
, owner_width
, f
->stat_ok
);
3857 format_group (f
->stat
.st_gid
, group_width
, f
->stat_ok
);
3860 format_user (f
->stat
.st_author
, author_width
, f
->stat_ok
);
3863 format_user_or_group (f
->scontext
, 0, scontext_width
);
3869 && (S_ISCHR (f
->stat
.st_mode
) || S_ISBLK (f
->stat
.st_mode
)))
3871 char majorbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3872 char minorbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3873 int blanks_width
= (file_size_width
3874 - (major_device_number_width
+ 2
3875 + minor_device_number_width
));
3876 sprintf (p
, "%*s, %*s ",
3877 major_device_number_width
+ MAX (0, blanks_width
),
3878 umaxtostr (major (f
->stat
.st_rdev
), majorbuf
),
3879 minor_device_number_width
,
3880 umaxtostr (minor (f
->stat
.st_rdev
), minorbuf
));
3881 p
+= file_size_width
+ 1;
3885 char hbuf
[LONGEST_HUMAN_READABLE
+ 1];
3889 : human_readable (unsigned_file_size (f
->stat
.st_size
),
3890 hbuf
, file_human_output_opts
, 1,
3891 file_output_block_size
));
3893 for (pad
= file_size_width
- mbswidth (size
, 0); 0 < pad
; pad
--)
3895 while ((*p
++ = *size
++))
3900 when_local
= localtime (&when_timespec
.tv_sec
);
3904 if (f
->stat_ok
&& when_local
)
3906 struct timespec six_months_ago
;
3910 /* If the file appears to be in the future, update the current
3911 time, in case the file happens to have been modified since
3912 the last time we checked the clock. */
3913 if (timespec_cmp (current_time
, when_timespec
) < 0)
3915 /* Note that gettime may call gettimeofday which, on some non-
3916 compliant systems, clobbers the buffer used for localtime's result.
3917 But it's ok here, because we use a gettimeofday wrapper that
3918 saves and restores the buffer around the gettimeofday call. */
3919 gettime (¤t_time
);
3922 /* Consider a time to be recent if it is within the past six months.
3923 A Gregorian year has 365.2425 * 24 * 60 * 60 == 31556952 seconds
3924 on the average. Write this value as an integer constant to
3925 avoid floating point hassles. */
3926 six_months_ago
.tv_sec
= current_time
.tv_sec
- 31556952 / 2;
3927 six_months_ago
.tv_nsec
= current_time
.tv_nsec
;
3929 recent
= (timespec_cmp (six_months_ago
, when_timespec
) < 0
3930 && (timespec_cmp (when_timespec
, current_time
) < 0));
3931 fmt
= long_time_format
[recent
];
3933 /* We assume here that all time zones are offset from UTC by a
3934 whole number of seconds. */
3935 s
= align_nstrftime (p
, TIME_STAMP_LEN_MAXIMUM
+ 1, fmt
,
3936 when_local
, 0, when_timespec
.tv_nsec
);
3944 /* NUL-terminate the string -- fputs (via DIRED_FPUTS) requires it. */
3949 /* The time cannot be converted using the desired format, so
3950 print it as a huge integer number of seconds. */
3951 char hbuf
[INT_BUFSIZE_BOUND (intmax_t)];
3952 sprintf (p
, "%*s ", long_time_expected_width (),
3955 : timetostr (when_timespec
.tv_sec
, hbuf
)));
3956 /* FIXME: (maybe) We discarded when_timespec.tv_nsec. */
3960 DIRED_FPUTS (buf
, stdout
, p
- buf
);
3961 size_t w
= print_name_with_quoting (f
, false, &dired_obstack
, p
- buf
);
3963 if (f
->filetype
== symbolic_link
)
3967 DIRED_FPUTS_LITERAL (" -> ", stdout
);
3968 print_name_with_quoting (f
, true, NULL
, (p
- buf
) + w
+ 4);
3969 if (indicator_style
!= none
)
3970 print_type_indicator (true, f
->linkmode
, unknown
);
3973 else if (indicator_style
!= none
)
3974 print_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
3977 /* Output to OUT a quoted representation of the file name NAME,
3978 using OPTIONS to control quoting. Produce no output if OUT is NULL.
3979 Store the number of screen columns occupied by NAME's quoted
3980 representation into WIDTH, if non-NULL. Return the number of bytes
3984 quote_name (FILE *out
, const char *name
, struct quoting_options
const *options
,
3987 char smallbuf
[BUFSIZ
];
3988 size_t len
= quotearg_buffer (smallbuf
, sizeof smallbuf
, name
, -1, options
);
3990 size_t displayed_width
IF_LINT ( = 0);
3992 if (len
< sizeof smallbuf
)
3996 buf
= alloca (len
+ 1);
3997 quotearg_buffer (buf
, len
+ 1, name
, -1, options
);
4000 if (qmark_funny_chars
)
4004 char const *p
= buf
;
4005 char const *plimit
= buf
+ len
;
4007 displayed_width
= 0;
4012 case ' ': case '!': case '"': case '#': case '%':
4013 case '&': case '\'': case '(': case ')': case '*':
4014 case '+': case ',': case '-': case '.': case '/':
4015 case '0': case '1': case '2': case '3': case '4':
4016 case '5': case '6': case '7': case '8': case '9':
4017 case ':': case ';': case '<': case '=': case '>':
4019 case 'A': case 'B': case 'C': case 'D': case 'E':
4020 case 'F': case 'G': case 'H': case 'I': case 'J':
4021 case 'K': case 'L': case 'M': case 'N': case 'O':
4022 case 'P': case 'Q': case 'R': case 'S': case 'T':
4023 case 'U': case 'V': case 'W': case 'X': case 'Y':
4025 case '[': case '\\': case ']': case '^': case '_':
4026 case 'a': case 'b': case 'c': case 'd': case 'e':
4027 case 'f': case 'g': case 'h': case 'i': case 'j':
4028 case 'k': case 'l': case 'm': case 'n': case 'o':
4029 case 'p': case 'q': case 'r': case 's': case 't':
4030 case 'u': case 'v': case 'w': case 'x': case 'y':
4031 case 'z': case '{': case '|': case '}': case '~':
4032 /* These characters are printable ASCII characters. */
4034 displayed_width
+= 1;
4037 /* If we have a multibyte sequence, copy it until we
4038 reach its end, replacing each non-printable multibyte
4039 character with a single question mark. */
4041 mbstate_t mbstate
= { 0, };
4048 bytes
= mbrtowc (&wc
, p
, plimit
- p
, &mbstate
);
4050 if (bytes
== (size_t) -1)
4052 /* An invalid multibyte sequence was
4053 encountered. Skip one input byte, and
4054 put a question mark. */
4057 displayed_width
+= 1;
4061 if (bytes
== (size_t) -2)
4063 /* An incomplete multibyte character
4064 at the end. Replace it entirely with
4068 displayed_width
+= 1;
4073 /* A null wide character was encountered. */
4079 /* A printable multibyte character.
4081 for (; bytes
> 0; --bytes
)
4083 displayed_width
+= w
;
4087 /* An unprintable multibyte character.
4088 Replace it entirely with a question
4092 displayed_width
+= 1;
4095 while (! mbsinit (&mbstate
));
4100 /* The buffer may have shrunk. */
4106 char const *plimit
= buf
+ len
;
4110 if (! isprint (to_uchar (*p
)))
4114 displayed_width
= len
;
4117 else if (width
!= NULL
)
4120 displayed_width
= mbsnwidth (buf
, len
, 0);
4123 char const *p
= buf
;
4124 char const *plimit
= buf
+ len
;
4126 displayed_width
= 0;
4129 if (isprint (to_uchar (*p
)))
4137 fwrite (buf
, 1, len
, out
);
4139 *width
= displayed_width
;
4144 print_name_with_quoting (const struct fileinfo
*f
,
4145 bool symlink_target
,
4146 struct obstack
*stack
,
4149 const char* name
= symlink_target
? f
->linkname
: f
->name
;
4151 bool used_color_this_time
4153 && (print_color_indicator (f
, symlink_target
)
4154 || is_colored (C_NORM
)));
4157 PUSH_CURRENT_DIRED_POS (stack
);
4159 size_t width
= quote_name (stdout
, name
, filename_quoting_options
, NULL
);
4163 PUSH_CURRENT_DIRED_POS (stack
);
4166 if (used_color_this_time
)
4168 prep_non_filename_text ();
4169 if (start_col
/ line_length
!= (start_col
+ width
- 1) / line_length
)
4170 put_indicator (&color_indicator
[C_CLR_TO_EOL
]);
4177 prep_non_filename_text (void)
4179 if (color_indicator
[C_END
].string
!= NULL
)
4180 put_indicator (&color_indicator
[C_END
]);
4183 put_indicator (&color_indicator
[C_LEFT
]);
4184 put_indicator (&color_indicator
[C_RESET
]);
4185 put_indicator (&color_indicator
[C_RIGHT
]);
4189 /* Print the file name of 'f' with appropriate quoting.
4190 Also print file size, inode number, and filetype indicator character,
4191 as requested by switches. */
4194 print_file_name_and_frills (const struct fileinfo
*f
, size_t start_col
)
4196 char buf
[MAX (LONGEST_HUMAN_READABLE
+ 1, INT_BUFSIZE_BOUND (uintmax_t))];
4198 set_normal_color ();
4201 printf ("%*s ", format
== with_commas
? 0 : inode_number_width
,
4202 format_inode (buf
, sizeof buf
, f
));
4204 if (print_block_size
)
4205 printf ("%*s ", format
== with_commas
? 0 : block_size_width
,
4207 : human_readable (ST_NBLOCKS (f
->stat
), buf
, human_output_opts
,
4208 ST_NBLOCKSIZE
, output_block_size
));
4211 printf ("%*s ", format
== with_commas
? 0 : scontext_width
, f
->scontext
);
4213 size_t width
= print_name_with_quoting (f
, false, NULL
, start_col
);
4215 if (indicator_style
!= none
)
4216 width
+= print_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
4221 /* Given these arguments describing a file, return the single-byte
4222 type indicator, or 0. */
4224 get_type_indicator (bool stat_ok
, mode_t mode
, enum filetype type
)
4228 if (stat_ok
? S_ISREG (mode
) : type
== normal
)
4230 if (stat_ok
&& indicator_style
== classify
&& (mode
& S_IXUGO
))
4237 if (stat_ok
? S_ISDIR (mode
) : type
== directory
|| type
== arg_directory
)
4239 else if (indicator_style
== slash
)
4241 else if (stat_ok
? S_ISLNK (mode
) : type
== symbolic_link
)
4243 else if (stat_ok
? S_ISFIFO (mode
) : type
== fifo
)
4245 else if (stat_ok
? S_ISSOCK (mode
) : type
== sock
)
4247 else if (stat_ok
&& S_ISDOOR (mode
))
4256 print_type_indicator (bool stat_ok
, mode_t mode
, enum filetype type
)
4258 char c
= get_type_indicator (stat_ok
, mode
, type
);
4264 /* Returns whether any color sequence was printed. */
4266 print_color_indicator (const struct fileinfo
*f
, bool symlink_target
)
4268 enum indicator_no type
;
4269 struct color_ext_type
*ext
; /* Color extension */
4270 size_t len
; /* Length of name */
4279 linkok
= f
->linkok
? 0 : -1;
4284 mode
= FILE_OR_LINK_MODE (f
);
4288 /* Is this a nonexistent file? If so, linkok == -1. */
4290 if (linkok
== -1 && is_colored (C_MISSING
))
4292 else if (!f
->stat_ok
)
4294 static enum indicator_no filetype_indicator
[] = FILETYPE_INDICATORS
;
4295 type
= filetype_indicator
[f
->filetype
];
4303 if ((mode
& S_ISUID
) != 0 && is_colored (C_SETUID
))
4305 else if ((mode
& S_ISGID
) != 0 && is_colored (C_SETGID
))
4307 else if (is_colored (C_CAP
) && f
->has_capability
)
4309 else if ((mode
& S_IXUGO
) != 0 && is_colored (C_EXEC
))
4311 else if ((1 < f
->stat
.st_nlink
) && is_colored (C_MULTIHARDLINK
))
4312 type
= C_MULTIHARDLINK
;
4314 else if (S_ISDIR (mode
))
4318 if ((mode
& S_ISVTX
) && (mode
& S_IWOTH
)
4319 && is_colored (C_STICKY_OTHER_WRITABLE
))
4320 type
= C_STICKY_OTHER_WRITABLE
;
4321 else if ((mode
& S_IWOTH
) != 0 && is_colored (C_OTHER_WRITABLE
))
4322 type
= C_OTHER_WRITABLE
;
4323 else if ((mode
& S_ISVTX
) != 0 && is_colored (C_STICKY
))
4326 else if (S_ISLNK (mode
))
4328 else if (S_ISFIFO (mode
))
4330 else if (S_ISSOCK (mode
))
4332 else if (S_ISBLK (mode
))
4334 else if (S_ISCHR (mode
))
4336 else if (S_ISDOOR (mode
))
4340 /* Classify a file of some other type as C_ORPHAN. */
4345 /* Check the file's suffix only if still classified as C_FILE. */
4349 /* Test if NAME has a recognized suffix. */
4351 len
= strlen (name
);
4352 name
+= len
; /* Pointer to final \0. */
4353 for (ext
= color_ext_list
; ext
!= NULL
; ext
= ext
->next
)
4355 if (ext
->ext
.len
<= len
4356 && STREQ_LEN (name
- ext
->ext
.len
, ext
->ext
.string
,
4362 /* Adjust the color for orphaned symlinks. */
4363 if (type
== C_LINK
&& !linkok
)
4365 if (color_symlink_as_referent
|| is_colored (C_ORPHAN
))
4370 const struct bin_str
*const s
4371 = ext
? &(ext
->seq
) : &color_indicator
[type
];
4372 if (s
->string
!= NULL
)
4374 /* Need to reset so not dealing with attribute combinations */
4375 if (is_colored (C_NORM
))
4376 restore_default_color ();
4377 put_indicator (&color_indicator
[C_LEFT
]);
4379 put_indicator (&color_indicator
[C_RIGHT
]);
4387 /* Output a color indicator (which may contain nulls). */
4389 put_indicator (const struct bin_str
*ind
)
4394 prep_non_filename_text ();
4397 fwrite (ind
->string
, ind
->len
, 1, stdout
);
4401 length_of_file_name_and_frills (const struct fileinfo
*f
)
4405 char buf
[MAX (LONGEST_HUMAN_READABLE
+ 1, INT_BUFSIZE_BOUND (uintmax_t))];
4408 len
+= 1 + (format
== with_commas
4409 ? strlen (umaxtostr (f
->stat
.st_ino
, buf
))
4410 : inode_number_width
);
4412 if (print_block_size
)
4413 len
+= 1 + (format
== with_commas
4414 ? strlen (! f
->stat_ok
? "?"
4415 : human_readable (ST_NBLOCKS (f
->stat
), buf
,
4416 human_output_opts
, ST_NBLOCKSIZE
,
4418 : block_size_width
);
4421 len
+= 1 + (format
== with_commas
? strlen (f
->scontext
) : scontext_width
);
4423 quote_name (NULL
, f
->name
, filename_quoting_options
, &name_width
);
4426 if (indicator_style
!= none
)
4428 char c
= get_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
4436 print_many_per_line (void)
4438 size_t row
; /* Current row. */
4439 size_t cols
= calculate_columns (true);
4440 struct column_info
const *line_fmt
= &column_info
[cols
- 1];
4442 /* Calculate the number of rows that will be in each column except possibly
4443 for a short column on the right. */
4444 size_t rows
= cwd_n_used
/ cols
+ (cwd_n_used
% cols
!= 0);
4446 for (row
= 0; row
< rows
; row
++)
4449 size_t filesno
= row
;
4452 /* Print the next row. */
4455 struct fileinfo
const *f
= sorted_file
[filesno
];
4456 size_t name_length
= length_of_file_name_and_frills (f
);
4457 size_t max_name_length
= line_fmt
->col_arr
[col
++];
4458 print_file_name_and_frills (f
, pos
);
4461 if (filesno
>= cwd_n_used
)
4464 indent (pos
+ name_length
, pos
+ max_name_length
);
4465 pos
+= max_name_length
;
4472 print_horizontal (void)
4476 size_t cols
= calculate_columns (false);
4477 struct column_info
const *line_fmt
= &column_info
[cols
- 1];
4478 struct fileinfo
const *f
= sorted_file
[0];
4479 size_t name_length
= length_of_file_name_and_frills (f
);
4480 size_t max_name_length
= line_fmt
->col_arr
[0];
4482 /* Print first entry. */
4483 print_file_name_and_frills (f
, 0);
4486 for (filesno
= 1; filesno
< cwd_n_used
; ++filesno
)
4488 size_t col
= filesno
% cols
;
4497 indent (pos
+ name_length
, pos
+ max_name_length
);
4498 pos
+= max_name_length
;
4501 f
= sorted_file
[filesno
];
4502 print_file_name_and_frills (f
, pos
);
4504 name_length
= length_of_file_name_and_frills (f
);
4505 max_name_length
= line_fmt
->col_arr
[col
];
4511 print_with_commas (void)
4516 for (filesno
= 0; filesno
< cwd_n_used
; filesno
++)
4518 struct fileinfo
const *f
= sorted_file
[filesno
];
4519 size_t len
= length_of_file_name_and_frills (f
);
4525 if (pos
+ len
+ 2 < line_length
)
4537 putchar (separator
);
4540 print_file_name_and_frills (f
, pos
);
4546 /* Assuming cursor is at position FROM, indent up to position TO.
4547 Use a TAB character instead of two or more spaces whenever possible. */
4550 indent (size_t from
, size_t to
)
4554 if (tabsize
!= 0 && to
/ tabsize
> (from
+ 1) / tabsize
)
4557 from
+= tabsize
- from
% tabsize
;
4567 /* Put DIRNAME/NAME into DEST, handling '.' and '/' properly. */
4568 /* FIXME: maybe remove this function someday. See about using a
4569 non-malloc'ing version of file_name_concat. */
4572 attach (char *dest
, const char *dirname
, const char *name
)
4574 const char *dirnamep
= dirname
;
4576 /* Copy dirname if it is not ".". */
4577 if (dirname
[0] != '.' || dirname
[1] != 0)
4580 *dest
++ = *dirnamep
++;
4581 /* Add '/' if 'dirname' doesn't already end with it. */
4582 if (dirnamep
> dirname
&& dirnamep
[-1] != '/')
4590 /* Allocate enough column info suitable for the current number of
4591 files and display columns, and initialize the info to represent the
4592 narrowest possible columns. */
4595 init_column_info (void)
4598 size_t max_cols
= MIN (max_idx
, cwd_n_used
);
4600 /* Currently allocated columns in column_info. */
4601 static size_t column_info_alloc
;
4603 if (column_info_alloc
< max_cols
)
4605 size_t new_column_info_alloc
;
4608 if (max_cols
< max_idx
/ 2)
4610 /* The number of columns is far less than the display width
4611 allows. Grow the allocation, but only so that it's
4612 double the current requirements. If the display is
4613 extremely wide, this avoids allocating a lot of memory
4614 that is never needed. */
4615 column_info
= xnrealloc (column_info
, max_cols
,
4616 2 * sizeof *column_info
);
4617 new_column_info_alloc
= 2 * max_cols
;
4621 column_info
= xnrealloc (column_info
, max_idx
, sizeof *column_info
);
4622 new_column_info_alloc
= max_idx
;
4625 /* Allocate the new size_t objects by computing the triangle
4626 formula n * (n + 1) / 2, except that we don't need to
4627 allocate the part of the triangle that we've already
4628 allocated. Check for address arithmetic overflow. */
4630 size_t column_info_growth
= new_column_info_alloc
- column_info_alloc
;
4631 size_t s
= column_info_alloc
+ 1 + new_column_info_alloc
;
4632 size_t t
= s
* column_info_growth
;
4633 if (s
< new_column_info_alloc
|| t
/ column_info_growth
!= s
)
4635 p
= xnmalloc (t
/ 2, sizeof *p
);
4638 /* Grow the triangle by parceling out the cells just allocated. */
4639 for (i
= column_info_alloc
; i
< new_column_info_alloc
; i
++)
4641 column_info
[i
].col_arr
= p
;
4645 column_info_alloc
= new_column_info_alloc
;
4648 for (i
= 0; i
< max_cols
; ++i
)
4652 column_info
[i
].valid_len
= true;
4653 column_info
[i
].line_len
= (i
+ 1) * MIN_COLUMN_WIDTH
;
4654 for (j
= 0; j
<= i
; ++j
)
4655 column_info
[i
].col_arr
[j
] = MIN_COLUMN_WIDTH
;
4659 /* Calculate the number of columns needed to represent the current set
4660 of files in the current display width. */
4663 calculate_columns (bool by_columns
)
4665 size_t filesno
; /* Index into cwd_file. */
4666 size_t cols
; /* Number of files across. */
4668 /* Normally the maximum number of columns is determined by the
4669 screen width. But if few files are available this might limit it
4671 size_t max_cols
= MIN (max_idx
, cwd_n_used
);
4673 init_column_info ();
4675 /* Compute the maximum number of possible columns. */
4676 for (filesno
= 0; filesno
< cwd_n_used
; ++filesno
)
4678 struct fileinfo
const *f
= sorted_file
[filesno
];
4679 size_t name_length
= length_of_file_name_and_frills (f
);
4682 for (i
= 0; i
< max_cols
; ++i
)
4684 if (column_info
[i
].valid_len
)
4686 size_t idx
= (by_columns
4687 ? filesno
/ ((cwd_n_used
+ i
) / (i
+ 1))
4688 : filesno
% (i
+ 1));
4689 size_t real_length
= name_length
+ (idx
== i
? 0 : 2);
4691 if (column_info
[i
].col_arr
[idx
] < real_length
)
4693 column_info
[i
].line_len
+= (real_length
4694 - column_info
[i
].col_arr
[idx
]);
4695 column_info
[i
].col_arr
[idx
] = real_length
;
4696 column_info
[i
].valid_len
= (column_info
[i
].line_len
4703 /* Find maximum allowed columns. */
4704 for (cols
= max_cols
; 1 < cols
; --cols
)
4706 if (column_info
[cols
- 1].valid_len
)
4716 if (status
!= EXIT_SUCCESS
)
4720 printf (_("Usage: %s [OPTION]... [FILE]...\n"), program_name
);
4722 List information about the FILEs (the current directory by default).\n\
4723 Sort entries alphabetically if none of -cftuvSUX nor --sort is specified.\n\
4726 emit_mandatory_arg_note ();
4729 -a, --all do not ignore entries starting with .\n\
4730 -A, --almost-all do not list implied . and ..\n\
4731 --author with -l, print the author of each file\n\
4732 -b, --escape print C-style escapes for nongraphic characters\n\
4735 --block-size=SIZE scale sizes by SIZE before printing them. E.g.,\n\
4736 '--block-size=M' prints sizes in units of\n\
4737 1,048,576 bytes. See SIZE format below.\n\
4738 -B, --ignore-backups do not list implied entries ending with ~\n\
4739 -c with -lt: sort by, and show, ctime (time of last\n\
4740 modification of file status information)\n\
4741 with -l: show ctime and sort by name\n\
4742 otherwise: sort by ctime, newest first\n\
4745 -C list entries by columns\n\
4746 --color[=WHEN] colorize the output. WHEN defaults to 'always'\n\
4747 or can be 'never' or 'auto'. More info below\n\
4748 -d, --directory list directory entries instead of contents,\n\
4749 and do not dereference symbolic links\n\
4750 -D, --dired generate output designed for Emacs' dired mode\n\
4753 -f do not sort, enable -aU, disable -ls --color\n\
4754 -F, --classify append indicator (one of */=>@|) to entries\n\
4755 --file-type likewise, except do not append '*'\n\
4756 --format=WORD across -x, commas -m, horizontal -x, long -l,\n\
4757 single-column -1, verbose -l, vertical -C\n\
4758 --full-time like -l --time-style=full-iso\n\
4761 -g like -l, but do not list owner\n\
4764 --group-directories-first\n\
4765 group directories before files.\n\
4766 augment with a --sort option, but any\n\
4767 use of --sort=none (-U) disables grouping\n\
4770 -G, --no-group in a long listing, don't print group names\n\
4771 -h, --human-readable with -l, print sizes in human readable format\n\
4772 (e.g., 1K 234M 2G)\n\
4773 --si likewise, but use powers of 1000 not 1024\n\
4776 -H, --dereference-command-line\n\
4777 follow symbolic links listed on the command line\n\
4778 --dereference-command-line-symlink-to-dir\n\
4779 follow each command line symbolic link\n\
4780 that points to a directory\n\
4781 --hide=PATTERN do not list implied entries matching shell PATTERN\
4783 (overridden by -a or -A)\n\
4786 --indicator-style=WORD append indicator with style WORD to entry names:\
4788 none (default), slash (-p),\n\
4789 file-type (--file-type), classify (-F)\n\
4790 -i, --inode print the index number of each file\n\
4791 -I, --ignore=PATTERN do not list implied entries matching shell PATTERN\
4793 -k, --kibibytes use 1024-byte blocks\n\
4796 -l use a long listing format\n\
4797 -L, --dereference when showing file information for a symbolic\n\
4798 link, show information for the file the link\n\
4799 references rather than for the link itself\n\
4800 -m fill width with a comma separated list of entries\
4804 -n, --numeric-uid-gid like -l, but list numeric user and group IDs\n\
4805 -N, --literal print raw entry names (don't treat e.g. control\n\
4806 characters specially)\n\
4807 -o like -l, but do not list group information\n\
4808 -p, --indicator-style=slash\n\
4809 append / indicator to directories\n\
4812 -q, --hide-control-chars print ? instead of non graphic characters\n\
4813 --show-control-chars show non graphic characters as-is (default\n\
4814 unless program is 'ls' and output is a terminal)\n\
4815 -Q, --quote-name enclose entry names in double quotes\n\
4816 --quoting-style=WORD use quoting style WORD for entry names:\n\
4817 literal, locale, shell, shell-always, c, escape\
4821 -r, --reverse reverse order while sorting\n\
4822 -R, --recursive list subdirectories recursively\n\
4823 -s, --size print the allocated size of each file, in blocks\n\
4826 -S sort by file size\n\
4827 --sort=WORD sort by WORD instead of name: none -U,\n\
4828 extension -X, size -S, time -t, version -v\n\
4829 --time=WORD with -l, show time as WORD instead of modification\
4831 time: atime -u, access -u, use -u, ctime -c,\n\
4832 or status -c; use specified time as sort key\n\
4836 --time-style=STYLE with -l, show times using style STYLE:\n\
4837 full-iso, long-iso, iso, locale, +FORMAT.\n\
4838 FORMAT is interpreted like 'date'; if FORMAT is\n\
4839 FORMAT1<newline>FORMAT2, FORMAT1 applies to\n\
4840 non-recent files and FORMAT2 to recent files;\n\
4841 if STYLE is prefixed with 'posix-', STYLE\n\
4842 takes effect only outside the POSIX locale\n\
4845 -t sort by modification time, newest first\n\
4846 -T, --tabsize=COLS assume tab stops at each COLS instead of 8\n\
4849 -u with -lt: sort by, and show, access time\n\
4850 with -l: show access time and sort by name\n\
4851 otherwise: sort by access time\n\
4852 -U do not sort; list entries in directory order\n\
4853 -v natural sort of (version) numbers within text\n\
4856 -w, --width=COLS assume screen width instead of current value\n\
4857 -x list entries by lines instead of by columns\n\
4858 -X sort alphabetically by entry extension\n\
4859 -Z, --context print any SELinux security context of each file\n\
4860 -1 list one file per line\n\
4862 fputs (HELP_OPTION_DESCRIPTION
, stdout
);
4863 fputs (VERSION_OPTION_DESCRIPTION
, stdout
);
4867 Using color to distinguish file types is disabled both by default and\n\
4868 with --color=never. With --color=auto, ls emits color codes only when\n\
4869 standard output is connected to a terminal. The LS_COLORS environment\n\
4870 variable can change the settings. Use the dircolors command to set it.\n\
4876 1 if minor problems (e.g., cannot access subdirectory),\n\
4877 2 if serious trouble (e.g., cannot access command-line argument).\n\
4879 emit_ancillary_info ();