Commit | Line | Data |
---|---|---|
bcf1365c | 1 | /* |
d662a9c3 | 2 | * Copyright (c) 1989, 1993, 1994 |
cf0a6ef1 | 3 | * The Regents of the University of California. All rights reserved. |
9ffe97fe KB |
4 | * |
5 | * This code is derived from software contributed to Berkeley by | |
6 | * Michael Fischbein. | |
7 | * | |
ae14fb92 | 8 | * %sccs.include.redist.c% |
bcf1365c | 9 | */ |
9ffe97fe KB |
10 | |
11 | #ifndef lint | |
3952e42c | 12 | static char copyright[] = |
d662a9c3 | 13 | "@(#) Copyright (c) 1989, 1993, 1994\n\ |
cf0a6ef1 | 14 | The Regents of the University of California. All rights reserved.\n"; |
9ffe97fe KB |
15 | #endif /* not lint */ |
16 | ||
17 | #ifndef lint | |
d662a9c3 | 18 | static char sccsid[] = "@(#)ls.c 8.5 (Berkeley) %G%"; |
9ffe97fe KB |
19 | #endif /* not lint */ |
20 | ||
abe0683d | 21 | #include <sys/types.h> |
9ffe97fe | 22 | #include <sys/stat.h> |
4847d483 | 23 | #include <sys/ioctl.h> |
c3346b7f | 24 | |
f59807e9 | 25 | #include <dirent.h> |
c3346b7f KB |
26 | #include <err.h> |
27 | #include <errno.h> | |
f0a884e9 | 28 | #include <fts.h> |
c3346b7f | 29 | #include <stdio.h> |
0ce0ae04 | 30 | #include <stdlib.h> |
6ebcb998 | 31 | #include <string.h> |
c3346b7f KB |
32 | #include <unistd.h> |
33 | ||
b3f77fd1 | 34 | #include "ls.h" |
0ce0ae04 | 35 | #include "extern.h" |
2fd18a0a | 36 | |
abe0683d | 37 | static void display __P((FTSENT *, FTSENT *)); |
abe0683d EA |
38 | static int mastercmp __P((const FTSENT **, const FTSENT **)); |
39 | static void traverse __P((int, char **, int)); | |
40 | ||
41 | static void (*printfcn) __P((DISPLAY *)); | |
f0a884e9 | 42 | static int (*sortfcn) __P((const FTSENT *, const FTSENT *)); |
bcf1365c | 43 | |
abe0683d | 44 | long blocksize; /* block size units */ |
fb29be9b KB |
45 | int termwidth = 80; /* default terminal width */ |
46 | ||
9ffe97fe | 47 | /* flags */ |
9ffe97fe | 48 | int f_accesstime; /* use time of last access */ |
4845c19f | 49 | int f_column; /* columnated format */ |
32980675 | 50 | int f_flags; /* show flags associated with a file */ |
9ffe97fe | 51 | int f_inode; /* print inode */ |
38eeee6d KB |
52 | int f_listdir; /* list actual directory, not contents */ |
53 | int f_listdot; /* list files beginning with . */ | |
9ffe97fe | 54 | int f_longform; /* long listing format */ |
4dfe4db2 | 55 | int f_newline; /* if precede with newline */ |
9ffe97fe | 56 | int f_nonprint; /* show unprintables as ? */ |
9d5fbfa8 | 57 | int f_nosort; /* don't sort output */ |
9ffe97fe | 58 | int f_recursive; /* ls subdirectories also */ |
38eeee6d | 59 | int f_reversesort; /* reverse whatever sort is used */ |
926d5d7d | 60 | int f_sectime; /* print the real time for all files */ |
38eeee6d | 61 | int f_singlecol; /* use single column output */ |
9ffe97fe | 62 | int f_size; /* list size in short listing */ |
38eeee6d | 63 | int f_statustime; /* use time of last mode change */ |
4dfe4db2 | 64 | int f_dirname; /* if precede with directory name */ |
9ffe97fe | 65 | int f_timesort; /* sort by time vice name */ |
38eeee6d | 66 | int f_type; /* add type character for non-regular files */ |
2fd18a0a | 67 | |
4db4a32d | 68 | int |
9ffe97fe KB |
69 | main(argc, argv) |
70 | int argc; | |
f0a884e9 | 71 | char *argv[]; |
547b0031 | 72 | { |
f59807e9 | 73 | static char dot[] = ".", *dotav[] = { dot, NULL }; |
4847d483 | 74 | struct winsize win; |
4933888a | 75 | int ch, fts_options, notused; |
0ce0ae04 | 76 | char *p; |
2fd18a0a | 77 | |
f0a884e9 | 78 | /* Terminal defaults to -Cq, non-terminal defaults to -1. */ |
f59807e9 KB |
79 | if (isatty(STDOUT_FILENO)) { |
80 | if (ioctl(STDOUT_FILENO, TIOCGWINSZ, &win) == -1 || | |
81 | !win.ws_col) { | |
706c0358 | 82 | if ((p = getenv("COLUMNS")) != NULL) |
fb29be9b KB |
83 | termwidth = atoi(p); |
84 | } | |
4847d483 KB |
85 | else |
86 | termwidth = win.ws_col; | |
f59807e9 | 87 | f_column = f_nonprint = 1; |
9ffe97fe KB |
88 | } else |
89 | f_singlecol = 1; | |
2fd18a0a | 90 | |
f0a884e9 | 91 | /* Root is -A automatically. */ |
9ffe97fe | 92 | if (!getuid()) |
b3f77fd1 | 93 | f_listdot = 1; |
9ffe97fe | 94 | |
4db4a32d | 95 | fts_options = FTS_PHYSICAL; |
c58b1817 | 96 | while ((ch = getopt(argc, argv, "1ACFLRTacdfgiloqrstu")) != EOF) { |
9ffe97fe | 97 | switch (ch) { |
38eeee6d | 98 | /* |
f0a884e9 EA |
99 | * The -1, -C and -l options all override each other so shell |
100 | * aliasing works right. | |
38eeee6d | 101 | */ |
9ffe97fe KB |
102 | case '1': |
103 | f_singlecol = 1; | |
4845c19f | 104 | f_column = f_longform = 0; |
2fd18a0a | 105 | break; |
9ffe97fe | 106 | case 'C': |
4845c19f | 107 | f_column = 1; |
38eeee6d KB |
108 | f_longform = f_singlecol = 0; |
109 | break; | |
110 | case 'l': | |
111 | f_longform = 1; | |
4845c19f | 112 | f_column = f_singlecol = 0; |
9ffe97fe | 113 | break; |
f59807e9 | 114 | /* The -c and -u options override each other. */ |
38eeee6d KB |
115 | case 'c': |
116 | f_statustime = 1; | |
117 | f_accesstime = 0; | |
118 | break; | |
119 | case 'u': | |
120 | f_accesstime = 1; | |
121 | f_statustime = 0; | |
122 | break; | |
9ffe97fe KB |
123 | case 'F': |
124 | f_type = 1; | |
125 | break; | |
126 | case 'L': | |
4db4a32d KB |
127 | fts_options &= ~FTS_PHYSICAL; |
128 | fts_options |= FTS_LOGICAL; | |
9ffe97fe KB |
129 | break; |
130 | case 'R': | |
131 | f_recursive = 1; | |
9ffe97fe KB |
132 | break; |
133 | case 'a': | |
f0a884e9 | 134 | fts_options |= FTS_SEEDOT; |
9ffe97fe | 135 | /* FALLTHROUGH */ |
2fd18a0a | 136 | case 'A': |
b3f77fd1 | 137 | f_listdot = 1; |
2fd18a0a | 138 | break; |
f59807e9 | 139 | /* The -d option turns off the -R option. */ |
1c52c7b1 JB |
140 | case 'S': |
141 | Sflg++; /* fall into... */ | |
547b0031 | 142 | case 'd': |
9ffe97fe | 143 | f_listdir = 1; |
f59807e9 | 144 | f_recursive = 0; |
2fd18a0a | 145 | break; |
9d5fbfa8 KB |
146 | case 'f': |
147 | f_nosort = 1; | |
148 | break; | |
abe0683d | 149 | case 'g': /* Compatibility with 4.3BSD. */ |
2fd18a0a | 150 | break; |
ec0c22c1 | 151 | case 'i': |
9ffe97fe | 152 | f_inode = 1; |
2fd18a0a | 153 | break; |
32980675 KM |
154 | case 'o': |
155 | f_flags = 1; | |
156 | break; | |
ec0c22c1 | 157 | case 'q': |
9ffe97fe | 158 | f_nonprint = 1; |
2fd18a0a | 159 | break; |
547b0031 | 160 | case 'r': |
9ffe97fe | 161 | f_reversesort = 1; |
2fd18a0a | 162 | break; |
ec0c22c1 | 163 | case 's': |
9ffe97fe | 164 | f_size = 1; |
2fd18a0a | 165 | break; |
926d5d7d KB |
166 | case 'T': |
167 | f_sectime = 1; | |
168 | break; | |
547b0031 | 169 | case 't': |
9ffe97fe | 170 | f_timesort = 1; |
2fd18a0a | 171 | break; |
ec0c22c1 | 172 | default: |
2fd18a0a | 173 | case '?': |
9ffe97fe | 174 | usage(); |
2955376b | 175 | } |
9ffe97fe | 176 | } |
b3f77fd1 KB |
177 | argc -= optind; |
178 | argv += optind; | |
9ffe97fe | 179 | |
65c9f129 KB |
180 | /* |
181 | * If not -F, -i, -l, -s or -t options, don't require stat | |
a86fb882 EA |
182 | * information. |
183 | */ | |
65c9f129 | 184 | if (!f_inode && !f_longform && !f_size && !f_timesort && !f_type) |
f0a884e9 | 185 | fts_options |= FTS_NOSTAT; |
b3f77fd1 | 186 | |
91d39f6b KB |
187 | /* |
188 | * If not -F, -d or -l options, follow any symbolic links listed on | |
189 | * the command line. | |
190 | */ | |
191 | if (!f_longform && !f_listdir && !f_type) | |
192 | fts_options |= FTS_COMFOLLOW; | |
193 | ||
4933888a KB |
194 | /* If -l or -s, figure out block size. */ |
195 | if (f_longform || f_size) { | |
de637784 | 196 | (void)getbsize(¬used, &blocksize); |
4933888a KB |
197 | blocksize /= 512; |
198 | } | |
199 | ||
f0a884e9 | 200 | /* Select a sort function. */ |
9ffe97fe KB |
201 | if (f_reversesort) { |
202 | if (!f_timesort) | |
203 | sortfcn = revnamecmp; | |
204 | else if (f_accesstime) | |
205 | sortfcn = revacccmp; | |
9ffe97fe KB |
206 | else if (f_statustime) |
207 | sortfcn = revstatcmp; | |
f0a884e9 | 208 | else /* Use modification time. */ |
38eeee6d | 209 | sortfcn = revmodcmp; |
2fd18a0a | 210 | } else { |
9ffe97fe KB |
211 | if (!f_timesort) |
212 | sortfcn = namecmp; | |
213 | else if (f_accesstime) | |
214 | sortfcn = acccmp; | |
9ffe97fe KB |
215 | else if (f_statustime) |
216 | sortfcn = statcmp; | |
f0a884e9 | 217 | else /* Use modification time. */ |
38eeee6d | 218 | sortfcn = modcmp; |
9ffe97fe KB |
219 | } |
220 | ||
f0a884e9 | 221 | /* Select a print function. */ |
4847d483 KB |
222 | if (f_singlecol) |
223 | printfcn = printscol; | |
224 | else if (f_longform) | |
225 | printfcn = printlong; | |
b3f77fd1 | 226 | else |
4e9923b0 | 227 | printfcn = printcol; |
9ffe97fe | 228 | |
0a3501e4 | 229 | if (argc) |
f0a884e9 | 230 | traverse(argc, argv, fts_options); |
f59807e9 | 231 | else |
f0a884e9 | 232 | traverse(1, dotav, fts_options); |
4e9923b0 | 233 | exit(0); |
2fd18a0a KB |
234 | } |
235 | ||
f59807e9 KB |
236 | static int output; /* If anything output. */ |
237 | ||
f0a884e9 EA |
238 | /* |
239 | * Traverse() walks the logical directory structure specified by the argv list | |
240 | * in the order specified by the mastercmp() comparison function. During the | |
241 | * traversal it passes linked lists of structures to display() which represent | |
242 | * a superset (may be exact set) of the files to be displayed. | |
243 | */ | |
abe0683d | 244 | static void |
f0a884e9 EA |
245 | traverse(argc, argv, options) |
246 | int argc, options; | |
247 | char *argv[]; | |
248 | { | |
706c0358 JSP |
249 | FTS *ftsp; |
250 | FTSENT *p, *chp; | |
f59807e9 | 251 | int ch_options; |
abe0683d | 252 | |
f0a884e9 EA |
253 | if ((ftsp = |
254 | fts_open(argv, options, f_nosort ? NULL : mastercmp)) == NULL) | |
c3346b7f | 255 | err(1, NULL); |
91d39f6b | 256 | |
f59807e9 | 257 | display(NULL, fts_children(ftsp, 0)); |
f0a884e9 EA |
258 | if (f_listdir) |
259 | return; | |
f59807e9 | 260 | |
db658853 KB |
261 | /* |
262 | * If not recursing down this tree and don't need stat info, just get | |
263 | * the names. | |
264 | */ | |
f59807e9 | 265 | ch_options = !f_recursive && options & FTS_NOSTAT ? FTS_NAMEONLY : 0; |
db658853 | 266 | |
706c0358 | 267 | while ((p = fts_read(ftsp)) != NULL) |
a6bebda8 | 268 | switch (p->fts_info) { |
f0a884e9 | 269 | case FTS_DC: |
c3346b7f | 270 | warnx("%s: directory causes a cycle", p->fts_name); |
f0a884e9 EA |
271 | break; |
272 | case FTS_DNR: | |
273 | case FTS_ERR: | |
8cd86009 | 274 | warnx("%s: %s", p->fts_name, strerror(p->fts_errno)); |
f0a884e9 EA |
275 | break; |
276 | case FTS_D: | |
4db4a32d KB |
277 | if (p->fts_level != FTS_ROOTLEVEL && |
278 | p->fts_name[0] == '.' && !f_listdot) | |
279 | break; | |
f59807e9 KB |
280 | |
281 | /* | |
282 | * If already output something, put out a newline as | |
283 | * a separator. If multiple arguments, precede each | |
284 | * directory with its name. | |
285 | */ | |
286 | if (output) | |
287 | (void)printf("\n%s:\n", p->fts_path); | |
288 | else if (argc > 1) { | |
289 | (void)printf("%s:\n", p->fts_path); | |
290 | output = 1; | |
291 | } | |
292 | ||
f5eca7a8 EA |
293 | chp = fts_children(ftsp, ch_options); |
294 | display(p, chp); | |
f59807e9 | 295 | |
f5eca7a8 | 296 | if (!f_recursive && chp != NULL) |
4db4a32d | 297 | (void)fts_set(ftsp, p, FTS_SKIP); |
f0a884e9 EA |
298 | break; |
299 | } | |
073083c0 KB |
300 | if (errno) |
301 | err(1, "fts_read"); | |
f0a884e9 | 302 | } |
be4f2604 | 303 | |
f0a884e9 | 304 | /* |
09cf81e2 KB |
305 | * Display() takes a linked list of FTSENT structures and passes the list |
306 | * along with any other necessary information to the print function. P | |
307 | * points to the parent directory of the display list. | |
f0a884e9 | 308 | */ |
abe0683d | 309 | static void |
f59807e9 | 310 | display(p, list) |
706c0358 | 311 | FTSENT *p, *list; |
2fd18a0a | 312 | { |
abe0683d EA |
313 | struct stat *sp; |
314 | DISPLAY d; | |
706c0358 | 315 | FTSENT *cur; |
abe0683d | 316 | NAMES *np; |
0e3001c9 | 317 | u_quad_t maxsize; |
706c0358 | 318 | u_long btotal, maxblock, maxinode, maxlen, maxnlink; |
09cf81e2 | 319 | int bcfile, flen, glen, ulen, maxflags, maxgroup, maxuser; |
abe0683d EA |
320 | int entries, needstats; |
321 | char *user, *group, *flags, buf[20]; /* 32 bits == 10 digits */ | |
322 | ||
f0a884e9 EA |
323 | /* |
324 | * If list is NULL there are two possibilities: that the parent | |
325 | * directory p has no children, or that fts_children() returned an | |
91d39f6b | 326 | * error. We ignore the error case since it will be replicated |
f0a884e9 EA |
327 | * on the next call to fts_read() on the post-order visit to the |
328 | * directory p, and will be signalled in traverse(). | |
329 | */ | |
f59807e9 | 330 | if (list == NULL) |
f0a884e9 | 331 | return; |
b3f77fd1 | 332 | |
abe0683d EA |
333 | needstats = f_inode || f_longform || f_size; |
334 | flen = 0; | |
0e3001c9 | 335 | btotal = maxblock = maxinode = maxlen = maxnlink = 0; |
09cf81e2 | 336 | bcfile = 0; |
abe0683d | 337 | maxuser = maxgroup = maxflags = 0; |
0e3001c9 | 338 | maxsize = 0; |
f59807e9 KB |
339 | for (cur = list, entries = 0; cur; cur = cur->fts_link) { |
340 | if (cur->fts_info == FTS_ERR || cur->fts_info == FTS_NS) { | |
8cd86009 KB |
341 | warnx("%s: %s", |
342 | cur->fts_name, strerror(cur->fts_errno)); | |
f59807e9 KB |
343 | cur->fts_number = NO_PRINT; |
344 | continue; | |
9ffe97fe | 345 | } |
f59807e9 KB |
346 | |
347 | /* | |
abe0683d EA |
348 | * P is NULL if list is the argv list, to which different rules |
349 | * apply. | |
f59807e9 KB |
350 | */ |
351 | if (p == NULL) { | |
352 | /* Directories will be displayed later. */ | |
353 | if (cur->fts_info == FTS_D && !f_listdir) { | |
f0a884e9 | 354 | cur->fts_number = NO_PRINT; |
b3f77fd1 | 355 | continue; |
f0a884e9 | 356 | } |
f59807e9 KB |
357 | } else { |
358 | /* Only display dot file if -a/-A set. */ | |
f0a884e9 EA |
359 | if (cur->fts_name[0] == '.' && !f_listdot) { |
360 | cur->fts_number = NO_PRINT; | |
b3f77fd1 | 361 | continue; |
f0a884e9 | 362 | } |
b3f77fd1 | 363 | } |
f59807e9 KB |
364 | if (f_nonprint) |
365 | prcopy(cur->fts_name, cur->fts_name, cur->fts_namelen); | |
abe0683d | 366 | if (cur->fts_namelen > maxlen) |
f59807e9 | 367 | maxlen = cur->fts_namelen; |
abe0683d EA |
368 | if (needstats) { |
369 | sp = cur->fts_statp; | |
370 | if (sp->st_blocks > maxblock) | |
371 | maxblock = sp->st_blocks; | |
372 | if (sp->st_ino > maxinode) | |
373 | maxinode = sp->st_ino; | |
374 | if (sp->st_nlink > maxnlink) | |
375 | maxnlink = sp->st_nlink; | |
376 | if (sp->st_size > maxsize) | |
377 | maxsize = sp->st_size; | |
378 | ||
379 | btotal += sp->st_blocks; | |
380 | if (f_longform) { | |
381 | user = user_from_uid(sp->st_uid, 0); | |
382 | if ((ulen = strlen(user)) > maxuser) | |
383 | maxuser = ulen; | |
384 | group = group_from_gid(sp->st_gid, 0); | |
385 | if ((glen = strlen(group)) > maxgroup) | |
386 | maxgroup = glen; | |
387 | if (f_flags) { | |
9cc3702b KB |
388 | flags = |
389 | flags_to_string(sp->st_flags, "-"); | |
abe0683d EA |
390 | if ((flen = strlen(flags)) > maxflags) |
391 | maxflags = flen; | |
392 | } else | |
393 | flen = 0; | |
394 | ||
395 | if ((np = malloc(sizeof(NAMES) + | |
396 | ulen + glen + flen + 3)) == NULL) | |
c3346b7f | 397 | err(1, NULL); |
abe0683d EA |
398 | |
399 | np->user = &np->data[0]; | |
400 | (void)strcpy(np->user, user); | |
401 | np->group = &np->data[ulen + 1]; | |
402 | (void)strcpy(np->group, group); | |
403 | ||
09cf81e2 KB |
404 | if (S_ISCHR(sp->st_mode) || |
405 | S_ISBLK(sp->st_mode)) | |
406 | bcfile = 1; | |
407 | ||
abe0683d EA |
408 | if (f_flags) { |
409 | np->flags = &np->data[ulen + glen + 2]; | |
410 | (void)strcpy(np->flags, flags); | |
411 | } | |
412 | cur->fts_pointer = np; | |
413 | } | |
414 | } | |
f59807e9 | 415 | ++entries; |
be4f2604 | 416 | } |
547b0031 | 417 | |
abe0683d EA |
418 | if (!entries) |
419 | return; | |
420 | ||
421 | d.list = list; | |
422 | d.entries = entries; | |
423 | d.maxlen = maxlen; | |
424 | if (needstats) { | |
09cf81e2 | 425 | d.bcfile = bcfile; |
abe0683d | 426 | d.btotal = btotal; |
2dbdf5a9 KB |
427 | (void)snprintf(buf, sizeof(buf), "%lu", maxblock); |
428 | d.s_block = strlen(buf); | |
abe0683d EA |
429 | d.s_flags = maxflags; |
430 | d.s_group = maxgroup; | |
2dbdf5a9 KB |
431 | (void)snprintf(buf, sizeof(buf), "%lu", maxinode); |
432 | d.s_inode = strlen(buf); | |
433 | (void)snprintf(buf, sizeof(buf), "%lu", maxnlink); | |
434 | d.s_nlink = strlen(buf); | |
435 | (void)snprintf(buf, sizeof(buf), "%qu", maxsize); | |
436 | d.s_size = strlen(buf); | |
abe0683d | 437 | d.s_user = maxuser; |
f59807e9 | 438 | } |
abe0683d EA |
439 | |
440 | printfcn(&d); | |
441 | output = 1; | |
442 | ||
443 | if (f_longform) | |
444 | for (cur = list; cur; cur = cur->fts_link) | |
445 | free(cur->fts_pointer); | |
547b0031 BJ |
446 | } |
447 | ||
f0a884e9 EA |
448 | /* |
449 | * Ordering for mastercmp: | |
450 | * If ordering the argv (fts_level = FTS_ROOTLEVEL) return non-directories | |
451 | * as larger than directories. Within either group, use the sort function. | |
452 | * All other levels use the sort function. Error entries remain unsorted. | |
453 | */ | |
abe0683d | 454 | static int |
f0a884e9 EA |
455 | mastercmp(a, b) |
456 | const FTSENT **a, **b; | |
547b0031 | 457 | { |
706c0358 | 458 | int a_info, b_info; |
547b0031 | 459 | |
f0a884e9 EA |
460 | a_info = (*a)->fts_info; |
461 | if (a_info == FTS_ERR) | |
0ce0ae04 | 462 | return (0); |
f0a884e9 EA |
463 | b_info = (*b)->fts_info; |
464 | if (b_info == FTS_ERR) | |
465 | return (0); | |
4db4a32d KB |
466 | |
467 | if (a_info == FTS_NS || b_info == FTS_NS) | |
f0a884e9 | 468 | return (namecmp(*a, *b)); |
4845c19f | 469 | |
abe0683d | 470 | if (a_info == b_info) |
f0a884e9 | 471 | return (sortfcn(*a, *b)); |
c7f12bd6 | 472 | |
f0a884e9 | 473 | if ((*a)->fts_level == FTS_ROOTLEVEL) |
abe0683d | 474 | if (a_info == FTS_D) |
f0a884e9 EA |
475 | return (1); |
476 | else if (b_info == FTS_D) | |
477 | return (-1); | |
478 | else | |
479 | return (sortfcn(*a, *b)); | |
480 | else | |
481 | return (sortfcn(*a, *b)); | |
547b0031 | 482 | } |