@swf2es/runtime 0.0.0-stage → 0.1.0

package/dist/avm2/property-cache.d.ts

@@ -0,0 +1,61 @@
+import type { Method, TypeRef } from "./descriptors.js";
+import type { Multiname } from "./names.js";
+import type { Traits } from "./traits.js";
+/** What an entry does for its name on its traits; get, set and call take what each can. */
+export declare const IC_Slot = 1;
+export declare const IC_Const = 2;
+export declare const IC_Get = 3;
+export declare const IC_Set = 4;
+export declare const IC_GetSet = 5;
+export declare const IC_Method = 6;
+/** A method a property hook resolves the name of for get and set, as XML's: callproperty only. */
+export declare const IC_Call = 7;
+/** No binding: a dynamic property, the object's own or else a prototype's, if either has it. */
+export declare const IC_Dynamic = 8;
+/**
+ * Entries a name replaces before it stops: one seen on more traits than it
+ * keeps would replace one on every miss, and still miss as often. It keeps
+ * those it has until the epoch changes.
+ */
+export declare const REPLACEMENTS = 16;
+/**
+ * One traits' entry for a name. A name's first entry heads its list and
+ * holds what the list shares: the epoch it was filled in and the entry to
+ * replace next.
+ */
+export declare class PropertyCache {
+    traits: Traits | null;
+    kind: number;
+    /** The slot's field, or the dynamic property's name. */
+    key: string;
+    /** The getter, or the method. */
+    get: Method | null;
+    set: Method | null;
+    /** The slot's type, which a value set is coerced to. */
+    type: TypeRef;
+    /** The method's dispatch id, which its closure is kept by. */
+    id: number;
+    next: PropertyCache | null;
+    epoch: number;
+    /** The entry the next traits replace once the list is full, and how many it has replaced. */
+    victim: PropertyCache | null;
+    replaced: number;
+}
+/** The epoch caches filled now are valid in. */
+export declare function epoch(): number;
+/** Empty every cache: a traits' bindings, methods or hooks are changing. */
+export declare function invalidate(): void;
+/** The cache of a name made at run time, used once: never filled. */
+export declare const NO_CACHE: PropertyCache;
+/** The cache of a module's name before its first lookup: filled with an entry of its own. */
+export declare const UNFILLED: PropertyCache;
+/** The entry of `mn`'s cache for objects with traits `t`, or null. */
+export declare function cached(t: Traits | undefined, mn: Multiname): PropertyCache | null;
+/**
+ * The entry of a cache to fill for traits `t`: its own, a free one, a new
+ * one while the list is shorter than ENTRIES, else the oldest, until it has
+ * replaced REPLACEMENTS; then none. A cache of an earlier epoch is emptied
+ * first.
+ */
+export declare function entryFor(head: PropertyCache, t: Traits): PropertyCache | null;
+//# sourceMappingURL=property-cache.d.ts.map

package/dist/avm2/property-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"property-cache.d.ts","sourceRoot":"","sources":["../../src/avm2/property-cache.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AACxD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE1C,2FAA2F;AAC3F,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,eAAO,MAAM,QAAQ,IAAI,CAAC;AAC1B,eAAO,MAAM,MAAM,IAAI,CAAC;AACxB,eAAO,MAAM,MAAM,IAAI,CAAC;AACxB,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,eAAO,MAAM,SAAS,IAAI,CAAC;AAC3B,kGAAkG;AAClG,eAAO,MAAM,OAAO,IAAI,CAAC;AACzB,gGAAgG;AAChG,eAAO,MAAM,UAAU,IAAI,CAAC;AAI5B;;;;GAIG;AACH,eAAO,MAAM,YAAY,KAAK,CAAC;AAE/B;;;;GAIG;AACH,qBAAa,aAAa;IACxB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAQ;IAC7B,IAAI,SAAK;IACT,wDAAwD;IACxD,GAAG,SAAM;IACT,iCAAiC;IACjC,GAAG,EAAE,MAAM,GAAG,IAAI,CAAQ;IAC1B,GAAG,EAAE,MAAM,GAAG,IAAI,CAAQ;IAC1B,wDAAwD;IACxD,IAAI,EAAE,OAAO,CAAQ;IACrB,8DAA8D;IAC9D,EAAE,SAAK;IACP,IAAI,EAAE,aAAa,GAAG,IAAI,CAAQ;IAClC,KAAK,SAAM;IACX,6FAA6F;IAC7F,MAAM,EAAE,aAAa,GAAG,IAAI,CAAQ;IACpC,QAAQ,SAAK;CACd;AAID,gDAAgD;AAChD,wBAAgB,KAAK,IAAI,MAAM,CAE9B;AAUD,4EAA4E;AAC5E,wBAAgB,UAAU,IAAI,IAAI,CAYjC;AAED,qEAAqE;AACrE,eAAO,MAAM,QAAQ,eAAsB,CAAC;AAC5C,6FAA6F;AAC7F,eAAO,MAAM,QAAQ,eAAsB,CAAC;AAE5C,sEAAsE;AACtE,wBAAgB,MAAM,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,EAAE,EAAE,EAAE,SAAS,GAAG,aAAa,GAAG,IAAI,CAejF;AAED;;;;;GAKG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,aAAa,GAAG,IAAI,CAqC7E"}

