logoots-structs/lib/ropesnodes.js

Provides several data structures to represent a text using a ropes-like structure and manipulating it

var RopesNodes = function (args) {
	this.block = args.block || null;
	this.offset = args.offset || 0;
	this.length = args.length || 0;
	this.sizeNodeAndChildren = this.length;
	this.left = null;
	this.right = null;
	this.height = 1;
	var newer = args.newer;
	if(newer == null) {
		newer = true;
	}
	if(newer && this.block != null) {
		try {
			this.block.addBlock(this.offset, this.length);
		}
		catch (e) {
			console.error('---- Exception dans new RopesNodes lors d\'addBlock ----');
			console.error('Args : ', args);
			console.error('Newer : ', newer);
			console.error('This : ', this);
		}
	}
};

RopesNodes.prototype.getIdBegin = function () {
	return this.block.id.getBaseId(this.offset);
};

RopesNodes.prototype.getIdEnd = function () {
	return this.block.id.getBaseId(this.offset + this.length - 1);
};

RopesNodes.prototype.copy = function() {
	var args =  {
		block: this.block !== null ? this.block.copy() : null,
		offset: this.offset,
		length: this.length,
	}
	var o = new RopesNodes(args);
	o.height = this.height;
	o.left = this.left != null ? this.left.copy() : null;
	o.right = this.right != null ? this.right.copy() : null;

	return o;
};

RopesNodes.prototype.addString = function (length) {
	this.sizeNodeAndChildren += length;
};

RopesNodes.prototype.getChild = function (i) {
	if(i == Utils.RopesNodes.RIGHT)
		return this.right;
	if(i == Utils.RopesNodes.LEFT)
		return this.left;
};

RopesNodes.prototype.appendEnd = function (length) {
	var b = this.maxOffset() + 1;
	this.length += length;
	this.block.addBlock(b, length);
	return this.block.id.getBaseId(b);
};

RopesNodes.prototype.appendBegin = function (length) {
	this.offset -= length;
	this.length += length;
	this.block.addBlock(this.offset, length);
	return this.getIdBegin();
};

RopesNodes.prototype.deleteOffsets = function (begin, end) {
	var sizeToDelete = end - begin + 1;
	this.block.delBlock(begin, end, sizeToDelete);
	if (sizeToDelete == this.length) {
		this.length = 0;
		return null;
	}
	var ret = null;
	if (end == this.offset + this.length - 1) {
		this.length = begin - this.offset;
	}
	else if (begin == this.offset) {
		this.length = this.length - end + this.offset - 1;
		this.offset = end + 1;
	}
	else {
		var args = {'size': end - this.offset + 1};
		ret = this.split(args);
		this.length = begin - this.offset;
	}
	return ret;
};

RopesNodes.prototype.split = function (args) {
	if(args['node']!=null && args['size']!=null)
	{
		var node = args['node'];
		var size = args['size'];
		this.height++;
		var args2 = {
			'size': size
		};
		var n = this.split(args2);
		n.left = node;
		n.height++;
		return n;
	}
	else if(args['size']!=null)
	{
		var size = args['size'];
		this.height++;
		var args2 = {
			length: this.length - size,
			offset: this.offset + size,
			block: this.block,
			newer: false
		};
		var n = new RopesNodes(args2);
		this.length = size;
		if (this.right != null) {
			n.right = this.right;
			n.height += n.right.height + 1;
			n.sizeNodeAndChildren += n.right.sizeNodeAndChildren;
		}
		this.right = n;
		return n;
	}
};

RopesNodes.prototype.maxOffset = function() {
	return this.offset + this.length - 1;
};

RopesNodes.prototype.sumDirectChildren = function () {
	this.height = Math.max(this.getSubtreeHeight(Utils.RopesNodes.LEFT), this.getSubtreeHeight(Utils.RopesNodes.RIGHT)) + 1;
	this.sizeNodeAndChildren = this.getSizeNodeAndChildren(Utils.RopesNodes.LEFT) + this.getSizeNodeAndChildren(Utils.RopesNodes.RIGHT) + this.length;
};

RopesNodes.prototype.getSubtreeHeight = function (i) {
	var s = this.getChild(i);
	return s == null ? 0 : s.height;
};

RopesNodes.prototype.getSizeNodeAndChildren = function (i) {
	var s = this.getChild(i);
	return s == null ? 0 : s.sizeNodeAndChildren;
};

RopesNodes.prototype.replaceChildren = function (node, by) {
	if (this.left == node) {
		this.left = by;
	}
	else if (this.right == node) {
		this.right = by;
	}
};

RopesNodes.prototype.balanceScore = function () {
	return this.getSubtreeHeight(Utils.RopesNodes.RIGHT) - this.getSubtreeHeight(Utils.RopesNodes.LEFT);
};

RopesNodes.prototype.become = function (node) {
	this.sizeNodeAndChildren = -this.length + node.length;
	this.length = node.length;
	this.offset = node.offset;
	this.block = node.block;
};

RopesNodes.prototype.isAppendableAfter = function () {
	return this.block.mine && this.block.id.end == this.maxOffset();
};

RopesNodes.prototype.isAppendableBefore = function () {
	return this.block.mine && this.block.id.begin == this.offset;
};

RopesNodes.prototype.toString = function () {
	return new IdentifierInterval(this.block.id.base,
		this.offset, this.maxOffset()).toString() + ',';
};

RopesNodes.prototype.viewRec = function () {
	var str2 = '';
	if (this.left != null || this.right != null) {
		str2 += '( ';
	}
	if (this.left != null) {
		str2 += this.left.viewRec();
	}
	if (this.left != null || this.right != null) {
		str2 += ' //,// ';
	}
	str2 += this.str;
	if (this.left != null || this.right != null) {
		str2 += ' \\\\,\\\\ ';
	}
	if (this.right != null) {
		str2 += this.right.viewRec();
	}
	if (this.left != null || this.right != null) {
		str2 += ' )';
	}
	return str2;
};

RopesNodes.prototype.getIdentifierInterval = function () {
	return new IdentifierInterval(this.block.id.base, this.offset, this.offset + this.length - 1);
};

RopesNodes.prototype.copyFromJSON = function (node) {
	this.height = node.height;
	this.sizeNodeAndChildren = node.sizeNodeAndChildren;

	if(node.block !== null && node.block !== undefined) {
		this.block = new LogootSBlock(null, node.block.nbElement);
		this.block.copyFromJSON(node.block);
	}
	if(node.left !== null && node.left !== undefined) {
        var args = {
            block: null,
            offset: node.left.offset,
            length: node.left.length
        };
        this.left = new RopesNodes(args);
		this.left.copyFromJSON(node.left);
	}
	if(node.right !== null && node.right !== undefined) {
        var args = {
            block: null,
            offset: node.right.offset,
            length: node.right.length
        };
        this.right = new RopesNodes(args);
		this.right.copyFromJSON(node.right);
	}
};

module.exports = RopesNodes;