From abb4772b2821ac113f4748e376ea35770ecaae08 Mon Sep 17 00:00:00 2001 From: John Beppu Date: Thu, 6 Jan 2000 00:48:21 +0000 Subject: [PATCH] i am busybox of borg. unix will be assimilated. --- applets/busybox.c | 3 + busybox.c | 3 + busybox.def.h | 1 + coreutils/uniq.c | 157 ++++++++++++++++++++++++++++++++++++++++++++++ internal.h | 1 + uniq.c | 157 ++++++++++++++++++++++++++++++++++++++++++++++ 6 files changed, 322 insertions(+) create mode 100644 coreutils/uniq.c create mode 100644 uniq.c diff --git a/applets/busybox.c b/applets/busybox.c index a35306915..4a7feefd2 100644 --- a/applets/busybox.c +++ b/applets/busybox.c @@ -225,6 +225,9 @@ static const struct Applet applets[] = { #ifdef BB_UMOUNT //bin {"umount", umount_main}, #endif +#ifdef BB_UNIQ //bin + {"uniq", uniq_main}, +#endif #ifdef BB_UPDATE //sbin {"update", update_main}, #endif diff --git a/busybox.c b/busybox.c index a35306915..4a7feefd2 100644 --- a/busybox.c +++ b/busybox.c @@ -225,6 +225,9 @@ static const struct Applet applets[] = { #ifdef BB_UMOUNT //bin {"umount", umount_main}, #endif +#ifdef BB_UNIQ //bin + {"uniq", uniq_main}, +#endif #ifdef BB_UPDATE //sbin {"update", update_main}, #endif diff --git a/busybox.def.h b/busybox.def.h index 503410f1a..0e62ca781 100644 --- a/busybox.def.h +++ b/busybox.def.h @@ -75,6 +75,7 @@ #define BB_TOUCH #define BB_TRUE_FALSE #define BB_UMOUNT +#define BB_UNIQ #define BB_UPDATE #define BB_UNAME #define BB_GZIP diff --git a/coreutils/uniq.c b/coreutils/uniq.c new file mode 100644 index 000000000..7e78be390 --- /dev/null +++ b/coreutils/uniq.c @@ -0,0 +1,157 @@ +/* + * Mini sort implementation for busybox + * + * + * Copyright (C) 1999 by Lineo, inc. + * Written by John Beppu + * + * 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 + +static const char uniq_usage[] = +"haha\n" +; + +/* max chars in line */ +#define UNIQ_MAX 4096 + +typedef void (Print)(FILE *, const char *); + +typedef int (Decide)(const char *, const char *); + +/* container for two lines to be compared */ +typedef struct { + char *a; + char *b; + int recurrence; + FILE *in; + FILE *out; + void *func; +} Subject; + +/* set up all the variables of a uniq operation */ +static Subject * +subject_init(Subject *self, FILE *in, FILE *out, void *func) +{ + self->a = NULL; + self->b = NULL; + self->in = in; + self->out = out; + self->func = func; + self->recurrence = 0; + return self; +} + +/* point a and b to the appropriate lines; + * count the recurrences (if any) of a string; + */ +static Subject * +subject_next(Subject *self) +{ + /* tmp line holders */ + static char line[2][UNIQ_MAX]; + static int alternator = 0; + + if (fgets(line[alternator], UNIQ_MAX, self->in)) { + self->a = self->b; + self->b = line[alternator]; + alternator ^= 1; + return self; + } + + return NULL; +} + +static Subject * +subject_last(Subject *self) +{ + self->a = self->b; + self->b = NULL; + return self; +} + +static Subject * +subject_study(Subject *self) +{ + if (self->a == NULL) { + return self; + } + if (self->b == NULL) { + fprintf(self->out, "%s", self->a); + return self; + } + if (strcmp(self->a, self->b) == 0) { + self->recurrence++; + } else { + fprintf(self->out, "%s", self->a); + self->recurrence = 0; + } + return self; +} + +/* one variable is the decision algo */ +/* another variable is the printing algo */ + +/* I don't think I have to have more than a 1 line memory + this is the one constant */ + +/* it seems like GNU/uniq only takes one or two files as an option */ + +/* ________________________________________________________________________ */ +int +uniq_main(int argc, char **argv) +{ + int i; + char opt; + FILE *in, *out; + Subject s; + + /* init */ + in = stdin; + out = stdout; + + subject_init(&s, in, out, NULL); + while (subject_next(&s)) { + subject_study(&s); + } + subject_last(&s); + subject_study(&s); + exit(0); + + /* XXX : finish the tedious stuff */ + + /* parse argv[] */ + for (i = 1; i < argc; i++) { + if (argv[i][0] == '-') { + opt = argv[i][1]; + switch (opt) { + case 'h': + usage(uniq_usage); + default: + usage(uniq_usage); + } + } else { + break; + } + } + + exit(0); +} + +/* $Id: uniq.c,v 1.1 2000/01/06 00:48:21 beppu Exp $ */ diff --git a/internal.h b/internal.h index cb042a32f..1b5c0bc92 100644 --- a/internal.h +++ b/internal.h @@ -126,6 +126,7 @@ extern int tput_main(int argc, char** argv); extern int true_main(int argc, char** argv); extern int tryopen_main(int argc, char** argv); extern int umount_main(int argc, char** argv); +extern int uniq_main(int argc, char** argv); extern int update_main(int argc, char** argv); extern int uname_main(int argc, char** argv); extern int gunzip_main (int argc, char** argv); diff --git a/uniq.c b/uniq.c new file mode 100644 index 000000000..7e78be390 --- /dev/null +++ b/uniq.c @@ -0,0 +1,157 @@ +/* + * Mini sort implementation for busybox + * + * + * Copyright (C) 1999 by Lineo, inc. + * Written by John Beppu + * + * 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 + +static const char uniq_usage[] = +"haha\n" +; + +/* max chars in line */ +#define UNIQ_MAX 4096 + +typedef void (Print)(FILE *, const char *); + +typedef int (Decide)(const char *, const char *); + +/* container for two lines to be compared */ +typedef struct { + char *a; + char *b; + int recurrence; + FILE *in; + FILE *out; + void *func; +} Subject; + +/* set up all the variables of a uniq operation */ +static Subject * +subject_init(Subject *self, FILE *in, FILE *out, void *func) +{ + self->a = NULL; + self->b = NULL; + self->in = in; + self->out = out; + self->func = func; + self->recurrence = 0; + return self; +} + +/* point a and b to the appropriate lines; + * count the recurrences (if any) of a string; + */ +static Subject * +subject_next(Subject *self) +{ + /* tmp line holders */ + static char line[2][UNIQ_MAX]; + static int alternator = 0; + + if (fgets(line[alternator], UNIQ_MAX, self->in)) { + self->a = self->b; + self->b = line[alternator]; + alternator ^= 1; + return self; + } + + return NULL; +} + +static Subject * +subject_last(Subject *self) +{ + self->a = self->b; + self->b = NULL; + return self; +} + +static Subject * +subject_study(Subject *self) +{ + if (self->a == NULL) { + return self; + } + if (self->b == NULL) { + fprintf(self->out, "%s", self->a); + return self; + } + if (strcmp(self->a, self->b) == 0) { + self->recurrence++; + } else { + fprintf(self->out, "%s", self->a); + self->recurrence = 0; + } + return self; +} + +/* one variable is the decision algo */ +/* another variable is the printing algo */ + +/* I don't think I have to have more than a 1 line memory + this is the one constant */ + +/* it seems like GNU/uniq only takes one or two files as an option */ + +/* ________________________________________________________________________ */ +int +uniq_main(int argc, char **argv) +{ + int i; + char opt; + FILE *in, *out; + Subject s; + + /* init */ + in = stdin; + out = stdout; + + subject_init(&s, in, out, NULL); + while (subject_next(&s)) { + subject_study(&s); + } + subject_last(&s); + subject_study(&s); + exit(0); + + /* XXX : finish the tedious stuff */ + + /* parse argv[] */ + for (i = 1; i < argc; i++) { + if (argv[i][0] == '-') { + opt = argv[i][1]; + switch (opt) { + case 'h': + usage(uniq_usage); + default: + usage(uniq_usage); + } + } else { + break; + } + } + + exit(0); +} + +/* $Id: uniq.c,v 1.1 2000/01/06 00:48:21 beppu Exp $ */ -- 2.25.1