package/dist/avm2/property-cache.js

@@ -0,0 +1,136 @@
+// Inline caches of the runtime's multiname lookup: what a module's name
+// found on the traits of the objects it was last looked up on, so that the
+// next get, set or call of the name on an object with the same traits does
+// what that lookup decided without searching the bindings again.
+//
+// A lookup's result depends only on the receiver's traits and the name,
+// whose namespaces and versions are fixed: a binding, or none, which makes
+// it a dynamic property's. Traits change only as they are described, and
+// their prototypes' methods and hooks as a class or a script is set up;
+// each bumps the epoch, which empties every cache. A dynamic property's
+// entry still looks for the property on the object, which may have lost it,
+// then on its prototypes, which may have gained or lost it, and leaves
+// what neither has to the full lookup.
+/** What an entry does for its name on its traits; get, set and call take what each can. */
+export const IC_Slot = 1;
+export const IC_Const = 2;
+export const IC_Get = 3;
+export const IC_Set = 4;
+export const IC_GetSet = 5;
+export const IC_Method = 6;
+/** A method a property hook resolves the name of for get and set, as XML's: callproperty only. */
+export const IC_Call = 7;
+/** No binding: a dynamic property, the object's own or else a prototype's, if either has it. */
+export const IC_Dynamic = 8;
+/** Entries a name keeps, for as many traits, before it replaces the oldest. */
+const ENTRIES = 8;
+/**
+ * Entries a name replaces before it stops: one seen on more traits than it
+ * keeps would replace one on every miss, and still miss as often. It keeps
+ * those it has until the epoch changes.
+ */
+export const REPLACEMENTS = 16;
+/**
+ * One traits' entry for a name. A name's first entry heads its list and
+ * holds what the list shares: the epoch it was filled in and the entry to
+ * replace next.
+ */
+export class PropertyCache {
+    traits = null;
+    kind = 0;
+    /** The slot's field, or the dynamic property's name. */
+    key = "";
+    /** The getter, or the method. */
+    get = null;
+    set = null;
+    /** The slot's type, which a value set is coerced to. */
+    type = null;
+    /** The method's dispatch id, which its closure is kept by. */
+    id = 0;
+    next = null;
+    epoch = -1;
+    /** The entry the next traits replace once the list is full, and how many it has replaced. */
+    victim = null;
+    replaced = 0;
+}
+let current = 0;
+/** The epoch caches filled now are valid in. */
+export function epoch() {
+    return current;
+}
+/** The caches filled in this epoch, which invalidate empties so that they keep no traits or code. */
+const filled = [];
+/** Note that `head`'s cache is being filled in this epoch. */
+function filling(head) {
+    filled.push(head);
+}
+/** Empty every cache: a traits' bindings, methods or hooks are changing. */
+export function invalidate() {
+    for (let i = 0; i < filled.length; i++) {
+        for (let e = filled[i]; e !== null; e = e.next) {
+            e.traits = null;
+            e.get = null;
+            e.set = null;
+            e.type = null;
+        }
+    }
+    filled.length = 0;
+    current++;
+}
+/** The cache of a name made at run time, used once: never filled. */
+export const NO_CACHE = new PropertyCache();
+/** The cache of a module's name before its first lookup: filled with an entry of its own. */
+export const UNFILLED = new PropertyCache();
+/** The entry of `mn`'s cache for objects with traits `t`, or null. */
+export function cached(t, mn) {
+    let e = mn.cache;
+    if (t === undefined || e.epoch !== epoch()) {
+        return null;
+    }
+    do {
+        if (e.traits === t) {
+            return e;
+        }
+        e = e.next;
+    } while (e !== null);
+    return null;
+}
+/**
+ * The entry of a cache to fill for traits `t`: its own, a free one, a new
+ * one while the list is shorter than ENTRIES, else the oldest, until it has
+ * replaced REPLACEMENTS; then none. A cache of an earlier epoch is emptied
+ * first.
+ */
+export function entryFor(head, t) {
+    if (head.epoch !== epoch()) {
+        for (let e = head; e !== null; e = e.next) {
+            e.traits = null;
+        }
+        head.epoch = epoch();
+        filling(head);
+        head.victim = head;
+        head.replaced = 0;
+    }
+    let last = head;
+    let count = 0;
+    for (let e = head; e !== null; e = e.next) {
+        if (e.traits === t || e.traits === null) {
+            return e;
+        }
+        last = e;
+        count++;
+    }
+    if (count < ENTRIES) {
+        const added = new PropertyCache();
+        last.next = added;
+        return added;
+    }
+    if (head.replaced === REPLACEMENTS) {
+        return null;
+    }
+    head.replaced++;
+    const victim = head.victim;
+    head.victim = victim.next ?? head;
+    return victim;
+}
+//# sourceMappingURL=property-cache.js.map

