11590Srgrimes/*-
21590Srgrimes * Copyright (c) 1991, 1993
31590Srgrimes *	The Regents of the University of California.  All rights reserved.
41590Srgrimes *
51590Srgrimes * Redistribution and use in source and binary forms, with or without
61590Srgrimes * modification, are permitted provided that the following conditions
71590Srgrimes * are met:
81590Srgrimes * 1. Redistributions of source code must retain the above copyright
91590Srgrimes *    notice, this list of conditions and the following disclaimer.
101590Srgrimes * 2. Redistributions in binary form must reproduce the above copyright
111590Srgrimes *    notice, this list of conditions and the following disclaimer in the
121590Srgrimes *    documentation and/or other materials provided with the distribution.
131590Srgrimes * 4. Neither the name of the University nor the names of its contributors
141590Srgrimes *    may be used to endorse or promote products derived from this software
151590Srgrimes *    without specific prior written permission.
161590Srgrimes *
171590Srgrimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
181590Srgrimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
191590Srgrimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
201590Srgrimes * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
211590Srgrimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
221590Srgrimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
231590Srgrimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
241590Srgrimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
251590Srgrimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
261590Srgrimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
271590Srgrimes * SUCH DAMAGE.
281590Srgrimes *
291590Srgrimes *	@(#)extern.h	8.1 (Berkeley) 6/6/93
3092922Simp * $FreeBSD$
311590Srgrimes */
321590Srgrimes
3398222Stjr#include <limits.h>
3498222Stjr
35131846Stjr#define	NCHARS_SB	(UCHAR_MAX + 1)	/* Number of single-byte characters. */
36131846Stjr#define	OOBCH		-1		/* Out of band character value. */
37131846Stjr
381590Srgrimestypedef struct {
391590Srgrimes	enum { STRING1, STRING2 } which;
40118415Sache	enum { EOS, INFINITE, NORMAL, RANGE, SEQUENCE,
41131846Stjr	       CCLASS, CCLASS_UPPER, CCLASS_LOWER, SET } state;
42131846Stjr	int		cnt;		/* character count */
43131846Stjr	wint_t		lastch;		/* last character */
44131846Stjr	wctype_t	cclass;		/* character class from wctype() */
45131846Stjr	wint_t		equiv[NCHARS_SB];	/* equivalence set */
46131846Stjr	wint_t		*set;		/* set of characters */
47131846Stjr	char		*str;		/* user's string */
481590Srgrimes} STR;
491590Srgrimes
50131846Stjrwint_t	 next(STR *);
51118371Sacheint charcoll(const void *, const void *);
52