2019-03-09 01:06:45 +01:00

122 lines
4.2 KiB
TypeScript

import { AL_MASK } from "./allocator";
import { __rt_classid } from "../builtins";
/** Common runtime header of all objects. */
@unmanaged
export class HEADER {
/** Unique id of the respective class or a magic value if not yet registered.*/
classId: u32;
/** Size of the allocated payload. */
payloadSize: u32;
/** Reserved field for use by GC. Only present if GC is. */
reserved1: usize; // itcm: tagged next
/** Reserved field for use by GC. Only present if GC is. */
reserved2: usize; // itcm: prev
}
/** Whether a GC is present or not. */
@inline export const GC = isDefined(__REGISTER_IMPL);
/** Size of the common runtime header. */
@inline export const HEADER_SIZE: usize = GC
? (offsetof<HEADER>( ) + AL_MASK) & ~AL_MASK // full header if GC is present
: (offsetof<HEADER>("reserved1") + AL_MASK) & ~AL_MASK; // half header if GC is absent
/** Magic value used to validate common runtime headers. */
@inline export const HEADER_MAGIC: u32 = 0xA55E4B17;
/** Aligns an allocation to actual block size. */
export function ALIGN(payloadSize: usize): usize {
// round up to power of 2, e.g. with HEADER_SIZE=8:
// 0 -> 2^3 = 8
// 1..8 -> 2^4 = 16
// 9..24 -> 2^5 = 32
// ...
// MAX_LENGTH -> 2^30 = 0x40000000 (MAX_SIZE_32)
return <usize>1 << <usize>(<u32>32 - clz<u32>(payloadSize + HEADER_SIZE - 1));
}
/** Gets to the common runtime header of the specified reference. */
export function UNREF(ref: usize): HEADER {
assert(ref >= HEAP_BASE + HEADER_SIZE); // must be a heap object
var header = changetype<HEADER>(ref - HEADER_SIZE);
assert(header.classId == HEADER_MAGIC); // must be unregistered
return header;
}
/** Allocates a new object and returns a pointer to its payload. */
export function ALLOC(payloadSize: u32): usize {
var header = changetype<HEADER>(memory.allocate(ALIGN(payloadSize)));
header.classId = HEADER_MAGIC;
header.payloadSize = payloadSize;
if (GC) {
header.reserved1 = 0;
header.reserved2 = 0;
}
var ref = changetype<usize>(header) + HEADER_SIZE;
memory.fill(ref, 0, payloadSize);
return ref;
}
/** Reallocates an object if necessary. Returns a pointer to its (moved) payload. */
export function REALLOC(ref: usize, newPayloadSize: u32): usize {
var header = UNREF(ref);
var payloadSize = header.payloadSize;
if (payloadSize < newPayloadSize) {
let newAlignedSize = ALIGN(newPayloadSize);
if (ALIGN(payloadSize) < newAlignedSize) {
// move if the allocation isn't large enough to hold the new payload
let newHeader = changetype<HEADER>(memory.allocate(newAlignedSize));
newHeader.classId = HEADER_MAGIC;
if (GC) {
newHeader.reserved1 = 0;
newHeader.reserved2 = 0;
}
let newRef = changetype<usize>(newHeader) + HEADER_SIZE;
memory.copy(newRef, ref, payloadSize);
memory.fill(newRef + payloadSize, 0, newPayloadSize - payloadSize);
memory.free(changetype<usize>(header));
header = newHeader;
ref = newRef;
} else {
// otherwise just clear additional memory within this block
memory.fill(ref + payloadSize, 0, newPayloadSize - payloadSize);
}
} else {
// if the size is the same or less, just update the header accordingly.
// it is not necessary to free unused space here because it is cleared
// when grown again anyway.
}
header.payloadSize = newPayloadSize;
return ref;
}
/** Frees an object. Must not have been registered with GC yet. */
export function FREE(ref: usize): void {
var header = UNREF(ref);
memory.free(changetype<usize>(header));
}
/** Registers a managed object with GC. Cannot be changed anymore afterwards. */
export function REGISTER<T>(ref: usize, parentRef: usize): void {
var header = UNREF(ref);
header.classId = __rt_classid<T>();
if (GC) __REGISTER_IMPL(ref, parentRef); // tslint:disable-line
}
/** ArrayBuffer base class. */
export abstract class ArrayBufferBase {
get byteLength(): i32 {
var header = changetype<HEADER>(changetype<usize>(this) - HEADER_SIZE);
return header.payloadSize;
}
}
/** String base class. */
export abstract class StringBase {
get length(): i32 {
var header = changetype<HEADER>(changetype<usize>(this) - HEADER_SIZE);
return header.payloadSize >>> 1;
}
}