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.1 2005/03/16 06:54:41 joerg 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 <errno.h>
  44 #include <nl_types.h>
  45 #include <stdlib.h>
  46 #include <string.h>
  47
  48 __weak_reference(_catgets, catgets);
  49
  50 char *
  51 _catgets(nl_catd catd, int set_id, int msg_id, const char *s)
  52 {
  53         struct _nls_cat_hdr *cat_hdr;
  54         struct _nls_set_hdr *set_hdr;
  55         struct _nls_msg_hdr *msg_hdr;
  56         int l, u, i, r;
  57
  58         if (catd == (nl_catd)(-1)) {
  59                 errno = EBADF;
  60                 /* LINTED interface problem */
  61                 return((char *)s);
  62         }
  63
  64         cat_hdr = (struct _nls_cat_hdr *)catd->__data;
  65         set_hdr = (struct _nls_set_hdr *)(void *)((char *)catd->__data
  66                 + sizeof(struct _nls_cat_hdr));
  67
  68         /* binary search, see knuth algorithm b */
  69         l = 0;
  70         u = ntohl((uint32_t)cat_hdr->__nsets) - 1;
  71         while (l <= u) {
  72                 i = (l + u) / 2;
  73                 r = set_id - ntohl((uint32_t)set_hdr[i].__setno);
  74
  75                 if (r == 0) {
  76                         msg_hdr = (struct _nls_msg_hdr *)
  77                             (void *)((char *)catd->__data +
  78                             sizeof(struct _nls_cat_hdr) +
  79                             ntohl((uint32_t)cat_hdr->__msg_hdr_offset));
  80
  81                         l = ntohl((uint32_t)set_hdr[i].__index);
  82                         u = l + ntohl((uint32_t)set_hdr[i].__nmsgs) - 1;
  83                         while (l <= u) {
  84                                 i = (l + u) / 2;
  85                                 r = msg_id -
  86                                     ntohl((uint32_t)msg_hdr[i].__msgno);
  87                                 if (r == 0) {
  88                                         return((char *) catd->__data +
  89                                             sizeof(struct _nls_cat_hdr) +
  90                                             ntohl((uint32_t)
  91                                             cat_hdr->__msg_txt_offset) +
  92                                             ntohl((uint32_t)
  93                                             msg_hdr[i].__offset));
  94                                 } else if (r < 0) {
  95                                         u = i - 1;
  96                                 } else {
  97                                         l = i + 1;
  98                                 }
  99                         }
 100
 101                         /* not found */
 102                         goto notfound;
 103
 104                 } else if (r < 0) {
 105                         u = i - 1;
 106                 } else {
 107                         l = i + 1;
 108                 }
 109         }
 110
 111 notfound:
 112         /* not found */
 113         errno = ENOMSG;
 114         /* LINTED interface problem */
 115         return((char *)s);
 116 }