src/util/strfnd.h

   1 /*
   2 Minetest
   3 Copyright (C) 2013 celeron55, Perttu Ahola <celeron55@gmail.com>
   4
   5 This program is free software; you can redistribute it and/or modify
   6 it under the terms of the GNU Lesser General Public License as published by
   7 the Free Software Foundation; either version 2.1 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
  13 GNU Lesser General Public License for more details.
  14
  15 You should have received a copy of the GNU Lesser General Public License along
  16 with this program; if not, write to the Free Software Foundation, Inc.,
  17 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  18 */
  19
  20 #pragma once
  21
  22 #include <string>
  23
  24 template <typename T> class BasicStrfnd
  25 {
  26         typedef std::basic_string<T> String;
  27         String str;
  28         size_t pos;
  29
  30 public:
  31         BasicStrfnd(const String &s) : str(s), pos(0) {}
  32         void start(const String &s)
  33         {
  34                 str = s;
  35                 pos = 0;
  36         }
  37         size_t where() { return pos; }
  38         void to(size_t i) { pos = i; }
  39         bool at_end() { return pos >= str.size(); }
  40         String what() { return str; }
  41
  42         String next(const String &sep)
  43         {
  44                 if (pos >= str.size())
  45                         return String();
  46
  47                 size_t n;
  48                 if (sep.empty() || (n = str.find(sep, pos)) == String::npos) {
  49                         n = str.size();
  50                 }
  51                 String ret = str.substr(pos, n - pos);
  52                 pos = n + sep.size();
  53                 return ret;
  54         }
  55
  56         // Returns substr up to the next occurence of sep that isn't escaped with esc
  57         // ('\\')
  58         String next_esc(const String &sep, T esc = static_cast<T>('\\'))
  59         {
  60                 if (pos >= str.size())
  61                         return String();
  62
  63                 size_t n, old_p = pos;
  64                 do {
  65                         if (sep.empty() || (n = str.find(sep, pos)) == String::npos) {
  66                                 pos = n = str.size();
  67                                 break;
  68                         }
  69                         pos = n + sep.length();
  70                 } while (n > 0 && str[n - 1] == esc);
  71
  72                 return str.substr(old_p, n - old_p);
  73         }
  74
  75         void skip_over(const String &chars)
  76         {
  77                 size_t p = str.find_first_not_of(chars, pos);
  78                 if (p != String::npos)
  79                         pos = p;
  80         }
  81 };
  82
  83 typedef BasicStrfnd<char> Strfnd;
  84 typedef BasicStrfnd<wchar_t> WStrfnd;