local-serverless-stack 0.6.0 → 0.8.0

package/dist/server/engine/emulators/dynamodb/query.js

@@ -0,0 +1,237 @@
+// Query/Scan engine: index resolution, key-condition matching, ordering,
+// pagination (ExclusiveStartKey/LastEvaluatedKey) and index read semantics
+// (sparse items, KEYS_ONLY/INCLUDE projections). Per PRD RF3.4, GSI/LSI
+// queries are answered by scanning the base table — index semantics are
+// enforced at read time, never maintained on write.
+import { validationError } from '../../http/errors.js';
+import { applyProjection, assertPlaceholdersUsed, attributeValuesEqual, compareAttributeValues, compileCondition, parseKeyCondition, } from './expressions/index.js';
+import { beginsWith } from './expressions/evaluate.js';
+import { canonicalKey, tableKeyAttrs, validateProvidedKey, wireTypeOf } from './schema.js';
+function resolveView(table, indexName) {
+    const tableKeys = tableKeyAttrs(table);
+    if (indexName === undefined) {
+        return { pk: tableKeys[0], sk: tableKeys[1], tuple: tableKeys };
+    }
+    const index = [...table.globalSecondaryIndexes, ...table.localSecondaryIndexes]
+        .find((idx) => idx.indexName === indexName);
+    if (!index) {
+        throw validationError(`The table does not have the specified index: ${String(indexName)}`);
+    }
+    const types = new Map(table.attributeDefinitions.map((d) => [d.AttributeName, d.AttributeType]));
+    const viewKeys = index.keySchema.map((el) => ({ name: el.AttributeName, type: types.get(el.AttributeName) }));
+    const tuple = [...viewKeys];
+    for (const attr of tableKeys) {
+        if (!tuple.some((t) => t.name === attr.name))
+            tuple.push(attr);
+    }
+    return { index, pk: viewKeys[0], sk: viewKeys[1], tuple };
+}
+// Sparse-index semantics: an item is visible in a view only when every view
+// key attribute is present with the declared type.
+function visibleInView(view, item) {
+    return view.tuple.every(({ name, type }) => wireTypeOf(item[name]) === type);
+}
+export function indexHasItem(table, index, item) {
+    const types = new Map(table.attributeDefinitions.map((d) => [d.AttributeName, d.AttributeType]));
+    return index.keySchema.every((el) => wireTypeOf(item[el.AttributeName]) === types.get(el.AttributeName));
+}
+function compareTuples(view, a, b) {
+    for (const { name } of view.tuple) {
+        const cmp = compareAttributeValues(a[name], b[name]);
+        if (cmp !== 0)
+            return cmp;
+    }
+    return 0;
+}
+function viewKeyOf(view, item) {
+    const key = {};
+    for (const { name } of view.tuple)
+        key[name] = structuredClone(item[name]);
+    return key;
+}
+function readStartKey(view, raw) {
+    if (raw === null || typeof raw !== 'object' || Array.isArray(raw)) {
+        throw validationError('The provided starting key is invalid');
+    }
+    const key = raw;
+    for (const { name, type } of view.tuple) {
+        if (wireTypeOf(key[name]) !== type) {
+            throw validationError('The provided starting key is invalid');
+        }
+    }
+    return key;
+}
+// Index projection applied at read: the base-table scan sees every attribute,
+// but a GSI/LSI reader must only observe what the index projects.
+function stripToProjection(view, item) {
+    if (!view.index || view.index.projection.ProjectionType === 'ALL')
+        return structuredClone(item);
+    const keep = new Set(view.tuple.map((attr) => attr.name));
+    for (const name of view.index.projection.NonKeyAttributes ?? [])
+        keep.add(name);
+    const out = {};
+    for (const name of keep) {
+        if (item[name] !== undefined)
+            out[name] = structuredClone(item[name]);
+    }
+    return out;
+}
+function readLimit(raw) {
+    if (raw === undefined)
+        return undefined;
+    if (typeof raw !== 'number' || !Number.isInteger(raw) || raw < 1) {
+        throw validationError('Limit must be an integer greater than or equal to 1');
+    }
+    return raw;
+}
+// The classic parity rule pinned by tests: Limit counts items EXAMINED
+// (ScannedCount) before FilterExpression, not items returned — and a page
+// that stops exactly on the limit still carries a LastEvaluatedKey (AWS
+// cannot know it was the last item; neither do we pretend to).
+function paginate(view, ordered, input, filter, ctx) {
+    const limit = readLimit(input.Limit);
+    const collected = [];
+    let scanned = 0;
+    let lastExamined;
+    let limitHit = false;
+    for (const item of ordered) {
+        scanned++;
+        lastExamined = item;
+        const visible = stripToProjection(view, item);
+        if (!filter || filter.evaluate(visible))
+            collected.push(visible);
+        if (limit !== undefined && scanned >= limit) {
+            limitHit = true;
+            break;
+        }
+    }
+    const result = { count: collected.length, scannedCount: scanned };
+    if (limitHit && lastExamined)
+        result.lastEvaluatedKey = viewKeyOf(view, lastExamined);
+    if (input.Select !== 'COUNT') {
+        result.items = typeof input.ProjectionExpression === 'string'
+            ? collected.map((item) => applyProjection(input.ProjectionExpression, item, ctx))
+            : collected;
+    }
+    return result;
+}
+function resolveKeyCondition(view, expression, ctx) {
+    const parsed = parseKeyCondition(expression, ctx);
+    let partition = parsed.partition;
+    let sort = parsed.sort;
+    // The parser designates the first `=` term as partition when both terms are
+    // equalities — swap by schema when it guessed the sort key.
+    if (partition.name !== view.pk.name && sort?.operator === '=' && sort.name === view.pk.name) {
+        const previous = partition;
+        partition = { name: sort.name, value: sort.values[0] };
+        sort = { name: previous.name, operator: '=', values: [previous.value] };
+    }
+    if (partition.name !== view.pk.name) {
+        throw validationError(`Query condition missed key schema element: ${view.pk.name}`);
+    }
+    if (wireTypeOf(partition.value) !== view.pk.type) {
+        throw validationError('One or more parameter values were invalid: Condition parameter type does not match schema type');
+    }
+    if (!sort)
+        return { pkValue: partition.value };
+    if (!view.sk)
+        throw validationError('Query key condition not supported');
+    if (sort.name !== view.sk.name) {
+        throw validationError(`Query condition missed key schema element: ${view.sk.name}`);
+    }
+    if (sort.operator === 'begins_with' && view.sk.type === 'N') {
+        throw validationError('Function begins_with is only supported for the sort key of type String or Binary');
+    }
+    for (const value of sort.values) {
+        if (wireTypeOf(value) !== view.sk.type) {
+            throw validationError('One or more parameter values were invalid: Condition parameter type does not match schema type');
+        }
+    }
+    return { pkValue: partition.value, sort: { operator: sort.operator, values: sort.values } };
+}
+function sortKeyMatches(condition, actual) {
+    if (!condition)
+        return true;
+    const { operator, values } = condition;
+    switch (operator) {
+        case '=': return compareAttributeValues(actual, values[0]) === 0;
+        case '<': return compareAttributeValues(actual, values[0]) < 0;
+        case '<=': return compareAttributeValues(actual, values[0]) <= 0;
+        case '>': return compareAttributeValues(actual, values[0]) > 0;
+        case '>=': return compareAttributeValues(actual, values[0]) >= 0;
+        case 'BETWEEN':
+            return compareAttributeValues(actual, values[0]) >= 0 && compareAttributeValues(actual, values[1]) <= 0;
+        case 'begins_with': return beginsWith(actual, values[0]);
+    }
+}
+// ---------------------------------------------------------------------------
+// Query
+// ---------------------------------------------------------------------------
+export function executeQuery(table, items, rawInput) {
+    const input = rawInput;
+    const view = resolveView(table, input.IndexName);
+    const ctx = { names: input.ExpressionAttributeNames, values: input.ExpressionAttributeValues };
+    if (typeof input.KeyConditionExpression !== 'string') {
+        throw validationError('Either the KeyConditions or KeyConditionExpression parameter must be specified in the request.');
+    }
+    assertPlaceholdersUsed([input.KeyConditionExpression, input.FilterExpression, input.ProjectionExpression], ctx);
+    const condition = resolveKeyCondition(view, input.KeyConditionExpression, ctx);
+    // AWS allows filtering on non-key attributes only; that validation is
+    // intentionally skipped here (assumption flagged in the module report).
+    const filter = typeof input.FilterExpression === 'string'
+        ? compileCondition(input.FilterExpression, ctx, 'FilterExpression')
+        : undefined;
+    const forward = input.ScanIndexForward !== false;
+    let candidates = items
+        .filter((item) => visibleInView(view, item)
+        && attributeValuesEqual(item[view.pk.name], condition.pkValue)
+        && (!view.sk || sortKeyMatches(condition.sort, item[view.sk.name])))
+        .sort((a, b) => compareTuples(view, a, b));
+    if (!forward)
+        candidates.reverse();
+    if (input.ExclusiveStartKey !== undefined) {
+        const startKey = readStartKey(view, input.ExclusiveStartKey);
+        const startIndex = candidates.findIndex((item) => (forward
+            ? compareTuples(view, item, startKey) > 0
+            : compareTuples(view, item, startKey) < 0));
+        candidates = startIndex === -1 ? [] : candidates.slice(startIndex);
+    }
+    return paginate(view, candidates, input, filter, ctx);
+}
+// ---------------------------------------------------------------------------
+// Scan
+// ---------------------------------------------------------------------------
+// Segment/TotalSegments are accepted and ignored: the store is a single
+// insertion-ordered map, so parallel-scan hints have nothing to shard.
+export function executeScan(table, items, rawInput) {
+    const input = rawInput;
+    const view = resolveView(table, input.IndexName);
+    const ctx = { names: input.ExpressionAttributeNames, values: input.ExpressionAttributeValues };
+    assertPlaceholdersUsed([input.FilterExpression, input.ProjectionExpression], ctx);
+    const filter = typeof input.FilterExpression === 'string'
+        ? compileCondition(input.FilterExpression, ctx, 'FilterExpression')
+        : undefined;
+    let candidates = items.filter((item) => visibleInView(view, item));
+    // Base-table scan order is the store's insertion order; index scans sort by
+    // the view tuple so ExclusiveStartKey positioning is deterministic.
+    if (view.index)
+        candidates.sort((a, b) => compareTuples(view, a, b));
+    if (input.ExclusiveStartKey !== undefined) {
+        const startKey = readStartKey(view, input.ExclusiveStartKey);
+        if (view.index) {
+            const startIndex = candidates.findIndex((item) => compareTuples(view, item, startKey) > 0);
+            candidates = startIndex === -1 ? [] : candidates.slice(startIndex);
+        }
+        else {
+            // Positional match on the canonical key. If the marker item was deleted
+            // mid-pagination the scan restarts from the top (dev-tool trade-off).
+            validateProvidedKey(table, startKey);
+            const marker = canonicalKey(table, startKey);
+            const markerIndex = candidates.findIndex((item) => canonicalKey(table, item) === marker);
+            if (markerIndex !== -1)
+                candidates = candidates.slice(markerIndex + 1);
+        }
+    }
+    return paginate(view, candidates, input, filter, ctx);
+}
+//# sourceMappingURL=query.js.map

