@awayfl/avm2/lib/natives/uint32Vector.ts

Virtual machine for executing AS3 code

import { BaseVector, GenericVector } from './GenericVector';
import { ASObject } from '../nat/ASObject';
import { defineNonEnumerableProperty, unexpected, release, assertNotImplemented, isIndex } from '@awayfl/swf-loader';
import { AXObject } from '../run/AXObject';
import { axCoerceName } from '../run/axCoerceName';
import { assert } from '@awayjs/graphics';
import { Errors } from '../errors';
import { Multiname } from '../abc/lazy/Multiname';

/* THIS FILE WAS AUTOMATICALLY GENERATED FROM int32Vector.ts */

/*
 * Copyright 2014 Mozilla Foundation
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

/**
 * TypedArray Vector Template
 *
 * If you make any changes to this code you'll need to regenerate uint32Vector.ts &
 * float64Vector.ts. We duplicate all the code for vectors because we want to keep things
 * monomorphic as much as possible.
 *
 * NOTE: Not all of the AS3 methods need to be implemented natively, some are self-hosted in AS3
 * code. For better performance we should probably implement them all natively (in JS that is)
 * unless our compiler is good enough.
 */

export class Uint32Vector extends BaseVector {

	static axClass: typeof Uint32Vector;

	static EXTRA_CAPACITY = 4;
	static INITIAL_CAPACITY = 10;
	static DEFAULT_VALUE = 0;

	static DESCENDING = 2;
	static UNIQUESORT = 4;
	static RETURNINDEXEDARRAY = 8;

	static classInitializer() {
		const proto: any = this.dPrototype;
		const tProto: any = this.tPrototype;

		// Fix up MOP handlers to not apply to the dynamic prototype, which is a plain object.
		tProto.axGetProperty = proto.axGetProperty;
		tProto.axGetNumericProperty = proto.axGetNumericProperty;
		tProto.axSetProperty = proto.axSetProperty;
		tProto.axSetNumericProperty = proto.axSetNumericProperty;
		tProto.axHasPropertyInternal = proto.axHasPropertyInternal;
		tProto.axNextName = proto.axNextName;
		tProto.axNextNameIndex = proto.axNextNameIndex;
		tProto.axNextValue = proto.axNextValue;

		proto.axGetProperty = ASObject.prototype.axGetProperty;
		proto.axGetNumericProperty = ASObject.prototype.axGetNumericProperty;
		proto.axSetProperty = ASObject.prototype.axSetProperty;
		proto.axSetNumericProperty = ASObject.prototype.axSetNumericProperty;
		proto.axHasPropertyInternal = ASObject.prototype.axHasPropertyInternal;
		proto.axNextName = ASObject.prototype.axNextName;
		proto.axNextNameIndex = ASObject.prototype.axNextNameIndex;
		proto.axNextValue = ASObject.prototype.axNextValue;

		const asProto: any = Uint32Vector.prototype;
		defineNonEnumerableProperty(proto, '$Bgjoin', asProto.join);
		// Same as join, see VectorImpl.as in Tamarin repository.
		defineNonEnumerableProperty(proto, '$BgtoString', asProto.join);
		defineNonEnumerableProperty(proto, '$BgtoLocaleString', asProto.toLocaleString);

		defineNonEnumerableProperty(proto, '$Bgpop', asProto.pop);
		defineNonEnumerableProperty(proto, '$Bgpush', asProto.push);

		defineNonEnumerableProperty(proto, '$Bgreverse', asProto.reverse);
		defineNonEnumerableProperty(proto, '$Bgconcat', asProto.concat);
		defineNonEnumerableProperty(proto, '$Bgsplice', asProto.splice);
		defineNonEnumerableProperty(proto, '$Bgslice', asProto.slice);

		defineNonEnumerableProperty(proto, '$Bgshift', asProto.shift);
		defineNonEnumerableProperty(proto, '$Bgunshift', asProto.unshift);

		defineNonEnumerableProperty(proto, '$BgindexOf', asProto.indexOf);
		defineNonEnumerableProperty(proto, '$BglastIndexOf', asProto.lastIndexOf);

		defineNonEnumerableProperty(proto, '$BgforEach', asProto.forEach);
		defineNonEnumerableProperty(proto, '$Bgmap', asProto.map);
		defineNonEnumerableProperty(proto, '$Bgfilter', asProto.filter);
		defineNonEnumerableProperty(proto, '$Bgsome', asProto.some);
		defineNonEnumerableProperty(proto, '$Bgevery', asProto.every);

		defineNonEnumerableProperty(proto, '$Bgsort', asProto.sort);
		defineNonEnumerableProperty(proto, 'checkVectorMethodArgs', asProto.checkVectorMethodArgs);
	}

