busybox/coreutils/ls.c

1035 lines
27 KiB
C
Raw Normal View History

/* vi: set sw=4 ts=4: */
1999-10-05 21:54:54 +05:30
/*
* tiny-ls.c version 0.1.0: A minimalist 'ls'
* Copyright (C) 1996 Brian Candler <B.Candler@pobox.com>
*
* Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
1999-10-05 21:54:54 +05:30
*/
/* [date unknown. Perhaps before year 2000]
1999-10-05 21:54:54 +05:30
* To achieve a small memory footprint, this version of 'ls' doesn't do any
* file sorting, and only has the most essential command line switches
* (i.e., the ones I couldn't live without :-) All features which involve
1999-10-05 21:54:54 +05:30
* linking in substantial chunks of libc can be disabled.
*
* Although I don't really want to add new features to this program to
* keep it small, I *am* interested to receive bug fixes and ways to make
* it more portable.
*
* KNOWN BUGS:
2000-02-12 03:25:04 +05:30
* 1. ls -l of a directory doesn't give "total <blocks>" header
* 2. hidden files can make column width too large
2000-02-12 03:25:04 +05:30
*
1999-10-05 21:54:54 +05:30
* NON-OPTIMAL BEHAVIOUR:
* 1. autowidth reads directories twice
* 2. if you do a short directory listing without filetype characters
* appended, there's no need to stat each one
* PORTABILITY:
* 1. requires lstat (BSD) - how do you do it without?
*
* [2009-03]
* ls sorts listing now, and supports almost all options.
1999-10-05 21:54:54 +05:30
*/
#include "libbb.h"
#if ENABLE_FEATURE_ASSUME_UNICODE
#include <wchar.h>
#endif
/* This is a NOEXEC applet. Be very careful! */
#if ENABLE_FTPD
/* ftpd uses ls, and without timestamps Mozilla won't understand
* ftpd's LIST output.
*/
# undef CONFIG_FEATURE_LS_TIMESTAMPS
# undef ENABLE_FEATURE_LS_TIMESTAMPS
# undef USE_FEATURE_LS_TIMESTAMPS
# undef SKIP_FEATURE_LS_TIMESTAMPS
# define CONFIG_FEATURE_LS_TIMESTAMPS 1
# define ENABLE_FEATURE_LS_TIMESTAMPS 1
# define USE_FEATURE_LS_TIMESTAMPS(...) __VA_ARGS__
# define SKIP_FEATURE_LS_TIMESTAMPS(...)
#endif
enum {
TERMINAL_WIDTH = 80, /* use 79 if terminal has linefold bug */
COLUMN_GAP = 2, /* includes the file type char */
2003-03-19 14:43:01 +05:30
/* what is the overall style of the listing */
STYLE_COLUMNS = 1 << 21, /* fill columns */
STYLE_LONG = 2 << 21, /* one record per line, extended info */
STYLE_SINGLE = 3 << 21, /* one record per line */
STYLE_MASK = STYLE_SINGLE,
/* 51306 lrwxrwxrwx 1 root root 2 May 11 01:43 /bin/view -> vi* */
/* what file information will be listed */
LIST_INO = 1 << 0,
LIST_BLOCKS = 1 << 1,
LIST_MODEBITS = 1 << 2,
LIST_NLINKS = 1 << 3,
LIST_ID_NAME = 1 << 4,
LIST_ID_NUMERIC = 1 << 5,
LIST_CONTEXT = 1 << 6,
LIST_SIZE = 1 << 7,
LIST_DEV = 1 << 8,
LIST_DATE_TIME = 1 << 9,
LIST_FULLTIME = 1 << 10,
LIST_FILENAME = 1 << 11,
LIST_SYMLINK = 1 << 12,
LIST_FILETYPE = 1 << 13,
LIST_EXEC = 1 << 14,
LIST_MASK = (LIST_EXEC << 1) - 1,
/* what files will be displayed */
DISP_DIRNAME = 1 << 15, /* 2 or more items? label directories */
2006-10-28 18:32:55 +05:30
DISP_HIDDEN = 1 << 16, /* show filenames starting with . */
DISP_DOT = 1 << 17, /* show . and .. */
DISP_NOLIST = 1 << 18, /* show directory as itself, not contents */
DISP_RECURSIVE = 1 << 19, /* show directory and everything below it */
DISP_ROWS = 1 << 20, /* print across rows */
DISP_MASK = ((DISP_ROWS << 1) - 1) & ~(DISP_DIRNAME - 1),
/* how will the files be sorted (CONFIG_FEATURE_LS_SORTFILES) */
SORT_FORWARD = 0, /* sort in reverse order */
SORT_REVERSE = 1 << 27, /* sort in reverse order */
SORT_NAME = 0, /* sort by file name */
SORT_SIZE = 1 << 28, /* sort by file size */
SORT_ATIME = 2 << 28, /* sort by last access time */
SORT_CTIME = 3 << 28, /* sort by last change time */
SORT_MTIME = 4 << 28, /* sort by last modification time */
SORT_VERSION = 5 << 28, /* sort by version */
SORT_EXT = 6 << 28, /* sort by file name extension */
SORT_DIR = 7 << 28, /* sort by file or directory */
SORT_MASK = (7 << 28) * ENABLE_FEATURE_LS_SORTFILES,
/* which of the three times will be used */
TIME_CHANGE = (1 << 23) * ENABLE_FEATURE_LS_TIMESTAMPS,
TIME_ACCESS = (1 << 24) * ENABLE_FEATURE_LS_TIMESTAMPS,
TIME_MASK = (3 << 23) * ENABLE_FEATURE_LS_TIMESTAMPS,
2003-03-19 14:43:01 +05:30
FOLLOW_LINKS = (1 << 25) * ENABLE_FEATURE_LS_FOLLOWLINKS,
LS_DISP_HR = (1 << 26) * ENABLE_FEATURE_HUMAN_READABLE,
LIST_SHORT = LIST_FILENAME,
LIST_LONG = LIST_MODEBITS | LIST_NLINKS | LIST_ID_NAME | LIST_SIZE | \
LIST_DATE_TIME | LIST_FILENAME | LIST_SYMLINK,
SPLIT_DIR = 1,
SPLIT_FILE = 0,
SPLIT_SUBDIR = 2,
};
#define TYPEINDEX(mode) (((mode) >> 12) & 0x0f)
#define TYPECHAR(mode) ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)])
#define APPCHAR(mode) ("\0|\0\0/\0\0\0\0\0@\0=\0\0\0" [TYPEINDEX(mode)])
#define COLOR(mode) ("\000\043\043\043\042\000\043\043"\
"\000\000\044\000\043\000\000\040" [TYPEINDEX(mode)])
#define ATTR(mode) ("\00\00\01\00\01\00\01\00"\
"\00\00\01\00\01\00\00\01" [TYPEINDEX(mode)])
2002-08-22 23:43:54 +05:30
/* "[-]Cadil1", POSIX mandated options, busybox always supports */
/* "[-]gnsx", POSIX non-mandated options, busybox always supports */
/* "[-]Q" GNU option? busybox always supports */
/* "[-]Ak" GNU options, busybox always supports */
/* "[-]FLRctur", POSIX mandated options, busybox optionally supports */
/* "[-]p", POSIX non-mandated options, busybox optionally supports */
/* "[-]SXvThw", GNU options, busybox optionally supports */
/* "[-]K", SELinux mandated options, busybox optionally supports */
/* "[-]e", I think we made this one up */
static const char ls_options[] ALIGN1 =
"Cadil1gnsxQAk" /* 13 opts, total 13 */
USE_FEATURE_LS_TIMESTAMPS("cetu") /* 4, 17 */
USE_FEATURE_LS_SORTFILES("SXrv") /* 4, 21 */
USE_FEATURE_LS_FILETYPES("Fp") /* 2, 23 */
USE_FEATURE_LS_FOLLOWLINKS("L") /* 1, 24 */
USE_FEATURE_LS_RECURSIVE("R") /* 1, 25 */
USE_FEATURE_HUMAN_READABLE("h") /* 1, 26 */
USE_SELINUX("K") /* 1, 27 */
USE_SELINUX("Z") /* 1, 28 */
USE_FEATURE_AUTOWIDTH("T:w:") /* 2, 30 */
;
enum {
//OPT_C = (1 << 0),
//OPT_a = (1 << 1),
//OPT_d = (1 << 2),
//OPT_i = (1 << 3),
//OPT_l = (1 << 4),
//OPT_1 = (1 << 5),
OPT_g = (1 << 6),
//OPT_n = (1 << 7),
//OPT_s = (1 << 8),
//OPT_x = (1 << 9),
OPT_Q = (1 << 10),
//OPT_A = (1 << 11),
//OPT_k = (1 << 12),
};
enum {
LIST_MASK_TRIGGER = 0,
STYLE_MASK_TRIGGER = STYLE_MASK,
DISP_MASK_TRIGGER = DISP_ROWS,
SORT_MASK_TRIGGER = SORT_MASK,
};
/* TODO: simple toggles may be stored as OPT_xxx bits instead */
static const unsigned opt_flags[] = {
LIST_SHORT | STYLE_COLUMNS, /* C */
DISP_HIDDEN | DISP_DOT, /* a */
DISP_NOLIST, /* d */
LIST_INO, /* i */
LIST_LONG | STYLE_LONG, /* l - remember LS_DISP_HR in mask! */
LIST_SHORT | STYLE_SINGLE, /* 1 */
0, /* g (don't show group) - handled via OPT_g */
LIST_ID_NUMERIC, /* n */
LIST_BLOCKS, /* s */
DISP_ROWS, /* x */
0, /* Q (quote filename) - handled via OPT_Q */
DISP_HIDDEN, /* A */
ENABLE_SELINUX * LIST_CONTEXT, /* k (ignored if !SELINUX) */
#if ENABLE_FEATURE_LS_TIMESTAMPS
TIME_CHANGE | (ENABLE_FEATURE_LS_SORTFILES * SORT_CTIME), /* c */
LIST_FULLTIME, /* e */
ENABLE_FEATURE_LS_SORTFILES * SORT_MTIME, /* t */
TIME_ACCESS | (ENABLE_FEATURE_LS_SORTFILES * SORT_ATIME), /* u */
#endif
#if ENABLE_FEATURE_LS_SORTFILES
SORT_SIZE, /* S */
SORT_EXT, /* X */
SORT_REVERSE, /* r */
SORT_VERSION, /* v */
#endif
#if ENABLE_FEATURE_LS_FILETYPES
LIST_FILETYPE | LIST_EXEC, /* F */
LIST_FILETYPE, /* p */
#endif
#if ENABLE_FEATURE_LS_FOLLOWLINKS
FOLLOW_LINKS, /* L */
#endif
#if ENABLE_FEATURE_LS_RECURSIVE
DISP_RECURSIVE, /* R */
#endif
#if ENABLE_FEATURE_HUMAN_READABLE
LS_DISP_HR, /* h */
#endif
#if ENABLE_SELINUX
LIST_MODEBITS|LIST_NLINKS|LIST_CONTEXT|LIST_SIZE|LIST_DATE_TIME, /* K */
#endif
#if ENABLE_SELINUX
LIST_MODEBITS|LIST_ID_NAME|LIST_CONTEXT, /* Z */
#endif
(1U<<31)
/* options after Z are not processed through opt_flags:
* T, w - ignored
*/
};
/*
* a directory entry and its stat info are stored here
*/
struct dnode { /* the basic node */
const char *name; /* the dir entry name */
const char *fullname; /* the dir entry name */
int allocated;
struct stat dstat; /* the file stat info */
2006-10-28 18:07:16 +05:30
USE_SELINUX(security_context_t sid;)
struct dnode *next; /* point at the next node */
};
1999-10-05 21:54:54 +05:30
static struct dnode **list_dir(const char *);
static struct dnode **dnalloc(int);
static int list_single(const struct dnode *);
1999-10-05 21:54:54 +05:30
struct globals {
#if ENABLE_FEATURE_LS_COLOR
smallint show_color;
#endif
smallint exit_code;
unsigned all_fmt;
#if ENABLE_FEATURE_AUTOWIDTH
unsigned tabstops; // = COLUMN_GAP;
unsigned terminal_width; // = TERMINAL_WIDTH;
#endif
#if ENABLE_FEATURE_LS_TIMESTAMPS
/* Do time() just once. Saves one syscall per file for "ls -l" */
time_t current_time_t;
#endif
};
#define G (*(struct globals*)&bb_common_bufsiz1)
#if ENABLE_FEATURE_LS_COLOR
#define show_color (G.show_color )
#else
enum { show_color = 0 };
#endif
#define exit_code (G.exit_code )
#define all_fmt (G.all_fmt )
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_AUTOWIDTH
#define tabstops (G.tabstops )
#define terminal_width (G.terminal_width)
#else
2006-10-28 18:07:16 +05:30
enum {
tabstops = COLUMN_GAP,
terminal_width = TERMINAL_WIDTH,
};
#endif
#define current_time_t (G.current_time_t)
/* memset: we have to zero it out because of NOEXEC */
2008-06-25 15:23:17 +05:30
#define INIT_G() do { \
memset(&G, 0, sizeof(G)); \
2008-06-24 04:01:52 +05:30
USE_FEATURE_AUTOWIDTH(tabstops = COLUMN_GAP;) \
USE_FEATURE_AUTOWIDTH(terminal_width = TERMINAL_WIDTH;) \
USE_FEATURE_LS_TIMESTAMPS(time(&current_time_t);) \
2008-06-25 15:23:17 +05:30
} while (0)
#if ENABLE_FEATURE_ASSUME_UNICODE
/* libbb candidate */
static size_t mbstrlen(const char *string)
{
size_t width = mbsrtowcs(NULL /*dest*/, &string,
MAXINT(size_t) /*len*/, NULL /*state*/);
if (width == (size_t)-1)
return strlen(string);
return width;
}
#else
#define mbstrlen(string) strlen(string)
#endif
1999-10-05 21:54:54 +05:30
static struct dnode *my_stat(const char *fullname, const char *name, int force_follow)
{
struct stat dstat;
struct dnode *cur;
2006-10-28 18:07:16 +05:30
USE_SELINUX(security_context_t sid = NULL;)
if ((all_fmt & FOLLOW_LINKS) || force_follow) {
2006-10-28 18:07:16 +05:30
#if ENABLE_SELINUX
if (is_selinux_enabled()) {
2006-10-28 18:07:16 +05:30
getfilecon(fullname, &sid);
}
#endif
if (stat(fullname, &dstat)) {
bb_simple_perror_msg(fullname);
exit_code = EXIT_FAILURE;
return 0;
}
2006-10-28 18:07:16 +05:30
} else {
#if ENABLE_SELINUX
if (is_selinux_enabled()) {
lgetfilecon(fullname, &sid);
}
#endif
if (lstat(fullname, &dstat)) {
bb_simple_perror_msg(fullname);
exit_code = EXIT_FAILURE;
return 0;
}
2002-08-22 23:43:54 +05:30
}
2006-10-28 18:07:16 +05:30
cur = xmalloc(sizeof(struct dnode));
cur->fullname = fullname;
cur->name = name;
cur->dstat = dstat;
2006-10-28 18:07:16 +05:30
USE_SELINUX(cur->sid = sid;)
return cur;
1999-10-05 21:54:54 +05:30
}
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_COLOR
static char fgcolor(mode_t mode)
{
/* Check wheter the file is existing (if so, color it red!) */
2006-10-28 18:07:16 +05:30
if (errno == ENOENT)
2002-08-22 23:43:54 +05:30
return '\037';
if (S_ISREG(mode) && (mode & (S_IXUSR | S_IXGRP | S_IXOTH)))
return COLOR(0xF000); /* File is executable ... */
return COLOR(mode);
}
static char bgcolor(mode_t mode)
{
if (S_ISREG(mode) && (mode & (S_IXUSR | S_IXGRP | S_IXOTH)))
return ATTR(0xF000); /* File is executable ... */
return ATTR(mode);
}
#endif
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_FILETYPES || ENABLE_FEATURE_LS_COLOR
static char append_char(mode_t mode)
1999-10-05 21:54:54 +05:30
{
2003-03-19 14:43:01 +05:30
if (!(all_fmt & LIST_FILETYPE))
return '\0';
if (S_ISDIR(mode))
return '/';
if (!(all_fmt & LIST_EXEC))
return '\0';
if (S_ISREG(mode) && (mode & (S_IXUSR | S_IXGRP | S_IXOTH)))
2002-08-22 23:43:54 +05:30
return '*';
return APPCHAR(mode);
1999-10-05 21:54:54 +05:30
}
#endif
1999-10-05 21:54:54 +05:30
2006-10-28 18:07:16 +05:30
#define countdirs(A, B) count_dirs((A), (B), 1)
#define countsubdirs(A, B) count_dirs((A), (B), 0)
2003-03-19 14:43:01 +05:30
static int count_dirs(struct dnode **dn, int nfiles, int notsubdirs)
{
int i, dirs;
1999-10-05 21:54:54 +05:30
2006-10-28 18:07:16 +05:30
if (!dn)
return 0;
2002-08-22 23:43:54 +05:30
dirs = 0;
for (i = 0; i < nfiles; i++) {
const char *name;
2006-10-28 18:07:16 +05:30
if (!S_ISDIR(dn[i]->dstat.st_mode))
continue;
name = dn[i]->name;
if (notsubdirs
|| name[0]!='.' || (name[1] && (name[1]!='.' || name[2]))
) {
2002-08-22 23:43:54 +05:30
dirs++;
2006-10-28 18:07:16 +05:30
}
1999-10-05 21:54:54 +05:30
}
2006-10-28 18:07:16 +05:30
return dirs;
1999-10-05 21:54:54 +05:30
}
static int countfiles(struct dnode **dnp)
1999-10-05 21:54:54 +05:30
{
int nfiles;
struct dnode *cur;
2002-08-22 23:43:54 +05:30
if (dnp == NULL)
2006-10-28 18:07:16 +05:30
return 0;
2002-08-22 23:43:54 +05:30
nfiles = 0;
for (cur = dnp[0]; cur->next; cur = cur->next)
2002-08-22 23:43:54 +05:30
nfiles++;
nfiles++;
2006-10-28 18:07:16 +05:30
return nfiles;
1999-10-05 21:54:54 +05:30
}
/* get memory to hold an array of pointers */
static struct dnode **dnalloc(int num)
{
2002-08-22 23:43:54 +05:30
if (num < 1)
2006-10-28 18:07:16 +05:30
return NULL;
2006-10-28 18:07:16 +05:30
return xzalloc(num * sizeof(struct dnode *));
}
1999-10-05 21:54:54 +05:30
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_RECURSIVE
static void dfree(struct dnode **dnp, int nfiles)
1999-10-05 21:54:54 +05:30
{
int i;
2002-08-22 23:43:54 +05:30
if (dnp == NULL)
return;
for (i = 0; i < nfiles; i++) {
struct dnode *cur = dnp[i];
2006-10-28 18:07:16 +05:30
if (cur->allocated)
free((char*)cur->fullname); /* free the filename */
2002-08-22 23:43:54 +05:30
free(cur); /* free the dnode */
}
2002-08-22 23:43:54 +05:30
free(dnp); /* free the array holding the dnode pointers */
}
2006-05-28 06:49:06 +05:30
#else
2007-01-20 02:54:17 +05:30
#define dfree(...) ((void)0)
#endif
static struct dnode **splitdnarray(struct dnode **dn, int nfiles, int which)
{
int dncnt, i, d;
struct dnode **dnp;
2002-08-22 23:43:54 +05:30
if (dn == NULL || nfiles < 1)
2006-10-28 18:07:16 +05:30
return NULL;
/* count how many dirs and regular files there are */
if (which == SPLIT_SUBDIR)
dncnt = countsubdirs(dn, nfiles);
else {
2002-08-22 23:43:54 +05:30
dncnt = countdirs(dn, nfiles); /* assume we are looking for dirs */
if (which == SPLIT_FILE)
2002-08-22 23:43:54 +05:30
dncnt = nfiles - dncnt; /* looking for files */
}
/* allocate a file array and a dir array */
2002-08-22 23:43:54 +05:30
dnp = dnalloc(dncnt);
/* copy the entrys into the file or dir array */
2002-08-22 23:43:54 +05:30
for (d = i = 0; i < nfiles; i++) {
2003-03-19 14:43:01 +05:30
if (S_ISDIR(dn[i]->dstat.st_mode)) {
const char *name;
2006-10-28 18:07:16 +05:30
if (!(which & (SPLIT_DIR|SPLIT_SUBDIR)))
continue;
name = dn[i]->name;
if ((which & SPLIT_DIR)
|| name[0]!='.' || (name[1] && (name[1]!='.' || name[2]))
) {
dnp[d++] = dn[i];
2003-03-19 14:43:01 +05:30
}
} else if (!(which & (SPLIT_DIR|SPLIT_SUBDIR))) {
dnp[d++] = dn[i];
1999-10-05 21:54:54 +05:30
}
}
2006-10-28 18:07:16 +05:30
return dnp;
1999-10-05 21:54:54 +05:30
}
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_SORTFILES
static int sortcmp(const void *a, const void *b)
{
struct dnode *d1 = *(struct dnode **)a;
struct dnode *d2 = *(struct dnode **)b;
2006-10-28 18:07:16 +05:30
unsigned sort_opts = all_fmt & SORT_MASK;
2003-03-19 14:43:01 +05:30
int dif;
dif = 0; /* assume SORT_NAME */
// TODO: use pre-initialized function pointer
// instead of branch forest
if (sort_opts == SORT_SIZE) {
2003-03-19 14:43:01 +05:30
dif = (int) (d2->dstat.st_size - d1->dstat.st_size);
} else if (sort_opts == SORT_ATIME) {
2003-03-19 14:43:01 +05:30
dif = (int) (d2->dstat.st_atime - d1->dstat.st_atime);
} else if (sort_opts == SORT_CTIME) {
2003-03-19 14:43:01 +05:30
dif = (int) (d2->dstat.st_ctime - d1->dstat.st_ctime);
} else if (sort_opts == SORT_MTIME) {
2003-03-19 14:43:01 +05:30
dif = (int) (d2->dstat.st_mtime - d1->dstat.st_mtime);
} else if (sort_opts == SORT_DIR) {
2003-03-19 14:43:01 +05:30
dif = S_ISDIR(d2->dstat.st_mode) - S_ISDIR(d1->dstat.st_mode);
2002-08-22 23:43:54 +05:30
/* } else if (sort_opts == SORT_VERSION) { */
/* } else if (sort_opts == SORT_EXT) { */
}
if (dif == 0) {
/* sort by name - may be a tie_breaker for time or size cmp */
if (ENABLE_LOCALE_SUPPORT) dif = strcoll(d1->name, d2->name);
else dif = strcmp(d1->name, d2->name);
}
if (all_fmt & SORT_REVERSE) {
2003-03-19 14:43:01 +05:30
dif = -dif;
}
2006-10-28 18:07:16 +05:30
return dif;
}
static void dnsort(struct dnode **dn, int size)
{
qsort(dn, size, sizeof(*dn), sortcmp);
}
#else
2007-01-20 02:54:17 +05:30
#define dnsort(dn, size) ((void)0)
#endif
static void showfiles(struct dnode **dn, int nfiles)
1999-10-05 21:54:54 +05:30
{
int i, ncols, nrows, row, nc;
int column = 0;
int nexttab = 0;
int column_width = 0; /* for STYLE_LONG and STYLE_SINGLE not used */
2002-08-22 23:43:54 +05:30
if (dn == NULL || nfiles < 1)
return;
if (all_fmt & STYLE_LONG) {
ncols = 1;
2003-03-19 14:43:01 +05:30
} else {
/* find the longest file name, use that as the column width */
2003-03-19 14:43:01 +05:30
for (i = 0; i < nfiles; i++) {
int len = mbstrlen(dn[i]->name);
2003-03-19 14:43:01 +05:30
if (column_width < len)
column_width = len;
}
column_width += tabstops +
USE_SELINUX( ((all_fmt & LIST_CONTEXT) ? 33 : 0) + )
((all_fmt & LIST_INO) ? 8 : 0) +
((all_fmt & LIST_BLOCKS) ? 5 : 0);
ncols = (int) (terminal_width / column_width);
1999-10-05 21:54:54 +05:30
}
if (ncols > 1) {
nrows = nfiles / ncols;
if (nrows * ncols < nfiles)
nrows++; /* round up fractionals */
} else {
nrows = nfiles;
ncols = 1;
}
1999-10-05 21:54:54 +05:30
2002-08-22 23:43:54 +05:30
for (row = 0; row < nrows; row++) {
for (nc = 0; nc < ncols; nc++) {
/* reach into the array based on the column and row */
2002-08-22 23:43:54 +05:30
i = (nc * nrows) + row; /* assume display by column */
2003-03-19 14:43:01 +05:30
if (all_fmt & DISP_ROWS)
2002-08-22 23:43:54 +05:30
i = (row * ncols) + nc; /* display across row */
if (i < nfiles) {
if (column > 0) {
nexttab -= column;
2006-10-28 18:07:16 +05:30
printf("%*s", nexttab, "");
column += nexttab;
}
nexttab = column + column_width;
column += list_single(dn[i]);
2006-10-28 18:07:16 +05:30
}
}
putchar('\n');
column = 0;
1999-10-05 21:54:54 +05:30
}
}
static void showdirs(struct dnode **dn, int ndirs, int first)
{
int i, nfiles;
struct dnode **subdnp;
int dndirs;
struct dnode **dnd;
2002-08-22 23:43:54 +05:30
if (dn == NULL || ndirs < 1)
return;
2002-08-22 23:43:54 +05:30
for (i = 0; i < ndirs; i++) {
2003-03-19 14:43:01 +05:30
if (all_fmt & (DISP_DIRNAME | DISP_RECURSIVE)) {
if (!first)
bb_putchar('\n');
first = 0;
printf("%s:\n", dn[i]->fullname);
}
2002-08-22 23:43:54 +05:30
subdnp = list_dir(dn[i]->fullname);
nfiles = countfiles(subdnp);
if (nfiles > 0) {
/* list all files at this level */
dnsort(subdnp, nfiles);
showfiles(subdnp, nfiles);
if (ENABLE_FEATURE_LS_RECURSIVE) {
if (all_fmt & DISP_RECURSIVE) {
/* recursive- list the sub-dirs */
dnd = splitdnarray(subdnp, nfiles, SPLIT_SUBDIR);
dndirs = countsubdirs(subdnp, nfiles);
if (dndirs > 0) {
dnsort(dnd, dndirs);
showdirs(dnd, dndirs, 0);
/* free the array of dnode pointers to the dirs */
free(dnd);
}
}
/* free the dnodes and the fullname mem */
dfree(subdnp, nfiles);
}
}
}
}
1999-10-05 21:54:54 +05:30
static struct dnode **list_dir(const char *path)
{
struct dnode *dn, *cur, **dnp;
struct dirent *entry;
DIR *dir;
int i, nfiles;
2002-08-22 23:43:54 +05:30
if (path == NULL)
2006-10-28 18:07:16 +05:30
return NULL;
2002-08-22 23:43:54 +05:30
dn = NULL;
nfiles = 0;
dir = warn_opendir(path);
if (dir == NULL) {
exit_code = EXIT_FAILURE;
2006-10-28 18:07:16 +05:30
return NULL; /* could not open the dir */
}
1999-10-05 21:54:54 +05:30
while ((entry = readdir(dir)) != NULL) {
char *fullname;
/* are we going to list the file- it may be . or .. or a hidden file */
if (entry->d_name[0] == '.') {
if ((!entry->d_name[1] || (entry->d_name[1] == '.' && !entry->d_name[2]))
&& !(all_fmt & DISP_DOT)
) {
continue;
}
2003-03-19 14:43:01 +05:30
if (!(all_fmt & DISP_HIDDEN))
continue;
}
fullname = concat_path_file(path, entry->d_name);
cur = my_stat(fullname, bb_basename(fullname), 0);
2006-10-28 18:07:16 +05:30
if (!cur) {
free(fullname);
continue;
2006-10-28 18:07:16 +05:30
}
cur->allocated = 1;
2002-08-22 23:43:54 +05:30
cur->next = dn;
dn = cur;
nfiles++;
1999-10-05 21:54:54 +05:30
}
closedir(dir);
2000-02-12 03:25:04 +05:30
/* now that we know how many files there are
2006-10-28 18:32:55 +05:30
* allocate memory for an array to hold dnode pointers
2002-08-22 23:43:54 +05:30
*/
if (dn == NULL)
2006-10-28 18:07:16 +05:30
return NULL;
2002-08-22 23:43:54 +05:30
dnp = dnalloc(nfiles);
for (i = 0, cur = dn; i < nfiles; i++) {
dnp[i] = cur; /* save pointer to node in array */
cur = cur->next;
2000-02-12 03:25:04 +05:30
}
2006-10-28 18:07:16 +05:30
return dnp;
1999-10-05 21:54:54 +05:30
}
static int print_name(const char *name)
{
if (option_mask32 & OPT_Q) {
#if ENABLE_FEATURE_ASSUME_UNICODE
int len = 2 + mbstrlen(name);
#else
int len = 2;
#endif
putchar('"');
while (*name) {
if (*name == '"') {
putchar('\\');
len++;
}
putchar(*name++);
if (!ENABLE_FEATURE_ASSUME_UNICODE)
len++;
}
putchar('"');
return len;
}
/* No -Q: */
#if ENABLE_FEATURE_ASSUME_UNICODE
fputs(name, stdout);
return mbstrlen(name);
#else
return printf("%s", name);
#endif
}
static int list_single(const struct dnode *dn)
{
int i, column = 0;
2002-08-22 23:43:54 +05:30
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_TIMESTAMPS
char *filetime;
time_t ttime, age;
#endif
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_FILETYPES || ENABLE_FEATURE_LS_COLOR
struct stat info;
char append;
#endif
if (dn->fullname == NULL)
2006-10-28 18:07:16 +05:30
return 0;
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_TIMESTAMPS
2002-08-22 23:43:54 +05:30
ttime = dn->dstat.st_mtime; /* the default time */
2003-03-19 14:43:01 +05:30
if (all_fmt & TIME_ACCESS)
2002-08-22 23:43:54 +05:30
ttime = dn->dstat.st_atime;
2003-03-19 14:43:01 +05:30
if (all_fmt & TIME_CHANGE)
2002-08-22 23:43:54 +05:30
ttime = dn->dstat.st_ctime;
filetime = ctime(&ttime);
#endif
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_FILETYPES
append = append_char(dn->dstat.st_mode);
#endif
2002-08-22 23:43:54 +05:30
for (i = 0; i <= 31; i++) {
2003-03-19 14:43:01 +05:30
switch (all_fmt & (1 << i)) {
2002-08-22 23:43:54 +05:30
case LIST_INO:
column += printf("%7lu ", (long) dn->dstat.st_ino);
2002-08-22 23:43:54 +05:30
break;
case LIST_BLOCKS:
column += printf("%4"OFF_FMT"u ", (off_t) dn->dstat.st_blocks >> 1);
2002-08-22 23:43:54 +05:30
break;
case LIST_MODEBITS:
2003-03-19 14:43:01 +05:30
column += printf("%-10s ", (char *) bb_mode_string(dn->dstat.st_mode));
2002-08-22 23:43:54 +05:30
break;
case LIST_NLINKS:
column += printf("%4lu ", (long) dn->dstat.st_nlink);
2002-08-22 23:43:54 +05:30
break;
case LIST_ID_NAME:
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_USERNAME
if (option_mask32 & OPT_g) {
printf("%-8.8s",
get_cached_username(dn->dstat.st_uid));
column += 9;
break;
}
2007-01-20 02:54:17 +05:30
printf("%-8.8s %-8.8s",
get_cached_username(dn->dstat.st_uid),
get_cached_groupname(dn->dstat.st_gid));
2002-08-22 23:43:54 +05:30
column += 17;
break;
1999-10-05 21:54:54 +05:30
#endif
2002-08-22 23:43:54 +05:30
case LIST_ID_NUMERIC:
column += printf("%-8u %-8u", dn->dstat.st_uid, dn->dstat.st_gid);
2002-08-22 23:43:54 +05:30
break;
case LIST_SIZE:
case LIST_DEV:
if (S_ISBLK(dn->dstat.st_mode) || S_ISCHR(dn->dstat.st_mode)) {
column += printf("%4u, %3u ", (int) major(dn->dstat.st_rdev),
(int) minor(dn->dstat.st_rdev));
2002-08-22 23:43:54 +05:30
} else {
if (all_fmt & LS_DISP_HR) {
column += printf("%9s ",
2006-10-28 18:07:16 +05:30
make_human_readable_str(dn->dstat.st_size, 1, 0));
} else {
column += printf("%9"OFF_FMT"u ", (off_t) dn->dstat.st_size);
}
2002-08-22 23:43:54 +05:30
}
break;
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_TIMESTAMPS
2002-08-22 23:43:54 +05:30
case LIST_FULLTIME:
printf("%24.24s ", filetime);
column += 25;
break;
2002-08-22 23:43:54 +05:30
case LIST_DATE_TIME:
if ((all_fmt & LIST_FULLTIME) == 0) {
/* current_time_t ~== time(NULL) */
age = current_time_t - ttime;
printf("%6.6s ", filetime + 4);
if (age < 3600L * 24 * 365 / 2 && age > -15 * 60) {
/* hh:mm if less than 6 months old */
printf("%5.5s ", filetime + 11);
} else {
printf(" %4.4s ", filetime + 20);
}
column += 13;
2002-08-22 23:43:54 +05:30
}
break;
#endif
2006-10-28 18:07:16 +05:30
#if ENABLE_SELINUX
case LIST_CONTEXT:
column += printf("%-32s ", dn->sid ? dn->sid : "unknown");
freecon(dn->sid);
break;
#endif
2002-08-22 23:43:54 +05:30
case LIST_FILENAME:
errno = 0;
#if ENABLE_FEATURE_LS_COLOR
2002-08-22 23:43:54 +05:30
if (show_color && !lstat(dn->fullname, &info)) {
printf("\033[%u;%um", bgcolor(info.st_mode),
fgcolor(info.st_mode));
2002-08-22 23:43:54 +05:30
}
#endif
column += print_name(dn->name);
2002-08-22 23:43:54 +05:30
if (show_color) {
printf("\033[0m");
}
break;
case LIST_SYMLINK:
if (S_ISLNK(dn->dstat.st_mode)) {
char *lpath = xmalloc_readlink_or_warn(dn->fullname);
if (!lpath) break;
printf(" -> ");
#if ENABLE_FEATURE_LS_FILETYPES || ENABLE_FEATURE_LS_COLOR
if (!stat(dn->fullname, &info)) {
append = append_char(info.st_mode);
}
#endif
#if ENABLE_FEATURE_LS_COLOR
if (show_color) {
errno = 0;
printf("\033[%u;%um", bgcolor(info.st_mode),
fgcolor(info.st_mode));
}
#endif
column += print_name(lpath) + 4;
if (show_color) {
printf("\033[0m");
}
free(lpath);
2002-08-22 23:43:54 +05:30
}
break;
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_FILETYPES
2002-08-22 23:43:54 +05:30
case LIST_FILETYPE:
if (append) {
putchar(append);
2002-08-22 23:43:54 +05:30
column++;
}
break;
#endif
}
}
return column;
}
/* colored LS support by JaWi, janwillem.janssen@lxtreme.nl */
#if ENABLE_FEATURE_LS_COLOR
/* long option entry used only for --color, which has no short option
* equivalent */
static const char ls_color_opt[] ALIGN1 =
"color\0" Optional_argument "\xff" /* no short equivalent */
;
#endif
2008-07-05 14:48:54 +05:30
int ls_main(int argc UNUSED_PARAM, char **argv)
2003-03-19 14:43:01 +05:30
{
struct dnode **dnd;
struct dnode **dnf;
struct dnode **dnp;
struct dnode *dn;
struct dnode *cur;
unsigned opt;
int nfiles;
int dnfiles;
int dndirs;
int i;
/* need to initialize since --color has _an optional_ argument */
USE_FEATURE_LS_COLOR(const char *color_opt = "always";)
INIT_G();
all_fmt = LIST_SHORT |
(ENABLE_FEATURE_LS_SORTFILES * (SORT_NAME | SORT_FORWARD));
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_AUTOWIDTH
2006-10-28 18:32:55 +05:30
/* Obtain the terminal width */
get_terminal_width_height(STDIN_FILENO, &terminal_width, NULL);
/* Go one less... */
terminal_width--;
#endif
2003-03-19 14:43:01 +05:30
/* process options */
USE_FEATURE_LS_COLOR(applet_long_options = ls_color_opt;)
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_AUTOWIDTH
opt_complementary = "T+:w+"; /* -T N, -w N */
opt = getopt32(argv, ls_options, &tabstops, &terminal_width
USE_FEATURE_LS_COLOR(, &color_opt));
#else
opt = getopt32(argv, ls_options USE_FEATURE_LS_COLOR(, &color_opt));
#endif
for (i = 0; opt_flags[i] != (1U<<31); i++) {
if (opt & (1 << i)) {
2006-10-28 18:07:16 +05:30
unsigned flags = opt_flags[i];
2006-01-25 05:38:53 +05:30
2006-10-28 18:07:16 +05:30
if (flags & LIST_MASK_TRIGGER)
2003-03-19 14:43:01 +05:30
all_fmt &= ~LIST_MASK;
2006-10-28 18:07:16 +05:30
if (flags & STYLE_MASK_TRIGGER)
2003-03-19 14:43:01 +05:30
all_fmt &= ~STYLE_MASK;
if (flags & SORT_MASK_TRIGGER)
2003-03-19 14:43:01 +05:30
all_fmt &= ~SORT_MASK;
2006-10-28 18:07:16 +05:30
if (flags & DISP_MASK_TRIGGER)
2003-03-19 14:43:01 +05:30
all_fmt &= ~DISP_MASK;
2006-10-28 18:07:16 +05:30
if (flags & TIME_MASK)
2003-03-19 14:43:01 +05:30
all_fmt &= ~TIME_MASK;
2006-10-28 18:07:16 +05:30
if (flags & LIST_CONTEXT)
all_fmt |= STYLE_SINGLE;
/* huh?? opt cannot be 'l' */
//if (LS_DISP_HR && opt == 'l')
// all_fmt &= ~LS_DISP_HR;
2003-03-19 14:43:01 +05:30
all_fmt |= flags;
}
1999-10-05 21:54:54 +05:30
}
2006-10-28 18:07:16 +05:30
#if ENABLE_FEATURE_LS_COLOR
/* find color bit value - last position for short getopt */
if (ENABLE_FEATURE_LS_COLOR_IS_DEFAULT && isatty(STDOUT_FILENO)) {
char *p = getenv("LS_COLORS");
/* LS_COLORS is unset, or (not empty && not "none") ? */
if (!p || (p[0] && strcmp(p, "none") != 0))
2006-10-28 18:07:16 +05:30
show_color = 1;
}
if (opt & (1 << i)) { /* next flag after short options */
if (strcmp("always", color_opt) == 0)
2006-10-28 18:07:16 +05:30
show_color = 1;
else if (strcmp("never", color_opt) == 0)
2006-10-28 18:07:16 +05:30
show_color = 0;
else if (strcmp("auto", color_opt) == 0 && isatty(STDOUT_FILENO))
2006-01-25 05:38:53 +05:30
show_color = 1;
}
#endif
/* sort out which command line options take precedence */
2006-10-28 18:07:16 +05:30
if (ENABLE_FEATURE_LS_RECURSIVE && (all_fmt & DISP_NOLIST))
2003-03-19 14:43:01 +05:30
all_fmt &= ~DISP_RECURSIVE; /* no recurse if listing only dir */
if (ENABLE_FEATURE_LS_TIMESTAMPS && ENABLE_FEATURE_LS_SORTFILES) {
if (all_fmt & TIME_CHANGE)
all_fmt = (all_fmt & ~SORT_MASK) | SORT_CTIME;
if (all_fmt & TIME_ACCESS)
all_fmt = (all_fmt & ~SORT_MASK) | SORT_ATIME;
}
2003-03-19 14:43:01 +05:30
if ((all_fmt & STYLE_MASK) != STYLE_LONG) /* only for long list */
all_fmt &= ~(LIST_ID_NUMERIC|LIST_FULLTIME|LIST_ID_NAME|LIST_ID_NUMERIC);
2006-10-28 18:07:16 +05:30
if (ENABLE_FEATURE_LS_USERNAME)
if ((all_fmt & STYLE_MASK) == STYLE_LONG && (all_fmt & LIST_ID_NUMERIC))
all_fmt &= ~LIST_ID_NAME; /* don't list names if numeric uid */
1999-10-05 21:54:54 +05:30
/* choose a display format */
if (!(all_fmt & STYLE_MASK))
all_fmt |= (isatty(STDOUT_FILENO) ? STYLE_COLUMNS : STYLE_SINGLE);
argv += optind;
if (!argv[0])
*--argv = (char*)".";
if (argv[1])
all_fmt |= DISP_DIRNAME; /* 2 or more items? label directories */
2006-10-28 18:07:16 +05:30
/* stuff the command line file names into a dnode array */
2002-08-22 23:43:54 +05:30
dn = NULL;
nfiles = 0;
do {
/* NB: follow links on command line unless -l or -s */
cur = my_stat(*argv, *argv, !(all_fmt & (STYLE_LONG|LIST_BLOCKS)));
argv++;
if (!cur)
continue;
cur->allocated = 0;
2002-08-22 23:43:54 +05:30
cur->next = dn;
dn = cur;
nfiles++;
} while (*argv);
/* now that we know how many files there are
2006-10-28 18:32:55 +05:30
* allocate memory for an array to hold dnode pointers
*/
2002-08-22 23:43:54 +05:30
dnp = dnalloc(nfiles);
for (i = 0, cur = dn; i < nfiles; i++) {
dnp[i] = cur; /* save pointer to node in array */
cur = cur->next;
1999-10-05 21:54:54 +05:30
}
2003-03-19 14:43:01 +05:30
if (all_fmt & DISP_NOLIST) {
dnsort(dnp, nfiles);
2002-08-22 23:43:54 +05:30
if (nfiles > 0)
showfiles(dnp, nfiles);
} else {
2002-08-22 23:43:54 +05:30
dnd = splitdnarray(dnp, nfiles, SPLIT_DIR);
dnf = splitdnarray(dnp, nfiles, SPLIT_FILE);
dndirs = countdirs(dnp, nfiles);
dnfiles = nfiles - dndirs;
if (dnfiles > 0) {
dnsort(dnf, dnfiles);
showfiles(dnf, dnfiles);
if (ENABLE_FEATURE_CLEAN_UP)
free(dnf);
}
if (dndirs > 0) {
dnsort(dnd, dndirs);
showdirs(dnd, dndirs, dnfiles == 0);
if (ENABLE_FEATURE_CLEAN_UP)
free(dnd);
}
}
if (ENABLE_FEATURE_CLEAN_UP)
dfree(dnp, nfiles);
return exit_code;
1999-10-05 21:54:54 +05:30
}