/*	$OpenBSD: ls.c,v 1.46 2016/03/28 11:25:35 chl Exp $	*/

/*	$NetBSD: ls.c,v 1.18 1996/07/09 09:16:29 mycroft Exp $	*/

/*

 * Copyright (c) 1989, 1993, 1994

 *	The Regents of the University of California.  All rights reserved.

 *

 * This code is derived from software contributed to Berkeley by

 * Michael Fischbein.

 *

 * Redistribution and use in source and binary forms, with or without

 * modification, are permitted provided that the following conditions

 * are met:

 * 1. Redistributions of source code must retain the above copyright

 *    notice, this list of conditions and the following disclaimer.

 * 2. Redistributions in binary form must reproduce the above copyright

 *    notice, this list of conditions and the following disclaimer in the

 *    documentation and/or other materials provided with the distribution.

 * 3. Neither the name of the University nor the names of its contributors

 *    may be used to endorse or promote products derived from this software

 *    without specific prior written permission.

 *

 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND

 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE

 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE

 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE

 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL

 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS

 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)

 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT

 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY

 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF

 * SUCH DAMAGE.

 */

#include <sys/types.h>

#include <sys/stat.h>

#include <sys/ioctl.h>

#include <dirent.h>

#include <err.h>

#include <errno.h>

#include <fts.h>

#include <grp.h>

#include <pwd.h>

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include <unistd.h>

#include <limits.h>

#include <locale.h>

#include <util.h>

#include "ls.h"

#include "extern.h"

static void	 display(FTSENT *, FTSENT *);

static int	 mastercmp(const FTSENT **, const FTSENT **);

static void	 traverse(int, char **, int);

static void (*printfcn)(DISPLAY *);

static int (*sortfcn)(const FTSENT *, const FTSENT *);

#define	BY_NAME 0

#define	BY_SIZE 1

#define	BY_TIME	2

long blocksize;			/* block size units */

int termwidth;			/* default terminal width */

int sortkey = BY_NAME;

/* flags */

int f_accesstime;		/* use time of last access */

int f_column;			/* columnated format */

int f_columnacross;		/* columnated format, sorted across */

int f_flags;			/* show flags associated with a file */

int f_grouponly;		/* long listing format without owner */

int f_humanval;			/* show human-readable file sizes */

int f_inode;			/* print inode */

int f_listdir;			/* list actual directory, not contents */

int f_listdot;			/* list files beginning with . */

int f_longform;			/* long listing format */

int f_nonprint;			/* show unprintables as ? */

int f_nosort;			/* don't sort output */

int f_numericonly;		/* don't expand uid to symbolic name */

int f_recursive;		/* ls subdirectories also */

int f_reversesort;		/* reverse whatever sort is used */

int f_sectime;			/* print the real time for all files */

int f_singlecol;		/* use single column output */

int f_size;			/* list size in short listing */

int f_statustime;		/* use time of last mode change */

int f_stream;			/* stream format */

int f_type;			/* add type character for non-regular files */

int f_typedir;			/* add type character for directories */

int rval;

int

ls_main(int argc, char *argv[])

	static char dot[] = ".", *dotav[] = { dot, NULL };

	struct winsize win;

	int ch, fts_options, notused;

	char *p;

#ifndef SMALL