package/dist/server/engine/emulators/dynamodb/query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query.js","sourceRoot":"","sources":["../../../../../src/server/engine/emulators/dynamodb/query.ts"],"names":[],"mappings":"AAAA,yEAAyE;AACzE,2EAA2E;AAC3E,wEAAwE;AACxE,wEAAwE;AACxE,oDAAoD;AAGpD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EACL,eAAe,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,sBAAsB,EACrF,gBAAgB,EAAE,iBAAiB,GACpC,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAGvD,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,mBAAmB,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAiC3F,SAAS,WAAW,CAAC,KAAkB,EAAE,SAAkB;IACzD,MAAM,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACvC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAClE,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,sBAAsB,EAAE,GAAG,KAAK,CAAC,qBAAqB,CAAC;SAC5E,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC;IAC9C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,eAAe,CAAC,gDAAgD,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,aAAa,CAAE,EAAE,CAAC,CAAC,CAAC;IAC/G,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;AAC5D,CAAC;AAED,4EAA4E;AAC5E,mDAAmD;AACnD,SAAS,aAAa,CAAC,IAAU,EAAE,IAAkB;IACnD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAkB,EAAE,KAAkB,EAAE,IAAkB;IACrF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IACjG,OAAO,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,aAAa,CAAC,IAAU,EAAE,CAAe,EAAE,CAAe;IACjE,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,sBAAsB,CAAC,CAAC,CAAC,IAAI,CAAE,EAAE,CAAC,CAAC,IAAI,CAAE,CAAC,CAAC;QACvD,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;IAC5B,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,SAAS,CAAC,IAAU,EAAE,IAAkB;IAC/C,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,CAAC;IAC5E,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,IAAU,EAAE,GAAY;IAC5C,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAClE,MAAM,eAAe,CAAC,sCAAsC,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,GAAG,GAAG,GAAmB,CAAC;IAChC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YACnC,MAAM,eAAe,CAAC,sCAAsC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,kEAAkE;AAClE,SAAS,iBAAiB,CAAC,IAAU,EAAE,IAAkB;IACvD,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,cAAc,KAAK,KAAK;QAAE,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC;IAChG,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,IAAI,EAAE;QAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChF,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,GAAY;IAC7B,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACxC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QACjE,MAAM,eAAe,CAAC,qDAAqD,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,uEAAuE;AACvE,0EAA0E;AAC1E,wEAAwE;AACxE,+DAA+D;AAC/D,SAAS,QAAQ,CACf,IAAU,EACV,OAAuB,EACvB,KAAyB,EACzB,MAAqC,EACrC,GAAsB;IAEtB,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,SAAS,GAAmB,EAAE,CAAC;IACrC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAsC,CAAC;IAC3C,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,OAAO,EAAE,CAAC;QACV,YAAY,GAAG,IAAI,CAAC;QACpB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjE,IAAI,KAAK,KAAK,SAAS,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5C,QAAQ,GAAG,IAAI,CAAC;YAChB,MAAM;QACR,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAe,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC;IAC9E,IAAI,QAAQ,IAAI,YAAY;QAAE,MAAM,CAAC,gBAAgB,GAAG,SAAS,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IACtF,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QAC7B,MAAM,CAAC,KAAK,GAAG,OAAO,KAAK,CAAC,oBAAoB,KAAK,QAAQ;YAC3D,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,oBAA8B,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;YAC3F,CAAC,CAAC,SAAS,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAWD,SAAS,mBAAmB,CAAC,IAAU,EAAE,UAAkB,EAAE,GAAsB;IACjF,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IAClD,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IACjC,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IACvB,4EAA4E;IAC5E,4DAA4D;IAC5D,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,IAAI,EAAE,QAAQ,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC5F,MAAM,QAAQ,GAAG,SAAS,CAAC;QAC3B,SAAS,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,IAAI,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;IAC1E,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACpC,MAAM,eAAe,CAAC,8CAA8C,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,eAAe,CAAC,gGAAgG,CAAC,CAAC;IAC1H,CAAC;IACD,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;IAC/C,IAAI,CAAC,IAAI,CAAC,EAAE;QAAE,MAAM,eAAe,CAAC,mCAAmC,CAAC,CAAC;IACzE,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,eAAe,CAAC,8CAA8C,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,KAAK,aAAa,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;QAC5D,MAAM,eAAe,CAAC,kFAAkF,CAAC,CAAC;IAC5G,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACvC,MAAM,eAAe,CAAC,gGAAgG,CAAC,CAAC;QAC1H,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;AAC9F,CAAC;AAED,SAAS,cAAc,CAAC,SAAuC,EAAE,MAAsB;IACrF,IAAI,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;IACvC,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,GAAG,CAAC,CAAC,OAAO,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACjE,KAAK,GAAG,CAAC,CAAC,OAAO,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,CAAC,OAAO,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjE,KAAK,GAAG,CAAC,CAAC,OAAO,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,CAAC,OAAO,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACjE,KAAK,SAAS;YACZ,OAAO,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,sBAAsB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1G,KAAK,aAAa,CAAC,CAAC,OAAO,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,QAAQ;AACR,8EAA8E;AAE9E,MAAM,UAAU,YAAY,CAAC,KAAkB,EAAE,KAAqB,EAAE,QAAiC;IACvG,MAAM,KAAK,GAAG,QAA8B,CAAC;IAC7C,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,GAAG,GAAsB,EAAE,KAAK,EAAE,KAAK,CAAC,wBAAwB,EAAE,MAAM,EAAE,KAAK,CAAC,yBAAyB,EAAE,CAAC;IAClH,IAAI,OAAO,KAAK,CAAC,sBAAsB,KAAK,QAAQ,EAAE,CAAC;QACrD,MAAM,eAAe,CAAC,gGAAgG,CAAC,CAAC;IAC1H,CAAC;IACD,sBAAsB,CACpB,CAAC,KAAK,CAAC,sBAAsB,EAAE,KAAK,CAAC,gBAAsC,EAAE,KAAK,CAAC,oBAA0C,CAAC,EAC9H,GAAG,CACJ,CAAC;IACF,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,EAAE,KAAK,CAAC,sBAAsB,EAAE,GAAG,CAAC,CAAC;IAC/E,sEAAsE;IACtE,wEAAwE;IACxE,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,gBAAgB,KAAK,QAAQ;QACvD,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,gBAAgB,EAAE,GAAG,EAAE,kBAAkB,CAAC;QACnE,CAAC,CAAC,SAAS,CAAC;IAEd,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,KAAK,KAAK,CAAC;IACjD,IAAI,UAAU,GAAG,KAAK;SACnB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC;WACtC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAE,EAAE,SAAS,CAAC,OAAO,CAAC;WAC5D,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,cAAc,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC;SACtE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,CAAC,OAAO;QAAE,UAAU,CAAC,OAAO,EAAE,CAAC;IAEnC,IAAI,KAAK,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO;YACxD,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC;YACzC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,UAAU,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;AACxD,CAAC;AAED,8EAA8E;AAC9E,OAAO;AACP,8EAA8E;AAE9E,wEAAwE;AACxE,uEAAuE;AACvE,MAAM,UAAU,WAAW,CAAC,KAAkB,EAAE,KAAqB,EAAE,QAAiC;IACtG,MAAM,KAAK,GAAG,QAA8B,CAAC;IAC7C,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,GAAG,GAAsB,EAAE,KAAK,EAAE,KAAK,CAAC,wBAAwB,EAAE,MAAM,EAAE,KAAK,CAAC,yBAAyB,EAAE,CAAC;IAClH,sBAAsB,CACpB,CAAC,KAAK,CAAC,gBAAsC,EAAE,KAAK,CAAC,oBAA0C,CAAC,EAChG,GAAG,CACJ,CAAC;IACF,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,gBAAgB,KAAK,QAAQ;QACvD,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,gBAAgB,EAAE,GAAG,EAAE,kBAAkB,CAAC;QACnE,CAAC,CAAC,SAAS,CAAC;IAEd,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IACnE,4EAA4E;IAC5E,oEAAoE;IACpE,IAAI,IAAI,CAAC,KAAK;QAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAErE,IAAI,KAAK,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QAC1C,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAC7D,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3F,UAAU,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACrE,CAAC;aAAM,CAAC;YACN,wEAAwE;YACxE,sEAAsE;YACtE,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,MAAM,CAAC,CAAC;YACzF,IAAI,WAAW,KAAK,CAAC,CAAC;gBAAE,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;AACxD,CAAC"}

