Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with
or
.
Download ZIP
Browse files

HVM-490: Parse VMDK files and convert them to raw virtual disk images

  • Loading branch information...
commit 024b69b27d7ccc2a2da1ab3f9063d4bbfcfb4da2 1 parent 61715b7
@orlandov orlandov authored
Showing with 14,919 additions and 27 deletions.
  1. +5 −1 lib/cli.js
  2. +78 −25 lib/disk_image.js
  3. +3 −1 lib/formats/ovf.js
  4. +32 −0 node_modules/.npm/vmdk/1.0.0/package/README.md
  5. +39 −0 node_modules/.npm/vmdk/1.0.0/package/bin/vmdk2raw.js
  6. +10 −0 node_modules/.npm/vmdk/1.0.0/package/compare-files.sh
  7. +439 −0 node_modules/.npm/vmdk/1.0.0/package/lib/vmdk.js
  8. +9 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/.gitmodules
  9. +19 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/LICENSE
  10. +21 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/Makefile
  11. +1,009 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/README.md
  12. +70 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/deps/nodeunit.css
  13. +1,966 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/deps/nodeunit.js
  14. +1 −0  node_modules/.npm/vmdk/1.0.0/package/node_modules/async/dist/async.min.js
  15. +3 −0  node_modules/.npm/vmdk/1.0.0/package/node_modules/async/index.js
  16. +690 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/lib/async.js
  17. +4 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/nodelint.cfg
  18. +16 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/package.json
  19. +1,577 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/test/test-async.js
  20. +24 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/test/test.html
  21. +3 −0  node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/.gitignore
  22. +3 −0  node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/.npmignore
  23. +55 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/HISTORY
  24. +20 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/LICENSE
  25. +89 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/README
  26. +85 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/demo/bzstreams-demo.js
  27. +129 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/demo/demo.js
  28. +53 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/demo/pipe-demo.js
  29. +85 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/demo/streams-demo.js
  30. +89 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/doc/index.txt
  31. +1 −0  node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/index.js
  32. +309 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/lib/compress/index.js
  33. +16 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/package.json
  34. +286 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/src/bzip.cc
  35. +49 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/src/compress.cc
  36. +293 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/src/gzip.cc
  37. +213 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/src/utils.h
  38. +532 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/src/zlib.h
  39. +68 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/compress/wscript
  40. +46 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/CHANGELOG
  41. +23 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/LICENSE
  42. +298 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/README
  43. +248 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/ctf.js
  44. +1,423 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/ctio.js
  45. +879 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/ctype.js
  46. +9 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/package.json
  47. +129 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tools/jsl.conf
  48. +839 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tools/jsstyle
  49. +13 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/float.json
  50. +13 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/int.json
  51. +104 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/psinfo.json
  52. +19 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/struct.json
  53. +39 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/tst.fail.js
  54. +14 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/tst.float.js
  55. +14 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/tst.int.js
  56. +17 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/tst.psinfo.js
  57. +18 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/tst.struct.js
  58. +15 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/tst.typedef.js
  59. +14 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctf/typedef.json
  60. +767 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/float/tst.rfloat.js
  61. +753 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/float/tst.wfloat.js
  62. +101 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/int/tst.rint.js
  63. +92 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/int/tst.wint.js
  64. +81 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/uint/tst.roundtrip.js
  65. +95 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/uint/tst.ruint.js
  66. +156 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctio/uint/tst.wuint.js
  67. +50 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctype/tst.basicr.js
  68. +44 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctype/tst.basicw.js
  69. +42 −0 node_modules/.npm/vmdk/1.0.0/package/node_modules/ctype/tst/ctype/tst.char.js
  70. +10 −0 node_modules/.npm/vmdk/1.0.0/package/package.json
  71. +28 −0 node_modules/.npm/vmdk/1.0.0/package/test-vmdk.js
  72. +1 −0  node_modules/.npm/vmdk/active
  73. +1 −0  node_modules/vmdk
  74. +20 −0 node_modules/vmdk@1.0.0/index.js
  75. +91 −0 node_modules/vmdk@1.0.0/package.json.js
  76. +20 −0 node_modules/vmdk@1.0.0/vmdk.js
