3 * This file is part of LyX, the document processor.
4 * Licence details can be found in the file COPYING.
6 * \author Lars Gullik Bjønnes
7 * \author Jean-Marc Lasgouttes
9 * Full author contact details are available in file CREDITS.
19 #include <boost/tokenizer.hpp>
20 #include <boost/assert.hpp>
21 #include <boost/format.hpp>
34 #ifndef CXX_GLOBAL_CSTD
45 int compare_no_case(string const & s, string const & s2)
47 string::const_iterator p = s.begin();
48 string::const_iterator p2 = s2.begin();
50 while (p != s.end() && p2 != s2.end()) {
51 int const lc1 = tolower(*p);
52 int const lc2 = tolower(*p2);
54 return (lc1 < lc2) ? -1 : 1;
59 if (s.size() == s2.size())
61 if (s.size() < s2.size())
68 int ascii_tolower(int c) {
69 if (c >= 'A' && c <= 'Z')
76 int compare_ascii_no_case(string const & s, string const & s2)
78 string::const_iterator p = s.begin();
79 string::const_iterator p2 = s2.begin();
81 while (p != s.end() && p2 != s2.end()) {
82 int const lc1 = ascii_tolower(*p);
83 int const lc2 = ascii_tolower(*p2);
85 return (lc1 < lc2) ? -1 : 1;
90 if (s.size() == s2.size())
92 if (s.size() < s2.size())
98 int compare_no_case(string const & s, string const & s2, unsigned int len)
100 string::const_iterator p = s.begin();
101 string::const_iterator p2 = s2.begin();
103 while (i < len && p != s.end() && p2 != s2.end()) {
104 int const lc1 = tolower(*p);
105 int const lc2 = tolower(*p2);
107 return (lc1 < lc2) ? -1 : 1;
113 if (s.size() >= len && s2.size() >= len)
115 if (s.size() < s2.size())
121 bool isStrInt(string const & str)
123 if (str.empty()) return false;
125 // Remove leading and trailing white space chars.
126 string const tmpstr = trim(str);
127 if (tmpstr.empty()) return false;
129 string::const_iterator cit = tmpstr.begin();
130 if ((*cit) == '-') ++cit;
131 string::const_iterator end = tmpstr.end();
132 for (; cit != end; ++cit) {
133 if (!isdigit((*cit))) return false;
139 bool isStrUnsignedInt(string const & str)
141 if (str.empty()) return false;
143 // Remove leading and trailing white space chars.
144 string const tmpstr = trim(str);
145 if (tmpstr.empty()) return false;
147 string::const_iterator cit = tmpstr.begin();
148 string::const_iterator end = tmpstr.end();
149 for (; cit != end; ++cit) {
150 if (!isdigit((*cit))) return false;
156 int strToInt(string const & str)
159 // Remove leading and trailing white space chars.
160 string const tmpstr = trim(str);
161 // Do the conversion proper.
169 unsigned int strToUnsignedInt(string const & str)
171 if (isStrUnsignedInt(str)) {
172 // Remove leading and trailing white space chars.
173 string const tmpstr = trim(str);
174 // Do the conversion proper.
182 bool isStrDbl(string const & str)
184 if (str.empty()) return false;
186 // Remove leading and trailing white space chars.
187 string const tmpstr = trim(str);
188 if (tmpstr.empty()) return false;
189 // if (1 < tmpstr.count('.')) return false;
191 string::const_iterator cit = tmpstr.begin();
192 bool found_dot(false);
193 if ((*cit) == '-') ++cit;
194 string::const_iterator end = tmpstr.end();
195 for (; cit != end; ++cit) {
212 double strToDbl(string const & str)
215 // Remove leading and trailing white space chars.
216 string const tmpstr = trim(str);
217 // Do the conversion proper.
218 return ::atof(tmpstr.c_str());
225 char lowercase(char c)
227 return char(tolower(c));
231 char uppercase(char c)
233 return char(toupper(c));
239 // since we cannot use std::tolower and std::toupper directly in the
240 // calls to std::transform yet, we use these helper clases. (Lgb)
242 struct local_lowercase {
243 char operator()(char c) const {
248 struct local_uppercase {
249 char operator()(char c) const {
254 struct local_ascii_lowercase {
255 char operator()(char c) const {
256 return ascii_tolower(c);
260 } // end of anon namespace
262 string const lowercase(string const & a)
265 transform(tmp.begin(), tmp.end(), tmp.begin(), local_lowercase());
269 string const uppercase(string const & a)
272 transform(tmp.begin(), tmp.end(), tmp.begin(), local_uppercase());
277 string const ascii_lowercase(string const & a)
280 transform(tmp.begin(), tmp.end(), tmp.begin(),
281 local_ascii_lowercase());
286 bool prefixIs(string const & a, string const & pre)
288 string::size_type const prelen = pre.length();
289 string::size_type const alen = a.length();
291 if (prelen > alen || a.empty())
294 #if defined(STD_STRING_IS_GOOD)
295 return a.compare(0, prelen, pre) == 0;
297 return ::strncmp(a.c_str(), pre.c_str(), prelen) == 0;
303 bool suffixIs(string const & a, char c)
305 if (a.empty()) return false;
306 return a[a.length() - 1] == c;
310 bool suffixIs(string const & a, string const & suf)
312 string::size_type const suflen = suf.length();
313 string::size_type const alen = a.length();
318 #if !defined(USE_INCLUDED_STRING) && !defined(STD_STRING_IS_GOOD)
319 string tmp(a, alen - suflen);
320 return ::strncmp(tmp.c_str(), suf.c_str(), suflen) == 0;
322 return a.compare(alen - suflen, suflen, suf) == 0;
328 bool containsOnly(string const & s, string const & cset)
330 return s.find_first_not_of(cset) == string::npos;
334 // ale970405+lasgoutt-970425
335 // rewritten to use new string (Lgb)
336 string const token(string const & a, char delim, int n)
338 if (a.empty()) return string();
340 string::size_type k = 0;
341 string::size_type i = 0;
343 // Find delimiter or end of string
345 if ((i = a.find(delim, i)) == string::npos)
349 // i is now the n'th delim (or string::npos)
350 if (i == string::npos) return string();
351 k = a.find(delim, i);
352 // k is now the n'th + 1 delim (or string::npos)
354 return a.substr(i, k - i);
358 // this could probably be faster and/or cleaner, but it seems to work (JMarc)
359 // rewritten to use new string (Lgb)
360 int tokenPos(string const & a, char delim, string const & tok)
366 while (!str.empty()) {
367 str = split(str, tmptok, delim);
376 string const subst(string const & a, char oldchar, char newchar)
379 string::iterator lit = tmp.begin();
380 string::iterator end = tmp.end();
381 for (; lit != end; ++lit)
382 if ((*lit) == oldchar)
388 string const subst(string const & a,
389 string const & oldstr, string const & newstr)
392 string::size_type i = 0;
393 string::size_type const olen = oldstr.length();
394 while ((i = lstr.find(oldstr, i)) != string::npos) {
395 lstr.replace(i, olen, newstr);
396 i += newstr.length(); // We need to be sure that we dont
397 // use the same i over and over again.
403 string const trim(string const & a, char const * p)
407 if (a.empty() || !*p)
410 string::size_type r = a.find_last_not_of(p);
411 string::size_type l = a.find_first_not_of(p);
413 // Is this the minimal test? (lgb)
414 if (r == string::npos && l == string::npos)
417 return a.substr(l, r - l + 1);
421 string const rtrim(string const & a, char const * p)
425 if (a.empty() || !*p)
428 string::size_type r = a.find_last_not_of(p);
430 // Is this test really needed? (Lgb)
431 if (r == string::npos)
434 return a.substr(0, r + 1);
438 string const ltrim(string const & a, char const * p)
442 if (a.empty() || !*p)
445 string::size_type l = a.find_first_not_of(p);
447 if (l == string::npos)
450 return a.substr(l, string::npos);
454 string const split(string const & a, string & piece, char delim)
457 string::size_type i = a.find(delim);
458 if (i == a.length() - 1) {
459 piece = a.substr(0, i);
460 } else if (i != string::npos) {
461 piece = a.substr(0, i);
462 tmp = a.substr(i + 1);
465 tmp = a.substr(i + 1);
473 string const split(string const & a, char delim)
476 string::size_type i = a.find(delim);
477 if (i != string::npos) // found delim
478 tmp = a.substr(i + 1);
484 string const rsplit(string const & a, string & piece, char delim)
487 string::size_type i = a.rfind(delim);
488 if (i != string::npos) { // delimiter was found
489 piece = a.substr(0, i);
490 tmp = a.substr(i + 1);
491 } else { // delimiter was not found
498 // This function escapes 8-bit characters and other problematic
499 // characters that cause problems in latex labels.
500 string const escape(string const & lab)
502 char hexdigit[16] = { '0', '1', '2', '3', '4', '5', '6', '7',
503 '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
505 for (string::size_type i = 0; i < lab.length(); ++i) {
506 unsigned char c= lab[i];
507 if (c >= 128 || c == '=' || c == '%') {
509 enc += hexdigit[c>>4];
510 enc += hexdigit[c & 15];
519 /// gives a vector of stringparts which have the delimiter delim
520 vector<string> const getVectorFromString(string const & str,
521 string const & delim)
523 // Lars would like this code to go, but for now his replacement (below)
524 // doesn't fullfil the same function. I have, therefore, reactivated the
525 // old code for now. Angus 11 Nov 2002.
530 string keys(rtrim(str));
532 string::size_type const idx = keys.find(delim);
533 if (idx == string::npos) {
534 vec.push_back(ltrim(keys));
537 string const key = trim(keys.substr(0, idx));
540 string::size_type const start = idx + delim.size();
541 keys = keys.substr(start);
545 boost::char_separator<char> sep(delim.c_str());
546 boost::tokenizer<boost::char_separator<char> > tokens(str, sep);
547 #ifndef USE_INCLUDED_STRING
548 return vector<string>(tokens.begin(), tokens.end());
551 using boost::tokenizer;
552 using boost::char_separator;
554 tokenizer<char_separator<char> >::iterator it = tokens.begin();
555 tokenizer<char_separator<char> >::iterator end = tokens.end();
556 for (; it != end; ++it) {
557 vec.push_back(STRCONV((*it)));
565 // the same vice versa
566 string const getStringFromVector(vector<string> const & vec,
567 string const & delim)
571 for (vector<string>::const_iterator it = vec.begin();
572 it != vec.end(); ++it) {
573 string item = trim(*it);
586 string bformat(string const & fmt, string const & arg1)
588 return (boost::format(fmt) % arg1).str();
592 string bformat(string const & fmt, string const & arg1, string const & arg2)
594 return (boost::format(fmt) % arg1 % arg2).str();
598 string bformat(string const & fmt, int arg1, int arg2)
600 return (boost::format(fmt) % arg1 % arg2).str();
604 string bformat(string const & fmt, string const & arg1, string const & arg2,
607 return (boost::format(fmt) % arg1 % arg2 % arg3).str();
611 string bformat(string const & fmt, string const & arg1, string const & arg2,
612 string const & arg3, string const & arg4)
614 return (boost::format(fmt) % arg1 % arg2 % arg3 % arg4).str();
618 string bformat(string const & fmt, string const & arg1, string const & arg2,
619 string const & arg3, string const & arg4, string const & arg5)
621 return (boost::format(fmt) % arg1 % arg2 % arg3 % arg4 % arg5).str();
626 string bformat(string const & fmt, string const & arg1)
628 BOOST_ASSERT(contains(fmt, "%1$s"));
629 string const str = subst(fmt, "%1$s", arg1);
630 return subst(str, "%%", "%");
634 string bformat(string const & fmt, string const & arg1, string const & arg2)
636 BOOST_ASSERT(contains(fmt, "%1$s"));
637 BOOST_ASSERT(contains(fmt, "%2$s"));
638 string str = subst(fmt, "%1$s", arg1);
639 str = subst(str, "%2$s", arg2);
640 return subst(str, "%%", "%");
644 string bformat(string const & fmt, int arg1, int arg2)
646 BOOST_ASSERT(contains(fmt, "%1$d"));
647 BOOST_ASSERT(contains(fmt, "%2$d"));
648 string str = subst(fmt, "%1$d", tostr(arg1));
649 str = subst(str, "%2$d", tostr(arg2));
650 return subst(str, "%%", "%");
654 string bformat(string const & fmt, string const & arg1, string const & arg2,
657 BOOST_ASSERT(contains(fmt, "%1$s"));
658 BOOST_ASSERT(contains(fmt, "%2$s"));
659 BOOST_ASSERT(contains(fmt, "%3$s"));
660 string str = subst(fmt, "%1$s", arg1);
661 str = subst(str, "%2$s", arg2);
662 str = subst(str, "%3$s", arg3);
663 return subst(str, "%%", "%");
667 string bformat(string const & fmt, string const & arg1, string const & arg2,
668 string const & arg3, string const & arg4)
670 BOOST_ASSERT(contains(fmt, "%1$s"));
671 BOOST_ASSERT(contains(fmt, "%2$s"));
672 BOOST_ASSERT(contains(fmt, "%3$s"));
673 BOOST_ASSERT(contains(fmt, "%4$s"));
674 string str = subst(fmt, "%1$s", arg1);
675 str = subst(str, "%2$s", arg2);
676 str = subst(str, "%3$s", arg3);
677 str = subst(str, "%4$s", arg4);
678 return subst(str, "%%", "%");
682 string bformat(string const & fmt, string const & arg1, string const & arg2,
683 string const & arg3, string const & arg4, string const & arg5)
685 BOOST_ASSERT(contains(fmt, "%1$s"));
686 BOOST_ASSERT(contains(fmt, "%2$s"));
687 BOOST_ASSERT(contains(fmt, "%3$s"));
688 BOOST_ASSERT(contains(fmt, "%4$s"));
689 BOOST_ASSERT(contains(fmt, "%5$s"));
690 string str = subst(fmt, "%1$s", arg1);
691 str = subst(str, "%2$s", arg2);
692 str = subst(str, "%3$s", arg3);
693 str = subst(str, "%4$s", arg4);
694 str = subst(str, "%5$s", arg5);
695 return subst(str, "%%", "%");
700 } // namespace support