summaryrefslogtreecommitdiff
path: root/coreutils
diff options
context:
space:
mode:
authorJohn Beppu1999-12-21 20:00:35 +0000
committerJohn Beppu1999-12-21 20:00:35 +0000
commitc0ca473af9a5afd17fd6dd916bb6008a036efb20 (patch)
treefe673f507d41ac5e35e3537acb0bf41c9183f971 /coreutils
parent3fe2ecf0d92b5ff8984513d0a99f6152b61ea998 (diff)
downloadbusybox-c0ca473af9a5afd17fd6dd916bb6008a036efb20.zip
busybox-c0ca473af9a5afd17fd6dd916bb6008a036efb20.tar.gz
this is my work in progress.
Diffstat (limited to 'coreutils')
-rw-r--r--coreutils/sort.c127
1 files changed, 127 insertions, 0 deletions
diff --git a/coreutils/sort.c b/coreutils/sort.c
new file mode 100644
index 0000000..4ab673b
--- /dev/null
+++ b/coreutils/sort.c
@@ -0,0 +1,127 @@
+/*
+ * Mini find implementation for busybox
+ *
+ *
+ * Copyright (C) 1999 by Lineo, inc.
+ * Written by John Beppu <beppu@lineo.com>
+ *
+ * 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., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
+ *
+ */
+
+#include "internal.h"
+#include <sys/types.h>
+#include <fcntl.h>
+#include <dirent.h>
+#include <stdio.h>
+#include <errno.h>
+
+static const char sort_usage[] =
+"Usage: sort [OPTION]... [FILE]...\n\n"
+;
+
+
+/* line node */
+typedef struct {
+ char *data; /* line data */
+ struct Line *next; /* pointer to next line node */
+} Line;
+
+/* singly-linked list of lines */
+typedef struct {
+ int len; /* number of Lines */
+ Line *line; /* array fed to qsort */
+ Line *head; /* head of List */
+} List;
+
+
+/* Line methods */
+
+static const int max = 1024;
+
+static Line *
+line_new()
+{
+ char buffer[max];
+}
+
+
+/* Comparison */
+
+static int
+compare_ascii(const void *, const void *);
+
+static int
+compare_numeric(const void *, const void *);
+
+
+/* List */
+
+static void
+list_insert();
+
+static void
+list_sort();
+
+static void
+list_print();
+
+
+
+/*
+ * I need a list
+ * to insert lines into
+ * then I need to sort this list
+ * and finally print it
+ */
+
+int
+sort_main(int argc, char **argv)
+{
+ int i;
+ char opt;
+
+ /* default behaviour */
+
+ /* parse argv[] */
+ for (i = 1; i < argc; i++) {
+ if (argv[i][0] == '-') {
+ opt = argv[i][1];
+ switch (opt) {
+ case 'h':
+ usage(sort_usage);
+ break;
+ default:
+ fprintf(stderr, "sort: invalid option -- %c\n", opt);
+ usage(sort_usage);
+ }
+ } else {
+ break;
+ }
+ }
+
+ /* go through remaining args (if any) */
+ if (i >= argc) {
+
+ } else {
+ for ( ; i < argc; i++) {
+ }
+ }
+
+ exit(0);
+}
+
+/* $Date: 1999/12/21 20:00:35 $ */
+/* $Id: sort.c,v 1.1 1999/12/21 20:00:35 beppu Exp $ */