	private _fixed: boolean;
	private _buffer: Uint32Array;
	private _length: number;
	private _offset: number;

	get value(): Uint32Array {
		return this._buffer;
	}

	constructor (length: number = 0, fixed: boolean = false) {
		super();
		length = length >>> 0;
		this._fixed = !!fixed;
		this._buffer = new Uint32Array(Math.max(Uint32Vector.INITIAL_CAPACITY,
			length + Uint32Vector.EXTRA_CAPACITY));
		this._offset = 0;
		this._length = length;
	}

	static axApply(_: AXObject, args: any[]) {
		const object = args[0];
		if (this.axIsType(object)) {
			return object;
		}
		const length = object.axGetPublicProperty('length');
		if (length !== undefined) {
			const v = this.axConstruct([length, false]);
			for (let i = 0; i < length; i++) {
				v.axSetNumericProperty(i, object.axGetPublicProperty(i));
			}
			return v;
		}
		unexpected();
	}

	internalToString() {
		let str = '';
		const start = this._offset;
		const end = start + this._length;
		for (let i = 0; i < this._buffer.length; i++) {
			if (i === start) {
				str += '[';
			}
			if (i === end) {
				str += ']';
			}
			str += this._buffer[i];
			if (i < this._buffer.length - 1) {
				str += ',';
			}
		}
		if (this._offset + this._length === this._buffer.length) {
			str += ']';
		}
		return str + ': offset: ' + this._offset + ', length: ' + this._length + ', capacity: ' + this._buffer.length;
	}

	toString() {
		let str = '';
		for (let i = 0; i < this._length; i++) {
			str += this._buffer[this._offset + i];
			if (i < this._length - 1) {
				str += ',';
			}
		}
		return str;
	}

	toLocaleString() {
		let str = '';
		for (let i = 0; i < this._length; i++) {
			str += this._buffer[this._offset + i];
			if (i < this._length - 1) {
				str += ',';
			}
		}
		return str;
	}

	// vector.prototype.toString = vector.prototype.internalToString;

	_view() {
		return this._buffer.subarray(this._offset, this._offset + this._length);
	}

	_ensureCapacity(length) {
		const minCapacity = this._offset + length;
		if (minCapacity < this._buffer.length) {
			return;
		}
		if (length <= this._buffer.length) {
			// New length exceeds bounds at current offset but fits in the buffer, so we center it.
			const offset = (this._buffer.length - length) >> 2;
			this._buffer.set(this._view(), offset);
			this._offset = offset;
			return;
		}
		// New length doesn't fit at all, resize buffer.
		const oldCapacity = this._buffer.length;
		let newCapacity = ((oldCapacity * 3) >> 1) + 1;
		if (newCapacity < minCapacity) {
			newCapacity = minCapacity;
		}
		const buffer = new Uint32Array(newCapacity);
		buffer.set(this._buffer, 0);
		this._buffer = buffer;
	}

	concat() {
		let length = this._length;
		for (let i = 0; i < arguments.length; i++) {
			const vector: Uint32Vector = arguments[i];
			if (!(vector._buffer instanceof Uint32Array)) {
				assert(false); // TODO
				// this.sec.throwError('TypeError', Errors.CheckTypeFailedError,
				// vector.constructor.name, '__AS3__.vec.Vector.<uint>');
			}
			length += vector._length;
		}
		const result = new this.sec.Uint32Vector(length);
		const buffer = result._buffer;
		buffer.set(this._buffer);
		let offset = this._length;
		for (let i = 0; i < arguments.length; i++) {
			const vector: Uint32Vector = arguments[i];
			if (offset + vector._buffer.length < vector._buffer.length) {
				buffer.set(vector._buffer, offset);
			} else {
				buffer.set(vector._buffer.subarray(0, vector._length), offset);
			}
			offset += vector._length;
		}
		return result;
	}

	/**
   * Executes a |callback| function with three arguments: element, index, the vector itself as
   * well as passing the |thisObject| as |this| for each of the elements in the vector. If any of
   * the callbacks return |false| the function terminates, otherwise it returns |true|.
   */
	every(callback, thisObject) {
		if (!this.checkVectorMethodArgs(callback, thisObject)) {
			return true;
		}
		for (let i = 0; i < this._length; i++) {
			if (!callback.call(thisObject, this._buffer[this._offset + i], i, this)) {
				return false;
			}
		}
		return true;
	}

