@astrale-os/kernel-dsl 0.1.5 → 0.2.0-beta.2

package/dist/v1/schema/policy/validation/typing.js

@@ -0,0 +1,360 @@
+import { schemaRefIndex, } from '../../reference.js';
+import { branchesOf, branchProduct, capBranches, targetMode, termKey, } from './branches.js';
+import { MAX_REPEAT } from './budgets.js';
+import { escapePointer } from './context.js';
+const IDENTITY_REF = {
+    origin: 'kernel.astrale.ai',
+    kind: 'interface',
+    name: 'Identity',
+};
+export class PolicyTyping {
+    context;
+    constructor(context) {
+        this.context = context;
+    }
+    validatePolicies() {
+        for (const name of Object.keys(this.context.environment.candidate.policies)) {
+            const branches = this.#expandedBranches(name, new Set(), `$${name}`);
+            if (branches === undefined)
+                continue;
+            for (const [index, branch] of branches.entries()) {
+                const mode = targetMode(branch);
+                if (mode === undefined) {
+                    if (!('match' in this.context.environment.candidate.policies[name])) {
+                        this.context.add('PL_TARGET', `/policies/${escapePointer(name)}`, `Expanded normalized branch ${index} must use object or both source and target, without mixing target modes.`);
+                    }
+                    continue;
+                }
+                const use = mode === 'object'
+                    ? { kind: 'object', object: { kind: 'default' } }
+                    : {
+                        kind: 'edge',
+                        source: { kind: 'default' },
+                        target: { kind: 'default' },
+                    };
+                if (!this.#branchIsTyped(branch, use)) {
+                    this.context.add('PL_TYPING', `/policies/${escapePointer(name)}`, `Expanded normalized branch ${index} has contradictory endpoint or repeat contracts.`);
+                }
+            }
+        }
+    }
+    policyAccepts(name, object) {
+        const branches = this.#expandedBranches(name, new Set(), `$use:${name}`);
+        const use = { kind: 'object', object };
+        return branches !== undefined && branches.every((branch) => this.#branchIsTyped(branch, use));
+    }
+    policyAcceptsEdge(name, source, target) {
+        const branches = this.#expandedBranches(name, new Set(), `$edge-use:${name}`);
+        const use = { kind: 'edge', source, target };
+        return branches !== undefined && branches.every((branch) => this.#branchIsTyped(branch, use));
+    }
+    concreteEndpointClasses(accepts) {
+        return this.context.allNodeClasses.filter((candidate) => this.#classSatisfiesEndpoint(candidate, accepts));
+    }
+    endpointsOverlap(left, right) {
+        const seed = [{ kind: 'open', requirements: [] }];
+        const afterLeft = this.#applyEndpoint(seed, left);
+        return this.#applyEndpoint(afterLeft, right).length > 0;
+    }
+    #expandedBranches(name, visiting, namespace) {
+        if (visiting.has(name))
+            return undefined;
+        const declaration = this.context.normalized.get(name);
+        if (declaration === undefined)
+            return undefined;
+        if ('match' in declaration)
+            return branchesOf(declaration.match, namespace);
+        const nested = new Set(visiting);
+        nested.add(name);
+        const refs = 'allOf' in declaration ? declaration.allOf : declaration.anyOf;
+        const children = [];
+        for (const [index, ref] of refs.entries()) {
+            if (!this.context.isLocalPolicy(ref))
+                return undefined;
+            const expanded = this.#expandedBranches(ref.name, nested, `${namespace}/${index}:${ref.name}`);
+            if (expanded === undefined)
+                return undefined;
+            children.push(expanded);
+        }
+        return 'allOf' in declaration ? branchProduct(children) : capBranches(children.flat());
+    }
+    #branchIsTyped(branch, use) {
+        if (targetMode(branch) !== use.kind)
+            return false;
+        const alternatives = edgeAlternatives(branch.edges, this);
+        return alternatives.some((variants) => this.#constraintsAreSatisfiable(branch, variants, use));
+    }
+    #constraintsAreSatisfiable(branch, variants, use) {
+        const terms = new Set(use.kind === 'object' ? ['subject', 'object'] : ['subject', 'source', 'target']);
+        for (const key of branch.variables.keys())
+            terms.add(key);
+        for (const edge of branch.edges) {
+            terms.add(termKey(edge.pattern.source, edge.namespace));
+            terms.add(termKey(edge.pattern.target, edge.namespace));
+        }
+        const union = new UnionFind(terms);
+        for (const variant of variants) {
+            for (const [left, right] of variant.equalities)
+                union.join(left, right);
+        }
+        const constraints = new Map();
+        for (const variant of variants) {
+            for (const [term, accepts] of variant.constraints) {
+                const root = union.find(term);
+                const values = constraints.get(root) ?? [];
+                values.push(accepts);
+                constraints.set(root, values);
+            }
+        }
+        const groups = new Map();
+        for (const term of terms) {
+            const root = union.find(term);
+            const members = groups.get(root) ?? [];
+            members.push(term);
+            groups.set(root, members);
+        }
+        for (const [root, members] of groups) {
+            const endpointConstraints = constraints.get(root) ?? [];
+            const universal = members
+                .map((member) => ({ member, contract: targetContract(member, use) }))
+                .find((entry) => entry.contract?.kind === 'universal-interface');
+            if (universal !== undefined) {
+                if (!this.#universalGroupIsSatisfiable(members, endpointConstraints, universal.member, universal.contract.ref, branch)) {
+                    return false;
+                }
+                continue;
+            }
+            let candidates = [{ kind: 'open', requirements: [] }];
+            for (const member of members) {
+                candidates = this.#applyInitial(candidates, member, branch, use);
+                if (candidates.length === 0)
+                    return false;
+            }
+            for (const endpoint of endpointConstraints) {
+                candidates = this.#applyEndpoint(candidates, endpoint);
+                if (candidates.length === 0)
+                    return false;
+            }
+        }
+        return true;
+    }
+    #universalGroupIsSatisfiable(members, endpoints, target, contract, branch) {
+        for (const member of members) {
+            if (member === target)
+                continue;
+            if (member === 'subject') {
+                if (!this.context.interfaceExtends(contract, IDENTITY_REF))
+                    return false;
+                continue;
+            }
+            const exact = this.#exactInitial(member, branch);
+            if (exact !== undefined)
+                return false;
+        }
+        return endpoints.every((accepts) => accepts.some((accept) => accept.kind === 'interface' && this.context.interfaceExtends(contract, accept)));
+    }
+    #applyInitial(candidates, term, branch, use) {
+        if (term === 'subject')
+            return this.#applyInterface(candidates, IDENTITY_REF);
+        const contract = targetContract(term, use);
+        if (contract !== undefined) {
+            if (contract.kind === 'exact')
+                return this.#applyExact(candidates, contract.ref);
+            if (contract.kind === 'default') {
+                return uniqueCandidates(this.context.allNodeClasses.flatMap((ref) => this.#applyExact(candidates, ref)));
+            }
+            return candidates;
+        }
+        const exact = this.#exactInitial(term, branch);
+        return exact === undefined ? [] : this.#applyExact(candidates, exact);
+    }
+    #exactInitial(term, branch) {
+        return branch.variables.get(term);
+    }
+    #applyExact(candidates, exact) {
+        const result = [];
+        for (const candidate of candidates) {
+            if (candidate.kind === 'exact') {
+                if (schemaRefIndex(candidate.ref) === schemaRefIndex(exact))
+                    result.push(candidate);
+            }
+            else if (candidate.requirements.every((required) => this.context.classImplements(exact, required))) {
+                result.push({ kind: 'exact', ref: exact });
+            }
+        }
+        return uniqueCandidates(result);
+    }
+    #applyInterface(candidates, required) {
+        return uniqueCandidates(candidates.flatMap((candidate) => {
+            if (candidate.kind === 'exact') {
+                return this.context.classImplements(candidate.ref, required) ? [candidate] : [];
+            }
+            return [
+                {
+                    kind: 'open',
+                    requirements: uniqueInterfaces([...candidate.requirements, required]),
+                },
+            ];
+        }));
+    }
+    #applyEndpoint(candidates, accepts) {
+        const result = [];
+        for (const candidate of candidates) {
+            if (candidate.kind === 'exact') {
+                if (this.#classSatisfiesEndpoint(candidate.ref, accepts))
+                    result.push(candidate);
+                continue;
+            }
+            for (const accept of accepts) {
+                if (accept.kind === 'interface') {
+                    result.push({
+                        kind: 'open',
+                        requirements: uniqueInterfaces([...candidate.requirements, accept]),
+                    });
+                }
+                else if (candidate.requirements.every((required) => this.context.classImplements(accept, required))) {
+                    result.push({ kind: 'exact', ref: accept });
+                }
+            }
+        }
+        return uniqueCandidates(result);
+    }
+    #classSatisfiesEndpoint(candidate, accepts) {
+        return accepts.some((accept) => (accept.kind === 'class' && schemaRefIndex(accept) === schemaRefIndex(candidate)) ||
+            (accept.kind === 'interface' && this.context.classImplements(candidate, accept)));
+    }
+}
+function targetContract(term, use) {
+    if (use.kind === 'object')
+        return term === 'object' ? use.object : undefined;
+    if (term === 'source')
+        return use.source;
+    if (term === 'target')
+        return use.target;
+    return undefined;
+}
+export function contractOfNodeDefinition(ref) {
+    return ref.kind === 'class' ? { kind: 'exact', ref } : { kind: 'universal-interface', ref };
+}
+function edgeAlternatives(edges, typing) {
+    let result = [[]];
+    for (const edge of edges) {
+        const variants = variantsForEdge(edge, typing);
+        if (variants.length === 0)
+            return [];
+        const next = [];
+        for (const prefix of result) {
+            for (const variant of variants)
+                next.push([...prefix, variant]);
+        }
+        result = next;
+    }
+    return result;
+}
+function variantsForEdge(use, typing) {
+    const edge = use.pattern;
+    const declaration = typing.context.edgeDeclaration(edge.class);
+    if (declaration === undefined)
+        return [];
+    const endpoints = declaration.orientation === 'directed'
+        ? [declaration.endpoints.source, declaration.endpoints.target]
+        : declaration.endpoints;
+    const bounds = edge.repeat ?? { min: 1, max: 1 };
+    if (!Number.isInteger(bounds.min) ||
+        !Number.isInteger(bounds.max) ||
+        bounds.min < 0 ||
+        bounds.max < bounds.min ||
+        bounds.max > MAX_REPEAT) {
+        return [];
+    }
+    const sourceKey = termKey(edge.source, use.namespace);
+    const targetKey = termKey(edge.target, use.namespace);
+    const variants = [];
+    for (let length = bounds.min; length <= bounds.max; length++) {
+        if (length === 0) {
+            variants.push({ constraints: [], equalities: [[sourceKey, targetKey]] });
+            continue;
+        }
+        const orientationCount = declaration.orientation === 'undirected' ? 2 ** length : 1;
+        for (let mask = 0; mask < orientationCount; mask++) {
+            const orientations = Array.from({ length }, (_, index) => declaration.orientation === 'undirected' && (mask & (1 << index)) !== 0);
+            let transitionsValid = true;
+            for (let index = 0; index + 1 < length; index++) {
+                const incoming = endEndpoint(endpoints, orientations[index] ?? false);
+                const outgoing = startEndpoint(endpoints, orientations[index + 1] ?? false);
+                if (!typing.endpointsOverlap(incoming.accepts, outgoing.accepts)) {
+                    transitionsValid = false;
+                    break;
+                }
+            }
+            if (!transitionsValid)
+                continue;
+            const first = startEndpoint(endpoints, orientations[0] ?? false);
+            const last = endEndpoint(endpoints, orientations[length - 1] ?? false);
+            variants.push({
+                constraints: [
+                    [sourceKey, first.accepts],
+                    [targetKey, last.accepts],
+                ],
+                equalities: [],
+            });
+        }
+    }
+    return uniqueEdgeVariants(variants);
+}
+function startEndpoint(endpoints, reversed) {
+    return reversed ? endpoints[1] : endpoints[0];
+}
+function endEndpoint(endpoints, reversed) {
+    return reversed ? endpoints[0] : endpoints[1];
+}
+function uniqueEdgeVariants(values) {
+    const result = new Map();
+    for (const value of values) {
+        const key = `${value.constraints
+            .map(([term, accepts]) => `${term}:${accepts.map(schemaRefIndex).sort().join(',')}`)
+            .join('|')}=${value.equalities.map(([left, right]) => `${left}:${right}`).join('|')}`;
+        result.set(key, value);
+    }
+    return [...result.values()];
+}
+function uniqueCandidates(values) {
+    const result = new Map();
+    for (const value of values) {
+        const key = value.kind === 'exact'
+            ? `exact:${schemaRefIndex(value.ref)}`
+            : `open:${value.requirements.map(schemaRefIndex).sort().join('|')}`;
+        result.set(key, value);
+    }
+    return [...result.values()];
+}
+function uniqueInterfaces(values) {
+    return [...new Map(values.map((value) => [schemaRefIndex(value), value])).values()];
+}
+class UnionFind {
+    #parents = new Map();
+    constructor(values) {
+        for (const value of values)
+            this.add(value);
+    }
+    add(value) {
+        if (!this.#parents.has(value))
+            this.#parents.set(value, value);
+    }
+    find(value) {
+        this.add(value);
+        const parent = this.#parents.get(value);
+        if (parent === value)
+            return value;
+        const root = this.find(parent);
+        this.#parents.set(value, root);
+        return root;
+    }
+    join(left, right) {
+        const a = this.find(left);
+        const b = this.find(right);
+        if (a !== b)
+            this.#parents.set(b, a);
+    }
+}
+//# sourceMappingURL=typing.js.map

package/dist/v1/schema/policy/validation/typing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"typing.js","sourceRoot":"","sources":["../../../../../v1/schema/policy/validation/typing.ts"],"names":[],"mappings":"AAGA,OAAO,EACL,cAAc,GAIf,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EACL,UAAU,EACV,aAAa,EACb,WAAW,EACX,UAAU,EACV,OAAO,GAGR,MAAM,eAAe,CAAA;AACtB,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAA;AACzC,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAA;AAE5C,MAAM,YAAY,GAAiB;IACjC,MAAM,EAAE,mBAAmB;IAC3B,IAAI,EAAE,WAAW;IACjB,IAAI,EAAE,UAAU;CACjB,CAAA;AAwBD,MAAM,OAAO,YAAY;IACF,OAAO;IAA5B,YAAqB,OAAgC;uBAAhC,OAAO;IAA4B,CAAC;IAEzD,gBAAgB;QACd,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,CAAA;YACpE,IAAI,QAAQ,KAAK,SAAS;gBAAE,SAAQ;YACpC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;gBACjD,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAA;gBAC/B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,IAAI,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAE,CAAC,EAAE,CAAC;wBACrE,IAAI,CAAC,OAAO,CAAC,GAAG,CACd,WAAW,EACX,aAAa,aAAa,CAAC,IAAI,CAAC,EAAE,EAClC,8BAA8B,KAAK,0EAA0E,CAC9G,CAAA;oBACH,CAAC;oBACD,SAAQ;gBACV,CAAC;gBACD,MAAM,GAAG,GACP,IAAI,KAAK,QAAQ;oBACf,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE;oBACjD,CAAC,CAAC;wBACE,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;wBAC3B,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;qBAC5B,CAAA;gBACP,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;oBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CACd,WAAW,EACX,aAAa,aAAa,CAAC,IAAI,CAAC,EAAE,EAClC,8BAA8B,KAAK,kDAAkD,CACtF,CAAA;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,MAAsB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAA;QACxE,MAAM,GAAG,GAAsB,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAA;QACzD,OAAO,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAA;IAC/F,CAAC;IAED,iBAAiB,CAAC,IAAY,EAAE,MAAsB,EAAE,MAAsB;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,aAAa,IAAI,EAAE,CAAC,CAAA;QAC7E,MAAM,GAAG,GAAsB,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;QAC/D,OAAO,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAA;IAC/F,CAAC;IAED,uBAAuB,CAAC,OAAiC;QACvD,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CACtD,IAAI,CAAC,uBAAuB,CAAC,SAAS,EAAE,OAAO,CAAC,CACjD,CAAA;IACH,CAAC;IAED,gBAAgB,CAAC,IAA8B,EAAE,KAA+B;QAC9E,MAAM,IAAI,GAAyB,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAA;QACvE,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACjD,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;IACzD,CAAC;IAED,iBAAiB,CACf,IAAY,EACZ,QAAqB,EACrB,SAAiB;QAEjB,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAA;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACrD,IAAI,WAAW,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QAC/C,IAAI,OAAO,IAAI,WAAW;YAAE,OAAO,UAAU,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;QAC3E,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAA;QAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAChB,MAAM,IAAI,GAAG,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAA;QAC3E,MAAM,QAAQ,GAAiC,EAAE,CAAA;QACjD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC;gBAAE,OAAO,SAAS,CAAA;YACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,SAAS,IAAI,KAAK,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;YAC9F,IAAI,QAAQ,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAA;YAC5C,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACzB,CAAC;QACD,OAAO,OAAO,IAAI,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAA;IACxF,CAAC;IAED,cAAc,CAAC,MAAqB,EAAE,GAAsB;QAC1D,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI;YAAE,OAAO,KAAK,CAAA;QACjD,MAAM,YAAY,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QACzD,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,0BAA0B,CAAC,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAA;IAChG,CAAC;IAED,0BAA0B,CACxB,MAAqB,EACrB,QAAgC,EAChC,GAAsB;QAEtB,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAChF,CAAA;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE;YAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QACzD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;YACvD,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;QACzD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC,CAAA;QAClC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACzE,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAwC,CAAA;QACnE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAC7B,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;gBAC1C,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;gBACpB,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YAC/B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAA;QAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC7B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;YACtC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAClB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC3B,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;YACrC,MAAM,mBAAmB,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAA;YACvD,MAAM,SAAS,GAAG,OAAO;iBACtB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;iBACpE,IAAI,CACH,CACE,KAAK,EAIL,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,KAAK,qBAAqB,CACpD,CAAA;YACH,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,IACE,CAAC,IAAI,CAAC,4BAA4B,CAChC,OAAO,EACP,mBAAmB,EACnB,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,QAAQ,CAAC,GAAG,EACtB,MAAM,CACP,EACD,CAAC;oBACD,OAAO,KAAK,CAAA;gBACd,CAAC;gBACD,SAAQ;YACV,CAAC;YACD,IAAI,UAAU,GAAyB,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,CAAA;YAC3E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;gBAChE,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAA;YAC3C,CAAC;YACD,KAAK,MAAM,QAAQ,IAAI,mBAAmB,EAAE,CAAC;gBAC3C,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAA;gBACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAA;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,4BAA4B,CAC1B,OAA0B,EAC1B,SAAgD,EAChD,MAAc,EACd,QAAsB,EACtB,MAAqB;QAErB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,KAAK,MAAM;gBAAE,SAAQ;YAC/B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,QAAQ,EAAE,YAAY,CAAC;oBAAE,OAAO,KAAK,CAAA;gBACxE,SAAQ;YACV,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YAChD,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;QACvC,CAAC;QACD,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CACjC,OAAO,CAAC,IAAI,CACV,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAC3F,CACF,CAAA;IACH,CAAC;IAED,aAAa,CACX,UAAgC,EAChC,IAAY,EACZ,MAAqB,EACrB,GAAsB;QAEtB,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,YAAY,CAAC,CAAA;QAC7E,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC1C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAA;YAChF,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAChC,OAAO,gBAAgB,CACrB,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAChF,CAAA;YACH,CAAC;YACD,OAAO,UAAU,CAAA;QACnB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAC9C,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;IACvE,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,MAAqB;QAC/C,OAAO,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IACnC,CAAC;IAED,WAAW,CAAC,UAAgC,EAAE,KAAe;QAC3D,MAAM,MAAM,GAAgB,EAAE,CAAA;QAC9B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/B,IAAI,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,cAAc,CAAC,KAAK,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACrF,CAAC;iBAAM,IACL,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,EACzF,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAA;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC;IAED,eAAe,CAAC,UAAgC,EAAE,QAAsB;QACtE,OAAO,gBAAgB,CACrB,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAwB,EAAE;YACrD,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YACjF,CAAC;YACD,OAAO;gBACL;oBACE,IAAI,EAAE,MAAM;oBACZ,YAAY,EAAE,gBAAgB,CAAC,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;iBACtE;aACF,CAAA;QACH,CAAC,CAAC,CACH,CAAA;IACH,CAAC;IAED,cAAc,CACZ,UAAgC,EAChC,OAAiC;QAEjC,MAAM,MAAM,GAAgB,EAAE,CAAA;QAC9B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC;oBAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;gBAChF,SAAQ;YACV,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAChC,MAAM,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,MAAM;wBACZ,YAAY,EAAE,gBAAgB,CAAC,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;qBACpE,CAAC,CAAA;gBACJ,CAAC;qBAAM,IACL,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAC1F,CAAC;oBACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAA;gBAC7C,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,gBAAgB,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC;IAED,uBAAuB,CAAC,SAAmB,EAAE,OAAiC;QAC5E,OAAO,OAAO,CAAC,IAAI,CACjB,CAAC,MAAM,EAAE,EAAE,CACT,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,cAAc,CAAC,SAAS,CAAC,CAAC;YACjF,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CACnF,CAAA;IACH,CAAC;CACF;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,GAAsB;IAC1D,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;IAC5E,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC,MAAM,CAAA;IACxC,IAAI,IAAI,KAAK,QAAQ;QAAE,OAAO,GAAG,CAAC,MAAM,CAAA;IACxC,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,GAAkB;IACzD,OAAO,GAAG,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,GAAG,EAAE,CAAA;AAC7F,CAAC;AAED,SAAS,gBAAgB,CACvB,KAAgC,EAChC,MAAoB;IAEpB,IAAI,MAAM,GAAwC,CAAC,EAAE,CAAC,CAAA;IACtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;QAC9C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAA;QACpC,MAAM,IAAI,GAAoB,EAAE,CAAA;QAChC,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,KAAK,MAAM,OAAO,IAAI,QAAQ;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;QACjE,CAAC;QACD,MAAM,GAAG,IAAI,CAAA;IACf,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,eAAe,CAAC,GAAmB,EAAE,MAAoB;IAChE,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAA;IACxB,MAAM,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC9D,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,EAAE,CAAA;IACxC,MAAM,SAAS,GACb,WAAW,CAAC,WAAW,KAAK,UAAU;QACpC,CAAC,CAAE,CAAC,WAAW,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,SAAS,CAAC,MAAM,CAAW;QACzE,CAAC,CAAC,WAAW,CAAC,SAAS,CAAA;IAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAA;IAChD,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC;QAC7B,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC;QAC7B,MAAM,CAAC,GAAG,GAAG,CAAC;QACd,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG;QACvB,MAAM,CAAC,GAAG,GAAG,UAAU,EACvB,CAAC;QACD,OAAO,EAAE,CAAA;IACX,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAA;IACrD,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAA;IACrD,MAAM,QAAQ,GAAkB,EAAE,CAAA;IAClC,KAAK,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,IAAI,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC;QAC7D,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAA;YACxE,SAAQ;QACV,CAAC;QACD,MAAM,gBAAgB,GAAG,WAAW,CAAC,WAAW,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA;QACnF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,gBAAgB,EAAE,IAAI,EAAE,EAAE,CAAC;YACnD,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAC7B,EAAE,MAAM,EAAE,EACV,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,WAAW,KAAK,YAAY,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CACtF,CAAA;YACD,IAAI,gBAAgB,GAAG,IAAI,CAAA;YAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBAChD,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAA;gBACrE,MAAM,QAAQ,GAAG,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAA;gBAC3E,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBACjE,gBAAgB,GAAG,KAAK,CAAA;oBACxB,MAAK;gBACP,CAAC;YACH,CAAC;YACD,IAAI,CAAC,gBAAgB;gBAAE,SAAQ;YAC/B,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAA;YAChE,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAA;YACtE,QAAQ,CAAC,IAAI,CAAC;gBACZ,WAAW,EAAE;oBACX,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC;oBAC1B,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC;iBAC1B;gBACD,UAAU,EAAE,EAAE;aACf,CAAC,CAAA;QACJ,CAAC;IACH,CAAC;IACD,OAAO,kBAAkB,CAAC,QAAQ,CAAC,CAAA;AACrC,CAAC;AAED,SAAS,aAAa,CACpB,SAAwD,EACxD,QAAiB;IAEjB,OAAO,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED,SAAS,WAAW,CAClB,SAAwD,EACxD,QAAiB;IAEjB,OAAO,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;AAC/C,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA8B;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAA;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,WAAW;aAC7B,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;aACnF,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAA;QACvF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACxB,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;AAC7B,CAAC;AAED,SAAS,gBAAgB,CAAC,MAA4B;IACpD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAA;IAC3C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GACP,KAAK,CAAC,IAAI,KAAK,OAAO;YACpB,CAAC,CAAC,SAAS,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;YACtC,CAAC,CAAC,QAAQ,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAA;QACvE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACxB,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAA;AAC7B,CAAC;AAED,SAAS,gBAAgB,CAAC,MAA+B;IACvD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;AACrF,CAAC;AAED,MAAM,SAAS;IACJ,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAA;IAE7C,YAAY,MAAwB;QAClC,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC7C,CAAC;IAED,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IAChE,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QACf,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAW,CAAA;QACjD,IAAI,MAAM,KAAK,KAAK;YAAE,OAAO,KAAK,CAAA;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QAC9B,OAAO,IAAI,CAAA;IACb,CAAC;IAED,IAAI,CAAC,IAAY,EAAE,KAAa;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC1B,IAAI,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACtC,CAAC;CACF"}