package/dist/server/engine/emulators/dynamodb/schema.d.ts

@@ -0,0 +1,58 @@
+import type { AttributeMap, AttributeValue } from '../../types.js';
+export type KeyAttributeType = 'S' | 'N' | 'B';
+export type StreamViewType = 'KEYS_ONLY' | 'NEW_IMAGE' | 'OLD_IMAGE' | 'NEW_AND_OLD_IMAGES';
+export interface KeySchemaElement {
+    AttributeName: string;
+    KeyType: 'HASH' | 'RANGE';
+}
+export interface AttributeDefinition {
+    AttributeName: string;
+    AttributeType: KeyAttributeType;
+}
+export interface ProjectionRecord {
+    ProjectionType: 'ALL' | 'KEYS_ONLY' | 'INCLUDE';
+    NonKeyAttributes?: string[];
+}
+export interface IndexRecord {
+    indexName: string;
+    keySchema: KeySchemaElement[];
+    projection: ProjectionRecord;
+}
+export interface TableRecord {
+    tableName: string;
+    tableId: string;
+    createdAtMs: number;
+    keySchema: KeySchemaElement[];
+    attributeDefinitions: AttributeDefinition[];
+    billingMode: 'PROVISIONED' | 'PAY_PER_REQUEST';
+    readCapacityUnits: number;
+    writeCapacityUnits: number;
+    globalSecondaryIndexes: IndexRecord[];
+    localSecondaryIndexes: IndexRecord[];
+    streamSpecification?: {
+        StreamEnabled: boolean;
+        StreamViewType: StreamViewType;
+    };
+    latestStreamLabel?: string;
+    ttl?: {
+        attributeName: string;
+        enabled: boolean;
+    };
+}
+export interface KeyAttribute {
+    name: string;
+    type: KeyAttributeType;
+}
+export declare function tableArnFor(account: string, region: string, tableName: string): string;
+export declare function streamArnFor(account: string, region: string, record: TableRecord): string;
+export declare function buildTableRecord(input: Record<string, unknown>): TableRecord;
+export declare function tableKeyAttrs(record: TableRecord): KeyAttribute[];
+export declare function wireTypeOf(value: AttributeValue | undefined): string | undefined;
+export declare function validateItemKey(record: TableRecord, item: AttributeMap): void;
+export declare function validateProvidedKey(record: TableRecord, key: unknown): AttributeMap;
+export declare function canonicalKey(record: TableRecord, source: AttributeMap): string;
+export declare function keyMapOf(record: TableRecord, item: AttributeMap): AttributeMap;
+export declare function itemSizeBytes(item: AttributeMap): number;
+export declare function assertItemSize(item: AttributeMap): void;
+export declare function rejectLegacyParams(input: Record<string, unknown>, params: string[]): void;
+//# sourceMappingURL=schema.d.ts.map

