usr.bin/tr/cmap.h

   1 /*-
   2  * SPDX-License-Identifier: BSD-2-Clause-FreeBSD
   3  *
   4  * Copyright (c) 2004 Tim J. Robbins.
   5  * All rights reserved.
   6  *
   7  * Redistribution and use in source and binary forms, with or without
   8  * modification, are permitted provided that the following conditions
   9  * are met:
  10  * 1. Redistributions of source code must retain the above copyright
  11  *    notice, this list of conditions and the following disclaimer.
  12  * 2. Redistributions in binary form must reproduce the above copyright
  13  *    notice, this list of conditions and the following disclaimer in the
  14  *    documentation and/or other materials provided with the distribution.
  15  *
  16  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  17  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  18  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  19  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  20  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  21  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  22  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  23  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  24  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  25  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  26  * SUCH DAMAGE.
  27  *
  28  * $FreeBSD$
  29  */
  30
  31 #ifndef CMAP_H
  32 #define CMAP_H
  33
  34 #include <limits.h>
  35 #include <stdbool.h>
  36 #include <wchar.h>
  37
  38 struct cmapnode {
  39         wint_t          cmn_from;
  40         wint_t          cmn_to;
  41         struct cmapnode *cmn_left;
  42         struct cmapnode *cmn_right;
  43 };
  44
  45 struct cmap {
  46 #define CM_CACHE_SIZE   128
  47         wint_t          cm_cache[CM_CACHE_SIZE];
  48         bool            cm_havecache;
  49         struct cmapnode *cm_root;
  50 #define CM_DEF_SELF     -2
  51         wint_t          cm_def;
  52         wint_t          cm_min;
  53         wint_t          cm_max;
  54 };
  55
  56 struct cmap *   cmap_alloc(void);
  57 bool            cmap_add(struct cmap *, wint_t, wint_t);
  58 wint_t          cmap_lookup_hard(struct cmap *, wint_t);
  59 void            cmap_cache(struct cmap *);
  60 wint_t          cmap_default(struct cmap *, wint_t);
  61
  62 static __inline wint_t
  63 cmap_lookup(struct cmap *cm, wint_t from)
  64 {
  65
  66         if (from < CM_CACHE_SIZE && cm->cm_havecache)
  67                 return (cm->cm_cache[from]);
  68         return (cmap_lookup_hard(cm, from));
  69 }
  70
  71 static __inline wint_t
  72 cmap_min(struct cmap *cm)
  73 {
  74
  75         return (cm->cm_min);
  76 }
  77
  78 static __inline wint_t
  79 cmap_max(struct cmap *cm)
  80 {
  81
  82         return (cm->cm_max);
  83 }
  84
  85 #endif