100 lines
3.0 KiB
JavaScript
100 lines
3.0 KiB
JavaScript
// (function (exports) {
|
|
'use strict';
|
|
|
|
// unpack labels with 0x20 compression pointer support
|
|
|
|
// ui8 is the ArrayBuffer of the entire packet
|
|
// ptr is the current index of the packet
|
|
// q = { byteLength: 0, cpcount: 0, labels: [], name: '' }
|
|
//
|
|
// NOTE:
|
|
// "NAME"s are terminated with 0x00
|
|
// "RDATA" is terminated by its length, but its labels may null-terminated
|
|
exports.DNS_UNPACK_LABELS = function (ui8, ptr, q) {
|
|
if (q.cpcount > 25) {
|
|
throw new Error("compression pointer loop detected (over 25 pointers seems like a loop)");
|
|
}
|
|
|
|
var total = ptr;
|
|
var i;
|
|
|
|
var len;
|
|
var label = [];
|
|
|
|
do {
|
|
label.length = 0;
|
|
len = ui8[total];
|
|
if (len === undefined){
|
|
// RDATA is terminated by undefined, not len === 0
|
|
q.trunc = true;
|
|
break;
|
|
}
|
|
|
|
// Handle message compression pointers. See 4.1.4 of RFC1035 for details.
|
|
// 0xc0 // 192 // parseInt('11000000', 2).toString(16)
|
|
if (len >= 0xc0) {
|
|
// Only the two highest bits are used to signify the pointer.
|
|
// The remaining bits may be used to specify the address of the pointer
|
|
// (it would seem that only 1 extra bit is actually used since the message size is 512 bytes)
|
|
var cpptr = ((ui8[total] & 0x3f) << 8) | ui8[total + 1];
|
|
if (cpptr >= total) {
|
|
throw new Error(
|
|
"Compression pointer at"
|
|
+ " 0x" + total.toString() + " (" + total + ")"
|
|
+ " points forward to"
|
|
+ " 0x" + cpptr.toString(16) + " (" + cpptr + ")"
|
|
);
|
|
}
|
|
|
|
// We're not coming back, so if this is the first time we're following one of
|
|
// these pointers we up the byteLength to mark the pointer as part of the label
|
|
if (!q.cpcount) {
|
|
q.byteLength += 2; // cp and len
|
|
//q.cps = [];
|
|
}
|
|
q.cpcount += 1;
|
|
//q.cps.push(cpptr);
|
|
|
|
// recursion
|
|
return exports.DNS_UNPACK_LABELS(ui8, cpptr, q);
|
|
}
|
|
|
|
//str.length = 0; // fast empty array
|
|
if (ui8.byteLength - total < len) {
|
|
//console.error('-1', ui8[total - 1]);
|
|
//console.error(' 0', ui8[total]);
|
|
//console.error(' 1', ui8[total + 1]);
|
|
//console.error(' 1', ui8[total + 2]);
|
|
throw new Error(
|
|
"Expected a string of length " + len
|
|
+ " but packet itself has " + (ui8.byteLength - total) + " bytes remaining"
|
|
);
|
|
}
|
|
|
|
// Advance the pointer to after the length indicator, then read the string in.
|
|
total += 1;
|
|
for (i = 0; i < len; i += 1) {
|
|
// TODO check url-allowable characters
|
|
label.push(String.fromCharCode(ui8[total]));
|
|
total += 1;
|
|
}
|
|
|
|
if (label.length) {
|
|
q.labels.push(label.join(''));
|
|
}
|
|
|
|
// It is important this be done every time, so that if we run into a message compression
|
|
// pointer later we still have a record of what was consumed before that.
|
|
if (0 === q.cpcount) {
|
|
q.byteLength = total - ptr;
|
|
}
|
|
} while (0 !== len && undefined !== len);
|
|
|
|
//str.pop(); // remove trailing '.'
|
|
|
|
q.name = q.labels.join('.');
|
|
return q;
|
|
};
|
|
|
|
// }('undefined' !== typeof window ? window : exports));
|