str.hh (2665:a124942bacb8) str.hh (8229:78bf55f23338)
1/*
2 * Copyright (c) 2001-2005 The Regents of The University of Michigan
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met: redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer;
9 * redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution;
12 * neither the name of the copyright holders nor the names of its
13 * contributors may be used to endorse or promote products derived from
14 * this software without specific prior written permission.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 *
28 * Authors: Nathan Binkert
29 * Steve Reinhardt
30 */
31
32#ifndef __STR_HH__
33#define __STR_HH__
34
1/*
2 * Copyright (c) 2001-2005 The Regents of The University of Michigan
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met: redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer;
9 * redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution;
12 * neither the name of the copyright holders nor the names of its
13 * contributors may be used to endorse or promote products derived from
14 * this software without specific prior written permission.
15 *
16 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 *
28 * Authors: Nathan Binkert
29 * Steve Reinhardt
30 */
31
32#ifndef __STR_HH__
33#define __STR_HH__
34
35#include <cctype>
35#include <sstream>
36#include <string>
37#include <vector>
38
36#include <sstream>
37#include <string>
38#include <vector>
39
39#include <ctype.h>
40
41template<class> class Hash;
42template<>
43class Hash<std::string> {
44public:
45 unsigned operator()(const std::string &s) {
46 std::string::const_iterator i = s.begin();
47 std::string::const_iterator end = s.end();
48 unsigned hash = 5381;
49
50 while (i < end)
51 hash = ((hash << 5) + hash) + *i++;
52
53 return hash;
54 }
55};
56
57inline void
58eat_lead_white(std::string &s)
59{
60 std::string::size_type off = s.find_first_not_of(' ');
61 if (off != std::string::npos) {
62 std::string::iterator begin = s.begin();
63 s.erase(begin, begin + off);
64 }
65}
66
67inline void
68eat_end_white(std::string &s)
69{
70 std::string::size_type off = s.find_last_not_of(' ');
71 if (off != std::string::npos)
72 s.erase(s.begin() + off + 1, s.end());
73}
74
75inline void
76eat_white(std::string &s)
77{
78 eat_lead_white(s);
79 eat_end_white(s);
80}
81
82inline std::string
83to_lower(const std::string &s)
84{
85 std::string lower;
86 int len = s.size();
87
88 lower.reserve(len);
89
90 for (int i = 0; i < len; ++i)
91 lower.push_back(tolower(s[i]));
92
93 return lower;
94}
95
96// Split the string s into lhs and rhs on the first occurence of the
97// character c.
98bool
99split_first(const std::string &s, std::string &lhs, std::string &rhs, char c);
100
101// Split the string s into lhs and rhs on the last occurence of the
102// character c.
103bool
104split_last(const std::string &s, std::string &lhs, std::string &rhs, char c);
105
106// Tokenize the string <s> splitting on the character <token>, and
107// place the result in the string vector <vector>. If <ign> is true,
108// then empty result strings (due to trailing tokens, or consecutive
109// tokens) are skipped.
110void
111tokenize(std::vector<std::string> &vector, const std::string &s,
112 char token, bool ign = true);
113
114template <class T> bool
115to_number(const std::string &value, T &retval);
116
117template <class T>
118inline std::string
119to_string(const T &value)
120{
121 std::stringstream str;
122 str << value;
123 return str.str();
124}
125
126// Put quotes around string arg if it contains spaces.
127inline std::string
128quote(const std::string &s)
129{
130 std::string ret;
131 bool quote = s.find(' ') != std::string::npos;
132
133 if (quote)
134 ret = '"';
135
136 ret += s;
137
138 if (quote)
139 ret += '"';
140
141 return ret;
142}
143
144#endif //__STR_HH__
40template<class> class Hash;
41template<>
42class Hash<std::string> {
43public:
44 unsigned operator()(const std::string &s) {
45 std::string::const_iterator i = s.begin();
46 std::string::const_iterator end = s.end();
47 unsigned hash = 5381;
48
49 while (i < end)
50 hash = ((hash << 5) + hash) + *i++;
51
52 return hash;
53 }
54};
55
56inline void
57eat_lead_white(std::string &s)
58{
59 std::string::size_type off = s.find_first_not_of(' ');
60 if (off != std::string::npos) {
61 std::string::iterator begin = s.begin();
62 s.erase(begin, begin + off);
63 }
64}
65
66inline void
67eat_end_white(std::string &s)
68{
69 std::string::size_type off = s.find_last_not_of(' ');
70 if (off != std::string::npos)
71 s.erase(s.begin() + off + 1, s.end());
72}
73
74inline void
75eat_white(std::string &s)
76{
77 eat_lead_white(s);
78 eat_end_white(s);
79}
80
81inline std::string
82to_lower(const std::string &s)
83{
84 std::string lower;
85 int len = s.size();
86
87 lower.reserve(len);
88
89 for (int i = 0; i < len; ++i)
90 lower.push_back(tolower(s[i]));
91
92 return lower;
93}
94
95// Split the string s into lhs and rhs on the first occurence of the
96// character c.
97bool
98split_first(const std::string &s, std::string &lhs, std::string &rhs, char c);
99
100// Split the string s into lhs and rhs on the last occurence of the
101// character c.
102bool
103split_last(const std::string &s, std::string &lhs, std::string &rhs, char c);
104
105// Tokenize the string <s> splitting on the character <token>, and
106// place the result in the string vector <vector>. If <ign> is true,
107// then empty result strings (due to trailing tokens, or consecutive
108// tokens) are skipped.
109void
110tokenize(std::vector<std::string> &vector, const std::string &s,
111 char token, bool ign = true);
112
113template <class T> bool
114to_number(const std::string &value, T &retval);
115
116template <class T>
117inline std::string
118to_string(const T &value)
119{
120 std::stringstream str;
121 str << value;
122 return str.str();
123}
124
125// Put quotes around string arg if it contains spaces.
126inline std::string
127quote(const std::string &s)
128{
129 std::string ret;
130 bool quote = s.find(' ') != std::string::npos;
131
132 if (quote)
133 ret = '"';
134
135 ret += s;
136
137 if (quote)
138 ret += '"';
139
140 return ret;
141}
142
143#endif //__STR_HH__