19b50d902SRodney W. Grimes /*- 29b50d902SRodney W. Grimes * Copyright (c) 1991, 1993 39b50d902SRodney W. Grimes * The Regents of the University of California. All rights reserved. 49b50d902SRodney W. Grimes * 59b50d902SRodney W. Grimes * Redistribution and use in source and binary forms, with or without 69b50d902SRodney W. Grimes * modification, are permitted provided that the following conditions 79b50d902SRodney W. Grimes * are met: 89b50d902SRodney W. Grimes * 1. Redistributions of source code must retain the above copyright 99b50d902SRodney W. Grimes * notice, this list of conditions and the following disclaimer. 109b50d902SRodney W. Grimes * 2. Redistributions in binary form must reproduce the above copyright 119b50d902SRodney W. Grimes * notice, this list of conditions and the following disclaimer in the 129b50d902SRodney W. Grimes * documentation and/or other materials provided with the distribution. 139b50d902SRodney W. Grimes * 3. All advertising materials mentioning features or use of this software 149b50d902SRodney W. Grimes * must display the following acknowledgement: 159b50d902SRodney W. Grimes * This product includes software developed by the University of 169b50d902SRodney W. Grimes * California, Berkeley and its contributors. 179b50d902SRodney W. Grimes * 4. Neither the name of the University nor the names of its contributors 189b50d902SRodney W. Grimes * may be used to endorse or promote products derived from this software 199b50d902SRodney W. Grimes * without specific prior written permission. 209b50d902SRodney W. Grimes * 219b50d902SRodney W. Grimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 229b50d902SRodney W. Grimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 239b50d902SRodney W. Grimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 249b50d902SRodney W. Grimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 259b50d902SRodney W. Grimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 269b50d902SRodney W. Grimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 279b50d902SRodney W. Grimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 289b50d902SRodney W. Grimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 299b50d902SRodney W. Grimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 309b50d902SRodney W. Grimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 319b50d902SRodney W. Grimes * SUCH DAMAGE. 329b50d902SRodney W. Grimes * 339b50d902SRodney W. Grimes * @(#)extern.h 8.1 (Berkeley) 6/6/93 343f330d7dSWarner Losh * $FreeBSD$ 359b50d902SRodney W. Grimes */ 369b50d902SRodney W. Grimes 37dc20d4b9STim J. Robbins #include <limits.h> 38dc20d4b9STim J. Robbins #define NCHARS (UCHAR_MAX + 1) /* Number of possible characters. */ 39dc20d4b9STim J. Robbins #define OOBCH (UCHAR_MAX + 1) /* Out of band character value. */ 40dc20d4b9STim J. Robbins 419b50d902SRodney W. Grimes typedef struct { 429b50d902SRodney W. Grimes enum { STRING1, STRING2 } which; 4330c11564SAndrey A. Chernov enum { EOS, INFINITE, NORMAL, RANGE, SEQUENCE, 4400611f04SAndrey A. Chernov SET, SET_UPPER, SET_LOWER } state; 459b50d902SRodney W. Grimes int cnt; /* character count */ 469b50d902SRodney W. Grimes int lastch; /* last character */ 474efc23daSTim J. Robbins int equiv[NCHARS]; /* equivalence set */ 489b50d902SRodney W. Grimes int *set; /* set of characters */ 499b50d902SRodney W. Grimes char *str; /* user's string */ 509b50d902SRodney W. Grimes } STR; 519b50d902SRodney W. Grimes 523f330d7dSWarner Losh int next(STR *); 5300611f04SAndrey A. Chernov int charcoll(const void *, const void *); 5400611f04SAndrey A. Chernov 55