1*fbc9049bSSascha Wildner /*-
2*fbc9049bSSascha Wildner * Copyright (c) 2004 Tim J. Robbins.
3*fbc9049bSSascha Wildner * All rights reserved.
4*fbc9049bSSascha Wildner *
5*fbc9049bSSascha Wildner * Redistribution and use in source and binary forms, with or without
6*fbc9049bSSascha Wildner * modification, are permitted provided that the following conditions
7*fbc9049bSSascha Wildner * are met:
8*fbc9049bSSascha Wildner * 1. Redistributions of source code must retain the above copyright
9*fbc9049bSSascha Wildner * notice, this list of conditions and the following disclaimer.
10*fbc9049bSSascha Wildner * 2. Redistributions in binary form must reproduce the above copyright
11*fbc9049bSSascha Wildner * notice, this list of conditions and the following disclaimer in the
12*fbc9049bSSascha Wildner * documentation and/or other materials provided with the distribution.
13*fbc9049bSSascha Wildner *
14*fbc9049bSSascha Wildner * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
15*fbc9049bSSascha Wildner * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
16*fbc9049bSSascha Wildner * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17*fbc9049bSSascha Wildner * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
18*fbc9049bSSascha Wildner * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19*fbc9049bSSascha Wildner * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20*fbc9049bSSascha Wildner * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21*fbc9049bSSascha Wildner * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
22*fbc9049bSSascha Wildner * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
23*fbc9049bSSascha Wildner * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
24*fbc9049bSSascha Wildner * SUCH DAMAGE.
25*fbc9049bSSascha Wildner *
26*fbc9049bSSascha Wildner * $FreeBSD: head/usr.bin/tr/cset.h 200462 2009-12-13 03:14:06Z delphij $
27*fbc9049bSSascha Wildner */
28*fbc9049bSSascha Wildner
29*fbc9049bSSascha Wildner #ifndef CSET_H
30*fbc9049bSSascha Wildner #define CSET_H
31*fbc9049bSSascha Wildner
32*fbc9049bSSascha Wildner #include <stdbool.h>
33*fbc9049bSSascha Wildner #include <wchar.h>
34*fbc9049bSSascha Wildner #include <wctype.h>
35*fbc9049bSSascha Wildner
36*fbc9049bSSascha Wildner struct csnode {
37*fbc9049bSSascha Wildner wchar_t csn_min;
38*fbc9049bSSascha Wildner wchar_t csn_max;
39*fbc9049bSSascha Wildner struct csnode *csn_left;
40*fbc9049bSSascha Wildner struct csnode *csn_right;
41*fbc9049bSSascha Wildner };
42*fbc9049bSSascha Wildner
43*fbc9049bSSascha Wildner struct csclass {
44*fbc9049bSSascha Wildner wctype_t csc_type;
45*fbc9049bSSascha Wildner bool csc_invert;
46*fbc9049bSSascha Wildner struct csclass *csc_next;
47*fbc9049bSSascha Wildner };
48*fbc9049bSSascha Wildner
49*fbc9049bSSascha Wildner struct cset {
50*fbc9049bSSascha Wildner #define CS_CACHE_SIZE 256
51*fbc9049bSSascha Wildner bool cs_cache[CS_CACHE_SIZE];
52*fbc9049bSSascha Wildner bool cs_havecache;
53*fbc9049bSSascha Wildner struct csclass *cs_classes;
54*fbc9049bSSascha Wildner struct csnode *cs_root;
55*fbc9049bSSascha Wildner bool cs_invert;
56*fbc9049bSSascha Wildner };
57*fbc9049bSSascha Wildner
58*fbc9049bSSascha Wildner bool cset_addclass(struct cset *, wctype_t, bool);
59*fbc9049bSSascha Wildner struct cset * cset_alloc(void);
60*fbc9049bSSascha Wildner bool cset_add(struct cset *, wchar_t);
61*fbc9049bSSascha Wildner void cset_invert(struct cset *);
62*fbc9049bSSascha Wildner bool cset_in_hard(struct cset *, wchar_t);
63*fbc9049bSSascha Wildner void cset_cache(struct cset *);
64*fbc9049bSSascha Wildner
65*fbc9049bSSascha Wildner static __inline bool
cset_in(struct cset * cs,wchar_t ch)66*fbc9049bSSascha Wildner cset_in(struct cset *cs, wchar_t ch)
67*fbc9049bSSascha Wildner {
68*fbc9049bSSascha Wildner
69*fbc9049bSSascha Wildner if (ch < CS_CACHE_SIZE && cs->cs_havecache)
70*fbc9049bSSascha Wildner return (cs->cs_cache[ch]);
71*fbc9049bSSascha Wildner return (cset_in_hard(cs, ch));
72*fbc9049bSSascha Wildner }
73*fbc9049bSSascha Wildner
74*fbc9049bSSascha Wildner #endif /* CSET_H */
75