hush/coreutils/ls.c

1181 lines
30 KiB
C
Raw Normal View History

/* vi: set sw=4 ts=4: */
1999-10-05 16:24:54 +00:00
/*
* tiny-ls.c version 0.1.0: A minimalist 'ls'
* Copyright (C) 1996 Brian Candler <B.Candler@pobox.com>
*
1999-10-05 16:24:54 +00:00
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program; if not, write to the Free Software
* Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
*/
/*
* 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 16:24:54 +00:00
* 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-11 21:55:04 +00:00
* 1. ls -l of a directory doesn't give "total <blocks>" header
* 2. ls of a symlink to a directory doesn't list directory contents
* 3. hidden files can make column width too large
*
1999-10-05 16:24:54 +00:00
* 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?
*/
enum {
2002-08-22 18:13:54 +00:00
TERMINAL_WIDTH = 80, /* use 79 if terminal has linefold bug */
COLUMN_GAP = 2, /* includes the file type char */
};
1999-10-05 16:24:54 +00:00
/************************************************************************/
#include <sys/types.h>
#include <sys/stat.h>
1999-10-05 16:24:54 +00:00
#include <stdio.h>
#include <unistd.h>
#include <dirent.h>
#include <errno.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
2001-01-26 01:52:43 +00:00
#include <fcntl.h>
#include <signal.h>
2001-07-22 23:00:15 +00:00
#include <termios.h>
#include <getopt.h>
2001-01-26 01:52:43 +00:00
#include <sys/ioctl.h>
#include <sys/sysmacros.h> /* major() and minor() */
#include "busybox.h"
#ifdef CONFIG_SELINUX
#include <selinux/selinux.h> /* for is_selinux_enabled() */
#endif
2001-01-26 01:52:43 +00:00
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
#include <time.h>
#endif
/* what is the overall style of the listing */
2003-03-19 09:13:01 +00:00
#define STYLE_AUTO (0)
#define STYLE_COLUMNS (1U<<21) /* fill columns */
#define STYLE_LONG (2U<<21) /* one record per line, extended info */
#define STYLE_SINGLE (3U<<21) /* one record per line */
#define STYLE_MASK STYLE_SINGLE
#define STYLE_ONE_RECORD_FLAG STYLE_LONG
/* 51306 lrwxrwxrwx 1 root root 2 May 11 01:43 /bin/view -> vi* */
/* what file information will be listed */
#define LIST_INO (1U<<0)
#define LIST_BLOCKS (1U<<1)
2003-03-19 09:13:01 +00:00
#define LIST_MODEBITS (1U<<2)
#define LIST_NLINKS (1U<<3)
2003-03-19 09:13:01 +00:00
#define LIST_ID_NAME (1U<<4)
#define LIST_ID_NUMERIC (1U<<5)
#define LIST_CONTEXT (1U<<6)
#define LIST_SIZE (1U<<7)
#define LIST_DEV (1U<<8)
#define LIST_DATE_TIME (1U<<9)
#define LIST_FULLTIME (1U<<10)
#define LIST_FILENAME (1U<<11)
#define LIST_SYMLINK (1U<<12)
#define LIST_FILETYPE (1U<<13)
#define LIST_EXEC (1U<<14)
2003-03-19 09:13:01 +00:00
#define LIST_MASK ((LIST_EXEC << 1) - 1)
/* what files will be displayed */
2003-03-19 09:13:01 +00:00
/* TODO -- We may be able to make DISP_NORMAL 0 to save a bit slot. */
#define DISP_NORMAL (1U<<14) /* show normal filenames */
2003-03-19 09:13:01 +00:00
#define DISP_DIRNAME (1U<<15) /* 2 or more items? label directories */
#define DISP_HIDDEN (1U<<16) /* show filenames starting with . */
#define DISP_DOT (1U<<17) /* show . and .. */
#define DISP_NOLIST (1U<<18) /* show directory as itself, not contents */
2003-03-19 09:13:01 +00:00
#define DISP_RECURSIVE (1U<<19) /* show directory and everything below it */
#define DISP_ROWS (1U<<20) /* print across rows */
2003-03-19 09:13:01 +00:00
#define DISP_MASK (((DISP_ROWS << 1) - 1) & ~(DISP_NORMAL - 1))
#ifdef CONFIG_FEATURE_LS_SORTFILES
/* how will the files be sorted */
#define SORT_ORDER_FORWARD 0 /* sort in reverse order */
2003-03-19 09:13:01 +00:00
#define SORT_ORDER_REVERSE (1U<<27) /* sort in reverse order */
#define SORT_NAME 0 /* sort by file name */
2003-03-19 09:13:01 +00:00
#define SORT_SIZE (1U<<28) /* sort by file size */
#define SORT_ATIME (2U<<28) /* sort by last access time */
#define SORT_CTIME (3U<<28) /* sort by last change time */
#define SORT_MTIME (4U<<28) /* sort by last modification time */
#define SORT_VERSION (5U<<28) /* sort by version */
#define SORT_EXT (6U<<28) /* sort by file name extension */
#define SORT_DIR (7U<<28) /* sort by file or directory */
#define SORT_MASK (7U<<28)
#endif
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
/* which of the three times will be used */
2003-03-19 09:13:01 +00:00
#define TIME_MOD 0
#define TIME_CHANGE (1U<<23)
#define TIME_ACCESS (1U<<24)
#define TIME_MASK (3U<<23)
#endif
#ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
#define FOLLOW_LINKS (1U<<25)
#endif
#ifdef CONFIG_FEATURE_HUMAN_READABLE
#define LS_DISP_HR (1U<<26)
#endif
2002-08-22 18:13:54 +00:00
#define LIST_SHORT (LIST_FILENAME)
#define LIST_ISHORT (LIST_INO | LIST_FILENAME)
#define LIST_LONG (LIST_MODEBITS | LIST_NLINKS | LIST_ID_NAME | LIST_SIZE | \
LIST_DATE_TIME | LIST_FILENAME | LIST_SYMLINK)
#define LIST_ILONG (LIST_INO | LIST_LONG)
2003-03-19 09:13:01 +00:00
#define SPLIT_DIR 1
#define SPLIT_FILE 0
#define SPLIT_SUBDIR 2
#define TYPEINDEX(mode) (((mode) >> 12) & 0x0f)
#define TYPECHAR(mode) ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)])
2002-08-22 18:13:54 +00:00
2002-04-27 09:19:39 +00:00
#if defined(CONFIG_FEATURE_LS_FILETYPES) || defined(CONFIG_FEATURE_LS_COLOR)
2002-08-22 18:13:54 +00:00
# define APPCHAR(mode) ("\0|\0\0/\0\0\0\0\0@\0=\0\0\0" [TYPEINDEX(mode)])
#endif
2002-08-22 18:13:54 +00:00
/* colored LS support by JaWi, janwillem.janssen@lxtreme.nl */
#ifdef CONFIG_FEATURE_LS_COLOR
static int show_color = 0;
2002-08-22 18:13:54 +00:00
/* long option entry used only for --color, which has no short option
* equivalent. */
static struct option ls_color_opt[] =
{
{"color", optional_argument, NULL, 1},
{NULL, 0, NULL, 0}
};
2002-08-22 18:13:54 +00:00
#define COLOR(mode) ("\000\043\043\043\042\000\043\043"\
"\000\000\044\000\043\000\000\040" [TYPEINDEX(mode)])
2002-08-22 18:13:54 +00:00
#define ATTR(mode) ("\00\00\01\00\01\00\01\00"\
"\00\00\01\00\01\00\00\01" [TYPEINDEX(mode)])
#endif
/*
* a directory entry and its stat info are stored here
*/
2002-08-22 18:13:54 +00:00
struct dnode { /* the basic node */
char *name; /* the dir entry name */
2002-08-22 18:13:54 +00:00
char *fullname; /* the dir entry name */
int allocated;
2002-08-22 18:13:54 +00:00
struct stat dstat; /* the file stat info */
#ifdef CONFIG_SELINUX
security_context_t sid;
#endif
2002-08-22 18:13:54 +00:00
struct dnode *next; /* point at the next node */
};
typedef struct dnode dnode_t;
1999-10-05 16:24:54 +00:00
static struct dnode **list_dir(const char *);
static struct dnode **dnalloc(int);
static int list_single(struct dnode *);
1999-10-05 16:24:54 +00:00
2003-03-19 09:13:01 +00:00
static unsigned int all_fmt;
1999-10-05 16:24:54 +00:00
#ifdef CONFIG_SELINUX
static int selinux_enabled= 0;
#endif
#ifdef CONFIG_FEATURE_AUTOWIDTH
static int terminal_width = TERMINAL_WIDTH;
static unsigned short tabstops = COLUMN_GAP;
#else
#define tabstops COLUMN_GAP
#define terminal_width TERMINAL_WIDTH
#endif
1999-10-05 16:24:54 +00:00
static int status = EXIT_SUCCESS;
static struct dnode *my_stat(char *fullname, char *name)
{
struct stat dstat;
struct dnode *cur;
#ifdef CONFIG_SELINUX
security_context_t sid=NULL;
#endif
int rc;
#ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
2003-03-19 09:13:01 +00:00
if (all_fmt & FOLLOW_LINKS) {
#ifdef CONFIG_SELINUX
if (is_selinux_enabled()) {
rc=0; /* Set the number which means success before hand. */
rc = getfilecon(fullname,&sid);
}
#endif
rc = stat(fullname, &dstat);
if(rc) {
2003-03-19 09:13:01 +00:00
bb_perror_msg("%s", fullname);
status = EXIT_FAILURE;
return 0;
}
} else
#endif
{
#ifdef CONFIG_SELINUX
if (is_selinux_enabled()) {
rc=0; /* Set the number which means success before hand. */
rc = lgetfilecon(fullname,&sid);
}
#endif
rc = lstat(fullname, &dstat);
if(rc) {
bb_perror_msg("%s", fullname);
status = EXIT_FAILURE;
return 0;
}
2002-08-22 18:13:54 +00:00
}
cur = (struct dnode *) xmalloc(sizeof(struct dnode));
cur->fullname = fullname;
cur->name = name;
cur->dstat = dstat;
#ifdef CONFIG_SELINUX
cur->sid = sid;
#endif
return cur;
1999-10-05 16:24:54 +00:00
}
/*----------------------------------------------------------------------*/
#ifdef CONFIG_FEATURE_LS_COLOR
static char fgcolor(mode_t mode)
{
/* Check wheter the file is existing (if so, color it red!) */
2002-08-22 18:13:54 +00:00
if (errno == ENOENT) {
return '\037';
}
2002-08-22 18:13:54 +00:00
if (LIST_EXEC && 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)
{
2002-08-22 18:13:54 +00:00
if (LIST_EXEC && S_ISREG(mode)
&& (mode & (S_IXUSR | S_IXGRP | S_IXOTH)))
return ATTR(0xF000); /* File is executable ... */
return ATTR(mode);
}
#endif
/*----------------------------------------------------------------------*/
2002-04-27 09:19:39 +00:00
#if defined(CONFIG_FEATURE_LS_FILETYPES) || defined(CONFIG_FEATURE_LS_COLOR)
static char append_char(mode_t mode)
1999-10-05 16:24:54 +00:00
{
2003-03-19 09:13:01 +00:00
if (!(all_fmt & LIST_FILETYPE))
return '\0';
2003-03-19 09:13:01 +00:00
if ((all_fmt & LIST_EXEC) && S_ISREG(mode)
2002-08-22 18:13:54 +00:00
&& (mode & (S_IXUSR | S_IXGRP | S_IXOTH)))
return '*';
return APPCHAR(mode);
1999-10-05 16:24:54 +00:00
}
#endif
1999-10-05 16:24:54 +00:00
/*----------------------------------------------------------------------*/
2003-03-19 09:13:01 +00:00
#define countdirs(A,B) count_dirs((A), (B), 1)
#define countsubdirs(A,B) count_dirs((A), (B), 0)
static int count_dirs(struct dnode **dn, int nfiles, int notsubdirs)
{
int i, dirs;
1999-10-05 16:24:54 +00:00
2002-08-22 18:13:54 +00:00
if (dn == NULL || nfiles < 1)
return (0);
dirs = 0;
for (i = 0; i < nfiles; i++) {
2003-03-19 09:13:01 +00:00
if (S_ISDIR(dn[i]->dstat.st_mode)
&& (notsubdirs ||
((dn[i]->name[0] != '.') || (dn[i]->name[1]
2003-03-19 09:13:01 +00:00
&& ((dn[i]->name[1] != '.')
|| dn[i]->name[2])))))
2002-08-22 18:13:54 +00:00
dirs++;
1999-10-05 16:24:54 +00:00
}
2002-08-22 18:13:54 +00:00
return (dirs);
1999-10-05 16:24:54 +00:00
}
static int countfiles(struct dnode **dnp)
1999-10-05 16:24:54 +00:00
{
int nfiles;
struct dnode *cur;
2002-08-22 18:13:54 +00:00
if (dnp == NULL)
return (0);
nfiles = 0;
for (cur = dnp[0]; cur->next != NULL; cur = cur->next)
nfiles++;
nfiles++;
2002-08-22 18:13:54 +00:00
return (nfiles);
1999-10-05 16:24:54 +00:00
}
/* get memory to hold an array of pointers */
static struct dnode **dnalloc(int num)
{
struct dnode **p;
2002-08-22 18:13:54 +00:00
if (num < 1)
return (NULL);
p = (struct dnode **) xcalloc((size_t) num, (size_t) (sizeof(struct dnode *)));
2002-08-22 18:13:54 +00:00
return (p);
}
1999-10-05 16:24:54 +00:00
#ifdef CONFIG_FEATURE_LS_RECURSIVE
static void dfree(struct dnode **dnp)
1999-10-05 16:24:54 +00:00
{
struct dnode *cur, *next;
2002-08-22 18:13:54 +00:00
if (dnp == NULL)
return;
2002-08-22 18:13:54 +00:00
cur = dnp[0];
while (cur != NULL) {
if(cur->allocated)
free(cur->fullname); /* free the filename */
2002-08-22 18:13:54 +00:00
next = cur->next;
free(cur); /* free the dnode */
cur = next;
}
2002-08-22 18:13:54 +00:00
free(dnp); /* free the array holding the dnode pointers */
}
#endif
static struct dnode **splitdnarray(struct dnode **dn, int nfiles, int which)
{
int dncnt, i, d;
struct dnode **dnp;
2002-08-22 18:13:54 +00:00
if (dn == NULL || nfiles < 1)
return (NULL);
/* count how many dirs and regular files there are */
if (which == SPLIT_SUBDIR)
dncnt = countsubdirs(dn, nfiles);
else {
2002-08-22 18:13:54 +00:00
dncnt = countdirs(dn, nfiles); /* assume we are looking for dirs */
if (which == SPLIT_FILE)
2002-08-22 18:13:54 +00:00
dncnt = nfiles - dncnt; /* looking for files */
}
/* allocate a file array and a dir array */
2002-08-22 18:13:54 +00:00
dnp = dnalloc(dncnt);
/* copy the entrys into the file or dir array */
2002-08-22 18:13:54 +00:00
for (d = i = 0; i < nfiles; i++) {
2003-03-19 09:13:01 +00:00
if (S_ISDIR(dn[i]->dstat.st_mode)) {
if (which & (SPLIT_DIR|SPLIT_SUBDIR)) {
if ((which & SPLIT_DIR)
|| ((dn[i]->name[0] != '.')
|| (dn[i]->name[1]
&& ((dn[i]->name[1] != '.')
|| dn[i]->name[2])))) {
dnp[d++] = dn[i];
}
}
} else if (!(which & (SPLIT_DIR|SPLIT_SUBDIR))) {
dnp[d++] = dn[i];
1999-10-05 16:24:54 +00:00
}
}
2002-08-22 18:13:54 +00:00
return (dnp);
1999-10-05 16:24:54 +00:00
}
/*----------------------------------------------------------------------*/
#ifdef CONFIG_FEATURE_LS_SORTFILES
static int sortcmp(struct dnode *d1, struct dnode *d2)
{
2003-03-19 09:13:01 +00:00
unsigned int sort_opts = all_fmt & SORT_MASK;
int dif;
2003-03-19 09:13:01 +00:00
dif = 0; /* assume SORT_NAME */
if (sort_opts == SORT_SIZE) {
2003-03-19 09:13:01 +00:00
dif = (int) (d2->dstat.st_size - d1->dstat.st_size);
} else if (sort_opts == SORT_ATIME) {
2003-03-19 09:13:01 +00:00
dif = (int) (d2->dstat.st_atime - d1->dstat.st_atime);
} else if (sort_opts == SORT_CTIME) {
2003-03-19 09:13:01 +00:00
dif = (int) (d2->dstat.st_ctime - d1->dstat.st_ctime);
} else if (sort_opts == SORT_MTIME) {
2003-03-19 09:13:01 +00:00
dif = (int) (d2->dstat.st_mtime - d1->dstat.st_mtime);
} else if (sort_opts == SORT_DIR) {
2003-03-19 09:13:01 +00:00
dif = S_ISDIR(d2->dstat.st_mode) - S_ISDIR(d1->dstat.st_mode);
2002-08-22 18:13:54 +00:00
/* } 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 */
#ifdef CONFIG_LOCALE_SUPPORT
dif = strcoll(d1->name, d2->name);
#else
2002-08-22 18:13:54 +00:00
dif = strcmp(d1->name, d2->name);
#endif
}
2003-03-19 09:13:01 +00:00
if (all_fmt & SORT_ORDER_REVERSE) {
dif = -dif;
}
2003-03-19 09:13:01 +00:00
return (dif);
}
/*----------------------------------------------------------------------*/
static void shellsort(struct dnode **dn, int size)
{
struct dnode *temp;
int gap, i, j;
/* shell short the array */
2002-08-22 18:13:54 +00:00
if (dn == NULL || size < 2)
return;
2002-08-22 18:13:54 +00:00
for (gap = size / 2; gap > 0; gap /= 2) {
for (i = gap; i < size; i++) {
for (j = i - gap; j >= 0; j -= gap) {
if (sortcmp(dn[j], dn[j + gap]) <= 0)
break;
/* they are out of order, swap them */
2002-08-22 18:13:54 +00:00
temp = dn[j];
dn[j] = dn[j + gap];
dn[j + gap] = temp;
}
}
}
}
#endif
/*----------------------------------------------------------------------*/
static void showfiles(struct dnode **dn, int nfiles)
1999-10-05 16:24:54 +00:00
{
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 18:13:54 +00:00
if (dn == NULL || nfiles < 1)
return;
2003-03-19 09:13:01 +00:00
if (all_fmt & STYLE_ONE_RECORD_FLAG) {
ncols = 1;
2003-03-19 09:13:01 +00:00
} else {
/* find the longest file name- use that as the column width */
for (i = 0; i < nfiles; i++) {
int len = strlen(dn[i]->name) +
#ifdef CONFIG_SELINUX
((all_fmt & LIST_CONTEXT) ? 33 : 0) +
#endif
2003-03-19 09:13:01 +00:00
((all_fmt & LIST_INO) ? 8 : 0) +
((all_fmt & LIST_BLOCKS) ? 5 : 0);
if (column_width < len)
column_width = len;
}
column_width += tabstops;
ncols = (int) (terminal_width / column_width);
1999-10-05 16:24:54 +00:00
}
if (ncols > 1) {
nrows = nfiles / ncols;
if ((nrows * ncols) < nfiles)
nrows++; /* round up fractionals */
} else {
nrows = nfiles;
ncols = 1;
}
1999-10-05 16:24:54 +00:00
2002-08-22 18:13:54 +00:00
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 18:13:54 +00:00
i = (nc * nrows) + row; /* assume display by column */
2003-03-19 09:13:01 +00:00
if (all_fmt & DISP_ROWS)
2002-08-22 18:13:54 +00:00
i = (row * ncols) + nc; /* display across row */
if (i < nfiles) {
if (column > 0) {
nexttab -= column;
while (nexttab--) {
putchar(' ');
column++;
}
}
nexttab = column + column_width;
column += list_single(dn[i]);
}
}
putchar('\n');
column = 0;
1999-10-05 16:24:54 +00:00
}
}
/*----------------------------------------------------------------------*/
static void showdirs(struct dnode **dn, int ndirs, int first)
{
int i, nfiles;
struct dnode **subdnp;
2002-08-22 18:13:54 +00:00
#ifdef CONFIG_FEATURE_LS_RECURSIVE
int dndirs;
struct dnode **dnd;
#endif
2002-08-22 18:13:54 +00:00
if (dn == NULL || ndirs < 1)
return;
2002-08-22 18:13:54 +00:00
for (i = 0; i < ndirs; i++) {
2003-03-19 09:13:01 +00:00
if (all_fmt & (DISP_DIRNAME | DISP_RECURSIVE)) {
if (!first)
printf("\n");
first = 0;
printf("%s:\n", dn[i]->fullname);
}
2002-08-22 18:13:54 +00:00
subdnp = list_dir(dn[i]->fullname);
nfiles = countfiles(subdnp);
if (nfiles > 0) {
/* list all files at this level */
#ifdef CONFIG_FEATURE_LS_SORTFILES
shellsort(subdnp, nfiles);
#endif
showfiles(subdnp, nfiles);
#ifdef CONFIG_FEATURE_LS_RECURSIVE
2003-03-19 09:13:01 +00:00
if (all_fmt & DISP_RECURSIVE) {
/* recursive- list the sub-dirs */
2002-08-22 18:13:54 +00:00
dnd = splitdnarray(subdnp, nfiles, SPLIT_SUBDIR);
dndirs = countsubdirs(subdnp, nfiles);
if (dndirs > 0) {
#ifdef CONFIG_FEATURE_LS_SORTFILES
shellsort(dnd, dndirs);
2000-10-28 06:40:09 +00:00
#endif
showdirs(dnd, dndirs, 0);
2002-08-22 18:13:54 +00:00
free(dnd); /* free the array of dnode pointers to the dirs */
}
}
2002-08-22 18:13:54 +00:00
dfree(subdnp); /* free the dnodes and the fullname mem */
1999-10-05 16:24:54 +00:00
#endif
}
}
}
1999-10-05 16:24:54 +00:00
/*----------------------------------------------------------------------*/
static struct dnode **list_dir(const char *path)
{
struct dnode *dn, *cur, **dnp;
struct dirent *entry;
DIR *dir;
int i, nfiles;
2002-08-22 18:13:54 +00:00
if (path == NULL)
return (NULL);
2002-08-22 18:13:54 +00:00
dn = NULL;
nfiles = 0;
dir = opendir(path);
if (dir == NULL) {
2003-03-19 09:13:01 +00:00
bb_perror_msg("%s", path);
status = EXIT_FAILURE;
2002-08-22 18:13:54 +00:00
return (NULL); /* could not open the dir */
}
1999-10-05 16:24:54 +00:00
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] == 0 || (
entry->d_name[1] == '.'
&& entry->d_name[2] == 0))
2003-03-19 09:13:01 +00:00
&& !(all_fmt & DISP_DOT))
continue;
2003-03-19 09:13:01 +00:00
if (!(all_fmt & DISP_HIDDEN))
continue;
}
fullname = concat_path_file(path, entry->d_name);
cur = my_stat(fullname, strrchr(fullname, '/') + 1);
if (!cur)
continue;
cur->allocated = 1;
2002-08-22 18:13:54 +00:00
cur->next = dn;
dn = cur;
nfiles++;
1999-10-05 16:24:54 +00:00
}
closedir(dir);
2000-02-11 21:55:04 +00:00
/* now that we know how many files there are
2002-08-22 18:13:54 +00:00
** allocate memory for an array to hold dnode pointers
*/
if (dn == NULL)
2002-08-22 18:13:54 +00:00
return (NULL);
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-11 21:55:04 +00:00
}
2002-08-22 18:13:54 +00:00
return (dnp);
1999-10-05 16:24:54 +00:00
}
/*----------------------------------------------------------------------*/
static int list_single(struct dnode *dn)
{
int i, column = 0;
2002-08-22 18:13:54 +00:00
#ifdef CONFIG_FEATURE_LS_USERNAME
char scratch[16];
#endif
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
char *filetime;
time_t ttime, age;
#endif
2002-08-22 18:13:54 +00:00
#if defined(CONFIG_FEATURE_LS_FILETYPES) || defined (CONFIG_FEATURE_LS_COLOR)
struct stat info;
char append;
#endif
if (dn->fullname == NULL)
2002-08-22 18:13:54 +00:00
return (0);
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
2002-08-22 18:13:54 +00:00
ttime = dn->dstat.st_mtime; /* the default time */
2003-03-19 09:13:01 +00:00
if (all_fmt & TIME_ACCESS)
2002-08-22 18:13:54 +00:00
ttime = dn->dstat.st_atime;
2003-03-19 09:13:01 +00:00
if (all_fmt & TIME_CHANGE)
2002-08-22 18:13:54 +00:00
ttime = dn->dstat.st_ctime;
filetime = ctime(&ttime);
#endif
#ifdef CONFIG_FEATURE_LS_FILETYPES
append = append_char(dn->dstat.st_mode);
#endif
2002-08-22 18:13:54 +00:00
for (i = 0; i <= 31; i++) {
2003-03-19 09:13:01 +00:00
switch (all_fmt & (1 << i)) {
2002-08-22 18:13:54 +00:00
case LIST_INO:
column += printf("%7ld ", (long int) dn->dstat.st_ino);
2002-08-22 18:13:54 +00:00
break;
case LIST_BLOCKS:
2000-09-21 02:23:30 +00:00
#if _FILE_OFFSET_BITS == 64
column += printf("%4lld ", dn->dstat.st_blocks >> 1);
2000-09-21 02:23:30 +00:00
#else
column += printf("%4ld ", dn->dstat.st_blocks >> 1);
2000-09-21 02:23:30 +00:00
#endif
2002-08-22 18:13:54 +00:00
break;
case LIST_MODEBITS:
2003-03-19 09:13:01 +00:00
column += printf("%-10s ", (char *) bb_mode_string(dn->dstat.st_mode));
2002-08-22 18:13:54 +00:00
break;
case LIST_NLINKS:
column += printf("%4ld ", (long) dn->dstat.st_nlink);
2002-08-22 18:13:54 +00:00
break;
case LIST_ID_NAME:
#ifdef CONFIG_FEATURE_LS_USERNAME
Tito writes: Hi, I've spent the half night staring at the devilish my_getpwuid and my_getgrgid functions trying to find out a way to avoid actual and future potential buffer overflow problems without breaking existing code. Finally I've found a not intrusive way to do this that surely doesn't break existing code and fixes a couple of problems too. The attached patch: 1) changes the behaviour of my_getpwuid and my_getgrgid to avoid potetntial buffer overflows 2) fixes all occurences of this function calls in tar.c , id.c , ls.c, whoami.c, logger.c, libbb.h. 3) The behaviour of tar, ls and logger is unchanged. 4) The behavior of ps with somewhat longer usernames messing up output is fixed. 5) The only bigger change was the increasing of size of the buffers in id.c to avoid false negatives (unknown user: xxxxxx) with usernames longer than 8 chars. The value i used ( 32 chars ) was taken from the tar header ( see gname and uname). Maybe this buffers can be reduced a bit ( to 16 or whatever ), this is up to you. 6) The increase of size of the binary is not so dramatic: size busybox text data bss dec hex filename 239568 2300 36816 278684 4409c busybox size busybox_fixed text data bss dec hex filename 239616 2300 36816 278732 440cc busybox 7) The behaviour of whoami changed: actually it prints out an username cut down to the size of the buffer. This could be fixed by increasing the size of the buffer as in id.c or avoid the use of my_getpwuid and use getpwuid directly instead. Maybe this colud be also remain unchanged...... Please apply if you think it is ok to do so. The diff applies on today's cvs tarball (2004-08-25). Thanks in advance, Ciao, Tito
2004-08-26 22:18:59 +00:00
my_getpwuid(scratch, dn->dstat.st_uid, sizeof(scratch));
2002-08-22 18:13:54 +00:00
printf("%-8.8s ", scratch);
Tito writes: Hi, I've spent the half night staring at the devilish my_getpwuid and my_getgrgid functions trying to find out a way to avoid actual and future potential buffer overflow problems without breaking existing code. Finally I've found a not intrusive way to do this that surely doesn't break existing code and fixes a couple of problems too. The attached patch: 1) changes the behaviour of my_getpwuid and my_getgrgid to avoid potetntial buffer overflows 2) fixes all occurences of this function calls in tar.c , id.c , ls.c, whoami.c, logger.c, libbb.h. 3) The behaviour of tar, ls and logger is unchanged. 4) The behavior of ps with somewhat longer usernames messing up output is fixed. 5) The only bigger change was the increasing of size of the buffers in id.c to avoid false negatives (unknown user: xxxxxx) with usernames longer than 8 chars. The value i used ( 32 chars ) was taken from the tar header ( see gname and uname). Maybe this buffers can be reduced a bit ( to 16 or whatever ), this is up to you. 6) The increase of size of the binary is not so dramatic: size busybox text data bss dec hex filename 239568 2300 36816 278684 4409c busybox size busybox_fixed text data bss dec hex filename 239616 2300 36816 278732 440cc busybox 7) The behaviour of whoami changed: actually it prints out an username cut down to the size of the buffer. This could be fixed by increasing the size of the buffer as in id.c or avoid the use of my_getpwuid and use getpwuid directly instead. Maybe this colud be also remain unchanged...... Please apply if you think it is ok to do so. The diff applies on today's cvs tarball (2004-08-25). Thanks in advance, Ciao, Tito
2004-08-26 22:18:59 +00:00
my_getgrgid(scratch, dn->dstat.st_gid, sizeof(scratch));
2002-08-22 18:13:54 +00:00
printf("%-8.8s", scratch);
column += 17;
break;
1999-10-05 16:24:54 +00:00
#endif
2002-08-22 18:13:54 +00:00
case LIST_ID_NUMERIC:
column += printf("%-8d %-8d", dn->dstat.st_uid, dn->dstat.st_gid);
2002-08-22 18:13:54 +00:00
break;
case LIST_SIZE:
case LIST_DEV:
if (S_ISBLK(dn->dstat.st_mode) || S_ISCHR(dn->dstat.st_mode)) {
column += printf("%4d, %3d ", (int) major(dn->dstat.st_rdev),
(int) minor(dn->dstat.st_rdev));
2002-08-22 18:13:54 +00:00
} else {
#ifdef CONFIG_FEATURE_HUMAN_READABLE
2003-03-19 09:13:01 +00:00
if (all_fmt & LS_DISP_HR) {
column += printf("%9s ",
make_human_readable_str(dn->dstat.st_size, 1, 0));
2002-08-22 18:13:54 +00:00
} else
#endif
{
2000-09-21 02:23:30 +00:00
#if _FILE_OFFSET_BITS == 64
column += printf("%9lld ", (long long) dn->dstat.st_size);
2000-09-21 02:23:30 +00:00
#else
column += printf("%9ld ", dn->dstat.st_size);
2000-09-21 02:23:30 +00:00
#endif
}
2002-08-22 18:13:54 +00:00
}
break;
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
2002-08-22 18:13:54 +00:00
case LIST_FULLTIME:
printf("%24.24s ", filetime);
column += 25;
break;
2002-08-22 18:13:54 +00:00
case LIST_DATE_TIME:
if ((all_fmt & LIST_FULLTIME) == 0) {
age = time(NULL) - 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 18:13:54 +00:00
}
break;
#endif
#ifdef CONFIG_SELINUX
case LIST_CONTEXT:
{
char context[80];
int len;
if (dn->sid) {
/* I assume sid initilized with NULL */
len = strlen(dn->sid)+1;
safe_strncpy(context, dn->sid, len);
freecon(dn->sid);
}else {
safe_strncpy(context, "unknown", 8);
}
printf("%-32s ", context);
column += MAX(33, len);
}
break;
#endif
2002-08-22 18:13:54 +00:00
case LIST_FILENAME:
#ifdef CONFIG_FEATURE_LS_COLOR
2002-08-22 18:13:54 +00:00
errno = 0;
if (show_color && !lstat(dn->fullname, &info)) {
printf("\033[%d;%dm", bgcolor(info.st_mode),
fgcolor(info.st_mode));
}
#endif
column += printf("%s", dn->name);
#ifdef CONFIG_FEATURE_LS_COLOR
2002-08-22 18:13:54 +00:00
if (show_color) {
printf("\033[0m");
}
#endif
2002-08-22 18:13:54 +00:00
break;
case LIST_SYMLINK:
if (S_ISLNK(dn->dstat.st_mode)) {
char *lpath = xreadlink(dn->fullname);
if (lpath) {
printf(" -> ");
#if defined(CONFIG_FEATURE_LS_FILETYPES) || defined (CONFIG_FEATURE_LS_COLOR)
if (!stat(dn->fullname, &info)) {
append = append_char(info.st_mode);
}
#endif
#ifdef CONFIG_FEATURE_LS_COLOR
2002-08-22 18:13:54 +00:00
if (show_color) {
errno = 0;
printf("\033[%d;%dm", bgcolor(info.st_mode),
fgcolor(info.st_mode));
}
#endif
column += printf("%s", lpath) + 4;
#ifdef CONFIG_FEATURE_LS_COLOR
2002-08-22 18:13:54 +00:00
if (show_color) {
printf("\033[0m");
}
2002-08-22 18:13:54 +00:00
#endif
free(lpath);
}
2002-08-22 18:13:54 +00:00
}
break;
#ifdef CONFIG_FEATURE_LS_FILETYPES
2002-08-22 18:13:54 +00:00
case LIST_FILETYPE:
if (append != '\0') {
printf("%1c", append);
column++;
}
break;
#endif
}
}
return column;
}
/*----------------------------------------------------------------------*/
/* "[-]Cadil1", POSIX mandated options, busybox always supports */
/* "[-]gnsx", POSIX non-mandated options, 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 */
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
# define LS_STR_TIMESTAMPS "cetu"
#else
# define LS_STR_TIMESTAMPS ""
#endif
#ifdef CONFIG_FEATURE_LS_SORTFILES
# define LS_STR_SORTFILES "SXrv"
#else
# define LS_STR_SORTFILES ""
#endif
#ifdef CONFIG_FEATURE_LS_FILETYPES
# define LS_STR_FILETYPES "Fp"
#else
# define LS_STR_FILETYPES ""
2000-09-22 03:11:47 +00:00
#endif
#ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
# define LS_STR_FOLLOW_LINKS "L"
#else
# define LS_STR_FOLLOW_LINKS ""
#endif
#ifdef CONFIG_FEATURE_LS_RECURSIVE
# define LS_STR_RECURSIVE "R"
#else
# define LS_STR_RECURSIVE ""
#endif
#ifdef CONFIG_FEATURE_HUMAN_READABLE
# define LS_STR_HUMAN_READABLE "h"
#else
# define LS_STR_HUMAN_READABLE ""
#endif
#ifdef CONFIG_SELINUX
# define LS_STR_SELINUX "K"
#else
# define LS_STR_SELINUX ""
#endif
2003-03-19 09:13:01 +00:00
#ifdef CONFIG_FEATURE_AUTOWIDTH
# define LS_STR_AUTOWIDTH "T:w:"
#else
# define LS_STR_AUTOWIDTH ""
#endif
2003-03-19 09:13:01 +00:00
static const char ls_options[]="Cadil1gnsxAk" \
LS_STR_TIMESTAMPS \
LS_STR_SORTFILES \
LS_STR_FILETYPES \
LS_STR_FOLLOW_LINKS \
LS_STR_RECURSIVE \
LS_STR_HUMAN_READABLE \
LS_STR_SELINUX \
LS_STR_AUTOWIDTH;
#define LIST_MASK_TRIGGER 0
#define STYLE_MASK_TRIGGER STYLE_MASK
#define SORT_MASK_TRIGGER SORT_MASK
#define DISP_MASK_TRIGGER DISP_ROWS
#define TIME_MASK_TRIGGER TIME_MASK
2003-03-19 09:13:01 +00:00
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 - ingored */
LIST_ID_NUMERIC, /* n */
LIST_BLOCKS, /* s */
DISP_ROWS, /* x */
DISP_HIDDEN, /* A */
#ifdef CONFIG_SELINUX
LIST_CONTEXT, /* k */
#else
0, /* k - ingored */
#endif
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
# ifdef CONFIG_FEATURE_LS_SORTFILES
2003-03-19 09:13:01 +00:00
TIME_CHANGE | SORT_CTIME, /* c */
# else
TIME_CHANGE, /* c */
# endif
LIST_FULLTIME, /* e */
# ifdef CONFIG_FEATURE_LS_SORTFILES
SORT_MTIME, /* t */
# else
0, /* t - ignored -- is this correct? */
# endif
# ifdef CONFIG_FEATURE_LS_SORTFILES
2003-03-19 09:13:01 +00:00
TIME_ACCESS | SORT_ATIME, /* u */
# else
TIME_ACCESS, /* u */
# endif
2000-10-28 06:40:09 +00:00
#endif
#ifdef CONFIG_FEATURE_LS_SORTFILES
SORT_SIZE, /* S */
2004-03-08 10:54:29 +00:00
SORT_EXT, /* X */
SORT_ORDER_REVERSE, /* r */
SORT_VERSION, /* v */
2000-10-28 06:40:09 +00:00
#endif
#ifdef CONFIG_FEATURE_LS_FILETYPES
LIST_FILETYPE | LIST_EXEC, /* F */
LIST_FILETYPE, /* p */
#endif
#ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
FOLLOW_LINKS, /* L */
#endif
#ifdef CONFIG_FEATURE_LS_RECURSIVE
DISP_RECURSIVE, /* R */
2003-03-19 09:13:01 +00:00
#endif
#ifdef CONFIG_FEATURE_HUMAN_READABLE
LS_DISP_HR, /* h */
2003-03-19 09:13:01 +00:00
#endif
#ifdef CONFIG_SELINUX
LIST_MODEBITS|LIST_NLINKS|LIST_CONTEXT|LIST_SIZE|LIST_DATE_TIME, /* K */
#endif
#ifdef CONFIG_FEATURE_AUTOWIDTH
0, 0, /* T, w - ignored */
#endif
(1U<<31)
2003-03-19 09:13:01 +00:00
};
/*----------------------------------------------------------------------*/
extern int ls_main(int argc, char **argv)
{
struct dnode **dnd;
struct dnode **dnf;
struct dnode **dnp;
struct dnode *dn;
struct dnode *cur;
long opt;
int nfiles = 0;
int dnfiles;
int dndirs;
int oi;
int ac;
int i;
2003-03-19 09:13:01 +00:00
char **av;
#ifdef CONFIG_FEATURE_AUTOWIDTH
char *tabstops_str = NULL;
char *terminal_width_str = NULL;
#endif
#ifdef CONFIG_FEATURE_LS_COLOR
char *color_opt;
#endif
2003-03-19 09:13:01 +00:00
all_fmt = LIST_SHORT | DISP_NORMAL | STYLE_AUTO
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
| TIME_MOD
#endif
#ifdef CONFIG_FEATURE_LS_SORTFILES
| SORT_NAME | SORT_ORDER_FORWARD
#endif
;
#ifdef CONFIG_FEATURE_AUTOWIDTH
/* Obtain the terminal width. */
get_terminal_width_height(STDOUT_FILENO, &terminal_width, NULL);
/* Go one less... */
terminal_width--;
#endif
2003-03-19 09:13:01 +00:00
#ifdef CONFIG_FEATURE_LS_COLOR
bb_applet_long_options = ls_color_opt;
2000-09-22 03:11:47 +00:00
#endif
2003-03-19 09:13:01 +00:00
/* process options */
#ifdef CONFIG_FEATURE_AUTOWIDTH
opt = bb_getopt_ulflags(argc, argv, ls_options, &tabstops_str, &terminal_width_str
#ifdef CONFIG_FEATURE_LS_COLOR
, &color_opt
#endif
);
if (tabstops_str) {
tabstops = atoi(tabstops_str);
}
if (terminal_width_str) {
terminal_width = atoi(terminal_width_str);
}
#else
opt = bb_getopt_ulflags(argc, argv, ls_options
#ifdef CONFIG_FEATURE_LS_COLOR
, &color_opt
#endif
);
#endif
for (i = 0; opt_flags[i] != (1U<<31); i++) {
if (opt & (1 << i)) {
unsigned int flags = opt_flags[i];
2003-03-19 09:13:01 +00:00
if (flags & LIST_MASK_TRIGGER) {
all_fmt &= ~LIST_MASK;
}
if (flags & STYLE_MASK_TRIGGER) {
all_fmt &= ~STYLE_MASK;
}
#ifdef CONFIG_FEATURE_LS_SORTFILES
2003-03-19 09:13:01 +00:00
if (flags & SORT_MASK_TRIGGER) {
all_fmt &= ~SORT_MASK;
}
#endif
2003-03-19 09:13:01 +00:00
if (flags & DISP_MASK_TRIGGER) {
all_fmt &= ~DISP_MASK;
}
#ifdef CONFIG_FEATURE_LS_TIMESTAMPS
2003-03-19 09:13:01 +00:00
if (flags & TIME_MASK_TRIGGER) {
all_fmt &= ~TIME_MASK;
}
#endif
if (flags & LIST_CONTEXT) {
all_fmt |= STYLE_SINGLE;
}
#ifdef CONFIG_FEATURE_HUMAN_READABLE
2003-03-19 09:13:01 +00:00
if (opt == 'l') {
all_fmt &= ~LS_DISP_HR;
}
1999-10-05 16:24:54 +00:00
#endif
2003-03-19 09:13:01 +00:00
all_fmt |= flags;
}
1999-10-05 16:24:54 +00:00
}
#ifdef CONFIG_FEATURE_LS_COLOR
{
/* find color bit value - last position for short getopt */
#if CONFIG_FEATURE_LS_COLOR_IS_DEFAULT
char *p;
if ((p = getenv ("LS_COLORS")) != NULL &&
(*p == '\0' || (strcmp(p, "none") == 0))) {
;
} else if (isatty(STDOUT_FILENO)) {
show_color = 1;
}
#endif
if((opt & (1 << i))) { /* next flag after short options */
if (color_opt == NULL || strcmp("always", color_opt) == 0)
show_color = 1;
else if (color_opt != NULL && strcmp("never", color_opt) == 0)
show_color = 0;
else if (color_opt != NULL && strcmp("auto", color_opt) == 0 && isatty(STDOUT_FILENO))
show_color = 1;
}
}
#endif
/* sort out which command line options take precedence */
#ifdef CONFIG_FEATURE_LS_RECURSIVE
2003-03-19 09:13:01 +00:00
if (all_fmt & DISP_NOLIST)
all_fmt &= ~DISP_RECURSIVE; /* no recurse if listing only dir */
#endif
#if defined (CONFIG_FEATURE_LS_TIMESTAMPS) && defined (CONFIG_FEATURE_LS_SORTFILES)
2003-03-19 09:13:01 +00:00
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;
#endif
2003-03-19 09:13:01 +00:00
if ((all_fmt & STYLE_MASK) != STYLE_LONG) /* only for long list */
all_fmt &= ~(LIST_ID_NUMERIC|LIST_FULLTIME|LIST_ID_NAME|LIST_ID_NUMERIC);
#ifdef CONFIG_FEATURE_LS_USERNAME
2003-03-19 09:13:01 +00:00
if ((all_fmt & STYLE_MASK) == STYLE_LONG && (all_fmt & LIST_ID_NUMERIC))
all_fmt &= ~LIST_ID_NAME; /* don't list names if numeric uid */
#endif
1999-10-05 16:24:54 +00:00
/* choose a display format */
2003-03-19 09:13:01 +00:00
if ((all_fmt & STYLE_MASK) == STYLE_AUTO)
#if STYLE_AUTO != 0
all_fmt = (all_fmt & ~STYLE_MASK)
| (isatty(STDOUT_FILENO) ? STYLE_COLUMNS : STYLE_SINGLE);
2003-03-19 09:13:01 +00:00
#else
all_fmt |= (isatty(STDOUT_FILENO) ? STYLE_COLUMNS : STYLE_SINGLE);
2003-03-19 09:13:01 +00:00
#endif
/*
* when there are no cmd line args we have to supply a default "." arg.
* we will create a second argv array, "av" that will hold either
* our created "." arg, or the real cmd line args. The av array
* just holds the pointers- we don't move the date the pointers
* point to.
*/
2002-08-22 18:13:54 +00:00
ac = argc - optind; /* how many cmd line args are left */
if (ac < 1) {
static const char * const dotdir[] = { "." };
av = (char **) dotdir;
2002-08-22 18:13:54 +00:00
ac = 1;
} else {
av = argv + optind;
}
/* now, everything is in the av array */
if (ac > 1)
2003-03-19 09:13:01 +00:00
all_fmt |= DISP_DIRNAME; /* 2 or more items? label directories */
/* stuff the command line file names into an dnode array */
2002-08-22 18:13:54 +00:00
dn = NULL;
for (oi = 0; oi < ac; oi++) {
cur = my_stat(av[oi], av[oi]);
if (!cur)
continue;
cur->allocated = 0;
2002-08-22 18:13:54 +00:00
cur->next = dn;
dn = cur;
nfiles++;
}
/* now that we know how many files there are
2002-08-22 18:13:54 +00:00
** allocate memory for an array to hold dnode pointers
*/
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 16:24:54 +00:00
}
2003-03-19 09:13:01 +00:00
if (all_fmt & DISP_NOLIST) {
#ifdef CONFIG_FEATURE_LS_SORTFILES
shellsort(dnp, nfiles);
#endif
2002-08-22 18:13:54 +00:00
if (nfiles > 0)
showfiles(dnp, nfiles);
} else {
2002-08-22 18:13:54 +00:00
dnd = splitdnarray(dnp, nfiles, SPLIT_DIR);
dnf = splitdnarray(dnp, nfiles, SPLIT_FILE);
dndirs = countdirs(dnp, nfiles);
dnfiles = nfiles - dndirs;
if (dnfiles > 0) {
#ifdef CONFIG_FEATURE_LS_SORTFILES
shellsort(dnf, dnfiles);
#endif
showfiles(dnf, dnfiles);
}
if (dndirs > 0) {
#ifdef CONFIG_FEATURE_LS_SORTFILES
shellsort(dnd, dndirs);
#endif
showdirs(dnd, dndirs, dnfiles == 0);
}
}
2002-08-22 18:13:54 +00:00
return (status);
1999-10-05 16:24:54 +00:00
}