package/dist/v1/schema/policy/validation/uses.d.ts

@@ -0,0 +1,6 @@
+import type { PolicyValidationContext } from './context.js';
+import { type PolicyTyping } from './typing.js';
+export declare function validateReadUses(context: PolicyValidationContext, typing: PolicyTyping): void;
+export declare function validateTraverseUses(context: PolicyValidationContext, typing: PolicyTyping): void;
+export declare function validateCallableUses(context: PolicyValidationContext, typing: PolicyTyping): void;
+//# sourceMappingURL=uses.d.ts.map

package/dist/v1/schema/policy/validation/uses.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"uses.d.ts","sourceRoot":"","sources":["../../../../../v1/schema/policy/validation/uses.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAA;AAY3D,OAAO,EAAiD,KAAK,YAAY,EAAE,MAAM,aAAa,CAAA;AAgB9F,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,uBAAuB,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CAqB7F;AAED,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,uBAAuB,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CAsDjG;AAED,wBAAgB,oBAAoB,CAAC,OAAO,EAAE,uBAAuB,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CA0BjG"}

package/dist/v1/schema/policy/validation/uses.js

@@ -0,0 +1,272 @@
+import { schemaRefIndex, formatSchemaRef, } from '../../reference.js';
+import { GRAPH_NODE_PATH_SCHEMA_ID } from '../../value/extensions/node-path/schema.js';
+import { normalizePolicyChecks } from '../normalize.js';
+import { MAX_BRANCHES, MAX_CHECK_DEPTH, MAX_CHECK_LEAVES, measureChecks } from './budgets.js';
+import { escapePointer } from './context.js';
+import { contractOfNodeDefinition } from './typing.js';
+const KERNEL_ORIGIN = 'kernel.astrale.ai';
+const PROJECTION_CLASS = nodeClassRef('Class');
+const PROJECTION_FUNCTION = nodeClassRef('Function');
+const PROJECTION_INTERFACE = nodeClassRef('Interface');
+const PROJECTION_POLICY = nodeClassRef('Policy');
+const PROJECTION_VIEW = nodeClassRef('View');
+export function validateReadUses(context, typing) {
+    for (const [name, declaration] of Object.entries(context.environment.candidate.classes)) {
+        if (declaration.family !== 'node' || declaration.policies.read === undefined) {
+            continue;
+        }
+        const pointer = `/classes/${escapePointer(name)}/policies/read`;
+        const ref = declaration.policies.read;
+        if (!context.resolvePolicy(ref, pointer))
+            continue;
+        const object = {
+            kind: 'exact',
+            ref: { origin: context.environment.candidate.origin, kind: 'class', name },
+        };
+        if (!typing.policyAccepts(ref.name, object)) {
+            context.add('PL_USE', pointer, `${formatSchemaRef(ref)} is not valid for every normalized branch of protected Class ${name}.`, formatSchemaRef(ref));
+        }
+    }
+}
+export function validateTraverseUses(context, typing) {
+    for (const [name, declaration] of Object.entries(context.environment.candidate.classes)) {
+        const ref = declaration.policies.traverse;
+        if (ref === undefined)
+            continue;
+        const pointer = `/classes/${escapePointer(name)}/policies/traverse`;
+        if (!context.resolvePolicy(ref, pointer))
+            continue;
+        if (declaration.family === 'node') {
+            const object = {
+                kind: 'exact',
+                ref: { origin: context.environment.candidate.origin, kind: 'class', name },
+            };
+            if (!typing.policyAccepts(ref.name, object)) {
+                context.add('PL_USE', pointer, `${formatSchemaRef(ref)} is not valid for every normalized branch of traversed Node Class ${name}.`, formatSchemaRef(ref));
+            }
+            continue;
+        }
+        const endpoints = declaration.orientation === 'directed'
+            ? [declaration.endpoints.source, declaration.endpoints.target]
+            : declaration.endpoints;
+        const sources = typing.concreteEndpointClasses(endpoints[0].accepts);
+        const targets = typing.concreteEndpointClasses(endpoints[1].accepts);
+        let accepted = true;
+        for (const source of sources) {
+            for (const target of targets) {
+                if (!typing.policyAcceptsEdge(ref.name, { kind: 'exact', ref: source }, { kind: 'exact', ref: target })) {
+                    accepted = false;
+                    break;
+                }
+            }
+            if (!accepted)
+                break;
+        }
+        if (!accepted) {
+            context.add('PL_USE', pointer, `${formatSchemaRef(ref)} is not valid for every concrete source/target pair of traversed Edge Class ${name}.`, formatSchemaRef(ref));
+        }
+    }
+}
+export function validateCallableUses(context, typing) {
+    for (const [name, declaration] of Object.entries(context.environment.candidate.functions)) {
+        if (declaration.policy === undefined)
+            continue;
+        validateChecks(context, typing, declaration.policy, {
+            pointer: `/functions/${escapePointer(name)}/policy`,
+            input: declaration.input,
+            instanceMethod: false,
+        });
+    }
+    for (const [name, declaration] of Object.entries(context.environment.candidate.interfaces)) {
+        if (declaration.family !== 'node')
+            continue;
+        validateDeclaredMethods(context, typing, 'interfaces', name, declaration.methods, {
+            origin: context.environment.candidate.origin,
+            kind: 'interface',
+            name,
+        });
+    }
+    for (const [name, declaration] of Object.entries(context.environment.candidate.classes)) {
+        if (declaration.family !== 'node')
+            continue;
+        validateDeclaredMethods(context, typing, 'classes', name, declaration.methods, {
+            origin: context.environment.candidate.origin,
+            kind: 'class',
+            name,
+        });
+    }
+}
+function validateDeclaredMethods(context, typing, namespace, name, methods, receiver) {
+    const ownerAnalysis = context.analysis.definitions.get(schemaRefIndex(receiver));
+    for (const [methodName, method] of Object.entries(methods)) {
+        if (method.policy === undefined)
+            continue;
+        // Definition analysis is the authority for the effective callable. A
+        // missing entry is already a definition diagnostic, so avoid inventing a
+        // second Policy interpretation for it.
+        if (ownerAnalysis !== undefined && !ownerAnalysis.methods.has(methodName))
+            continue;
+        validateChecks(context, typing, method.policy, {
+            pointer: `/${namespace}/${escapePointer(name)}/methods/${escapePointer(methodName)}/policy`,
+            input: method.input,
+            receiver,
+            instanceMethod: !method.static,
+        });
+    }
+}
+function validateChecks(validation, typing, expression, context) {
+    const normalized = normalizePolicyChecks(expression);
+    const measure = measureChecks(normalized);
+    if (measure.depth > MAX_CHECK_DEPTH ||
+        measure.branches > MAX_BRANCHES ||
+        measure.leaves > MAX_CHECK_LEAVES) {
+        validation.add('PL_BUDGET', context.pointer, `Callable checks require depth <= ${MAX_CHECK_DEPTH}, branches <= ${MAX_BRANCHES}, and leaves <= ${MAX_CHECK_LEAVES}; got ${measure.depth}, ${measure.branches}, ${measure.leaves}.`);
+    }
+    visitChecks(validation, typing, normalized, context, context.pointer);
+}
+function visitChecks(validation, typing, expression, context, pointer) {
+    if ('check' in expression) {
+        if (!validation.resolvePolicy(expression.check, `${pointer}/check`))
+            return;
+        const objectPointer = `${pointer}/object`;
+        const contracts = expression.object.kind === 'self'
+            ? selfContracts(validation, context, objectPointer)
+            : expression.object.kind === 'input'
+                ? inputContracts(validation, context, expression.object.field, objectPointer)
+                : referenceContracts(validation, expression.object.ref, objectPointer);
+        if (contracts === undefined)
+            return;
+        for (const contract of contracts) {
+            if (!typing.policyAccepts(expression.check.name, contract)) {
+                validation.add('PL_USE', pointer, `${formatSchemaRef(expression.check)} is incompatible with the callable object contract.`, formatSchemaRef(expression.check));
+                break;
+            }
+        }
+        return;
+    }
+    const { key, values } = checkOperands(expression);
+    if (values.length === 0) {
+        validation.add('PL_COMPOSITION', `${pointer}/${key}`, `${key} must be non-empty.`);
+    }
+    values.forEach((child, index) => visitChecks(validation, typing, child, context, `${pointer}/${key}/${index}`));
+}
+function referenceContracts(validation, ref, pointer) {
+    const candidate = validation.environment.candidate;
+    if (ref.origin !== candidate.origin)
+        return invalidPolicyObjectRef(validation, ref, pointer);
+    switch (ref.kind) {
+        case 'interface': {
+            const resolved = validation.environment.resolve(ref);
+            return resolved?.ref.kind === ref.kind
+                ? [{ kind: 'exact', ref: PROJECTION_INTERFACE }]
+                : invalidPolicyObjectRef(validation, ref, pointer);
+        }
+        case 'class': {
+            const resolved = validation.environment.resolve(ref);
+            return resolved?.ref.kind === ref.kind
+                ? [{ kind: 'exact', ref: PROJECTION_CLASS }]
+                : invalidPolicyObjectRef(validation, ref, pointer);
+        }
+        case 'function':
+            return candidate.functions[ref.name] === undefined
+                ? invalidPolicyObjectRef(validation, ref, pointer)
+                : [{ kind: 'exact', ref: PROJECTION_FUNCTION }];
+        case 'policy':
+            return candidate.policies[ref.name] === undefined
+                ? invalidPolicyObjectRef(validation, ref, pointer)
+                : [{ kind: 'exact', ref: PROJECTION_POLICY }];
+        case 'view':
+            return candidate.views[ref.name] === undefined
+                ? invalidPolicyObjectRef(validation, ref, pointer)
+                : [{ kind: 'exact', ref: PROJECTION_VIEW }];
+        case 'core': {
+            const node = candidate.core.nodes[ref.name];
+            if (node === undefined)
+                return invalidPolicyObjectRef(validation, ref, pointer);
+            const resolved = validation.environment.resolve(node.class);
+            const analyzed = validation.analysis.definitions.get(schemaRefIndex(node.class));
+            // Core validation owns invalid Core Class diagnostics. Avoid adding Policy noise for
+            // a Node that cannot materialize in the first place.
+            if (node.class.origin !== candidate.origin ||
+                resolved?.ref.kind !== 'class' ||
+                resolved.family !== 'node' ||
+                analyzed === undefined) {
+                return undefined;
+            }
+            return [contractOfNodeDefinition(node.class)];
+        }
+    }
+}
+function invalidPolicyObjectRef(validation, ref, pointer) {
+    validation.add('PL_REF', `${pointer}/ref`, `${formatSchemaRef(ref)} is not an exact local projected Policy object.`, formatSchemaRef(ref));
+    return undefined;
+}
+function selfContracts(validation, context, pointer) {
+    if (!context.instanceMethod || context.receiver === undefined) {
+        validation.add('PL_USE', pointer, 'self is valid only for a Node instance Method.');
+        return undefined;
+    }
+    return [contractOfNodeDefinition(context.receiver)];
+}
+function inputContracts(validation, context, field, pointer) {
+    const input = asRecord(context.input);
+    const properties = asRecord(input?.properties);
+    const fieldSchema = asRecord(properties?.[field]);
+    const required = input?.required;
+    const rootValid = input?.type === 'object' &&
+        properties !== undefined &&
+        Array.isArray(required) &&
+        required.includes(field) &&
+        input.additionalProperties === false &&
+        !hasCombinator(input);
+    const annotation = asRecord(fieldSchema?.['x-astrale-path']);
+    const fieldValid = rootValid &&
+        fieldSchema?.$ref === GRAPH_NODE_PATH_SCHEMA_ID &&
+        !hasCombinator(fieldSchema) &&
+        annotation?.target === 'node' &&
+        annotation.cardinality === 'one' &&
+        Array.isArray(annotation.accepts) &&
+        annotation.accepts.length > 0;
+    if (!fieldValid) {
+        validation.add('PL_USE', pointer, `input.${field} must be one direct required single-Node x-astrale-path field of a closed object input.`);
+        return undefined;
+    }
+    const contracts = [];
+    for (const ref of annotation.accepts) {
+        if (!isDefinitionRef(ref)) {
+            validation.add('PL_USE', pointer, `input.${field} has a non-Node acceptance ref.`);
+            return undefined;
+        }
+        const resolved = validation.environment.resolve(ref);
+        if (resolved === undefined || resolved.family !== 'node') {
+            validation.add('PL_USE', pointer, `input.${field} ref ${formatSchemaRef(ref)} does not resolve as an allowed Node Definition.`, formatSchemaRef(ref));
+            return undefined;
+        }
+        contracts.push(contractOfNodeDefinition(ref));
+    }
+    return contracts;
+}
+function asRecord(value) {
+    return value !== null && typeof value === 'object' && !Array.isArray(value)
+        ? value
+        : undefined;
+}
+function hasCombinator(value) {
+    return ['allOf', 'anyOf', 'oneOf', 'not', 'if', 'then', 'else'].some((key) => Object.hasOwn(value, key));
+}
+function isDefinitionRef(value) {
+    const record = asRecord(value);
+    return (record !== undefined &&
+        typeof record.origin === 'string' &&
+        (record.kind === 'class' || record.kind === 'interface') &&
+        typeof record.name === 'string');
+}
+function checkOperands(value) {
+    return 'allOf' in value
+        ? { key: 'allOf', values: value.allOf }
+        : { key: 'anyOf', values: value.anyOf };
+}
+function nodeClassRef(name) {
+    return { origin: KERNEL_ORIGIN, kind: 'class', name };
+}
+//# sourceMappingURL=uses.js.map