#endif

	/* Terminal defaults to -Cq, non-terminal defaults to -1. */

	} else {

	}

	    win.ws_col > 0)

	/* Root is -A automatically. */

		/*

		 * The -1, -C and -l, -m, -n and -x options all override each

		 * other so shell aliasing works right.

		 */

		case '1':

		case 'C':

		case 'g':

		case 'l':

		case 'm':

		case 'x':

		case 'n':

		/* The -c and -u options override each other. */

		case 'c':

		case 'u':

		case 'F':

		case 'H':

		case 'L':

		case 'R':

		case 'f':

			/* FALLTHROUGH */

		case 'a':

			/* FALLTHROUGH */

		case 'A':

		/* The -d option turns off the -R option. */

		case 'd':

		case 'h':

		case 'i':

		case 'k':

		case 'o':

		case 'p':

		case 'q':

		case 'r':

		case 'S':

		case 's':

		case 'T':

		case 't':

		default:

		}

	}

	/*

	 * If both -g and -l options, let -l take precedence.

	 * This preserves compatibility with the historic BSD ls -lg.

	 */

	/*

	 * If not -F, -i, -l, -p, -S, -s or -t options, don't require stat

	 * information.

	 */

	    sortkey == BY_NAME)

	/*

	 * If not -F, -d or -l options, follow any symbolic links listed on

	 * the command line.

	 */

	/* If -l or -s, figure out block size. */

	}

	/* Select a sort function. */

		case BY_NAME:

		case BY_SIZE:

		case BY_TIME:

			else /* Use modification time. */

			break;

		}

	} else {

		case BY_NAME:

		case BY_SIZE:

		case BY_TIME:

			else /* Use modification time. */

			break;

		}

	}

	/* Select a print function. */

	else

	else

}

static int output;			/* If anything output. */

/*

 * Traverse() walks the logical directory structure specified by the argv list

 * in the order specified by the mastercmp() comparison function.  During the

 * traversal it passes linked lists of structures to display() which represent

 * a superset (may be exact set) of the files to be displayed.

 */

static void

traverse(int argc, char *argv[], int options)

	FTS *ftsp;

	FTSENT *p, *chp;

	int ch_options, saved_errno;

	    fts_open(argv, options, f_nosort ? NULL : mastercmp)) == NULL)

	/*

	 * If not recursing down this tree and don't need stat info, just get

	 * the names.

	 */

		case FTS_D:

			    p->fts_level != FTS_ROOTLEVEL && !f_listdot)

			/*

			 * If already output something, put out a newline as

			 * a separator.  If multiple arguments, precede each

			 * directory with its name.

			 */

			}

			/*

			 * On fts_children() returning error do recurse to see

			 * the error.

			 */

			break;

		case FTS_DC:

		case FTS_DNR:

		case FTS_ERR:

			    p->fts_name, strerror(p->fts_errno));

			break;

		}

}

/*

 * Display() takes a linked list of FTSENT structures and passes the list

 * along with any other necessary information to the print function.  P

 * points to the parent directory of the display list.

 */

static void

display(FTSENT *p, FTSENT *list)

	struct stat *sp;

	DISPLAY d;

	FTSENT *cur;

	NAMES *np;

	off_t maxsize;

	u_long maxlen, maxnlink;

	unsigned long long btotal, maxblock;

	ino_t maxinode;

	int bcfile, flen, glen, ulen, maxflags, maxgroup, maxuser;

	int entries, needstats;

	int width;

	char *user, *group, buf[21];	/* 64 bits == 20 digits */

	char nuser[12], ngroup[12];

	/*

	 * If list is NULL there are two possibilities: that the parent

	 * directory p has no children, or that fts_children() returned an

	 * error.  We ignore the error case since it will be replicated

	 * on the next call to fts_read() on the post-order visit to the

	 * directory p, and will be signalled in traverse().

	 */

			    cur->fts_name, strerror(cur->fts_errno));

		}

		/*

		 * P is NULL if list is the argv list, to which different rules

		 * apply.

		 */

			/* Directories will be displayed later. */

			}

		} else {

			/* Only display dot file if -a/-A set. */

			}

		}

				} else {

				}

				} else

				    ulen + 1 + glen + 1 + flen + 1)) == NULL)

				    S_ISBLK(sp->st_mode))

				}

			}

		}

	}

		    (unsigned long long)maxinode);

				(long long) maxsize);

		} else

	}

}

/*

 * Ordering for mastercmp:

 * If ordering the argv (fts_level = FTS_ROOTLEVEL) return non-directories

 * as larger than directories.  Within either group, use the sort function.

 * All other levels use the sort function.  Error entries remain unsorted.

 */

static int

mastercmp(const FTSENT **a, const FTSENT **b)

	int a_info, b_info;

		else

	}

	    (*a)->fts_level == FTS_ROOTLEVEL && !f_listdir) {

	}

}