]> git.lyx.org Git - lyx.git/blobdiff - src/support/lstrings.C
* lyxfunctional.h: delete compare_memfun and helper classes
[lyx.git] / src / support / lstrings.C
index ae5537a3b76d8388ac7b71e6297464e725d89f11..9910d5400773e6108c693221e5ec77f769d03105 100644 (file)
@@ -1,40 +1,47 @@
-/* This file is part of
- * ====================================================== 
- * 
- *           LyX, The Document Processor
- *        
- *           Copyright 1995 Matthias Ettrich
- *           Copyright 1995-2001 The LyX Team.
+/**
+ * \file lstrings.C
+ * This file is part of LyX, the document processor.
+ * Licence details can be found in the file COPYING.
  *
- * ====================================================== */
+ * \author Lars Gullik Bjønnes
+ * \author Jean-Marc Lasgouttes
+ *
+ * Full author contact details are available in file CREDITS.
+ */
 
 #include <config.h>
 
-#ifdef __GNUG__
-#pragma implementation
-#endif
+#include "lstrings.h"
+#include "debug.h"
+#include "lyxlib.h"
+#include "tostr.h"
+
+#include <boost/tokenizer.hpp>
+#include <boost/assert.hpp>
+#include <boost/format.hpp>
 
 #include <algorithm>
 
 #include <cctype>
 #include <cstdlib>
 
-#include "LString.h"
-#include "lstrings.h"
-#include "LRegex.h"
-#include "LAssert.h"
-#include "debug.h"
+#include <sstream>
 
-using std::count;
 using std::transform;
+using std::string;
+using std::vector;
 
 #ifndef CXX_GLOBAL_CSTD
+using std::atof;
+using std::isdigit;
 using std::tolower;
 using std::toupper;
-using std::strlen;
 #endif
 
 