package/dist/server/engine/emulators/dynamodb/schema.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.d.ts","sourceRoot":"","sources":["../../../../../src/server/engine/emulators/dynamodb/schema.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAInE,MAAM,MAAM,gBAAgB,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;AAC/C,MAAM,MAAM,cAAc,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,oBAAoB,CAAC;AAE5F,MAAM,WAAW,gBAAgB;IAC/B,aAAa,EAAE,MAAM,CAAC;IACtB,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC;CAC3B;AAED,MAAM,WAAW,mBAAmB;IAClC,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,gBAAgB,CAAC;CACjC;AAED,MAAM,WAAW,gBAAgB;IAC/B,cAAc,EAAE,KAAK,GAAG,WAAW,GAAG,SAAS,CAAC;IAChD,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAC;CAC7B;AAED,MAAM,WAAW,WAAW;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,gBAAgB,EAAE,CAAC;IAC9B,UAAU,EAAE,gBAAgB,CAAC;CAC9B;AAED,MAAM,WAAW,WAAW;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IACpB,SAAS,EAAE,gBAAgB,EAAE,CAAC;IAC9B,oBAAoB,EAAE,mBAAmB,EAAE,CAAC;IAC5C,WAAW,EAAE,aAAa,GAAG,iBAAiB,CAAC;IAC/C,iBAAiB,EAAE,MAAM,CAAC;IAC1B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,sBAAsB,EAAE,WAAW,EAAE,CAAC;IACtC,qBAAqB,EAAE,WAAW,EAAE,CAAC;IACrC,mBAAmB,CAAC,EAAE;QAAE,aAAa,EAAE,OAAO,CAAC;QAAC,cAAc,EAAE,cAAc,CAAA;KAAE,CAAC;IACjF,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,GAAG,CAAC,EAAE;QAAE,aAAa,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,OAAO,CAAA;KAAE,CAAC;CACnD;AAED,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,gBAAgB,CAAC;CACxB;AAaD,wBAAgB,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,CAEtF;AAED,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,GAAG,MAAM,CAEzF;AA4GD,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,WAAW,CA6C5E;AAMD,wBAAgB,aAAa,CAAC,MAAM,EAAE,WAAW,GAAG,YAAY,EAAE,CAGjE;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,cAAc,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,CAMhF;AAQD,wBAAgB,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,YAAY,GAAG,IAAI,CAc7E;AAGD,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,WAAW,EAAE,GAAG,EAAE,OAAO,GAAG,YAAY,CAkBnF;AAWD,wBAAgB,YAAY,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,GAAG,MAAM,CAU9E;AAGD,wBAAgB,QAAQ,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,YAAY,GAAG,YAAY,CAI9E;AAqBD,wBAAgB,aAAa,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM,CAMxD;AAED,wBAAgB,cAAc,CAAC,IAAI,EAAE,YAAY,GAAG,IAAI,CAIvD;AAgBD,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAQzF"}