package/dist/avm2/property-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"property-cache.js","sourceRoot":"","sources":["../../src/avm2/property-cache.ts"],"names":[],"mappings":"AAAA,wEAAwE;AACxE,2EAA2E;AAC3E,2EAA2E;AAC3E,iEAAiE;AACjE,EAAE;AACF,wEAAwE;AACxE,2EAA2E;AAC3E,yEAAyE;AACzE,wEAAwE;AACxE,wEAAwE;AACxE,4EAA4E;AAC5E,uEAAuE;AACvE,uCAAuC;AAMvC,2FAA2F;AAC3F,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AACzB,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAC1B,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC;AACxB,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC;AACxB,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC;AAC3B,kGAAkG;AAClG,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,CAAC;AACzB,gGAAgG;AAChG,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC;AAE5B,+EAA+E;AAC/E,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,EAAE,CAAC;AAE/B;;;;GAIG;AACH,MAAM,OAAO,aAAa;IACxB,MAAM,GAAkB,IAAI,CAAC;IAC7B,IAAI,GAAG,CAAC,CAAC;IACT,wDAAwD;IACxD,GAAG,GAAG,EAAE,CAAC;IACT,iCAAiC;IACjC,GAAG,GAAkB,IAAI,CAAC;IAC1B,GAAG,GAAkB,IAAI,CAAC;IAC1B,wDAAwD;IACxD,IAAI,GAAY,IAAI,CAAC;IACrB,8DAA8D;IAC9D,EAAE,GAAG,CAAC,CAAC;IACP,IAAI,GAAyB,IAAI,CAAC;IAClC,KAAK,GAAG,CAAC,CAAC,CAAC;IACX,6FAA6F;IAC7F,MAAM,GAAyB,IAAI,CAAC;IACpC,QAAQ,GAAG,CAAC,CAAC;CACd;AAED,IAAI,OAAO,GAAG,CAAC,CAAC;AAEhB,gDAAgD;AAChD,MAAM,UAAU,KAAK;IACnB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,qGAAqG;AACrG,MAAM,MAAM,GAAoB,EAAE,CAAC;AAEnC,8DAA8D;AAC9D,SAAS,OAAO,CAAC,IAAmB;IAClC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,UAAU;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,KAAK,IAAI,CAAC,GAAyB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACrE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC;YACb,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC;YACb,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,qEAAqE;AACrE,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;AAC5C,6FAA6F;AAC7F,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;AAE5C,sEAAsE;AACtE,MAAM,UAAU,MAAM,CAAC,CAAqB,EAAE,EAAa;IACzD,IAAI,CAAC,GAAyB,EAAE,CAAC,KAAK,CAAC;IACvC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE;IAErB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAmB,EAAE,CAAS;IACrD,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAyB,IAAI,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YAChE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAyB,IAAI,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAChE,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YACxC,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,GAAG,CAAC,CAAC;QACT,KAAK,EAAE,CAAC;IACV,CAAC;IAED,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,QAAQ,EAAE,CAAC;IAChB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAuB,CAAC;IAC5C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC;IAClC,OAAO,MAAM,CAAC;AAChB,CAAC"}