Move start_stop_daemon to debianutils.
[oweals/busybox.git] / coreutils / sort.c
index efff6b65387c922f4df8d0339489edcb4e6462b4..8cc4d888671a4ae5499aba00396e5085976793e8 100644 (file)
@@ -2,7 +2,6 @@
 /*
  * Mini sort implementation for busybox
  *
- *
  * Copyright (C) 2000 by Matt Kraai <kraai@alumni.carnegiemellon.edu>
  *
  * This program is free software; you can redistribute it and/or modify
  *
  */
 
+/* BB_AUDIT SUSv3 _NOT_ compliant -- a number of options are not supported. */
+/* http://www.opengroup.org/onlinepubs/007904975/utilities/sort.html */
+
+/* Mar 16, 2003      Manuel Novoa III   (mjn3@codepoet.org)
+ *
+ * Now does proper error checking on i/o.  Plus some space savings.
+ */
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <unistd.h>
 #include "busybox.h"
+#include "libcoreutils/coreutils.h"
 
-int compare_ascii(const void *x, const void *y)
+static int compare_ascii(const void *x, const void *y)
 {
        return strcmp(*(char **)x, *(char **)y);
 }
 
-int compare_numeric(const void *x, const void *y)
+static int compare_numeric(const void *x, const void *y)
 {
-       return atoi(*(char **)x) - atoi(*(char **)y);
+       int z = atoi(*(char **)x) - atoi(*(char **)y);
+       return z ? z : strcmp(*(char **)x, *(char **)y);
 }
 
 int sort_main(int argc, char **argv)
 {
        FILE *fp;
        char *line, **lines = NULL;
-       int i, opt, nlines = 0;
+       int i, nlines = 0, inc;
        int (*compare)(const void *, const void *) = compare_ascii;
-#ifdef BB_FEATURE_SORT_REVERSE
-       int reverse = FALSE;
-#endif
 
-       while ((opt = getopt(argc, argv, "nr")) != -1) {
-               switch (opt) {
-                       case 'n':
-                               compare = compare_numeric;
-                               break;
-#ifdef BB_FEATURE_SORT_REVERSE
-                       case 'r':
-                               reverse = TRUE;
-                               break;
-#endif
-                       default:
-                               usage(sort_usage);
-               }
+       int flags;
+
+       bb_default_error_retval = 2;
+
+       flags = bb_getopt_ulflags(argc, argv, "nru");
+       if (flags & 1) {
+               compare = compare_numeric;
        }
 
-       /* read the input */
-       for (i = optind; i == optind || i < argc; i++) {
-               if (argv[i] == NULL)
-                       fp = stdin;
-               else
-                       fp = xfopen(argv[i], "r");
+       argv += optind;
+       if (!*argv) {
+               *--argv = "-";
+       }
 
-               while ((line = get_line_from_file(fp)) != NULL) {
+       do {
+               fp = xgetoptfile_sort_uniq(argv, "r");
+               while ((line = bb_get_chomped_line_from_file(fp)) != NULL) {
                        lines = xrealloc(lines, sizeof(char *) * (nlines + 1));
                        lines[nlines++] = line;
                }
-       }
+               bb_xferror(fp, *argv);
+               bb_fclose_nonstdin(fp);
+       } while (*++argv);
 
        /* sort it */
        qsort(lines, nlines, sizeof(char *), compare);
 
        /* print it */
-#ifdef BB_FEATURE_SORT_REVERSE
-       if (reverse)
-               for (i = nlines - 1; 0 <= i; i--)
-                       fputs(lines[i], stdout);
-       else
-#endif
-       for (i = 0; i < nlines; i++)
-               fputs(lines[i], stdout);
-       return EXIT_SUCCESS;
+       i = 0;
+       --nlines;
+       if ((inc = 1 - (flags & 2)) < 0) {      /* reverse */
+               i = nlines;
+       }
+       flags &= 4;
+
+       while (nlines >= 0) {
+               if (!flags || !nlines || strcmp(lines[i+inc], lines[i])) {
+                       puts(lines[i]);
+               }
+               i += inc;
+               --nlines;
+       }
+
+       bb_fflush_stdout_and_exit(EXIT_SUCCESS);
 }