diff options
Diffstat (limited to 'usr.bin/random')
| -rw-r--r-- | usr.bin/random/Makefile | 8 | ||||
| -rw-r--r-- | usr.bin/random/Makefile.depend | 18 | ||||
| -rw-r--r-- | usr.bin/random/random.6 | 125 | ||||
| -rw-r--r-- | usr.bin/random/random.c | 194 | ||||
| -rw-r--r-- | usr.bin/random/randomize_fd.c | 248 | ||||
| -rw-r--r-- | usr.bin/random/randomize_fd.h | 51 |
6 files changed, 644 insertions, 0 deletions
diff --git a/usr.bin/random/Makefile b/usr.bin/random/Makefile new file mode 100644 index 000000000000..9136c98a9d1e --- /dev/null +++ b/usr.bin/random/Makefile @@ -0,0 +1,8 @@ +# @(#)Makefile 8.1 (Berkeley) 3/31/94 +# $FreeBSD$ + +PROG= random +MAN= random.6 +SRCS= random.c randomize_fd.c + +.include <bsd.prog.mk> diff --git a/usr.bin/random/Makefile.depend b/usr.bin/random/Makefile.depend new file mode 100644 index 000000000000..3646e2e2b1af --- /dev/null +++ b/usr.bin/random/Makefile.depend @@ -0,0 +1,18 @@ +# $FreeBSD$ +# Autogenerated - do NOT edit! + +DIRDEPS = \ + gnu/lib/csu \ + gnu/lib/libgcc \ + include \ + include/xlocale \ + lib/${CSU_DIR} \ + lib/libc \ + lib/libcompiler_rt \ + + +.include <dirdeps.mk> + +.if ${DEP_RELDIR} == ${_DEP_RELDIR} +# local dependencies - needed for -jN in clean tree +.endif diff --git a/usr.bin/random/random.6 b/usr.bin/random/random.6 new file mode 100644 index 000000000000..bd38ba628ebb --- /dev/null +++ b/usr.bin/random/random.6 @@ -0,0 +1,125 @@ +.\" Copyright (c) 1994 +.\" The Regents of the University of California. All rights reserved. +.\" +.\" 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. +.\" +.\" @(#)random.6 8.2 (Berkeley) 3/31/94 +.\" $FreeBSD$ +.\" +.Dd February 8, 2003 +.Dt RANDOM 6 +.Os +.Sh NAME +.Nm random +.Nd random lines from a file or random numbers +.Sh SYNOPSIS +.Nm +.Op Fl elrUuw +.Op Fl f Ar filename +.Op Ar denominator +.Sh DESCRIPTION +.Nm Random +has two distinct modes of operations. +The default is to read in lines +from the standard input and randomly write them out +to the standard output with a probability of +1 / +.Ar denominator . +The default +.Ar denominator +for this mode of operation is 2, giving each line a 50/50 chance of +being displayed. +.Pp +The second mode of operation is to read in a file from +.Ar filename +and randomize the contents of the file and send it back out to +standard output. +The contents can be randomized based off of newlines or based off of +space characters as determined by +.Xr isspace 3 . +The default +.Ar denominator +for this mode of operation is 1, which gives each line a chance to be +displayed, but in a +.Xr random 3 +order. +.Pp +The options are as follows: +.Bl -tag -width Ds +.It Fl e +If the +.Fl e +option is specified, +.Nm +does not read or write anything, and simply exits with a random +exit value of 0 to +.Ar denominator +\&- 1, inclusive. +.It Fl f Ar filename +The +.Fl f +option is used to specify the +.Ar filename +to read from. +Standard input is used if +.Ar filename +is set to +.Sq Fl . +.It Fl l +Randomize the input via newlines (the default). +.It Fl r +The +.Fl r +option guarantees that the output is unbuffered. +.It Fl U +Tells +.Xr random 6 +that it is okay for it to reuse any given line or word when creating a +randomized output. +.It Fl u +Tells +.Xr random 6 +not to select the same line or word from a file more than once (the +default). +This does not guarantee uniqueness if there are two of the +same tokens from the input, but it does prevent selecting the same +token more than once. +.It Fl w +Randomize words separated by +.Xr isspace 3 +instead of newlines. +.El +.Sh SEE ALSO +.Xr random 3 , +.Xr fortune 6 +.Sh HISTORY +The +functionality to randomizing lines and words was added in 2003 by +.An Sean Chittenden Aq Mt seanc@FreeBSD.org . +.Sh BUGS +No index is used when printing out tokens from the list which +makes it rather slow for large files (10MB+). +For smaller +files, however, it should still be quite fast and efficient. diff --git a/usr.bin/random/random.c b/usr.bin/random/random.c new file mode 100644 index 000000000000..99f9d900f1b8 --- /dev/null +++ b/usr.bin/random/random.c @@ -0,0 +1,194 @@ +/* + * Copyright (c) 1994 + * The Regents of the University of California. All rights reserved. + * + * This code is derived from software contributed to Berkeley by + * Guy Harris at Network Appliance Corp. + * + * 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. + */ + +#if 0 +#ifndef lint +static const char copyright[] = +"@(#) Copyright (c) 1994\n\ + The Regents of the University of California. All rights reserved.\n"; +#endif /* not lint */ + +#ifndef lint +static const char sccsid[] = "@(#)random.c 8.5 (Berkeley) 4/5/94"; +#endif /* not lint */ +#endif +#include <sys/cdefs.h> +__FBSDID("$FreeBSD$"); + +#include <sys/types.h> + +#include <err.h> +#include <errno.h> +#include <fcntl.h> +#include <limits.h> +#include <locale.h> +#include <stdio.h> +#include <stdlib.h> +#include <string.h> +#include <time.h> +#include <unistd.h> + +#include "randomize_fd.h" + +static void usage(void); + +int +main(int argc, char *argv[]) +{ + double denom; + int ch, fd, random_exit, randomize_lines, random_type, ret, + selected, unique_output, unbuffer_output; + char *ep; + const char *filename; + + denom = 0; + filename = "/dev/fd/0"; + random_type = RANDOM_TYPE_UNSET; + random_exit = randomize_lines = unbuffer_output = 0; + unique_output = 1; + + (void)setlocale(LC_CTYPE, ""); + + while ((ch = getopt(argc, argv, "ef:hlruUw")) != -1) + switch (ch) { + case 'e': + random_exit = 1; + break; + case 'f': + randomize_lines = 1; + if (strcmp(optarg, "-") != 0) + filename = optarg; + break; + case 'l': + randomize_lines = 1; + random_type = RANDOM_TYPE_LINES; + break; + case 'r': + unbuffer_output = 1; + break; + case 'u': + randomize_lines = 1; + unique_output = 1; + break; + case 'U': + randomize_lines = 1; + unique_output = 0; + break; + case 'w': + randomize_lines = 1; + random_type = RANDOM_TYPE_WORDS; + break; + default: + case '?': + usage(); + /* NOTREACHED */ + } + + argc -= optind; + argv += optind; + + switch (argc) { + case 0: + denom = (randomize_lines ? 1 : 2); + break; + case 1: + errno = 0; + denom = strtod(*argv, &ep); + if (errno == ERANGE) + err(1, "%s", *argv); + if (denom <= 0 || *ep != '\0') + errx(1, "denominator is not valid."); + if (random_exit && denom > 256) + errx(1, "denominator must be <= 256 for random exit."); + break; + default: + usage(); + /* NOTREACHED */ + } + + srandomdev(); + + /* + * Act as a filter, randomly choosing lines of the standard input + * to write to the standard output. + */ + if (unbuffer_output) + setbuf(stdout, NULL); + + /* + * Act as a filter, randomizing lines read in from a given file + * descriptor and write the output to standard output. + */ + if (randomize_lines) { + if ((fd = open(filename, O_RDONLY, 0)) < 0) + err(1, "%s", filename); + ret = randomize_fd(fd, random_type, unique_output, denom); + if (!random_exit) + return(ret); + } + + /* Compute a random exit status between 0 and denom - 1. */ + if (random_exit) + return (int)(denom * random() / RANDOM_MAX_PLUS1); + + /* + * Select whether to print the first line. (Prime the pump.) + * We find a random number between 0 and denom - 1 and, if it's + * 0 (which has a 1 / denom chance of being true), we select the + * line. + */ + selected = (int)(denom * random() / RANDOM_MAX_PLUS1) == 0; + while ((ch = getchar()) != EOF) { + if (selected) + (void)putchar(ch); + if (ch == '\n') { + /* End of that line. See if we got an error. */ + if (ferror(stdout)) + err(2, "stdout"); + + /* Now see if the next line is to be printed. */ + selected = (int)(denom * random() / + RANDOM_MAX_PLUS1) == 0; + } + } + if (ferror(stdin)) + err(2, "stdin"); + exit (0); +} + +static void +usage(void) +{ + + fprintf(stderr, "usage: random [-elrUuw] [-f filename] [denominator]\n"); + exit(1); +} diff --git a/usr.bin/random/randomize_fd.c b/usr.bin/random/randomize_fd.c new file mode 100644 index 000000000000..f66b9654d281 --- /dev/null +++ b/usr.bin/random/randomize_fd.c @@ -0,0 +1,248 @@ +/* + * Copyright (C) 2003 Sean Chittenden <seanc@FreeBSD.org> + * All rights reserved. + * + * 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. + * + * THIS SOFTWARE IS PROVIDED BY THE PROJECT 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 PROJECT 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/cdefs.h> +__FBSDID("$FreeBSD$"); + +#include <sys/types.h> +#include <sys/param.h> + +#include <ctype.h> +#include <err.h> +#include <errno.h> +#include <stdlib.h> +#include <stdio.h> +#include <string.h> +#include <unistd.h> + +#include "randomize_fd.h" + +static struct rand_node *rand_root; +static struct rand_node *rand_tail; + +static struct rand_node * +rand_node_allocate(void) +{ + struct rand_node *n; + + n = (struct rand_node *)malloc(sizeof(struct rand_node)); + if (n == NULL) + err(1, "malloc"); + + n->len = 0; + n->cp = NULL; + n->next = NULL; + return(n); +} + +static void +rand_node_free(struct rand_node *n) +{ + if (n != NULL) { + if (n->cp != NULL) + free(n->cp); + + free(n); + } +} + +static void +rand_node_free_rec(struct rand_node *n) +{ + if (n != NULL) { + if (n->next != NULL) + rand_node_free_rec(n->next); + + rand_node_free(n); + } +} + +static void +rand_node_append(struct rand_node *n) +{ + if (rand_root == NULL) + rand_root = rand_tail = n; + else { + rand_tail->next = n; + rand_tail = n; + } +} + +int +randomize_fd(int fd, int type, int unique, double denom) +{ + u_char *buf; + u_int slen; + u_long i, j, numnode, selected; + struct rand_node *n, *prev; + int bufleft, eof, fndstr, ret; + size_t bufc, buflen; + ssize_t len; + + rand_root = rand_tail = NULL; + bufc = i = 0; + bufleft = eof = fndstr = numnode = 0; + + if (type == RANDOM_TYPE_UNSET) + type = RANDOM_TYPE_LINES; + + buflen = sizeof(u_char) * MAXBSIZE; + buf = (u_char *)malloc(buflen); + if (buf == NULL) + err(1, "malloc"); + + while (!eof) { + /* Check to see if we have bits in the buffer */ + if (bufleft == 0) { + len = read(fd, buf, buflen); + if (len == -1) + err(1, "read"); + else if (len == 0) { + eof++; + break; + } else if ((size_t)len < buflen) + buflen = (size_t)len; + + bufleft = (int)len; + } + + /* Look for a newline */ + for (i = bufc; i <= buflen && bufleft >= 0; i++, bufleft--) { + if (i == buflen) { + if (fndstr) { + if (!eof) { + memmove(buf, &buf[bufc], i - bufc); + i -= bufc; + bufc = 0; + len = read(fd, &buf[i], buflen - i); + if (len == -1) + err(1, "read"); + else if (len == 0) { + eof++; + break; + } else if (len < (ssize_t)(buflen - i)) + buflen = i + (size_t)len; + + bufleft = (int)len; + fndstr = 0; + } + } else { + buflen *= 2; + buf = (u_char *)realloc(buf, buflen); + if (buf == NULL) + err(1, "realloc"); + + if (!eof) { + len = read(fd, &buf[i], buflen - i); + if (len == -1) + err(1, "read"); + else if (len == 0) { + eof++; + break; + } else if (len < (ssize_t)(buflen - i)) + buflen = i + (size_t)len; + + bufleft = (int)len; + } + + } + } + + if ((type == RANDOM_TYPE_LINES && buf[i] == '\n') || + (type == RANDOM_TYPE_WORDS && isspace(buf[i])) || + (eof && i == buflen - 1)) { + make_token: + if (numnode == RANDOM_MAX_PLUS1) { + errno = EFBIG; + err(1, "too many delimiters"); + } + numnode++; + n = rand_node_allocate(); + if (-1 != (int)i) { + slen = i - (u_long)bufc; + n->len = slen + 2; + n->cp = (u_char *)malloc(slen + 2); + if (n->cp == NULL) + err(1, "malloc"); + + memmove(n->cp, &buf[bufc], slen); + n->cp[slen] = buf[i]; + n->cp[slen + 1] = '\0'; + bufc = i + 1; + } + rand_node_append(n); + fndstr = 1; + } + } + } + + (void)close(fd); + + /* Necessary evil to compensate for files that don't end with a newline */ + if (bufc != i) { + i--; + goto make_token; + } + + free(buf); + + for (i = numnode; i > 0; i--) { + selected = random() % numnode; + + for (j = 0, prev = n = rand_root; n != NULL; j++, prev = n, n = n->next) { + if (j == selected) { + if (n->cp == NULL) + break; + + if ((int)(denom * random() / + RANDOM_MAX_PLUS1) == 0) { + ret = printf("%.*s", + (int)n->len - 1, n->cp); + if (ret < 0) + err(1, "printf"); + } + if (unique) { + if (n == rand_root) + rand_root = n->next; + if (n == rand_tail) + rand_tail = prev; + + prev->next = n->next; + rand_node_free(n); + numnode--; + } + break; + } + } + } + + fflush(stdout); + + if (!unique) + rand_node_free_rec(rand_root); + + return(0); +} diff --git a/usr.bin/random/randomize_fd.h b/usr.bin/random/randomize_fd.h new file mode 100644 index 000000000000..de3f87325e3f --- /dev/null +++ b/usr.bin/random/randomize_fd.h @@ -0,0 +1,51 @@ +/* + * Copyright (C) 2003 Sean Chittenden <seanc@FreeBSD.org> + * All rights reserved. + * + * 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. + * + * THIS SOFTWARE IS PROVIDED BY THE PROJECT 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 PROJECT 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. + * + * $FreeBSD$ + */ + +#ifndef __RANDOMIZE_FD__ +#define __RANDOMIZE_FD__ + +/* + * The random() function is defined to return values between 0 and + * 2^31 - 1 inclusive in random(3). + */ +#define RANDOM_MAX_PLUS1 0x80000000UL + +#define RANDOM_TYPE_UNSET 0 +#define RANDOM_TYPE_LINES 1 +#define RANDOM_TYPE_WORDS 2 + +/* The multiple instance single integer key */ +struct rand_node { + u_char *cp; + u_int len; + struct rand_node *next; +}; + +int randomize_fd(int fd, int type, int unique, double denom); + +#endif |