blob: 4e27db120f2b104bce89ec7b403b4a4bf8763307 [file] [log] [blame]
Jeff Thompson47eecfc2013-07-07 22:56:46 -07001/**
Jeff Thompson7687dc02013-09-13 11:54:07 -07002 * Copyright (C) 2013 Regents of the University of California.
3 * @author: Jeff Thompson <jefft0@remap.ucla.edu>
Jeff Thompson47eecfc2013-07-07 22:56:46 -07004 * See COPYING for copyright and distribution information.
Jeff Thompson9c41dfe2013-06-27 12:10:25 -07005 */
6
Jeff Thompson54909772013-07-07 22:38:57 -07007#include <stdexcept>
Jeff Thompsonb8f1b132013-08-13 11:07:43 -07008#include <algorithm>
Jeff Thompson53412192013-08-06 13:35:50 -07009#include "name.hpp"
Jeff Thompson9c41dfe2013-06-27 12:10:25 -070010
11using namespace std;
Jeff Thompsond4144fe2013-09-18 15:59:57 -070012using namespace ndn::ptr_lib;
Jeff Thompson9c41dfe2013-06-27 12:10:25 -070013
14namespace ndn {
15
Jeff Thompson26c63d62013-07-02 18:00:26 -070016static const char *WHITESPACE_CHARS = " \n\r\t";
17
18/**
19 * Modify str in place to erase whitespace on the left.
20 * @param str
21 */
Jeff Thompson0050abe2013-09-17 12:50:25 -070022static inline void
23trimLeft(string& str)
Jeff Thompson26c63d62013-07-02 18:00:26 -070024{
25 size_t found = str.find_first_not_of(WHITESPACE_CHARS);
26 if (found != string::npos) {
27 if (found > 0)
28 str.erase(0, found);
29 }
30 else
31 // All whitespace
32 str.clear();
33}
34
35/**
36 * Modify str in place to erase whitespace on the right.
37 * @param str
38 */
Jeff Thompson0050abe2013-09-17 12:50:25 -070039static inline void
40trimRight(string& str)
Jeff Thompson26c63d62013-07-02 18:00:26 -070041{
42 size_t found = str.find_last_not_of(WHITESPACE_CHARS);
43 if (found != string::npos) {
44 if (found + 1 < str.size())
45 str.erase(found + 1);
46 }
47 else
48 // All whitespace
49 str.clear();
50}
51
52/**
53 * Modify str in place to erase whitespace on the left and right.
54 * @param str
55 */
Jeff Thompson0050abe2013-09-17 12:50:25 -070056static void
57trim(string& str)
Jeff Thompson26c63d62013-07-02 18:00:26 -070058{
59 trimLeft(str);
60 trimRight(str);
61}
Jeff Thompson443398d2013-07-02 19:45:46 -070062
Jeff Thompson26c63d62013-07-02 18:00:26 -070063/**
64 * Convert the hex character to an integer from 0 to 15, or -1 if not a hex character.
65 * @param c
66 * @return
67 */
Jeff Thompson0050abe2013-09-17 12:50:25 -070068static int
69fromHexChar(unsigned char c)
Jeff Thompson26c63d62013-07-02 18:00:26 -070070{
71 if (c >= '0' && c <= '9')
72 return (int)c - (int)'0';
73 else if (c >= 'A' && c <= 'F')
74 return (int)c - (int)'A' + 10;
75 else if (c >= 'a' && c <= 'f')
76 return (int)c - (int)'a' + 10;
77 else
78 return -1;
79}
80
81/**
82 * Return a copy of str, converting each escaped "%XX" to the char value.
83 * @param str
84 */
Jeff Thompson0050abe2013-09-17 12:50:25 -070085static string
86unescape(const string& str)
Jeff Thompson26c63d62013-07-02 18:00:26 -070087{
88 ostringstream result;
89
90 for (unsigned int i = 0; i < str.size(); ++i) {
91 if (str[i] == '%' && i + 2 < str.size()) {
92 int hi = fromHexChar(str[i + 1]);
93 int lo = fromHexChar(str[i + 2]);
94
95 if (hi < 0 || lo < 0)
96 // Invalid hex characters, so just keep the escaped string.
97 result << str[i] << str[i + 1] << str[i + 2];
98 else
99 result << (unsigned char)(16 * hi + lo);
100
101 // Skip ahead past the escaped value.
102 i += 2;
103 }
104 else
105 // Just copy through.
106 result << str[i];
107 }
108
109 return result.str();
110}
111
Jeff Thompson0050abe2013-09-17 12:50:25 -0700112Blob
113Name::Component::makeFromEscapedString(const char *escapedString, unsigned int beginOffset, unsigned int endOffset)
Jeff Thompson443398d2013-07-02 19:45:46 -0700114{
Jeff Thompsonc1c12e42013-09-13 19:08:45 -0700115 string trimmedString(escapedString + beginOffset, escapedString + endOffset);
Jeff Thompson443398d2013-07-02 19:45:46 -0700116 trim(trimmedString);
117 string component = unescape(trimmedString);
118
119 if (component.find_first_not_of(".") == string::npos) {
120 // Special case for component of only periods.
121 if (component.size() <= 2)
122 // Zero, one or two periods is illegal. Ignore this component.
Jeff Thompson46411c92013-09-13 19:31:25 -0700123 return Blob();
Jeff Thompson995aba52013-09-12 12:04:52 -0700124 else
Jeff Thompson443398d2013-07-02 19:45:46 -0700125 // Remove 3 periods.
Jeff Thompson46411c92013-09-13 19:31:25 -0700126 return Blob((const unsigned char *)&component[3], component.size() - 3);
Jeff Thompson443398d2013-07-02 19:45:46 -0700127 }
Jeff Thompson995aba52013-09-12 12:04:52 -0700128 else
Jeff Thompson46411c92013-09-13 19:31:25 -0700129 return Blob((const unsigned char *)&component[0], component.size());
Jeff Thompson443398d2013-07-02 19:45:46 -0700130}
131
Jeff Thompson0050abe2013-09-17 12:50:25 -0700132Blob
133Name::Component::makeSegment(unsigned long segment)
Jeff Thompson8aac1992013-08-12 17:26:02 -0700134{
Jeff Thompson6c146d72013-09-23 12:17:11 -0700135 shared_ptr<vector<unsigned char> > value(new vector<unsigned char>());
Jeff Thompson8aac1992013-08-12 17:26:02 -0700136
Jeff Thompsonb8f1b132013-08-13 11:07:43 -0700137 // Add the leading zero.
Jeff Thompson995aba52013-09-12 12:04:52 -0700138 value->push_back(0);
Jeff Thompsonb8f1b132013-08-13 11:07:43 -0700139
Jeff Thompson8aac1992013-08-12 17:26:02 -0700140 // First encode in little endian.
141 while (segment != 0) {
Jeff Thompson995aba52013-09-12 12:04:52 -0700142 value->push_back(segment & 0xff);
Jeff Thompson8aac1992013-08-12 17:26:02 -0700143 segment >>= 8;
144 }
145
Jeff Thompson8aac1992013-08-12 17:26:02 -0700146 // Make it big endian.
Jeff Thompson995aba52013-09-12 12:04:52 -0700147 reverse(value->begin() + 1, value->end());
Jeff Thompson46411c92013-09-13 19:31:25 -0700148 return Blob(value);
Jeff Thompson8aac1992013-08-12 17:26:02 -0700149}
150
Jeff Thompson0050abe2013-09-17 12:50:25 -0700151void
152Name::set(const char *uri_cstr)
Jeff Thompson443398d2013-07-02 19:45:46 -0700153{
Jeff Thompson67515bd2013-08-15 17:43:22 -0700154 components_.clear();
155
Jeff Thompson443398d2013-07-02 19:45:46 -0700156 string uri = uri_cstr;
157 trim(uri);
158 if (uri.size() == 0)
159 return;
160
161 size_t iColon = uri.find(':');
162 if (iColon != string::npos) {
163 // Make sure the colon came before a '/'.
164 size_t iFirstSlash = uri.find('/');
165 if (iFirstSlash == string::npos || iColon < iFirstSlash) {
166 // Omit the leading protocol such as ndn:
167 uri.erase(0, iColon + 1);
168 trim(uri);
169 }
170 }
171
172 // Trim the leading slash and possibly the authority.
173 if (uri[0] == '/') {
174 if (uri.size() >= 2 && uri[1] == '/') {
175 // Strip the authority following "//".
176 size_t iAfterAuthority = uri.find('/', 2);
177 if (iAfterAuthority == string::npos)
178 // Unusual case: there was only an authority.
179 return;
180 else {
181 uri.erase(0, iAfterAuthority + 1);
182 trim(uri);
183 }
184 }
185 else {
186 uri.erase(0, 1);
187 trim(uri);
188 }
189 }
190
191 size_t iComponentStart = 0;
192
193 // Unescape the components.
194 while (iComponentStart < uri.size()) {
195 size_t iComponentEnd = uri.find("/", iComponentStart);
196 if (iComponentEnd == string::npos)
197 iComponentEnd = uri.size();
198
Jeff Thompson46411c92013-09-13 19:31:25 -0700199 Blob component = Component::makeFromEscapedString(&uri[0], iComponentStart, iComponentEnd);
200 // Ignore illegal components. This also gets rid of a trailing '/'.
201 if (component)
202 components_.push_back(Component(component));
Jeff Thompson443398d2013-07-02 19:45:46 -0700203
204 iComponentStart = iComponentEnd + 1;
205 }
206}
207
Jeff Thompson0050abe2013-09-17 12:50:25 -0700208void
209Name::get(struct ndn_Name& nameStruct) const
Jeff Thompson48815112013-06-28 18:22:48 -0700210{
Jeff Thompson016ed642013-07-02 14:39:06 -0700211 if (nameStruct.maxComponents < components_.size())
212 throw runtime_error("nameStruct.maxComponents must be >= this name getNComponents()");
213
214 nameStruct.nComponents = components_.size();
215 for (unsigned int i = 0; i < nameStruct.nComponents; ++i)
216 components_[i].get(nameStruct.components[i]);
Jeff Thompson48815112013-06-28 18:22:48 -0700217}
218
Jeff Thompson0050abe2013-09-17 12:50:25 -0700219void
220Name::set(const struct ndn_Name& nameStruct)
Jeff Thompsonb468c312013-07-01 17:50:14 -0700221{
222 clear();
Jeff Thompsonccb13c12013-07-01 18:16:00 -0700223 for (unsigned int i = 0; i < nameStruct.nComponents; ++i)
Jeff Thompsonb468c312013-07-01 17:50:14 -0700224 addComponent(nameStruct.components[i].value, nameStruct.components[i].valueLength);
225}
226
Jeff Thompson26b0d792013-09-23 16:19:01 -0700227Name&
228Name::append(const Name& name)
229{
230 if (&name == this)
231 // Copying from this name, so need to make a copy first.
232 return append(Name(name));
233
234 for (size_t i = 0; i < name.components_.size(); ++i)
235 components_.push_back(name.components_[i]);
236
237 return *this;
238}
239
Jeff Thompson0050abe2013-09-17 12:50:25 -0700240std::string
241Name::toUri() const
Jeff Thompsone6063512013-07-01 15:11:28 -0700242{
Jeff Thompson4b2479a2013-07-02 15:37:39 -0700243 if (components_.size() == 0)
244 return "/";
245
246 ostringstream result;
Jeff Thompsonccb13c12013-07-01 18:16:00 -0700247 for (unsigned int i = 0; i < components_.size(); ++i) {
Jeff Thompson4b2479a2013-07-02 15:37:39 -0700248 result << "/";
Jeff Thompson9bdb3b22013-09-12 12:42:13 -0700249 toEscapedString(*components_[i].getValue(), result);
Jeff Thompsone6063512013-07-01 15:11:28 -0700250 }
251
Jeff Thompson4b2479a2013-07-02 15:37:39 -0700252 return result.str();
Jeff Thompsone6063512013-07-01 15:11:28 -0700253}
254
Jeff Thompsond0159d72013-09-23 13:34:15 -0700255Name
256Name::getSubName(size_t iStartComponent, size_t nComponents) const
257{
258 Name result;
259
260 unsigned int iEnd = iStartComponent + nComponents;
261 for (unsigned int i = iStartComponent; i < iEnd && i < components_.size(); ++i)
262 result.components_.push_back(components_[i]);
263
264 return result;
265}
266
267Name
268Name::getSubName(size_t iStartComponent) const
269{
270 Name result;
271
272 for (unsigned int i = iStartComponent; i < components_.size(); ++i)
273 result.components_.push_back(components_[i]);
274
275 return result;
276}
277
Jeff Thompson0050abe2013-09-17 12:50:25 -0700278bool
279Name::match(const Name& name) const
Jeff Thompsoncc35cd42013-08-20 12:23:14 -0700280{
281 // Imitate ndn_Name_match.
282
283 // This name is longer than the name we are checking it against.
284 if (components_.size() > name.components_.size())
285 return 0;
286
287 // Check if at least one of given components doesn't match.
288 unsigned int i;
289 for (i = 0; i < components_.size(); ++i) {
290 const Component &selfComponent = components_[i];
291 const Component &nameComponent = name.components_[i];
292
Jeff Thompson24b72442013-09-19 12:32:35 -0700293 if (*selfComponent.getValue() != *nameComponent.getValue())
Jeff Thompsoncc35cd42013-08-20 12:23:14 -0700294 return false;
295 }
296
297 return true;
298}
299
Jeff Thompson0050abe2013-09-17 12:50:25 -0700300void
301Name::toEscapedString(const vector<unsigned char>& value, ostringstream& result)
Jeff Thompsonec7789a2013-08-21 11:08:36 -0700302{
303 bool gotNonDot = false;
304 for (unsigned i = 0; i < value.size(); ++i) {
305 if (value[i] != 0x2e) {
306 gotNonDot = true;
307 break;
308 }
309 }
310 if (!gotNonDot) {
311 // Special case for component of zero or more periods. Add 3 periods.
312 result << "...";
313 for (unsigned int i = 0; i < value.size(); ++i)
314 result << '.';
315 }
316 else {
317 // In case we need to escape, set to upper case hex and save the previous flags.
318 ios::fmtflags saveFlags = result.flags(ios::hex | ios::uppercase);
319
320 for (unsigned int i = 0; i < value.size(); ++i) {
321 unsigned char x = value[i];
322 // Check for 0-9, A-Z, a-z, (+), (-), (.), (_)
323 if (x >= 0x30 && x <= 0x39 || x >= 0x41 && x <= 0x5a ||
324 x >= 0x61 && x <= 0x7a || x == 0x2b || x == 0x2d ||
325 x == 0x2e || x == 0x5f)
326 result << x;
327 else {
328 result << '%';
329 if (x < 16)
330 result << '0';
331 result << (unsigned int)x;
332 }
333 }
334
335 // Restore.
336 result.flags(saveFlags);
337 }
338}
339
Jeff Thompson6653b0b2013-09-23 12:32:39 -0700340string
341Name::toEscapedString(const vector<unsigned char>& value)
342{
343 ostringstream result;
344 toEscapedString(value, result);
345 return result.str();
346}
347
Jeff Thompson9c41dfe2013-06-27 12:10:25 -0700348}