Erik Andersen | e49d5ec | 2000-02-08 19:58:47 +0000 | [diff] [blame] | 1 | /* vi: set sw=4 ts=4: */ |
Eric Andersen | 9d3aba7 | 1999-10-06 09:04:55 +0000 | [diff] [blame] | 2 | /* |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 3 | * tiny-ls.c version 0.1.0: A minimalist 'ls' |
| 4 | * Copyright (C) 1996 Brian Candler <B.Candler@pobox.com> |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 5 | * |
Bernhard Reutner-Fischer | cb44816 | 2006-04-12 07:35:12 +0000 | [diff] [blame] | 6 | * Licensed under GPLv2 or later, see file LICENSE in this tarball for details. |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 7 | */ |
| 8 | |
Denis Vlasenko | 5e4fda0 | 2009-03-08 23:46:48 +0000 | [diff] [blame] | 9 | /* [date unknown. Perhaps before year 2000] |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 10 | * To achieve a small memory footprint, this version of 'ls' doesn't do any |
| 11 | * file sorting, and only has the most essential command line switches |
Eric Andersen | 77d9268 | 2001-05-23 20:32:09 +0000 | [diff] [blame] | 12 | * (i.e., the ones I couldn't live without :-) All features which involve |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 13 | * linking in substantial chunks of libc can be disabled. |
| 14 | * |
| 15 | * Although I don't really want to add new features to this program to |
| 16 | * keep it small, I *am* interested to receive bug fixes and ways to make |
| 17 | * it more portable. |
| 18 | * |
| 19 | * KNOWN BUGS: |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 20 | * 1. hidden files can make column width too large |
Erik Andersen | 9ffdaa6 | 2000-02-11 21:55:04 +0000 | [diff] [blame] | 21 | * |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 22 | * NON-OPTIMAL BEHAVIOUR: |
| 23 | * 1. autowidth reads directories twice |
| 24 | * 2. if you do a short directory listing without filetype characters |
| 25 | * appended, there's no need to stat each one |
| 26 | * PORTABILITY: |
| 27 | * 1. requires lstat (BSD) - how do you do it without? |
Denis Vlasenko | 5e4fda0 | 2009-03-08 23:46:48 +0000 | [diff] [blame] | 28 | * |
| 29 | * [2009-03] |
| 30 | * ls sorts listing now, and supports almost all options. |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 31 | */ |
Denis Vlasenko | b6adbf1 | 2007-05-26 19:00:18 +0000 | [diff] [blame] | 32 | #include "libbb.h" |
Denys Vlasenko | 42a8fd0 | 2009-07-11 21:36:13 +0200 | [diff] [blame] | 33 | #include "unicode.h" |
Denis Vlasenko | 99912ca | 2007-04-10 15:43:37 +0000 | [diff] [blame] | 34 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 35 | |
Denis Vlasenko | 99912ca | 2007-04-10 15:43:37 +0000 | [diff] [blame] | 36 | /* This is a NOEXEC applet. Be very careful! */ |
| 37 | |
Eric Andersen | f1142c5 | 2001-02-20 06:16:29 +0000 | [diff] [blame] | 38 | |
Denis Vlasenko | 245f91b | 2009-03-09 22:37:23 +0000 | [diff] [blame] | 39 | #if ENABLE_FTPD |
| 40 | /* ftpd uses ls, and without timestamps Mozilla won't understand |
| 41 | * ftpd's LIST output. |
| 42 | */ |
| 43 | # undef CONFIG_FEATURE_LS_TIMESTAMPS |
| 44 | # undef ENABLE_FEATURE_LS_TIMESTAMPS |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 45 | # undef IF_FEATURE_LS_TIMESTAMPS |
| 46 | # undef IF_NOT_FEATURE_LS_TIMESTAMPS |
Denis Vlasenko | 245f91b | 2009-03-09 22:37:23 +0000 | [diff] [blame] | 47 | # define CONFIG_FEATURE_LS_TIMESTAMPS 1 |
| 48 | # define ENABLE_FEATURE_LS_TIMESTAMPS 1 |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 49 | # define IF_FEATURE_LS_TIMESTAMPS(...) __VA_ARGS__ |
| 50 | # define IF_NOT_FEATURE_LS_TIMESTAMPS(...) |
Denis Vlasenko | 245f91b | 2009-03-09 22:37:23 +0000 | [diff] [blame] | 51 | #endif |
| 52 | |
| 53 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 54 | enum { |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 55 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 56 | TERMINAL_WIDTH = 80, /* use 79 if terminal has linefold bug */ |
| 57 | COLUMN_GAP = 2, /* includes the file type char */ |
| 58 | |
| 59 | /* what is the overall style of the listing */ |
| 60 | STYLE_COLUMNS = 1 << 21, /* fill columns */ |
| 61 | STYLE_LONG = 2 << 21, /* one record per line, extended info */ |
| 62 | STYLE_SINGLE = 3 << 21, /* one record per line */ |
| 63 | STYLE_MASK = STYLE_SINGLE, |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 64 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 65 | /* 51306 lrwxrwxrwx 1 root root 2 May 11 01:43 /bin/view -> vi* */ |
| 66 | /* what file information will be listed */ |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 67 | LIST_INO = 1 << 0, |
| 68 | LIST_BLOCKS = 1 << 1, |
| 69 | LIST_MODEBITS = 1 << 2, |
| 70 | LIST_NLINKS = 1 << 3, |
| 71 | LIST_ID_NAME = 1 << 4, |
| 72 | LIST_ID_NUMERIC = 1 << 5, |
| 73 | LIST_CONTEXT = 1 << 6, |
| 74 | LIST_SIZE = 1 << 7, |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 75 | //LIST_DEV = 1 << 8, - unused, synonym to LIST_SIZE |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 76 | LIST_DATE_TIME = 1 << 9, |
| 77 | LIST_FULLTIME = 1 << 10, |
| 78 | LIST_FILENAME = 1 << 11, |
| 79 | LIST_SYMLINK = 1 << 12, |
| 80 | LIST_FILETYPE = 1 << 13, |
| 81 | LIST_EXEC = 1 << 14, |
| 82 | LIST_MASK = (LIST_EXEC << 1) - 1, |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 83 | |
| 84 | /* what files will be displayed */ |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 85 | DISP_DIRNAME = 1 << 15, /* 2 or more items? label directories */ |
Denis Vlasenko | 656f746 | 2006-10-28 13:02:55 +0000 | [diff] [blame] | 86 | DISP_HIDDEN = 1 << 16, /* show filenames starting with . */ |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 87 | DISP_DOT = 1 << 17, /* show . and .. */ |
| 88 | DISP_NOLIST = 1 << 18, /* show directory as itself, not contents */ |
| 89 | DISP_RECURSIVE = 1 << 19, /* show directory and everything below it */ |
| 90 | DISP_ROWS = 1 << 20, /* print across rows */ |
| 91 | DISP_MASK = ((DISP_ROWS << 1) - 1) & ~(DISP_DIRNAME - 1), |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 92 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 93 | /* how will the files be sorted (CONFIG_FEATURE_LS_SORTFILES) */ |
| 94 | SORT_FORWARD = 0, /* sort in reverse order */ |
| 95 | SORT_REVERSE = 1 << 27, /* sort in reverse order */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 96 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 97 | SORT_NAME = 0, /* sort by file name */ |
| 98 | SORT_SIZE = 1 << 28, /* sort by file size */ |
| 99 | SORT_ATIME = 2 << 28, /* sort by last access time */ |
| 100 | SORT_CTIME = 3 << 28, /* sort by last change time */ |
| 101 | SORT_MTIME = 4 << 28, /* sort by last modification time */ |
| 102 | SORT_VERSION = 5 << 28, /* sort by version */ |
| 103 | SORT_EXT = 6 << 28, /* sort by file name extension */ |
| 104 | SORT_DIR = 7 << 28, /* sort by file or directory */ |
| 105 | SORT_MASK = (7 << 28) * ENABLE_FEATURE_LS_SORTFILES, |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 106 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 107 | /* which of the three times will be used */ |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 108 | TIME_CHANGE = (1 << 23) * ENABLE_FEATURE_LS_TIMESTAMPS, |
| 109 | TIME_ACCESS = (1 << 24) * ENABLE_FEATURE_LS_TIMESTAMPS, |
| 110 | TIME_MASK = (3 << 23) * ENABLE_FEATURE_LS_TIMESTAMPS, |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 111 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 112 | FOLLOW_LINKS = (1 << 25) * ENABLE_FEATURE_LS_FOLLOWLINKS, |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 113 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 114 | LS_DISP_HR = (1 << 26) * ENABLE_FEATURE_HUMAN_READABLE, |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 115 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 116 | LIST_SHORT = LIST_FILENAME, |
| 117 | LIST_LONG = LIST_MODEBITS | LIST_NLINKS | LIST_ID_NAME | LIST_SIZE | \ |
| 118 | LIST_DATE_TIME | LIST_FILENAME | LIST_SYMLINK, |
| 119 | |
| 120 | SPLIT_DIR = 1, |
| 121 | SPLIT_FILE = 0, |
| 122 | SPLIT_SUBDIR = 2, |
| 123 | |
| 124 | }; |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 125 | |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 126 | /* "[-]Cadil1", POSIX mandated options, busybox always supports */ |
| 127 | /* "[-]gnsx", POSIX non-mandated options, busybox always supports */ |
| 128 | /* "[-]Q" GNU option? busybox always supports */ |
| 129 | /* "[-]Ak" GNU options, busybox always supports */ |
| 130 | /* "[-]FLRctur", POSIX mandated options, busybox optionally supports */ |
| 131 | /* "[-]p", POSIX non-mandated options, busybox optionally supports */ |
| 132 | /* "[-]SXvThw", GNU options, busybox optionally supports */ |
| 133 | /* "[-]K", SELinux mandated options, busybox optionally supports */ |
| 134 | /* "[-]e", I think we made this one up */ |
| 135 | static const char ls_options[] ALIGN1 = |
| 136 | "Cadil1gnsxQAk" /* 13 opts, total 13 */ |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 137 | IF_FEATURE_LS_TIMESTAMPS("cetu") /* 4, 17 */ |
| 138 | IF_FEATURE_LS_SORTFILES("SXrv") /* 4, 21 */ |
| 139 | IF_FEATURE_LS_FILETYPES("Fp") /* 2, 23 */ |
| 140 | IF_FEATURE_LS_FOLLOWLINKS("L") /* 1, 24 */ |
| 141 | IF_FEATURE_LS_RECURSIVE("R") /* 1, 25 */ |
| 142 | IF_FEATURE_HUMAN_READABLE("h") /* 1, 26 */ |
Denys Vlasenko | 5508363 | 2009-07-02 14:25:51 +0200 | [diff] [blame] | 143 | IF_SELINUX("KZ") /* 2, 28 */ |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 144 | IF_FEATURE_AUTOWIDTH("T:w:") /* 2, 30 */ |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 145 | ; |
| 146 | enum { |
| 147 | //OPT_C = (1 << 0), |
| 148 | //OPT_a = (1 << 1), |
| 149 | //OPT_d = (1 << 2), |
| 150 | //OPT_i = (1 << 3), |
| 151 | //OPT_l = (1 << 4), |
| 152 | //OPT_1 = (1 << 5), |
| 153 | OPT_g = (1 << 6), |
| 154 | //OPT_n = (1 << 7), |
| 155 | //OPT_s = (1 << 8), |
| 156 | //OPT_x = (1 << 9), |
| 157 | OPT_Q = (1 << 10), |
| 158 | //OPT_A = (1 << 11), |
| 159 | //OPT_k = (1 << 12), |
Denys Vlasenko | 5508363 | 2009-07-02 14:25:51 +0200 | [diff] [blame] | 160 | OPTBIT_color = 13 |
| 161 | + 4 * ENABLE_FEATURE_LS_TIMESTAMPS |
| 162 | + 4 * ENABLE_FEATURE_LS_SORTFILES |
| 163 | + 2 * ENABLE_FEATURE_LS_FILETYPES |
| 164 | + 1 * ENABLE_FEATURE_LS_FOLLOWLINKS |
| 165 | + 1 * ENABLE_FEATURE_LS_RECURSIVE |
| 166 | + 1 * ENABLE_FEATURE_HUMAN_READABLE |
| 167 | + 2 * ENABLE_SELINUX |
| 168 | + 2 * ENABLE_FEATURE_AUTOWIDTH, |
| 169 | OPT_color = 1 << OPTBIT_color, |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 170 | }; |
| 171 | |
| 172 | enum { |
| 173 | LIST_MASK_TRIGGER = 0, |
| 174 | STYLE_MASK_TRIGGER = STYLE_MASK, |
| 175 | DISP_MASK_TRIGGER = DISP_ROWS, |
| 176 | SORT_MASK_TRIGGER = SORT_MASK, |
| 177 | }; |
| 178 | |
| 179 | /* TODO: simple toggles may be stored as OPT_xxx bits instead */ |
| 180 | static const unsigned opt_flags[] = { |
| 181 | LIST_SHORT | STYLE_COLUMNS, /* C */ |
| 182 | DISP_HIDDEN | DISP_DOT, /* a */ |
| 183 | DISP_NOLIST, /* d */ |
| 184 | LIST_INO, /* i */ |
| 185 | LIST_LONG | STYLE_LONG, /* l - remember LS_DISP_HR in mask! */ |
| 186 | LIST_SHORT | STYLE_SINGLE, /* 1 */ |
| 187 | 0, /* g (don't show group) - handled via OPT_g */ |
| 188 | LIST_ID_NUMERIC, /* n */ |
| 189 | LIST_BLOCKS, /* s */ |
| 190 | DISP_ROWS, /* x */ |
| 191 | 0, /* Q (quote filename) - handled via OPT_Q */ |
| 192 | DISP_HIDDEN, /* A */ |
| 193 | ENABLE_SELINUX * LIST_CONTEXT, /* k (ignored if !SELINUX) */ |
| 194 | #if ENABLE_FEATURE_LS_TIMESTAMPS |
| 195 | TIME_CHANGE | (ENABLE_FEATURE_LS_SORTFILES * SORT_CTIME), /* c */ |
| 196 | LIST_FULLTIME, /* e */ |
| 197 | ENABLE_FEATURE_LS_SORTFILES * SORT_MTIME, /* t */ |
| 198 | TIME_ACCESS | (ENABLE_FEATURE_LS_SORTFILES * SORT_ATIME), /* u */ |
| 199 | #endif |
| 200 | #if ENABLE_FEATURE_LS_SORTFILES |
| 201 | SORT_SIZE, /* S */ |
| 202 | SORT_EXT, /* X */ |
| 203 | SORT_REVERSE, /* r */ |
| 204 | SORT_VERSION, /* v */ |
| 205 | #endif |
| 206 | #if ENABLE_FEATURE_LS_FILETYPES |
| 207 | LIST_FILETYPE | LIST_EXEC, /* F */ |
| 208 | LIST_FILETYPE, /* p */ |
| 209 | #endif |
| 210 | #if ENABLE_FEATURE_LS_FOLLOWLINKS |
| 211 | FOLLOW_LINKS, /* L */ |
| 212 | #endif |
| 213 | #if ENABLE_FEATURE_LS_RECURSIVE |
| 214 | DISP_RECURSIVE, /* R */ |
| 215 | #endif |
| 216 | #if ENABLE_FEATURE_HUMAN_READABLE |
| 217 | LS_DISP_HR, /* h */ |
| 218 | #endif |
| 219 | #if ENABLE_SELINUX |
| 220 | LIST_MODEBITS|LIST_NLINKS|LIST_CONTEXT|LIST_SIZE|LIST_DATE_TIME, /* K */ |
| 221 | #endif |
| 222 | #if ENABLE_SELINUX |
| 223 | LIST_MODEBITS|LIST_ID_NAME|LIST_CONTEXT, /* Z */ |
| 224 | #endif |
| 225 | (1U<<31) |
| 226 | /* options after Z are not processed through opt_flags: |
| 227 | * T, w - ignored |
| 228 | */ |
| 229 | }; |
| 230 | |
| 231 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 232 | /* |
| 233 | * a directory entry and its stat info are stored here |
| 234 | */ |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 235 | struct dnode { |
| 236 | const char *name; /* the dir entry name */ |
| 237 | const char *fullname; /* the dir entry name */ |
| 238 | struct dnode *next; /* point at the next node */ |
| 239 | smallint fname_allocated; |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 240 | struct stat dstat; /* the file stat info */ |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 241 | IF_SELINUX(security_context_t sid;) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 242 | }; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 243 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 244 | static struct dnode **list_dir(const char *, unsigned *); |
| 245 | static unsigned list_single(const struct dnode *); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 246 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 247 | struct globals { |
| 248 | #if ENABLE_FEATURE_LS_COLOR |
| 249 | smallint show_color; |
| 250 | #endif |
Denis Vlasenko | 4a689e9 | 2008-06-18 16:38:22 +0000 | [diff] [blame] | 251 | smallint exit_code; |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 252 | unsigned all_fmt; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 253 | #if ENABLE_FEATURE_AUTOWIDTH |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 254 | unsigned tabstops; // = COLUMN_GAP; |
| 255 | unsigned terminal_width; // = TERMINAL_WIDTH; |
| 256 | #endif |
| 257 | #if ENABLE_FEATURE_LS_TIMESTAMPS |
| 258 | /* Do time() just once. Saves one syscall per file for "ls -l" */ |
| 259 | time_t current_time_t; |
| 260 | #endif |
| 261 | }; |
| 262 | #define G (*(struct globals*)&bb_common_bufsiz1) |
| 263 | #if ENABLE_FEATURE_LS_COLOR |
Denys Vlasenko | 1b34d4f | 2009-09-30 02:39:57 +0200 | [diff] [blame] | 264 | # define show_color (G.show_color ) |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 265 | #else |
| 266 | enum { show_color = 0 }; |
| 267 | #endif |
Denys Vlasenko | 1b34d4f | 2009-09-30 02:39:57 +0200 | [diff] [blame] | 268 | #define exit_code (G.exit_code ) |
| 269 | #define all_fmt (G.all_fmt ) |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 270 | #if ENABLE_FEATURE_AUTOWIDTH |
Denys Vlasenko | 1b34d4f | 2009-09-30 02:39:57 +0200 | [diff] [blame] | 271 | # define tabstops (G.tabstops ) |
| 272 | # define terminal_width (G.terminal_width) |
Eric Andersen | f5d5e77 | 2001-01-24 23:34:48 +0000 | [diff] [blame] | 273 | #else |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 274 | enum { |
| 275 | tabstops = COLUMN_GAP, |
| 276 | terminal_width = TERMINAL_WIDTH, |
| 277 | }; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 278 | #endif |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 279 | #define current_time_t (G.current_time_t) |
Denis Vlasenko | 7049ff8 | 2008-06-25 09:53:17 +0000 | [diff] [blame] | 280 | #define INIT_G() do { \ |
Denys Vlasenko | 1b34d4f | 2009-09-30 02:39:57 +0200 | [diff] [blame] | 281 | /* we have to zero it out because of NOEXEC */ \ |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 282 | memset(&G, 0, sizeof(G)); \ |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 283 | IF_FEATURE_AUTOWIDTH(tabstops = COLUMN_GAP;) \ |
| 284 | IF_FEATURE_AUTOWIDTH(terminal_width = TERMINAL_WIDTH;) \ |
| 285 | IF_FEATURE_LS_TIMESTAMPS(time(¤t_time_t);) \ |
Denis Vlasenko | 7049ff8 | 2008-06-25 09:53:17 +0000 | [diff] [blame] | 286 | } while (0) |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 287 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 288 | |
Denis Vlasenko | dc757aa | 2007-06-30 08:04:05 +0000 | [diff] [blame] | 289 | static struct dnode *my_stat(const char *fullname, const char *name, int force_follow) |
Matt Kraai | 9a6e67c | 2000-10-13 18:03:21 +0000 | [diff] [blame] | 290 | { |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 291 | struct stat dstat; |
| 292 | struct dnode *cur; |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 293 | IF_SELINUX(security_context_t sid = NULL;) |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 294 | |
Denis Vlasenko | 2110aa9 | 2007-02-28 23:14:06 +0000 | [diff] [blame] | 295 | if ((all_fmt & FOLLOW_LINKS) || force_follow) { |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 296 | #if ENABLE_SELINUX |
Bernhard Reutner-Fischer | d2c306e | 2006-05-29 12:10:23 +0000 | [diff] [blame] | 297 | if (is_selinux_enabled()) { |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 298 | getfilecon(fullname, &sid); |
Rob Landley | 60158cb | 2005-05-03 06:25:50 +0000 | [diff] [blame] | 299 | } |
Eric Andersen | 9e48045 | 2003-07-03 10:07:04 +0000 | [diff] [blame] | 300 | #endif |
Bernhard Reutner-Fischer | d2c306e | 2006-05-29 12:10:23 +0000 | [diff] [blame] | 301 | if (stat(fullname, &dstat)) { |
Denis Vlasenko | 0c97c9d | 2007-10-01 11:58:38 +0000 | [diff] [blame] | 302 | bb_simple_perror_msg(fullname); |
Denis Vlasenko | 4a689e9 | 2008-06-18 16:38:22 +0000 | [diff] [blame] | 303 | exit_code = EXIT_FAILURE; |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 304 | return 0; |
Matt Kraai | 9a6e67c | 2000-10-13 18:03:21 +0000 | [diff] [blame] | 305 | } |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 306 | } else { |
| 307 | #if ENABLE_SELINUX |
| 308 | if (is_selinux_enabled()) { |
Denis Vlasenko | 2110aa9 | 2007-02-28 23:14:06 +0000 | [diff] [blame] | 309 | lgetfilecon(fullname, &sid); |
Rob Landley | 60158cb | 2005-05-03 06:25:50 +0000 | [diff] [blame] | 310 | } |
Eric Andersen | 9e48045 | 2003-07-03 10:07:04 +0000 | [diff] [blame] | 311 | #endif |
Bernhard Reutner-Fischer | d2c306e | 2006-05-29 12:10:23 +0000 | [diff] [blame] | 312 | if (lstat(fullname, &dstat)) { |
Denis Vlasenko | 0c97c9d | 2007-10-01 11:58:38 +0000 | [diff] [blame] | 313 | bb_simple_perror_msg(fullname); |
Denis Vlasenko | 4a689e9 | 2008-06-18 16:38:22 +0000 | [diff] [blame] | 314 | exit_code = EXIT_FAILURE; |
Eric Andersen | 9e48045 | 2003-07-03 10:07:04 +0000 | [diff] [blame] | 315 | return 0; |
| 316 | } |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 317 | } |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 318 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 319 | cur = xmalloc(sizeof(*cur)); |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 320 | cur->fullname = fullname; |
| 321 | cur->name = name; |
| 322 | cur->dstat = dstat; |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 323 | IF_SELINUX(cur->sid = sid;) |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 324 | return cur; |
Eric Andersen | 79565b6 | 2000-08-11 18:10:21 +0000 | [diff] [blame] | 325 | } |
| 326 | |
Denis Vlasenko | c1969f6 | 2009-03-18 22:39:34 +0000 | [diff] [blame] | 327 | /* FYI type values: 1:fifo 2:char 4:dir 6:blk 8:file 10:link 12:socket |
| 328 | * (various wacky OSes: 13:Sun door 14:BSD whiteout 5:XENIX named file |
| 329 | * 3/7:multiplexed char/block device) |
| 330 | * and we use 0 for unknown and 15 for executables (see below) */ |
| 331 | #define TYPEINDEX(mode) (((mode) >> 12) & 0x0f) |
| 332 | #define TYPECHAR(mode) ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)]) |
| 333 | #define APPCHAR(mode) ("\0|\0\0/\0\0\0\0\0@\0=\0\0\0" [TYPEINDEX(mode)]) |
| 334 | /* 036 black foreground 050 black background |
| 335 | 037 red foreground 051 red background |
| 336 | 040 green foreground 052 green background |
| 337 | 041 brown foreground 053 brown background |
| 338 | 042 blue foreground 054 blue background |
| 339 | 043 magenta (purple) foreground 055 magenta background |
| 340 | 044 cyan (light blue) foreground 056 cyan background |
| 341 | 045 gray foreground 057 white background |
| 342 | */ |
| 343 | #define COLOR(mode) ( \ |
| 344 | /*un fi chr dir blk file link sock exe */ \ |
| 345 | "\037\043\043\045\042\045\043\043\000\045\044\045\043\045\045\040" \ |
| 346 | [TYPEINDEX(mode)]) |
| 347 | /* Select normal (0) [actually "reset all"] or bold (1) |
| 348 | * (other attributes are 2:dim 4:underline 5:blink 7:reverse, |
| 349 | * let's use 7 for "impossible" types, just for fun) |
| 350 | * Note: coreutils 6.9 uses inverted red for setuid binaries. |
| 351 | */ |
| 352 | #define ATTR(mode) ( \ |
| 353 | /*un fi chr dir blk file link sock exe */ \ |
| 354 | "\01\00\01\07\01\07\01\07\00\07\01\07\01\07\07\01" \ |
| 355 | [TYPEINDEX(mode)]) |
| 356 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 357 | #if ENABLE_FEATURE_LS_COLOR |
Denis Vlasenko | c1969f6 | 2009-03-18 22:39:34 +0000 | [diff] [blame] | 358 | /* mode of zero is interpreted as "unknown" (stat failed) */ |
Eric Andersen | 3ad0bd9 | 2002-03-20 09:13:48 +0000 | [diff] [blame] | 359 | static char fgcolor(mode_t mode) |
| 360 | { |
Rob Landley | 9947a24 | 2006-06-15 22:11:10 +0000 | [diff] [blame] | 361 | if (S_ISREG(mode) && (mode & (S_IXUSR | S_IXGRP | S_IXOTH))) |
Eric Andersen | 3ad0bd9 | 2002-03-20 09:13:48 +0000 | [diff] [blame] | 362 | return COLOR(0xF000); /* File is executable ... */ |
| 363 | return COLOR(mode); |
| 364 | } |
Denis Vlasenko | c1969f6 | 2009-03-18 22:39:34 +0000 | [diff] [blame] | 365 | static char bold(mode_t mode) |
Eric Andersen | 3ad0bd9 | 2002-03-20 09:13:48 +0000 | [diff] [blame] | 366 | { |
Rob Landley | 9947a24 | 2006-06-15 22:11:10 +0000 | [diff] [blame] | 367 | if (S_ISREG(mode) && (mode & (S_IXUSR | S_IXGRP | S_IXOTH))) |
Eric Andersen | 3ad0bd9 | 2002-03-20 09:13:48 +0000 | [diff] [blame] | 368 | return ATTR(0xF000); /* File is executable ... */ |
| 369 | return ATTR(mode); |
| 370 | } |
| 371 | #endif |
| 372 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 373 | #if ENABLE_FEATURE_LS_FILETYPES || ENABLE_FEATURE_LS_COLOR |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 374 | static char append_char(mode_t mode) |
Eric Andersen | 79565b6 | 2000-08-11 18:10:21 +0000 | [diff] [blame] | 375 | { |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 376 | if (!(all_fmt & LIST_FILETYPE)) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 377 | return '\0'; |
Rob Landley | 9947a24 | 2006-06-15 22:11:10 +0000 | [diff] [blame] | 378 | if (S_ISDIR(mode)) |
| 379 | return '/'; |
| 380 | if (!(all_fmt & LIST_EXEC)) |
| 381 | return '\0'; |
| 382 | if (S_ISREG(mode) && (mode & (S_IXUSR | S_IXGRP | S_IXOTH))) |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 383 | return '*'; |
| 384 | return APPCHAR(mode); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 385 | } |
| 386 | #endif |
Eric Andersen | 79565b6 | 2000-08-11 18:10:21 +0000 | [diff] [blame] | 387 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 388 | static unsigned count_dirs(struct dnode **dn, int which) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 389 | { |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 390 | unsigned dirs, all; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 391 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 392 | if (!dn) |
| 393 | return 0; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 394 | |
| 395 | dirs = all = 0; |
| 396 | for (; *dn; dn++) { |
Denis Vlasenko | dc757aa | 2007-06-30 08:04:05 +0000 | [diff] [blame] | 397 | const char *name; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 398 | |
| 399 | all++; |
| 400 | if (!S_ISDIR((*dn)->dstat.st_mode)) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 401 | continue; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 402 | name = (*dn)->name; |
| 403 | if (which != SPLIT_SUBDIR /* if not requested to skip . / .. */ |
| 404 | /* or if it's not . or .. */ |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 405 | || name[0] != '.' || (name[1] && (name[1] != '.' || name[2])) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 406 | ) { |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 407 | dirs++; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 408 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 409 | } |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 410 | return which != SPLIT_FILE ? dirs : all - dirs; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 411 | } |
| 412 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 413 | /* get memory to hold an array of pointers */ |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 414 | static struct dnode **dnalloc(unsigned num) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 415 | { |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 416 | if (num < 1) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 417 | return NULL; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 418 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 419 | num++; /* so that we have terminating NULL */ |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 420 | return xzalloc(num * sizeof(struct dnode *)); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 421 | } |
| 422 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 423 | #if ENABLE_FEATURE_LS_RECURSIVE |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 424 | static void dfree(struct dnode **dnp) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 425 | { |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 426 | unsigned i; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 427 | |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 428 | if (dnp == NULL) |
| 429 | return; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 430 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 431 | for (i = 0; dnp[i]; i++) { |
Rob Landley | 2631486 | 2006-05-02 19:46:52 +0000 | [diff] [blame] | 432 | struct dnode *cur = dnp[i]; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 433 | if (cur->fname_allocated) |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 434 | free((char*)cur->fullname); |
| 435 | free(cur); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 436 | } |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 437 | free(dnp); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 438 | } |
Rob Landley | c44bc98 | 2006-05-28 01:19:06 +0000 | [diff] [blame] | 439 | #else |
Denis Vlasenko | 2405ad6 | 2007-01-19 21:24:17 +0000 | [diff] [blame] | 440 | #define dfree(...) ((void)0) |
Eric Andersen | 20aab26 | 2001-07-19 22:28:02 +0000 | [diff] [blame] | 441 | #endif |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 442 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 443 | /* Returns NULL-terminated malloced vector of pointers (or NULL) */ |
| 444 | static struct dnode **splitdnarray(struct dnode **dn, int which) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 445 | { |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 446 | unsigned dncnt, d; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 447 | struct dnode **dnp; |
| 448 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 449 | if (dn == NULL) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 450 | return NULL; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 451 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 452 | /* count how many dirs or files there are */ |
| 453 | dncnt = count_dirs(dn, which); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 454 | |
| 455 | /* allocate a file array and a dir array */ |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 456 | dnp = dnalloc(dncnt); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 457 | |
| 458 | /* copy the entrys into the file or dir array */ |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 459 | for (d = 0; *dn; dn++) { |
| 460 | if (S_ISDIR((*dn)->dstat.st_mode)) { |
Denis Vlasenko | dc757aa | 2007-06-30 08:04:05 +0000 | [diff] [blame] | 461 | const char *name; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 462 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 463 | if (!(which & (SPLIT_DIR|SPLIT_SUBDIR))) |
| 464 | continue; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 465 | name = (*dn)->name; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 466 | if ((which & SPLIT_DIR) |
| 467 | || name[0]!='.' || (name[1] && (name[1]!='.' || name[2])) |
| 468 | ) { |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 469 | dnp[d++] = *dn; |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 470 | } |
| 471 | } else if (!(which & (SPLIT_DIR|SPLIT_SUBDIR))) { |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 472 | dnp[d++] = *dn; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 473 | } |
| 474 | } |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 475 | return dnp; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 476 | } |
| 477 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 478 | #if ENABLE_FEATURE_LS_SORTFILES |
Rob Landley | 425e758 | 2006-05-03 20:22:03 +0000 | [diff] [blame] | 479 | static int sortcmp(const void *a, const void *b) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 480 | { |
Rob Landley | 425e758 | 2006-05-03 20:22:03 +0000 | [diff] [blame] | 481 | struct dnode *d1 = *(struct dnode **)a; |
| 482 | struct dnode *d2 = *(struct dnode **)b; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 483 | unsigned sort_opts = all_fmt & SORT_MASK; |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 484 | off_t dif; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 485 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 486 | dif = 0; /* assume SORT_NAME */ |
| 487 | // TODO: use pre-initialized function pointer |
| 488 | // instead of branch forest |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 489 | if (sort_opts == SORT_SIZE) { |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 490 | dif = (d2->dstat.st_size - d1->dstat.st_size); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 491 | } else if (sort_opts == SORT_ATIME) { |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 492 | dif = (d2->dstat.st_atime - d1->dstat.st_atime); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 493 | } else if (sort_opts == SORT_CTIME) { |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 494 | dif = (d2->dstat.st_ctime - d1->dstat.st_ctime); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 495 | } else if (sort_opts == SORT_MTIME) { |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 496 | dif = (d2->dstat.st_mtime - d1->dstat.st_mtime); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 497 | } else if (sort_opts == SORT_DIR) { |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 498 | dif = S_ISDIR(d2->dstat.st_mode) - S_ISDIR(d1->dstat.st_mode); |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 499 | /* } else if (sort_opts == SORT_VERSION) { */ |
| 500 | /* } else if (sort_opts == SORT_EXT) { */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 501 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 502 | if (dif == 0) { |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 503 | /* sort by name, or tie_breaker for other sorts */ |
| 504 | if (ENABLE_LOCALE_SUPPORT) |
| 505 | dif = strcoll(d1->name, d2->name); |
| 506 | else |
| 507 | dif = strcmp(d1->name, d2->name); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 508 | } |
| 509 | |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 510 | /* Make dif fit into an int */ |
| 511 | if (sizeof(dif) > sizeof(int)) { |
| 512 | if (sizeof(dif) == sizeof(int)*2) { |
| 513 | /* typical on many arches */ |
| 514 | if (dif != 0) { |
| 515 | dif = 1 | (int)((uoff_t)dif >> (sizeof(int)*8)); |
| 516 | } |
| 517 | } else { |
| 518 | while ((dif & ~(off_t)INT_MAX) != 0) { |
| 519 | dif >>= (sizeof(int)*8 / 2); |
| 520 | } |
| 521 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 522 | } |
Denys Vlasenko | 7be97c5 | 2010-01-18 13:02:27 +0100 | [diff] [blame] | 523 | |
| 524 | return (all_fmt & SORT_REVERSE) ? -(int)dif : (int)dif; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 525 | } |
| 526 | |
Rob Landley | 425e758 | 2006-05-03 20:22:03 +0000 | [diff] [blame] | 527 | static void dnsort(struct dnode **dn, int size) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 528 | { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 529 | qsort(dn, size, sizeof(*dn), sortcmp); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 530 | } |
Rob Landley | ea224be | 2006-06-18 20:20:07 +0000 | [diff] [blame] | 531 | #else |
Denis Vlasenko | 2405ad6 | 2007-01-19 21:24:17 +0000 | [diff] [blame] | 532 | #define dnsort(dn, size) ((void)0) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 533 | #endif |
| 534 | |
Rob Landley | ea224be | 2006-06-18 20:20:07 +0000 | [diff] [blame] | 535 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 536 | static void showfiles(struct dnode **dn, unsigned nfiles) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 537 | { |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 538 | unsigned i, ncols, nrows, row, nc; |
| 539 | unsigned column = 0; |
| 540 | unsigned nexttab = 0; |
| 541 | unsigned column_width = 0; /* for STYLE_LONG and STYLE_SINGLE not used */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 542 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 543 | /* Never happens: |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 544 | if (dn == NULL || nfiles < 1) |
| 545 | return; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 546 | */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 547 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 548 | if (all_fmt & STYLE_LONG) { |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 549 | ncols = 1; |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 550 | } else { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 551 | /* find the longest file name, use that as the column width */ |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 552 | for (i = 0; dn[i]; i++) { |
Denys Vlasenko | 9f93d62 | 2010-01-24 07:44:03 +0100 | [diff] [blame^] | 553 | int len = unicode_strlen(dn[i]->name); |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 554 | if (column_width < len) |
| 555 | column_width = len; |
| 556 | } |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 557 | column_width += tabstops + |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 558 | IF_SELINUX( ((all_fmt & LIST_CONTEXT) ? 33 : 0) + ) |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 559 | ((all_fmt & LIST_INO) ? 8 : 0) + |
| 560 | ((all_fmt & LIST_BLOCKS) ? 5 : 0); |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 561 | ncols = (int) (terminal_width / column_width); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 562 | } |
| 563 | |
Eric Andersen | e57d54b | 2001-01-30 18:03:11 +0000 | [diff] [blame] | 564 | if (ncols > 1) { |
| 565 | nrows = nfiles / ncols; |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 566 | if (nrows * ncols < nfiles) |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 567 | nrows++; /* round up fractionals */ |
Eric Andersen | e57d54b | 2001-01-30 18:03:11 +0000 | [diff] [blame] | 568 | } else { |
| 569 | nrows = nfiles; |
| 570 | ncols = 1; |
| 571 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 572 | |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 573 | for (row = 0; row < nrows; row++) { |
| 574 | for (nc = 0; nc < ncols; nc++) { |
Eric Andersen | 79565b6 | 2000-08-11 18:10:21 +0000 | [diff] [blame] | 575 | /* reach into the array based on the column and row */ |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 576 | if (all_fmt & DISP_ROWS) |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 577 | i = (row * ncols) + nc; /* display across row */ |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 578 | else |
| 579 | i = (nc * nrows) + row; /* display by column */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 580 | if (i < nfiles) { |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 581 | if (column > 0) { |
| 582 | nexttab -= column; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 583 | printf("%*s", nexttab, ""); |
| 584 | column += nexttab; |
| 585 | } |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 586 | nexttab = column + column_width; |
| 587 | column += list_single(dn[i]); |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 588 | } |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 589 | } |
| 590 | putchar('\n'); |
| 591 | column = 0; |
Eric Andersen | a42982e | 2000-06-07 17:28:53 +0000 | [diff] [blame] | 592 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 593 | } |
| 594 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 595 | |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 596 | #if ENABLE_DESKTOP |
Denys Vlasenko | 0683d4d | 2009-10-03 10:53:36 +0200 | [diff] [blame] | 597 | /* http://www.opengroup.org/onlinepubs/9699919799/utilities/ls.html |
| 598 | * If any of the -l, -n, -s options is specified, each list |
| 599 | * of files within the directory shall be preceded by a |
| 600 | * status line indicating the number of file system blocks |
| 601 | * occupied by files in the directory in 512-byte units if |
| 602 | * the -k option is not specified, or 1024-byte units if the |
| 603 | * -k option is specified, rounded up to the next integral |
| 604 | * number of units. |
| 605 | */ |
| 606 | /* by Jorgen Overgaard (jorgen AT antistaten.se) */ |
Denys Vlasenko | 1d63f04 | 2009-10-03 11:45:07 +0200 | [diff] [blame] | 607 | static off_t calculate_blocks(struct dnode **dn) |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 608 | { |
| 609 | uoff_t blocks = 1; |
Denys Vlasenko | 1d63f04 | 2009-10-03 11:45:07 +0200 | [diff] [blame] | 610 | if (dn) { |
| 611 | while (*dn) { |
| 612 | /* st_blocks is in 512 byte blocks */ |
| 613 | blocks += (*dn)->dstat.st_blocks; |
| 614 | dn++; |
| 615 | } |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 616 | } |
| 617 | |
Denys Vlasenko | 0683d4d | 2009-10-03 10:53:36 +0200 | [diff] [blame] | 618 | /* Even though standard says use 512 byte blocks, coreutils use 1k */ |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 619 | /* Actually, we round up by calculating (blocks + 1) / 2, |
| 620 | * "+ 1" was done when we initialized blocks to 1 */ |
| 621 | return blocks >> 1; |
| 622 | } |
| 623 | #endif |
| 624 | |
| 625 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 626 | static void showdirs(struct dnode **dn, int first) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 627 | { |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 628 | unsigned nfiles; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 629 | unsigned dndirs; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 630 | struct dnode **subdnp; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 631 | struct dnode **dnd; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 632 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 633 | /* Never happens: |
| 634 | if (dn == NULL || ndirs < 1) { |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 635 | return; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 636 | } |
| 637 | */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 638 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 639 | for (; *dn; dn++) { |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 640 | if (all_fmt & (DISP_DIRNAME | DISP_RECURSIVE)) { |
Glenn L McGrath | c4db083 | 2004-03-06 09:12:55 +0000 | [diff] [blame] | 641 | if (!first) |
Denis Vlasenko | 4daad90 | 2007-09-27 10:20:47 +0000 | [diff] [blame] | 642 | bb_putchar('\n'); |
Glenn L McGrath | c4db083 | 2004-03-06 09:12:55 +0000 | [diff] [blame] | 643 | first = 0; |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 644 | printf("%s:\n", (*dn)->fullname); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 645 | } |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 646 | subdnp = list_dir((*dn)->fullname, &nfiles); |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 647 | #if ENABLE_DESKTOP |
Denys Vlasenko | d93fc61 | 2009-10-23 16:22:25 +0200 | [diff] [blame] | 648 | if ((all_fmt & STYLE_MASK) == STYLE_LONG) |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 649 | printf("total %"OFF_FMT"u\n", calculate_blocks(subdnp)); |
Denys Vlasenko | 87c150c | 2009-10-03 01:14:15 +0200 | [diff] [blame] | 650 | #endif |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 651 | if (nfiles > 0) { |
| 652 | /* list all files at this level */ |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 653 | dnsort(subdnp, nfiles); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 654 | showfiles(subdnp, nfiles); |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 655 | if (ENABLE_FEATURE_LS_RECURSIVE |
| 656 | && (all_fmt & DISP_RECURSIVE) |
| 657 | ) { |
| 658 | /* recursive - list the sub-dirs */ |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 659 | dnd = splitdnarray(subdnp, SPLIT_SUBDIR); |
| 660 | dndirs = count_dirs(subdnp, SPLIT_SUBDIR); |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 661 | if (dndirs > 0) { |
| 662 | dnsort(dnd, dndirs); |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 663 | showdirs(dnd, 0); |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 664 | /* free the array of dnode pointers to the dirs */ |
| 665 | free(dnd); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 666 | } |
| 667 | } |
Denys Vlasenko | ffd4774 | 2009-10-03 11:42:33 +0200 | [diff] [blame] | 668 | /* free the dnodes and the fullname mem */ |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 669 | dfree(subdnp); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 670 | } |
| 671 | } |
| 672 | } |
| 673 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 674 | |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 675 | /* Returns NULL-terminated malloced vector of pointers (or NULL) */ |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 676 | static struct dnode **list_dir(const char *path, unsigned *nfiles_p) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 677 | { |
| 678 | struct dnode *dn, *cur, **dnp; |
| 679 | struct dirent *entry; |
| 680 | DIR *dir; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 681 | unsigned i, nfiles; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 682 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 683 | /* Never happens: |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 684 | if (path == NULL) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 685 | return NULL; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 686 | */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 687 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 688 | *nfiles_p = 0; |
Rob Landley | d921b2e | 2006-08-03 15:41:12 +0000 | [diff] [blame] | 689 | dir = warn_opendir(path); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 690 | if (dir == NULL) { |
Denis Vlasenko | 4a689e9 | 2008-06-18 16:38:22 +0000 | [diff] [blame] | 691 | exit_code = EXIT_FAILURE; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 692 | return NULL; /* could not open the dir */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 693 | } |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 694 | dn = NULL; |
| 695 | nfiles = 0; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 696 | while ((entry = readdir(dir)) != NULL) { |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 697 | char *fullname; |
| 698 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 699 | /* are we going to list the file- it may be . or .. or a hidden file */ |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 700 | if (entry->d_name[0] == '.') { |
Denis Vlasenko | 16abcd9 | 2007-04-13 23:59:52 +0000 | [diff] [blame] | 701 | if ((!entry->d_name[1] || (entry->d_name[1] == '.' && !entry->d_name[2])) |
| 702 | && !(all_fmt & DISP_DOT) |
| 703 | ) { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 704 | continue; |
Denis Vlasenko | 16abcd9 | 2007-04-13 23:59:52 +0000 | [diff] [blame] | 705 | } |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 706 | if (!(all_fmt & DISP_HIDDEN)) |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 707 | continue; |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 708 | } |
| 709 | fullname = concat_path_file(path, entry->d_name); |
Denis Vlasenko | dc757aa | 2007-06-30 08:04:05 +0000 | [diff] [blame] | 710 | cur = my_stat(fullname, bb_basename(fullname), 0); |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 711 | if (!cur) { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 712 | free(fullname); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 713 | continue; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 714 | } |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 715 | cur->fname_allocated = 1; |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 716 | cur->next = dn; |
| 717 | dn = cur; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 718 | nfiles++; |
| 719 | } |
| 720 | closedir(dir); |
| 721 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 722 | if (dn == NULL) |
| 723 | return NULL; |
| 724 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 725 | /* now that we know how many files there are |
Denis Vlasenko | 656f746 | 2006-10-28 13:02:55 +0000 | [diff] [blame] | 726 | * allocate memory for an array to hold dnode pointers |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 727 | */ |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 728 | *nfiles_p = nfiles; |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 729 | dnp = dnalloc(nfiles); |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 730 | for (i = 0; /* i < nfiles - detected via !dn below */; i++) { |
| 731 | dnp[i] = dn; /* save pointer to node in array */ |
| 732 | dn = dn->next; |
| 733 | if (!dn) |
| 734 | break; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 735 | } |
| 736 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 737 | return dnp; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 738 | } |
| 739 | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 740 | |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 741 | static int print_name(const char *name) |
| 742 | { |
| 743 | if (option_mask32 & OPT_Q) { |
| 744 | #if ENABLE_FEATURE_ASSUME_UNICODE |
Denys Vlasenko | 9f93d62 | 2010-01-24 07:44:03 +0100 | [diff] [blame^] | 745 | unsigned len = 2 + unicode_strlen(name); |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 746 | #else |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 747 | unsigned len = 2; |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 748 | #endif |
| 749 | putchar('"'); |
| 750 | while (*name) { |
| 751 | if (*name == '"') { |
| 752 | putchar('\\'); |
| 753 | len++; |
| 754 | } |
| 755 | putchar(*name++); |
| 756 | if (!ENABLE_FEATURE_ASSUME_UNICODE) |
| 757 | len++; |
| 758 | } |
| 759 | putchar('"'); |
| 760 | return len; |
| 761 | } |
| 762 | /* No -Q: */ |
| 763 | #if ENABLE_FEATURE_ASSUME_UNICODE |
| 764 | fputs(name, stdout); |
Denys Vlasenko | 9f93d62 | 2010-01-24 07:44:03 +0100 | [diff] [blame^] | 765 | return unicode_strlen(name); |
Denis Vlasenko | 248ce91 | 2009-03-03 14:09:04 +0000 | [diff] [blame] | 766 | #else |
| 767 | return printf("%s", name); |
| 768 | #endif |
| 769 | } |
| 770 | |
| 771 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 772 | static NOINLINE unsigned list_single(const struct dnode *dn) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 773 | { |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 774 | unsigned column = 0; |
Denis Vlasenko | 4d3a812 | 2009-03-27 17:22:00 +0000 | [diff] [blame] | 775 | char *lpath = lpath; /* for compiler */ |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 776 | #if ENABLE_FEATURE_LS_FILETYPES || ENABLE_FEATURE_LS_COLOR |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 777 | struct stat info; |
| 778 | char append; |
| 779 | #endif |
| 780 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 781 | /* Never happens: |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 782 | if (dn->fullname == NULL) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 783 | return 0; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 784 | */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 785 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 786 | #if ENABLE_FEATURE_LS_FILETYPES |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 787 | append = append_char(dn->dstat.st_mode); |
| 788 | #endif |
| 789 | |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 790 | /* Do readlink early, so that if it fails, error message |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 791 | * does not appear *inside* the "ls -l" line */ |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 792 | if (all_fmt & LIST_SYMLINK) |
| 793 | if (S_ISLNK(dn->dstat.st_mode)) |
| 794 | lpath = xmalloc_readlink_or_warn(dn->fullname); |
| 795 | |
| 796 | if (all_fmt & LIST_INO) |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 797 | column += printf("%7llu ", (long long) dn->dstat.st_ino); |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 798 | if (all_fmt & LIST_BLOCKS) |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 799 | column += printf("%4"OFF_FMT"u ", (off_t) (dn->dstat.st_blocks >> 1)); |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 800 | if (all_fmt & LIST_MODEBITS) |
| 801 | column += printf("%-10s ", (char *) bb_mode_string(dn->dstat.st_mode)); |
| 802 | if (all_fmt & LIST_NLINKS) |
| 803 | column += printf("%4lu ", (long) dn->dstat.st_nlink); |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 804 | #if ENABLE_FEATURE_LS_USERNAME |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 805 | if (all_fmt & LIST_ID_NAME) { |
| 806 | if (option_mask32 & OPT_g) { |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 807 | column += printf("%-8.8s ", |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 808 | get_cached_username(dn->dstat.st_uid)); |
| 809 | } else { |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 810 | column += printf("%-8.8s %-8.8s ", |
Denis Vlasenko | 2405ad6 | 2007-01-19 21:24:17 +0000 | [diff] [blame] | 811 | get_cached_username(dn->dstat.st_uid), |
| 812 | get_cached_groupname(dn->dstat.st_gid)); |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 813 | } |
| 814 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 815 | #endif |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 816 | if (all_fmt & LIST_ID_NUMERIC) { |
| 817 | if (option_mask32 & OPT_g) |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 818 | column += printf("%-8u ", (int) dn->dstat.st_uid); |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 819 | else |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 820 | column += printf("%-8u %-8u ", |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 821 | (int) dn->dstat.st_uid, |
| 822 | (int) dn->dstat.st_gid); |
| 823 | } |
| 824 | if (all_fmt & (LIST_SIZE /*|LIST_DEV*/ )) { |
| 825 | if (S_ISBLK(dn->dstat.st_mode) || S_ISCHR(dn->dstat.st_mode)) { |
| 826 | column += printf("%4u, %3u ", |
| 827 | (int) major(dn->dstat.st_rdev), |
| 828 | (int) minor(dn->dstat.st_rdev)); |
| 829 | } else { |
| 830 | if (all_fmt & LS_DISP_HR) { |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 831 | column += printf("%"HUMAN_READABLE_MAX_WIDTH_STR"s ", |
Denys Vlasenko | 0bf44d0 | 2009-10-13 01:25:09 +0200 | [diff] [blame] | 832 | /* print st_size, show one fractional, use suffixes */ |
| 833 | make_human_readable_str(dn->dstat.st_size, 1, 0) |
| 834 | ); |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 835 | } else { |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 836 | column += printf("%9"OFF_FMT"u ", (off_t) dn->dstat.st_size); |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 837 | } |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 838 | } |
| 839 | } |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 840 | #if ENABLE_FEATURE_LS_TIMESTAMPS |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 841 | if (all_fmt & (LIST_FULLTIME|LIST_DATE_TIME)) { |
| 842 | char *filetime; |
| 843 | time_t ttime = dn->dstat.st_mtime; |
| 844 | if (all_fmt & TIME_ACCESS) |
| 845 | ttime = dn->dstat.st_atime; |
| 846 | if (all_fmt & TIME_CHANGE) |
| 847 | ttime = dn->dstat.st_ctime; |
| 848 | filetime = ctime(&ttime); |
| 849 | /* filetime's format: "Wed Jun 30 21:49:08 1993\n" */ |
| 850 | if (all_fmt & LIST_FULLTIME) |
| 851 | column += printf("%.24s ", filetime); |
| 852 | else { /* LIST_DATE_TIME */ |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 853 | /* current_time_t ~== time(NULL) */ |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 854 | time_t age = current_time_t - ttime; |
| 855 | printf("%.6s ", filetime + 4); /* "Jun 30" */ |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 856 | if (age < 3600L * 24 * 365 / 2 && age > -15 * 60) { |
| 857 | /* hh:mm if less than 6 months old */ |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 858 | printf("%.5s ", filetime + 11); |
| 859 | } else { /* year. buggy if year > 9999 ;) */ |
| 860 | printf(" %.4s ", filetime + 20); |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 861 | } |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 862 | column += 13; |
| 863 | } |
Denys Vlasenko | 9c3b84a | 2010-01-18 01:55:00 +0100 | [diff] [blame] | 864 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 865 | #endif |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 866 | #if ENABLE_SELINUX |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 867 | if (all_fmt & LIST_CONTEXT) { |
| 868 | column += printf("%-32s ", dn->sid ? dn->sid : "unknown"); |
| 869 | freecon(dn->sid); |
| 870 | } |
Eric Andersen | 9e48045 | 2003-07-03 10:07:04 +0000 | [diff] [blame] | 871 | #endif |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 872 | if (all_fmt & LIST_FILENAME) { |
Denis Vlasenko | c61852a | 2006-11-29 11:09:43 +0000 | [diff] [blame] | 873 | #if ENABLE_FEATURE_LS_COLOR |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 874 | if (show_color) { |
| 875 | info.st_mode = 0; /* for fgcolor() */ |
| 876 | lstat(dn->fullname, &info); |
| 877 | printf("\033[%u;%um", bold(info.st_mode), |
| 878 | fgcolor(info.st_mode)); |
| 879 | } |
| 880 | #endif |
| 881 | column += print_name(dn->name); |
| 882 | if (show_color) { |
| 883 | printf("\033[0m"); |
| 884 | } |
| 885 | } |
| 886 | if (all_fmt & LIST_SYMLINK) { |
| 887 | if (S_ISLNK(dn->dstat.st_mode) && lpath) { |
| 888 | printf(" -> "); |
| 889 | #if ENABLE_FEATURE_LS_FILETYPES || ENABLE_FEATURE_LS_COLOR |
| 890 | #if ENABLE_FEATURE_LS_COLOR |
| 891 | info.st_mode = 0; /* for fgcolor() */ |
| 892 | #endif |
| 893 | if (stat(dn->fullname, &info) == 0) { |
| 894 | append = append_char(info.st_mode); |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 895 | } |
Denis Vlasenko | c61852a | 2006-11-29 11:09:43 +0000 | [diff] [blame] | 896 | #endif |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 897 | #if ENABLE_FEATURE_LS_COLOR |
| 898 | if (show_color) { |
| 899 | printf("\033[%u;%um", bold(info.st_mode), |
| 900 | fgcolor(info.st_mode)); |
| 901 | } |
| 902 | #endif |
| 903 | column += print_name(lpath) + 4; |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 904 | if (show_color) { |
| 905 | printf("\033[0m"); |
| 906 | } |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 907 | free(lpath); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 908 | } |
| 909 | } |
Denis Vlasenko | 3a014b8 | 2009-03-21 19:11:23 +0000 | [diff] [blame] | 910 | #if ENABLE_FEATURE_LS_FILETYPES |
| 911 | if (all_fmt & LIST_FILETYPE) { |
| 912 | if (append) { |
| 913 | putchar(append); |
| 914 | column++; |
| 915 | } |
| 916 | } |
| 917 | #endif |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 918 | |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 919 | return column; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 920 | } |
| 921 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 922 | |
Denis Vlasenko | a60f84e | 2008-07-05 09:18:54 +0000 | [diff] [blame] | 923 | int ls_main(int argc UNUSED_PARAM, char **argv) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 924 | { |
Glenn L McGrath | 792cae5 | 2004-01-18 05:15:16 +0000 | [diff] [blame] | 925 | struct dnode **dnd; |
| 926 | struct dnode **dnf; |
| 927 | struct dnode **dnp; |
| 928 | struct dnode *dn; |
| 929 | struct dnode *cur; |
Denis Vlasenko | 67b23e6 | 2006-10-03 21:00:06 +0000 | [diff] [blame] | 930 | unsigned opt; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 931 | unsigned nfiles; |
| 932 | unsigned dnfiles; |
| 933 | unsigned dndirs; |
| 934 | unsigned i; |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 935 | #if ENABLE_FEATURE_LS_COLOR |
| 936 | /* colored LS support by JaWi, janwillem.janssen@lxtreme.nl */ |
| 937 | /* coreutils 6.10: |
| 938 | * # ls --color=BOGUS |
| 939 | * ls: invalid argument 'BOGUS' for '--color' |
| 940 | * Valid arguments are: |
| 941 | * 'always', 'yes', 'force' |
| 942 | * 'never', 'no', 'none' |
| 943 | * 'auto', 'tty', 'if-tty' |
| 944 | * (and substrings: "--color=alwa" work too) |
| 945 | */ |
| 946 | static const char ls_longopts[] ALIGN1 = |
| 947 | "color\0" Optional_argument "\xff"; /* no short equivalent */ |
| 948 | static const char color_str[] ALIGN1 = |
| 949 | "always\0""yes\0""force\0" |
| 950 | "auto\0""tty\0""if-tty\0"; |
Denis Vlasenko | 51f1b6c | 2008-07-15 05:21:47 +0000 | [diff] [blame] | 951 | /* need to initialize since --color has _an optional_ argument */ |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 952 | const char *color_opt = color_str; /* "always" */ |
| 953 | #endif |
Glenn L McGrath | 792cae5 | 2004-01-18 05:15:16 +0000 | [diff] [blame] | 954 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 955 | INIT_G(); |
Denis Vlasenko | e055443 | 2007-01-19 22:03:06 +0000 | [diff] [blame] | 956 | |
Denys Vlasenko | 2805502 | 2010-01-04 20:49:58 +0100 | [diff] [blame] | 957 | init_unicode(); |
Denys Vlasenko | 42a8fd0 | 2009-07-11 21:36:13 +0200 | [diff] [blame] | 958 | |
Rob Landley | 2b8a05a | 2006-06-20 17:43:01 +0000 | [diff] [blame] | 959 | all_fmt = LIST_SHORT | |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 960 | (ENABLE_FEATURE_LS_SORTFILES * (SORT_NAME | SORT_FORWARD)); |
Glenn L McGrath | 792cae5 | 2004-01-18 05:15:16 +0000 | [diff] [blame] | 961 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 962 | #if ENABLE_FEATURE_AUTOWIDTH |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 963 | /* obtain the terminal width */ |
Denis Vlasenko | f893da8 | 2007-08-09 08:27:24 +0000 | [diff] [blame] | 964 | get_terminal_width_height(STDIN_FILENO, &terminal_width, NULL); |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 965 | /* go one less... */ |
Eric Andersen | 8efe967 | 2003-09-15 08:33:45 +0000 | [diff] [blame] | 966 | terminal_width--; |
Eric Andersen | 6d68781 | 2003-11-04 23:16:48 +0000 | [diff] [blame] | 967 | #endif |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 968 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 969 | /* process options */ |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 970 | IF_FEATURE_LS_COLOR(applet_long_options = ls_longopts;) |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 971 | #if ENABLE_FEATURE_AUTOWIDTH |
Denis Vlasenko | 1d42665 | 2008-03-17 09:09:09 +0000 | [diff] [blame] | 972 | opt_complementary = "T+:w+"; /* -T N, -w N */ |
| 973 | opt = getopt32(argv, ls_options, &tabstops, &terminal_width |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 974 | IF_FEATURE_LS_COLOR(, &color_opt)); |
Glenn L McGrath | 792cae5 | 2004-01-18 05:15:16 +0000 | [diff] [blame] | 975 | #else |
Denis Vlasenko | 5e34ff2 | 2009-04-21 11:09:40 +0000 | [diff] [blame] | 976 | opt = getopt32(argv, ls_options IF_FEATURE_LS_COLOR(, &color_opt)); |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 977 | #endif |
Eric Andersen | d07cf59 | 2004-02-05 13:52:03 +0000 | [diff] [blame] | 978 | for (i = 0; opt_flags[i] != (1U<<31); i++) { |
Glenn L McGrath | 792cae5 | 2004-01-18 05:15:16 +0000 | [diff] [blame] | 979 | if (opt & (1 << i)) { |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 980 | unsigned flags = opt_flags[i]; |
Tim Riker | c1ef7bd | 2006-01-25 00:08:53 +0000 | [diff] [blame] | 981 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 982 | if (flags & LIST_MASK_TRIGGER) |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 983 | all_fmt &= ~LIST_MASK; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 984 | if (flags & STYLE_MASK_TRIGGER) |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 985 | all_fmt &= ~STYLE_MASK; |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 986 | if (flags & SORT_MASK_TRIGGER) |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 987 | all_fmt &= ~SORT_MASK; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 988 | if (flags & DISP_MASK_TRIGGER) |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 989 | all_fmt &= ~DISP_MASK; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 990 | if (flags & TIME_MASK) |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 991 | all_fmt &= ~TIME_MASK; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 992 | if (flags & LIST_CONTEXT) |
Eric Andersen | 9e48045 | 2003-07-03 10:07:04 +0000 | [diff] [blame] | 993 | all_fmt |= STYLE_SINGLE; |
Denis Vlasenko | 2110aa9 | 2007-02-28 23:14:06 +0000 | [diff] [blame] | 994 | /* huh?? opt cannot be 'l' */ |
| 995 | //if (LS_DISP_HR && opt == 'l') |
| 996 | // all_fmt &= ~LS_DISP_HR; |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 997 | all_fmt |= flags; |
| 998 | } |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 999 | } |
| 1000 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 1001 | #if ENABLE_FEATURE_LS_COLOR |
| 1002 | /* find color bit value - last position for short getopt */ |
| 1003 | if (ENABLE_FEATURE_LS_COLOR_IS_DEFAULT && isatty(STDOUT_FILENO)) { |
| 1004 | char *p = getenv("LS_COLORS"); |
| 1005 | /* LS_COLORS is unset, or (not empty && not "none") ? */ |
Denis Vlasenko | 51f1b6c | 2008-07-15 05:21:47 +0000 | [diff] [blame] | 1006 | if (!p || (p[0] && strcmp(p, "none") != 0)) |
Tim Riker | c1ef7bd | 2006-01-25 00:08:53 +0000 | [diff] [blame] | 1007 | show_color = 1; |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 1008 | } |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 1009 | if (opt & OPT_color) { |
| 1010 | if (color_opt[0] == 'n') |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 1011 | show_color = 0; |
Denys Vlasenko | ae05dd4 | 2009-07-03 12:22:19 +0200 | [diff] [blame] | 1012 | else switch (index_in_substrings(color_str, color_opt)) { |
| 1013 | case 3: |
| 1014 | case 4: |
| 1015 | case 5: |
| 1016 | if (isatty(STDOUT_FILENO)) { |
| 1017 | case 0: |
| 1018 | case 1: |
| 1019 | case 2: |
| 1020 | show_color = 1; |
| 1021 | } |
| 1022 | } |
Paul Fox | 156dc41 | 2005-08-01 19:33:30 +0000 | [diff] [blame] | 1023 | } |
| 1024 | #endif |
| 1025 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1026 | /* sort out which command line options take precedence */ |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 1027 | if (ENABLE_FEATURE_LS_RECURSIVE && (all_fmt & DISP_NOLIST)) |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 1028 | all_fmt &= ~DISP_RECURSIVE; /* no recurse if listing only dir */ |
Rob Landley | ea224be | 2006-06-18 20:20:07 +0000 | [diff] [blame] | 1029 | if (ENABLE_FEATURE_LS_TIMESTAMPS && ENABLE_FEATURE_LS_SORTFILES) { |
| 1030 | if (all_fmt & TIME_CHANGE) |
| 1031 | all_fmt = (all_fmt & ~SORT_MASK) | SORT_CTIME; |
| 1032 | if (all_fmt & TIME_ACCESS) |
| 1033 | all_fmt = (all_fmt & ~SORT_MASK) | SORT_ATIME; |
| 1034 | } |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 1035 | if ((all_fmt & STYLE_MASK) != STYLE_LONG) /* only for long list */ |
| 1036 | all_fmt &= ~(LIST_ID_NUMERIC|LIST_FULLTIME|LIST_ID_NAME|LIST_ID_NUMERIC); |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 1037 | if (ENABLE_FEATURE_LS_USERNAME) |
| 1038 | if ((all_fmt & STYLE_MASK) == STYLE_LONG && (all_fmt & LIST_ID_NUMERIC)) |
| 1039 | all_fmt &= ~LIST_ID_NAME; /* don't list names if numeric uid */ |
Eric Andersen | c7bda1c | 2004-03-15 08:29:22 +0000 | [diff] [blame] | 1040 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1041 | /* choose a display format */ |
Rob Landley | ea224be | 2006-06-18 20:20:07 +0000 | [diff] [blame] | 1042 | if (!(all_fmt & STYLE_MASK)) |
Eric Andersen | 70060d2 | 2004-03-27 10:02:48 +0000 | [diff] [blame] | 1043 | all_fmt |= (isatty(STDOUT_FILENO) ? STYLE_COLUMNS : STYLE_SINGLE); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1044 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 1045 | argv += optind; |
| 1046 | if (!argv[0]) |
| 1047 | *--argv = (char*)"."; |
"Vladimir N. Oleynik" | a8c23aa | 2005-09-05 15:06:57 +0000 | [diff] [blame] | 1048 | |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 1049 | if (argv[1]) |
| 1050 | all_fmt |= DISP_DIRNAME; /* 2 or more items? label directories */ |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1051 | |
Denis Vlasenko | 5c75960 | 2006-10-28 12:37:16 +0000 | [diff] [blame] | 1052 | /* stuff the command line file names into a dnode array */ |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 1053 | dn = NULL; |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 1054 | nfiles = 0; |
| 1055 | do { |
Denis Vlasenko | 11a6f9b | 2009-03-03 13:20:22 +0000 | [diff] [blame] | 1056 | /* NB: follow links on command line unless -l or -s */ |
| 1057 | cur = my_stat(*argv, *argv, !(all_fmt & (STYLE_LONG|LIST_BLOCKS))); |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 1058 | argv++; |
Glenn L McGrath | 4d00129 | 2003-01-06 01:11:50 +0000 | [diff] [blame] | 1059 | if (!cur) |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1060 | continue; |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 1061 | cur->fname_allocated = 0; |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 1062 | cur->next = dn; |
| 1063 | dn = cur; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1064 | nfiles++; |
Denis Vlasenko | c7497ea | 2008-06-13 11:16:09 +0000 | [diff] [blame] | 1065 | } while (*argv); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1066 | |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 1067 | /* nfiles _may_ be 0 here - try "ls doesnt_exist" */ |
| 1068 | if (nfiles == 0) |
| 1069 | return exit_code; |
| 1070 | |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1071 | /* now that we know how many files there are |
Denis Vlasenko | 656f746 | 2006-10-28 13:02:55 +0000 | [diff] [blame] | 1072 | * allocate memory for an array to hold dnode pointers |
| 1073 | */ |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 1074 | dnp = dnalloc(nfiles); |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 1075 | for (i = 0; /* i < nfiles - detected via !dn below */; i++) { |
| 1076 | dnp[i] = dn; /* save pointer to node in array */ |
| 1077 | dn = dn->next; |
| 1078 | if (!dn) |
| 1079 | break; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1080 | } |
| 1081 | |
Manuel Novoa III | cad5364 | 2003-03-19 09:13:01 +0000 | [diff] [blame] | 1082 | if (all_fmt & DISP_NOLIST) { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 1083 | dnsort(dnp, nfiles); |
Denys Vlasenko | 76c7d95 | 2009-10-03 01:15:47 +0200 | [diff] [blame] | 1084 | showfiles(dnp, nfiles); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1085 | } else { |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 1086 | dnd = splitdnarray(dnp, SPLIT_DIR); |
| 1087 | dnf = splitdnarray(dnp, SPLIT_FILE); |
| 1088 | dndirs = count_dirs(dnp, SPLIT_DIR); |
Glenn L McGrath | e3906fc | 2002-08-22 18:13:54 +0000 | [diff] [blame] | 1089 | dnfiles = nfiles - dndirs; |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1090 | if (dnfiles > 0) { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 1091 | dnsort(dnf, dnfiles); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1092 | showfiles(dnf, dnfiles); |
Rob Landley | 2631486 | 2006-05-02 19:46:52 +0000 | [diff] [blame] | 1093 | if (ENABLE_FEATURE_CLEAN_UP) |
| 1094 | free(dnf); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1095 | } |
| 1096 | if (dndirs > 0) { |
Denis Vlasenko | 94cf69f | 2006-10-28 12:37:51 +0000 | [diff] [blame] | 1097 | dnsort(dnd, dndirs); |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 1098 | showdirs(dnd, dnfiles == 0); |
Rob Landley | 2631486 | 2006-05-02 19:46:52 +0000 | [diff] [blame] | 1099 | if (ENABLE_FEATURE_CLEAN_UP) |
| 1100 | free(dnd); |
Eric Andersen | 11c6552 | 2000-09-07 17:24:47 +0000 | [diff] [blame] | 1101 | } |
| 1102 | } |
Rob Landley | 2631486 | 2006-05-02 19:46:52 +0000 | [diff] [blame] | 1103 | if (ENABLE_FEATURE_CLEAN_UP) |
Denys Vlasenko | cae409c | 2009-10-03 11:43:48 +0200 | [diff] [blame] | 1104 | dfree(dnp); |
Denis Vlasenko | 4a689e9 | 2008-06-18 16:38:22 +0000 | [diff] [blame] | 1105 | return exit_code; |
Eric Andersen | cc8ed39 | 1999-10-05 16:24:54 +0000 | [diff] [blame] | 1106 | } |