View
6 lib/cli.js
@@ -18,7 +18,7 @@ CLI.prototype.parseOptions = function () {
var self = this;
var switches
= [ ['-h', '--help', 'This help message']
- , ['-f', '--format VALUE', 'The format of the input vm']
+ , ['-f', '--format VALUE', 'The format of the input vm (ovf-1.0)']
, ['-n', '--ds-name VALUE', 'Short name for the dataset']
, ['-v', '--ds-version VALUE', 'Semantic version of dataset']
, ['-d', '--ds-description VALUE',
@@ -115,6 +115,10 @@ CLI.prototype.parseOptions = function () {
options.assets_url = 'http://10.99.99.6/datasets'
}
+ if (!options.format) {
+ options.format = 'ovf-1.0'
+ }
+
return options;
}
View
103 lib/disk_image.js
@@ -3,6 +3,8 @@ var exec = require('child_process').exec;
var spawn = require('child_process').spawn;
var zfs = require('zfs').zfs;
var async = require('async');
+var VMDK = require('vmdk');
+var fs = require('fs');
/*
* Get DiskSection.Disk @populatedSize
@@ -30,6 +32,7 @@ DiskImage.prototype.convertToZfsStream = function (opts, callback) {
if (!opts.inputFile) {
throw new Error("Missing option to DiskImage: inputFile");
}
+
if (!opts.outputFile) {
throw new Error("Missing option to DiskImage: outputFile");
}
@@ -46,35 +49,38 @@ DiskImage.prototype.convertToZfsStream = function (opts, callback) {
this.capacityBytes = opts.capacityBytes;
this.zvolName = opts.zpool + '/convert-image-'+randstr();
- this.zvolSnapshotName = this.zvolName + '@qemu-img-convert';
+ this.zvolSnapshotName = this.zvolName + '@vmdk-img-convert';
this.zvolDskPath = '/dev/zvol/dsk/' + this.zvolName;
this.inputFile = opts.inputFile;
this.outputFile = opts.outputFile;
async.waterfall
- ( [ self.createZvol.bind(self)
- , self.vmdkToZvol.bind(self)
- , self.snapshotZvol.bind(self)
- , self.zfsSendSnapshot.bind(self)
- ]
- , function (error) {
- if (error) {
- console.error(error);
- }
- console.log("All done!");
- zfs.destroy
- ( this.zvolSnapshotName
- , function (error, stdout, stderr) {
- zfs.destroyAll
- ( self.zvolName
- , function (error, stdout, stderr) {
- if (callback) return callback();
- }
- );
- }
- );
- }
- );
+ ( [ self.createZvol.bind(self)
+ , self.vmdkToZvol.bind(self)
+ , function (callback) {
+ setTimeout(function () { callback(); }, 5000);
+ }
+ , self.snapshotZvol.bind(self)
+ , self.zfsSendSnapshot.bind(self)
+ ]
+ , function (error) {
+ if (error) {
+ console.error(error);
+ }
+ console.log("All done!");
+ zfs.destroy
+ ( this.zvolSnapshotName
+ , function (error, stdout, stderr) {
+ zfs.destroyAll
+ ( self.zvolName
+ , function (error, stdout, stderr) {
+ if (callback) return callback();
+ }
+ );
+ }
+ );
+ }
+ );
}
DiskImage.prototype.createZvol = function (callback) {
@@ -97,6 +103,53 @@ DiskImage.prototype.createZvol = function (callback) {
DiskImage.prototype.vmdkToZvol = function (callback) {
var self = this;
console.log("Converting zvol.");
+
+ var outputStream;
+ var v = new VMDK({ filename: self.inputFile });
+
+ async.waterfall
+ ( [ function (callback) {
+ outputStream = fs.createWriteStream(self.zvolDskPath);
+ return callback();
+ }
+ , function (callback) {
+ v.open(function (error) {
+ console.log("opened the file %s", self.zvolDskPath);
+ console.dir(error);
+ console.dir(v.header);
+
+ var stream = v.stream();
+ stream.pipe(outputStream);
+
+ stream.on('error', function (error) {
+ console.warn("Error streaming vmdk: %s", error.message);
+ });
+
+ stream.on('end', function (data) {
+ console.warn("VMDK Stream ended");
+ outputStream.end();
+ callback();
+ });
+
+ stream.start();
+ });
+ }
+ ]
+ , function (error) {
+ if (error) {
+ console.error("Error writing vmdk stream to output file");
+ console.error(error.message);
+ console.error(error.stack);
+ return callback(error);
+ }
+ return callback();
+ }
+ );
+}
+
+DiskImage.prototype.vmdkToZvolOld = function (callback) {
+ var self = this;
+ console.log("Converting zvol.");
var child =
spawn
( '/smartdc/bin/qemu-img'
@@ -129,7 +182,7 @@ DiskImage.prototype.vmdkToZvol = function (callback) {
DiskImage.prototype.snapshotZvol = function (callback) {
var self = this;
console.log("Taking Snapshot of zvol.");
- zfs.snapshot(self.zvolName + '@qemu-img-convert', function (error) {
+ zfs.snapshot(self.zvolName + '@vmdk-img-convert', function (error) {
if (error) {
return callback(error);
}
View
4 lib/formats/ovf.js
@@ -107,7 +107,9 @@ OvfPackage.prototype.parseDisks = function () {
var allocUnits = Disk['@']['ovf:capacityAllocationUnits'];
if (allocUnits) {
- var m = allocUnits.match(/^byte * (\d+)\^(\d+)$/);
+
+ console.log("ALLOC_UNITS = >" + allocUnits + "<");
+ var m = allocUnits.match(/^byte \* (\d+)\^(\d+)$/);
if (m) {
disk.capacityBytes *= Math.pow(Number(m[1]), Number(m[2]));
}
View
32 node_modules/.npm/vmdk/1.0.0/package/README.md
@@ -0,0 +1,32 @@
+# NAME
+
+node-vmdk - Interface around reading from streamOptimized sparse VMDK files.
+
+# SYNOPSIS
+
+ // Create an output stream.
+ fs.createWriteStream(filename + ".raw", function (error, wstream) {
+
+ // Open VMDK file.
+ var vmdk = new VMDK({ filename: filename });
+ vmdk.open(function (error) {
+ console.dir(vmdk.header);
+
+ // Stream contents to output stream.
+ var stream = v.stream();
+ stream.pipe(wstream);
+ stream.start();
+ });
+ });
+
+# DESCRIPTION
+
+This is just a simple stream interface to read the contents of VMDK files.
+
+# BUGS
+
+May spontaenously spew forth unspeakable evil.
+
+# AUTHOR
+
+Orlando Vazquez < orlando@joyent.com >
View
39 node_modules/.npm/vmdk/1.0.0/package/bin/vmdk2raw.js
@@ -0,0 +1,39 @@
+#!/usr/bin/env node
+var async = require('async');
+var sys = require('sys');
+var fs = require('fs');
+var VMDK = require('../lib/vmdk');
+
+if (!process.argv[2]) {
+ console.error("Must pass in vmdk file as argument");
+ process.exit(1);
+}
+
+var filename = process.argv[2];
+var outputfilename = process.argv[3];
+
+var v = new VMDK({ filename: filename });
+
+var writeStream = fs.createWriteStream(outputfilename);
+
+v.open(function (error) {
+ var stream = v.stream();
+
+ v.footer(function (error, footer) {
+ console.warn("Footer:");
+ console.warn(sys.inspect(footer));
+
+ stream.pipe(writeStream);
+ stream.on('end', function () {
+ console.warn("This is done");
+ v.close();
+ writeStream.end();
+ });
+ stream.on('error', function () {
+ console.error("THERE WAS AN ERROR");
+ process.exit(1);
+ });
+
+ stream.start();
+ });
+});
View
10 node_modules/.npm/vmdk/1.0.0/package/compare-files.sh
@@ -0,0 +1,10 @@
+#!/bin/sh
+
+HOWMUCH=$1
+BS=1024
+
+shift;
+
+for FILE in ${1+"$@"}; do
+ dd if="$FILE" bs="$BS" count="$HOWMUCH" 2>/dev/null | sum -x md5
+done
View
439 node_modules/.npm/vmdk/1.0.0/package/lib/vmdk.js
@@ -0,0 +1,439 @@
+var fs = require('fs');
+var assert = require('assert');
+var ctype = require('ctype');
+var compress = require('compress');
+var async = require('async');
+var util = require('util');
+var Stream = require('stream').Stream;
+var Buffer = require('buffer').Buffer;
+
+var SECTOR_SIZE = 512;
+
+var VMDK = function (options) {
+ this.options = options;
+ assert.ok(options.filename);
+ this.parser = new ctype.Parser({ endian: 'little' });
+}
+
+module.exports = VMDK;
+
+/*
+
+ typedef struct vmdk_header {
+ uint32_t magicNumber;
+ uint32_t version;
+ uint32_t flags;
+ SectorType disk_sectors;
+ SectorType grainSize;
+ SectorType descriptorOffset;
+ SectorType descriptorSize;
+ uint32_t numGTEsPerGT;
+ SectorType rgdOffset;
+ SectorType gdOffset;
+ SectorType overHead;
+ Bool uncleanShutdown;
+ char singleEndLineChar;
+ char nonEndLineChar;
+ char doubleEndLine[2];
+ uint16_t compressAlgo;
+ uint8_t pad[433];
+ } __attribute__((__packed__)) vmdk_header_t;
+
+*/
+
+var SparseExtentHeaderStruct
+ = [ { magicNumber: { type: 'char[4]' } }
+ , { version: { type: 'uint32_t' } }
+ , { flags: { type: 'uint32_t' } }
+ , { capacity: { type: 'SectorType' } }
+ , { grainSize: { type: 'SectorType' } }
+ , { descriptorOffset: { type: 'SectorType' } }
+ , { descriptorSize: { type: 'SectorType' } }
+ , { numGTEsPerGT: { type: 'uint32_t' } }
+ , { rgdOffset: { type: 'SectorType' } }
+ , { gdOffset: { type: 'SectorType' } }
+ , { overHead: { type: 'SectorType' } }
+ , { uncleanShutdown: { type: 'uint8_t' } }
+ , { singleEndLineChar: { type: 'char' } }
+ , { nonEndLineChar: { type: 'char' } }
+ , { doubleEndLine: { type: 'char[2]' } }
+ , { compressAlgo: { type: 'uint16_t' } }
+ , { pad: { type: 'uint8_t[433]' } }
+ ];
+
+var MarkerStruct
+ = [ { val: { type: 'SectorType' } }
+ , { size: { type: 'uint32_t' } }
+ , { type: { type: 'uint32_t' } }
+ ];
+
+var GrainMarkerStruct
+ = [ { lba: { type: 'SectorType' } }
+ , { size: { type: 'uint32_t' } }
+ ];
+
+var GrainDirectoryStruct
+ = [ { val: { type: 'uint32_t[128]' } } ];
+
+var GrainTableStruct
+ = [ { val: { type: 'uint32_t[512]' } } ];
+
+var MAGIC = "KDMV";
+
+var MARKER_EOS = 0;
+var MARKER_GT = 1;
+var MARKER_GD = 2;
+var MARKER_FOOTER = 3;
+
+VMDK.prototype.open = function (callback) {
+ var self = this;
+
+ fs.stat(self.options.filename, function (error, stats) {
+ self.fileSize = stats.size;
+ console.warn(self.fileSize);
+
+ fs.open(self.options.filename, 'r', function (error, fd) {
+ if (error) {
+ return callback(error);
+ }
+ self.fd = fd;
+ self.parser.typedef('SectorType', 'uint32_t[2]');
+ self.parseHeader(callback);
+ });
+ });
+}
+
+VMDK.prototype.close = function (callback) {
+ fs.close(this.fd, callback);
+}
+
+
+VMDK.prototype.parseHeader = function (callback) {
+ var self = this;
+
+ var buffer = new Buffer(512);
+ fs.read(this.fd, buffer, 0, 512, 0, function (error, bytesRead, buf) {
+ if (error) {
+ return callback(error);
+ }
+ self.header = self.parseSparseExtentHeader(buffer);
+
+ assert.equal(self.header.magicNumber.toString(), MAGIC);
+
+ return callback();
+ });
+}
+
+VMDK.prototype.footer = function (callback) {
+ var self = this;
+ var buffer = new Buffer(512);
+
+ if (self.cachedFooter) {
+ return callback(null, self.cachedFooter);
+ }
+
+ // Ensure the footer marker is present with the right type.
+ self.markerAt(self.fileSize-512*3, function (error, marker) {
+ console.warn(util.inspect(marker));
+ assert.equal(marker.type, MARKER_FOOTER);
+
+ fs.read(self.fd, buffer, 0, 512, self.fileSize - 512 * 2,
+ function (error, bytesRead, buf) {
+ if (error) {
+ return callback(error);
+ }
+
+ var header = self.parseSparseExtentHeader(buffer);
+ assert.equal(self.header.magicNumber.toString(), MAGIC);
+ self.cachedFooter = header;
+ return callback(null, header);
+ });
+ });
+}
+
+VMDK.prototype.directory = function (callback) {
+ var self = this;
+
+ self.footer(function (error, footer) {
+ var gdOffset = footer.gdOffset[0]*512;
+ console.warn("grain directory offset was " + gdOffset);
+ self.markerAt(gdOffset-512, function (error, marker) {
+ console.warn("Grain directory marker");
+ console.warn(util.inspect(marker));
+
+ self.dataAt(gdOffset, 512, function (error, buffer) {
+ var directory = self.parser.readData(GrainDirectoryStruct, buffer, 0);
+ console.warn("Directory:");
+ console.warn(util.inspect(directory));
+ return callback(null, directory);
+ });
+ });
+ });
+}
+
+VMDK.prototype.markerType = function (marker) {
+ if (marker.size) {
+ return "grain"
+ }
+ else switch (marker.type) {
+ case MARKER_EOS: return 'eos';
+ case MARKER_GD: return 'gd';
+ case MARKER_GT: return 'gt';
+ case MARKER_FOOTER: return 'footer';
+ default: return 'unknown';
+ }
+}
+
+VMDK.prototype.parseSparseExtentHeader = function (buffer) {
+ var header = this.parser.readData(SparseExtentHeaderStruct, buffer, 0);
+ delete header.pad;
+ return header;
+}
+
+VMDK.prototype.dataAt = function (offset, size, callback) {
+ var buffer = new Buffer(size);
+ fs.read(this.fd, buffer, 0, 512, offset, function (error, bytesRead, buf) {
+ return callback(error, buffer);
+ });
+}
+
+VMDK.prototype.markerAt = function (offset, callback) {
+ var self = this;
+ var buffer = new Buffer(512);
+
+ self.dataAt(offset, 512, function (error, buffer) {
+ var marker = self.parser.readData(MarkerStruct, buffer, 0);
+ callback(null, marker);
+ });
+}
+
+VMDK.prototype.getMarker = function (offset, callback) {
+ var self = this;
+ var buffer = new Buffer(512);
+
+ self.dataAt(offset, 512, function (error, buffer) {
+ var marker = self.parser.readData(MarkerStruct, buffer, 0);
+ var type = self.markerType(marker);
+ if (type === 'grain') {
+ var grain = self.parser.readData(GrainMarkerStruct, buffer, 0);
+ return callback(null, type, grain);
+ }
+ else {
+ return callback(null, type, marker);
+ }
+ });
+}
+
+var nextClosest = function (x) {
+ return 512 * Math.ceil(x / 512);
+}
+
+var VMDKStream = function (vmdk) {
+ this.vmdk = vmdk;
+ Stream.call(this);
+}
+
+util.inherits(VMDKStream, Stream);
+
+VMDK.prototype.stream = function () {
+ return new VMDKStream(this);
+}
+
+var DEFAULT_READ_SIZE = 512;
+
+VMDKStream.prototype.start = function () {
+ var self = this;
+
+ self.offset = self.vmdk.header.overHead[0] * 512;
+
+ self.startOffset = self.offset;
+ self.outputOffset = 0;
+
+ self.startTime = new Date();
+ self.done = false;
+ self.bufferList = [];
+
+ /*
+ In a nutshell... *deep breath*
+
+ The extents within VMDK-formatted files are composed of chunks of data
+ called "Markers".
+ Markers are generic structs of data which which can be casted to more
+ specific types based on criteria defined in the VMDK specs. v4 Sparse
+ streamOptimized VMDK files appear to consist of grain, footer and eos
+ markers.
+
+ The grain markers are lined up sequentially in the file, such that the
+ data in each grain is in the correct order of the disk it's holding.
+
+ The way this will work is that we will iterate over the grain markers and
+ their associated compressed data block.
+
+ For each grain's compressed data block, we will read the number of bytes
+ set in the marker's "size" field. Each time we do this, we will decompress
+ the data and then emit it as a 'data' event.
+
+ Each marker in the file is aligned to a sector, where each sector is 512
+ bytes.
+
+ For now we only support grain and eos markers.
+
+ Because Node doesn't let us seek on a file descriptor directly, we'll keep
+ a running offset within the file.
+ */
+
+ async.whilst
+ ( function () { return !self.done; }
+ , function (callback) {
+ self.vmdk.getMarker(self.offset, function (error, type, marker) {
+ // console.warn("Marker at " + offset + " was %s", type);
+
+ var size = marker.size;
+ // console.warn("Marker size is " + marker.size);
+
+ self.offset += 12;
+ if (type === 'gt') {
+ console.warn("Found a grain table");
+ console.warn("Size was %d", size);
+ console.warn("Val was %s", marker.val);
+
+ var gtBuf = new Buffer(512*4);
+ self.offset = nextClosest(self.offset);
+
+ fs.read
+ ( self.vmdk.fd, gtBuf, 0, 4*512, self.offset
+ , function (error, bytesRead, buf) {
+ var table = self.vmdk.parser.readData(GrainTableStruct, gtBuf, 0);
+ self.offset = nextClosest(self.offset) + 4*512;
+ self.writeGrainsInTable(table.val, function () {
+ return callback();
+ });
+ }
+ );
+ }
+ else if (type === 'grain' && marker.size) {
+ //console.warn("Found grain at offset %d", self.offset);
+ self.offset = nextClosest(self.offset + marker.size);
+ return callback();
+ }
+ else if (type === 'eos') {
+ self.done = true;
+ return callback();
+ }
+ else {
+ return callback();
+ }
+ });
+ }
+ , function (error) {
+ if (error) {
+ // console.warn("There was an error: " + error.message);
+ }
+
+ var endTime = new Date();
+ var delta = (self.offset - self.startOffset) / 1024;
+ var duration = (endTime - self.startTime) / 1000
+ console.warn("Parsed %d KiB in %d seconds. (%d KiB/s)",
+ delta, duration, Math.floor(delta / duration));
+ self.emit('end');
+ }
+ );
+}
+
+VMDKStream.prototype.writeGrainsInTable = function (table, callback) {
+ var self = this;
+
+ // console.warn("GTable contents");
+ console.warn(JSON.stringify(table));
+
+ var zeroBuffer = new Buffer(new Array(128 * 512));
+ zeroBuffer.isZeros = true;
+
+ async.forEachSeries
+ ( table
+ , function (offset, callback) {
+ console.warn("Writing grain @ %d", offset);
+ if (offset === 0) {
+ console.warn("Offset was zero");
+ // Handle this differently
+ self.emit('data', zeroBuffer);
+ //self.bufferList.push(zeroBuffer);
+ return callback();
+ }
+ else {
+ offset = offset * 512;
+ self.vmdk.markerAt(offset, function (error, marker) {
+ self.parseCompressedGrainData(offset + 12, marker.size, callback);
+ });
+ }
+ }
+ , function (error) {
+ if (error) {
+ return callback(error);
+ }
+
+ return callback();
+ }
+ );
+}
+
+VMDKStream.prototype.parseCompressedGrainData =
+function (grainOffset, markerSize, callback) {
+ var self = this;
+ var givenOffset = grainOffset;
+ var gunzip = new compress.Gunzip(true, false);
+ var buffer = new Buffer(DEFAULT_READ_SIZE);
+ var toRead = markerSize;
+ //console.warn("grain size was " + markerSize);
+
+ // Read and emit data from the compressed grain block until we have
+ // read `markerSize` number of bytes. We'll set how many bytes
+ // we wish to read, and then count down from there until 0, at
+ // which point we can move on.
+ // Move the offset index forward as we read data from the file.
+ async.whilst
+ ( function () { return toRead > 0; }
+ , function (callback) {
+ var readSize = toRead > DEFAULT_READ_SIZE ? DEFAULT_READ_SIZE : toRead;
+
+ fs.read
+ ( self.vmdk.fd, buffer, 0, readSize, grainOffset
+ , function (error, bytesRead, buf) {
+ if (error) {
+ return self.emit('error', error);
+ }
+ toRead -= bytesRead;
+ grainOffset += bytesRead;
+ gunzip.write(buf, function (error, decompressed) {
+ if (error) {
+ console.error("gz error " + error.message);
+ throw error;
+ // xxx handle gz error
+ }
+ self.outputOffset += decompressed.length;
+
+ self.emit('data', decompressed);
+
+ return callback();
+ });
+ }
+ );
+ }
+ , function (error) {
+ if (error) {
+ return callback(error);
+ }
+ gunzip.close(function (error, decompressed) {
+ if (error) {
+ console.error("gz error " + error.message);
+ return;
+ }
+ if (decompressed) {
+ self.emit('data', decompressed);
+ }
+
+ callback();
+ });
+ }
+ );
+}
View
9 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/.gitmodules
@@ -0,0 +1,9 @@
+[submodule "deps/nodeunit"]
+ path = deps/nodeunit
+ url = git://github.com/caolan/nodeunit.git
+[submodule "deps/UglifyJS"]
+ path = deps/UglifyJS
+ url = https://github.com/mishoo/UglifyJS.git
+[submodule "deps/nodelint"]
+ path = deps/nodelint
+ url = https://github.com/tav/nodelint.git
View
19 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/LICENSE
@@ -0,0 +1,19 @@
+Copyright (c) 2010 Caolan McMahon
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
View
21 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/Makefile
@@ -0,0 +1,21 @@
+PACKAGE = asyncjs
+NODEJS = $(if $(shell test -f /usr/bin/nodejs && echo "true"),nodejs,node)
+
+BUILDDIR = dist
+
+all: build
+
+build: $(wildcard lib/*.js)
+ mkdir -p $(BUILDDIR)
+ uglifyjs lib/async.js > $(BUILDDIR)/async.min.js
+
+test:
+ nodeunit test
+
+clean:
+ rm -rf $(BUILDDIR)
+
+lint:
+ nodelint --config nodelint.cfg lib/async.js
+
+.PHONY: test build all
View
1,009 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/README.md
@@ -0,0 +1,1009 @@
+# Async.js
+
+Async is a utility module which provides straight-forward, powerful functions
+for working with asynchronous JavaScript. Although originally designed for
+use with [node.js](http://nodejs.org), it can also be used directly in the
+browser.
+
+Async provides around 20 functions that include the usual 'functional'
+suspects (map, reduce, filter, forEach…) as well as some common patterns
+for asynchronous control flow (parallel, series, waterfall…). All these
+functions assume you follow the node.js convention of providing a single
+callback as the last argument of your async function.
+
+
+## Quick Examples
+
+ async.map(['file1','file2','file3'], fs.stat, function(err, results){
+ // results is now an array of stats for each file
+ });
+
+ async.filter(['file1','file2','file3'], path.exists, function(results){
+ // results now equals an array of the existing files
+ });
+
+ async.parallel([
+ function(){ ... },
+ function(){ ... }
+ ], callback);
+
+ async.series([
+ function(){ ... },
+ function(){ ... }
+ ]);
+
+There are many more functions available so take a look at the docs below for a
+full list. This module aims to be comprehensive, so if you feel anything is
+missing please create a GitHub issue for it.
+
+
+## Download
+
+Releases are available for download from
+[GitHub](http://github.com/caolan/async/downloads).
+Alternatively, you can install using Node Package Manager (npm):
+
+ npm install async
+
+
+__Development:__ [async.js](https://github.com/caolan/async/raw/master/lib/async.js) - 17.5kb Uncompressed
+
+__Production:__ [async.min.js](https://github.com/caolan/async/raw/master/dist/async.min.js) - 1.7kb Packed and Gzipped
+
+
+## In the Browser
+
+So far its been tested in IE6, IE7, IE8, FF3.6 and Chrome 5. Usage:
+
+ <script type="text/javascript" src="async.js"></script>
+ <script type="text/javascript">
+
+ async.map(data, asyncProcess, function(err, results){
+ alert(results);
+ });
+
+ </script>
+
+
+## Documentation
+
+### Collections
+
+* [forEach](#forEach)
+* [map](#map)
+* [filter](#filter)
+* [reject](#reject)
+* [reduce](#reduce)
+* [detect](#detect)
+* [sortBy](#sortBy)
+* [some](#some)
+* [every](#every)
+* [concat](#concat)
+
+### Control Flow
+
+* [series](#series)
+* [parallel](#parallel)
+* [whilst](#whilst)
+* [until](#until)
+* [waterfall](#waterfall)
+* [queue](#queue)
+* [auto](#auto)
+* [iterator](#iterator)
+* [apply](#apply)
+* [nextTick](#nextTick)
+
+### Utils
+
+* [memoize](#memoize)
+* [unmemoize](#unmemoize)
+* [log](#log)
+* [dir](#dir)
+* [noConflict](#noConflict)
+
+
+## Collections
+
+<a name="forEach" />
+### forEach(arr, iterator, callback)
+
+Applies an iterator function to each item in an array, in parallel.
+The iterator is called with an item from the list and a callback for when it
+has finished. If the iterator passes an error to this callback, the main
+callback for the forEach function is immediately called with the error.
+
+Note, that since this function applies the iterator to each item in parallel
+there is no guarantee that the iterator functions will complete in order.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A function to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed.
+* callback(err) - A callback which is called after all the iterator functions
+ have finished, or an error has occurred.
+
+__Example__
+
+ // assuming openFiles is an array of file names and saveFile is a function
+ // to save the modified contents of that file:
+
+ async.forEach(openFiles, saveFile, function(err){
+ // if any of the saves produced an error, err would equal that error
+ });
+
+---------------------------------------
+
+<a name="forEachSeries" />
+### forEachSeries(arr, iterator, callback)
+
+The same as forEach only the iterator is applied to each item in the array in
+series. The next iterator is only called once the current one has completed
+processing. This means the iterator functions will complete in order.
+
+
+---------------------------------------
+
+<a name="forEachLimit" />
+### forEachLimit(arr, limit, iterator, callback)
+
+The same as forEach only the iterator is applied to batches of items in the
+array, in series. The next batch of iterators is only called once the current
+one has completed processing.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* limit - How many items should be in each batch.
+* iterator(item, callback) - A function to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed.
+* callback(err) - A callback which is called after all the iterator functions
+ have finished, or an error has occurred.
+
+__Example__
+
+ // Assume documents is an array of JSON objects and requestApi is a
+ // function that interacts with a rate-limited REST api.
+
+ async.forEachLimit(documents, 20, requestApi, function(err){
+ // if any of the saves produced an error, err would equal that error
+ });
+---------------------------------------
+
+<a name="map" />
+### map(arr, iterator, callback)
+
+Produces a new array of values by mapping each value in the given array through
+the iterator function. The iterator is called with an item from the array and a
+callback for when it has finished processing. The callback takes 2 arguments,
+an error and the transformed item from the array. If the iterator passes an
+error to this callback, the main callback for the map function is immediately
+called with the error.
+
+Note, that since this function applies the iterator to each item in parallel
+there is no guarantee that the iterator functions will complete in order, however
+the results array will be in the same order as the original array.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A function to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed
+ with an error (which can be null) and a transformed item.
+* callback(err, results) - A callback which is called after all the iterator
+ functions have finished, or an error has occurred. Results is an array of the
+ transformed items from the original array.
+
+__Example__
+
+ async.map(['file1','file2','file3'], fs.stat, function(err, results){
+ // results is now an array of stats for each file
+ });
+
+---------------------------------------
+
+<a name="mapSeries" />
+### mapSeries(arr, iterator, callback)
+
+The same as map only the iterator is applied to each item in the array in
+series. The next iterator is only called once the current one has completed
+processing. The results array will be in the same order as the original.
+
+
+---------------------------------------
+
+<a name="filter" />
+### filter(arr, iterator, callback)
+
+__Alias:__ select
+
+Returns a new array of all the values which pass an async truth test.
+_The callback for each iterator call only accepts a single argument of true or
+false, it does not accept an error argument first!_ This is in-line with the
+way node libraries work with truth tests like path.exists. This operation is
+performed in parallel, but the results array will be in the same order as the
+original.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A truth test to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed.
+* callback(results) - A callback which is called after all the iterator
+ functions have finished.
+
+__Example__
+
+ async.filter(['file1','file2','file3'], path.exists, function(results){
+ // results now equals an array of the existing files
+ });
+
+---------------------------------------
+
+<a name="filterSeries" />
+### filterSeries(arr, iterator, callback)
+
+__alias:__ selectSeries
+
+The same as filter only the iterator is applied to each item in the array in
+series. The next iterator is only called once the current one has completed
+processing. The results array will be in the same order as the original.
+
+---------------------------------------
+
+<a name="reject" />
+### reject(arr, iterator, callback)
+
+The opposite of filter. Removes values that pass an async truth test.
+
+---------------------------------------
+
+<a name="rejectSeries" />
+### rejectSeries(arr, iterator, callback)
+
+The same as filter, only the iterator is applied to each item in the array
+in series.
+
+
+---------------------------------------
+
+<a name="reduce" />
+### reduce(arr, memo, iterator, callback)
+
+__aliases:__ inject, foldl
+
+Reduces a list of values into a single value using an async iterator to return
+each successive step. Memo is the initial state of the reduction. This
+function only operates in series. For performance reasons, it may make sense to
+split a call to this function into a parallel map, then use the normal
+Array.prototype.reduce on the results. This function is for situations where
+each step in the reduction needs to be async, if you can get the data before
+reducing it then its probably a good idea to do so.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* memo - The initial state of the reduction.
+* iterator(memo, item, callback) - A function applied to each item in the
+ array to produce the next step in the reduction. The iterator is passed a
+ callback which accepts an optional error as its first argument, and the state
+ of the reduction as the second. If an error is passed to the callback, the
+ reduction is stopped and the main callback is immediately called with the
+ error.
+* callback(err, result) - A callback which is called after all the iterator
+ functions have finished. Result is the reduced value.
+
+__Example__
+
+ async.reduce([1,2,3], 0, function(memo, item, callback){
+ // pointless async:
+ process.nextTick(function(){
+ callback(null, memo + item)
+ });
+ }, function(err, result){
+ // result is now equal to the last value of memo, which is 6
+ });
+
+---------------------------------------
+
+<a name="reduceRight" />
+### reduceRight(arr, memo, iterator, callback)
+
+__Alias:__ foldr
+
+Same as reduce, only operates on the items in the array in reverse order.
+
+
+---------------------------------------
+
+<a name="detect" />
+### detect(arr, iterator, callback)
+
+Returns the first value in a list that passes an async truth test. The
+iterator is applied in parallel, meaning the first iterator to return true will
+fire the detect callback with that result. That means the result might not be
+the first item in the original array (in terms of order) that passes the test.
+
+If order within the original array is important then look at detectSeries.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A truth test to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed.
+* callback(result) - A callback which is called as soon as any iterator returns
+ true, or after all the iterator functions have finished. Result will be
+ the first item in the array that passes the truth test (iterator) or the
+ value undefined if none passed.
+
+__Example__
+
+ async.detect(['file1','file2','file3'], path.exists, function(result){
+ // result now equals the first file in the list that exists
+ });
+
+---------------------------------------
+
+<a name="detectSeries" />
+### detectSeries(arr, iterator, callback)
+
+The same as detect, only the iterator is applied to each item in the array
+in series. This means the result is always the first in the original array (in
+terms of array order) that passes the truth test.
+
+
+---------------------------------------
+
+<a name="sortBy" />
+### sortBy(arr, iterator, callback)
+
+Sorts a list by the results of running each value through an async iterator.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A function to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed
+ with an error (which can be null) and a value to use as the sort criteria.
+* callback(err, results) - A callback which is called after all the iterator
+ functions have finished, or an error has occurred. Results is the items from
+ the original array sorted by the values returned by the iterator calls.
+
+__Example__
+
+ async.sortBy(['file1','file2','file3'], function(file, callback){
+ fs.stat(file, function(err, stats){
+ callback(err, stats.mtime);
+ });
+ }, function(err, results){
+ // results is now the original array of files sorted by
+ // modified date
+ });
+
+
+---------------------------------------
+
+<a name="some" />
+### some(arr, iterator, callback)
+
+__Alias:__ any
+
+Returns true if at least one element in the array satisfies an async test.
+_The callback for each iterator call only accepts a single argument of true or
+false, it does not accept an error argument first!_ This is in-line with the
+way node libraries work with truth tests like path.exists. Once any iterator
+call returns true, the main callback is immediately called.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A truth test to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed.
+* callback(result) - A callback which is called as soon as any iterator returns
+ true, or after all the iterator functions have finished. Result will be
+ either true or false depending on the values of the async tests.
+
+__Example__
+
+ async.some(['file1','file2','file3'], path.exists, function(result){
+ // if result is true then at least one of the files exists
+ });
+
+---------------------------------------
+
+<a name="every" />
+### every(arr, iterator, callback)
+
+__Alias:__ all
+
+Returns true if every element in the array satisfies an async test.
+_The callback for each iterator call only accepts a single argument of true or
+false, it does not accept an error argument first!_ This is in-line with the
+way node libraries work with truth tests like path.exists.
+
+__Arguments__
+
+* arr - An array to iterate over.
+* iterator(item, callback) - A truth test to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed.
+* callback(result) - A callback which is called after all the iterator
+ functions have finished. Result will be either true or false depending on
+ the values of the async tests.
+
+__Example__
+
+ async.every(['file1','file2','file3'], path.exists, function(result){
+ // if result is true then every file exists
+ });
+
+---------------------------------------
+
+<a name="concat" />
+### concat(arr, iterator, callback)
+
+Applies an iterator to each item in a list, concatenating the results. Returns the
+concatenated list. The iterators are called in parallel, and the results are
+concatenated as they return. There is no guarantee that the results array will
+be returned in the original order of the arguments passed to the iterator function.
+
+__Arguments__
+
+* arr - An array to iterate over
+* iterator(item, callback) - A function to apply to each item in the array.
+ The iterator is passed a callback which must be called once it has completed
+ with an error (which can be null) and an array of results.
+* callback(err, results) - A callback which is called after all the iterator
+ functions have finished, or an error has occurred. Results is an array containing
+ the concatenated results of the iterator function.
+
+__Example__
+
+ async.concat(['dir1','dir2','dir3'], fs.readdir, function(err, files){
+ // files is now a list of filenames that exist in the 3 directories
+ });
+
+---------------------------------------
+
+<a name="concatSeries" />
+### concatSeries(arr, iterator, callback)
+
+Same as async.concat, but executes in series instead of parallel.
+
+
+## Control Flow
+
+<a name="series" />
+### series(tasks, [callback])
+
+Run an array of functions in series, each one running once the previous
+function has completed. If any functions in the series pass an error to its
+callback, no more functions are run and the callback for the series is
+immediately called with the value of the error. Once the tasks have completed,
+the results are passed to the final callback as an array.
+
+It is also possible to use an object instead of an array. Each property will be
+run as a function and the results will be passed to the final callback as an object
+instead of an array. This can be a more readable way of handling results from
+async.series.
+
+
+__Arguments__
+
+* tasks - An array or object containing functions to run, each function is passed
+ a callback it must call on completion.
+* callback(err, results) - An optional callback to run once all the functions
+ have completed. This function gets an array of all the arguments passed to
+ the callbacks used in the array.
+
+__Example__
+
+ async.series([
+ function(callback){
+ // do some stuff ...
+ callback(null, 'one');
+ },
+ function(callback){
+ // do some more stuff ...
+ callback(null, 'two');
+ },
+ ],
+ // optional callback
+ function(err, results){
+ // results is now equal to ['one', 'two']
+ });
+
+
+ // an example using an object instead of an array
+ async.series({
+ one: function(callback){
+ setTimeout(function(){
+ callback(null, 1);
+ }, 200);
+ },
+ two: function(callback){
+ setTimeout(function(){
+ callback(null, 2);
+ }, 100);
+ },
+ },
+ function(err, results) {
+ // results is now equal to: {one: 1, two: 2}
+ });
+
+
+---------------------------------------
+
+<a name="parallel" />
+### parallel(tasks, [callback])
+
+Run an array of functions in parallel, without waiting until the previous
+function has completed. If any of the functions pass an error to its
+callback, the main callback is immediately called with the value of the error.
+Once the tasks have completed, the results are passed to the final callback as an
+array.
+
+It is also possible to use an object instead of an array. Each property will be
+run as a function and the results will be passed to the final callback as an object
+instead of an array. This can be a more readable way of handling results from
+async.parallel.
+
+
+__Arguments__
+
+* tasks - An array or object containing functions to run, each function is passed a
+ callback it must call on completion.
+* callback(err, results) - An optional callback to run once all the functions
+ have completed. This function gets an array of all the arguments passed to
+ the callbacks used in the array.
+
+__Example__
+
+ async.parallel([
+ function(callback){
+ setTimeout(function(){
+ callback(null, 'one');
+ }, 200);
+ },
+ function(callback){
+ setTimeout(function(){
+ callback(null, 'two');
+ }, 100);
+ },
+ ],
+ // optional callback
+ function(err, results){
+ // in this case, the results array will equal ['two','one']
+ // because the functions were run in parallel and the second
+ // function had a shorter timeout before calling the callback.
+ });
+
+
+ // an example using an object instead of an array
+ async.parallel({
+ one: function(callback){
+ setTimeout(function(){
+ callback(null, 1);
+ }, 200);
+ },
+ two: function(callback){
+ setTimeout(function(){
+ callback(null, 2);
+ }, 100);
+ },
+ },
+ function(err, results) {
+ // results is now equals to: {one: 1, two: 2}
+ });
+
+
+---------------------------------------
+
+<a name="whilst" />
+### whilst(test, fn, callback)
+
+Repeatedly call fn, while test returns true. Calls the callback when stopped,
+or an error occurs.
+
+__Arguments__
+
+* test() - synchronous truth test to perform before each execution of fn.
+* fn(callback) - A function to call each time the test passes. The function is
+ passed a callback which must be called once it has completed with an optional
+ error as the first argument.
+* callback(err) - A callback which is called after the test fails and repeated
+ execution of fn has stopped.
+
+__Example__
+
+ var count = 0;
+
+ async.whilst(
+ function () { return count < 5; },
+ function (callback) {
+ count++;
+ setTimeout(callback, 1000);
+ },
+ function (err) {
+ // 5 seconds have passed
+ }
+ });
+
+
+---------------------------------------
+
+<a name="until" />
+### until(test, fn, callback)
+
+Repeatedly call fn, until test returns true. Calls the callback when stopped,
+or an error occurs.
+
+The inverse of async.whilst.
+
+
+---------------------------------------
+
+<a name="waterfall" />
+### waterfall(tasks, [callback])
+
+Runs an array of functions in series, each passing their results to the next in
+the array. However, if any of the functions pass an error to the callback, the
+next function is not executed and the main callback is immediately called with
+the error.
+
+__Arguments__
+
+* tasks - An array of functions to run, each function is passed a callback it
+ must call on completion.
+* callback(err) - An optional callback to run once all the functions have
+ completed. This function gets passed any error that may have occurred.
+
+__Example__
+
+ async.waterfall([
+ function(callback){
+ callback(null, 'one', 'two');
+ },
+ function(arg1, arg2, callback){
+ callback(null, 'three');
+ },
+ function(arg1, callback){
+ // arg1 now equals 'three'
+ callback(null, 'done');
+ }
+ ]);
+
+
+---------------------------------------
+
+<a name="queue" />
+### queue(worker, concurrency)
+
+Creates a queue object with the specified concurrency. Tasks added to the
+queue will be processed in parallel (up to the concurrency limit). If all
+workers are in progress, the task is queued until one is available. Once
+a worker has completed a task, the task's callback is called.
+
+__Arguments__
+
+* worker(task, callback) - An asynchronous function for processing a queued
+ task.
+* concurrency - An integer for determining how many worker functions should be
+ run in parallel.
+
+__Queue objects__
+
+The queue object returned by this function has the following properties and
+methods:
+
+* length() - a function returning the number of items waiting to be processed.
+* concurrency - an integer for determining how many worker functions should be
+ run in parallel. This property can be changed after a queue is created to
+ alter the concurrency on-the-fly.
+* push(task, [callback]) - add a new task to the queue, the callback is called
+ once the worker has finished processing the task.
+* saturated - a callback that is called when the queue length hits the concurrency and further tasks will be queued
+* empty - a callback that is called when the last item from the queue is given to a worker
+* drain - a callback that is called when the last item from the queue has returned from the worker
+
+__Example__
+
+ // create a queue object with concurrency 2
+
+ var q = async.queue(function (task, callback) {
+ console.log('hello ' + task.name);
+ callback();
+ }, 2);
+
+
+ // assign a callback
+ q.drain = function() {
+ console.log('all items have been processed');
+ }
+
+ // add some items to the queue
+
+ q.push({name: 'foo'}, function (err) {
+ console.log('finished processing foo');
+ });
+ q.push({name: 'bar'}, function (err) {
+ console.log('finished processing bar');
+ });
+
+
+---------------------------------------
+
+<a name="auto" />
+### auto(tasks, [callback])
+
+Determines the best order for running functions based on their requirements.
+Each function can optionally depend on other functions being completed first,
+and each function is run as soon as its requirements are satisfied. If any of
+the functions pass an error to their callback, that function will not complete
+(so any other functions depending on it will not run) and the main callback
+will be called immediately with the error. Functions also receive an object
+containing the results of functions on which they depend.
+
+__Arguments__
+
+* tasks - An object literal containing named functions or an array of
+ requirements, with the function itself the last item in the array. The key
+ used for each function or array is used when specifying requirements. The
+ syntax is easier to understand by looking at the example.
+* callback(err) - An optional callback which is called when all the tasks have
+ been completed. The callback may receive an error as an argument.
+
+__Example__
+
+ async.auto({
+ get_data: function(callback){
+ // async code to get some data
+ },
+ make_folder: function(callback){
+ // async code to create a directory to store a file in
+ // this is run at the same time as getting the data
+ },
+ write_file: ['get_data', 'make_folder', function(callback){
+ // once there is some data and the directory exists,
+ // write the data to a file in the directory
+ callback(null, filename);
+ }],
+ email_link: ['write_file', function(callback, results){
+ // once the file is written let's email a link to it...
+ // results.write_file contains the filename returned by write_file.
+ }]
+ });
+
+This is a fairly trivial example, but to do this using the basic parallel and
+series functions would look like this:
+
+ async.parallel([
+ function(callback){
+ // async code to get some data
+ },
+ function(callback){
+ // async code to create a directory to store a file in
+ // this is run at the same time as getting the data
+ }
+ ],
+ function(results){
+ async.series([
+ function(callback){
+ // once there is some data and the directory exists,
+ // write the data to a file in the directory
+ },
+ email_link: ['write_file', function(callback){
+ // once the file is written let's email a link to it...
+ }
+ ]);
+ });
+
+For a complicated series of async tasks using the auto function makes adding
+new tasks much easier and makes the code more readable.
+
+
+---------------------------------------
+
+<a name="iterator" />
+### iterator(tasks)
+
+Creates an iterator function which calls the next function in the array,
+returning a continuation to call the next one after that. Its also possible to
+'peek' the next iterator by doing iterator.next().
+
+This function is used internally by the async module but can be useful when
+you want to manually control the flow of functions in series.
+
+__Arguments__
+
+* tasks - An array of functions to run, each function is passed a callback it
+ must call on completion.
+
+__Example__
+
+ var iterator = async.iterator([
+ function(){ sys.p('one'); },
+ function(){ sys.p('two'); },
+ function(){ sys.p('three'); }
+ ]);
+
+ node> var iterator2 = iterator();
+ 'one'
+ node> var iterator3 = iterator2();
+ 'two'
+ node> iterator3();
+ 'three'
+ node> var nextfn = iterator2.next();
+ node> nextfn();
+ 'three'
+
+
+---------------------------------------
+
+<a name="apply" />
+### apply(function, arguments..)
+
+Creates a continuation function with some arguments already applied, a useful
+shorthand when combined with other control flow functions. Any arguments
+passed to the returned function are added to the arguments originally passed
+to apply.
+
+__Arguments__
+
+* function - The function you want to eventually apply all arguments to.
+* arguments... - Any number of arguments to automatically apply when the
+ continuation is called.
+
+__Example__
+
+ // using apply
+
+ async.parallel([
+ async.apply(fs.writeFile, 'testfile1', 'test1'),
+ async.apply(fs.writeFile, 'testfile2', 'test2'),
+ ]);
+
+
+ // the same process without using apply
+
+ async.parallel([
+ function(callback){
+ fs.writeFile('testfile1', 'test1', callback);
+ },
+ function(callback){
+ fs.writeFile('testfile2', 'test2', callback);
+ },
+ ]);
+
+It's possible to pass any number of additional arguments when calling the
+continuation:
+
+ node> var fn = async.apply(sys.puts, 'one');
+ node> fn('two', 'three');
+ one
+ two
+ three
+
+---------------------------------------
+
+<a name="nextTick" />
+### nextTick(callback)
+
+Calls the callback on a later loop around the event loop. In node.js this just
+calls process.nextTick, in the browser it falls back to setTimeout(callback, 0),
+which means other higher priority events may precede the execution of the callback.
+
+This is used internally for browser-compatibility purposes.
+
+__Arguments__
+
+* callback - The function to call on a later loop around the event loop.
+
+__Example__
+
+ var call_order = [];
+ async.nextTick(function(){
+ call_order.push('two');
+ // call_order now equals ['one','two]
+ });
+ call_order.push('one')
+
+
+## Utils
+
+<a name="memoize" />
+### memoize(fn, [hasher])
+
+Caches the results of an async function. When creating a hash to store function
+results against, the callback is omitted from the hash and an optional hash
+function can be used.
+
+__Arguments__
+
+* fn - the function you to proxy and cache results from.
+* hasher - an optional function for generating a custom hash for storing
+ results, it has all the arguments applied to it apart from the callback, and
+ must be synchronous.
+
+__Example__
+
+ var slow_fn = function (name, callback) {
+ // do something
+ callback(null, result);
+ };
+ var fn = async.memoize(slow_fn);
+
+ // fn can now be used as if it were slow_fn
+ fn('some name', function () {
+ // callback
+ });
+
+<a name="unmemoize" />
+### unmemoize(fn)
+
+Undoes a memoized function, reverting it to the original, unmemoized
+form. Comes handy in tests.
+
+__Arguments__
+
+* fn - the memoized function
+
+<a name="log" />
+### log(function, arguments)
+
+Logs the result of an async function to the console. Only works in node.js or
+in browsers that support console.log and console.error (such as FF and Chrome).
+If multiple arguments are returned from the async function, console.log is
+called on each argument in order.
+
+__Arguments__
+
+* function - The function you want to eventually apply all arguments to.
+* arguments... - Any number of arguments to apply to the function.
+
+__Example__
+
+ var hello = function(name, callback){
+ setTimeout(function(){
+ callback(null, 'hello ' + name);
+ }, 1000);
+ };
+
+ node> async.log(hello, 'world');
+ 'hello world'
+
+
+---------------------------------------
+
+<a name="dir" />
+### dir(function, arguments)
+
+Logs the result of an async function to the console using console.dir to
+display the properties of the resulting object. Only works in node.js or
+in browsers that support console.dir and console.error (such as FF and Chrome).
+If multiple arguments are returned from the async function, console.dir is
+called on each argument in order.
+
+__Arguments__
+
+* function - The function you want to eventually apply all arguments to.
+* arguments... - Any number of arguments to apply to the function.
+
+__Example__
+
+ var hello = function(name, callback){
+ setTimeout(function(){
+ callback(null, {hello: name});
+ }, 1000);
+ };
+
+ node> async.dir(hello, 'world');
+ {hello: 'world'}
+
+
+---------------------------------------
+
+<a name="noConflict" />
+### noConflict()
+
+Changes the value of async back to its original value, returning a reference to the
+async object.
View
70 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/deps/nodeunit.css
@@ -0,0 +1,70 @@
+/*!
+ * Styles taken from qunit.css
+ */
+
+h1#nodeunit-header, h1.nodeunit-header {
+ padding: 15px;
+ font-size: large;
+ background-color: #06b;
+ color: white;
+ font-family: 'trebuchet ms', verdana, arial;
+ margin: 0;
+}
+
+h1#nodeunit-header a {
+ color: white;
+}
+
+h2#nodeunit-banner {
+ height: 2em;
+ border-bottom: 1px solid white;
+ background-color: #eee;
+ margin: 0;
+ font-family: 'trebuchet ms', verdana, arial;
+}
+h2#nodeunit-banner.pass {
+ background-color: green;
+}
+h2#nodeunit-banner.fail {
+ background-color: red;
+}
+
+h2#nodeunit-userAgent, h2.nodeunit-userAgent {
+ padding: 10px;
+ background-color: #eee;
+ color: black;
+ margin: 0;
+ font-size: small;
+ font-weight: normal;
+ font-family: 'trebuchet ms', verdana, arial;
+ font-size: 10pt;
+}
+
+div#nodeunit-testrunner-toolbar {
+ background: #eee;
+ border-top: 1px solid black;
+ padding: 10px;
+ font-family: 'trebuchet ms', verdana, arial;
+ margin: 0;
+ font-size: 10pt;
+}
+
+ol#nodeunit-tests {
+ font-family: 'trebuchet ms', verdana, arial;
+ font-size: 10pt;
+}
+ol#nodeunit-tests li strong {
+ cursor:pointer;
+}
+ol#nodeunit-tests .pass {
+ color: green;
+}
+ol#nodeunit-tests .fail {
+ color: red;
+}
+
+p#nodeunit-testresult {
+ margin-left: 1em;
+ font-size: 10pt;
+ font-family: 'trebuchet ms', verdana, arial;
+}
View
1,966 node_modules/.npm/vmdk/1.0.0/package/node_modules/async/deps/nodeunit.js
@@ -0,0 +1,1966 @@
+/*!
+ * Nodeunit
+ * https://github.com/caolan/nodeunit
+ * Copyright (c) 2010 Caolan McMahon
+ * MIT Licensed
+ *
+ * json2.js
+ * http://www.JSON.org/json2.js
+ * Public Domain.
+ * NO WARRANTY EXPRESSED OR IMPLIED. USE AT YOUR OWN RISK.
+ */
+nodeunit = (function(){
+/*
+ http://www.JSON.org/json2.js
+ 2010-11-17
+
+ Public Domain.
+
+ NO WARRANTY EXPRESSED OR IMPLIED. USE AT YOUR OWN RISK.
+
+ See http://www.JSON.org/js.html
+
+
+ This code should be minified before deployment.
+ See http://javascript.crockford.com/jsmin.html
+
+ USE YOUR OWN COPY. IT IS EXTREMELY UNWISE TO LOAD CODE FROM SERVERS YOU DO
+ NOT CONTROL.
+
+
+ This file creates a global JSON object containing two methods: stringify
+ and parse.
+
+ JSON.stringify(value, replacer, space)
+ value any JavaScript value, usually an object or array.
+
+ replacer an optional parameter that determines how object
+ values are stringified for objects. It can be a
+ function or an array of strings.
+
+ space an optional parameter that specifies the indentation
+ of nested structures. If it is omitted, the text will
+ be packed without extra whitespace. If it is a number,
+ it will specify the number of spaces to indent at each
+ level. If it is a string (such as '\t' or '&nbsp;'),
+ it contains the characters used to indent at each level.
+
+ This method produces a JSON text from a JavaScript value.
+
+ When an object value is found, if the object contains a toJSON
+ method, its toJSON method will be called and the result will be
+ stringified. A toJSON method does not serialize: it returns the
+ value represented by the name/value pair that should be serialized,
+ or undefined if nothing should be serialized. The toJSON method
+ will be passed the key associated with the value, and this will be
+ bound to the value
+
+ For example, this would serialize Dates as ISO strings.
+
+ Date.prototype.toJSON = function (key) {
+ function f(n) {
+ // Format integers to have at least two digits.
+ return n < 10 ? '0' + n : n;
+ }
+
+ return this.getUTCFullYear() + '-' +
+ f(this.getUTCMonth() + 1) + '-' +
+ f(this.getUTCDate()) + 'T' +
+ f(this.getUTCHours()) + ':' +
+ f(this.getUTCMinutes()) + ':' +
+ f(this.getUTCSeconds()) + 'Z';
+ };
+
+ You can provide an optional replacer method. It will be passed the
+ key and value of each member, with this bound to the containing
+ object. The value that is returned from your method will be
+ serialized. If your method returns undefined, then the member will
+ be excluded from the serialization.
+
+ If the replacer parameter is an array of strings, then it will be
+ used to select the members to be serialized. It filters the results
+ such that only members with keys listed in the replacer array are
+ stringified.
+
+ Values that do not have JSON representations, such as undefined or
+ functions, will not be serialized. Such values in objects will be
+ dropped; in arrays they will be replaced with null. You can use
+ a replacer function to replace those with JSON values.
+ JSON.stringify(undefined) returns undefined.
+
+ The optional space parameter produces a stringification of the
+ value that is filled with line breaks and indentation to make it
+ easier to read.
+
+ If the space parameter is a non-empty string, then that string will
+ be used for indentation. If the space parameter is a number, then
+ the indentation will be that many spaces.
+
+ Example:
+
+ text = JSON.stringify(['e', {pluribus: 'unum'}]);
+ // text is '["e",{"pluribus":"unum"}]'
+
+
+ text = JSON.stringify(['e', {pluribus: 'unum'}], null, '\t');
+ // text is '[\n\t"e",\n\t{\n\t\t"pluribus": "unum"\n\t}\n]'
+
+ text = JSON.stringify([new Date()], function (key, value) {
+ return this[key] instanceof Date ?
+ 'Date(' + this[key] + ')' : value;
+ });
+ // text is '["Date(---current time---)"]'
+
+
+ JSON.parse(text, reviver)
+ This method parses a JSON text to produce an object or array.
+ It can throw a SyntaxError exception.
+
+ The optional reviver parameter is a function that can filter and
+ transform the results. It receives each of the keys and values,
+ and its return value is used instead of the original value.
+ If it returns what it received, then the structure is not modified.
+ If it returns undefined then the member is deleted.
+
+ Example:
+
+ // Parse the text. Values that look like ISO date strings will
+ // be converted to Date objects.
+
+ myData = JSON.parse(text, function (key, value) {
+ var a;
+ if (typeof value === 'string') {
+ a =
+/^(\d{4})-(\d{2})-(\d{2})T(\d{2}):(\d{2}):(\d{2}(?:\.\d*)?)Z$/.exec(value);
+ if (a) {
+ return new Date(Date.UTC(+a[1], +a[2] - 1, +a[3], +a[4],
+ +a[5], +a[6]));
+ }
+ }
+ return value;
+ });
+
+ myData = JSON.parse('["Date(09/09/2001)"]', function (key, value) {
+ var d;
+ if (typeof value === 'string' &&
+ value.slice(0, 5) === 'Date(' &&
+ value.slice(-1) === ')') {
+ d = new Date(value.slice(5, -1));
+ if (d) {
+ return d;
+ }
+ }
+ return value;
+ });
+
+
+ This is a reference implementation. You are free to copy, modify, or
+ redistribute.
+*/
+
+/*jslint evil: true, strict: false, regexp: false */
+
+/*members "", "\b", "\t", "\n", "\f", "\r", "\"", JSON, "\\", apply,
+ call, charCodeAt, getUTCDate, getUTCFullYear, getUTCHours,
+ getUTCMinutes, getUTCMonth, getUTCSeconds, hasOwnProperty, join,
+ lastIndex, length, parse, prototype, push, replace, slice, stringify,
+ test, toJSON, toString, valueOf
+*/
+
+
+// Create a JSON object only if one does not already exist. We create the
+// methods in a closure to avoid creating global variables.
+
+if (!this.JSON) {
+ this.JSON = {};
+}
+
+(function () {
+ "use strict";
+
+ function f(n) {
+ // Format integers to have at least two digits.
+ return n < 10 ? '0' + n : n;
+ }
+
+ if (typeof Date.prototype.toJSON !== 'function') {
+
+ Date.prototype.toJSON = function (key) {
+
+ return isFinite(this.valueOf()) ?
+ this.getUTCFullYear() + '-' +
+ f(this.getUTCMonth() + 1) + '-' +
+ f(this.getUTCDate()) + 'T' +
+ f(this.getUTCHours()) + ':' +
+ f(this.getUTCMinutes()) + ':' +
+ f(this.getUTCSeconds()) + 'Z' : null;
+ };
+
+ String.prototype.toJSON =
+ Number.prototype.toJSON =
+ Boolean.prototype.toJSON = function (key) {
+ return this.valueOf();
+ };
+ }
+
+ var cx = /[\u0000\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
+ escapable = /[\\\"\x00-\x1f\x7f-\x9f\u00ad\u0600-\u0604\u070f\u17b4\u17b5\u200c-\u200f\u2028-\u202f\u2060-\u206f\ufeff\ufff0-\uffff]/g,
+ gap,
+ indent,
+ meta = { // table of character substitutions
+ '\b': '\\b',
+ '\t': '\\t',
+ '\n': '\\n',
+ '\f': '\\f',
+ '\r': '\\r',
+ '"' : '\\"',
+ '\\': '\\\\'
+ },
+ rep;
+
+
+ function quote(string) {
+
+// If the string contains no control characters, no quote characters, and no
+// backslash characters, then we can safely slap some quotes around it.
+// Otherwise we must also replace the offending characters with safe escape
+// sequences.
+
+ escapable.lastIndex = 0;
+ return escapable.test(string) ?
+ '"' + string.replace(escapable, function (a) {
+ var c = meta[a];
+ return typeof c === 'string' ? c :
+ '\\u' + ('0000' + a.charCodeAt(0).toString(16)).slice(-4);
+ }) + '"' :
+ '"' + string + '"';
+ }
+
+
+ function str(key, holder) {
+
+// Produce a string from holder[key].
+
+ var i, // The loop counter.
+ k, // The member key.
+ v, // The member value.
+ length,
+ mind = gap,
+ partial,
+ value = holder[key];
+
+// If the value has a toJSON method, call it to obtain a replacement value.
+
+ if (value && typeof value === 'object' &&
+ typeof value.toJSON === 'function') {
+ value = value.toJSON(key);
+ }
+
+// If we were called with a replacer function, then call the replacer to
+// obtain a replacement value.
+
+ if (typeof rep === 'function') {
+ value = rep.call(holder, key, value);
+ }
+
+// What happens next depends on the value's type.
+
+ switch (typeof value) {
+ case 'string':
+ return quote(value);
+
+ case 'number':
+
+// JSON numbers must be finite. Encode non-finite numbers as null.
+
+ return isFinite(value) ? String(value) : 'null';
+
+ case 'boolean':
+ case 'null':
+
+// If the value is a boolean or null, convert it to a string. Note:
+// typeof null does not produce 'null'. The case is included here in
+// the remote chance that this gets fixed someday.
+
+ return String(value);
+
+// If the type is 'object', we might be dealing with an object or an array or
+// null.
+
+ case 'object':
+
+// Due to a specification blunder in ECMAScript, typeof null is 'object',
+// so watch out for that case.
+
+ if (!value) {
+ return 'null';
+ }
+
+// Make an array to hold the partial results of stringifying this object value.
+
+ gap += indent;
+ partial = [];
+
+// Is the value an array?
+
+ if (Object.prototype.toString.apply(value) === '[object Array]') {
+
+// The value is an array. Stringify every element. Use null as a placeholder
+// for non-JSON values.
+
+ length = value.length;
+ for (i = 0; i < length; i += 1) {
+ partial[i] = str(i, value) || 'null';
+ }
+
+// Join all of the elements together, separated with commas, and wrap them in
+// brackets.
+
+ v = partial.length === 0 ? '[]' :
+ gap ? '[\n' + gap +
+ partial.join(',\n' + gap) + '\n' +
+ mind + ']' :
+ '[' + partial.join(',') + ']';
+ gap = mind;
+ return v;
+ }
+
+// If the replacer is an array, use it to select the members to be stringified.
+
+ if (rep && typeof rep === 'object') {
+ length = rep.length;
+ for (i = 0; i < length; i += 1) {
+ k = rep[i];
+ if (typeof k === 'string') {
+ v = str(k, value);
+ if (v) {
+ partial.push(quote(k) + (gap ? ': ' : ':') + v);
+ }
+ }
+ }
+ } else {
+
+// Otherwise, iterate through all of the keys in the object.
+
+ for (k in value) {
+ if (Object.hasOwnProperty.call(value, k)) {
+ v = str(k, value);
+ if (v) {
+ partial.push(quote(k) + (gap ? ': ' : ':') + v);
+ }
+ }
+ }
+ }
+
+// Join all of the member texts together, separated with commas,
+// and wrap them in braces.
+
+ v = partial.length === 0 ? '{}' :
+ gap ? '{\n' + gap + partial.join(',\n' + gap) + '\n' +
+ mind + '}' : '{' + partial.join(',') + '}';
+ gap = mind;
+ return v;
+ }
+ }
+
+// If the JSON object does not yet have a stringify method, give it one.
+
+ if (typeof JSON.stringify !== 'function') {
+ JSON.stringify = function (value, replacer, space) {
+
+// The stringify method takes a value and an optional replacer, and an optional
+// space parameter, and returns a JSON text. The replacer can be a function
+// that can replace values, or an array of strings that will select the keys.
+// A default replacer method can be provided. Use of the space parameter can
+// produce text that is more easily readable.
+
+ var i;
+ gap = '';
+ indent = '';
+
+// If the space parameter is a number, make an indent string containing that
+// many spaces.
+
+ if (typeof space === 'number') {
+ for (i = 0; i < space; i += 1) {
+ indent += ' ';
+ }
+
+// If the space parameter is a string, it will be used as the indent string.
+
+ } else if (typeof space === 'string') {
+ indent = space;
+ }
+
+// If there is a replacer, it must be a function or an array.
+// Otherwise, throw an error.
+
+ rep = replacer;
+ if (replacer && typeof replacer !== 'function' &&
+ (typeof replacer !== 'object' ||
+ typeof replacer.length !== 'number')) {
+ throw new Error('JSON.stringify');
+ }
+
+// Make a fake root object containing our value under the key of ''.
+// Return the result of stringifying the value.
+
+ return str('', {'': value});
+ };
+ }
+
+
+// If the JSON object does not yet have a parse method, give it one.
+
+ if (typeof JSON.parse !== 'function') {
+ JSON.parse = function (text, reviver) {
+
+// The parse method takes a text and an optional reviver function, and returns
+// a JavaScript value if the text is a valid JSON text.
+
+ var j;
+
+ function walk(holder, key) {
+
+// The walk method is used to recursively walk the resulting structure so
+// that modifications can be made.
+
+ var k, v, value = holder[key];
+ if (value && typeof value === 'object') {
+ for (k in value) {
+ if (Object.hasOwnProperty.call(value, k)) {
+ v = walk(value, k);
+ if (v !== undefined) {
+ value[k] = v;
+ } else {
+ delete value[k];
+ }
+ }
+ }
+ }
+ return reviver.call(holder, key, value);
+ }
+
+
+// Parsing happens in four stages. In the first stage, we replace certain
+// Unicode characters with escape sequences. JavaScript handles many characters
+// incorrectly, either silently deleting them, or treating them as line endings.
+
+ text = String(text);
+ cx.lastIndex = 0;
+ if (cx.test(text)) {
+ text = text.replace(cx, function (a) {
+ return '\\u' +
+ ('0000' + a.charCodeAt(0).toString(16)).slice(-4);
+ });
+ }
+
+// In the second stage, we run the text against regular expressions that look
+// for non-JSON patterns. We are especially concerned with '()' and 'new'
+// because they can cause invocation, and '=' because it can cause mutation.
+// But just to be safe, we want to reject all unexpected forms.
+
+// We split the second stage into 4 regexp operations in order to work around
+// crippling inefficiencies in IE's and Safari's regexp engines. First we
+// replace the JSON backslash pairs with '@' (a non-JSON character). Second, we
+// replace all simple value tokens with ']' characters. Third, we delete all
+// open brackets that follow a colon or comma or that begin the text. Finally,
+// we look to see that the remaining characters are only whitespace or ']' or
+// ',' or ':' or '{' or '}'. If that is so, then the text is safe for eval.
+
+ if (/^[\],:{}\s]*$/
+.test(text.replace(/\\(?:["\\\/bfnrt]|u[0-9a-fA-F]{4})/g, '@')
+.replace(/"[^"\\\n\r]*"|true|false|null|-?\d+(?:\.\d*)?(?:[eE][+\-]?\d+)?/g, ']')
+.replace(/(?:^|:|,)(?:\s*\[)+/g, ''))) {
+
+// In the third stage we use the eval function to compile the text into a
+// JavaScript structure. The '{' operator is subject to a syntactic ambiguity
+// in JavaScript: it can begin a block or an object literal. We wrap the text
+// in parens to eliminate the ambiguity.
+
+ j = eval('(' + text + ')');
+
+// In the optional fourth stage, we recursively walk the new structure, passing
+// each name/value pair to a reviver function for possible transformation.
+
+ return typeof reviver === 'function' ?
+ walk({'': j}, '') : j;
+ }
+
+// If the text is not JSON parseable, then a SyntaxError is thrown.
+
+ throw new SyntaxError('JSON.parse');
+ };
+ }
+}());
+var assert = this.assert = {};
+var types = {};
+var core = {};
+var nodeunit = {};
+var reporter = {};
+/*global setTimeout: false, console: false */
+(function () {
+
+ var async = {};
+
+ // global on the server, window in the browser
+ var root = this,
+ previous_async = root.async;
+
+ if (typeof module !== 'undefined' && module.exports) {
+ module.exports = async;
+ }
+ else {
+ root.async = async;
+ }
+
+ async.noConflict = function () {
+ root.async = previous_async;
+ return async;
+ };
+
+ //// cross-browser compatiblity functions ////
+
+ var _forEach = function (arr, iterator) {
+ if (arr.forEach) {