1 /* vi: set sw=4 ts=4: */
3 * tiny-ls.c version 0.1.0: A minimalist 'ls'
4 * Copyright (C) 1996 Brian Candler <B.Candler@pobox.com>
6 * 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.
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.
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.
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
24 * (i.e., the ones I couldn't live without :-) All features which involve
25 * linking in substantial chunks of libc can be disabled.
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
32 * 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
36 * 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
41 * 1. requires lstat (BSD) - how do you do it without?
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 */
51 /************************************************************************/
53 #include <sys/types.h>
65 #include <sys/ioctl.h>
68 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
73 #define MAJOR(dev) (((dev)>>8)&0xff)
74 #define MINOR(dev) ((dev)&0xff)
77 /* what is the overall style of the listing */
80 STYLE_LONG = 1, /* one record per line, extended info */
81 STYLE_SINGLE = 2, /* one record per line */
82 STYLE_COLUMNS = 3 /* fill columns */
85 /* 51306 lrwxrwxrwx 1 root root 2 May 11 01:43 /bin/view -> vi* */
86 /* what file information will be listed */
87 #define LIST_INO (1<<0)
88 #define LIST_BLOCKS (1<<1)
89 #define LIST_MODEBITS (1<<2)
90 #define LIST_NLINKS (1<<3)
91 #define LIST_ID_NAME (1<<4)
92 #define LIST_ID_NUMERIC (1<<5)
93 #define LIST_SIZE (1<<6)
94 #define LIST_DEV (1<<7)
95 #define LIST_DATE_TIME (1<<8)
96 #define LIST_FULLTIME (1<<9)
97 #define LIST_FILENAME (1<<10)
98 #define LIST_SYMLINK (1<<11)
99 #define LIST_FILETYPE (1<<12)
100 #define LIST_EXEC (1<<13)
102 /* what files will be displayed */
103 #define DISP_NORMAL (0) /* show normal filenames */
104 #define DISP_DIRNAME (1<<0) /* 2 or more items? label directories */
105 #define DISP_HIDDEN (1<<1) /* show filenames starting with . */
106 #define DISP_DOT (1<<2) /* show . and .. */
107 #define DISP_NOLIST (1<<3) /* show directory as itself, not contents */
108 #define DISP_RECURSIVE (1<<4) /* show directory and everything below it */
109 #define DISP_ROWS (1<<5) /* print across rows */
111 #ifdef CONFIG_FEATURE_LS_SORTFILES
112 /* how will the files be sorted */
113 static const int SORT_FORWARD = 0; /* sort in reverse order */
114 static const int SORT_REVERSE = 1; /* sort in reverse order */
115 static const int SORT_NAME = 2; /* sort by file name */
116 static const int SORT_SIZE = 3; /* sort by file size */
117 static const int SORT_ATIME = 4; /* sort by last access time */
118 static const int SORT_CTIME = 5; /* sort by last change time */
119 static const int SORT_MTIME = 6; /* sort by last modification time */
120 static const int SORT_VERSION = 7; /* sort by version */
121 static const int SORT_EXT = 8; /* sort by file name extension */
122 static const int SORT_DIR = 9; /* sort by file or directory */
125 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
126 /* which of the three times will be used */
127 static const int TIME_MOD = 0;
128 static const int TIME_CHANGE = 1;
129 static const int TIME_ACCESS = 2;
132 #define LIST_SHORT (LIST_FILENAME)
133 #define LIST_ISHORT (LIST_INO | LIST_FILENAME)
134 #define LIST_LONG (LIST_MODEBITS | LIST_NLINKS | LIST_ID_NAME | \
135 LIST_SIZE | LIST_DATE_TIME | LIST_FILENAME | \
137 #define LIST_ILONG (LIST_INO | LIST_LONG)
139 static const int SPLIT_DIR = 0;
140 static const int SPLIT_FILE = 1;
141 static const int SPLIT_SUBDIR = 2;
143 #define TYPEINDEX(mode) (((mode) >> 12) & 0x0f)
144 #define TYPECHAR(mode) ("0pcCd?bB-?l?s???" [TYPEINDEX(mode)])
145 #ifdef CONFIG_FEATURE_LS_FILETYPES
146 #define APPCHAR(mode) ("\0|\0\0/\0\0\0\0\0@\0=\0\0\0" [TYPEINDEX(mode)])
150 * a directory entry and its stat info are stored here
152 struct dnode { /* the basic node */
153 char *name; /* the dir entry name */
154 char *fullname; /* the dir entry name */
155 struct stat dstat; /* the file stat info */
156 struct dnode *next; /* point at the next node */
158 typedef struct dnode dnode_t;
160 static struct dnode **list_dir(char *);
161 static struct dnode **dnalloc(int);
162 static int list_single(struct dnode *);
164 static unsigned int disp_opts;
165 static unsigned int style_fmt;
166 static unsigned int list_fmt;
167 #ifdef CONFIG_FEATURE_LS_SORTFILES
168 static unsigned int sort_opts;
169 static unsigned int sort_order;
171 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
172 static unsigned int time_fmt;
174 #ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
175 static unsigned int follow_links=FALSE;
178 static unsigned short column = 0;
179 #ifdef CONFIG_FEATURE_AUTOWIDTH
180 static unsigned short terminal_width = TERMINAL_WIDTH;
181 static unsigned short column_width = COLUMN_WIDTH;
182 static unsigned short tabstops = COLUMN_GAP;
184 static unsigned short column_width = COLUMN_WIDTH;
187 static int status = EXIT_SUCCESS;
189 #ifdef CONFIG_FEATURE_HUMAN_READABLE
190 static unsigned long ls_disp_hr = 0;
193 static int my_stat(struct dnode *cur)
195 #ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
197 if (stat(cur->fullname, &cur->dstat)) {
198 perror_msg("%s", cur->fullname);
199 status = EXIT_FAILURE;
206 if (lstat(cur->fullname, &cur->dstat)) {
207 perror_msg("%s", cur->fullname);
208 status = EXIT_FAILURE;
216 static void newline(void)
224 /*----------------------------------------------------------------------*/
225 #ifdef CONFIG_FEATURE_LS_FILETYPES
226 static char append_char(mode_t mode)
228 if ( !(list_fmt & LIST_FILETYPE))
230 if ((list_fmt & LIST_EXEC) && S_ISREG(mode)
231 && (mode & (S_IXUSR | S_IXGRP | S_IXOTH))) return '*';
232 return APPCHAR(mode);
236 /*----------------------------------------------------------------------*/
237 static void nexttabstop( void )
239 static short nexttab= 0;
250 nexttab= column + column_width + COLUMN_GAP;
253 /*----------------------------------------------------------------------*/
254 static int is_subdir(struct dnode *dn)
256 return (S_ISDIR(dn->dstat.st_mode) && strcmp(dn->name, ".") != 0 &&
257 strcmp(dn->name, "..") != 0);
260 static int countdirs(struct dnode **dn, int nfiles)
264 if (dn==NULL || nfiles < 1) return(0);
266 for (i=0; i<nfiles; i++) {
267 if (S_ISDIR(dn[i]->dstat.st_mode)) dirs++;
272 static int countsubdirs(struct dnode **dn, int nfiles)
276 if (dn == NULL || nfiles < 1) return 0;
278 for (i = 0; i < nfiles; i++)
279 if (is_subdir(dn[i]))
284 static int countfiles(struct dnode **dnp)
289 if (dnp == NULL) return(0);
291 for (cur= dnp[0]; cur->next != NULL ; cur= cur->next) nfiles++;
296 /* get memory to hold an array of pointers */
297 static struct dnode **dnalloc(int num)
301 if (num < 1) return(NULL);
303 p= (struct dnode **)xcalloc((size_t)num, (size_t)(sizeof(struct dnode *)));
307 #ifdef CONFIG_FEATURE_LS_RECURSIVE
308 static void dfree(struct dnode **dnp)
310 struct dnode *cur, *next;
312 if(dnp == NULL) return;
315 while (cur != NULL) {
316 if (cur->fullname != NULL) free(cur->fullname); /* free the filename */
318 free(cur); /* free the dnode */
321 free(dnp); /* free the array holding the dnode pointers */
325 static struct dnode **splitdnarray(struct dnode **dn, int nfiles, int which)
330 if (dn==NULL || nfiles < 1) return(NULL);
332 /* count how many dirs and regular files there are */
333 if (which == SPLIT_SUBDIR)
334 dncnt = countsubdirs(dn, nfiles);
336 dncnt= countdirs(dn, nfiles); /* assume we are looking for dirs */
337 if (which == SPLIT_FILE)
338 dncnt= nfiles - dncnt; /* looking for files */
341 /* allocate a file array and a dir array */
344 /* copy the entrys into the file or dir array */
345 for (d= i=0; i<nfiles; i++) {
346 if (which == SPLIT_DIR) {
347 if (S_ISDIR(dn[i]->dstat.st_mode)) {
349 } /* else skip the file */
350 } else if (which == SPLIT_SUBDIR) {
351 if (is_subdir(dn[i])) {
353 } /* else skip the file or dir */
355 if (!(S_ISDIR(dn[i]->dstat.st_mode))) {
357 } /* else skip the dir */
363 /*----------------------------------------------------------------------*/
364 #ifdef CONFIG_FEATURE_LS_SORTFILES
365 static int sortcmp(struct dnode *d1, struct dnode *d2)
370 if (sort_opts == SORT_SIZE) {
371 dif= (int)(d1->dstat.st_size - d2->dstat.st_size);
372 } else if (sort_opts == SORT_ATIME) {
373 dif= (int)(d1->dstat.st_atime - d2->dstat.st_atime);
374 } else if (sort_opts == SORT_CTIME) {
375 dif= (int)(d1->dstat.st_ctime - d2->dstat.st_ctime);
376 } else if (sort_opts == SORT_MTIME) {
377 dif= (int)(d1->dstat.st_mtime - d2->dstat.st_mtime);
378 } else if (sort_opts == SORT_DIR) {
379 dif= S_ISDIR(d1->dstat.st_mode) - S_ISDIR(d2->dstat.st_mode);
380 /* } else if (sort_opts == SORT_VERSION) { */
381 /* } else if (sort_opts == SORT_EXT) { */
382 } else { /* assume SORT_NAME */
386 if (dif > 0) cmp= -1;
389 /* sort by name- may be a tie_breaker for time or size cmp */
390 dif= strcmp(d1->name, d2->name);
392 if (dif < 0) cmp= -1;
395 if (sort_order == SORT_REVERSE) {
401 /*----------------------------------------------------------------------*/
402 static void shellsort(struct dnode **dn, int size)
407 /* shell short the array */
408 if(dn==NULL || size < 2) return;
410 for (gap= size/2; gap>0; gap /=2) {
411 for (i=gap; i<size; i++) {
412 for (j= i-gap; j>=0; j-=gap) {
413 if (sortcmp(dn[j], dn[j+gap]) <= 0)
415 /* they are out of order, swap them */
425 /*----------------------------------------------------------------------*/
426 static void showfiles(struct dnode **dn, int nfiles)
428 int i, ncols, nrows, row, nc;
429 #ifdef CONFIG_FEATURE_AUTOWIDTH
433 if(dn==NULL || nfiles < 1) return;
435 #ifdef CONFIG_FEATURE_AUTOWIDTH
436 /* find the longest file name- use that as the column width */
438 for (i=0; i<nfiles; i++) {
439 len= strlen(dn[i]->name) +
440 ((list_fmt & LIST_INO) ? 8 : 0) +
441 ((list_fmt & LIST_BLOCKS) ? 5 : 0)
443 if (column_width < len)
446 ncols = (int)(terminal_width / (column_width + COLUMN_GAP));
448 ncols= TERMINAL_WIDTH;
451 case STYLE_LONG: /* one record per line, extended info */
452 case STYLE_SINGLE: /* one record per line */
458 nrows = nfiles / ncols;
463 if ((nrows * ncols) < nfiles) nrows++; /* round up fractionals */
465 if (nrows > nfiles) nrows= nfiles;
466 for (row=0; row<nrows; row++) {
467 for (nc=0; nc<ncols; nc++) {
468 /* reach into the array based on the column and row */
469 i= (nc * nrows) + row; /* assume display by column */
470 if (disp_opts & DISP_ROWS)
471 i= (row * ncols) + nc; /* display across row */
481 /*----------------------------------------------------------------------*/
482 static void showdirs(struct dnode **dn, int ndirs)
485 struct dnode **subdnp;
486 #ifdef CONFIG_FEATURE_LS_RECURSIVE
491 if (dn==NULL || ndirs < 1) return;
493 for (i=0; i<ndirs; i++) {
494 if (disp_opts & (DISP_DIRNAME | DISP_RECURSIVE)) {
495 printf("\n%s:\n", dn[i]->fullname);
497 subdnp= list_dir(dn[i]->fullname);
498 nfiles= countfiles(subdnp);
500 /* list all files at this level */
501 #ifdef CONFIG_FEATURE_LS_SORTFILES
502 shellsort(subdnp, nfiles);
504 showfiles(subdnp, nfiles);
505 #ifdef CONFIG_FEATURE_LS_RECURSIVE
506 if (disp_opts & DISP_RECURSIVE) {
507 /* recursive- list the sub-dirs */
508 dnd= splitdnarray(subdnp, nfiles, SPLIT_SUBDIR);
509 dndirs= countsubdirs(subdnp, nfiles);
511 #ifdef CONFIG_FEATURE_LS_SORTFILES
512 shellsort(dnd, dndirs);
514 showdirs(dnd, dndirs);
515 free(dnd); /* free the array of dnode pointers to the dirs */
518 dfree(subdnp); /* free the dnodes and the fullname mem */
524 /*----------------------------------------------------------------------*/
525 static struct dnode **list_dir(char *path)
527 struct dnode *dn, *cur, **dnp;
528 struct dirent *entry;
532 if (path==NULL) return(NULL);
538 perror_msg("%s", path);
539 status = EXIT_FAILURE;
540 return(NULL); /* could not open the dir */
542 while ((entry = readdir(dir)) != NULL) {
543 /* are we going to list the file- it may be . or .. or a hidden file */
544 if ((strcmp(entry->d_name, ".")==0) && !(disp_opts & DISP_DOT))
546 if ((strcmp(entry->d_name, "..")==0) && !(disp_opts & DISP_DOT))
548 if ((entry->d_name[0] == '.') && !(disp_opts & DISP_HIDDEN))
550 cur= (struct dnode *)xmalloc(sizeof(struct dnode));
551 cur->fullname = concat_path_file(path, entry->d_name);
552 cur->name = cur->fullname +
553 (strlen(cur->fullname) - strlen(entry->d_name));
562 /* now that we know how many files there are
563 ** allocate memory for an array to hold dnode pointers
565 if (nfiles < 1) return(NULL);
566 dnp= dnalloc(nfiles);
567 for (i=0, cur=dn; i<nfiles; i++) {
568 dnp[i]= cur; /* save pointer to node in array */
575 /*----------------------------------------------------------------------*/
576 static int list_single(struct dnode *dn)
579 #ifdef CONFIG_FEATURE_LS_USERNAME
580 char scratch[BUFSIZ + 1];
582 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
586 #if defined (CONFIG_FEATURE_LS_FILETYPES)
589 #ifdef CONFIG_FEATURE_LS_FILETYPES
593 if (dn==NULL || dn->fullname==NULL) return(0);
595 #ifdef CONFIG_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);
601 #ifdef CONFIG_FEATURE_LS_FILETYPES
602 append = append_char(dn->dstat.st_mode);
605 for (i=0; i<=31; i++) {
606 switch (list_fmt & (1<<i)) {
608 printf("%7ld ", (long int)dn->dstat.st_ino);
612 #ifdef CONFIG_FEATURE_HUMAN_READABLE
613 fprintf(stdout, "%6s ", make_human_readable_str(dn->dstat.st_blocks>>1,
614 KILOBYTE, (ls_disp_hr==TRUE)? 0: KILOBYTE));
616 #if _FILE_OFFSET_BITS == 64
617 printf("%4lld ", dn->dstat.st_blocks>>1);
619 printf("%4ld ", dn->dstat.st_blocks>>1);
625 printf("%-10s ", (char *)mode_string(dn->dstat.st_mode));
629 printf("%4ld ", (long)dn->dstat.st_nlink);
633 #ifdef CONFIG_FEATURE_LS_USERNAME
634 my_getpwuid(scratch, dn->dstat.st_uid);
635 printf("%-8.8s ", scratch);
636 my_getgrgid(scratch, dn->dstat.st_gid);
637 printf("%-8.8s", scratch);
641 case LIST_ID_NUMERIC:
642 printf("%-8d %-8d", dn->dstat.st_uid, dn->dstat.st_gid);
647 if (S_ISBLK(dn->dstat.st_mode) || S_ISCHR(dn->dstat.st_mode)) {
648 printf("%4d, %3d ", (int)MAJOR(dn->dstat.st_rdev), (int)MINOR(dn->dstat.st_rdev));
650 #ifdef CONFIG_FEATURE_HUMAN_READABLE
651 if (ls_disp_hr==TRUE) {
652 fprintf(stdout, "%8s ", make_human_readable_str(dn->dstat.st_size, 1, 0));
656 #if _FILE_OFFSET_BITS == 64
657 printf("%9lld ", (long long)dn->dstat.st_size);
659 printf("%9ld ", dn->dstat.st_size);
665 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
668 if (list_fmt & LIST_FULLTIME) {
669 printf("%24.24s ", filetime);
673 age = time(NULL) - ttime;
674 printf("%6.6s ", filetime+4);
675 if (age < 3600L * 24 * 365 / 2 && age > -15 * 60) {
676 /* hh:mm if less than 6 months old */
677 printf("%5.5s ", filetime+11);
679 printf(" %4.4s ", filetime+20);
685 printf("%s", dn->name);
686 column += strlen(dn->name);
689 if (S_ISLNK(dn->dstat.st_mode)) {
690 char *lpath = xreadlink(dn->fullname);
692 printf(" -> %s", lpath);
693 #ifdef CONFIG_FEATURE_LS_FILETYPES
694 if (!stat(dn->fullname, &info)) {
695 append = append_char(info.st_mode);
698 column += strlen(lpath) + 4;
703 #ifdef CONFIG_FEATURE_LS_FILETYPES
705 if (append != '\0') {
706 printf("%1c", append);
717 /*----------------------------------------------------------------------*/
718 extern int ls_main(int argc, char **argv)
720 struct dnode **dnf, **dnd;
722 struct dnode *dn, *cur, **dnp;
727 #ifdef CONFIG_FEATURE_AUTOWIDTH
728 struct winsize win = { 0, 0, 0, 0 };
731 disp_opts= DISP_NORMAL;
732 style_fmt= STYLE_AUTO;
733 list_fmt= LIST_SHORT;
734 #ifdef CONFIG_FEATURE_LS_SORTFILES
735 sort_opts= SORT_NAME;
736 sort_order= SORT_FORWARD;
738 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
741 #ifdef CONFIG_FEATURE_AUTOWIDTH
742 ioctl(fileno(stdout), TIOCGWINSZ, &win);
744 column_width = win.ws_row - 2;
746 terminal_width = win.ws_col - 1;
750 /* process options */
751 while ((opt = getopt(argc, argv, "1AaCdgilnsx"
752 #ifdef CONFIG_FEATURE_AUTOWIDTH
755 #ifdef CONFIG_FEATURE_LS_FILETYPES
758 #ifdef CONFIG_FEATURE_LS_RECURSIVE
761 #ifdef CONFIG_FEATURE_LS_SORTFILES
764 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
767 #ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
770 #ifdef CONFIG_FEATURE_HUMAN_READABLE
775 case '1': style_fmt = STYLE_SINGLE; break;
776 case 'A': disp_opts |= DISP_HIDDEN; break;
777 case 'a': disp_opts |= DISP_HIDDEN | DISP_DOT; break;
778 case 'C': style_fmt = STYLE_COLUMNS; break;
779 case 'd': disp_opts |= DISP_NOLIST; break;
780 case 'g': /* ignore -- for ftp servers */ break;
781 case 'i': list_fmt |= LIST_INO; break;
783 style_fmt = STYLE_LONG;
784 list_fmt |= LIST_LONG;
785 #ifdef CONFIG_FEATURE_HUMAN_READABLE
789 case 'n': list_fmt |= LIST_ID_NUMERIC; break;
790 case 's': list_fmt |= LIST_BLOCKS; break;
791 case 'x': disp_opts = DISP_ROWS; break;
792 #ifdef CONFIG_FEATURE_LS_FILETYPES
793 case 'F': list_fmt |= LIST_FILETYPE | LIST_EXEC; break;
794 case 'p': list_fmt |= LIST_FILETYPE; break;
796 #ifdef CONFIG_FEATURE_LS_RECURSIVE
797 case 'R': disp_opts |= DISP_RECURSIVE; break;
799 #ifdef CONFIG_FEATURE_LS_SORTFILES
800 case 'r': sort_order |= SORT_REVERSE; break;
801 case 'S': sort_opts= SORT_SIZE; break;
802 case 'v': sort_opts= SORT_VERSION; break;
803 case 'X': sort_opts= SORT_EXT; break;
805 #ifdef CONFIG_FEATURE_LS_TIMESTAMPS
806 case 'e': list_fmt |= LIST_FULLTIME; break;
808 time_fmt = TIME_CHANGE;
809 #ifdef CONFIG_FEATURE_LS_SORTFILES
810 sort_opts= SORT_CTIME;
814 time_fmt = TIME_ACCESS;
815 #ifdef CONFIG_FEATURE_LS_SORTFILES
816 sort_opts= SORT_ATIME;
820 #ifdef CONFIG_FEATURE_LS_SORTFILES
821 sort_opts= SORT_MTIME;
825 #ifdef CONFIG_FEATURE_LS_FOLLOWLINKS
826 case 'L': follow_links= TRUE; break;
828 #ifdef CONFIG_FEATURE_AUTOWIDTH
829 case 'T': tabstops= atoi(optarg); break;
830 case 'w': terminal_width= atoi(optarg); break;
832 #ifdef CONFIG_FEATURE_HUMAN_READABLE
833 case 'h': ls_disp_hr = TRUE; break;
837 goto print_usage_message;
841 /* sort out which command line options take precedence */
842 #ifdef CONFIG_FEATURE_LS_RECURSIVE
843 if (disp_opts & DISP_NOLIST)
844 disp_opts &= ~DISP_RECURSIVE; /* no recurse if listing only dir */
846 #if defined (CONFIG_FEATURE_LS_TIMESTAMPS) && defined (CONFIG_FEATURE_LS_SORTFILES)
847 if (time_fmt & TIME_CHANGE) sort_opts= SORT_CTIME;
848 if (time_fmt & TIME_ACCESS) sort_opts= SORT_ATIME;
850 if (style_fmt != STYLE_LONG)
851 list_fmt &= ~LIST_ID_NUMERIC; /* numeric uid only for long list */
852 #ifdef CONFIG_FEATURE_LS_USERNAME
853 if (style_fmt == STYLE_LONG && (list_fmt & LIST_ID_NUMERIC))
854 list_fmt &= ~LIST_ID_NAME; /* don't list names if numeric uid */
857 /* choose a display format */
858 if (style_fmt == STYLE_AUTO)
859 style_fmt = isatty(fileno(stdout)) ? STYLE_COLUMNS : STYLE_SINGLE;
862 * when there are no cmd line args we have to supply a default "." arg.
863 * we will create a second argv array, "av" that will hold either
864 * our created "." arg, or the real cmd line args. The av array
865 * just holds the pointers- we don't move the date the pointers
868 ac= argc - optind; /* how many cmd line args are left */
870 av= (char **)xcalloc((size_t)1, (size_t)(sizeof(char *)));
874 av= (char **)xcalloc((size_t)ac, (size_t)(sizeof(char *)));
875 for (oi=0 ; oi < ac; oi++) {
876 av[oi]= argv[optind++]; /* copy pointer to real cmd line arg */
880 /* now, everything is in the av array */
882 disp_opts |= DISP_DIRNAME; /* 2 or more items? label directories */
884 /* stuff the command line file names into an dnode array */
886 for (oi=0 ; oi < ac; oi++) {
887 cur= (struct dnode *)xmalloc(sizeof(struct dnode));
888 cur->fullname= xstrdup(av[oi]);
889 cur->name= cur->fullname;
897 /* now that we know how many files there are
898 ** allocate memory for an array to hold dnode pointers
900 dnp= dnalloc(nfiles);
901 for (i=0, cur=dn; i<nfiles; i++) {
902 dnp[i]= cur; /* save pointer to node in array */
907 if (disp_opts & DISP_NOLIST) {
908 #ifdef CONFIG_FEATURE_LS_SORTFILES
909 shellsort(dnp, nfiles);
911 if (nfiles > 0) showfiles(dnp, nfiles);
913 dnd= splitdnarray(dnp, nfiles, SPLIT_DIR);
914 dnf= splitdnarray(dnp, nfiles, SPLIT_FILE);
915 dndirs= countdirs(dnp, nfiles);
916 dnfiles= nfiles - dndirs;
918 #ifdef CONFIG_FEATURE_LS_SORTFILES
919 shellsort(dnf, dnfiles);
921 showfiles(dnf, dnfiles);
924 #ifdef CONFIG_FEATURE_LS_SORTFILES
925 shellsort(dnd, dndirs);
927 showdirs(dnd, dndirs);