lib/unistr/u8-strrchr.c

   1 /* Search character in UTF-8 string.
   2    Copyright (C) 1999, 2002, 2006-2007, 2009 Free Software Foundation, Inc.
   3    Written by Bruno Haible <bruno@clisp.org>, 2002.
   4
   5    This program is free software: you can redistribute it and/or modify it
   6    under the terms of the GNU Lesser General Public License as published
   7    by the Free Software Foundation; either version 3 of the License, or
   8    (at your option) any later version.
   9
  10    This program is distributed in the hope that it will be useful,
  11    but WITHOUT ANY WARRANTY; without even the implied warranty of
  12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13    Lesser General Public License for more details.
  14
  15    You should have received a copy of the GNU Lesser General Public License
  16    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
  17
  18 #include <config.h>
  19
  20 /* Specification.  */
  21 #include "unistr.h"
  22
  23 uint8_t *
  24 u8_strrchr (const uint8_t *s, ucs4_t uc)
  25 {
  26   /* Calling u8_strlen and then searching from the other end would cause more
  27      memory accesses. Avoid that, at the cost of a few more comparisons.  */
  28   uint8_t *result = NULL;
  29   uint8_t c[6];
  30
  31   if (uc < 0x80)
  32     {
  33       uint8_t c0 = uc;
  34
  35       for (;; s++)
  36         {
  37           if (*s == c0)
  38             result = (uint8_t *) s;
  39           if (*s == 0)
  40             break;
  41         }
  42     }
  43   else
  44     switch (u8_uctomb_aux (c, uc, 6))
  45       {
  46       case 2:
  47         if (*s)
  48           {
  49             uint8_t c0 = c[0];
  50             uint8_t c1 = c[1];
  51
  52             /* FIXME: Maybe walking the string via u8_mblen is a win?  */
  53             for (;; s++)
  54               {
  55                 if (s[1] == 0)
  56                   break;
  57                 if (*s == c0 && s[1] == c1)
  58                   result = (uint8_t *) s;
  59               }
  60           }
  61         break;
  62
  63       case 3:
  64         if (*s && s[1])
  65           {
  66             uint8_t c0 = c[0];
  67             uint8_t c1 = c[1];
  68             uint8_t c2 = c[2];
  69
  70             /* FIXME: Maybe walking the string via u8_mblen is a win?  */
  71             for (;; s++)
  72               {
  73                 if (s[2] == 0)
  74                   break;
  75                 if (*s == c0 && s[1] == c1 && s[2] == c2)
  76                   result = (uint8_t *) s;
  77               }
  78           }
  79         break;
  80
  81       case 4:
  82         if (*s && s[1] && s[2])
  83           {
  84             uint8_t c0 = c[0];
  85             uint8_t c1 = c[1];
  86             uint8_t c2 = c[2];
  87             uint8_t c3 = c[3];
  88
  89             /* FIXME: Maybe walking the string via u8_mblen is a win?  */
  90             for (;; s++)
  91               {
  92                 if (s[3] == 0)
  93                   break;
  94                 if (*s == c0 && s[1] == c1 && s[2] == c2 && s[3] == c3)
  95                   result = (uint8_t *) s;
  96               }
  97           }
  98         break;
  99       }
 100   return result;
 101 }