	/**
   * Filters the elements for which the |callback| method returns |true|. The |callback| function
   * is called with three arguments: element, index, the vector itself as well as passing the
   * |thisObject| as |this| for each of the elements in the vector.
   */
	filter(callback, thisObject) {
		const v = new this.sec.Uint32Vector();
		if (!this.checkVectorMethodArgs(callback, thisObject)) {
			return v;
		}
		for (let i = 0; i < this._length; i++) {
			if (callback.call(thisObject, this._buffer[this._offset + i], i, this)) {
				v.push(this._buffer[this._offset + i]);
			}
		}
		return v;
	}

	map(callback, thisObject) {
		const v = <GenericVector><any> this.axClass.axConstruct([this.length, false]);
		if (!this.checkVectorMethodArgs(callback, thisObject)) {
			return v;
		}
		for (let i = 0; i < this._length; i++) {
			v[i] = callback.call(thisObject, this._buffer[this._offset + i], i, this);
		}
		return v;
	}

	some(callback, thisObject) {
		if (!this.checkVectorMethodArgs(callback, thisObject)) {
			return false;
		}
		for (let i = 0; i < this._length; i++) {
			if (callback.call(thisObject, this._buffer[this._offset + i], i, this)) {
				return true;
			}
		}
		return false;
	}

	forEach(callback, thisObject) {
		if (!this.checkVectorMethodArgs(callback, thisObject)) {
			return;
		}
		for (let i = 0; i < this._length; i++) {
			callback.call(thisObject, this._buffer[this._offset + i], i, this);
		}
	}

	join(separator: string = ',') {
		const limit = this.length;
		const buffer = this._buffer;
		const offset = this._offset;
		let result = '';
		for (let i = 0; i < limit - 1; i++) {
			result += buffer[offset + i] + separator;
		}
		if (limit > 0) {
			result += buffer[offset + limit - 1];
		}
		return result;
	}

	indexOf(searchElement, fromIndex = 0) {
		let length = this._length;
		let start = fromIndex|0;
		if (start < 0) {
			start = start + length;
			if (start < 0) {
				start = 0;
			}
		} else if (start >= length) {
			return -1;
		}
		const buffer = this._buffer;
		const offset = this._offset;
		length = this._length;
		start += offset;
		const end = offset + length;
		for (let i = start; i < end; i++) {
			if (buffer[i] === searchElement) {
				return i - offset;
			}
		}
		return -1;
	}

	lastIndexOf(searchElement, fromIndex = 0x7fffffff) {
		const length = this._length;
		let start = fromIndex|0;
		if (start < 0) {
			start = start + length;
			if (start < 0) {
				return -1;
			}
		} else if (start >= length) {
			start = length;
		}
		const buffer = this._buffer;
		const offset = this._offset;
		start += offset;
		const end = offset;
		for (let i = start; i-- > end;) {
			if (buffer[i] === searchElement) {
				return i - offset;
			}
		}
		return -1;
	}

	push(arg1?, arg2?, arg3?, arg4?, arg5?, arg6?, arg7?, arg8?/*...rest*/) {
		this._checkFixed();
		this._ensureCapacity(this._length + arguments.length);
		for (let i = 0; i < arguments.length; i++) {
			this._buffer[this._offset + this._length++] = arguments[i];
		}
	}

	pop() {
		this._checkFixed();
		if (this._length === 0) {
			return Uint32Vector.DEFAULT_VALUE;
		}
		this._length--;
		return this._buffer[this._offset + this._length];
		// TODO: should we potentially reallocate to a smaller buffer here?
	}

	reverse() {
		let l = this._offset;
		let r = this._offset + this._length - 1;
		const b = this._buffer;
		while (l < r) {
			const t = b[l];
			b[l] = b[r];
			b[r] = t;
			l++;
			r--;
		}
		return this;
	}

	sort(sortBehavior?: any) {
		if (arguments.length === 0) {
			Array.prototype.sort.call(this._view());
			return this;
		}
		if (this.sec.AXFunction.axIsType(sortBehavior)) {
			Array.prototype.sort.call(this._view(), sortBehavior.value);
			return this;
		}
		const options = sortBehavior | 0;
		release || assertNotImplemented(!(options & Uint32Vector.UNIQUESORT), 'UNIQUESORT');
		release || assertNotImplemented(!(options & Uint32Vector.RETURNINDEXEDARRAY),
			'RETURNINDEXEDARRAY');
		if (options & Uint32Vector.DESCENDING) {
			Array.prototype.sort.call(this._view(), (a, b) => b - a);
		} else {
			Array.prototype.sort.call(this._view(), (a, b) => a - b);
		}
		return this;
	}

