163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore/*
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * Copyright (c) 2004 Tim J. Robbins.
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * All rights reserved.
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore *
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * Redistribution and use in source and binary forms, with or without
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * modification, are permitted provided that the following conditions
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * are met:
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * 1. Redistributions of source code must retain the above copyright
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * notice, this list of conditions and the following disclaimer.
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * 2. Redistributions in binary form must reproduce the above copyright
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * notice, this list of conditions and the following disclaimer in the
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * documentation and/or other materials provided with the distribution.
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore *
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore * SUCH DAMAGE.
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore */
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#ifndef CSET_H
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#define CSET_H
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#include <stdbool.h>
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#include <wchar.h>
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#include <wctype.h>
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorestruct csnode {
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore wchar_t csn_min;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore wchar_t csn_max;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore struct csnode *csn_left;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore struct csnode *csn_right;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore};
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorestruct csclass {
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore wctype_t csc_type;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore bool csc_invert;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore struct csclass *csc_next;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore};
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorestruct cset {
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#define CS_CACHE_SIZE 256
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore bool cs_cache[CS_CACHE_SIZE];
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore bool cs_havecache;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore struct csclass *cs_classes;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore struct csnode *cs_root;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore bool cs_invert;
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore};
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorebool cset_addclass(struct cset *, wctype_t, bool);
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorestruct cset *cset_alloc(void);
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorebool cset_add(struct cset *, wchar_t);
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorevoid cset_invert(struct cset *);
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorebool cset_in_hard(struct cset *, wchar_t);
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amorevoid cset_cache(struct cset *);
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore
163bd69b3c164dda2a59c7f08ca788e7d6ba9beaGarrett D'Amore#endif /* CSET_H */