blob: b8a484ade24dc0851d7eb4269cac8992f3c94bf2 [file] [log] [blame]
Meki Cherkaouif441d3a2012-04-22 15:17:52 -07001/*
Jeff Thompson87021f72012-11-18 17:40:06 -08002 * @author: Meki Cheraoui, Jeff Thompson
Jeff Thompson745026e2012-10-13 12:49:20 -07003 * See COPYING for copyright and distribution information.
Jeff Thompson4e8b7702012-10-21 23:42:27 -07004 * This class represents a Name as an array of components where each is a byte array.
Meki Cherkaouif441d3a2012-04-22 15:17:52 -07005 */
6
Jeff Thompson87021f72012-11-18 17:40:06 -08007/*
8 * Create a new Name from _components.
9 * If _components is a string, parse it as a URI. Otherwise it is an array of components
10 * where each is a string, byte array, ArrayBuffer or Uint8Array.
11 * Convert and store as an array of Uint8Array.
12 * If a component is a string, encode as utf8.
13 */
Jeff Thompsonf3bd3592012-09-29 23:25:30 -070014var Name = function Name(_components){
Jeff Thompson87021f72012-11-18 17:40:06 -080015 if( typeof _components == 'string') {
Jeff Thompson86aea882012-09-29 17:32:48 -070016 if(LOG>3)console.log('Content Name String '+_components);
Jeff Thompson87021f72012-11-18 17:40:06 -080017 this.components = Name.createNameArray(_components);
Meki Cherkaouif441d3a2012-04-22 15:17:52 -070018 }
Jeff Thompson87021f72012-11-18 17:40:06 -080019 else if(typeof _components === 'object'){
Jeff Thompson86aea882012-09-29 17:32:48 -070020 if(LOG>4)console.log('Content Name Array '+_components);
Jeff Thompson87021f72012-11-18 17:40:06 -080021 this.components = [];
22 for (var i = 0; i < _components.length; ++i)
23 this.add(_components[i]);
Meki Cherkaouif441d3a2012-04-22 15:17:52 -070024 }
Jeff Thompson87021f72012-11-18 17:40:06 -080025 else if(_components==null)
Jeff Thompsone85ff1d2012-09-29 21:21:57 -070026 this.components =[];
Jeff Thompson87021f72012-11-18 17:40:06 -080027 else
Meki Cherkaouif3d8f692012-05-18 15:44:28 -070028 if(LOG>1)console.log("NO CONTENT NAME GIVEN");
Meki Cherkaouif441d3a2012-04-22 15:17:52 -070029};
30
Jeff Thompson0d3f2032012-11-04 12:55:27 -080031Name.prototype.getName = function() {
32 return this.to_uri();
Meki Cherkaoui8f173612012-06-06 01:05:40 -070033};
Meki Cherkaouif441d3a2012-04-22 15:17:52 -070034
Jeff Thompson87021f72012-11-18 17:40:06 -080035/* Parse name as a URI and return an array of Uint8Array components.
36 *
37 */
Jeff Thompson0d3f2032012-11-04 12:55:27 -080038Name.createNameArray = function(name) {
39 name = name.trim();
40 if (name.length <= 0)
41 return [];
42
43 var iColon = name.indexOf(':');
44 if (iColon >= 0) {
45 // Make sure the colon came before a '/'.
46 var iFirstSlash = name.indexOf('/');
47 if (iFirstSlash < 0 || iColon < iFirstSlash)
48 // Omit the leading protocol such as ccnx:
49 name = name.substr(iColon + 1, name.length - iColon - 1).trim();
Jeff Thompson4e8b7702012-10-21 23:42:27 -070050 }
Jeff Thompson0d3f2032012-11-04 12:55:27 -080051
52 if (name[0] == '/') {
53 if (name.length >= 2 && name[1] == '/') {
54 // Strip the authority following "//".
55 var iAfterAuthority = name.indexOf('/', 2);
56 if (iAfterAuthority < 0)
57 // Unusual case: there was only an authority.
58 return [];
59 else
60 name = name.substr(iAfterAuthority + 1, name.length - iAfterAuthority - 1).trim();
61 }
62 else
63 name = name.substr(1, name.length - 1).trim();
64 }
65
66 var array = name.split('/');
Jeff Thompson9b411002012-10-21 17:35:16 -070067
68 // Unescape the components.
Jeff Thompson4e8b7702012-10-21 23:42:27 -070069 for (var i = 0; i < array.length; ++i) {
Jeff Thompson0d3f2032012-11-04 12:55:27 -080070 var component = unescape(array[i].trim());
Jeff Thompson4e8b7702012-10-21 23:42:27 -070071
72 if (component.match(/[^.]/) == null) {
Jeff Thompson0d3f2032012-11-04 12:55:27 -080073 // Special case for component of only periods.
74 if (component.length <= 2) {
75 // Zero, one or two periods is illegal. Ignore this componenent to be
76 // consistent with the C implmentation.
77 // This also gets rid of a trailing '/'.
Jeff Thompson9e3accb2012-11-25 09:25:27 -080078 array.splice(i, 1);
79 --i;
80 continue;
Jeff Thompson0d3f2032012-11-04 12:55:27 -080081 }
Jeff Thompson4e8b7702012-10-21 23:42:27 -070082 else
Jeff Thompson0d3f2032012-11-04 12:55:27 -080083 // Remove 3 periods.
Jeff Thompson4e8b7702012-10-21 23:42:27 -070084 array[i] = component.substr(3, component.length - 3);
85 }
86 else
87 array[i] = component;
Jeff Thompson87021f72012-11-18 17:40:06 -080088
89 // Change the component to Uint8Array now.
90 array[i] = DataUtils.toNumbersFromString(array[i]);
Jeff Thompson4e8b7702012-10-21 23:42:27 -070091 }
Jeff Thompson9b411002012-10-21 17:35:16 -070092
Meki Cherkaouif3d8f692012-05-18 15:44:28 -070093 return array;
94}
Meki Cherkaouif441d3a2012-04-22 15:17:52 -070095
96
Jeff Thompsonf3bd3592012-09-29 23:25:30 -070097Name.prototype.from_ccnb = function(/*XMLDecoder*/ decoder) {
Meki Cherkaouif441d3a2012-04-22 15:17:52 -070098 decoder.readStartElement(this.getElementLabel());
99
100
Jeff Thompsone85ff1d2012-09-29 21:21:57 -0700101 this.components = new Array(); //new ArrayList<byte []>();
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700102
103 while (decoder.peekStartElement(CCNProtocolDTags.Component)) {
104 this.add(decoder.readBinaryElement(CCNProtocolDTags.Component));
105 }
106
107 decoder.readEndElement();
108};
109
Jeff Thompsonf3bd3592012-09-29 23:25:30 -0700110Name.prototype.to_ccnb = function(/*XMLEncoder*/ encoder) {
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700111
Jeff Thompsone85ff1d2012-09-29 21:21:57 -0700112 if( this.components ==null )
Jeff Thompson34a2ec02012-09-29 21:47:05 -0700113 throw new Error("CANNOT ENCODE EMPTY CONTENT NAME");
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700114
115 encoder.writeStartElement(this.getElementLabel());
Jeff Thompsone85ff1d2012-09-29 21:21:57 -0700116 var count = this.components.length;
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700117 for (var i=0; i < count; i++) {
Jeff Thompsone85ff1d2012-09-29 21:21:57 -0700118 encoder.writeElement(CCNProtocolDTags.Component, this.components[i]);
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700119 }
120 encoder.writeEndElement();
121};
122
Jeff Thompsonf3bd3592012-09-29 23:25:30 -0700123Name.prototype.getElementLabel = function(){
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700124 return CCNProtocolDTags.Name;
125};
126
Jeff Thompson87021f72012-11-18 17:40:06 -0800127/*
128 * component is a string, byte array, ArrayBuffer or Uint8Array.
129 * Convert to Uint8Array and add to this Name.
130 * If a component is a string, encode as utf8.
131 * Return the converted value.
132 */
133Name.prototype.add = function(component){
Jeff Thompson9ab151a2012-11-24 21:22:30 -0800134 var result;
Jeff Thompson87021f72012-11-18 17:40:06 -0800135 if(typeof component == 'string')
136 result = DataUtils.stringToUtf8Array(component);
Jeff Thompson87021f72012-11-18 17:40:06 -0800137 else if(typeof component == 'object' && component instanceof Uint8Array)
138 result = new Uint8Array(component);
Jeff Thompson8a97ac52012-11-24 23:16:02 -0800139 else if(typeof component == 'object' && component instanceof ArrayBuffer) {
140 // Make a copy. Don't use ArrayBuffer.slice since it isn't always supported.
141 result = new Uint8Array(new ArrayBuffer(component.byteLength));
142 result.set(new Uint8Array(component));
143 }
Jeff Thompson51ab7652012-11-24 21:57:37 -0800144 else if(typeof component == 'object')
145 // Assume component is a byte array. We can't check instanceof Array because
146 // this doesn't work in JavaScript if the array comes from a different module.
147 result = new Uint8Array(component);
Jeff Thompson87021f72012-11-18 17:40:06 -0800148 else
Jeff Thompson9ab151a2012-11-24 21:22:30 -0800149 throw new Error("Cannot add Name element at index " + this.components.length +
150 ": Invalid type");
Jeff Thompson87021f72012-11-18 17:40:06 -0800151
152 return this.components.push(result);
Meki Cherkaouif441d3a2012-04-22 15:17:52 -0700153};
154
Jeff Thompson4e8b7702012-10-21 23:42:27 -0700155// Return the escaped name string according to "CCNx URI Scheme". Does not include "ccnx:".
156Name.prototype.to_uri = function() {
157 var result = "";
158
159 for(var i = 0; i < this.components.length; ++i)
160 result += "/"+ Name.toEscapedString(this.components[i]);
161
162 return result;
163};
164
Jeff Thompson87021f72012-11-18 17:40:06 -0800165/*
166 * Return a new Name with the first nComponents components of this Name.
167 */
168Name.prototype.getPrefix = function(nComponents) {
169 return new Name(this.components.slice(0, nComponents));
170}
171
172/*
173 * Return a new ArrayBuffer of the component at i.
174 */
175Name.prototype.getComponent = function(i) {
176 var result = new ArrayBuffer(this.components[i].length);
177 new Uint8Array(result).set(this.components[i]);
178 return result;
179}
180
Jeff Thompson16a35f72012-11-25 08:07:33 -0800181/*
182 * The "file name" in a name is the last component that isn't blank and doesn't start with one of the
183 * special marker octets (for version, etc.). Return the index in this.components of
184 * the file name, or -1 if not found.
185 */
186Name.prototype.indexOfFileName = function() {
187 for (var i = this.components.length - 1; i >= 0; --i) {
188 var component = this.components[i];
189 if (component.length <= 0)
190 continue;
191
192 if (component[0] == 0 || component[0] == 0xC0 || component[0] == 0xC1 ||
193 (component[0] >= 0xF5 && component[0] <= 0xFF))
194 continue;
195
196 return i;
197 }
198
199 return -1;
200}
201
Jeff Thompson4e8b7702012-10-21 23:42:27 -0700202/**
203 * Return component as an escaped string according to "CCNx URI Scheme".
204 * We can't use encodeURIComponent because that doesn't encode all the characters we want to.
205 */
206Name.toEscapedString = function(component) {
207 var result = "";
208 var gotNonDot = false;
209 for (var i = 0; i < component.length; ++i) {
210 if (component[i] != 0x2e) {
211 gotNonDot = true;
212 break;
213 }
214 }
215 if (!gotNonDot) {
216 // Special case for component of zero or more periods. Add 3 periods.
217 result = "...";
218 for (var i = 0; i < component.length; ++i)
219 result += ".";
220 }
221 else {
222 for (var i = 0; i < component.length; ++i) {
223 var value = component[i];
224 // Check for 0-9, A-Z, a-z, (+), (-), (.), (_)
225 if (value >= 0x30 && value <= 0x39 || value >= 0x41 && value <= 0x5a ||
226 value >= 0x61 && value <= 0x7a || value == 0x2b || value == 0x2d ||
227 value == 0x2e || value == 0x5f)
228 result += String.fromCharCode(value);
229 else
230 result += "%" + (value < 16 ? "0" : "") + value.toString(16).toUpperCase();
231 }
232 }
233 return result;
234};