package/dist/server/engine/emulators/dynamodb/schema.js

@@ -0,0 +1,284 @@
+// Table metadata for the DynamoDB emulator: CreateTable validation into a
+// persisted TableRecord, key extraction/validation against the schema, the
+// canonical item-key encoding used by the ItemTable, ARN builders and the
+// AWS-style item size estimate that backs the 400 KB limit.
+import crypto from 'crypto';
+import { validationError } from '../../http/errors.js';
+import { normalizeDecimal } from './expressions/index.js';
+const NAME_PATTERN = /^[a-zA-Z0-9_.-]{3,255}$/;
+const INVALID_NAME_MESSAGE = 'Invalid table/index name. Table/index names must be between 3 and 255 characters long, ' +
+    "and may contain only the characters a-z, A-Z, 0-9, '_' (underscore), '-' (dash), and '.' (dot)";
+const STREAM_VIEW_TYPES = ['KEYS_ONLY', 'NEW_IMAGE', 'OLD_IMAGE', 'NEW_AND_OLD_IMAGES'];
+const MAX_ITEM_BYTES = 400 * 1024;
+// ---------------------------------------------------------------------------
+// ARNs
+// ---------------------------------------------------------------------------
+export function tableArnFor(account, region, tableName) {
+    return `arn:aws:dynamodb:${region}:${account}:table/${tableName}`;
+}
+export function streamArnFor(account, region, record) {
+    return `${tableArnFor(account, region, record.tableName)}/stream/${record.latestStreamLabel}`;
+}
+function parseAttributeDefinitions(raw) {
+    if (!Array.isArray(raw) || raw.length === 0) {
+        throw validationError('One or more parameter values were invalid: AttributeDefinitions must not be empty');
+    }
+    return raw.map((def) => {
+        const name = def?.AttributeName;
+        const type = def?.AttributeType;
+        if (typeof name !== 'string' || name.length === 0 || (type !== 'S' && type !== 'N' && type !== 'B')) {
+            throw validationError('One or more parameter values were invalid: AttributeType must be one of S, N or B');
+        }
+        return { AttributeName: name, AttributeType: type };
+    });
+}
+// AWS also rejects AttributeDefinitions entries not used by any key — the
+// provisioner only ever defines key attributes, so extras are tolerated here.
+function parseKeySchema(raw, defined, where) {
+    if (!Array.isArray(raw) || raw.length < 1 || raw.length > 2) {
+        throw validationError(`One or more parameter values were invalid: Invalid KeySchema on ${where}: 1 or 2 key elements required`);
+    }
+    const elements = raw;
+    if (elements[0]?.KeyType !== 'HASH') {
+        throw validationError('Invalid KeySchema: The first KeySchemaElement is not a HASH key type');
+    }
+    if (elements.length === 2 && elements[1]?.KeyType !== 'RANGE') {
+        throw validationError('Invalid KeySchema: The second KeySchemaElement is not a RANGE key type');
+    }
+    return elements.map((el) => {
+        const name = el.AttributeName;
+        if (typeof name !== 'string' || name.length === 0) {
+            throw validationError(`One or more parameter values were invalid: Invalid KeySchema on ${where}: AttributeName is required`);
+        }
+        if (!defined.has(name)) {
+            throw validationError('One or more parameter values were invalid: Some index key attributes are not defined in AttributeDefinitions. ' +
+                `Keys: [${name}], AttributeDefinitions: [${[...defined.keys()].join(', ')}]`);
+        }
+        return { AttributeName: name, KeyType: el.KeyType };
+    });
+}
+function parseProjection(raw) {
+    const wire = raw;
+    const type = wire?.ProjectionType ?? 'ALL';
+    if (type !== 'ALL' && type !== 'KEYS_ONLY' && type !== 'INCLUDE') {
+        throw validationError('One or more parameter values were invalid: ProjectionType must be one of ALL, KEYS_ONLY or INCLUDE');
+    }
+    const projection = { ProjectionType: type };
+    if (type === 'INCLUDE') {
+        if (!Array.isArray(wire?.NonKeyAttributes) || wire.NonKeyAttributes.length === 0) {
+            throw validationError('One or more parameter values were invalid: NonKeyAttributes is required when ProjectionType is INCLUDE');
+        }
+        projection.NonKeyAttributes = wire.NonKeyAttributes.map(String);
+    }
+    return projection;
+}
+function parseIndexes(raw, defined, seenNames, kind, tableHashAttr) {
+    if (raw === undefined)
+        return [];
+    if (!Array.isArray(raw)) {
+        throw validationError(`One or more parameter values were invalid: ${kind === 'GSI' ? 'GlobalSecondaryIndexes' : 'LocalSecondaryIndexes'} must be a list`);
+    }
+    return raw.map((idx) => {
+        const indexName = idx?.IndexName;
+        if (typeof indexName !== 'string' || !NAME_PATTERN.test(indexName)) {
+            throw validationError(INVALID_NAME_MESSAGE);
+        }
+        if (seenNames.has(indexName)) {
+            throw validationError(`One or more parameter values were invalid: Duplicate index name: ${indexName}`);
+        }
+        seenNames.add(indexName);
+        const keySchema = parseKeySchema(idx.KeySchema, defined, indexName);
+        if (kind === 'LSI') {
+            if (keySchema[0].AttributeName !== tableHashAttr) {
+                throw validationError('One or more parameter values were invalid: Index KeySchema does not have the same leading hash key as table KeySchema');
+            }
+            if (keySchema.length !== 2) {
+                throw validationError('One or more parameter values were invalid: Local secondary indexes must have a range key');
+            }
+        }
+        return { indexName, keySchema, projection: parseProjection(idx.Projection) };
+    });
+}
+export function buildTableRecord(input) {
+    const wire = input;
+    if (typeof wire.TableName !== 'string' || !NAME_PATTERN.test(wire.TableName)) {
+        throw validationError(INVALID_NAME_MESSAGE);
+    }
+    const attributeDefinitions = parseAttributeDefinitions(wire.AttributeDefinitions);
+    const defined = new Map(attributeDefinitions.map((d) => [d.AttributeName, d.AttributeType]));
+    const keySchema = parseKeySchema(wire.KeySchema, defined, wire.TableName);
+    const seenIndexNames = new Set();
+    const globalSecondaryIndexes = parseIndexes(wire.GlobalSecondaryIndexes, defined, seenIndexNames, 'GSI', keySchema[0].AttributeName);
+    const localSecondaryIndexes = parseIndexes(wire.LocalSecondaryIndexes, defined, seenIndexNames, 'LSI', keySchema[0].AttributeName);
+    if (wire.BillingMode !== undefined && wire.BillingMode !== 'PROVISIONED' && wire.BillingMode !== 'PAY_PER_REQUEST') {
+        throw validationError('One or more parameter values were invalid: BillingMode must be one of PROVISIONED, PAY_PER_REQUEST');
+    }
+    const billingMode = wire.BillingMode === 'PAY_PER_REQUEST' ? 'PAY_PER_REQUEST' : 'PROVISIONED';
+    // AWS requires ProvisionedThroughput with PROVISIONED; local dev tolerates
+    // its absence with a small default instead of failing the registration.
+    const readCapacityUnits = billingMode === 'PROVISIONED' ? Number(wire.ProvisionedThroughput?.ReadCapacityUnits ?? 5) : 0;
+    const writeCapacityUnits = billingMode === 'PROVISIONED' ? Number(wire.ProvisionedThroughput?.WriteCapacityUnits ?? 5) : 0;
+    const record = {
+        tableName: wire.TableName,
+        tableId: crypto.randomUUID(),
+        createdAtMs: Date.now(),
+        keySchema,
+        attributeDefinitions,
+        billingMode,
+        readCapacityUnits,
+        writeCapacityUnits,
+        globalSecondaryIndexes,
+        localSecondaryIndexes,
+    };
+    if (wire.StreamSpecification?.StreamEnabled === true) {
+        const viewType = wire.StreamSpecification.StreamViewType;
+        if (typeof viewType !== 'string' || !STREAM_VIEW_TYPES.includes(viewType)) {
+            throw validationError('One or more parameter values were invalid: StreamViewType must be one of KEYS_ONLY, NEW_IMAGE, OLD_IMAGE, NEW_AND_OLD_IMAGES');
+        }
+        record.streamSpecification = { StreamEnabled: true, StreamViewType: viewType };
+        // AWS stream labels are ISO-8601 without the trailing Z.
+        record.latestStreamLabel = new Date().toISOString().replace(/Z$/, '');
+    }
+    return record;
+}
+// ---------------------------------------------------------------------------
+// Key validation / extraction
+// ---------------------------------------------------------------------------
+export function tableKeyAttrs(record) {
+    const types = new Map(record.attributeDefinitions.map((d) => [d.AttributeName, d.AttributeType]));
+    return record.keySchema.map((el) => ({ name: el.AttributeName, type: types.get(el.AttributeName) }));
+}
+export function wireTypeOf(value) {
+    if (value === undefined || value === null)
+        return undefined;
+    for (const tag of ['S', 'N', 'B', 'BOOL', 'NULL', 'L', 'M', 'SS', 'NS', 'BS']) {
+        if (value[tag] !== undefined)
+            return tag;
+    }
+    return undefined;
+}
+function keyValueIsEmpty(type, value) {
+    return (type === 'S' && value.S === '') || (type === 'B' && value.B === '');
+}
+// PutItem/BatchWriteItem item validation: key attributes present, typed per
+// the schema and non-empty. AWS-worded errors.
+export function validateItemKey(record, item) {
+    for (const { name, type } of tableKeyAttrs(record)) {
+        const value = item[name];
+        if (value === undefined) {
+            throw validationError(`One or more parameter values were invalid: Missing the key ${name} in the item`);
+        }
+        const actual = wireTypeOf(value);
+        if (actual !== type) {
+            throw validationError(`One or more parameter values were invalid: Type mismatch for key ${name} expected: ${type} actual: ${actual}`);
+        }
+        if (keyValueIsEmpty(type, value)) {
+            throw validationError(`One or more parameter values were invalid: The AttributeValue for a key attribute cannot contain an empty string value. Key: ${name}`);
+        }
+    }
+}
+// Key-parameter validation for GetItem/DeleteItem/UpdateItem/BatchGetItem.
+export function validateProvidedKey(record, key) {
+    if (key === undefined || key === null || typeof key !== 'object' || Array.isArray(key)) {
+        throw validationError('One of the required keys was not given a value');
+    }
+    const keyMap = key;
+    const attrs = tableKeyAttrs(record);
+    const allowed = new Set(attrs.map((a) => a.name));
+    for (const name of Object.keys(keyMap)) {
+        if (!allowed.has(name))
+            throw validationError('The provided key element does not match the schema');
+    }
+    for (const { name, type } of attrs) {
+        const value = keyMap[name];
+        if (value === undefined)
+            throw validationError('One of the required keys was not given a value');
+        if (wireTypeOf(value) !== type || keyValueIsEmpty(type, value)) {
+            throw validationError('The provided key element does not match the schema');
+        }
+    }
+    return keyMap;
+}
+// ---------------------------------------------------------------------------
+// Canonical key encoding
+// ---------------------------------------------------------------------------
+// Stable, collision-free map key: every component is length-prefixed
+// (`<type>#<length>#<value>`) and components are joined with `|`, so no value
+// bytes can be confused with the separators. N is normalized (sign kept,
+// leading/trailing zeros stripped) so "01" and "1.0" collide as AWS requires;
+// B is round-tripped through Buffer to normalize base64 padding.
+export function canonicalKey(record, source) {
+    return tableKeyAttrs(record)
+        .map(({ name, type }) => {
+        const value = source[name];
+        const text = type === 'S' ? value.S
+            : type === 'N' ? normalizeDecimal(value.N)
+                : Buffer.from(value.B, 'base64').toString('base64');
+        return `${type}#${text.length}#${text}`;
+    })
+        .join('|');
+}
+// The table-key attributes of an item, deep-cloned (stream Keys / LEK material).
+export function keyMapOf(record, item) {
+    const key = {};
+    for (const { name } of tableKeyAttrs(record))
+        key[name] = structuredClone(item[name]);
+    return key;
+}
+// ---------------------------------------------------------------------------
+// Item size (approximation of the AWS storage-size formula)
+// ---------------------------------------------------------------------------
+function valueSizeBytes(value) {
+    if (value.S !== undefined)
+        return Buffer.byteLength(value.S);
+    if (value.N !== undefined)
+        return value.N.length;
+    if (value.B !== undefined)
+        return Buffer.from(value.B, 'base64').length;
+    if (value.BOOL !== undefined || value.NULL !== undefined)
+        return 1;
+    if (value.SS !== undefined)
+        return value.SS.reduce((sum, m) => sum + Buffer.byteLength(m), 0);
+    if (value.NS !== undefined)
+        return value.NS.reduce((sum, m) => sum + m.length, 0);
+    if (value.BS !== undefined)
+        return value.BS.reduce((sum, m) => sum + Buffer.from(m, 'base64').length, 0);
+    if (value.L !== undefined)
+        return 3 + value.L.reduce((sum, el) => sum + 1 + valueSizeBytes(el), 0);
+    if (value.M !== undefined) {
+        return 3 + Object.entries(value.M).reduce((sum, [name, el]) => sum + Buffer.byteLength(name) + valueSizeBytes(el) + 1, 0);
+    }
+    return 0;
+}
+export function itemSizeBytes(item) {
+    let total = 0;
+    for (const [name, value] of Object.entries(item)) {
+        total += Buffer.byteLength(name) + valueSizeBytes(value);
+    }
+    return total;
+}
+export function assertItemSize(item) {
+    if (itemSizeBytes(item) > MAX_ITEM_BYTES) {
+        throw validationError('Item size has exceeded the maximum allowed size');
+    }
+}
+// ---------------------------------------------------------------------------
+// Legacy (pre-expression) parameters — explicit rejection per PRD RF3.6
+// ---------------------------------------------------------------------------
+const LEGACY_REPLACEMENT = {
+    AttributeUpdates: 'UpdateExpression',
+    Expected: 'ConditionExpression',
+    KeyConditions: 'KeyConditionExpression',
+    QueryFilter: 'FilterExpression',
+    ScanFilter: 'FilterExpression',
+    AttributesToGet: 'ProjectionExpression',
+    ConditionalOperator: 'expression operators (AND/OR)',
+};
+export function rejectLegacyParams(input, params) {
+    for (const param of params) {
+        if (input[param] !== undefined) {
+            throw validationError(`The legacy parameter ${param} is not supported by the LSS self engine — use ${LEGACY_REPLACEMENT[param]} instead`);
+        }
+    }
+}
+//# sourceMappingURL=schema.js.map

