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