summaryrefslogtreecommitdiffstats
path: root/usr.bin/tr/str.c
diff options
context:
space:
mode:
Diffstat (limited to 'usr.bin/tr/str.c')
-rw-r--r--usr.bin/tr/str.c342
1 files changed, 0 insertions, 342 deletions
diff --git a/usr.bin/tr/str.c b/usr.bin/tr/str.c
deleted file mode 100644
index f86493a..0000000
--- a/usr.bin/tr/str.c
+++ /dev/null
@@ -1,342 +0,0 @@
-/*-
- * Copyright (c) 1991, 1993
- * 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. All advertising materials mentioning features or use of this software
- * must display the following acknowledgement:
- * This product includes software developed by the University of
- * California, Berkeley and its contributors.
- * 4. 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.
- */
-
-#ifndef lint
-static char sccsid[] = "@(#)str.c 8.1 (Berkeley) 6/6/93";
-#endif /* not lint */
-
-#include <sys/cdefs.h>
-#include <sys/types.h>
-
-#include <errno.h>
-#include <stddef.h>
-#include <stdio.h>
-#include <stdlib.h>
-#include <string.h>
-
-#include "extern.h"
-
-static int backslash __P((STR *));
-static int bracket __P((STR *));
-static int c_class __P((const void *, const void *));
-static void genclass __P((STR *));
-static void genequiv __P((STR *));
-static int genrange __P((STR *));
-static void genseq __P((STR *));
-
-int
-next(s)
- register STR *s;
-{
- register int ch;
-
- switch (s->state) {
- case EOS:
- return (0);
- case INFINITE:
- return (1);
- case NORMAL:
- switch (ch = *s->str) {
- case '\0':
- s->state = EOS;
- return (0);
- case '\\':
- s->lastch = backslash(s);
- break;
- case '[':
- if (bracket(s))
- return (next(s));
- /* FALLTHROUGH */
- default:
- ++s->str;
- s->lastch = ch;
- break;
- }
-
- /* We can start a range at any time. */
- if (s->str[0] == '-' && genrange(s))
- return (next(s));
- return (1);
- case RANGE:
- if (s->cnt-- == 0) {
- s->state = NORMAL;
- return (next(s));
- }
- ++s->lastch;
- return (1);
- case SEQUENCE:
- if (s->cnt-- == 0) {
- s->state = NORMAL;
- return (next(s));
- }
- return (1);
- case SET:
- if ((s->lastch = s->set[s->cnt++]) == OOBCH) {
- s->state = NORMAL;
- return (next(s));
- }
- return (1);
- }
- /* NOTREACHED */
-}
-
-static int
-bracket(s)
- register STR *s;
-{
- register char *p;
-
- switch (s->str[1]) {
- case ':': /* "[:class:]" */
- if ((p = strstr(s->str + 2, ":]")) == NULL)
- return (0);
- *p = '\0';
- s->str += 2;
- genclass(s);
- s->str = p + 2;
- return (1);
- case '=': /* "[=equiv=]" */
- if ((p = strstr(s->str + 2, "=]")) == NULL)
- return (0);
- s->str += 2;
- genequiv(s);
- return (1);
- default: /* "[\###*n]" or "[#*n]" */
- if ((p = strpbrk(s->str + 2, "*]")) == NULL)
- return (0);
- if (p[0] != '*' || index(p, ']') == NULL)
- return (0);
- s->str += 1;
- genseq(s);
- return (1);
- }
- /* NOTREACHED */
-}
-
-int isalnum __P((int)),
- isalpha __P((int)),
- isblank __P((int)),
- isspace __P((int)),
- iscntrl __P((int)),
- isdigit __P((int)),
- isgraph __P((int)),
- islower __P((int)),
- isprint __P((int)),
- ispunct __P((int)),
- isupper __P((int)),
- isxdigit __P((int));
-
-typedef struct {
- char *name;
- int (*func) __P((int));
- int *set;
-} CLASS;
-
-static CLASS classes[] = {
- { "alnum", isalnum, },
- { "alpha", isalpha, },
- { "blank", isblank, },
- { "cntrl", iscntrl, },
- { "digit", isdigit, },
- { "graph", isgraph, },
- { "lower", islower, },
- { "print", isupper, },
- { "punct", ispunct, },
- { "space", isspace, },
- { "upper", isupper, },
- { "xdigit", isxdigit, },
-};
-
-static void
-genclass(s)
- STR *s;
-{
- register int cnt, (*func) __P((int));
- CLASS *cp, tmp;
- int *p;
-
- tmp.name = s->str;
- if ((cp = (CLASS *)bsearch(&tmp, classes, sizeof(classes) /
- sizeof(CLASS), sizeof(CLASS), c_class)) == NULL)
- err("unknown class %s", s->str);
-
- if ((cp->set = p = malloc((NCHARS + 1) * sizeof(int))) == NULL)
- err("%s", strerror(errno));
- bzero(p, (NCHARS + 1) * sizeof(int));
- for (cnt = 0, func = cp->func; cnt < NCHARS; ++cnt)
- if ((func)(cnt))
- *p++ = cnt;
- *p = OOBCH;
-
- s->cnt = 0;
- s->state = SET;
- s->set = cp->set;
-}
-
-static int
-c_class(a, b)
- const void *a, *b;
-{
- return (strcmp(((CLASS *)a)->name, ((CLASS *)b)->name));
-}
-
-/*
- * English doesn't have any equivalence classes, so for now
- * we just syntax check and grab the character.
- */
-static void
-genequiv(s)
- STR *s;
-{
- if (*s->str == '\\') {
- s->equiv[0] = backslash(s);
- if (*s->str != '=')
- err("misplaced equivalence equals sign");
- } else {
- s->equiv[0] = s->str[0];
- if (s->str[1] != '=')
- err("misplaced equivalence equals sign");
- }
- s->str += 2;
- s->cnt = 0;
- s->state = SET;
- s->set = s->equiv;
-}
-
-static int
-genrange(s)
- STR *s;
-{
- int stopval;
- char *savestart;
-
- savestart = s->str;
- stopval = *++s->str == '\\' ? backslash(s) : *s->str;
- if (stopval < s->lastch) {
- s->str = savestart;
- return (0);
- }
- s->cnt = stopval - s->lastch + 1;
- s->state = RANGE;
- --s->lastch;
- return (1);
-}
-
-static void
-genseq(s)
- STR *s;
-{
- char *ep;
-
- if (s->which == STRING1)
- err("sequences only valid in string2");
-
- if (*s->str == '\\')
- s->lastch = backslash(s);
- else
- s->lastch = *s->str++;
- if (*s->str != '*')
- err("misplaced sequence asterisk");
-
- switch (*++s->str) {
- case '\\':
- s->cnt = backslash(s);
- break;
- case ']':
- s->cnt = 0;
- ++s->str;
- break;
- default:
- if (isdigit(*s->str)) {
- s->cnt = strtol(s->str, &ep, 0);
- if (*ep == ']') {
- s->str = ep + 1;
- break;
- }
- }
- err("illegal sequence count");
- /* NOTREACHED */
- }
-
- s->state = s->cnt ? SEQUENCE : INFINITE;
-}
-
-/* Use the #defines isXXX() here, DON'T use them above. */
-#include <ctype.h>
-
-/*
- * Translate \??? into a character. Up to 3 octal digits, if no digits either
- * an escape code or a literal character.
- */
-static int
-backslash(s)
- register STR *s;
-{
- register int ch, cnt, val;
-
- for (cnt = val = 0;;) {
- ch = *++s->str;
- if (!isascii(ch) || !isdigit(ch))
- break;
- val = val * 8 + ch - '0';
- if (++cnt == 3) {
- ++s->str;
- break;
- }
- }
- if (cnt)
- return (val);
- if (ch != '\0')
- ++s->str;
- switch (ch) {
- case 'a': /* escape characters */
- return ('\7');
- case 'b':
- return ('\b');
- case 'f':
- return ('\f');
- case 'n':
- return ('\n');
- case 'r':
- return ('\r');
- case 't':
- return ('\t');
- case 'v':
- return ('\13');
- case '\0': /* \" -> \ */
- s->state = EOS;
- return ('\\');
- default: /* \x" -> x */
- return (ch);
- }
-}
OpenPOWER on IntegriCloud