1 /*- 2 * SPDX-License-Identifier: BSD-2-Clause 3 * 4 * Copyright (c) 2004 Tim J. Robbins. 5 * All rights reserved. 6 * 7 * Copyright (c) 2011 The FreeBSD Foundation 8 * 9 * Portions of this software were developed by David Chisnall 10 * under sponsorship from the FreeBSD Foundation. 11 * 12 * Redistribution and use in source and binary forms, with or without 13 * modification, are permitted provided that the following conditions 14 * are met: 15 * 1. Redistributions of source code must retain the above copyright 16 * notice, this list of conditions and the following disclaimer. 17 * 2. Redistributions in binary form must reproduce the above copyright 18 * notice, this list of conditions and the following disclaimer in the 19 * documentation and/or other materials provided with the distribution. 20 * 21 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND 22 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 24 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 25 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 26 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 27 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 28 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 29 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 30 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 31 * SUCH DAMAGE. 32 */ 33 34 #include <runetype.h> 35 #include <wchar.h> 36 #include <wctype.h> 37 #include "mblocal.h" 38 39 wint_t 40 nextwctype_l(wint_t wc, wctype_t wct, locale_t locale) 41 { 42 size_t lim; 43 FIX_LOCALE(locale); 44 _RuneLocale *runes = XLOCALE_CTYPE(locale)->runes; 45 _RuneRange *rr = &runes->__runetype_ext; 46 _RuneEntry *base, *re; 47 int noinc; 48 49 noinc = 0; 50 if (wc < _CACHED_RUNES) { 51 wc++; 52 while (wc < _CACHED_RUNES) { 53 if (runes->__runetype[wc] & wct) 54 return (wc); 55 wc++; 56 } 57 wc--; 58 } 59 if (rr->__ranges != NULL && wc < rr->__ranges[0].__min) { 60 wc = rr->__ranges[0].__min; 61 noinc = 1; 62 } 63 64 /* Binary search -- see bsearch.c for explanation. */ 65 base = rr->__ranges; 66 for (lim = rr->__nranges; lim != 0; lim >>= 1) { 67 re = base + (lim >> 1); 68 if (re->__min <= wc && wc <= re->__max) 69 goto found; 70 else if (wc > re->__max) { 71 base = re + 1; 72 lim--; 73 } 74 } 75 return (-1); 76 found: 77 if (!noinc) 78 wc++; 79 if (re->__min <= wc && wc <= re->__max) { 80 if (re->__types != NULL) { 81 for (; wc <= re->__max; wc++) 82 if (re->__types[wc - re->__min] & wct) 83 return (wc); 84 } else if (re->__map & wct) 85 return (wc); 86 } 87 while (++re < rr->__ranges + rr->__nranges) { 88 wc = re->__min; 89 if (re->__types != NULL) { 90 for (; wc <= re->__max; wc++) 91 if (re->__types[wc - re->__min] & wct) 92 return (wc); 93 } else if (re->__map & wct) 94 return (wc); 95 } 96 return (-1); 97 } 98 wint_t 99 nextwctype(wint_t wc, wctype_t wct) 100 { 101 return nextwctype_l(wc, wct, __get_locale()); 102 } 103