package/dist/server/engine/emulators/dynamodb/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../../../../../src/server/engine/emulators/dynamodb/schema.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,2EAA2E;AAC3E,0EAA0E;AAC1E,4DAA4D;AAE5D,OAAO,MAAM,MAAM,QAAQ,CAAC;AAE5B,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AA+C1D,MAAM,YAAY,GAAG,yBAAyB,CAAC;AAC/C,MAAM,oBAAoB,GACxB,yFAAyF;IACzF,gGAAgG,CAAC;AACnG,MAAM,iBAAiB,GAAqB,CAAC,WAAW,EAAE,WAAW,EAAE,WAAW,EAAE,oBAAoB,CAAC,CAAC;AAC1G,MAAM,cAAc,GAAG,GAAG,GAAG,IAAI,CAAC;AAElC,8EAA8E;AAC9E,OAAO;AACP,8EAA8E;AAE9E,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,MAAc,EAAE,SAAiB;IAC5E,OAAO,oBAAoB,MAAM,IAAI,OAAO,UAAU,SAAS,EAAE,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,OAAe,EAAE,MAAc,EAAE,MAAmB;IAC/E,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,WAAW,MAAM,CAAC,iBAAiB,EAAE,CAAC;AAChG,CAAC;AAiBD,SAAS,yBAAyB,CAAC,GAAY;IAC7C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,MAAM,eAAe,CAAC,mFAAmF,CAAC,CAAC;IAC7G,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAyD,EAAE,EAAE;QAC3E,MAAM,IAAI,GAAG,GAAG,EAAE,aAAa,CAAC;QAChC,MAAM,IAAI,GAAG,GAAG,EAAE,aAAa,CAAC;QAChC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACpG,MAAM,eAAe,CAAC,mFAAmF,CAAC,CAAC;QAC7G,CAAC;QACD,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;IACtD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,0EAA0E;AAC1E,8EAA8E;AAC9E,SAAS,cAAc,CAAC,GAAY,EAAE,OAAsC,EAAE,KAAa;IACzF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5D,MAAM,eAAe,CAAC,mEAAmE,KAAK,gCAAgC,CAAC,CAAC;IAClI,CAAC;IACD,MAAM,QAAQ,GAAG,GAA4D,CAAC;IAC9E,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,KAAK,MAAM,EAAE,CAAC;QACpC,MAAM,eAAe,CAAC,sEAAsE,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,KAAK,OAAO,EAAE,CAAC;QAC9D,MAAM,eAAe,CAAC,wEAAwE,CAAC,CAAC;IAClG,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;QACzB,MAAM,IAAI,GAAG,EAAE,CAAC,aAAa,CAAC;QAC9B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,eAAe,CAAC,mEAAmE,KAAK,6BAA6B,CAAC,CAAC;QAC/H,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,eAAe,CACnB,gHAAgH;gBAChH,UAAU,IAAI,6BAA6B,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC7E,CAAC;QACJ,CAAC;QACD,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,OAA2B,EAAE,CAAC;IAC1E,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,GAAY;IACnC,MAAM,IAAI,GAAG,GAA2E,CAAC;IACzF,MAAM,IAAI,GAAG,IAAI,EAAE,cAAc,IAAI,KAAK,CAAC;IAC3C,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,WAAW,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACjE,MAAM,eAAe,CAAC,oGAAoG,CAAC,CAAC;IAC9H,CAAC;IACD,MAAM,UAAU,GAAqB,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC;IAC9D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,gBAAgB,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjF,MAAM,eAAe,CAAC,wGAAwG,CAAC,CAAC;QAClI,CAAC;QACD,UAAU,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,YAAY,CACnB,GAAY,EACZ,OAAsC,EACtC,SAAsB,EACtB,IAAmB,EACnB,aAAqB;IAErB,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,eAAe,CAAC,8CAA8C,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,uBAAuB,iBAAiB,CAAC,CAAC;IAC5J,CAAC;IACD,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAuE,EAAE,EAAE;QACzF,MAAM,SAAS,GAAG,GAAG,EAAE,SAAS,CAAC;QACjC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACnE,MAAM,eAAe,CAAC,oBAAoB,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,MAAM,eAAe,CAAC,oEAAoE,SAAS,EAAE,CAAC,CAAC;QACzG,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzB,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QACpE,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,KAAK,aAAa,EAAE,CAAC;gBACjD,MAAM,eAAe,CAAC,uHAAuH,CAAC,CAAC;YACjJ,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,eAAe,CAAC,0FAA0F,CAAC,CAAC;YACpH,CAAC;QACH,CAAC;QACD,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;IAC/E,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAA8B;IAC7D,MAAM,IAAI,GAAG,KAA6B,CAAC;IAC3C,IAAI,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7E,MAAM,eAAe,CAAC,oBAAoB,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,oBAAoB,GAAG,yBAAyB,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC7F,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAE1E,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IACzC,MAAM,sBAAsB,GAAG,YAAY,CAAC,IAAI,CAAC,sBAAsB,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;IACrI,MAAM,qBAAqB,GAAG,YAAY,CAAC,IAAI,CAAC,qBAAqB,EAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;IAEnI,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,aAAa,IAAI,IAAI,CAAC,WAAW,KAAK,iBAAiB,EAAE,CAAC;QACnH,MAAM,eAAe,CAAC,oGAAoG,CAAC,CAAC;IAC9H,CAAC;IACD,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,KAAK,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,aAAa,CAAC;IAC/F,2EAA2E;IAC3E,wEAAwE;IACxE,MAAM,iBAAiB,GAAG,WAAW,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,EAAE,iBAAiB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzH,MAAM,kBAAkB,GAAG,WAAW,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,EAAE,kBAAkB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3H,MAAM,MAAM,GAAgB;QAC1B,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE;QAC5B,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;QACvB,SAAS;QACT,oBAAoB;QACpB,WAAW;QACX,iBAAiB;QACjB,kBAAkB;QAClB,sBAAsB;QACtB,qBAAqB;KACtB,CAAC;IAEF,IAAI,IAAI,CAAC,mBAAmB,EAAE,aAAa,KAAK,IAAI,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC;QACzD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAA0B,CAAC,EAAE,CAAC;YAC5F,MAAM,eAAe,CAAC,8HAA8H,CAAC,CAAC;QACxJ,CAAC;QACD,MAAM,CAAC,mBAAmB,GAAG,EAAE,aAAa,EAAE,IAAI,EAAE,cAAc,EAAE,QAA0B,EAAE,CAAC;QACjG,yDAAyD;QACzD,MAAM,CAAC,iBAAiB,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8EAA8E;AAC9E,8BAA8B;AAC9B,8EAA8E;AAE9E,MAAM,UAAU,aAAa,CAAC,MAAmB;IAC/C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAClG,OAAO,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,aAAa,CAAE,EAAE,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAiC;IAC1D,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5D,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAU,EAAE,CAAC;QACvF,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE,OAAO,GAAG,CAAC;IAC3C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,IAAsB,EAAE,KAAqB;IACpE,OAAO,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;AAC9E,CAAC;AAED,4EAA4E;AAC5E,+CAA+C;AAC/C,MAAM,UAAU,eAAe,CAAC,MAAmB,EAAE,IAAkB;IACrE,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,eAAe,CAAC,8DAA8D,IAAI,cAAc,CAAC,CAAC;QAC1G,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,eAAe,CAAC,oEAAoE,IAAI,cAAc,IAAI,YAAY,MAAM,EAAE,CAAC,CAAC;QACxI,CAAC;QACD,IAAI,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,eAAe,CAAC,gIAAgI,IAAI,EAAE,CAAC,CAAC;QAChK,CAAC;IACH,CAAC;AACH,CAAC;AAED,2EAA2E;AAC3E,MAAM,UAAU,mBAAmB,CAAC,MAAmB,EAAE,GAAY;IACnE,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACvF,MAAM,eAAe,CAAC,gDAAgD,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,MAAM,GAAG,GAAmB,CAAC;IACnC,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,eAAe,CAAC,oDAAoD,CAAC,CAAC;IACtG,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,eAAe,CAAC,gDAAgD,CAAC,CAAC;QACjG,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/D,MAAM,eAAe,CAAC,oDAAoD,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,8EAA8E;AAC9E,yBAAyB;AACzB,8EAA8E;AAE9E,qEAAqE;AACrE,8EAA8E;AAC9E,yEAAyE;AACzE,8EAA8E;AAC9E,iEAAiE;AACjE,MAAM,UAAU,YAAY,CAAC,MAAmB,EAAE,MAAoB;IACpE,OAAO,aAAa,CAAC,MAAM,CAAC;SACzB,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE;QACtB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAE;YAClC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAE,CAAC;gBAC3C,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAE,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACvD,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;IAC1C,CAAC,CAAC;SACD,IAAI,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,QAAQ,CAAC,MAAmB,EAAE,IAAkB;IAC9D,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,aAAa,CAAC,MAAM,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,CAAC;IACvF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,4DAA4D;AAC5D,8EAA8E;AAE9E,SAAS,cAAc,CAAC,KAAqB;IAC3C,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IACjD,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,MAAM,CAAC;IACxE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnE,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClF,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACzG,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnG,IAAI,KAAK,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5H,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAkB;IAC9C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAkB;IAC/C,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC;QACzC,MAAM,eAAe,CAAC,iDAAiD,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,wEAAwE;AACxE,8EAA8E;AAE9E,MAAM,kBAAkB,GAA2B;IACjD,gBAAgB,EAAE,kBAAkB;IACpC,QAAQ,EAAE,qBAAqB;IAC/B,aAAa,EAAE,wBAAwB;IACvC,WAAW,EAAE,kBAAkB;IAC/B,UAAU,EAAE,kBAAkB;IAC9B,eAAe,EAAE,sBAAsB;IACvC,mBAAmB,EAAE,+BAA+B;CACrD,CAAC;AAEF,MAAM,UAAU,kBAAkB,CAAC,KAA8B,EAAE,MAAgB;IACjF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,eAAe,CACnB,wBAAwB,KAAK,kDAAkD,kBAAkB,CAAC,KAAK,CAAC,UAAU,CACnH,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC"}