lib/libc/nls/catgets.c

   1 /*      $NetBSD: src/lib/libc/nls/catgets.c,v 1.15 1999/08/17 04:00:51 mycroft Exp $    */
   2 /*      $DragonFly: src/lib/libc/nls/catgets.c,v 1.2 2005/11/20 09:18:37 swildner Exp $ */
   3
   4 /*-
   5  * Copyright (c) 1996 The NetBSD Foundation, Inc.
   6  * All rights reserved.
   7  *
   8  * This code is derived from software contributed to The NetBSD Foundation
   9  * by J.T. Conklin.
  10  *
  11  * Redistribution and use in source and binary forms, with or without
  12  * modification, are permitted provided that the following conditions
  13  * are met:
  14  * 1. Redistributions of source code must retain the above copyright
  15  *    notice, this list of conditions and the following disclaimer.
  16  * 2. Redistributions in binary form must reproduce the above copyright
  17  *    notice, this list of conditions and the following disclaimer in the
  18  *    documentation and/or other materials provided with the distribution.
  19  * 3. All advertising materials mentioning features or use of this software
  20  *    must display the following acknowledgement:
  21  *        This product includes software developed by the NetBSD
  22  *        Foundation, Inc. and its contributors.
  23  * 4. Neither the name of The NetBSD Foundation nor the names of its
  24  *    contributors may be used to endorse or promote products derived
  25  *    from this software without specific prior written permission.
  26  *
  27  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
  28  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
  29  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  30  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
  31  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  32  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  33  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  34  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  35  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  36  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  37  * POSSIBILITY OF SUCH DAMAGE.
  38  */
  39
  40 #define _NLS_PRIVATE
  41
  42 #include <sys/types.h>
  43 #include <arpa/inet.h>
  44 #include <errno.h>
  45 #include <nl_types.h>
  46 #include <stdlib.h>
  47 #include <string.h>
  48
  49 __weak_reference(_catgets, catgets);
  50
  51 char *
  52 _catgets(nl_catd catd, int set_id, int msg_id, const char *s)
  53 {
  54         struct _nls_cat_hdr *cat_hdr;
  55         struct _nls_set_hdr *set_hdr;
  56         struct _nls_msg_hdr *msg_hdr;
  57         int l, u, i, r;
  58
  59         if (catd == (nl_catd)(-1)) {
  60                 errno = EBADF;
  61                 /* LINTED interface problem */
  62                 return((char *)s);
  63         }
  64
  65         cat_hdr = (struct _nls_cat_hdr *)catd->__data;
  66         set_hdr = (struct _nls_set_hdr *)(void *)((char *)catd->__data
  67                 + sizeof(struct _nls_cat_hdr));
  68
  69         /* binary search, see knuth algorithm b */
  70         l = 0;
  71         u = ntohl((uint32_t)cat_hdr->__nsets) - 1;
  72         while (l <= u) {
  73                 i = (l + u) / 2;
  74                 r = set_id - ntohl((uint32_t)set_hdr[i].__setno);
  75
  76                 if (r == 0) {
  77                         msg_hdr = (struct _nls_msg_hdr *)
  78                             (void *)((char *)catd->__data +
  79                             sizeof(struct _nls_cat_hdr) +
  80                             ntohl((uint32_t)cat_hdr->__msg_hdr_offset));
  81
  82                         l = ntohl((uint32_t)set_hdr[i].__index);
  83                         u = l + ntohl((uint32_t)set_hdr[i].__nmsgs) - 1;
  84                         while (l <= u) {
  85                                 i = (l + u) / 2;
  86                                 r = msg_id -
  87                                     ntohl((uint32_t)msg_hdr[i].__msgno);
  88                                 if (r == 0) {
  89                                         return((char *) catd->__data +
  90                                             sizeof(struct _nls_cat_hdr) +
  91                                             ntohl((uint32_t)
  92                                             cat_hdr->__msg_txt_offset) +
  93                                             ntohl((uint32_t)
  94                                             msg_hdr[i].__offset));
  95                                 } else if (r < 0) {
  96                                         u = i - 1;
  97                                 } else {
  98                                         l = i + 1;
  99                                 }
 100                         }
 101
 102                         /* not found */
 103                         goto notfound;
 104
 105                 } else if (r < 0) {
 106                         u = i - 1;
 107                 } else {
 108                         l = i + 1;
 109                 }
 110         }
 111
 112 notfound:
 113         /* not found */
 114         errno = ENOMSG;
 115         /* LINTED interface problem */
 116         return((char *)s);
 117 }