blob: ec8e216fa76943caaeea3cac863ead741c69be71 [file] [log] [blame]
Erik Andersene49d5ec2000-02-08 19:58:47 +00001/* vi: set sw=4 ts=4: */
Eric Andersen9d3aba71999-10-06 09:04:55 +00002/*
Eric Andersencc8ed391999-10-05 16:24:54 +00003 * tiny-ls.c version 0.1.0: A minimalist 'ls'
4 * Copyright (C) 1996 Brian Candler <B.Candler@pobox.com>
Eric Andersen11c65522000-09-07 17:24:47 +00005 *
Eric Andersencc8ed391999-10-05 16:24:54 +00006 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
10 *
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
15 *
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19 */
20
21/*
22 * To achieve a small memory footprint, this version of 'ls' doesn't do any
23 * file sorting, and only has the most essential command line switches
Eric Andersen77d92682001-05-23 20:32:09 +000024 * (i.e., the ones I couldn't live without :-) All features which involve
Eric Andersencc8ed391999-10-05 16:24:54 +000025 * linking in substantial chunks of libc can be disabled.
26 *
27 * Although I don't really want to add new features to this program to
28 * keep it small, I *am* interested to receive bug fixes and ways to make
29 * it more portable.
30 *
31 * KNOWN BUGS:
Erik Andersen9ffdaa62000-02-11 21:55:04 +000032 * 1. ls -l of a directory doesn't give "total <blocks>" header
33 * 2. ls of a symlink to a directory doesn't list directory contents
34 * 3. hidden files can make column width too large
35 *
Eric Andersencc8ed391999-10-05 16:24:54 +000036 * NON-OPTIMAL BEHAVIOUR:
37 * 1. autowidth reads directories twice
38 * 2. if you do a short directory listing without filetype characters
39 * appended, there's no need to stat each one
40 * PORTABILITY:
41 * 1. requires lstat (BSD) - how do you do it without?
42 */
43
Eric Andersene57d54b2001-01-30 18:03:11 +000044enum {
45 TERMINAL_WIDTH = 80, /* use 79 if terminal has linefold bug */
46 COLUMN_WIDTH = 14, /* default if AUTOWIDTH not defined */
47 COLUMN_GAP = 2, /* includes the file type char */
48};
49
Eric Andersencc8ed391999-10-05 16:24:54 +000050
51/************************************************************************/
52
Eric Andersen11c65522000-09-07 17:24:47 +000053#include <sys/types.h>
54#include <sys/stat.h>
Eric Andersencc8ed391999-10-05 16:24:54 +000055#include <stdio.h>
56#include <unistd.h>
57#include <dirent.h>
58#include <errno.h>
59#include <stdio.h>
Eric Andersen11c65522000-09-07 17:24:47 +000060#include <string.h>
Eric Andersened3ef502001-01-27 08:24:39 +000061#include <stdlib.h>
Eric Andersen5307eca2001-01-26 01:52:43 +000062#include <fcntl.h>
63#include <signal.h>
64#include <sys/ioctl.h>
Eric Andersencbe31da2001-02-20 06:14:08 +000065#include "busybox.h"
Eric Andersen5307eca2001-01-26 01:52:43 +000066
Eric Andersenf1142c52001-02-20 06:16:29 +000067#ifdef BB_FEATURE_LS_TIMESTAMPS
68#include <time.h>
69#endif
70
Eric Andersen30f64c32001-01-30 19:23:46 +000071#ifndef MAJOR
Erik Andersen1ad302a2000-03-24 00:54:46 +000072#define MAJOR(dev) (((dev)>>8)&0xff)
73#define MINOR(dev) ((dev)&0xff)
74#endif
75
Eric Andersen11c65522000-09-07 17:24:47 +000076/* what is the overall style of the listing */
Mark Whitley59ab0252001-01-23 22:30:04 +000077enum {
78STYLE_AUTO = 0,
79STYLE_LONG = 1, /* one record per line, extended info */
80STYLE_SINGLE = 2, /* one record per line */
81STYLE_COLUMNS = 3 /* fill columns */
82};
Eric Andersencc8ed391999-10-05 16:24:54 +000083
Eric Andersen11c65522000-09-07 17:24:47 +000084/* 51306 lrwxrwxrwx 1 root root 2 May 11 01:43 /bin/view -> vi* */
85/* what file information will be listed */
86#define LIST_INO (1<<0)
87#define LIST_BLOCKS (1<<1)
88#define LIST_MODEBITS (1<<2)
89#define LIST_NLINKS (1<<3)
90#define LIST_ID_NAME (1<<4)
91#define LIST_ID_NUMERIC (1<<5)
92#define LIST_SIZE (1<<6)
93#define LIST_DEV (1<<7)
94#define LIST_DATE_TIME (1<<8)
95#define LIST_FULLTIME (1<<9)
96#define LIST_FILENAME (1<<10)
97#define LIST_SYMLINK (1<<11)
98#define LIST_FILETYPE (1<<12)
99#define LIST_EXEC (1<<13)
100
101/* what files will be displayed */
102#define DISP_NORMAL (0) /* show normal filenames */
103#define DISP_DIRNAME (1<<0) /* 2 or more items? label directories */
104#define DISP_HIDDEN (1<<1) /* show filenames starting with . */
105#define DISP_DOT (1<<2) /* show . and .. */
106#define DISP_NOLIST (1<<3) /* show directory as itself, not contents */
107#define DISP_RECURSIVE (1<<4) /* show directory and everything below it */
108#define DISP_ROWS (1<<5) /* print across rows */
109
110#ifdef BB_FEATURE_LS_SORTFILES
111/* how will the files be sorted */
Mark Whitley59ab0252001-01-23 22:30:04 +0000112static const int SORT_FORWARD = 0; /* sort in reverse order */
113static const int SORT_REVERSE = 1; /* sort in reverse order */
114static const int SORT_NAME = 2; /* sort by file name */
115static const int SORT_SIZE = 3; /* sort by file size */
116static const int SORT_ATIME = 4; /* sort by last access time */
117static const int SORT_CTIME = 5; /* sort by last change time */
118static const int SORT_MTIME = 6; /* sort by last modification time */
119static const int SORT_VERSION = 7; /* sort by version */
120static const int SORT_EXT = 8; /* sort by file name extension */
121static const int SORT_DIR = 9; /* sort by file or directory */
Eric Andersencc8ed391999-10-05 16:24:54 +0000122#endif
123
Eric Andersene1850dd1999-11-19 05:42:32 +0000124#ifdef BB_FEATURE_LS_TIMESTAMPS
Eric Andersen11c65522000-09-07 17:24:47 +0000125/* which of the three times will be used */
Mark Whitley59ab0252001-01-23 22:30:04 +0000126static const int TIME_MOD = 0;
127static const int TIME_CHANGE = 1;
128static const int TIME_ACCESS = 2;
Eric Andersencc8ed391999-10-05 16:24:54 +0000129#endif
130
Eric Andersen11c65522000-09-07 17:24:47 +0000131#define LIST_SHORT (LIST_FILENAME)
132#define LIST_ISHORT (LIST_INO | LIST_FILENAME)
133#define LIST_LONG (LIST_MODEBITS | LIST_NLINKS | LIST_ID_NAME | \
134 LIST_SIZE | LIST_DATE_TIME | LIST_FILENAME | \
135 LIST_SYMLINK)
136#define LIST_ILONG (LIST_INO | LIST_LONG)
Eric Andersencc8ed391999-10-05 16:24:54 +0000137
Mark Whitley59ab0252001-01-23 22:30:04 +0000138static const int SPLIT_DIR = 0;
139static const int SPLIT_FILE = 1;
140static const int SPLIT_SUBDIR = 2;
Eric Andersencc8ed391999-10-05 16:24:54 +0000141
Eric Andersen11c65522000-09-07 17:24:47 +0000142#define TYPEINDEX(mode) (((mode) >> 12) & 0x0f)
143#define TYPECHAR(mode) ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)])
144#ifdef BB_FEATURE_LS_FILETYPES
145#define APPCHAR(mode) ("\0|\0\0/\0\0\0\0\0@\0=\0\0\0" [TYPEINDEX(mode)])
146#endif
Erik Andersene49d5ec2000-02-08 19:58:47 +0000147
Eric Andersen11c65522000-09-07 17:24:47 +0000148/*
149 * a directory entry and its stat info are stored here
150 */
151struct dnode { /* the basic node */
152 char *name; /* the dir entry name */
153 char *fullname; /* the dir entry name */
154 struct stat dstat; /* the file stat info */
155 struct dnode *next; /* point at the next node */
156};
157typedef struct dnode dnode_t;
158
Eric Andersen3e6ff902001-03-09 21:24:12 +0000159static struct dnode **list_dir(char *);
160static struct dnode **dnalloc(int);
161static int list_single(struct dnode *);
Eric Andersen11c65522000-09-07 17:24:47 +0000162
Mark Whitley59ab0252001-01-23 22:30:04 +0000163static unsigned int disp_opts;
164static unsigned int style_fmt;
165static unsigned int list_fmt;
Eric Andersen11c65522000-09-07 17:24:47 +0000166#ifdef BB_FEATURE_LS_SORTFILES
Mark Whitley59ab0252001-01-23 22:30:04 +0000167static unsigned int sort_opts;
168static unsigned int sort_order;
Eric Andersen11c65522000-09-07 17:24:47 +0000169#endif
170#ifdef BB_FEATURE_LS_TIMESTAMPS
Mark Whitley59ab0252001-01-23 22:30:04 +0000171static unsigned int time_fmt;
Eric Andersen11c65522000-09-07 17:24:47 +0000172#endif
Matt Kraaia2f2a8f2000-09-22 03:11:47 +0000173#ifdef BB_FEATURE_LS_FOLLOWLINKS
174static unsigned int follow_links=FALSE;
175#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000176
177static unsigned short column = 0;
178#ifdef BB_FEATURE_AUTOWIDTH
Eric Andersene57d54b2001-01-30 18:03:11 +0000179static unsigned short terminal_width = TERMINAL_WIDTH;
180static unsigned short column_width = COLUMN_WIDTH;
181static unsigned short tabstops = COLUMN_GAP;
Eric Andersenf5d5e772001-01-24 23:34:48 +0000182#else
Eric Andersena528dc72001-01-26 18:30:12 +0000183static unsigned short column_width = COLUMN_WIDTH;
Eric Andersen11c65522000-09-07 17:24:47 +0000184#endif
Eric Andersencc8ed391999-10-05 16:24:54 +0000185
Matt Kraai33fdae52000-10-13 17:59:43 +0000186static int status = EXIT_SUCCESS;
187
Richard June6d0921c2001-01-22 22:35:38 +0000188#ifdef BB_FEATURE_HUMAN_READABLE
Eric Andersen3e6ff902001-03-09 21:24:12 +0000189static unsigned long ls_disp_hr = 0;
Richard June6d0921c2001-01-22 22:35:38 +0000190#endif
191
Matt Kraai9a6e67c2000-10-13 18:03:21 +0000192static int my_stat(struct dnode *cur)
193{
194#ifdef BB_FEATURE_LS_FOLLOWLINKS
195 if (follow_links == TRUE) {
196 if (stat(cur->fullname, &cur->dstat)) {
Matt Kraai1fa1ade2000-12-18 03:57:16 +0000197 perror_msg("%s", cur->fullname);
Matt Kraai9a6e67c2000-10-13 18:03:21 +0000198 status = EXIT_FAILURE;
199 free(cur->fullname);
200 free(cur);
201 return -1;
202 }
203 } else
204#endif
205 if (lstat(cur->fullname, &cur->dstat)) {
Matt Kraai1fa1ade2000-12-18 03:57:16 +0000206 perror_msg("%s", cur->fullname);
Matt Kraai9a6e67c2000-10-13 18:03:21 +0000207 status = EXIT_FAILURE;
208 free(cur->fullname);
209 free(cur);
210 return -1;
211 }
212 return 0;
213}
214
Eric Andersencc8ed391999-10-05 16:24:54 +0000215static void newline(void)
216{
Eric Andersen11c65522000-09-07 17:24:47 +0000217 if (column > 0) {
Matt Kraai12f417e2001-01-18 02:57:08 +0000218 putchar('\n');
Eric Andersen11c65522000-09-07 17:24:47 +0000219 column = 0;
Eric Andersen79565b62000-08-11 18:10:21 +0000220 }
221}
222
Eric Andersen11c65522000-09-07 17:24:47 +0000223/*----------------------------------------------------------------------*/
224#ifdef BB_FEATURE_LS_FILETYPES
225static char append_char(mode_t mode)
Eric Andersen79565b62000-08-11 18:10:21 +0000226{
Eric Andersen11c65522000-09-07 17:24:47 +0000227 if ( !(list_fmt & LIST_FILETYPE))
228 return '\0';
229 if ((list_fmt & LIST_EXEC) && S_ISREG(mode)
230 && (mode & (S_IXUSR | S_IXGRP | S_IXOTH))) return '*';
231 return APPCHAR(mode);
232}
233#endif
Eric Andersen79565b62000-08-11 18:10:21 +0000234
Eric Andersen11c65522000-09-07 17:24:47 +0000235/*----------------------------------------------------------------------*/
236static void nexttabstop( void )
237{
238 static short nexttab= 0;
239 int n=0;
240
241 if (column > 0) {
242 n= nexttab - column;
243 if (n < 1) n= 1;
244 while (n--) {
Matt Kraai12f417e2001-01-18 02:57:08 +0000245 putchar(' ');
Eric Andersen11c65522000-09-07 17:24:47 +0000246 column++;
247 }
248 }
Eric Andersenf5d5e772001-01-24 23:34:48 +0000249 nexttab= column + column_width + COLUMN_GAP;
Eric Andersen11c65522000-09-07 17:24:47 +0000250}
251
252/*----------------------------------------------------------------------*/
Eric Andersencf1189f2000-11-29 21:52:06 +0000253static int is_subdir(struct dnode *dn)
254{
255 return (S_ISDIR(dn->dstat.st_mode) && strcmp(dn->name, ".") != 0 &&
256 strcmp(dn->name, "..") != 0);
257}
258
Eric Andersen3e6ff902001-03-09 21:24:12 +0000259static int countdirs(struct dnode **dn, int nfiles)
Eric Andersen11c65522000-09-07 17:24:47 +0000260{
261 int i, dirs;
262
Eric Andersen11c65522000-09-07 17:24:47 +0000263 if (dn==NULL || nfiles < 1) return(0);
264 dirs= 0;
265 for (i=0; i<nfiles; i++) {
266 if (S_ISDIR(dn[i]->dstat.st_mode)) dirs++;
267 }
268 return(dirs);
269}
270
Eric Andersen3e6ff902001-03-09 21:24:12 +0000271static int countsubdirs(struct dnode **dn, int nfiles)
Eric Andersencf1189f2000-11-29 21:52:06 +0000272{
273 int i, subdirs;
274
275 if (dn == NULL || nfiles < 1) return 0;
276 subdirs = 0;
277 for (i = 0; i < nfiles; i++)
278 if (is_subdir(dn[i]))
279 subdirs++;
280 return subdirs;
281}
282
Eric Andersen3e6ff902001-03-09 21:24:12 +0000283static int countfiles(struct dnode **dnp)
Eric Andersen11c65522000-09-07 17:24:47 +0000284{
285 int nfiles;
286 struct dnode *cur;
287
288 if (dnp == NULL) return(0);
289 nfiles= 0;
290 for (cur= dnp[0]; cur->next != NULL ; cur= cur->next) nfiles++;
291 nfiles++;
292 return(nfiles);
293}
294
295/* get memory to hold an array of pointers */
Eric Andersen3e6ff902001-03-09 21:24:12 +0000296static struct dnode **dnalloc(int num)
Eric Andersen11c65522000-09-07 17:24:47 +0000297{
298 struct dnode **p;
299
300 if (num < 1) return(NULL);
301
302 p= (struct dnode **)xcalloc((size_t)num, (size_t)(sizeof(struct dnode *)));
303 return(p);
304}
305
Eric Andersen3e6ff902001-03-09 21:24:12 +0000306static void dfree(struct dnode **dnp)
Eric Andersen11c65522000-09-07 17:24:47 +0000307{
308 struct dnode *cur, *next;
309
310 if(dnp == NULL) return;
311
312 cur=dnp[0];
313 while (cur != NULL) {
314 if (cur->fullname != NULL) free(cur->fullname); /* free the filename */
315 next= cur->next;
316 free(cur); /* free the dnode */
317 cur= next;
318 }
319 free(dnp); /* free the array holding the dnode pointers */
320}
321
Eric Andersen3e6ff902001-03-09 21:24:12 +0000322static struct dnode **splitdnarray(struct dnode **dn, int nfiles, int which)
Eric Andersen11c65522000-09-07 17:24:47 +0000323{
324 int dncnt, i, d;
325 struct dnode **dnp;
326
327 if (dn==NULL || nfiles < 1) return(NULL);
328
329 /* count how many dirs and regular files there are */
Eric Andersencf1189f2000-11-29 21:52:06 +0000330 if (which == SPLIT_SUBDIR)
331 dncnt = countsubdirs(dn, nfiles);
332 else {
333 dncnt= countdirs(dn, nfiles); /* assume we are looking for dirs */
334 if (which == SPLIT_FILE)
335 dncnt= nfiles - dncnt; /* looking for files */
336 }
Eric Andersen11c65522000-09-07 17:24:47 +0000337
338 /* allocate a file array and a dir array */
339 dnp= dnalloc(dncnt);
340
341 /* copy the entrys into the file or dir array */
342 for (d= i=0; i<nfiles; i++) {
343 if (which == SPLIT_DIR) {
344 if (S_ISDIR(dn[i]->dstat.st_mode)) {
345 dnp[d++]= dn[i];
346 } /* else skip the file */
Eric Andersencf1189f2000-11-29 21:52:06 +0000347 } else if (which == SPLIT_SUBDIR) {
348 if (is_subdir(dn[i])) {
349 dnp[d++]= dn[i];
350 } /* else skip the file or dir */
Eric Andersen11c65522000-09-07 17:24:47 +0000351 } else {
352 if (!(S_ISDIR(dn[i]->dstat.st_mode))) {
353 dnp[d++]= dn[i];
354 } /* else skip the dir */
355 }
356 }
357 return(dnp);
358}
359
360/*----------------------------------------------------------------------*/
361#ifdef BB_FEATURE_LS_SORTFILES
Eric Andersen3e6ff902001-03-09 21:24:12 +0000362static int sortcmp(struct dnode *d1, struct dnode *d2)
Eric Andersen11c65522000-09-07 17:24:47 +0000363{
364 int cmp, dif;
365
366 cmp= 0;
367 if (sort_opts == SORT_SIZE) {
368 dif= (int)(d1->dstat.st_size - d2->dstat.st_size);
369 } else if (sort_opts == SORT_ATIME) {
370 dif= (int)(d1->dstat.st_atime - d2->dstat.st_atime);
371 } else if (sort_opts == SORT_CTIME) {
372 dif= (int)(d1->dstat.st_ctime - d2->dstat.st_ctime);
373 } else if (sort_opts == SORT_MTIME) {
374 dif= (int)(d1->dstat.st_mtime - d2->dstat.st_mtime);
375 } else if (sort_opts == SORT_DIR) {
376 dif= S_ISDIR(d1->dstat.st_mode) - S_ISDIR(d2->dstat.st_mode);
377 /* } else if (sort_opts == SORT_VERSION) { */
378 /* } else if (sort_opts == SORT_EXT) { */
379 } else { /* assume SORT_NAME */
380 dif= 0;
381 }
382
383 if (dif > 0) cmp= -1;
384 if (dif < 0) cmp= 1;
385 if (dif == 0) {
386 /* sort by name- may be a tie_breaker for time or size cmp */
387 dif= strcmp(d1->name, d2->name);
388 if (dif > 0) cmp= 1;
389 if (dif < 0) cmp= -1;
390 }
391
392 if (sort_order == SORT_REVERSE) {
393 cmp= -1 * cmp;
394 }
395 return(cmp);
396}
397
398/*----------------------------------------------------------------------*/
Eric Andersen3e6ff902001-03-09 21:24:12 +0000399static void shellsort(struct dnode **dn, int size)
Eric Andersen11c65522000-09-07 17:24:47 +0000400{
401 struct dnode *temp;
402 int gap, i, j;
403
404 /* shell short the array */
405 if(dn==NULL || size < 2) return;
406
407 for (gap= size/2; gap>0; gap /=2) {
408 for (i=gap; i<size; i++) {
409 for (j= i-gap; j>=0; j-=gap) {
410 if (sortcmp(dn[j], dn[j+gap]) <= 0)
411 break;
412 /* they are out of order, swap them */
413 temp= dn[j];
414 dn[j]= dn[j+gap];
415 dn[j+gap]= temp;
416 }
417 }
418 }
419}
420#endif
421
422/*----------------------------------------------------------------------*/
Eric Andersen3e6ff902001-03-09 21:24:12 +0000423static void showfiles(struct dnode **dn, int nfiles)
Eric Andersen11c65522000-09-07 17:24:47 +0000424{
425 int i, ncols, nrows, row, nc;
426#ifdef BB_FEATURE_AUTOWIDTH
427 int len;
428#endif
429
430 if(dn==NULL || nfiles < 1) return;
431
432#ifdef BB_FEATURE_AUTOWIDTH
433 /* find the longest file name- use that as the column width */
434 column_width= 0;
435 for (i=0; i<nfiles; i++) {
436 len= strlen(dn[i]->name) +
437 ((list_fmt & LIST_INO) ? 8 : 0) +
438 ((list_fmt & LIST_BLOCKS) ? 5 : 0)
439 ;
Eric Andersene57d54b2001-01-30 18:03:11 +0000440 if (column_width < len)
441 column_width= len;
Eric Andersen11c65522000-09-07 17:24:47 +0000442 }
Eric Andersene57d54b2001-01-30 18:03:11 +0000443 if (column_width >= 6)
444 ncols = (int)(terminal_width / (column_width + COLUMN_GAP));
445 else {
446 ncols = 1;
447 column_width = COLUMN_WIDTH;
448 }
Eric Andersenf5d5e772001-01-24 23:34:48 +0000449#else
450 ncols= TERMINAL_WIDTH;
451#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000452 switch (style_fmt) {
453 case STYLE_LONG: /* one record per line, extended info */
454 case STYLE_SINGLE: /* one record per line */
455 ncols= 1;
456 break;
457 }
458
Eric Andersene57d54b2001-01-30 18:03:11 +0000459 if (ncols > 1) {
460 nrows = nfiles / ncols;
461 } else {
462 nrows = nfiles;
463 ncols = 1;
464 }
Eric Andersen11c65522000-09-07 17:24:47 +0000465 if ((nrows * ncols) < nfiles) nrows++; /* round up fractionals */
466
467 if (nrows > nfiles) nrows= nfiles;
468 for (row=0; row<nrows; row++) {
Eric Andersen79565b62000-08-11 18:10:21 +0000469 for (nc=0; nc<ncols; nc++) {
470 /* reach into the array based on the column and row */
Eric Andersen11c65522000-09-07 17:24:47 +0000471 i= (nc * nrows) + row; /* assume display by column */
472 if (disp_opts & DISP_ROWS)
473 i= (row * ncols) + nc; /* display across row */
474 if (i < nfiles) {
475 nexttabstop();
476 list_single(dn[i]);
Eric Andersen79565b62000-08-11 18:10:21 +0000477 }
478 }
Eric Andersena42982e2000-06-07 17:28:53 +0000479 newline();
480 }
Eric Andersen11c65522000-09-07 17:24:47 +0000481}
482
483/*----------------------------------------------------------------------*/
Eric Andersen3e6ff902001-03-09 21:24:12 +0000484static void showdirs(struct dnode **dn, int ndirs)
Eric Andersen11c65522000-09-07 17:24:47 +0000485{
486 int i, nfiles;
487 struct dnode **subdnp;
Matt Kraaib273d662000-10-28 01:21:22 +0000488#ifdef BB_FEATURE_LS_RECURSIVE
Eric Andersen11c65522000-09-07 17:24:47 +0000489 int dndirs;
490 struct dnode **dnd;
491#endif
492
493 if (dn==NULL || ndirs < 1) return;
494
495 for (i=0; i<ndirs; i++) {
496 if (disp_opts & (DISP_DIRNAME | DISP_RECURSIVE)) {
Matt Kraai12f417e2001-01-18 02:57:08 +0000497 printf("\n%s:\n", dn[i]->fullname);
Eric Andersen11c65522000-09-07 17:24:47 +0000498 }
499 subdnp= list_dir(dn[i]->fullname);
500 nfiles= countfiles(subdnp);
501 if (nfiles > 0) {
502 /* list all files at this level */
503#ifdef BB_FEATURE_LS_SORTFILES
504 shellsort(subdnp, nfiles);
505#endif
506 showfiles(subdnp, nfiles);
507#ifdef BB_FEATURE_LS_RECURSIVE
508 if (disp_opts & DISP_RECURSIVE) {
509 /* recursive- list the sub-dirs */
Eric Andersencf1189f2000-11-29 21:52:06 +0000510 dnd= splitdnarray(subdnp, nfiles, SPLIT_SUBDIR);
511 dndirs= countsubdirs(subdnp, nfiles);
Eric Andersen11c65522000-09-07 17:24:47 +0000512 if (dndirs > 0) {
Matt Kraaia5bd2682000-10-28 06:40:09 +0000513#ifdef BB_FEATURE_LS_SORTFILES
Eric Andersen11c65522000-09-07 17:24:47 +0000514 shellsort(dnd, dndirs);
Matt Kraaia5bd2682000-10-28 06:40:09 +0000515#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000516 showdirs(dnd, dndirs);
517 free(dnd); /* free the array of dnode pointers to the dirs */
518 }
519 }
520 dfree(subdnp); /* free the dnodes and the fullname mem */
521#endif
522 }
523 }
524}
525
526/*----------------------------------------------------------------------*/
Eric Andersen3e6ff902001-03-09 21:24:12 +0000527static struct dnode **list_dir(char *path)
Eric Andersen11c65522000-09-07 17:24:47 +0000528{
529 struct dnode *dn, *cur, **dnp;
530 struct dirent *entry;
531 DIR *dir;
Eric Andersen11c65522000-09-07 17:24:47 +0000532 int i, nfiles;
533
534 if (path==NULL) return(NULL);
Eric Andersen11c65522000-09-07 17:24:47 +0000535
536 dn= NULL;
537 nfiles= 0;
Eric Andersene7e1e2d2000-10-12 22:40:14 +0000538 dir = opendir(path);
Eric Andersen11c65522000-09-07 17:24:47 +0000539 if (dir == NULL) {
Matt Kraai1fa1ade2000-12-18 03:57:16 +0000540 perror_msg("%s", path);
Matt Kraai33fdae52000-10-13 17:59:43 +0000541 status = EXIT_FAILURE;
Eric Andersen11c65522000-09-07 17:24:47 +0000542 return(NULL); /* could not open the dir */
543 }
544 while ((entry = readdir(dir)) != NULL) {
545 /* are we going to list the file- it may be . or .. or a hidden file */
Matt Kraai782ab3c2001-04-23 01:07:00 +0000546 if ((strcmp(entry->d_name, ".")==0) && !(disp_opts & DISP_DOT))
547 continue;
548 if ((strcmp(entry->d_name, "..")==0) && !(disp_opts & DISP_DOT))
549 continue;
550 if ((entry->d_name[0] == '.') && !(disp_opts & DISP_HIDDEN))
551 continue;
Eric Andersen11c65522000-09-07 17:24:47 +0000552 cur= (struct dnode *)xmalloc(sizeof(struct dnode));
Matt Kraai782ab3c2001-04-23 01:07:00 +0000553 cur->fullname = concat_path_file(path, entry->d_name);
554 cur->name = cur->fullname +
555 (strlen(cur->fullname) - strlen(entry->d_name));
Matt Kraai9a6e67c2000-10-13 18:03:21 +0000556 if (my_stat(cur))
Eric Andersen11c65522000-09-07 17:24:47 +0000557 continue;
Eric Andersen11c65522000-09-07 17:24:47 +0000558 cur->next= dn;
559 dn= cur;
560 nfiles++;
561 }
562 closedir(dir);
563
564 /* now that we know how many files there are
565 ** allocate memory for an array to hold dnode pointers
566 */
567 if (nfiles < 1) return(NULL);
568 dnp= dnalloc(nfiles);
569 for (i=0, cur=dn; i<nfiles; i++) {
570 dnp[i]= cur; /* save pointer to node in array */
571 cur= cur->next;
572 }
573
574 return(dnp);
575}
576
577/*----------------------------------------------------------------------*/
Eric Andersen3e6ff902001-03-09 21:24:12 +0000578static int list_single(struct dnode *dn)
Eric Andersen11c65522000-09-07 17:24:47 +0000579{
Mark Whitley8a633262001-04-30 18:17:00 +0000580 int i;
Eric Andersen11c65522000-09-07 17:24:47 +0000581 char scratch[BUFSIZ + 1];
582#ifdef BB_FEATURE_LS_TIMESTAMPS
583 char *filetime;
584 time_t ttime, age;
585#endif
Matt Kraaie93abf92000-11-18 01:08:24 +0000586#if defined (BB_FEATURE_LS_FILETYPES)
Eric Andersen11c65522000-09-07 17:24:47 +0000587 struct stat info;
Matt Kraaib273d662000-10-28 01:21:22 +0000588#endif
589#ifdef BB_FEATURE_LS_FILETYPES
Eric Andersen11c65522000-09-07 17:24:47 +0000590 char append;
591#endif
592
593 if (dn==NULL || dn->fullname==NULL) return(0);
594
595#ifdef BB_FEATURE_LS_TIMESTAMPS
596 ttime= dn->dstat.st_mtime; /* the default time */
597 if (time_fmt & TIME_ACCESS) ttime= dn->dstat.st_atime;
598 if (time_fmt & TIME_CHANGE) ttime= dn->dstat.st_ctime;
599 filetime= ctime(&ttime);
600#endif
601#ifdef BB_FEATURE_LS_FILETYPES
602 append = append_char(dn->dstat.st_mode);
603#endif
604
605 for (i=0; i<=31; i++) {
606 switch (list_fmt & (1<<i)) {
607 case LIST_INO:
Matt Kraai12f417e2001-01-18 02:57:08 +0000608 printf("%7ld ", dn->dstat.st_ino);
Eric Andersen11c65522000-09-07 17:24:47 +0000609 column += 8;
610 break;
611 case LIST_BLOCKS:
Richard June6d0921c2001-01-22 22:35:38 +0000612#ifdef BB_FEATURE_HUMAN_READABLE
Mark Whitleyae5612c2001-03-07 17:42:07 +0000613 fprintf(stdout, "%5s ", make_human_readable_str(dn->dstat.st_blocks>>1,
614 (ls_disp_hr==TRUE)? 0: 1));
Richard June6d0921c2001-01-22 22:35:38 +0000615#else
Eric Andersen8a2e56c2000-09-21 02:23:30 +0000616#if _FILE_OFFSET_BITS == 64
Matt Kraai12f417e2001-01-18 02:57:08 +0000617 printf("%4lld ", dn->dstat.st_blocks>>1);
Eric Andersen8a2e56c2000-09-21 02:23:30 +0000618#else
Matt Kraai12f417e2001-01-18 02:57:08 +0000619 printf("%4ld ", dn->dstat.st_blocks>>1);
Eric Andersen8a2e56c2000-09-21 02:23:30 +0000620#endif
Richard June6d0921c2001-01-22 22:35:38 +0000621#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000622 column += 5;
623 break;
624 case LIST_MODEBITS:
Matt Kraai12f417e2001-01-18 02:57:08 +0000625 printf("%10s", (char *)mode_string(dn->dstat.st_mode));
Eric Andersen11c65522000-09-07 17:24:47 +0000626 column += 10;
627 break;
628 case LIST_NLINKS:
Eric Andersene76c3b02001-04-05 03:14:39 +0000629 printf("%4ld ", (long)dn->dstat.st_nlink);
Eric Andersen11c65522000-09-07 17:24:47 +0000630 column += 10;
631 break;
632 case LIST_ID_NAME:
633#ifdef BB_FEATURE_LS_USERNAME
Matt Kraaie93abf92000-11-18 01:08:24 +0000634 my_getpwuid(scratch, dn->dstat.st_uid);
Eric Andersene57d54b2001-01-30 18:03:11 +0000635 printf("%-8.8s ", scratch);
Matt Kraaie93abf92000-11-18 01:08:24 +0000636 my_getgrgid(scratch, dn->dstat.st_gid);
Eric Andersene57d54b2001-01-30 18:03:11 +0000637 printf("%-8.8s", scratch);
Eric Andersen11c65522000-09-07 17:24:47 +0000638 column += 17;
Eric Andersen11c65522000-09-07 17:24:47 +0000639 break;
640#endif
641 case LIST_ID_NUMERIC:
Matt Kraai12f417e2001-01-18 02:57:08 +0000642 printf("%-8d %-8d", dn->dstat.st_uid, dn->dstat.st_gid);
Eric Andersen11c65522000-09-07 17:24:47 +0000643 column += 17;
644 break;
645 case LIST_SIZE:
646 case LIST_DEV:
647 if (S_ISBLK(dn->dstat.st_mode) || S_ISCHR(dn->dstat.st_mode)) {
Matt Kraai12f417e2001-01-18 02:57:08 +0000648 printf("%4d, %3d ", (int)MAJOR(dn->dstat.st_rdev), (int)MINOR(dn->dstat.st_rdev));
Eric Andersen11c65522000-09-07 17:24:47 +0000649 } else {
Richard June6d0921c2001-01-22 22:35:38 +0000650#ifdef BB_FEATURE_HUMAN_READABLE
Eric Andersen91c93882001-04-03 23:14:29 +0000651 if (ls_disp_hr==TRUE) {
652 fprintf(stdout, "%9s ", make_human_readable_str(
653 dn->dstat.st_size>>10, 0));
654 } else
655#endif
656 {
Eric Andersen8a2e56c2000-09-21 02:23:30 +0000657#if _FILE_OFFSET_BITS == 64
Eric Andersen250a2212001-04-05 23:26:44 +0000658 printf("%9lld ", (long long)dn->dstat.st_size);
Eric Andersen8a2e56c2000-09-21 02:23:30 +0000659#else
Eric Andersen91c93882001-04-03 23:14:29 +0000660 printf("%9ld ", dn->dstat.st_size);
Eric Andersen8a2e56c2000-09-21 02:23:30 +0000661#endif
Eric Andersen91c93882001-04-03 23:14:29 +0000662 }
Eric Andersen11c65522000-09-07 17:24:47 +0000663 }
664 column += 10;
665 break;
666#ifdef BB_FEATURE_LS_TIMESTAMPS
667 case LIST_FULLTIME:
668 case LIST_DATE_TIME:
669 if (list_fmt & LIST_FULLTIME) {
Matt Kraai12f417e2001-01-18 02:57:08 +0000670 printf("%24.24s ", filetime);
Eric Andersen11c65522000-09-07 17:24:47 +0000671 column += 25;
672 break;
673 }
674 age = time(NULL) - ttime;
Matt Kraai12f417e2001-01-18 02:57:08 +0000675 printf("%6.6s ", filetime+4);
Eric Andersen11c65522000-09-07 17:24:47 +0000676 if (age < 3600L * 24 * 365 / 2 && age > -15 * 60) {
677 /* hh:mm if less than 6 months old */
Matt Kraai12f417e2001-01-18 02:57:08 +0000678 printf("%5.5s ", filetime+11);
Eric Andersen11c65522000-09-07 17:24:47 +0000679 } else {
Matt Kraai12f417e2001-01-18 02:57:08 +0000680 printf(" %4.4s ", filetime+20);
Eric Andersen11c65522000-09-07 17:24:47 +0000681 }
682 column += 13;
683 break;
684#endif
685 case LIST_FILENAME:
Matt Kraai12f417e2001-01-18 02:57:08 +0000686 printf("%s", dn->name);
Eric Andersen11c65522000-09-07 17:24:47 +0000687 column += strlen(dn->name);
688 break;
689 case LIST_SYMLINK:
690 if (S_ISLNK(dn->dstat.st_mode)) {
Mark Whitley8a633262001-04-30 18:17:00 +0000691 char *lpath = xreadlink(dn->fullname);
692 if (lpath) {
693 printf(" -> %s", lpath);
Eric Andersen11c65522000-09-07 17:24:47 +0000694#ifdef BB_FEATURE_LS_FILETYPES
695 if (!stat(dn->fullname, &info)) {
696 append = append_char(info.st_mode);
697 }
698#endif
Mark Whitley8a633262001-04-30 18:17:00 +0000699 column += strlen(lpath) + 4;
700 free(lpath);
Eric Andersen11c65522000-09-07 17:24:47 +0000701 }
702 }
703 break;
704#ifdef BB_FEATURE_LS_FILETYPES
705 case LIST_FILETYPE:
706 if (append != '\0') {
Matt Kraai12f417e2001-01-18 02:57:08 +0000707 printf("%1c", append);
Eric Andersen11c65522000-09-07 17:24:47 +0000708 column++;
709 }
710 break;
711#endif
712 }
713 }
714
715 return(0);
716}
717
718/*----------------------------------------------------------------------*/
719extern int ls_main(int argc, char **argv)
720{
721 struct dnode **dnf, **dnd;
722 int dnfiles, dndirs;
723 struct dnode *dn, *cur, **dnp;
724 int i, nfiles;
725 int opt;
726 int oi, ac;
727 char **av;
Eric Andersen1e4b9572001-01-26 18:09:13 +0000728#ifdef BB_FEATURE_AUTOWIDTH
Eric Andersen5307eca2001-01-26 01:52:43 +0000729 struct winsize win = { 0, 0, 0, 0 };
730#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000731
732 disp_opts= DISP_NORMAL;
733 style_fmt= STYLE_AUTO;
734 list_fmt= LIST_SHORT;
735#ifdef BB_FEATURE_LS_SORTFILES
736 sort_opts= SORT_NAME;
Mark Whitley59ab0252001-01-23 22:30:04 +0000737 sort_order= SORT_FORWARD;
Eric Andersen11c65522000-09-07 17:24:47 +0000738#endif
739#ifdef BB_FEATURE_LS_TIMESTAMPS
740 time_fmt= TIME_MOD;
741#endif
Mark Whitley59ab0252001-01-23 22:30:04 +0000742#ifdef BB_FEATURE_AUTOWIDTH
Mark Whitley9b300d02001-02-01 19:39:43 +0000743 ioctl(fileno(stdout), TIOCGWINSZ, &win);
744 if (win.ws_row > 4)
745 column_width = win.ws_row - 2;
746 if (win.ws_col > 0)
747 terminal_width = win.ws_col - 1;
Eric Andersen5307eca2001-01-26 01:52:43 +0000748#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000749 nfiles=0;
750
Eric Andersen11c65522000-09-07 17:24:47 +0000751 /* process options */
752 while ((opt = getopt(argc, argv, "1AaCdgilnsx"
753#ifdef BB_FEATURE_AUTOWIDTH
754"T:w:"
755#endif
756#ifdef BB_FEATURE_LS_FILETYPES
757"Fp"
758#endif
759#ifdef BB_FEATURE_LS_RECURSIVE
760"R"
761#endif
762#ifdef BB_FEATURE_LS_SORTFILES
763"rSvX"
764#endif
765#ifdef BB_FEATURE_LS_TIMESTAMPS
766"cetu"
767#endif
Matt Kraaia2f2a8f2000-09-22 03:11:47 +0000768#ifdef BB_FEATURE_LS_FOLLOWLINKS
769"L"
770#endif
Richard June6d0921c2001-01-22 22:35:38 +0000771#ifdef BB_FEATURE_HUMAN_READABLE
772"h"
773#endif
774"k")) > 0) {
Eric Andersen11c65522000-09-07 17:24:47 +0000775 switch (opt) {
776 case '1': style_fmt = STYLE_SINGLE; break;
777 case 'A': disp_opts |= DISP_HIDDEN; break;
778 case 'a': disp_opts |= DISP_HIDDEN | DISP_DOT; break;
779 case 'C': style_fmt = STYLE_COLUMNS; break;
780 case 'd': disp_opts |= DISP_NOLIST; break;
Eric Andersen11c65522000-09-07 17:24:47 +0000781 case 'g': /* ignore -- for ftp servers */ break;
782 case 'i': list_fmt |= LIST_INO; break;
Richard June6d0921c2001-01-22 22:35:38 +0000783 case 'l':
784 style_fmt = STYLE_LONG;
785 list_fmt |= LIST_LONG;
786#ifdef BB_FEATURE_HUMAN_READABLE
Eric Andersen651f8c02001-03-07 03:48:02 +0000787 ls_disp_hr = FALSE;
Richard June6d0921c2001-01-22 22:35:38 +0000788#endif
789 break;
Eric Andersen11c65522000-09-07 17:24:47 +0000790 case 'n': list_fmt |= LIST_ID_NUMERIC; break;
791 case 's': list_fmt |= LIST_BLOCKS; break;
792 case 'x': disp_opts = DISP_ROWS; break;
793#ifdef BB_FEATURE_LS_FILETYPES
794 case 'F': list_fmt |= LIST_FILETYPE | LIST_EXEC; break;
795 case 'p': list_fmt |= LIST_FILETYPE; break;
796#endif
797#ifdef BB_FEATURE_LS_RECURSIVE
798 case 'R': disp_opts |= DISP_RECURSIVE; break;
799#endif
800#ifdef BB_FEATURE_LS_SORTFILES
801 case 'r': sort_order |= SORT_REVERSE; break;
802 case 'S': sort_opts= SORT_SIZE; break;
803 case 'v': sort_opts= SORT_VERSION; break;
804 case 'X': sort_opts= SORT_EXT; break;
805#endif
806#ifdef BB_FEATURE_LS_TIMESTAMPS
Matt Kraaia5bd2682000-10-28 06:40:09 +0000807 case 'e': list_fmt |= LIST_FULLTIME; break;
808 case 'c':
809 time_fmt = TIME_CHANGE;
810#ifdef BB_FEATURE_LS_SORTFILES
811 sort_opts= SORT_CTIME;
812#endif
813 break;
814 case 'u':
815 time_fmt = TIME_ACCESS;
816#ifdef BB_FEATURE_LS_SORTFILES
817 sort_opts= SORT_ATIME;
818#endif
819 break;
820 case 't':
821#ifdef BB_FEATURE_LS_SORTFILES
822 sort_opts= SORT_MTIME;
823#endif
824 break;
Eric Andersen11c65522000-09-07 17:24:47 +0000825#endif
Matt Kraaia2f2a8f2000-09-22 03:11:47 +0000826#ifdef BB_FEATURE_LS_FOLLOWLINKS
827 case 'L': follow_links= TRUE; break;
828#endif
Eric Andersen11c65522000-09-07 17:24:47 +0000829#ifdef BB_FEATURE_AUTOWIDTH
830 case 'T': tabstops= atoi(optarg); break;
831 case 'w': terminal_width= atoi(optarg); break;
832#endif
Richard June6d0921c2001-01-22 22:35:38 +0000833#ifdef BB_FEATURE_HUMAN_READABLE
Eric Andersen651f8c02001-03-07 03:48:02 +0000834 case 'h': ls_disp_hr = TRUE; break;
Richard June6d0921c2001-01-22 22:35:38 +0000835#endif
Eric Andersen8b728a22001-03-06 23:14:43 +0000836 case 'k': break;
Eric Andersen11c65522000-09-07 17:24:47 +0000837 default:
838 goto print_usage_message;
839 }
840 }
841
842 /* sort out which command line options take precedence */
843#ifdef BB_FEATURE_LS_RECURSIVE
844 if (disp_opts & DISP_NOLIST)
845 disp_opts &= ~DISP_RECURSIVE; /* no recurse if listing only dir */
846#endif
Matt Kraaia5bd2682000-10-28 06:40:09 +0000847#if defined (BB_FEATURE_LS_TIMESTAMPS) && defined (BB_FEATURE_LS_SORTFILES)
Eric Andersen11c65522000-09-07 17:24:47 +0000848 if (time_fmt & TIME_CHANGE) sort_opts= SORT_CTIME;
849 if (time_fmt & TIME_ACCESS) sort_opts= SORT_ATIME;
850#endif
851 if (style_fmt != STYLE_LONG)
852 list_fmt &= ~LIST_ID_NUMERIC; /* numeric uid only for long list */
853#ifdef BB_FEATURE_LS_USERNAME
854 if (style_fmt == STYLE_LONG && (list_fmt & LIST_ID_NUMERIC))
855 list_fmt &= ~LIST_ID_NAME; /* don't list names if numeric uid */
856#endif
857
858 /* choose a display format */
859 if (style_fmt == STYLE_AUTO)
860 style_fmt = isatty(fileno(stdout)) ? STYLE_COLUMNS : STYLE_SINGLE;
861
862 /*
863 * when there are no cmd line args we have to supply a default "." arg.
864 * we will create a second argv array, "av" that will hold either
865 * our created "." arg, or the real cmd line args. The av array
866 * just holds the pointers- we don't move the date the pointers
867 * point to.
868 */
869 ac= argc - optind; /* how many cmd line args are left */
870 if (ac < 1) {
871 av= (char **)xcalloc((size_t)1, (size_t)(sizeof(char *)));
872 av[0]= xstrdup(".");
873 ac=1;
874 } else {
875 av= (char **)xcalloc((size_t)ac, (size_t)(sizeof(char *)));
876 for (oi=0 ; oi < ac; oi++) {
877 av[oi]= argv[optind++]; /* copy pointer to real cmd line arg */
878 }
879 }
880
881 /* now, everything is in the av array */
882 if (ac > 1)
883 disp_opts |= DISP_DIRNAME; /* 2 or more items? label directories */
884
885 /* stuff the command line file names into an dnode array */
886 dn=NULL;
887 for (oi=0 ; oi < ac; oi++) {
888 cur= (struct dnode *)xmalloc(sizeof(struct dnode));
889 cur->fullname= xstrdup(av[oi]);
Eric Andersen958c78f2000-10-09 17:51:25 +0000890 cur->name= cur->fullname;
Matt Kraai9a6e67c2000-10-13 18:03:21 +0000891 if (my_stat(cur))
Eric Andersen11c65522000-09-07 17:24:47 +0000892 continue;
Eric Andersen11c65522000-09-07 17:24:47 +0000893 cur->next= dn;
894 dn= cur;
895 nfiles++;
896 }
897
898 /* now that we know how many files there are
899 ** allocate memory for an array to hold dnode pointers
900 */
901 dnp= dnalloc(nfiles);
902 for (i=0, cur=dn; i<nfiles; i++) {
903 dnp[i]= cur; /* save pointer to node in array */
904 cur= cur->next;
905 }
906
907
908 if (disp_opts & DISP_NOLIST) {
909#ifdef BB_FEATURE_LS_SORTFILES
910 shellsort(dnp, nfiles);
911#endif
912 if (nfiles > 0) showfiles(dnp, nfiles);
913 } else {
914 dnd= splitdnarray(dnp, nfiles, SPLIT_DIR);
915 dnf= splitdnarray(dnp, nfiles, SPLIT_FILE);
916 dndirs= countdirs(dnp, nfiles);
917 dnfiles= nfiles - dndirs;
918 if (dnfiles > 0) {
919#ifdef BB_FEATURE_LS_SORTFILES
920 shellsort(dnf, dnfiles);
921#endif
922 showfiles(dnf, dnfiles);
923 }
924 if (dndirs > 0) {
925#ifdef BB_FEATURE_LS_SORTFILES
926 shellsort(dnd, dndirs);
927#endif
928 showdirs(dnd, dndirs);
929 }
930 }
Matt Kraai33fdae52000-10-13 17:59:43 +0000931 return(status);
Eric Andersencc8ed391999-10-05 16:24:54 +0000932
Erik Andersene49d5ec2000-02-08 19:58:47 +0000933 print_usage_message:
Eric Andersen67991cf2001-02-14 21:23:06 +0000934 show_usage();
Eric Andersencc8ed391999-10-05 16:24:54 +0000935}