	shift() {
		this._checkFixed();
		if (this._length === 0) {
			return 0;
		}
		this._length--;
		return this._buffer[this._offset++];
	}

	unshift() {
		this._checkFixed();
		if (!arguments.length) {
			return;
		}
		this._ensureCapacity(this._length + arguments.length);
		this._slide(arguments.length);
		this._offset -= arguments.length;
		this._length += arguments.length;
		for (let i = 0; i < arguments.length; i++) {
			this._buffer[this._offset + i] = arguments[i];
		}
	}

	slice(start = 0, end = 0x7fffffff) {
		const buffer = this._buffer;
		const length = this._length;
		const first = Math.min(Math.max(start, 0), length);
		const last = Math.min(Math.max(end, first), length);
		const result = new this.sec.Uint32Vector(last - first, this.fixed);
		result._buffer.set(buffer.subarray(this._offset + first, this._offset + last),
			result._offset);
		return result;
	}

	splice(start: number, deleteCount_: number /*, ...items: number[] */) {
		const buffer = this._buffer;
		const length = this._length;
		const first = Math.min(Math.max(start, 0), length);
		const startOffset = this._offset + first;

		const deleteCount = Math.min(Math.max(deleteCount_, 0), length - first);
		const insertCount = arguments.length - 2;
		let deletedItems;

		const result = new this.sec.Uint32Vector(deleteCount, this.fixed);
		if (deleteCount > 0) {
			deletedItems = buffer.subarray(startOffset, startOffset + deleteCount);
			result._buffer.set(deletedItems, result._offset);
		}
		this._ensureCapacity(length - deleteCount + insertCount);
		const right = startOffset + deleteCount;
		const slice = buffer.subarray(right, length);
		buffer.set(slice, startOffset + insertCount);
		this._length += insertCount - deleteCount;
		for (let i = 0; i < insertCount; i++) {
			buffer[startOffset + i] = arguments[i + 2];
		}

		return result;
	}

	_slide(distance) {
		this._buffer.set(this._view(), this._offset + distance);
		this._offset += distance;
	}

	get length() {
		return this._length;
	}

	set length(value: number) {
		value = value >>> 0;
		if (value > this._length) {
			this._ensureCapacity(value);
			for (let i = this._offset + this._length, j = this._offset + value; i < j; i++) {
				this._buffer[i] = Uint32Vector.DEFAULT_VALUE;
			}
		}
		this._length = value;
	}

	set fixed(f: boolean) {
		this._fixed = !!f;
	}

	get fixed(): boolean {
		return this._fixed;
	}

	_checkFixed() {
		if (this._fixed) {
			this.sec.throwError('RangeError', Errors.VectorFixedError);
		}
	}

	axGetNumericProperty(nm: number) {
		const length = this._length;
		const idx = nm | 0;
		if (idx < 0 || idx >= length || idx != nm) {
			this.sec.throwError('RangeError', Errors.OutOfRangeError, nm, length);
		}
		return this._buffer[this._offset + idx];
	}

	axSetNumericProperty(nm: number, v: any) {
		const length = this._length;
		const idx = nm | 0;
		if (idx < 0 || idx > length || idx != nm || (idx === length && this._fixed)) {
			this.sec.throwError('RangeError', Errors.OutOfRangeError, nm, length);
		}
		if (idx === this._length) {
			this._ensureCapacity(this._length + 1);
			this._length++;
		}
		this._buffer[this._offset + idx] = v;
	}

	axHasPropertyInternal(mn: Multiname): boolean {
		// Optimization for the common case of indexed element accesses.
		if ((<any>mn.name | 0) === mn.name) {
			release || assert(mn.isRuntimeName());
			return mn.name >= 0 && mn.name < this._length;
		}
		const name = axCoerceName(mn.name);
		if (mn.isRuntimeName() && isIndex(name)) {
			const index = <any>name >>> 0;
			return index >= 0 && index < this._length;
		}
		return this.axResolveMultiname(mn) in this;
	}

	axNextValue(index: number): any {
		return this._buffer[this._offset + index - 1];
	}

	axNextNameIndex(index: number): number {
		const nextNameIndex = index + 1;
		if (nextNameIndex <= this._length) {
			return nextNameIndex;
		}
		return 0;
	}
}