1 /* `dir', `vdir' and `ls' directory listing programs for GNU.
2 Copyright (C) 1985, 1988, 1990-1991, 1995-2011 Free Software Foundation,
5 This program is free software: you can redistribute it and/or modify
6 it under the terms of the GNU General Public License as published by
7 the Free Software Foundation, either version 3 of the License, or
8 (at your option) any later version.
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
15 You should have received a copy of the GNU General Public License
16 along with this program. If not, see <http://www.gnu.org/licenses/>. */
18 /* If ls_mode is LS_MULTI_COL,
19 the multi-column format is the default regardless
20 of the type of output device.
21 This is for the `dir' program.
23 If ls_mode is LS_LONG_FORMAT,
24 the long format is the default regardless of the
25 type of output device.
26 This is for the `vdir' program.
29 the output format depends on whether the output
31 This is for the `ls' program. */
33 /* Written by Richard Stallman and David MacKenzie. */
35 /* Color support by Peter Anvin <Peter.Anvin@linux.org> and Dennis
36 Flaherty <dennisf@denix.elk.miles.com> based on original patches by
37 Greg Lee <lee@uhunix.uhcc.hawaii.edu>. */
40 #include <sys/types.h>
46 #include <sys/ioctl.h>
48 #ifdef WINSIZE_IN_PTEM
49 # include <sys/stream.h>
50 # include <sys/ptem.h>
59 #include <selinux/selinux.h>
62 #if HAVE_LANGINFO_CODESET
63 # include <langinfo.h>
66 /* Use SA_NOCLDSTOP as a proxy for whether the sigaction machinery is
69 # define SA_NOCLDSTOP 0
70 # define sigprocmask(How, Set, Oset) /* empty */
72 # if ! HAVE_SIGINTERRUPT
73 # define siginterrupt(sig, flag) /* empty */
77 /* NonStop circa 2011 lacks both SA_RESTART and siginterrupt, so don't
78 restart syscalls after a signal handler fires. This may cause
79 colors to get messed up on the screen if 'ls' is interrupted, but
80 that's the best we can do on such a platform. */
92 #include "filenamecat.h"
93 #include "hard-locale.h"
97 #include "filevercmp.h"
100 #include "mbswidth.h"
104 #include "quotearg.h"
105 #include "stat-size.h"
106 #include "stat-time.h"
107 #include "strftime.h"
109 #include "areadlink.h"
110 #include "mbsalign.h"
112 /* Include <sys/capability.h> last to avoid a clash of <sys/types.h>
113 include guards with some premature versions of libcap.
114 For more details, see <http://bugzilla.redhat.com/483548>. */
116 # include <sys/capability.h>
119 #define PROGRAM_NAME (ls_mode == LS_LS ? "ls" \
120 : (ls_mode == LS_MULTI_COL \
124 proper_name ("Richard M. Stallman"), \
125 proper_name ("David MacKenzie")
127 #define obstack_chunk_alloc malloc
128 #define obstack_chunk_free free
130 /* Return an int indicating the result of comparing two integers.
131 Subtracting doesn't always work, due to overflow. */
132 #define longdiff(a, b) ((a) < (b) ? -1 : (a) > (b))
134 /* Unix-based readdir implementations have historically returned a dirent.d_ino
135 value that is sometimes not equal to the stat-obtained st_ino value for
136 that same entry. This error occurs for a readdir entry that refers
137 to a mount point. readdir's error is to return the inode number of
138 the underlying directory -- one that typically cannot be stat'ed, as
139 long as a file system is mounted on that directory. RELIABLE_D_INO
140 encapsulates whether we can use the more efficient approach of relying
141 on readdir-supplied d_ino values, or whether we must incur the cost of
142 calling stat or lstat to obtain each guaranteed-valid inode number. */
144 #ifndef READDIR_LIES_ABOUT_MOUNTPOINT_D_INO
145 # define READDIR_LIES_ABOUT_MOUNTPOINT_D_INO 1
148 #if READDIR_LIES_ABOUT_MOUNTPOINT_D_INO
149 # define RELIABLE_D_INO(dp) NOT_AN_INODE_NUMBER
151 # define RELIABLE_D_INO(dp) D_INO (dp)
154 #if ! HAVE_STRUCT_STAT_ST_AUTHOR
155 # define st_author st_uid
172 /* Display letters and indicators for each filetype.
173 Keep these in sync with enum filetype. */
174 static char const filetype_letter
[] = "?pcdb-lswd";
176 /* Ensure that filetype and filetype_letter have the same
177 number of elements. */
178 verify (sizeof filetype_letter
- 1 == arg_directory
+ 1);
180 #define FILETYPE_INDICATORS \
182 C_ORPHAN, C_FIFO, C_CHR, C_DIR, C_BLK, C_FILE, \
183 C_LINK, C_SOCK, C_FILE, C_DIR \
198 /* For symbolic link, name of the file linked to, otherwise zero. */
203 enum filetype filetype
;
205 /* For symbolic link and long listing, st_mode of file linked to, otherwise
209 /* SELinux security context. */
210 security_context_t scontext
;
214 /* For symbolic link and color printing, true if linked-to file
215 exists, otherwise false. */
218 /* For long listings, true if the file has an access control list,
219 or an SELinux security context. */
220 enum acl_type acl_type
;
222 /* For color listings, true if a regular file has capability info. */
226 #define LEN_STR_PAIR(s) sizeof (s) - 1, s
228 /* Null is a valid character in a color indicator (think about Epson
229 printers, for example) so we have to use a length/buffer string
234 size_t len
; /* Number of bytes */
235 const char *string
; /* Pointer to the same */
239 # define tcgetpgrp(Fd) 0
242 static size_t quote_name (FILE *out
, const char *name
,
243 struct quoting_options
const *options
,
245 static char *make_link_name (char const *name
, char const *linkname
);
246 static int decode_switches (int argc
, char **argv
);
247 static bool file_ignored (char const *name
);
248 static uintmax_t gobble_file (char const *name
, enum filetype type
,
249 ino_t inode
, bool command_line_arg
,
250 char const *dirname
);
251 static bool print_color_indicator (const struct fileinfo
*f
,
252 bool symlink_target
);
253 static void put_indicator (const struct bin_str
*ind
);
254 static void add_ignore_pattern (const char *pattern
);
255 static void attach (char *dest
, const char *dirname
, const char *name
);
256 static void clear_files (void);
257 static void extract_dirs_from_files (char const *dirname
,
258 bool command_line_arg
);
259 static void get_link_name (char const *filename
, struct fileinfo
*f
,
260 bool command_line_arg
);
261 static void indent (size_t from
, size_t to
);
262 static size_t calculate_columns (bool by_columns
);
263 static void print_current_files (void);
264 static void print_dir (char const *name
, char const *realname
,
265 bool command_line_arg
);
266 static size_t print_file_name_and_frills (const struct fileinfo
*f
,
268 static void print_horizontal (void);
269 static int format_user_width (uid_t u
);
270 static int format_group_width (gid_t g
);
271 static void print_long_format (const struct fileinfo
*f
);
272 static void print_many_per_line (void);
273 static size_t print_name_with_quoting (const struct fileinfo
*f
,
275 struct obstack
*stack
,
277 static void prep_non_filename_text (void);
278 static bool print_type_indicator (bool stat_ok
, mode_t mode
,
280 static void print_with_commas (void);
281 static void queue_directory (char const *name
, char const *realname
,
282 bool command_line_arg
);
283 static void sort_files (void);
284 static void parse_ls_color (void);
285 void usage (int status
);
287 /* Initial size of hash table.
288 Most hierarchies are likely to be shallower than this. */
289 #define INITIAL_TABLE_SIZE 30
291 /* The set of `active' directories, from the current command-line argument
292 to the level in the hierarchy at which files are being listed.
293 A directory is represented by its device and inode numbers (struct dev_ino).
294 A directory is added to this set when ls begins listing it or its
295 entries, and it is removed from the set just after ls has finished
296 processing it. This set is used solely to detect loops, e.g., with
297 mkdir loop; cd loop; ln -s ../loop sub; ls -RL */
298 static Hash_table
*active_dir_set
;
300 #define LOOP_DETECT (!!active_dir_set)
302 /* The table of files in the current directory:
304 `cwd_file' points to a vector of `struct fileinfo', one per file.
305 `cwd_n_alloc' is the number of elements space has been allocated for.
306 `cwd_n_used' is the number actually in use. */
308 /* Address of block containing the files that are described. */
309 static struct fileinfo
*cwd_file
;
311 /* Length of block that `cwd_file' points to, measured in files. */
312 static size_t cwd_n_alloc
;
314 /* Index of first unused slot in `cwd_file'. */
315 static size_t cwd_n_used
;
317 /* Vector of pointers to files, in proper sorted order, and the number
318 of entries allocated for it. */
319 static void **sorted_file
;
320 static size_t sorted_file_alloc
;
322 /* When true, in a color listing, color each symlink name according to the
323 type of file it points to. Otherwise, color them according to the `ln'
324 directive in LS_COLORS. Dangling (orphan) symlinks are treated specially,
325 regardless. This is set when `ln=target' appears in LS_COLORS. */
327 static bool color_symlink_as_referent
;
329 /* mode of appropriate file for colorization */
330 #define FILE_OR_LINK_MODE(File) \
331 ((color_symlink_as_referent && (File)->linkok) \
332 ? (File)->linkmode : (File)->stat.st_mode)
335 /* Record of one pending directory waiting to be listed. */
340 /* If the directory is actually the file pointed to by a symbolic link we
341 were told to list, `realname' will contain the name of the symbolic
342 link, otherwise zero. */
344 bool command_line_arg
;
345 struct pending
*next
;
348 static struct pending
*pending_dirs
;
350 /* Current time in seconds and nanoseconds since 1970, updated as
351 needed when deciding whether a file is recent. */
353 static struct timespec current_time
;
355 static bool print_scontext
;
356 static char UNKNOWN_SECURITY_CONTEXT
[] = "?";
358 /* Whether any of the files has an ACL. This affects the width of the
361 static bool any_has_acl
;
363 /* The number of columns to use for columns containing inode numbers,
364 block sizes, link counts, owners, groups, authors, major device
365 numbers, minor device numbers, and file sizes, respectively. */
367 static int inode_number_width
;
368 static int block_size_width
;
369 static int nlink_width
;
370 static int scontext_width
;
371 static int owner_width
;
372 static int group_width
;
373 static int author_width
;
374 static int major_device_number_width
;
375 static int minor_device_number_width
;
376 static int file_size_width
;
380 /* long_format for lots of info, one per line.
381 one_per_line for just names, one per line.
382 many_per_line for just names, many per line, sorted vertically.
383 horizontal for just names, many per line, sorted horizontally.
384 with_commas for just names, many per line, separated by commas.
386 -l (and other options that imply -l), -1, -C, -x and -m control
391 long_format
, /* -l and other options that imply -l */
392 one_per_line
, /* -1 */
393 many_per_line
, /* -C */
398 static enum format format
;
400 /* `full-iso' uses full ISO-style dates and times. `long-iso' uses longer
401 ISO-style time stamps, though shorter than `full-iso'. `iso' uses shorter
402 ISO-style time stamps. `locale' uses locale-dependent time stamps. */
405 full_iso_time_style
, /* --time-style=full-iso */
406 long_iso_time_style
, /* --time-style=long-iso */
407 iso_time_style
, /* --time-style=iso */
408 locale_time_style
/* --time-style=locale */
411 static char const *const time_style_args
[] =
413 "full-iso", "long-iso", "iso", "locale", NULL
415 static enum time_style
const time_style_types
[] =
417 full_iso_time_style
, long_iso_time_style
, iso_time_style
,
420 ARGMATCH_VERIFY (time_style_args
, time_style_types
);
422 /* Type of time to print or sort by. Controlled by -c and -u.
423 The values of each item of this enum are important since they are
424 used as indices in the sort functions array (see sort_files()). */
428 time_mtime
, /* default */
431 time_numtypes
/* the number of elements of this enum */
434 static enum time_type time_type
;
436 /* The file characteristic to sort by. Controlled by -t, -S, -U, -X, -v.
437 The values of each item of this enum are important since they are
438 used as indices in the sort functions array (see sort_files()). */
442 sort_none
= -1, /* -U */
443 sort_name
, /* default */
444 sort_extension
, /* -X */
446 sort_version
, /* -v */
448 sort_numtypes
/* the number of elements of this enum */
451 static enum sort_type sort_type
;
453 /* Direction of sort.
454 false means highest first if numeric,
455 lowest first if alphabetic;
456 these are the defaults.
457 true means the opposite order in each case. -r */
459 static bool sort_reverse
;
461 /* True means to display owner information. -g turns this off. */
463 static bool print_owner
= true;
465 /* True means to display author information. */
467 static bool print_author
;
469 /* True means to display group information. -G and -o turn this off. */
471 static bool print_group
= true;
473 /* True means print the user and group id's as numbers rather
476 static bool numeric_ids
;
478 /* True means mention the size in blocks of each file. -s */
480 static bool print_block_size
;
482 /* Human-readable options for output, when printing block counts. */
483 static int human_output_opts
;
485 /* The units to use when printing block counts. */
486 static uintmax_t output_block_size
;
488 /* Likewise, but for file sizes. */
489 static int file_human_output_opts
;
490 static uintmax_t file_output_block_size
= 1;
492 /* Follow the output with a special string. Using this format,
493 Emacs' dired mode starts up twice as fast, and can handle all
494 strange characters in file names. */
497 /* `none' means don't mention the type of files.
498 `slash' means mention directories only, with a '/'.
499 `file_type' means mention file types.
500 `classify' means mention file types and mark executables.
502 Controlled by -F, -p, and --indicator-style. */
506 none
, /* --indicator-style=none */
507 slash
, /* -p, --indicator-style=slash */
508 file_type
, /* --indicator-style=file-type */
509 classify
/* -F, --indicator-style=classify */
512 static enum indicator_style indicator_style
;
514 /* Names of indicator styles. */
515 static char const *const indicator_style_args
[] =
517 "none", "slash", "file-type", "classify", NULL
519 static enum indicator_style
const indicator_style_types
[] =
521 none
, slash
, file_type
, classify
523 ARGMATCH_VERIFY (indicator_style_args
, indicator_style_types
);
525 /* True means use colors to mark types. Also define the different
526 colors as well as the stuff for the LS_COLORS environment variable.
527 The LS_COLORS variable is now in a termcap-like format. */
529 static bool print_with_color
;
531 /* Whether we used any colors in the output so far. If so, we will
532 need to restore the default color later. If not, we will need to
533 call prep_non_filename_text before using color for the first time. */
535 static bool used_color
= false;
539 color_never
, /* 0: default or --color=never */
540 color_always
, /* 1: --color=always */
541 color_if_tty
/* 2: --color=tty */
544 enum Dereference_symlink
548 DEREF_COMMAND_LINE_ARGUMENTS
, /* -H */
549 DEREF_COMMAND_LINE_SYMLINK_TO_DIR
, /* the default, in certain cases */
550 DEREF_ALWAYS
/* -L */
555 C_LEFT
, C_RIGHT
, C_END
, C_RESET
, C_NORM
, C_FILE
, C_DIR
, C_LINK
,
557 C_BLK
, C_CHR
, C_MISSING
, C_ORPHAN
, C_EXEC
, C_DOOR
, C_SETUID
, C_SETGID
,
558 C_STICKY
, C_OTHER_WRITABLE
, C_STICKY_OTHER_WRITABLE
, C_CAP
, C_MULTIHARDLINK
,
562 static const char *const indicator_name
[]=
564 "lc", "rc", "ec", "rs", "no", "fi", "di", "ln", "pi", "so",
565 "bd", "cd", "mi", "or", "ex", "do", "su", "sg", "st",
566 "ow", "tw", "ca", "mh", "cl", NULL
569 struct color_ext_type
571 struct bin_str ext
; /* The extension we're looking for */
572 struct bin_str seq
; /* The sequence to output when we do */
573 struct color_ext_type
*next
; /* Next in list */
576 static struct bin_str color_indicator
[] =
578 { LEN_STR_PAIR ("\033[") }, /* lc: Left of color sequence */
579 { LEN_STR_PAIR ("m") }, /* rc: Right of color sequence */
580 { 0, NULL
}, /* ec: End color (replaces lc+no+rc) */
581 { LEN_STR_PAIR ("0") }, /* rs: Reset to ordinary colors */
582 { 0, NULL
}, /* no: Normal */
583 { 0, NULL
}, /* fi: File: default */
584 { LEN_STR_PAIR ("01;34") }, /* di: Directory: bright blue */
585 { LEN_STR_PAIR ("01;36") }, /* ln: Symlink: bright cyan */
586 { LEN_STR_PAIR ("33") }, /* pi: Pipe: yellow/brown */
587 { LEN_STR_PAIR ("01;35") }, /* so: Socket: bright magenta */
588 { LEN_STR_PAIR ("01;33") }, /* bd: Block device: bright yellow */
589 { LEN_STR_PAIR ("01;33") }, /* cd: Char device: bright yellow */
590 { 0, NULL
}, /* mi: Missing file: undefined */
591 { 0, NULL
}, /* or: Orphaned symlink: undefined */
592 { LEN_STR_PAIR ("01;32") }, /* ex: Executable: bright green */
593 { LEN_STR_PAIR ("01;35") }, /* do: Door: bright magenta */
594 { LEN_STR_PAIR ("37;41") }, /* su: setuid: white on red */
595 { LEN_STR_PAIR ("30;43") }, /* sg: setgid: black on yellow */
596 { LEN_STR_PAIR ("37;44") }, /* st: sticky: black on blue */
597 { LEN_STR_PAIR ("34;42") }, /* ow: other-writable: blue on green */
598 { LEN_STR_PAIR ("30;42") }, /* tw: ow w/ sticky: black on green */
599 { LEN_STR_PAIR ("30;41") }, /* ca: black on red */
600 { 0, NULL
}, /* mh: disabled by default */
601 { LEN_STR_PAIR ("\033[K") }, /* cl: clear to end of line */
605 static struct color_ext_type
*color_ext_list
= NULL
;
607 /* Buffer for color sequences */
608 static char *color_buf
;
610 /* True means to check for orphaned symbolic link, for displaying
613 static bool check_symlink_color
;
615 /* True means mention the inode number of each file. -i */
617 static bool print_inode
;
619 /* What to do with symbolic links. Affected by -d, -F, -H, -l (and
620 other options that imply -l), and -L. */
622 static enum Dereference_symlink dereference
;
624 /* True means when a directory is found, display info on its
627 static bool recursive
;
629 /* True means when an argument is a directory name, display info
632 static bool immediate_dirs
;
634 /* True means that directories are grouped before files. */
636 static bool directories_first
;
638 /* Which files to ignore. */
642 /* Ignore files whose names start with `.', and files specified by
643 --hide and --ignore. */
646 /* Ignore `.', `..', and files specified by --ignore. */
647 IGNORE_DOT_AND_DOTDOT
,
649 /* Ignore only files specified by --ignore. */
653 /* A linked list of shell-style globbing patterns. If a non-argument
654 file name matches any of these patterns, it is ignored.
655 Controlled by -I. Multiple -I options accumulate.
656 The -B option adds `*~' and `.*~' to this list. */
658 struct ignore_pattern
661 struct ignore_pattern
*next
;
664 static struct ignore_pattern
*ignore_patterns
;
666 /* Similar to IGNORE_PATTERNS, except that -a or -A causes this
667 variable itself to be ignored. */
668 static struct ignore_pattern
*hide_patterns
;
670 /* True means output nongraphic chars in file names as `?'.
671 (-q, --hide-control-chars)
672 qmark_funny_chars and the quoting style (-Q, --quoting-style=WORD) are
673 independent. The algorithm is: first, obey the quoting style to get a
674 string representing the file name; then, if qmark_funny_chars is set,
675 replace all nonprintable chars in that string with `?'. It's necessary
676 to replace nonprintable chars even in quoted strings, because we don't
677 want to mess up the terminal if control chars get sent to it, and some
678 quoting methods pass through control chars as-is. */
679 static bool qmark_funny_chars
;
681 /* Quoting options for file and dir name output. */
683 static struct quoting_options
*filename_quoting_options
;
684 static struct quoting_options
*dirname_quoting_options
;
686 /* The number of chars per hardware tab stop. Setting this to zero
687 inhibits the use of TAB characters for separating columns. -T */
688 static size_t tabsize
;
690 /* True means print each directory name before listing it. */
692 static bool print_dir_name
;
694 /* The line length to use for breaking lines in many-per-line format.
695 Can be set with -w. */
697 static size_t line_length
;
699 /* If true, the file listing format requires that stat be called on
702 static bool format_needs_stat
;
704 /* Similar to `format_needs_stat', but set if only the file type is
707 static bool format_needs_type
;
709 /* An arbitrary limit on the number of bytes in a printed time stamp.
710 This is set to a relatively small value to avoid the need to worry
711 about denial-of-service attacks on servers that run "ls" on behalf
712 of remote clients. 1000 bytes should be enough for any practical
713 time stamp format. */
715 enum { TIME_STAMP_LEN_MAXIMUM
= MAX (1000, INT_STRLEN_BOUND (time_t)) };
717 /* strftime formats for non-recent and recent files, respectively, in
720 static char const *long_time_format
[2] =
722 /* strftime format for non-recent files (older than 6 months), in
723 -l output. This should contain the year, month and day (at
724 least), in an order that is understood by people in your
725 locale's territory. Please try to keep the number of used
726 screen columns small, because many people work in windows with
727 only 80 columns. But make this as wide as the other string
728 below, for recent files. */
729 /* TRANSLATORS: ls output needs to be aligned for ease of reading,
730 so be wary of using variable width fields from the locale.
731 Note %b is handled specially by ls and aligned correctly.
732 Note also that specifying a width as in %5b is erroneous as strftime
733 will count bytes rather than characters in multibyte locales. */
735 /* strftime format for recent files (younger than 6 months), in -l
736 output. This should contain the month, day and time (at
737 least), in an order that is understood by people in your
738 locale's territory. Please try to keep the number of used
739 screen columns small, because many people work in windows with
740 only 80 columns. But make this as wide as the other string
741 above, for non-recent files. */
742 /* TRANSLATORS: ls output needs to be aligned for ease of reading,
743 so be wary of using variable width fields from the locale.
744 Note %b is handled specially by ls and aligned correctly.
745 Note also that specifying a width as in %5b is erroneous as strftime
746 will count bytes rather than characters in multibyte locales. */
750 /* The set of signals that are caught. */
752 static sigset_t caught_signals
;
754 /* If nonzero, the value of the pending fatal signal. */
756 static sig_atomic_t volatile interrupt_signal
;
758 /* A count of the number of pending stop signals that have been received. */
760 static sig_atomic_t volatile stop_signal_count
;
762 /* Desired exit status. */
764 static int exit_status
;
769 /* "ls" had a minor problem. E.g., while processing a directory,
770 ls obtained the name of an entry via readdir, yet was later
771 unable to stat that name. This happens when listing a directory
772 in which entries are actively being removed or renamed. */
773 LS_MINOR_PROBLEM
= 1,
775 /* "ls" had more serious trouble (e.g., memory exhausted, invalid
776 option or failure to stat a command line argument. */
780 /* For long options that have no equivalent short option, use a
781 non-character as a pseudo short option, starting with CHAR_MAX + 1. */
784 AUTHOR_OPTION
= CHAR_MAX
+ 1,
787 DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
,
788 FILE_TYPE_INDICATOR_OPTION
,
791 GROUP_DIRECTORIES_FIRST_OPTION
,
793 INDICATOR_STYLE_OPTION
,
794 QUOTING_STYLE_OPTION
,
795 SHOW_CONTROL_CHARS_OPTION
,
802 static struct option
const long_options
[] =
804 {"all", no_argument
, NULL
, 'a'},
805 {"escape", no_argument
, NULL
, 'b'},
806 {"directory", no_argument
, NULL
, 'd'},
807 {"dired", no_argument
, NULL
, 'D'},
808 {"full-time", no_argument
, NULL
, FULL_TIME_OPTION
},
809 {"group-directories-first", no_argument
, NULL
,
810 GROUP_DIRECTORIES_FIRST_OPTION
},
811 {"human-readable", no_argument
, NULL
, 'h'},
812 {"inode", no_argument
, NULL
, 'i'},
813 {"kibibytes", no_argument
, NULL
, 'k'},
814 {"numeric-uid-gid", no_argument
, NULL
, 'n'},
815 {"no-group", no_argument
, NULL
, 'G'},
816 {"hide-control-chars", no_argument
, NULL
, 'q'},
817 {"reverse", no_argument
, NULL
, 'r'},
818 {"size", no_argument
, NULL
, 's'},
819 {"width", required_argument
, NULL
, 'w'},
820 {"almost-all", no_argument
, NULL
, 'A'},
821 {"ignore-backups", no_argument
, NULL
, 'B'},
822 {"classify", no_argument
, NULL
, 'F'},
823 {"file-type", no_argument
, NULL
, FILE_TYPE_INDICATOR_OPTION
},
824 {"si", no_argument
, NULL
, SI_OPTION
},
825 {"dereference-command-line", no_argument
, NULL
, 'H'},
826 {"dereference-command-line-symlink-to-dir", no_argument
, NULL
,
827 DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
},
828 {"hide", required_argument
, NULL
, HIDE_OPTION
},
829 {"ignore", required_argument
, NULL
, 'I'},
830 {"indicator-style", required_argument
, NULL
, INDICATOR_STYLE_OPTION
},
831 {"dereference", no_argument
, NULL
, 'L'},
832 {"literal", no_argument
, NULL
, 'N'},
833 {"quote-name", no_argument
, NULL
, 'Q'},
834 {"quoting-style", required_argument
, NULL
, QUOTING_STYLE_OPTION
},
835 {"recursive", no_argument
, NULL
, 'R'},
836 {"format", required_argument
, NULL
, FORMAT_OPTION
},
837 {"show-control-chars", no_argument
, NULL
, SHOW_CONTROL_CHARS_OPTION
},
838 {"sort", required_argument
, NULL
, SORT_OPTION
},
839 {"tabsize", required_argument
, NULL
, 'T'},
840 {"time", required_argument
, NULL
, TIME_OPTION
},
841 {"time-style", required_argument
, NULL
, TIME_STYLE_OPTION
},
842 {"color", optional_argument
, NULL
, COLOR_OPTION
},
843 {"block-size", required_argument
, NULL
, BLOCK_SIZE_OPTION
},
844 {"context", no_argument
, 0, 'Z'},
845 {"author", no_argument
, NULL
, AUTHOR_OPTION
},
846 {GETOPT_HELP_OPTION_DECL
},
847 {GETOPT_VERSION_OPTION_DECL
},
851 static char const *const format_args
[] =
853 "verbose", "long", "commas", "horizontal", "across",
854 "vertical", "single-column", NULL
856 static enum format
const format_types
[] =
858 long_format
, long_format
, with_commas
, horizontal
, horizontal
,
859 many_per_line
, one_per_line
861 ARGMATCH_VERIFY (format_args
, format_types
);
863 static char const *const sort_args
[] =
865 "none", "time", "size", "extension", "version", NULL
867 static enum sort_type
const sort_types
[] =
869 sort_none
, sort_time
, sort_size
, sort_extension
, sort_version
871 ARGMATCH_VERIFY (sort_args
, sort_types
);
873 static char const *const time_args
[] =
875 "atime", "access", "use", "ctime", "status", NULL
877 static enum time_type
const time_types
[] =
879 time_atime
, time_atime
, time_atime
, time_ctime
, time_ctime
881 ARGMATCH_VERIFY (time_args
, time_types
);
883 static char const *const color_args
[] =
885 /* force and none are for compatibility with another color-ls version */
886 "always", "yes", "force",
887 "never", "no", "none",
888 "auto", "tty", "if-tty", NULL
890 static enum color_type
const color_types
[] =
892 color_always
, color_always
, color_always
,
893 color_never
, color_never
, color_never
,
894 color_if_tty
, color_if_tty
, color_if_tty
896 ARGMATCH_VERIFY (color_args
, color_types
);
898 /* Information about filling a column. */
906 /* Array with information about column filledness. */
907 static struct column_info
*column_info
;
909 /* Maximum number of columns ever possible for this display. */
910 static size_t max_idx
;
912 /* The minimum width of a column is 3: 1 character for the name and 2
913 for the separating white space. */
914 #define MIN_COLUMN_WIDTH 3
917 /* This zero-based index is used solely with the --dired option.
918 When that option is in effect, this counter is incremented for each
919 byte of output generated by this program so that the beginning
920 and ending indices (in that output) of every file name can be recorded
921 and later output themselves. */
922 static size_t dired_pos
;
924 #define DIRED_PUTCHAR(c) do {putchar ((c)); ++dired_pos;} while (0)
926 /* Write S to STREAM and increment DIRED_POS by S_LEN. */
927 #define DIRED_FPUTS(s, stream, s_len) \
928 do {fputs (s, stream); dired_pos += s_len;} while (0)
930 /* Like DIRED_FPUTS, but for use when S is a literal string. */
931 #define DIRED_FPUTS_LITERAL(s, stream) \
932 do {fputs (s, stream); dired_pos += sizeof (s) - 1;} while (0)
934 #define DIRED_INDENT() \
938 DIRED_FPUTS_LITERAL (" ", stdout); \
942 /* With --dired, store pairs of beginning and ending indices of filenames. */
943 static struct obstack dired_obstack
;
945 /* With --dired, store pairs of beginning and ending indices of any
946 directory names that appear as headers (just before `total' line)
947 for lists of directory entries. Such directory names are seen when
948 listing hierarchies using -R and when a directory is listed with at
949 least one other command line argument. */
950 static struct obstack subdired_obstack
;
952 /* Save the current index on the specified obstack, OBS. */
953 #define PUSH_CURRENT_DIRED_POS(obs) \
957 obstack_grow (obs, &dired_pos, sizeof (dired_pos)); \
961 /* With -R, this stack is used to help detect directory cycles.
962 The device/inode pairs on this stack mirror the pairs in the
963 active_dir_set hash table. */
964 static struct obstack dev_ino_obstack
;
966 /* Push a pair onto the device/inode stack. */
967 #define DEV_INO_PUSH(Dev, Ino) \
970 struct dev_ino *di; \
971 obstack_blank (&dev_ino_obstack, sizeof (struct dev_ino)); \
972 di = -1 + (struct dev_ino *) obstack_next_free (&dev_ino_obstack); \
973 di->st_dev = (Dev); \
974 di->st_ino = (Ino); \
978 /* Pop a dev/ino struct off the global dev_ino_obstack
979 and return that struct. */
980 static struct dev_ino
983 assert (sizeof (struct dev_ino
) <= obstack_object_size (&dev_ino_obstack
));
984 obstack_blank (&dev_ino_obstack
, -(int) (sizeof (struct dev_ino
)));
985 return *(struct dev_ino
*) obstack_next_free (&dev_ino_obstack
);
988 /* Note the use commented out below:
989 #define ASSERT_MATCHING_DEV_INO(Name, Di) \
994 assert (0 <= stat (Name, &sb)); \
995 assert (sb.st_dev == Di.st_dev); \
996 assert (sb.st_ino == Di.st_ino); \
1001 /* Write to standard output PREFIX, followed by the quoting style and
1002 a space-separated list of the integers stored in OS all on one line. */
1005 dired_dump_obstack (const char *prefix
, struct obstack
*os
)
1009 n_pos
= obstack_object_size (os
) / sizeof (dired_pos
);
1015 pos
= (size_t *) obstack_finish (os
);
1016 fputs (prefix
, stdout
);
1017 for (i
= 0; i
< n_pos
; i
++)
1018 printf (" %lu", (unsigned long int) pos
[i
]);
1023 /* Read the abbreviated month names from the locale, to align them
1024 and to determine the max width of the field and to truncate names
1025 greater than our max allowed.
1026 Note even though this handles multibyte locales correctly
1027 it's not restricted to them as single byte locales can have
1028 variable width abbreviated months and also precomputing/caching
1029 the names was seen to increase the performance of ls significantly. */
1031 /* max number of display cells to use */
1032 enum { MAX_MON_WIDTH
= 5 };
1033 /* In the unlikely event that the abmon[] storage is not big enough
1034 an error message will be displayed, and we revert to using
1035 unmodified abbreviated month names from the locale database. */
1036 static char abmon
[12][MAX_MON_WIDTH
* 2 * MB_LEN_MAX
+ 1];
1037 /* minimum width needed to align %b, 0 => don't use precomputed values. */
1038 static size_t required_mon_width
;
1043 #ifdef HAVE_NL_LANGINFO
1044 required_mon_width
= MAX_MON_WIDTH
;
1045 size_t curr_max_width
;
1048 curr_max_width
= required_mon_width
;
1049 required_mon_width
= 0;
1050 for (int i
= 0; i
< 12; i
++)
1052 size_t width
= curr_max_width
;
1054 size_t req
= mbsalign (nl_langinfo (ABMON_1
+ i
),
1055 abmon
[i
], sizeof (abmon
[i
]),
1056 &width
, MBS_ALIGN_LEFT
, 0);
1058 if (req
== (size_t) -1 || req
>= sizeof (abmon
[i
]))
1060 required_mon_width
= 0; /* ignore precomputed strings. */
1061 return required_mon_width
;
1064 required_mon_width
= MAX (required_mon_width
, width
);
1067 while (curr_max_width
> required_mon_width
);
1070 return required_mon_width
;
1074 dev_ino_hash (void const *x
, size_t table_size
)
1076 struct dev_ino
const *p
= x
;
1077 return (uintmax_t) p
->st_ino
% table_size
;
1081 dev_ino_compare (void const *x
, void const *y
)
1083 struct dev_ino
const *a
= x
;
1084 struct dev_ino
const *b
= y
;
1085 return SAME_INODE (*a
, *b
) ? true : false;
1089 dev_ino_free (void *x
)
1094 /* Add the device/inode pair (P->st_dev/P->st_ino) to the set of
1095 active directories. Return true if there is already a matching
1096 entry in the table. */
1099 visit_dir (dev_t dev
, ino_t ino
)
1101 struct dev_ino
*ent
;
1102 struct dev_ino
*ent_from_table
;
1105 ent
= xmalloc (sizeof *ent
);
1109 /* Attempt to insert this entry into the table. */
1110 ent_from_table
= hash_insert (active_dir_set
, ent
);
1112 if (ent_from_table
== NULL
)
1114 /* Insertion failed due to lack of memory. */
1118 found_match
= (ent_from_table
!= ent
);
1122 /* ent was not inserted, so free it. */
1130 free_pending_ent (struct pending
*p
)
1138 is_colored (enum indicator_no type
)
1140 size_t len
= color_indicator
[type
].len
;
1141 char const *s
= color_indicator
[type
].string
;
1143 || (len
== 1 && STRNCMP_LIT (s
, "0") == 0)
1144 || (len
== 2 && STRNCMP_LIT (s
, "00") == 0));
1148 restore_default_color (void)
1150 put_indicator (&color_indicator
[C_LEFT
]);
1151 put_indicator (&color_indicator
[C_RIGHT
]);
1155 set_normal_color (void)
1157 if (print_with_color
&& is_colored (C_NORM
))
1159 put_indicator (&color_indicator
[C_LEFT
]);
1160 put_indicator (&color_indicator
[C_NORM
]);
1161 put_indicator (&color_indicator
[C_RIGHT
]);
1165 /* An ordinary signal was received; arrange for the program to exit. */
1168 sighandler (int sig
)
1171 signal (sig
, SIG_IGN
);
1172 if (! interrupt_signal
)
1173 interrupt_signal
= sig
;
1176 /* A SIGTSTP was received; arrange for the program to suspend itself. */
1179 stophandler (int sig
)
1182 signal (sig
, stophandler
);
1183 if (! interrupt_signal
)
1184 stop_signal_count
++;
1187 /* Process any pending signals. If signals are caught, this function
1188 should be called periodically. Ideally there should never be an
1189 unbounded amount of time when signals are not being processed.
1190 Signal handling can restore the default colors, so callers must
1191 immediately change colors after invoking this function. */
1194 process_signals (void)
1196 while (interrupt_signal
|| stop_signal_count
)
1203 restore_default_color ();
1206 sigprocmask (SIG_BLOCK
, &caught_signals
, &oldset
);
1208 /* Reload interrupt_signal and stop_signal_count, in case a new
1209 signal was handled before sigprocmask took effect. */
1210 sig
= interrupt_signal
;
1211 stops
= stop_signal_count
;
1213 /* SIGTSTP is special, since the application can receive that signal
1214 more than once. In this case, don't set the signal handler to the
1215 default. Instead, just raise the uncatchable SIGSTOP. */
1218 stop_signal_count
= stops
- 1;
1222 signal (sig
, SIG_DFL
);
1224 /* Exit or suspend the program. */
1226 sigprocmask (SIG_SETMASK
, &oldset
, NULL
);
1228 /* If execution reaches here, then the program has been
1229 continued (after being suspended). */
1234 main (int argc
, char **argv
)
1237 struct pending
*thispend
;
1240 /* The signals that are trapped, and the number of such signals. */
1241 static int const sig
[] =
1243 /* This one is handled specially. */
1246 /* The usual suspects. */
1247 SIGALRM
, SIGHUP
, SIGINT
, SIGPIPE
, SIGQUIT
, SIGTERM
,
1264 enum { nsigs
= ARRAY_CARDINALITY (sig
) };
1267 bool caught_sig
[nsigs
];
1270 initialize_main (&argc
, &argv
);
1271 set_program_name (argv
[0]);
1272 setlocale (LC_ALL
, "");
1273 bindtextdomain (PACKAGE
, LOCALEDIR
);
1274 textdomain (PACKAGE
);
1276 initialize_exit_failure (LS_FAILURE
);
1277 atexit (close_stdout
);
1279 assert (ARRAY_CARDINALITY (color_indicator
) + 1
1280 == ARRAY_CARDINALITY (indicator_name
));
1282 exit_status
= EXIT_SUCCESS
;
1283 print_dir_name
= true;
1284 pending_dirs
= NULL
;
1286 current_time
.tv_sec
= TYPE_MINIMUM (time_t);
1287 current_time
.tv_nsec
= -1;
1289 i
= decode_switches (argc
, argv
);
1291 if (print_with_color
)
1294 /* Test print_with_color again, because the call to parse_ls_color
1295 may have just reset it -- e.g., if LS_COLORS is invalid. */
1296 if (print_with_color
)
1298 /* Avoid following symbolic links when possible. */
1299 if (is_colored (C_ORPHAN
)
1300 || (is_colored (C_EXEC
) && color_symlink_as_referent
)
1301 || (is_colored (C_MISSING
) && format
== long_format
))
1302 check_symlink_color
= true;
1304 /* If the standard output is a controlling terminal, watch out
1305 for signals, so that the colors can be restored to the
1306 default state if "ls" is suspended or interrupted. */
1308 if (0 <= tcgetpgrp (STDOUT_FILENO
))
1312 struct sigaction act
;
1314 sigemptyset (&caught_signals
);
1315 for (j
= 0; j
< nsigs
; j
++)
1317 sigaction (sig
[j
], NULL
, &act
);
1318 if (act
.sa_handler
!= SIG_IGN
)
1319 sigaddset (&caught_signals
, sig
[j
]);
1322 act
.sa_mask
= caught_signals
;
1323 act
.sa_flags
= SA_RESTART
;
1325 for (j
= 0; j
< nsigs
; j
++)
1326 if (sigismember (&caught_signals
, sig
[j
]))
1328 act
.sa_handler
= sig
[j
] == SIGTSTP
? stophandler
: sighandler
;
1329 sigaction (sig
[j
], &act
, NULL
);
1332 for (j
= 0; j
< nsigs
; j
++)
1334 caught_sig
[j
] = (signal (sig
[j
], SIG_IGN
) != SIG_IGN
);
1337 signal (sig
[j
], sig
[j
] == SIGTSTP
? stophandler
: sighandler
);
1338 siginterrupt (sig
[j
], 0);
1345 if (dereference
== DEREF_UNDEFINED
)
1346 dereference
= ((immediate_dirs
1347 || indicator_style
== classify
1348 || format
== long_format
)
1350 : DEREF_COMMAND_LINE_SYMLINK_TO_DIR
);
1352 /* When using -R, initialize a data structure we'll use to
1353 detect any directory cycles. */
1356 active_dir_set
= hash_initialize (INITIAL_TABLE_SIZE
, NULL
,
1360 if (active_dir_set
== NULL
)
1363 obstack_init (&dev_ino_obstack
);
1366 format_needs_stat
= sort_type
== sort_time
|| sort_type
== sort_size
1367 || format
== long_format
1369 || print_block_size
;
1370 format_needs_type
= (! format_needs_stat
1373 || indicator_style
!= none
1374 || directories_first
));
1378 obstack_init (&dired_obstack
);
1379 obstack_init (&subdired_obstack
);
1383 cwd_file
= xnmalloc (cwd_n_alloc
, sizeof *cwd_file
);
1393 gobble_file (".", directory
, NOT_AN_INODE_NUMBER
, true, "");
1395 queue_directory (".", NULL
, true);
1399 gobble_file (argv
[i
++], unknown
, NOT_AN_INODE_NUMBER
, true, "");
1405 if (!immediate_dirs
)
1406 extract_dirs_from_files (NULL
, true);
1407 /* `cwd_n_used' might be zero now. */
1410 /* In the following if/else blocks, it is sufficient to test `pending_dirs'
1411 (and not pending_dirs->name) because there may be no markers in the queue
1412 at this point. A marker may be enqueued when extract_dirs_from_files is
1413 called with a non-empty string or via print_dir. */
1416 print_current_files ();
1418 DIRED_PUTCHAR ('\n');
1420 else if (n_files
<= 1 && pending_dirs
&& pending_dirs
->next
== 0)
1421 print_dir_name
= false;
1423 while (pending_dirs
)
1425 thispend
= pending_dirs
;
1426 pending_dirs
= pending_dirs
->next
;
1430 if (thispend
->name
== NULL
)
1432 /* thispend->name == NULL means this is a marker entry
1433 indicating we've finished processing the directory.
1434 Use its dev/ino numbers to remove the corresponding
1435 entry from the active_dir_set hash table. */
1436 struct dev_ino di
= dev_ino_pop ();
1437 struct dev_ino
*found
= hash_delete (active_dir_set
, &di
);
1438 /* ASSERT_MATCHING_DEV_INO (thispend->realname, di); */
1440 dev_ino_free (found
);
1441 free_pending_ent (thispend
);
1446 print_dir (thispend
->name
, thispend
->realname
,
1447 thispend
->command_line_arg
);
1449 free_pending_ent (thispend
);
1450 print_dir_name
= true;
1453 if (print_with_color
)
1459 /* Skip the restore when it would be a no-op, i.e.,
1460 when left is "\033[" and right is "m". */
1461 if (!(color_indicator
[C_LEFT
].len
== 2
1462 && memcmp (color_indicator
[C_LEFT
].string
, "\033[", 2) == 0
1463 && color_indicator
[C_RIGHT
].len
== 1
1464 && color_indicator
[C_RIGHT
].string
[0] == 'm'))
1465 restore_default_color ();
1469 /* Restore the default signal handling. */
1471 for (j
= 0; j
< nsigs
; j
++)
1472 if (sigismember (&caught_signals
, sig
[j
]))
1473 signal (sig
[j
], SIG_DFL
);
1475 for (j
= 0; j
< nsigs
; j
++)
1477 signal (sig
[j
], SIG_DFL
);
1480 /* Act on any signals that arrived before the default was restored.
1481 This can process signals out of order, but there doesn't seem to
1482 be an easy way to do them in order, and the order isn't that
1483 important anyway. */
1484 for (j
= stop_signal_count
; j
; j
--)
1486 j
= interrupt_signal
;
1493 /* No need to free these since we're about to exit. */
1494 dired_dump_obstack ("//DIRED//", &dired_obstack
);
1495 dired_dump_obstack ("//SUBDIRED//", &subdired_obstack
);
1496 printf ("//DIRED-OPTIONS// --quoting-style=%s\n",
1497 quoting_style_args
[get_quoting_style (filename_quoting_options
)]);
1502 assert (hash_get_n_entries (active_dir_set
) == 0);
1503 hash_free (active_dir_set
);
1509 /* Set all the option flags according to the switches specified.
1510 Return the index of the first non-option argument. */
1513 decode_switches (int argc
, char **argv
)
1515 char *time_style_option
= NULL
;
1517 bool sort_type_specified
= false;
1518 bool kibibytes_specified
= false;
1520 qmark_funny_chars
= false;
1522 /* initialize all switches to default settings */
1527 /* This is for the `dir' program. */
1528 format
= many_per_line
;
1529 set_quoting_style (NULL
, escape_quoting_style
);
1532 case LS_LONG_FORMAT
:
1533 /* This is for the `vdir' program. */
1534 format
= long_format
;
1535 set_quoting_style (NULL
, escape_quoting_style
);
1539 /* This is for the `ls' program. */
1540 if (isatty (STDOUT_FILENO
))
1542 format
= many_per_line
;
1543 /* See description of qmark_funny_chars, above. */
1544 qmark_funny_chars
= true;
1548 format
= one_per_line
;
1549 qmark_funny_chars
= false;
1557 time_type
= time_mtime
;
1558 sort_type
= sort_name
;
1559 sort_reverse
= false;
1560 numeric_ids
= false;
1561 print_block_size
= false;
1562 indicator_style
= none
;
1563 print_inode
= false;
1564 dereference
= DEREF_UNDEFINED
;
1566 immediate_dirs
= false;
1567 ignore_mode
= IGNORE_DEFAULT
;
1568 ignore_patterns
= NULL
;
1569 hide_patterns
= NULL
;
1570 print_scontext
= false;
1572 /* FIXME: put this in a function. */
1574 char const *q_style
= getenv ("QUOTING_STYLE");
1577 int i
= ARGMATCH (q_style
, quoting_style_args
, quoting_style_vals
);
1579 set_quoting_style (NULL
, quoting_style_vals
[i
]);
1582 _("ignoring invalid value of environment variable QUOTING_STYLE: %s"),
1583 quotearg (q_style
));
1589 char const *p
= getenv ("COLUMNS");
1592 unsigned long int tmp_ulong
;
1593 if (xstrtoul (p
, NULL
, 0, &tmp_ulong
, NULL
) == LONGINT_OK
1594 && 0 < tmp_ulong
&& tmp_ulong
<= SIZE_MAX
)
1596 line_length
= tmp_ulong
;
1601 _("ignoring invalid width in environment variable COLUMNS: %s"),
1611 if (ioctl (STDOUT_FILENO
, TIOCGWINSZ
, &ws
) != -1
1612 && 0 < ws
.ws_col
&& ws
.ws_col
== (size_t) ws
.ws_col
)
1613 line_length
= ws
.ws_col
;
1618 char const *p
= getenv ("TABSIZE");
1622 unsigned long int tmp_ulong
;
1623 if (xstrtoul (p
, NULL
, 0, &tmp_ulong
, NULL
) == LONGINT_OK
1624 && tmp_ulong
<= SIZE_MAX
)
1626 tabsize
= tmp_ulong
;
1631 _("ignoring invalid tab size in environment variable TABSIZE: %s"),
1640 int c
= getopt_long (argc
, argv
,
1641 "abcdfghiklmnopqrstuvw:xABCDFGHI:LNQRST:UXZ1",
1649 ignore_mode
= IGNORE_MINIMAL
;
1653 set_quoting_style (NULL
, escape_quoting_style
);
1657 time_type
= time_ctime
;
1661 immediate_dirs
= true;
1665 /* Same as enabling -a -U and disabling -l -s. */
1666 ignore_mode
= IGNORE_MINIMAL
;
1667 sort_type
= sort_none
;
1668 sort_type_specified
= true;
1670 if (format
== long_format
)
1671 format
= (isatty (STDOUT_FILENO
) ? many_per_line
: one_per_line
);
1672 print_block_size
= false; /* disable -s */
1673 print_with_color
= false; /* disable --color */
1676 case FILE_TYPE_INDICATOR_OPTION
: /* --file-type */
1677 indicator_style
= file_type
;
1681 format
= long_format
;
1682 print_owner
= false;
1686 file_human_output_opts
= human_output_opts
=
1687 human_autoscale
| human_SI
| human_base_1024
;
1688 file_output_block_size
= output_block_size
= 1;
1696 kibibytes_specified
= true;
1700 format
= long_format
;
1704 format
= with_commas
;
1709 format
= long_format
;
1712 case 'o': /* Just like -l, but don't display group info. */
1713 format
= long_format
;
1714 print_group
= false;
1718 indicator_style
= slash
;
1722 qmark_funny_chars
= true;
1726 sort_reverse
= true;
1730 print_block_size
= true;
1734 sort_type
= sort_time
;
1735 sort_type_specified
= true;
1739 time_type
= time_atime
;
1743 sort_type
= sort_version
;
1744 sort_type_specified
= true;
1749 unsigned long int tmp_ulong
;
1750 if (xstrtoul (optarg
, NULL
, 0, &tmp_ulong
, NULL
) != LONGINT_OK
1751 || ! (0 < tmp_ulong
&& tmp_ulong
<= SIZE_MAX
))
1752 error (LS_FAILURE
, 0, _("invalid line width: %s"),
1754 line_length
= tmp_ulong
;
1759 format
= horizontal
;
1763 if (ignore_mode
== IGNORE_DEFAULT
)
1764 ignore_mode
= IGNORE_DOT_AND_DOTDOT
;
1768 add_ignore_pattern ("*~");
1769 add_ignore_pattern (".*~");
1773 format
= many_per_line
;
1781 indicator_style
= classify
;
1784 case 'G': /* inhibit display of group info */
1785 print_group
= false;
1789 dereference
= DEREF_COMMAND_LINE_ARGUMENTS
;
1792 case DEREFERENCE_COMMAND_LINE_SYMLINK_TO_DIR_OPTION
:
1793 dereference
= DEREF_COMMAND_LINE_SYMLINK_TO_DIR
;
1797 add_ignore_pattern (optarg
);
1801 dereference
= DEREF_ALWAYS
;
1805 set_quoting_style (NULL
, literal_quoting_style
);
1809 set_quoting_style (NULL
, c_quoting_style
);
1817 sort_type
= sort_size
;
1818 sort_type_specified
= true;
1823 unsigned long int tmp_ulong
;
1824 if (xstrtoul (optarg
, NULL
, 0, &tmp_ulong
, NULL
) != LONGINT_OK
1825 || SIZE_MAX
< tmp_ulong
)
1826 error (LS_FAILURE
, 0, _("invalid tab size: %s"),
1828 tabsize
= tmp_ulong
;
1833 sort_type
= sort_none
;
1834 sort_type_specified
= true;
1838 sort_type
= sort_extension
;
1839 sort_type_specified
= true;
1843 /* -1 has no effect after -l. */
1844 if (format
!= long_format
)
1845 format
= one_per_line
;
1849 print_author
= true;
1854 struct ignore_pattern
*hide
= xmalloc (sizeof *hide
);
1855 hide
->pattern
= optarg
;
1856 hide
->next
= hide_patterns
;
1857 hide_patterns
= hide
;
1862 sort_type
= XARGMATCH ("--sort", optarg
, sort_args
, sort_types
);
1863 sort_type_specified
= true;
1866 case GROUP_DIRECTORIES_FIRST_OPTION
:
1867 directories_first
= true;
1871 time_type
= XARGMATCH ("--time", optarg
, time_args
, time_types
);
1875 format
= XARGMATCH ("--format", optarg
, format_args
, format_types
);
1878 case FULL_TIME_OPTION
:
1879 format
= long_format
;
1880 time_style_option
= bad_cast ("full-iso");
1887 i
= XARGMATCH ("--color", optarg
, color_args
, color_types
);
1889 /* Using --color with no argument is equivalent to using
1893 print_with_color
= (i
== color_always
1894 || (i
== color_if_tty
1895 && isatty (STDOUT_FILENO
)));
1897 if (print_with_color
)
1899 /* Don't use TAB characters in output. Some terminal
1900 emulators can't handle the combination of tabs and
1901 color codes on the same line. */
1907 case INDICATOR_STYLE_OPTION
:
1908 indicator_style
= XARGMATCH ("--indicator-style", optarg
,
1909 indicator_style_args
,
1910 indicator_style_types
);
1913 case QUOTING_STYLE_OPTION
:
1914 set_quoting_style (NULL
,
1915 XARGMATCH ("--quoting-style", optarg
,
1917 quoting_style_vals
));
1920 case TIME_STYLE_OPTION
:
1921 time_style_option
= optarg
;
1924 case SHOW_CONTROL_CHARS_OPTION
:
1925 qmark_funny_chars
= false;
1928 case BLOCK_SIZE_OPTION
:
1930 enum strtol_error e
= human_options (optarg
, &human_output_opts
,
1931 &output_block_size
);
1932 if (e
!= LONGINT_OK
)
1933 xstrtol_fatal (e
, oi
, 0, long_options
, optarg
);
1934 file_human_output_opts
= human_output_opts
;
1935 file_output_block_size
= output_block_size
;
1940 file_human_output_opts
= human_output_opts
=
1941 human_autoscale
| human_SI
;
1942 file_output_block_size
= output_block_size
= 1;
1946 print_scontext
= true;
1949 case_GETOPT_HELP_CHAR
;
1951 case_GETOPT_VERSION_CHAR (PROGRAM_NAME
, AUTHORS
);
1958 if (! output_block_size
)
1960 char const *ls_block_size
= getenv ("LS_BLOCK_SIZE");
1961 human_options (ls_block_size
,
1962 &human_output_opts
, &output_block_size
);
1963 if (ls_block_size
|| getenv ("BLOCK_SIZE"))
1965 file_human_output_opts
= human_output_opts
;
1966 file_output_block_size
= output_block_size
;
1968 if (kibibytes_specified
)
1970 human_output_opts
= 0;
1971 output_block_size
= 1024;
1975 max_idx
= MAX (1, line_length
/ MIN_COLUMN_WIDTH
);
1977 filename_quoting_options
= clone_quoting_options (NULL
);
1978 if (get_quoting_style (filename_quoting_options
) == escape_quoting_style
)
1979 set_char_quoting (filename_quoting_options
, ' ', 1);
1980 if (file_type
<= indicator_style
)
1983 for (p
= "*=>@|" + indicator_style
- file_type
; *p
; p
++)
1984 set_char_quoting (filename_quoting_options
, *p
, 1);
1987 dirname_quoting_options
= clone_quoting_options (NULL
);
1988 set_char_quoting (dirname_quoting_options
, ':', 1);
1990 /* --dired is meaningful only with --format=long (-l).
1991 Otherwise, ignore it. FIXME: warn about this?
1992 Alternatively, make --dired imply --format=long? */
1993 if (dired
&& format
!= long_format
)
1996 /* If -c or -u is specified and not -l (or any other option that implies -l),
1997 and no sort-type was specified, then sort by the ctime (-c) or atime (-u).
1998 The behavior of ls when using either -c or -u but with neither -l nor -t
1999 appears to be unspecified by POSIX. So, with GNU ls, `-u' alone means
2000 sort by atime (this is the one that's not specified by the POSIX spec),
2001 -lu means show atime and sort by name, -lut means show atime and sort
2004 if ((time_type
== time_ctime
|| time_type
== time_atime
)
2005 && !sort_type_specified
&& format
!= long_format
)
2007 sort_type
= sort_time
;
2010 if (format
== long_format
)
2012 char *style
= time_style_option
;
2013 static char const posix_prefix
[] = "posix-";
2016 if (! (style
= getenv ("TIME_STYLE")))
2017 style
= bad_cast ("locale");
2019 while (STREQ_LEN (style
, posix_prefix
, sizeof posix_prefix
- 1))
2021 if (! hard_locale (LC_TIME
))
2023 style
+= sizeof posix_prefix
- 1;
2028 char *p0
= style
+ 1;
2029 char *p1
= strchr (p0
, '\n');
2034 if (strchr (p1
+ 1, '\n'))
2035 error (LS_FAILURE
, 0, _("invalid time style format %s"),
2039 long_time_format
[0] = p0
;
2040 long_time_format
[1] = p1
;
2043 switch (XARGMATCH ("time style", style
,
2047 case full_iso_time_style
:
2048 long_time_format
[0] = long_time_format
[1] =
2049 "%Y-%m-%d %H:%M:%S.%N %z";
2052 case long_iso_time_style
:
2053 long_time_format
[0] = long_time_format
[1] = "%Y-%m-%d %H:%M";
2056 case iso_time_style
:
2057 long_time_format
[0] = "%Y-%m-%d ";
2058 long_time_format
[1] = "%m-%d %H:%M";
2061 case locale_time_style
:
2062 if (hard_locale (LC_TIME
))
2065 for (i
= 0; i
< 2; i
++)
2066 long_time_format
[i
] =
2067 dcgettext (NULL
, long_time_format
[i
], LC_TIME
);
2070 /* Note we leave %5b etc. alone so user widths/flags are honored. */
2071 if (strstr (long_time_format
[0], "%b")
2072 || strstr (long_time_format
[1], "%b"))
2074 error (0, 0, _("error initializing month strings"));
2080 /* Parse a string as part of the LS_COLORS variable; this may involve
2081 decoding all kinds of escape characters. If equals_end is set an
2082 unescaped equal sign ends the string, otherwise only a : or \0
2083 does. Set *OUTPUT_COUNT to the number of bytes output. Return
2086 The resulting string is *not* null-terminated, but may contain
2089 Note that both dest and src are char **; on return they point to
2090 the first free byte after the array and the character that ended
2091 the input string, respectively. */
2094 get_funky_string (char **dest
, const char **src
, bool equals_end
,
2095 size_t *output_count
)
2097 char num
; /* For numerical codes */
2098 size_t count
; /* Something to count with */
2100 ST_GND
, ST_BACKSLASH
, ST_OCTAL
, ST_HEX
, ST_CARET
, ST_END
, ST_ERROR
2105 p
= *src
; /* We don't want to double-indirect */
2106 q
= *dest
; /* the whole darn time. */
2108 count
= 0; /* No characters counted in yet. */
2111 state
= ST_GND
; /* Start in ground state. */
2112 while (state
< ST_END
)
2116 case ST_GND
: /* Ground state (no escapes) */
2121 state
= ST_END
; /* End of string */
2124 state
= ST_BACKSLASH
; /* Backslash scape sequence */
2128 state
= ST_CARET
; /* Caret escape */
2134 state
= ST_END
; /* End */
2137 /* else fall through */
2145 case ST_BACKSLASH
: /* Backslash escaped character */
2156 state
= ST_OCTAL
; /* Octal sequence */
2161 state
= ST_HEX
; /* Hex sequence */
2164 case 'a': /* Bell */
2167 case 'b': /* Backspace */
2170 case 'e': /* Escape */
2173 case 'f': /* Form feed */
2176 case 'n': /* Newline */
2179 case 'r': /* Carriage return */
2185 case 'v': /* Vtab */
2188 case '?': /* Delete */
2191 case '_': /* Space */
2194 case '\0': /* End of string */
2195 state
= ST_ERROR
; /* Error! */
2197 default: /* Escaped character like \ ^ : = */
2201 if (state
== ST_BACKSLASH
)
2210 case ST_OCTAL
: /* Octal sequence */
2211 if (*p
< '0' || *p
> '7')
2218 num
= (num
<< 3) + (*(p
++) - '0');
2221 case ST_HEX
: /* Hex sequence */
2234 num
= (num
<< 4) + (*(p
++) - '0');
2242 num
= (num
<< 4) + (*(p
++) - 'a') + 10;
2250 num
= (num
<< 4) + (*(p
++) - 'A') + 10;
2260 case ST_CARET
: /* Caret escape */
2261 state
= ST_GND
; /* Should be the next state... */
2262 if (*p
>= '@' && *p
<= '~')
2264 *(q
++) = *(p
++) & 037;
2283 *output_count
= count
;
2285 return state
!= ST_ERROR
;
2299 parse_ls_color (void)
2301 const char *p
; /* Pointer to character being parsed */
2302 char *buf
; /* color_buf buffer pointer */
2303 int ind_no
; /* Indicator number */
2304 char label
[3]; /* Indicator label */
2305 struct color_ext_type
*ext
; /* Extension we are working on */
2307 if ((p
= getenv ("LS_COLORS")) == NULL
|| *p
== '\0')
2311 strcpy (label
, "??");
2313 /* This is an overly conservative estimate, but any possible
2314 LS_COLORS string will *not* generate a color_buf longer than
2315 itself, so it is a safe way of allocating a buffer in
2317 buf
= color_buf
= xstrdup (p
);
2319 enum parse_state state
= PS_START
;
2324 case PS_START
: /* First label character */
2332 /* Allocate new extension block and add to head of
2333 linked list (this way a later definition will
2334 override an earlier one, which can be useful for
2335 having terminal-specific defs override global). */
2337 ext
= xmalloc (sizeof *ext
);
2338 ext
->next
= color_ext_list
;
2339 color_ext_list
= ext
;
2342 ext
->ext
.string
= buf
;
2344 state
= (get_funky_string (&buf
, &p
, true, &ext
->ext
.len
)
2349 state
= PS_DONE
; /* Done! */
2352 default: /* Assume it is file type label */
2359 case PS_2
: /* Second label character */
2366 state
= PS_FAIL
; /* Error */
2369 case PS_3
: /* Equal sign after indicator label */
2370 state
= PS_FAIL
; /* Assume failure... */
2371 if (*(p
++) == '=')/* It *should* be... */
2373 for (ind_no
= 0; indicator_name
[ind_no
] != NULL
; ++ind_no
)
2375 if (STREQ (label
, indicator_name
[ind_no
]))
2377 color_indicator
[ind_no
].string
= buf
;
2378 state
= (get_funky_string (&buf
, &p
, false,
2379 &color_indicator
[ind_no
].len
)
2380 ? PS_START
: PS_FAIL
);
2384 if (state
== PS_FAIL
)
2385 error (0, 0, _("unrecognized prefix: %s"), quotearg (label
));
2389 case PS_4
: /* Equal sign after *.ext */
2392 ext
->seq
.string
= buf
;
2393 state
= (get_funky_string (&buf
, &p
, false, &ext
->seq
.len
)
2394 ? PS_START
: PS_FAIL
);
2409 if (state
== PS_FAIL
)
2411 struct color_ext_type
*e
;
2412 struct color_ext_type
*e2
;
2415 _("unparsable value for LS_COLORS environment variable"));
2417 for (e
= color_ext_list
; e
!= NULL
; /* empty */)
2423 print_with_color
= false;
2426 if (color_indicator
[C_LINK
].len
== 6
2427 && !STRNCMP_LIT (color_indicator
[C_LINK
].string
, "target"))
2428 color_symlink_as_referent
= true;
2431 /* Set the exit status to report a failure. If SERIOUS, it is a
2432 serious failure; otherwise, it is merely a minor problem. */
2435 set_exit_status (bool serious
)
2438 exit_status
= LS_FAILURE
;
2439 else if (exit_status
== EXIT_SUCCESS
)
2440 exit_status
= LS_MINOR_PROBLEM
;
2443 /* Assuming a failure is serious if SERIOUS, use the printf-style
2444 MESSAGE to report the failure to access a file named FILE. Assume
2445 errno is set appropriately for the failure. */
2448 file_failure (bool serious
, char const *message
, char const *file
)
2450 error (0, errno
, message
, quotearg_colon (file
));
2451 set_exit_status (serious
);
2454 /* Request that the directory named NAME have its contents listed later.
2455 If REALNAME is nonzero, it will be used instead of NAME when the
2456 directory name is printed. This allows symbolic links to directories
2457 to be treated as regular directories but still be listed under their
2458 real names. NAME == NULL is used to insert a marker entry for the
2459 directory named in REALNAME.
2460 If NAME is non-NULL, we use its dev/ino information to save
2461 a call to stat -- when doing a recursive (-R) traversal.
2462 COMMAND_LINE_ARG means this directory was mentioned on the command line. */
2465 queue_directory (char const *name
, char const *realname
, bool command_line_arg
)
2467 struct pending
*new = xmalloc (sizeof *new);
2468 new->realname
= realname
? xstrdup (realname
) : NULL
;
2469 new->name
= name
? xstrdup (name
) : NULL
;
2470 new->command_line_arg
= command_line_arg
;
2471 new->next
= pending_dirs
;
2475 /* Read directory NAME, and list the files in it.
2476 If REALNAME is nonzero, print its name instead of NAME;
2477 this is used for symbolic links to directories.
2478 COMMAND_LINE_ARG means this directory was mentioned on the command line. */
2481 print_dir (char const *name
, char const *realname
, bool command_line_arg
)
2484 struct dirent
*next
;
2485 uintmax_t total_blocks
= 0;
2486 static bool first
= true;
2489 dirp
= opendir (name
);
2492 file_failure (command_line_arg
, _("cannot open directory %s"), name
);
2498 struct stat dir_stat
;
2499 int fd
= dirfd (dirp
);
2501 /* If dirfd failed, endure the overhead of using stat. */
2503 ? fstat (fd
, &dir_stat
)
2504 : stat (name
, &dir_stat
)) < 0)
2506 file_failure (command_line_arg
,
2507 _("cannot determine device and inode of %s"), name
);
2512 /* If we've already visited this dev/inode pair, warn that
2513 we've found a loop, and do not process this directory. */
2514 if (visit_dir (dir_stat
.st_dev
, dir_stat
.st_ino
))
2516 error (0, 0, _("%s: not listing already-listed directory"),
2517 quotearg_colon (name
));
2519 set_exit_status (true);
2523 DEV_INO_PUSH (dir_stat
.st_dev
, dir_stat
.st_ino
);
2526 if (recursive
|| print_dir_name
)
2529 DIRED_PUTCHAR ('\n');
2532 PUSH_CURRENT_DIRED_POS (&subdired_obstack
);
2533 dired_pos
+= quote_name (stdout
, realname
? realname
: name
,
2534 dirname_quoting_options
, NULL
);
2535 PUSH_CURRENT_DIRED_POS (&subdired_obstack
);
2536 DIRED_FPUTS_LITERAL (":\n", stdout
);
2539 /* Read the directory entries, and insert the subfiles into the `cwd_file'
2546 /* Set errno to zero so we can distinguish between a readdir failure
2547 and when readdir simply finds that there are no more entries. */
2549 next
= readdir (dirp
);
2552 if (! file_ignored (next
->d_name
))
2554 enum filetype type
= unknown
;
2556 #if HAVE_STRUCT_DIRENT_D_TYPE
2557 switch (next
->d_type
)
2559 case DT_BLK
: type
= blockdev
; break;
2560 case DT_CHR
: type
= chardev
; break;
2561 case DT_DIR
: type
= directory
; break;
2562 case DT_FIFO
: type
= fifo
; break;
2563 case DT_LNK
: type
= symbolic_link
; break;
2564 case DT_REG
: type
= normal
; break;
2565 case DT_SOCK
: type
= sock
; break;
2567 case DT_WHT
: type
= whiteout
; break;
2571 total_blocks
+= gobble_file (next
->d_name
, type
,
2572 RELIABLE_D_INO (next
),
2575 /* In this narrow case, print out each name right away, so
2576 ls uses constant memory while processing the entries of
2577 this directory. Useful when there are many (millions)
2578 of entries in a directory. */
2579 if (format
== one_per_line
&& sort_type
== sort_none
2580 && !print_block_size
&& !recursive
)
2582 /* We must call sort_files in spite of
2583 "sort_type == sort_none" for its initialization
2584 of the sorted_file vector. */
2586 print_current_files ();
2591 else if (errno
!= 0)
2593 file_failure (command_line_arg
, _("reading directory %s"), name
);
2594 if (errno
!= EOVERFLOW
)
2601 if (closedir (dirp
) != 0)
2603 file_failure (command_line_arg
, _("closing directory %s"), name
);
2604 /* Don't return; print whatever we got. */
2607 /* Sort the directory contents. */
2610 /* If any member files are subdirectories, perhaps they should have their
2611 contents listed rather than being mentioned here as files. */
2614 extract_dirs_from_files (name
, command_line_arg
);
2616 if (format
== long_format
|| print_block_size
)
2619 char buf
[LONGEST_HUMAN_READABLE
+ 1];
2623 DIRED_FPUTS (p
, stdout
, strlen (p
));
2624 DIRED_PUTCHAR (' ');
2625 p
= human_readable (total_blocks
, buf
, human_output_opts
,
2626 ST_NBLOCKSIZE
, output_block_size
);
2627 DIRED_FPUTS (p
, stdout
, strlen (p
));
2628 DIRED_PUTCHAR ('\n');
2632 print_current_files ();
2635 /* Add `pattern' to the list of patterns for which files that match are
2639 add_ignore_pattern (const char *pattern
)
2641 struct ignore_pattern
*ignore
;
2643 ignore
= xmalloc (sizeof *ignore
);
2644 ignore
->pattern
= pattern
;
2645 /* Add it to the head of the linked list. */
2646 ignore
->next
= ignore_patterns
;
2647 ignore_patterns
= ignore
;
2650 /* Return true if one of the PATTERNS matches FILE. */
2653 patterns_match (struct ignore_pattern
const *patterns
, char const *file
)
2655 struct ignore_pattern
const *p
;
2656 for (p
= patterns
; p
; p
= p
->next
)
2657 if (fnmatch (p
->pattern
, file
, FNM_PERIOD
) == 0)
2662 /* Return true if FILE should be ignored. */
2665 file_ignored (char const *name
)
2667 return ((ignore_mode
!= IGNORE_MINIMAL
2669 && (ignore_mode
== IGNORE_DEFAULT
|| ! name
[1 + (name
[1] == '.')]))
2670 || (ignore_mode
== IGNORE_DEFAULT
2671 && patterns_match (hide_patterns
, name
))
2672 || patterns_match (ignore_patterns
, name
));
2675 /* POSIX requires that a file size be printed without a sign, even
2676 when negative. Assume the typical case where negative sizes are
2677 actually positive values that have wrapped around. */
2680 unsigned_file_size (off_t size
)
2682 return size
+ (size
< 0) * ((uintmax_t) OFF_T_MAX
- OFF_T_MIN
+ 1);
2686 /* Return true if NAME has a capability (see linux/capability.h) */
2688 has_capability (char const *name
)
2693 cap_t cap_d
= cap_get_file (name
);
2697 result
= cap_to_text (cap_d
, NULL
);
2702 /* check if human-readable capability string is empty */
2703 has_cap
= !!*result
;
2710 has_capability (char const *name ATTRIBUTE_UNUSED
)
2716 /* Enter and remove entries in the table `cwd_file'. */
2719 free_ent (struct fileinfo
*f
)
2723 if (f
->scontext
!= UNKNOWN_SECURITY_CONTEXT
)
2724 freecon (f
->scontext
);
2727 /* Empty the table of files. */
2733 for (i
= 0; i
< cwd_n_used
; i
++)
2735 struct fileinfo
*f
= sorted_file
[i
];
2740 any_has_acl
= false;
2741 inode_number_width
= 0;
2742 block_size_width
= 0;
2748 major_device_number_width
= 0;
2749 minor_device_number_width
= 0;
2750 file_size_width
= 0;
2753 /* Add a file to the current table of files.
2754 Verify that the file exists, and print an error message if it does not.
2755 Return the number of blocks that the file occupies. */
2758 gobble_file (char const *name
, enum filetype type
, ino_t inode
,
2759 bool command_line_arg
, char const *dirname
)
2761 uintmax_t blocks
= 0;
2764 /* An inode value prior to gobble_file necessarily came from readdir,
2765 which is not used for command line arguments. */
2766 assert (! command_line_arg
|| inode
== NOT_AN_INODE_NUMBER
);
2768 if (cwd_n_used
== cwd_n_alloc
)
2770 cwd_file
= xnrealloc (cwd_file
, cwd_n_alloc
, 2 * sizeof *cwd_file
);
2774 f
= &cwd_file
[cwd_n_used
];
2775 memset (f
, '\0', sizeof *f
);
2776 f
->stat
.st_ino
= inode
;
2779 if (command_line_arg
2780 || format_needs_stat
2781 /* When coloring a directory (we may know the type from
2782 direct.d_type), we have to stat it in order to indicate
2783 sticky and/or other-writable attributes. */
2784 || (type
== directory
&& print_with_color
2785 && (is_colored (C_OTHER_WRITABLE
)
2786 || is_colored (C_STICKY
)
2787 || is_colored (C_STICKY_OTHER_WRITABLE
)))
2788 /* When dereferencing symlinks, the inode and type must come from
2789 stat, but readdir provides the inode and type of lstat. */
2790 || ((print_inode
|| format_needs_type
)
2791 && (type
== symbolic_link
|| type
== unknown
)
2792 && (dereference
== DEREF_ALWAYS
2793 || (command_line_arg
&& dereference
!= DEREF_NEVER
)
2794 || color_symlink_as_referent
|| check_symlink_color
))
2795 /* Command line dereferences are already taken care of by the above
2796 assertion that the inode number is not yet known. */
2797 || (print_inode
&& inode
== NOT_AN_INODE_NUMBER
)
2798 || (format_needs_type
2799 && (type
== unknown
|| command_line_arg
2800 /* --indicator-style=classify (aka -F)
2801 requires that we stat each regular file
2802 to see if it's executable. */
2803 || (type
== normal
&& (indicator_style
== classify
2804 /* This is so that --color ends up
2805 highlighting files with these mode
2806 bits set even when options like -F are
2807 not specified. Note we do a redundant
2808 stat in the very unlikely case where
2809 C_CAP is set but not the others. */
2810 || (print_with_color
2811 && (is_colored (C_EXEC
)
2812 || is_colored (C_SETUID
)
2813 || is_colored (C_SETGID
)
2814 || is_colored (C_CAP
)))
2818 /* Absolute name of this file. */
2819 char *absolute_name
;
2823 if (name
[0] == '/' || dirname
[0] == 0)
2824 absolute_name
= (char *) name
;
2827 absolute_name
= alloca (strlen (name
) + strlen (dirname
) + 2);
2828 attach (absolute_name
, dirname
, name
);
2831 switch (dereference
)
2834 err
= stat (absolute_name
, &f
->stat
);
2838 case DEREF_COMMAND_LINE_ARGUMENTS
:
2839 case DEREF_COMMAND_LINE_SYMLINK_TO_DIR
:
2840 if (command_line_arg
)
2843 err
= stat (absolute_name
, &f
->stat
);
2846 if (dereference
== DEREF_COMMAND_LINE_ARGUMENTS
)
2849 need_lstat
= (err
< 0
2851 : ! S_ISDIR (f
->stat
.st_mode
));
2855 /* stat failed because of ENOENT, maybe indicating a dangling
2856 symlink. Or stat succeeded, ABSOLUTE_NAME does not refer to a
2857 directory, and --dereference-command-line-symlink-to-dir is
2858 in effect. Fall through so that we call lstat instead. */
2861 default: /* DEREF_NEVER */
2862 err
= lstat (absolute_name
, &f
->stat
);
2869 /* Failure to stat a command line argument leads to
2870 an exit status of 2. For other files, stat failure
2871 provokes an exit status of 1. */
2872 file_failure (command_line_arg
,
2873 _("cannot access %s"), absolute_name
);
2874 if (command_line_arg
)
2877 f
->name
= xstrdup (name
);
2885 /* Note has_capability() adds around 30% runtime to `ls --color` */
2886 if ((type
== normal
|| S_ISREG (f
->stat
.st_mode
))
2887 && print_with_color
&& is_colored (C_CAP
))
2888 f
->has_capability
= has_capability (absolute_name
);
2890 if (format
== long_format
|| print_scontext
)
2892 bool have_selinux
= false;
2893 bool have_acl
= false;
2894 int attr_len
= (do_deref
2895 ? getfilecon (absolute_name
, &f
->scontext
)
2896 : lgetfilecon (absolute_name
, &f
->scontext
));
2897 err
= (attr_len
< 0);
2900 have_selinux
= ! STREQ ("unlabeled", f
->scontext
);
2903 f
->scontext
= UNKNOWN_SECURITY_CONTEXT
;
2905 /* When requesting security context information, don't make
2906 ls fail just because the file (even a command line argument)
2907 isn't on the right type of file system. I.e., a getfilecon
2908 failure isn't in the same class as a stat failure. */
2909 if (errno
== ENOTSUP
|| errno
== EOPNOTSUPP
|| errno
== ENODATA
)
2913 if (err
== 0 && format
== long_format
)
2915 int n
= file_has_acl (absolute_name
, &f
->stat
);
2920 f
->acl_type
= (!have_selinux
&& !have_acl
2922 : (have_selinux
&& !have_acl
2923 ? ACL_T_SELINUX_ONLY
2925 any_has_acl
|= f
->acl_type
!= ACL_T_NONE
;
2928 error (0, errno
, "%s", quotearg_colon (absolute_name
));
2931 if (S_ISLNK (f
->stat
.st_mode
)
2932 && (format
== long_format
|| check_symlink_color
))
2935 struct stat linkstats
;
2937 get_link_name (absolute_name
, f
, command_line_arg
);
2938 linkname
= make_link_name (absolute_name
, f
->linkname
);
2940 /* Avoid following symbolic links when possible, ie, when
2941 they won't be traced and when no indicator is needed. */
2943 && (file_type
<= indicator_style
|| check_symlink_color
)
2944 && stat (linkname
, &linkstats
) == 0)
2948 /* Symbolic links to directories that are mentioned on the
2949 command line are automatically traced if not being
2951 if (!command_line_arg
|| format
== long_format
2952 || !S_ISDIR (linkstats
.st_mode
))
2954 /* Get the linked-to file's mode for the filetype indicator
2955 in long listings. */
2956 f
->linkmode
= linkstats
.st_mode
;
2962 /* When not distinguishing types of symlinks, pretend we know that
2963 it is stat'able, so that it will be colored as a regular symlink,
2964 and not as an orphan. */
2965 if (S_ISLNK (f
->stat
.st_mode
) && !check_symlink_color
)
2968 if (S_ISLNK (f
->stat
.st_mode
))
2969 f
->filetype
= symbolic_link
;
2970 else if (S_ISDIR (f
->stat
.st_mode
))
2972 if (command_line_arg
&& !immediate_dirs
)
2973 f
->filetype
= arg_directory
;
2975 f
->filetype
= directory
;
2978 f
->filetype
= normal
;
2980 blocks
= ST_NBLOCKS (f
->stat
);
2981 if (format
== long_format
|| print_block_size
)
2983 char buf
[LONGEST_HUMAN_READABLE
+ 1];
2984 int len
= mbswidth (human_readable (blocks
, buf
, human_output_opts
,
2985 ST_NBLOCKSIZE
, output_block_size
),
2987 if (block_size_width
< len
)
2988 block_size_width
= len
;
2991 if (format
== long_format
)
2995 int len
= format_user_width (f
->stat
.st_uid
);
2996 if (owner_width
< len
)
3002 int len
= format_group_width (f
->stat
.st_gid
);
3003 if (group_width
< len
)
3009 int len
= format_user_width (f
->stat
.st_author
);
3010 if (author_width
< len
)
3017 int len
= strlen (f
->scontext
);
3018 if (scontext_width
< len
)
3019 scontext_width
= len
;
3022 if (format
== long_format
)
3024 char b
[INT_BUFSIZE_BOUND (uintmax_t)];
3025 int b_len
= strlen (umaxtostr (f
->stat
.st_nlink
, b
));
3026 if (nlink_width
< b_len
)
3027 nlink_width
= b_len
;
3029 if (S_ISCHR (f
->stat
.st_mode
) || S_ISBLK (f
->stat
.st_mode
))
3031 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
3032 int len
= strlen (umaxtostr (major (f
->stat
.st_rdev
), buf
));
3033 if (major_device_number_width
< len
)
3034 major_device_number_width
= len
;
3035 len
= strlen (umaxtostr (minor (f
->stat
.st_rdev
), buf
));
3036 if (minor_device_number_width
< len
)
3037 minor_device_number_width
= len
;
3038 len
= major_device_number_width
+ 2 + minor_device_number_width
;
3039 if (file_size_width
< len
)
3040 file_size_width
= len
;
3044 char buf
[LONGEST_HUMAN_READABLE
+ 1];
3045 uintmax_t size
= unsigned_file_size (f
->stat
.st_size
);
3046 int len
= mbswidth (human_readable (size
, buf
,
3047 file_human_output_opts
,
3048 1, file_output_block_size
),
3050 if (file_size_width
< len
)
3051 file_size_width
= len
;
3058 char buf
[INT_BUFSIZE_BOUND (uintmax_t)];
3059 int len
= strlen (umaxtostr (f
->stat
.st_ino
, buf
));
3060 if (inode_number_width
< len
)
3061 inode_number_width
= len
;
3064 f
->name
= xstrdup (name
);
3070 /* Return true if F refers to a directory. */
3072 is_directory (const struct fileinfo
*f
)
3074 return f
->filetype
== directory
|| f
->filetype
== arg_directory
;
3077 /* Put the name of the file that FILENAME is a symbolic link to
3078 into the LINKNAME field of `f'. COMMAND_LINE_ARG indicates whether
3079 FILENAME is a command-line argument. */
3082 get_link_name (char const *filename
, struct fileinfo
*f
, bool command_line_arg
)
3084 f
->linkname
= areadlink_with_size (filename
, f
->stat
.st_size
);
3085 if (f
->linkname
== NULL
)
3086 file_failure (command_line_arg
, _("cannot read symbolic link %s"),
3090 /* If `linkname' is a relative name and `name' contains one or more
3091 leading directories, return `linkname' with those directories
3092 prepended; otherwise, return a copy of `linkname'.
3093 If `linkname' is zero, return zero. */
3096 make_link_name (char const *name
, char const *linkname
)
3104 if (*linkname
== '/')
3105 return xstrdup (linkname
);
3107 /* The link is to a relative name. Prepend any leading directory
3108 in `name' to the link name. */
3109 linkbuf
= strrchr (name
, '/');
3111 return xstrdup (linkname
);
3113 bufsiz
= linkbuf
- name
+ 1;
3114 linkbuf
= xmalloc (bufsiz
+ strlen (linkname
) + 1);
3115 strncpy (linkbuf
, name
, bufsiz
);
3116 strcpy (linkbuf
+ bufsiz
, linkname
);
3120 /* Return true if the last component of NAME is `.' or `..'
3121 This is so we don't try to recurse on `././././. ...' */
3124 basename_is_dot_or_dotdot (const char *name
)
3126 char const *base
= last_component (name
);
3127 return dot_or_dotdot (base
);
3130 /* Remove any entries from CWD_FILE that are for directories,
3131 and queue them to be listed as directories instead.
3132 DIRNAME is the prefix to prepend to each dirname
3133 to make it correct relative to ls's working dir;
3134 if it is null, no prefix is needed and "." and ".." should not be ignored.
3135 If COMMAND_LINE_ARG is true, this directory was mentioned at the top level,
3136 This is desirable when processing directories recursively. */
3139 extract_dirs_from_files (char const *dirname
, bool command_line_arg
)
3143 bool ignore_dot_and_dot_dot
= (dirname
!= NULL
);
3145 if (dirname
&& LOOP_DETECT
)
3147 /* Insert a marker entry first. When we dequeue this marker entry,
3148 we'll know that DIRNAME has been processed and may be removed
3149 from the set of active directories. */
3150 queue_directory (NULL
, dirname
, false);
3153 /* Queue the directories last one first, because queueing reverses the
3155 for (i
= cwd_n_used
; i
-- != 0; )
3157 struct fileinfo
*f
= sorted_file
[i
];
3159 if (is_directory (f
)
3160 && (! ignore_dot_and_dot_dot
3161 || ! basename_is_dot_or_dotdot (f
->name
)))
3163 if (!dirname
|| f
->name
[0] == '/')
3164 queue_directory (f
->name
, f
->linkname
, command_line_arg
);
3167 char *name
= file_name_concat (dirname
, f
->name
, NULL
);
3168 queue_directory (name
, f
->linkname
, command_line_arg
);
3171 if (f
->filetype
== arg_directory
)
3176 /* Now delete the directories from the table, compacting all the remaining
3179 for (i
= 0, j
= 0; i
< cwd_n_used
; i
++)
3181 struct fileinfo
*f
= sorted_file
[i
];
3183 j
+= (f
->filetype
!= arg_directory
);
3188 /* Use strcoll to compare strings in this locale. If an error occurs,
3189 report an error and longjmp to failed_strcoll. */
3191 static jmp_buf failed_strcoll
;
3194 xstrcoll (char const *a
, char const *b
)
3198 diff
= strcoll (a
, b
);
3201 error (0, errno
, _("cannot compare file names %s and %s"),
3202 quote_n (0, a
), quote_n (1, b
));
3203 set_exit_status (false);
3204 longjmp (failed_strcoll
, 1);
3209 /* Comparison routines for sorting the files. */
3211 typedef void const *V
;
3212 typedef int (*qsortFunc
)(V a
, V b
);
3214 /* Used below in DEFINE_SORT_FUNCTIONS for _df_ sort function variants.
3215 The do { ... } while(0) makes it possible to use the macro more like
3216 a statement, without violating C89 rules: */
3217 #define DIRFIRST_CHECK(a, b) \
3220 bool a_is_dir = is_directory ((struct fileinfo const *) a); \
3221 bool b_is_dir = is_directory ((struct fileinfo const *) b); \
3222 if (a_is_dir && !b_is_dir) \
3223 return -1; /* a goes before b */ \
3224 if (!a_is_dir && b_is_dir) \
3225 return 1; /* b goes before a */ \
3229 /* Define the 8 different sort function variants required for each sortkey.
3230 KEY_NAME is a token describing the sort key, e.g., ctime, atime, size.
3231 KEY_CMP_FUNC is a function to compare records based on that key, e.g.,
3232 ctime_cmp, atime_cmp, size_cmp. Append KEY_NAME to the string,
3233 '[rev_][x]str{cmp|coll}[_df]_', to create each function name. */
3234 #define DEFINE_SORT_FUNCTIONS(key_name, key_cmp_func) \
3235 /* direct, non-dirfirst versions */ \
3236 static int xstrcoll_##key_name (V a, V b) \
3237 { return key_cmp_func (a, b, xstrcoll); } \
3238 static int strcmp_##key_name (V a, V b) \
3239 { return key_cmp_func (a, b, strcmp); } \
3241 /* reverse, non-dirfirst versions */ \
3242 static int rev_xstrcoll_##key_name (V a, V b) \
3243 { return key_cmp_func (b, a, xstrcoll); } \
3244 static int rev_strcmp_##key_name (V a, V b) \
3245 { return key_cmp_func (b, a, strcmp); } \
3247 /* direct, dirfirst versions */ \
3248 static int xstrcoll_df_##key_name (V a, V b) \
3249 { DIRFIRST_CHECK (a, b); return key_cmp_func (a, b, xstrcoll); } \
3250 static int strcmp_df_##key_name (V a, V b) \
3251 { DIRFIRST_CHECK (a, b); return key_cmp_func (a, b, strcmp); } \
3253 /* reverse, dirfirst versions */ \
3254 static int rev_xstrcoll_df_##key_name (V a, V b) \
3255 { DIRFIRST_CHECK (a, b); return key_cmp_func (b, a, xstrcoll); } \
3256 static int rev_strcmp_df_##key_name (V a, V b) \
3257 { DIRFIRST_CHECK (a, b); return key_cmp_func (b, a, strcmp); }
3260 cmp_ctime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3261 int (*cmp
) (char const *, char const *))
3263 int diff
= timespec_cmp (get_stat_ctime (&b
->stat
),
3264 get_stat_ctime (&a
->stat
));
3265 return diff
? diff
: cmp (a
->name
, b
->name
);
3269 cmp_mtime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3270 int (*cmp
) (char const *, char const *))
3272 int diff
= timespec_cmp (get_stat_mtime (&b
->stat
),
3273 get_stat_mtime (&a
->stat
));
3274 return diff
? diff
: cmp (a
->name
, b
->name
);
3278 cmp_atime (struct fileinfo
const *a
, struct fileinfo
const *b
,
3279 int (*cmp
) (char const *, char const *))
3281 int diff
= timespec_cmp (get_stat_atime (&b
->stat
),
3282 get_stat_atime (&a
->stat
));
3283 return diff
? diff
: cmp (a
->name
, b
->name
);
3287 cmp_size (struct fileinfo
const *a
, struct fileinfo
const *b
,
3288 int (*cmp
) (char const *, char const *))
3290 int diff
= longdiff (b
->stat
.st_size
, a
->stat
.st_size
);
3291 return diff
? diff
: cmp (a
->name
, b
->name
);
3295 cmp_name (struct fileinfo
const *a
, struct fileinfo
const *b
,
3296 int (*cmp
) (char const *, char const *))
3298 return cmp (a
->name
, b
->name
);
3301 /* Compare file extensions. Files with no extension are `smallest'.
3302 If extensions are the same, compare by filenames instead. */
3305 cmp_extension (struct fileinfo
const *a
, struct fileinfo
const *b
,
3306 int (*cmp
) (char const *, char const *))
3308 char const *base1
= strrchr (a
->name
, '.');
3309 char const *base2
= strrchr (b
->name
, '.');
3310 int diff
= cmp (base1
? base1
: "", base2
? base2
: "");
3311 return diff
? diff
: cmp (a
->name
, b
->name
);
3314 DEFINE_SORT_FUNCTIONS (ctime
, cmp_ctime
)
3315 DEFINE_SORT_FUNCTIONS (mtime
, cmp_mtime
)
3316 DEFINE_SORT_FUNCTIONS (atime
, cmp_atime
)
3317 DEFINE_SORT_FUNCTIONS (size
, cmp_size
)
3318 DEFINE_SORT_FUNCTIONS (name
, cmp_name
)
3319 DEFINE_SORT_FUNCTIONS (extension
, cmp_extension
)
3321 /* Compare file versions.
3322 Unlike all other compare functions above, cmp_version depends only
3323 on filevercmp, which does not fail (even for locale reasons), and does not
3324 need a secondary sort key. See lib/filevercmp.h for function description.
3326 All the other sort options, in fact, need xstrcoll and strcmp variants,
3327 because they all use a string comparison (either as the primary or secondary
3328 sort key), and xstrcoll has the ability to do a longjmp if strcoll fails for
3329 locale reasons. Lastly, filevercmp is ALWAYS available with gnulib. */
3331 cmp_version (struct fileinfo
const *a
, struct fileinfo
const *b
)
3333 return filevercmp (a
->name
, b
->name
);
3336 static int xstrcoll_version (V a
, V b
)
3337 { return cmp_version (a
, b
); }
3338 static int rev_xstrcoll_version (V a
, V b
)
3339 { return cmp_version (b
, a
); }
3340 static int xstrcoll_df_version (V a
, V b
)
3341 { DIRFIRST_CHECK (a
, b
); return cmp_version (a
, b
); }
3342 static int rev_xstrcoll_df_version (V a
, V b
)
3343 { DIRFIRST_CHECK (a
, b
); return cmp_version (b
, a
); }
3346 /* We have 2^3 different variants for each sortkey function
3347 (for 3 independent sort modes).
3348 The function pointers stored in this array must be dereferenced as:
3350 sort_variants[sort_key][use_strcmp][reverse][dirs_first]
3352 Note that the order in which sortkeys are listed in the function pointer
3353 array below is defined by the order of the elements in the time_type and
3356 #define LIST_SORTFUNCTION_VARIANTS(key_name) \
3359 { xstrcoll_##key_name, xstrcoll_df_##key_name }, \
3360 { rev_xstrcoll_##key_name, rev_xstrcoll_df_##key_name }, \
3363 { strcmp_##key_name, strcmp_df_##key_name }, \
3364 { rev_strcmp_##key_name, rev_strcmp_df_##key_name }, \
3368 static qsortFunc
const sort_functions
[][2][2][2] =
3370 LIST_SORTFUNCTION_VARIANTS (name
),
3371 LIST_SORTFUNCTION_VARIANTS (extension
),
3372 LIST_SORTFUNCTION_VARIANTS (size
),
3376 { xstrcoll_version
, xstrcoll_df_version
},
3377 { rev_xstrcoll_version
, rev_xstrcoll_df_version
},
3380 /* We use NULL for the strcmp variants of version comparison
3381 since as explained in cmp_version definition, version comparison
3382 does not rely on xstrcoll, so it will never longjmp, and never
3383 need to try the strcmp fallback. */
3390 /* last are time sort functions */
3391 LIST_SORTFUNCTION_VARIANTS (mtime
),
3392 LIST_SORTFUNCTION_VARIANTS (ctime
),
3393 LIST_SORTFUNCTION_VARIANTS (atime
)
3396 /* The number of sortkeys is calculated as
3397 the number of elements in the sort_type enum (i.e. sort_numtypes) +
3398 the number of elements in the time_type enum (i.e. time_numtypes) - 1
3399 This is because when sort_type==sort_time, we have up to
3400 time_numtypes possible sortkeys.
3402 This line verifies at compile-time that the array of sort functions has been
3403 initialized for all possible sortkeys. */
3404 verify (ARRAY_CARDINALITY (sort_functions
)
3405 == sort_numtypes
+ time_numtypes
- 1 );
3407 /* Set up SORTED_FILE to point to the in-use entries in CWD_FILE, in order. */
3410 initialize_ordering_vector (void)
3413 for (i
= 0; i
< cwd_n_used
; i
++)
3414 sorted_file
[i
] = &cwd_file
[i
];
3417 /* Sort the files now in the table. */
3424 if (sorted_file_alloc
< cwd_n_used
+ cwd_n_used
/ 2)
3427 sorted_file
= xnmalloc (cwd_n_used
, 3 * sizeof *sorted_file
);
3428 sorted_file_alloc
= 3 * cwd_n_used
;
3431 initialize_ordering_vector ();
3433 if (sort_type
== sort_none
)
3436 /* Try strcoll. If it fails, fall back on strcmp. We can't safely
3437 ignore strcoll failures, as a failing strcoll might be a
3438 comparison function that is not a total order, and if we ignored
3439 the failure this might cause qsort to dump core. */
3441 if (! setjmp (failed_strcoll
))
3442 use_strcmp
= false; /* strcoll() succeeded */
3446 assert (sort_type
!= sort_version
);
3447 initialize_ordering_vector ();
3450 /* When sort_type == sort_time, use time_type as subindex. */
3451 mpsort ((void const **) sorted_file
, cwd_n_used
,
3452 sort_functions
[sort_type
+ (sort_type
== sort_time
? time_type
: 0)]
3453 [use_strcmp
][sort_reverse
]
3454 [directories_first
]);
3457 /* List all the files now in the table. */
3460 print_current_files (void)
3467 for (i
= 0; i
< cwd_n_used
; i
++)
3469 print_file_name_and_frills (sorted_file
[i
], 0);
3475 print_many_per_line ();
3479 print_horizontal ();
3483 print_with_commas ();
3487 for (i
= 0; i
< cwd_n_used
; i
++)
3489 set_normal_color ();
3490 print_long_format (sorted_file
[i
]);
3491 DIRED_PUTCHAR ('\n');
3497 /* Replace the first %b with precomputed aligned month names.
3498 Note on glibc-2.7 at least, this speeds up the whole `ls -lU`
3499 process by around 17%, compared to letting strftime() handle the %b. */
3502 align_nstrftime (char *buf
, size_t size
, char const *fmt
, struct tm
const *tm
,
3503 int __utc
, int __ns
)
3505 const char *nfmt
= fmt
;
3506 /* In the unlikely event that rpl_fmt below is not large enough,
3507 the replacement is not done. A malloc here slows ls down by 2% */
3508 char rpl_fmt
[sizeof (abmon
[0]) + 100];
3510 if (required_mon_width
&& (pb
= strstr (fmt
, "%b")))
3512 if (strlen (fmt
) < (sizeof (rpl_fmt
) - sizeof (abmon
[0]) + 2))
3514 char *pfmt
= rpl_fmt
;
3517 pfmt
= mempcpy (pfmt
, fmt
, pb
- fmt
);
3518 pfmt
= stpcpy (pfmt
, abmon
[tm
->tm_mon
]);
3519 strcpy (pfmt
, pb
+ 2);
3522 size_t ret
= nstrftime (buf
, size
, nfmt
, tm
, __utc
, __ns
);
3526 /* Return the expected number of columns in a long-format time stamp,
3527 or zero if it cannot be calculated. */
3530 long_time_expected_width (void)
3532 static int width
= -1;
3537 struct tm
const *tm
= localtime (&epoch
);
3538 char buf
[TIME_STAMP_LEN_MAXIMUM
+ 1];
3540 /* In case you're wondering if localtime can fail with an input time_t
3541 value of 0, let's just say it's very unlikely, but not inconceivable.
3542 The TZ environment variable would have to specify a time zone that
3543 is 2**31-1900 years or more ahead of UTC. This could happen only on
3544 a 64-bit system that blindly accepts e.g., TZ=UTC+20000000000000.
3545 However, this is not possible with Solaris 10 or glibc-2.3.5, since
3546 their implementations limit the offset to 167:59 and 24:00, resp. */
3550 align_nstrftime (buf
, sizeof buf
, long_time_format
[0], tm
, 0, 0);
3552 width
= mbsnwidth (buf
, len
, 0);
3562 /* Print the user or group name NAME, with numeric id ID, using a
3563 print width of WIDTH columns. */
3566 format_user_or_group (char const *name
, unsigned long int id
, int width
)
3572 int width_gap
= width
- mbswidth (name
, 0);
3573 int pad
= MAX (0, width_gap
);
3574 fputs (name
, stdout
);
3575 len
= strlen (name
) + pad
;
3583 printf ("%*lu ", width
, id
);
3587 dired_pos
+= len
+ 1;
3590 /* Print the name or id of the user with id U, using a print width of
3594 format_user (uid_t u
, int width
, bool stat_ok
)
3596 format_user_or_group (! stat_ok
? "?" :
3597 (numeric_ids
? NULL
: getuser (u
)), u
, width
);
3600 /* Likewise, for groups. */
3603 format_group (gid_t g
, int width
, bool stat_ok
)
3605 format_user_or_group (! stat_ok
? "?" :
3606 (numeric_ids
? NULL
: getgroup (g
)), g
, width
);
3609 /* Return the number of columns that format_user_or_group will print. */
3612 format_user_or_group_width (char const *name
, unsigned long int id
)
3616 int len
= mbswidth (name
, 0);
3617 return MAX (0, len
);
3621 char buf
[INT_BUFSIZE_BOUND (id
)];
3622 sprintf (buf
, "%lu", id
);
3623 return strlen (buf
);
3627 /* Return the number of columns that format_user will print. */
3630 format_user_width (uid_t u
)
3632 return format_user_or_group_width (numeric_ids
? NULL
: getuser (u
), u
);
3635 /* Likewise, for groups. */
3638 format_group_width (gid_t g
)
3640 return format_user_or_group_width (numeric_ids
? NULL
: getgroup (g
), g
);
3643 /* Return a pointer to a formatted version of F->stat.st_ino,
3644 possibly using buffer, BUF, of length BUFLEN, which must be at least
3645 INT_BUFSIZE_BOUND (uintmax_t) bytes. */
3647 format_inode (char *buf
, size_t buflen
, const struct fileinfo
*f
)
3649 assert (INT_BUFSIZE_BOUND (uintmax_t) <= buflen
);
3650 return (f
->stat_ok
&& f
->stat
.st_ino
!= NOT_AN_INODE_NUMBER
3651 ? umaxtostr (f
->stat
.st_ino
, buf
)
3655 /* Print information about F in long format. */
3657 print_long_format (const struct fileinfo
*f
)
3661 [LONGEST_HUMAN_READABLE
+ 1 /* inode */
3662 + LONGEST_HUMAN_READABLE
+ 1 /* size in blocks */
3663 + sizeof (modebuf
) - 1 + 1 /* mode string */
3664 + INT_BUFSIZE_BOUND (uintmax_t) /* st_nlink */
3665 + LONGEST_HUMAN_READABLE
+ 2 /* major device number */
3666 + LONGEST_HUMAN_READABLE
+ 1 /* minor device number */
3667 + TIME_STAMP_LEN_MAXIMUM
+ 1 /* max length of time/date */
3671 struct timespec when_timespec
;
3672 struct tm
*when_local
;
3674 /* Compute the mode string, except remove the trailing space if no
3675 file in this directory has an ACL or SELinux security context. */
3677 filemodestring (&f
->stat
, modebuf
);
3680 modebuf
[0] = filetype_letter
[f
->filetype
];
3681 memset (modebuf
+ 1, '?', 10);
3686 else if (f
->acl_type
== ACL_T_SELINUX_ONLY
)
3688 else if (f
->acl_type
== ACL_T_YES
)
3694 when_timespec
= get_stat_ctime (&f
->stat
);
3697 when_timespec
= get_stat_mtime (&f
->stat
);
3700 when_timespec
= get_stat_atime (&f
->stat
);
3710 char hbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3711 sprintf (p
, "%*s ", inode_number_width
,
3712 format_inode (hbuf
, sizeof hbuf
, f
));
3713 /* Increment by strlen (p) here, rather than by inode_number_width + 1.
3714 The latter is wrong when inode_number_width is zero. */
3718 if (print_block_size
)
3720 char hbuf
[LONGEST_HUMAN_READABLE
+ 1];
3721 char const *blocks
=
3724 : human_readable (ST_NBLOCKS (f
->stat
), hbuf
, human_output_opts
,
3725 ST_NBLOCKSIZE
, output_block_size
));
3727 for (pad
= block_size_width
- mbswidth (blocks
, 0); 0 < pad
; pad
--)
3729 while ((*p
++ = *blocks
++))
3734 /* The last byte of the mode string is the POSIX
3735 "optional alternate access method flag". */
3737 char hbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3738 sprintf (p
, "%s %*s ", modebuf
, nlink_width
,
3739 ! f
->stat_ok
? "?" : umaxtostr (f
->stat
.st_nlink
, hbuf
));
3741 /* Increment by strlen (p) here, rather than by, e.g.,
3742 sizeof modebuf - 2 + any_has_acl + 1 + nlink_width + 1.
3743 The latter is wrong when nlink_width is zero. */
3748 if (print_owner
|| print_group
|| print_author
|| print_scontext
)
3750 DIRED_FPUTS (buf
, stdout
, p
- buf
);
3753 format_user (f
->stat
.st_uid
, owner_width
, f
->stat_ok
);
3756 format_group (f
->stat
.st_gid
, group_width
, f
->stat_ok
);
3759 format_user (f
->stat
.st_author
, author_width
, f
->stat_ok
);
3762 format_user_or_group (f
->scontext
, 0, scontext_width
);
3768 && (S_ISCHR (f
->stat
.st_mode
) || S_ISBLK (f
->stat
.st_mode
)))
3770 char majorbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3771 char minorbuf
[INT_BUFSIZE_BOUND (uintmax_t)];
3772 int blanks_width
= (file_size_width
3773 - (major_device_number_width
+ 2
3774 + minor_device_number_width
));
3775 sprintf (p
, "%*s, %*s ",
3776 major_device_number_width
+ MAX (0, blanks_width
),
3777 umaxtostr (major (f
->stat
.st_rdev
), majorbuf
),
3778 minor_device_number_width
,
3779 umaxtostr (minor (f
->stat
.st_rdev
), minorbuf
));
3780 p
+= file_size_width
+ 1;
3784 char hbuf
[LONGEST_HUMAN_READABLE
+ 1];
3788 : human_readable (unsigned_file_size (f
->stat
.st_size
),
3789 hbuf
, file_human_output_opts
, 1,
3790 file_output_block_size
));
3792 for (pad
= file_size_width
- mbswidth (size
, 0); 0 < pad
; pad
--)
3794 while ((*p
++ = *size
++))
3799 when_local
= localtime (&when_timespec
.tv_sec
);
3803 if (f
->stat_ok
&& when_local
)
3805 struct timespec six_months_ago
;
3809 /* If the file appears to be in the future, update the current
3810 time, in case the file happens to have been modified since
3811 the last time we checked the clock. */
3812 if (timespec_cmp (current_time
, when_timespec
) < 0)
3814 /* Note that gettime may call gettimeofday which, on some non-
3815 compliant systems, clobbers the buffer used for localtime's result.
3816 But it's ok here, because we use a gettimeofday wrapper that
3817 saves and restores the buffer around the gettimeofday call. */
3818 gettime (¤t_time
);
3821 /* Consider a time to be recent if it is within the past six
3822 months. A Gregorian year has 365.2425 * 24 * 60 * 60 ==
3823 31556952 seconds on the average. Write this value as an
3824 integer constant to avoid floating point hassles. */
3825 six_months_ago
.tv_sec
= current_time
.tv_sec
- 31556952 / 2;
3826 six_months_ago
.tv_nsec
= current_time
.tv_nsec
;
3828 recent
= (timespec_cmp (six_months_ago
, when_timespec
) < 0
3829 && (timespec_cmp (when_timespec
, current_time
) < 0));
3830 fmt
= long_time_format
[recent
];
3832 /* We assume here that all time zones are offset from UTC by a
3833 whole number of seconds. */
3834 s
= align_nstrftime (p
, TIME_STAMP_LEN_MAXIMUM
+ 1, fmt
,
3835 when_local
, 0, when_timespec
.tv_nsec
);
3843 /* NUL-terminate the string -- fputs (via DIRED_FPUTS) requires it. */
3848 /* The time cannot be converted using the desired format, so
3849 print it as a huge integer number of seconds. */
3850 char hbuf
[INT_BUFSIZE_BOUND (intmax_t)];
3851 sprintf (p
, "%*s ", long_time_expected_width (),
3854 : timetostr (when_timespec
.tv_sec
, hbuf
)));
3855 /* FIXME: (maybe) We discarded when_timespec.tv_nsec. */
3859 DIRED_FPUTS (buf
, stdout
, p
- buf
);
3860 size_t w
= print_name_with_quoting (f
, false, &dired_obstack
, p
- buf
);
3862 if (f
->filetype
== symbolic_link
)
3866 DIRED_FPUTS_LITERAL (" -> ", stdout
);
3867 print_name_with_quoting (f
, true, NULL
, (p
- buf
) + w
+ 4);
3868 if (indicator_style
!= none
)
3869 print_type_indicator (true, f
->linkmode
, unknown
);
3872 else if (indicator_style
!= none
)
3873 print_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
3876 /* Output to OUT a quoted representation of the file name NAME,
3877 using OPTIONS to control quoting. Produce no output if OUT is NULL.
3878 Store the number of screen columns occupied by NAME's quoted
3879 representation into WIDTH, if non-NULL. Return the number of bytes
3883 quote_name (FILE *out
, const char *name
, struct quoting_options
const *options
,
3886 char smallbuf
[BUFSIZ
];
3887 size_t len
= quotearg_buffer (smallbuf
, sizeof smallbuf
, name
, -1, options
);
3889 size_t displayed_width
IF_LINT ( = 0);
3891 if (len
< sizeof smallbuf
)
3895 buf
= alloca (len
+ 1);
3896 quotearg_buffer (buf
, len
+ 1, name
, -1, options
);
3899 if (qmark_funny_chars
)
3903 char const *p
= buf
;
3904 char const *plimit
= buf
+ len
;
3906 displayed_width
= 0;
3911 case ' ': case '!': case '"': case '#': case '%':
3912 case '&': case '\'': case '(': case ')': case '*':
3913 case '+': case ',': case '-': case '.': case '/':
3914 case '0': case '1': case '2': case '3': case '4':
3915 case '5': case '6': case '7': case '8': case '9':
3916 case ':': case ';': case '<': case '=': case '>':
3918 case 'A': case 'B': case 'C': case 'D': case 'E':
3919 case 'F': case 'G': case 'H': case 'I': case 'J':
3920 case 'K': case 'L': case 'M': case 'N': case 'O':
3921 case 'P': case 'Q': case 'R': case 'S': case 'T':
3922 case 'U': case 'V': case 'W': case 'X': case 'Y':
3924 case '[': case '\\': case ']': case '^': case '_':
3925 case 'a': case 'b': case 'c': case 'd': case 'e':
3926 case 'f': case 'g': case 'h': case 'i': case 'j':
3927 case 'k': case 'l': case 'm': case 'n': case 'o':
3928 case 'p': case 'q': case 'r': case 's': case 't':
3929 case 'u': case 'v': case 'w': case 'x': case 'y':
3930 case 'z': case '{': case '|': case '}': case '~':
3931 /* These characters are printable ASCII characters. */
3933 displayed_width
+= 1;
3936 /* If we have a multibyte sequence, copy it until we
3937 reach its end, replacing each non-printable multibyte
3938 character with a single question mark. */
3940 mbstate_t mbstate
= { 0, };
3947 bytes
= mbrtowc (&wc
, p
, plimit
- p
, &mbstate
);
3949 if (bytes
== (size_t) -1)
3951 /* An invalid multibyte sequence was
3952 encountered. Skip one input byte, and
3953 put a question mark. */
3956 displayed_width
+= 1;
3960 if (bytes
== (size_t) -2)
3962 /* An incomplete multibyte character
3963 at the end. Replace it entirely with
3967 displayed_width
+= 1;
3972 /* A null wide character was encountered. */
3978 /* A printable multibyte character.
3980 for (; bytes
> 0; --bytes
)
3982 displayed_width
+= w
;
3986 /* An unprintable multibyte character.
3987 Replace it entirely with a question
3991 displayed_width
+= 1;
3994 while (! mbsinit (&mbstate
));
3999 /* The buffer may have shrunk. */
4005 char const *plimit
= buf
+ len
;
4009 if (! isprint (to_uchar (*p
)))
4013 displayed_width
= len
;
4016 else if (width
!= NULL
)
4019 displayed_width
= mbsnwidth (buf
, len
, 0);
4022 char const *p
= buf
;
4023 char const *plimit
= buf
+ len
;
4025 displayed_width
= 0;
4028 if (isprint (to_uchar (*p
)))
4036 fwrite (buf
, 1, len
, out
);
4038 *width
= displayed_width
;
4043 print_name_with_quoting (const struct fileinfo
*f
,
4044 bool symlink_target
,
4045 struct obstack
*stack
,
4048 const char* name
= symlink_target
? f
->linkname
: f
->name
;
4050 bool used_color_this_time
4052 && (print_color_indicator (f
, symlink_target
)
4053 || is_colored (C_NORM
)));
4056 PUSH_CURRENT_DIRED_POS (stack
);
4058 size_t width
= quote_name (stdout
, name
, filename_quoting_options
, NULL
);
4062 PUSH_CURRENT_DIRED_POS (stack
);
4064 if (used_color_this_time
)
4067 prep_non_filename_text ();
4068 if (start_col
/ line_length
!= (start_col
+ width
- 1) / line_length
)
4069 put_indicator (&color_indicator
[C_CLR_TO_EOL
]);
4076 prep_non_filename_text (void)
4078 if (color_indicator
[C_END
].string
!= NULL
)
4079 put_indicator (&color_indicator
[C_END
]);
4082 put_indicator (&color_indicator
[C_LEFT
]);
4083 put_indicator (&color_indicator
[C_RESET
]);
4084 put_indicator (&color_indicator
[C_RIGHT
]);
4088 /* Print the file name of `f' with appropriate quoting.
4089 Also print file size, inode number, and filetype indicator character,
4090 as requested by switches. */
4093 print_file_name_and_frills (const struct fileinfo
*f
, size_t start_col
)
4095 char buf
[MAX (LONGEST_HUMAN_READABLE
+ 1, INT_BUFSIZE_BOUND (uintmax_t))];
4097 set_normal_color ();
4100 printf ("%*s ", format
== with_commas
? 0 : inode_number_width
,
4101 format_inode (buf
, sizeof buf
, f
));
4103 if (print_block_size
)
4104 printf ("%*s ", format
== with_commas
? 0 : block_size_width
,
4106 : human_readable (ST_NBLOCKS (f
->stat
), buf
, human_output_opts
,
4107 ST_NBLOCKSIZE
, output_block_size
));
4110 printf ("%*s ", format
== with_commas
? 0 : scontext_width
, f
->scontext
);
4112 size_t width
= print_name_with_quoting (f
, false, NULL
, start_col
);
4114 if (indicator_style
!= none
)
4115 width
+= print_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
4120 /* Given these arguments describing a file, return the single-byte
4121 type indicator, or 0. */
4123 get_type_indicator (bool stat_ok
, mode_t mode
, enum filetype type
)
4127 if (stat_ok
? S_ISREG (mode
) : type
== normal
)
4129 if (stat_ok
&& indicator_style
== classify
&& (mode
& S_IXUGO
))
4136 if (stat_ok
? S_ISDIR (mode
) : type
== directory
|| type
== arg_directory
)
4138 else if (indicator_style
== slash
)
4140 else if (stat_ok
? S_ISLNK (mode
) : type
== symbolic_link
)
4142 else if (stat_ok
? S_ISFIFO (mode
) : type
== fifo
)
4144 else if (stat_ok
? S_ISSOCK (mode
) : type
== sock
)
4146 else if (stat_ok
&& S_ISDOOR (mode
))
4155 print_type_indicator (bool stat_ok
, mode_t mode
, enum filetype type
)
4157 char c
= get_type_indicator (stat_ok
, mode
, type
);
4163 /* Returns whether any color sequence was printed. */
4165 print_color_indicator (const struct fileinfo
*f
, bool symlink_target
)
4167 enum indicator_no type
;
4168 struct color_ext_type
*ext
; /* Color extension */
4169 size_t len
; /* Length of name */
4178 linkok
= f
->linkok
? 0 : -1;
4183 mode
= FILE_OR_LINK_MODE (f
);
4187 /* Is this a nonexistent file? If so, linkok == -1. */
4189 if (linkok
== -1 && color_indicator
[C_MISSING
].string
!= NULL
)
4191 else if (!f
->stat_ok
)
4193 static enum indicator_no filetype_indicator
[] = FILETYPE_INDICATORS
;
4194 type
= filetype_indicator
[f
->filetype
];
4202 if ((mode
& S_ISUID
) != 0 && is_colored (C_SETUID
))
4204 else if ((mode
& S_ISGID
) != 0 && is_colored (C_SETGID
))
4206 else if (is_colored (C_CAP
) && f
->has_capability
)
4208 else if ((mode
& S_IXUGO
) != 0 && is_colored (C_EXEC
))
4210 else if ((1 < f
->stat
.st_nlink
) && is_colored (C_MULTIHARDLINK
))
4211 type
= C_MULTIHARDLINK
;
4213 else if (S_ISDIR (mode
))
4217 if ((mode
& S_ISVTX
) && (mode
& S_IWOTH
)
4218 && is_colored (C_STICKY_OTHER_WRITABLE
))
4219 type
= C_STICKY_OTHER_WRITABLE
;
4220 else if ((mode
& S_IWOTH
) != 0 && is_colored (C_OTHER_WRITABLE
))
4221 type
= C_OTHER_WRITABLE
;
4222 else if ((mode
& S_ISVTX
) != 0 && is_colored (C_STICKY
))
4225 else if (S_ISLNK (mode
))
4227 else if (S_ISFIFO (mode
))
4229 else if (S_ISSOCK (mode
))
4231 else if (S_ISBLK (mode
))
4233 else if (S_ISCHR (mode
))
4235 else if (S_ISDOOR (mode
))
4239 /* Classify a file of some other type as C_ORPHAN. */
4244 /* Check the file's suffix only if still classified as C_FILE. */
4248 /* Test if NAME has a recognized suffix. */
4250 len
= strlen (name
);
4251 name
+= len
; /* Pointer to final \0. */
4252 for (ext
= color_ext_list
; ext
!= NULL
; ext
= ext
->next
)
4254 if (ext
->ext
.len
<= len
4255 && STREQ_LEN (name
- ext
->ext
.len
, ext
->ext
.string
,
4261 /* Adjust the color for orphaned symlinks. */
4262 if (type
== C_LINK
&& !linkok
)
4264 if (color_symlink_as_referent
4265 || color_indicator
[C_ORPHAN
].string
)
4270 const struct bin_str
*const s
4271 = ext
? &(ext
->seq
) : &color_indicator
[type
];
4272 if (s
->string
!= NULL
)
4274 /* Need to reset so not dealing with attribute combinations */
4275 if (is_colored (C_NORM
))
4276 restore_default_color ();
4277 put_indicator (&color_indicator
[C_LEFT
]);
4279 put_indicator (&color_indicator
[C_RIGHT
]);
4287 /* Output a color indicator (which may contain nulls). */
4289 put_indicator (const struct bin_str
*ind
)
4294 prep_non_filename_text ();
4297 fwrite (ind
->string
, ind
->len
, 1, stdout
);
4301 length_of_file_name_and_frills (const struct fileinfo
*f
)
4305 char buf
[MAX (LONGEST_HUMAN_READABLE
+ 1, INT_BUFSIZE_BOUND (uintmax_t))];
4308 len
+= 1 + (format
== with_commas
4309 ? strlen (umaxtostr (f
->stat
.st_ino
, buf
))
4310 : inode_number_width
);
4312 if (print_block_size
)
4313 len
+= 1 + (format
== with_commas
4314 ? strlen (! f
->stat_ok
? "?"
4315 : human_readable (ST_NBLOCKS (f
->stat
), buf
,
4316 human_output_opts
, ST_NBLOCKSIZE
,
4318 : block_size_width
);
4321 len
+= 1 + (format
== with_commas
? strlen (f
->scontext
) : scontext_width
);
4323 quote_name (NULL
, f
->name
, filename_quoting_options
, &name_width
);
4326 if (indicator_style
!= none
)
4328 char c
= get_type_indicator (f
->stat_ok
, f
->stat
.st_mode
, f
->filetype
);
4336 print_many_per_line (void)
4338 size_t row
; /* Current row. */
4339 size_t cols
= calculate_columns (true);
4340 struct column_info
const *line_fmt
= &column_info
[cols
- 1];
4342 /* Calculate the number of rows that will be in each column except possibly
4343 for a short column on the right. */
4344 size_t rows
= cwd_n_used
/ cols
+ (cwd_n_used
% cols
!= 0);
4346 for (row
= 0; row
< rows
; row
++)
4349 size_t filesno
= row
;
4352 /* Print the next row. */
4355 struct fileinfo
const *f
= sorted_file
[filesno
];
4356 size_t name_length
= length_of_file_name_and_frills (f
);
4357 size_t max_name_length
= line_fmt
->col_arr
[col
++];
4358 print_file_name_and_frills (f
, pos
);
4361 if (filesno
>= cwd_n_used
)
4364 indent (pos
+ name_length
, pos
+ max_name_length
);
4365 pos
+= max_name_length
;
4372 print_horizontal (void)
4376 size_t cols
= calculate_columns (false);
4377 struct column_info
const *line_fmt
= &column_info
[cols
- 1];
4378 struct fileinfo
const *f
= sorted_file
[0];
4379 size_t name_length
= length_of_file_name_and_frills (f
);
4380 size_t max_name_length
= line_fmt
->col_arr
[0];
4382 /* Print first entry. */
4383 print_file_name_and_frills (f
, 0);
4386 for (filesno
= 1; filesno
< cwd_n_used
; ++filesno
)
4388 size_t col
= filesno
% cols
;
4397 indent (pos
+ name_length
, pos
+ max_name_length
);
4398 pos
+= max_name_length
;
4401 f
= sorted_file
[filesno
];
4402 print_file_name_and_frills (f
, pos
);
4404 name_length
= length_of_file_name_and_frills (f
);
4405 max_name_length
= line_fmt
->col_arr
[col
];
4411 print_with_commas (void)
4416 for (filesno
= 0; filesno
< cwd_n_used
; filesno
++)
4418 struct fileinfo
const *f
= sorted_file
[filesno
];
4419 size_t len
= length_of_file_name_and_frills (f
);
4425 if (pos
+ len
+ 2 < line_length
)
4437 putchar (separator
);
4440 print_file_name_and_frills (f
, pos
);
4446 /* Assuming cursor is at position FROM, indent up to position TO.
4447 Use a TAB character instead of two or more spaces whenever possible. */
4450 indent (size_t from
, size_t to
)
4454 if (tabsize
!= 0 && to
/ tabsize
> (from
+ 1) / tabsize
)
4457 from
+= tabsize
- from
% tabsize
;
4467 /* Put DIRNAME/NAME into DEST, handling `.' and `/' properly. */
4468 /* FIXME: maybe remove this function someday. See about using a
4469 non-malloc'ing version of file_name_concat. */
4472 attach (char *dest
, const char *dirname
, const char *name
)
4474 const char *dirnamep
= dirname
;
4476 /* Copy dirname if it is not ".". */
4477 if (dirname
[0] != '.' || dirname
[1] != 0)
4480 *dest
++ = *dirnamep
++;
4481 /* Add '/' if `dirname' doesn't already end with it. */
4482 if (dirnamep
> dirname
&& dirnamep
[-1] != '/')
4490 /* Allocate enough column info suitable for the current number of
4491 files and display columns, and initialize the info to represent the
4492 narrowest possible columns. */
4495 init_column_info (void)
4498 size_t max_cols
= MIN (max_idx
, cwd_n_used
);
4500 /* Currently allocated columns in column_info. */
4501 static size_t column_info_alloc
;
4503 if (column_info_alloc
< max_cols
)
4505 size_t new_column_info_alloc
;
4508 if (max_cols
< max_idx
/ 2)
4510 /* The number of columns is far less than the display width
4511 allows. Grow the allocation, but only so that it's
4512 double the current requirements. If the display is
4513 extremely wide, this avoids allocating a lot of memory
4514 that is never needed. */
4515 column_info
= xnrealloc (column_info
, max_cols
,
4516 2 * sizeof *column_info
);
4517 new_column_info_alloc
= 2 * max_cols
;
4521 column_info
= xnrealloc (column_info
, max_idx
, sizeof *column_info
);
4522 new_column_info_alloc
= max_idx
;
4525 /* Allocate the new size_t objects by computing the triangle
4526 formula n * (n + 1) / 2, except that we don't need to
4527 allocate the part of the triangle that we've already
4528 allocated. Check for address arithmetic overflow. */
4530 size_t column_info_growth
= new_column_info_alloc
- column_info_alloc
;
4531 size_t s
= column_info_alloc
+ 1 + new_column_info_alloc
;
4532 size_t t
= s
* column_info_growth
;
4533 if (s
< new_column_info_alloc
|| t
/ column_info_growth
!= s
)
4535 p
= xnmalloc (t
/ 2, sizeof *p
);
4538 /* Grow the triangle by parceling out the cells just allocated. */
4539 for (i
= column_info_alloc
; i
< new_column_info_alloc
; i
++)
4541 column_info
[i
].col_arr
= p
;
4545 column_info_alloc
= new_column_info_alloc
;
4548 for (i
= 0; i
< max_cols
; ++i
)
4552 column_info
[i
].valid_len
= true;
4553 column_info
[i
].line_len
= (i
+ 1) * MIN_COLUMN_WIDTH
;
4554 for (j
= 0; j
<= i
; ++j
)
4555 column_info
[i
].col_arr
[j
] = MIN_COLUMN_WIDTH
;
4559 /* Calculate the number of columns needed to represent the current set
4560 of files in the current display width. */
4563 calculate_columns (bool by_columns
)
4565 size_t filesno
; /* Index into cwd_file. */
4566 size_t cols
; /* Number of files across. */
4568 /* Normally the maximum number of columns is determined by the
4569 screen width. But if few files are available this might limit it
4571 size_t max_cols
= MIN (max_idx
, cwd_n_used
);
4573 init_column_info ();
4575 /* Compute the maximum number of possible columns. */
4576 for (filesno
= 0; filesno
< cwd_n_used
; ++filesno
)
4578 struct fileinfo
const *f
= sorted_file
[filesno
];
4579 size_t name_length
= length_of_file_name_and_frills (f
);
4582 for (i
= 0; i
< max_cols
; ++i
)
4584 if (column_info
[i
].valid_len
)
4586 size_t idx
= (by_columns
4587 ? filesno
/ ((cwd_n_used
+ i
) / (i
+ 1))
4588 : filesno
% (i
+ 1));
4589 size_t real_length
= name_length
+ (idx
== i
? 0 : 2);
4591 if (column_info
[i
].col_arr
[idx
] < real_length
)
4593 column_info
[i
].line_len
+= (real_length
4594 - column_info
[i
].col_arr
[idx
]);
4595 column_info
[i
].col_arr
[idx
] = real_length
;
4596 column_info
[i
].valid_len
= (column_info
[i
].line_len
4603 /* Find maximum allowed columns. */
4604 for (cols
= max_cols
; 1 < cols
; --cols
)
4606 if (column_info
[cols
- 1].valid_len
)
4616 if (status
!= EXIT_SUCCESS
)
4617 fprintf (stderr
, _("Try `%s --help' for more information.\n"),
4621 printf (_("Usage: %s [OPTION]... [FILE]...\n"), program_name
);
4623 List information about the FILEs (the current directory by default).\n\
4624 Sort entries alphabetically if none of -cftuvSUX nor --sort is specified.\n\
4628 Mandatory arguments to long options are mandatory for short options too.\n\
4631 -a, --all do not ignore entries starting with .\n\
4632 -A, --almost-all do not list implied . and ..\n\
4633 --author with -l, print the author of each file\n\
4634 -b, --escape print C-style escapes for nongraphic characters\n\
4637 --block-size=SIZE scale sizes by SIZE before printing them. E.g.,\n\
4638 `--block-size=M' prints sizes in units of\n\
4639 1,048,576 bytes. See SIZE format below.\n\
4640 -B, --ignore-backups do not list implied entries ending with ~\n\
4641 -c with -lt: sort by, and show, ctime (time of last\n\
4642 modification of file status information)\n\
4643 with -l: show ctime and sort by name\n\
4644 otherwise: sort by ctime, newest first\n\
4647 -C list entries by columns\n\
4648 --color[=WHEN] colorize the output. WHEN defaults to `always'\n\
4649 or can be `never' or `auto'. More info below\n\
4650 -d, --directory list directory entries instead of contents,\n\
4651 and do not dereference symbolic links\n\
4652 -D, --dired generate output designed for Emacs' dired mode\n\
4655 -f do not sort, enable -aU, disable -ls --color\n\
4656 -F, --classify append indicator (one of */=>@|) to entries\n\
4657 --file-type likewise, except do not append `*'\n\
4658 --format=WORD across -x, commas -m, horizontal -x, long -l,\n\
4659 single-column -1, verbose -l, vertical -C\n\
4660 --full-time like -l --time-style=full-iso\n\
4663 -g like -l, but do not list owner\n\
4666 --group-directories-first\n\
4667 group directories before files.\n\
4668 augment with a --sort option, but any\n\
4669 use of --sort=none (-U) disables grouping\n\
4672 -G, --no-group in a long listing, don't print group names\n\
4673 -h, --human-readable with -l, print sizes in human readable format\n\
4674 (e.g., 1K 234M 2G)\n\
4675 --si likewise, but use powers of 1000 not 1024\n\
4678 -H, --dereference-command-line\n\
4679 follow symbolic links listed on the command line\n\
4680 --dereference-command-line-symlink-to-dir\n\
4681 follow each command line symbolic link\n\
4682 that points to a directory\n\
4683 --hide=PATTERN do not list implied entries matching shell PATTERN\
4685 (overridden by -a or -A)\n\
4688 --indicator-style=WORD append indicator with style WORD to entry names:\
4690 none (default), slash (-p),\n\
4691 file-type (--file-type), classify (-F)\n\
4692 -i, --inode print the index number of each file\n\
4693 -I, --ignore=PATTERN do not list implied entries matching shell PATTERN\
4695 -k, --kibibytes use 1024-byte blocks\n\
4698 -l use a long listing format\n\
4699 -L, --dereference when showing file information for a symbolic\n\
4700 link, show information for the file the link\n\
4701 references rather than for the link itself\n\
4702 -m fill width with a comma separated list of entries\
4706 -n, --numeric-uid-gid like -l, but list numeric user and group IDs\n\
4707 -N, --literal print raw entry names (don't treat e.g. control\n\
4708 characters specially)\n\
4709 -o like -l, but do not list group information\n\
4710 -p, --indicator-style=slash\n\
4711 append / indicator to directories\n\
4714 -q, --hide-control-chars print ? instead of non graphic characters\n\
4715 --show-control-chars show non graphic characters as-is (default\n\
4716 unless program is `ls' and output is a terminal)\n\
4717 -Q, --quote-name enclose entry names in double quotes\n\
4718 --quoting-style=WORD use quoting style WORD for entry names:\n\
4719 literal, locale, shell, shell-always, c, escape\
4723 -r, --reverse reverse order while sorting\n\
4724 -R, --recursive list subdirectories recursively\n\
4725 -s, --size print the allocated size of each file, in blocks\n\
4728 -S sort by file size\n\
4729 --sort=WORD sort by WORD instead of name: none -U,\n\
4730 extension -X, size -S, time -t, version -v\n\
4731 --time=WORD with -l, show time as WORD instead of modification\
4733 time: atime -u, access -u, use -u, ctime -c,\n\
4734 or status -c; use specified time as sort key\n\
4738 --time-style=STYLE with -l, show times using style STYLE:\n\
4739 full-iso, long-iso, iso, locale, +FORMAT.\n\
4740 FORMAT is interpreted like `date'; if FORMAT is\n\
4741 FORMAT1<newline>FORMAT2, FORMAT1 applies to\n\
4742 non-recent files and FORMAT2 to recent files;\n\
4743 if STYLE is prefixed with `posix-', STYLE\n\
4744 takes effect only outside the POSIX locale\n\
4747 -t sort by modification time, newest first\n\
4748 -T, --tabsize=COLS assume tab stops at each COLS instead of 8\n\
4751 -u with -lt: sort by, and show, access time\n\
4752 with -l: show access time and sort by name\n\
4753 otherwise: sort by access time\n\
4754 -U do not sort; list entries in directory order\n\
4755 -v natural sort of (version) numbers within text\n\
4758 -w, --width=COLS assume screen width instead of current value\n\
4759 -x list entries by lines instead of by columns\n\
4760 -X sort alphabetically by entry extension\n\
4761 -Z, --context print any SELinux security context of each file\n\
4762 -1 list one file per line\n\
4764 fputs (HELP_OPTION_DESCRIPTION
, stdout
);
4765 fputs (VERSION_OPTION_DESCRIPTION
, stdout
);
4769 Using color to distinguish file types is disabled both by default and\n\
4770 with --color=never. With --color=auto, ls emits color codes only when\n\
4771 standard output is connected to a terminal. The LS_COLORS environment\n\
4772 variable can change the settings. Use the dircolors command to set it.\n\
4778 1 if minor problems (e.g., cannot access subdirectory),\n\
4779 2 if serious trouble (e.g., cannot access command-line argument).\n\
4781 emit_ancillary_info ();