/* $Id: findprevof.c 710 2006-07-27 19:02:06Z bruce $ */
/* str/findprevof.c - Find the previous instance of a character set
 * Copyright (C) 2001,2005  Bruce Guenter <bruce@untroubled.org>
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2.1 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA
 */
#include "str.h"

/** Find the previous instance of the given list of characters, on or
    before \c pos */
int str_findprevof(const str* s, const char* list, unsigned pos)
{
  char* p;
  int map[256];
  if (s->len > 0) {
    str_buildmap(map, list);
    if (pos >= s->len)
      pos = s->len - 1;
    for (p = s->s + pos; p >= s->s; --p, --pos)
      if (map[*(unsigned char*)p] >= 0)
	return pos;
  }
  return -1;
}


#ifdef SELFTEST_MAIN
#include "selftest.c"
MAIN
{
  str s = { "01234567890123456", 16, 0 };
  str e = { 0, 0, 0 };
  obuf_puti(&outbuf, str_findprevof(&s, "654", 10)); NL();
  obuf_puti(&outbuf, str_findprevof(&s, "654", 5)); NL();
  obuf_puti(&outbuf, str_findprevof(&s, "654", 3)); NL();
  obuf_puti(&outbuf, str_findprevof(&s, "456", -1)); NL();
  obuf_puti(&outbuf, str_findprevof(&s, "678", -1)); NL();
  obuf_puti(&outbuf, str_findprevof(&e, "678", -1)); NL();
}
#endif
#ifdef SELFTEST_EXP
6
5
-1
15
8
-1
#endif