+namespace lyx {
+namespace support {
+
 int compare_no_case(string const & s, string const & s2)
 {
        string::const_iterator p = s.begin();
@@ -114,11 +121,11 @@ int compare_no_case(string const & s, string const & s2, unsigned int len)
 bool isStrInt(string const & str)
 {
        if (str.empty()) return false;
-       
+
        // Remove leading and trailing white space chars.
-       string const tmpstr = frontStrip(strip(str, ' '), ' ');
+       string const tmpstr = trim(str);
        if (tmpstr.empty()) return false;
-       
+
        string::const_iterator cit = tmpstr.begin();
        if ((*cit) == '-') ++cit;
        string::const_iterator end = tmpstr.end();
@@ -132,11 +139,11 @@ bool isStrInt(string const & str)
 bool isStrUnsignedInt(string const & str)
 {
        if (str.empty()) return false;
-       
+
        // Remove leading and trailing white space chars.
-       string const tmpstr = frontStrip(strip(str, ' '), ' ');
+       string const tmpstr = trim(str);
        if (tmpstr.empty()) return false;
-       
+
        string::const_iterator cit = tmpstr.begin();
        string::const_iterator end = tmpstr.end();
        for (; cit != end; ++cit) {
@@ -150,9 +157,9 @@ int strToInt(string const & str)
 {
        if (isStrInt(str)) {
                // Remove leading and trailing white space chars.
-               string const tmpstr = frontStrip(strip(str, ' '), ' ');
+               string const tmpstr = trim(str);
                // Do the conversion proper.
-               return lyx::atoi(tmpstr);
+               return atoi(tmpstr);
        } else {
                return 0;
        }
@@ -163,9 +170,9 @@ unsigned int strToUnsignedInt(string const & str)
 {
        if (isStrUnsignedInt(str)) {
                // Remove leading and trailing white space chars.
-               string const tmpstr = frontStrip(strip(str, ' '), ' ');
+               string const tmpstr = trim(str);
                // Do the conversion proper.
-               return lyx::atoi(tmpstr);
+               return atoi(tmpstr);
        } else {
                return 0;
        }
@@ -175,9 +182,9 @@ unsigned int strToUnsignedInt(string const & str)
 bool isStrDbl(string const & str)
 {
        if (str.empty()) return false;
-       
+
        // Remove leading and trailing white space chars.
-       string const tmpstr = frontStrip(strip(str, ' '), ' ');
+       string const tmpstr = trim(str);
        if (tmpstr.empty()) return false;
        //      if (1 < tmpstr.count('.')) return false;
 
@@ -206,7 +213,7 @@ double strToDbl(string const & str)
 {
        if (isStrDbl(str)) {
                // Remove leading and trailing white space chars.
-               string const tmpstr = frontStrip(strip(str, ' '), ' ');
+               string const tmpstr = trim(str);
                // Do the conversion proper.
                return ::atof(tmpstr.c_str());
        } else {
@@ -215,15 +222,15 @@ double strToDbl(string const & str)
 }
 
 
-char lowercase(char c) 
-{ 
-       return char(tolower(c)); 
+char lowercase(char c)
+{
+       return char(tolower(c));
 }
 
 
-char uppercase(char c) 
-{ 
-       return char(toupper(c)); 
+char uppercase(char c)
+{
+       return char(toupper(c));
 }
 
 
@@ -237,13 +244,19 @@ struct local_lowercase {
                return tolower(c);
        }
 };
-       
+
 struct local_uppercase {
        char operator()(char c) const {
                return toupper(c);
        }
 };
 
+struct local_ascii_lowercase {
+       char operator()(char c) const {
+               return ascii_tolower(c);
+       }
+};
+
 } // end of anon namespace
 
 string const lowercase(string const & a)
@@ -261,27 +274,12 @@ string const uppercase(string const & a)
 }
 
 
-bool prefixIs(string const & a, char const * pre)
+string const ascii_lowercase(string const & a)
 {
-       lyx::Assert(pre);
-       
-       size_t const l = strlen(pre);
-       string::size_type const alen = a.length();
-       
-       if (l > alen || a.empty())
-               return false;
-       else {
-#if !defined(USE_INCLUDED_STRING) && !defined(STD_STRING_IS_GOOD)
-               // Delete this code when the compilers get a bit better.
-               return ::strncmp(a.c_str(), pre, l) == 0;
-#else
-               // This is the code that we really want to use
-               // but until gcc ships with a basic_string that
-               // implements std::string correctly we have to
-               // use the code above.
-               return a.compare(0, l, pre, l) == 0;
-#endif
-       }
+       string tmp(a);
+       transform(tmp.begin(), tmp.end(), tmp.begin(),
+                 local_ascii_lowercase());
+       return tmp;
 }
 
 
@@ -289,14 +287,14 @@ bool prefixIs(string const & a, string const & pre)
 {
        string::size_type const prelen = pre.length();
        string::size_type const alen = a.length();
-       
+
        if (prelen > alen || a.empty())
                return false;
        else {
-#if !defined(USE_INCLUDED_STRING) && !defined(STD_STRING_IS_GOOD)
-               return ::strncmp(a.c_str(), pre.c_str(), prelen) == 0;
-#else
+#if defined(STD_STRING_IS_GOOD)
                return a.compare(0, prelen, pre) == 0;
+#else
+               return ::strncmp(a.c_str(), pre.c_str(), prelen) == 0;
 #endif
        }
 }
@@ -309,36 +307,11 @@ bool suffixIs(string const & a, char c)
 }
 
 
-bool suffixIs(string const & a, char const * suf)
-{
-       lyx::Assert(suf);
-       
-       size_t const suflen = strlen(suf);
-       string::size_type const alen = a.length();
-       
-       if (suflen > alen)
-               return false;
-       else {
-#if !defined(USE_INCLUDED_STRING) && !defined(STD_STRING_IS_GOOD)
-               // Delete this code when the compilers get a bit better.
-               string tmp(a, alen - suflen);
-               return ::strncmp(tmp.c_str(), suf, suflen) == 0;
-#else
-               // This is the code that we really want to use
-               // but until gcc ships with a basic_string that
-               // implements std::string correctly we have to
-               // use the code above.
-               return a.compare(alen - suflen, suflen, suf) == 0;
-#endif
-       }
-}
-
-
 bool suffixIs(string const & a, string const & suf)
 {
        string::size_type const suflen = suf.length();
        string::size_type const alen = a.length();
-       
+
        if (suflen > alen) {
                return false;
        } else {
@@ -352,83 +325,18 @@ bool suffixIs(string const & a, string const & suf)
 }
 
 
-bool contains(char const * a, string const & b)
-{
-       lyx::Assert(a);
-       string const at(a);
-       return contains(at, b);
-}
-
-
-bool contains(string const & a, char const * b)
-{
-       lyx::Assert(b);
-       string const bt(b);
-       return contains(a, bt);
-}
-
-
-bool contains(string const & a, string const & b)
-{
-       if (a.empty())
-               return false;
-       return a.find(b) != string::npos;
-}
-
-
-bool contains(string const & a, char b)
-{
-       if (a.empty())
-               return false;
-       return a.find(b) != string::npos;
-}
-
-
-bool contains(char const * a, char const * b)
-{
-       lyx::Assert(a && b);
-       string const at(a);
-       string const bt(b);
-       return contains(at, bt);
-}
-
-
-bool containsOnly(string const & s, char const * cset)
-{
-       lyx::Assert(cset);
-       
-       return s.find_first_not_of(cset) == string::npos;
-}
-
-
 bool containsOnly(string const & s, string const & cset)
 {
        return s.find_first_not_of(cset) == string::npos;
 }
 
 
-bool containsOnly(char const * s, char const * cset)
-{
-       lyx::Assert(s && cset);
-       
-       return string(s).find_first_not_of(cset) == string::npos;
-}
-
-
-bool containsOnly(char const * s, string const & cset)
-{
-       lyx::Assert(s);
-       
-       return string(s).find_first_not_of(cset) == string::npos;
-}
-
-
 // ale970405+lasgoutt-970425
 // rewritten to use new string (Lgb)
 string const token(string const & a, char delim, int n)
 {
        if (a.empty()) return string();
-       
+
        string::size_type k = 0;
        string::size_type i = 0;
 
@@ -465,21 +373,6 @@ int tokenPos(string const & a, char delim, string const & tok)
 }
 
 
-bool regexMatch(string const & a, string const & pattern)
-{
-       // We massage the pattern a bit so that the usual
-       // shell pattern we all are used to will work.
-       // One nice thing about using a real regex is that
-       // things like "*.*[^~]" will work also.
-       // build the regex string.
-       string regex(pattern);
-       regex = subst(regex, ".", "\\.");
-       regex = subst(regex, "*", ".*");
-       LRegex reg(regex);
-       return reg.exact_match(a);
-}
-
-
 string const subst(string const & a, char oldchar, char newchar)
 {
        string tmp(a);
@@ -492,27 +385,10 @@ string const subst(string const & a, char oldchar, char newchar)
 }
 
 
-string const subst(string const & a,
-                  char const * oldstr, string const & newstr)
-{
-       lyx::Assert(oldstr);
-       
-       string lstr(a);
-       string::size_type i = 0;
-       string::size_type olen = strlen(oldstr);
-       while ((i = lstr.find(oldstr, i)) != string::npos) {
-               lstr.replace(i, olen, newstr);
-               i += newstr.length(); // We need to be sure that we dont
-               // use the same i over and over again.
-       }
-       return lstr;
-}
-
-
 string const subst(string const & a,
                   string const & oldstr, string const & newstr)
 {
-       string lstr(a);
+       string lstr = a;
        string::size_type i = 0;
        string::size_type const olen = oldstr.length();
        while ((i = lstr.find(oldstr, i)) != string::npos) {
@@ -524,48 +400,54 @@ string const subst(string const & a,
 }
 
 
-string const strip(string const & a, char c)
+string const trim(string const & a, char const * p)
 {
-       if (a.empty()) return a;
-       string tmp(a);
-       string::size_type i = tmp.find_last_not_of(c);
-       if (i == a.length() - 1) return tmp; // no c's at end of a
-       if (i != string::npos) 
-               tmp.erase(i + 1, string::npos);
-#if !defined(USE_INCLUDED_STRING) && !defined(STD_STRING_IS_GOOD)
-       /// Needed for broken string::find_last_not_of
-       else if (tmp[0] != c) {
-               if (a.length() == 1) return tmp;
-               tmp.erase(1, string::npos);
-       }
-#endif
-       else
-               tmp.erase(); // only c in the whole string
-       return tmp;
+       BOOST_ASSERT(p);
+
+       if (a.empty() || !*p)
+               return a;
+
+       string::size_type r = a.find_last_not_of(p);
+       string::size_type l = a.find_first_not_of(p);
+
+       // Is this the minimal test? (lgb)
+       if (r == string::npos && l == string::npos)
+               return string();
+
+       return a.substr(l, r - l + 1);
 }
 
 
-string const frontStrip(string const & a, char const * p)
+string const rtrim(string const & a, char const * p)
 {
-       lyx::Assert(p);
-       
-       if (a.empty() || !*p) return a;
-       string tmp(a);
-       string::size_type i = tmp.find_first_not_of(p);
-       if (i > 0)
-               tmp.erase(0, i);
-       return tmp;
+       BOOST_ASSERT(p);
+
+       if (a.empty() || !*p)
+               return a;
+
+       string::size_type r = a.find_last_not_of(p);
+
+       // Is this test really needed? (Lgb)
+       if (r == string::npos)
+               return string();
+
+       return a.substr(0, r + 1);
 }
 
 
-string const frontStrip(string const & a, char c)
+string const ltrim(string const & a, char const * p)
 {
-       if (a.empty()) return a;
-       string tmp(a);
-       string::size_type i = tmp.find_first_not_of(c);
-       if (i > 0)
-               tmp.erase(0, i);
-       return tmp;
+       BOOST_ASSERT(p);
+
+       if (a.empty() || !*p)
+               return a;
+
+       string::size_type l = a.find_first_not_of(p);
+
+       if (l == string::npos)
+               return string();
+
+       return a.substr(l, string::npos);
 }
 
 
@@ -606,7 +488,7 @@ string const rsplit(string const & a, string & piece, char delim)
        if (i != string::npos) { // delimiter was found
                piece = a.substr(0, i);
                tmp = a.substr(i + 1);
-       } else { // delimter was not found
+       } else { // delimiter was not found
                piece.erase();
        }
        return tmp;
@@ -632,3 +514,188 @@ string const escape(string const & lab)
        }
        return enc;
 }
+
+
+/// gives a vector of stringparts which have the delimiter delim
+vector<string> const getVectorFromString(string const & str,
+                                        string const & delim)
+{
+// Lars would like this code to go, but for now his replacement (below)
+// doesn't fullfil the same function. I have, therefore, reactivated the
+// old code for now. Angus 11 Nov 2002.
+#if 1
+       vector<string> vec;
+       if (str.empty())
+               return vec;
+       string keys(rtrim(str));
+       for(;;) {
+               string::size_type const idx = keys.find(delim);
+               if (idx == string::npos) {
+                       vec.push_back(ltrim(keys));
+                       break;
+               }
+               string const key = trim(keys.substr(0, idx));
+               if (!key.empty())
+                       vec.push_back(key);
+               string::size_type const start = idx + delim.size();
+               keys = keys.substr(start);
+       }
+       return vec;
+#else
+       boost::char_separator<char> sep(delim.c_str());
+       boost::tokenizer<boost::char_separator<char> > tokens(str, sep);
+#ifndef USE_INCLUDED_STRING
+       return vector<string>(tokens.begin(), tokens.end());
+#else
+       vector<string> vec;
+       using boost::tokenizer;
+       using boost::char_separator;
+
+       tokenizer<char_separator<char> >::iterator it = tokens.begin();
+       tokenizer<char_separator<char> >::iterator end = tokens.end();
+       for (; it != end; ++it) {
+               vec.push_back(STRCONV((*it)));
+       }
+       return vec;
+#endif
+#endif
+}
+
+
+// the same vice versa
+string const getStringFromVector(vector<string> const & vec,
+                                string const & delim)
+{
+       string str;
+       int i = 0;
+       for (vector<string>::const_iterator it = vec.begin();
+            it != vec.end(); ++it) {
+               string item = trim(*it);
+               if (item.empty())
+                       continue;
+               if (i++ > 0)
+                       str += delim;
+               str += item;
+       }
+       return str;
+}
+
+
+#if USE_BOOST_FORMAT
+
+string bformat(string const & fmt, string const & arg1)
+{
+       return (boost::format(fmt) % arg1).str();
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2)
+{
+       return (boost::format(fmt) % arg1 % arg2).str();
+}
+
+
+string bformat(string const & fmt, int arg1, int arg2)
+{
+       return (boost::format(fmt) % arg1 % arg2).str();
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2,
+       string const & arg3)
+{
+       return (boost::format(fmt) % arg1 % arg2 % arg3).str();
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2,
+       string const & arg3, string const & arg4)
+{
+       return (boost::format(fmt) % arg1 % arg2 % arg3 % arg4).str();
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2,
+       string const & arg3, string const & arg4, string const & arg5)
+{
+       return (boost::format(fmt) % arg1 % arg2 % arg3 % arg4 % arg5).str();
+}
+
+#else
+
+string bformat(string const & fmt, string const & arg1)
+{
+       BOOST_ASSERT(contains(fmt, "%1$s"));
+       string const str = subst(fmt, "%1$s", arg1);
+       return subst(str, "%%", "%");
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2)
+{
+       BOOST_ASSERT(contains(fmt, "%1$s"));
+       BOOST_ASSERT(contains(fmt, "%2$s"));
+       string str = subst(fmt, "%1$s", arg1);
+       str = subst(str, "%2$s", arg2);
+       return subst(str, "%%", "%");
+}
+
+
+string bformat(string const & fmt, int arg1, int arg2)
+{
+       BOOST_ASSERT(contains(fmt, "%1$d"));
+       BOOST_ASSERT(contains(fmt, "%2$d"));
+       string str = subst(fmt, "%1$d", tostr(arg1));
+       str = subst(str, "%2$d", tostr(arg2));
+       return subst(str, "%%", "%");
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2,
+       string const & arg3)
+{
+       BOOST_ASSERT(contains(fmt, "%1$s"));
+       BOOST_ASSERT(contains(fmt, "%2$s"));
+       BOOST_ASSERT(contains(fmt, "%3$s"));
+       string str = subst(fmt, "%1$s", arg1);
+       str = subst(str, "%2$s", arg2);
+       str = subst(str, "%3$s", arg3);
+       return subst(str, "%%", "%");
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2,
+       string const & arg3, string const & arg4)
+{
+       BOOST_ASSERT(contains(fmt, "%1$s"));
+       BOOST_ASSERT(contains(fmt, "%2$s"));
+       BOOST_ASSERT(contains(fmt, "%3$s"));
+       BOOST_ASSERT(contains(fmt, "%4$s"));
+       string str = subst(fmt, "%1$s", arg1);
+       str = subst(str, "%2$s", arg2);
+       str = subst(str, "%3$s", arg3);
+       str = subst(str, "%4$s", arg4);
+       return subst(str, "%%", "%");
+}
+
+
+string bformat(string const & fmt, string const & arg1, string const & arg2,
+       string const & arg3, string const & arg4, string const & arg5)
+{
+       BOOST_ASSERT(contains(fmt, "%1$s"));
+       BOOST_ASSERT(contains(fmt, "%2$s"));
+       BOOST_ASSERT(contains(fmt, "%3$s"));
+       BOOST_ASSERT(contains(fmt, "%4$s"));
+       BOOST_ASSERT(contains(fmt, "%5$s"));
+       string str = subst(fmt, "%1$s", arg1);
+       str = subst(str, "%2$s", arg2);
+       str = subst(str, "%3$s", arg3);
+       str = subst(str, "%4$s", arg4);
+       str = subst(str, "%5$s", arg5);
+       return subst(str, "%%", "%");
+}
+
+#endif
+
+} // namespace support
+} // namespace lyx