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 #ifndef STRFND_HEADER
  21 #define STRFND_HEADER
  22
  23 #include <string>
  24
  25 template <typename T>
  26 class BasicStrfnd {
  27         typedef std::basic_string<T> String;
  28         String str;
  29         size_t pos;
  30 public:
  31         BasicStrfnd(const String &s) : str(s), pos(0) {}
  32         void start(const String &s) { str = s; pos = 0; }
  33         size_t where() { return pos; }
  34         void to(size_t i) { pos = i; }
  35         bool at_end() { return pos >= str.size(); }
  36         String what() { return str; }
  37
  38         String next(const String &sep)
  39         {
  40                 if (pos >= str.size())
  41                         return String();
  42
  43                 size_t n;
  44                 if (sep.empty() || (n = str.find(sep, pos)) == String::npos) {
  45                         n = str.size();
  46                 }
  47                 String ret = str.substr(pos, n - pos);
  48                 pos = n + sep.size();
  49                 return ret;
  50         }
  51
  52         // Returns substr up to the next occurence of sep that isn't escaped with esc ('\\')
  53         String next_esc(const String &sep, T esc=static_cast<T>('\\'))
  54         {
  55                 if (pos >= str.size())
  56                         return String();
  57
  58                 size_t n, old_p = pos;
  59                 do {
  60                         if (sep.empty() || (n = str.find(sep, pos)) == String::npos) {
  61                                 pos = n = str.size();
  62                                 break;
  63                         }
  64                         pos = n + sep.length();
  65                 } while (n > 0 && str[n - 1] == esc);
  66
  67                 return str.substr(old_p, n - old_p);
  68         }
  69
  70         void skip_over(const String &chars)
  71         {
  72                 size_t p = str.find_first_not_of(chars, pos);
  73                 if (p != String::npos)
  74                         pos = p;
  75         }
  76 };
  77
  78 typedef BasicStrfnd<char> Strfnd;
  79 typedef BasicStrfnd<wchar_t> WStrfnd;
  80
  81 #endif
  82