@sectile/core 0.1.0

package/dist/internal/composites/linear-action.js

@@ -0,0 +1,92 @@
+import { fail, ok } from '../kernel/foundation.js';
+import { findEligibleFromEdge } from '../kernel/indexed-sequence.js';
+import { createMachineUpdate } from '../kernel/machine.js';
+import { createCursorState } from '../state/cursor.js';
+export function createLinearActionState(domain, input = {}) {
+    const current = input.current ?? null;
+    if (current !== null && !domain.contains(current)) {
+        return fail('construction', 'linear-action-cursor-outside-domain', 'Linear action cursor must exist in the sequence domain.', { current });
+    }
+    return ok(linearActionState(current));
+}
+export function applyLinearActionEvent(domain, state, event, policies = {}) {
+    const stateError = validateState(domain, state);
+    if (stateError !== null)
+        return { ok: false, error: stateError };
+    if (!isLinearActionEvent(event)) {
+        return fail('transition-rejection', 'invalid-linear-action-event', 'Linear action event is not part of the accepted vocabulary.', { event });
+    }
+    const boundary = policies.boundary ?? 'stop';
+    if (boundary !== 'stop' && boundary !== 'wrap') {
+        return fail('transition-rejection', 'invalid-linear-action-boundary', 'Linear action boundary must be stop or wrap.', { boundary });
+    }
+    if (policies.eligible !== undefined && typeof policies.eligible !== 'function') {
+        return fail('transition-rejection', 'invalid-eligibility-policy', 'Linear action eligibility policy must be a function.');
+    }
+    if (typeof event === 'object') {
+        if (!domain.contains(event.id) || policies.eligible?.(event.id) === false) {
+            return fail('transition-rejection', 'linear-action-target-unavailable', 'Direct linear action events require an eligible identity in the domain.', { id: event.id });
+        }
+        return event.type === 'focus'
+            ? focus(event.id)
+            : invoke(state, event.id, true);
+    }
+    if (event === 'invoke') {
+        return state.cursor.current === null
+            ? fail('transition-rejection', 'no-cursor', 'Linear action invocation requires a cursor.')
+            : invoke(state, state.cursor.current, false);
+    }
+    const direction = event === 'next' || event === 'first' ? 1 : -1;
+    const eligible = policies.eligible ?? (() => true);
+    let target;
+    if (event === 'first' || event === 'last' || state.cursor.current === null) {
+        const edge = findEligibleFromEdge(domain, direction, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (!edge.ok)
+            return edge;
+        target = edge.value;
+    }
+    else {
+        const movement = domain.move(state.cursor.current, direction, boundary, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (movement.kind === 'resource-rejected')
+            return { ok: false, error: movement.error };
+        target = movement.kind === 'found' ? movement.id : null;
+    }
+    return target === null ? createMachineUpdate(state) : focus(target);
+}
+function focus(id) {
+    return createMachineUpdate(linearActionState(id), [{ type: 'focus', id }]);
+}
+function invoke(state, id, direct) {
+    const commands = [];
+    if (direct && state.cursor.current !== id)
+        commands.push({ type: 'focus', id });
+    commands.push({ type: 'invoke', id });
+    return createMachineUpdate(linearActionState(id), commands);
+}
+function linearActionState(current) {
+    return Object.freeze({ cursor: createCursorState(current) });
+}
+function validateState(domain, state) {
+    return state.cursor.current === null || domain.contains(state.cursor.current)
+        ? null
+        : {
+            class: 'transition-rejection',
+            code: 'linear-action-cursor-outside-domain',
+            message: 'Linear action cursor must exist in the sequence domain.',
+        };
+}
+function isLinearActionEvent(value) {
+    if (typeof value === 'string') {
+        return ['next', 'previous', 'first', 'last', 'invoke'].includes(value);
+    }
+    return typeof value === 'object' && value !== null
+        && 'type' in value && 'id' in value && typeof value.id === 'string'
+        && (value.type === 'focus' || value.type === 'invoke');
+}
+//# sourceMappingURL=linear-action.js.map

package/dist/internal/composites/linear-action.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"linear-action.js","sourceRoot":"","sources":["../../../src/internal/composites/linear-action.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,+BAA+B,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AAkCzE,MAAM,UAAU,uBAAuB,CACrC,MAAoB,EACpB,KAAK,GAA+B,EAAE;IAEtC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,OAAO,IAAI,CACT,cAAc,EACd,qCAAqC,EACrC,yDAAyD,EACzD,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,MAAoB,EACpB,KAA4B,EAC5B,KAA4B,EAC5B,QAAQ,GAA6B,EAAE;IAEvC,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,CACT,sBAAsB,EACtB,6BAA6B,EAC7B,6DAA6D,EAC7D,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,MAAM,CAAC;IAC7C,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC/C,OAAO,IAAI,CACT,sBAAsB,EACtB,gCAAgC,EAChC,8CAA8C,EAC9C,EAAE,QAAQ,EAAE,CACb,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,sDAAsD,CACvD,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC;YAC1E,OAAO,IAAI,CACT,sBAAsB,EACtB,kCAAkC,EAClC,yEAAyE,EACzE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,KAAK,OAAO;YAC3B,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;YACjB,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI;YAClC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,6CAA6C,CAAC;YAC1F,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,MAAiB,CAAC;IACtB,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAC3E,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE;YACnD,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE;YACtE,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;QACvF,MAAM,GAAG,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,KAAK,CAAsB,EAAM;IACxC,OAAO,mBAAmB,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,MAAM,CACb,KAA4B,EAC5B,EAAM,EACN,MAAe;IAEf,MAAM,QAAQ,GAA8B,EAAE,CAAC;IAC/C,IAAI,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,EAAE;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAChF,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;IACtC,OAAO,mBAAmB,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CAAsB,OAAkB;IAChE,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,aAAa,CACpB,MAAoB,EACpB,KAA4B;IAE5B,OAAO,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;QAC3E,CAAC,CAAC,IAAI;QACN,CAAC,CAAC;YACE,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,qCAAqC;YAC3C,OAAO,EAAE,yDAAyD;SACnE,CAAC;AACR,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;WAC7C,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAChE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;AAC3D,CAAC"}

package/dist/internal/composites/linear-choice.d.ts

@@ -0,0 +1,41 @@
+import type { BoundaryPolicy, Result, StableID } from '../../shared.js';
+import type { Sequence } from '../../structures/sequence.js';
+import { type CursorState } from '../state/cursor.js';
+import { type SelectionSnapshotInput, type SelectionState } from '../state/selection.js';
+export type LinearChoiceEvent<ID extends StableID = StableID> = 'next' | 'previous' | 'first' | 'last' | 'select' | 'activate' | {
+    readonly type: 'focus';
+    readonly id: ID;
+} | {
+    readonly type: 'select';
+    readonly id: ID;
+} | {
+    readonly type: 'activate';
+    readonly id: ID;
+};
+export type LinearChoiceCommand<ID extends StableID = StableID> = {
+    readonly type: 'focus';
+    readonly id: ID;
+} | {
+    readonly type: 'activate';
+    readonly id: ID;
+};
+export interface LinearChoiceState<ID extends StableID = StableID> {
+    readonly cursor: CursorState<ID>;
+    readonly selection: SelectionState<ID>;
+}
+export interface LinearChoiceStateInput<ID extends StableID = StableID> extends SelectionSnapshotInput<ID> {
+    readonly current?: ID | null;
+}
+export interface LinearChoicePolicies<ID extends StableID = StableID> {
+    readonly eligible?: (id: ID) => boolean;
+    readonly selectionFollowsFocus?: boolean;
+    readonly boundary?: BoundaryPolicy;
+    readonly maxScan?: number;
+}
+export interface LinearChoiceUpdate<ID extends StableID = StableID> {
+    readonly state: LinearChoiceState<ID>;
+    readonly commands: readonly LinearChoiceCommand<ID>[];
+}
+export declare function createLinearChoiceState<ID extends StableID>(domain: Sequence<ID>, input?: LinearChoiceStateInput<ID>): Result<LinearChoiceState<ID>>;
+export declare function applyLinearChoiceEvent<ID extends StableID>(domain: Sequence<ID>, state: LinearChoiceState<ID>, event: LinearChoiceEvent<ID>, policies?: LinearChoicePolicies<ID>): Result<LinearChoiceUpdate<ID>>;
+//# sourceMappingURL=linear-choice.d.ts.map

package/dist/internal/composites/linear-choice.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"linear-choice.d.ts","sourceRoot":"","sources":["../../../src/internal/composites/linear-choice.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,EAAgB,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACtF,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAC;AAI7D,OAAO,EAAqB,KAAK,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,EAGL,KAAK,sBAAsB,EAC3B,KAAK,cAAc,EACpB,MAAM,uBAAuB,CAAC;AAE/B,MAAM,MAAM,iBAAiB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,IACxD,MAAM,GACN,UAAU,GACV,OAAO,GACP,MAAM,GACN,QAAQ,GACR,UAAU,GACV;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC3C;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC5C;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,CAAC;AAEnD,MAAM,MAAM,mBAAmB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,IAC1D;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC3C;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,CAAC;AAEnD,MAAM,WAAW,iBAAiB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC/D,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;IACjC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;CACxC;AAED,MAAM,WAAW,sBAAsB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,CACpE,SAAQ,sBAAsB,CAAC,EAAE,CAAC;IAClC,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,WAAW,oBAAoB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAClE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,OAAO,CAAC;IACxC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,OAAO,CAAC;IACzC,QAAQ,CAAC,QAAQ,CAAC,EAAE,cAAc,CAAC;IACnC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,kBAAkB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAChE,QAAQ,CAAC,KAAK,EAAE,iBAAiB,CAAC,EAAE,CAAC,CAAC;IACtC,QAAQ,CAAC,QAAQ,EAAE,SAAS,mBAAmB,CAAC,EAAE,CAAC,EAAE,CAAC;CACvD;AAED,wBAAgB,uBAAuB,CAAC,EAAE,SAAS,QAAQ,EACzD,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,EACpB,KAAK,GAAE,sBAAsB,CAAC,EAAE,CAAM,GACrC,MAAM,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAa/B;AAED,wBAAgB,sBAAsB,CAAC,EAAE,SAAS,QAAQ,EACxD,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,EACpB,KAAK,EAAE,iBAAiB,CAAC,EAAE,CAAC,EAC5B,KAAK,EAAE,iBAAiB,CAAC,EAAE,CAAC,EAC5B,QAAQ,GAAE,oBAAoB,CAAC,EAAE,CAAM,GACtC,MAAM,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAwDhC"}

package/dist/internal/composites/linear-choice.js

@@ -0,0 +1,139 @@
+import { fail, ok } from '../kernel/foundation.js';
+import { findEligibleFromEdge } from '../kernel/indexed-sequence.js';
+import { createMachineUpdate } from '../kernel/machine.js';
+import { createCursorState } from '../state/cursor.js';
+import { createSelectionState, selectOne, } from '../state/selection.js';
+export function createLinearChoiceState(domain, input = {}) {
+    const current = input.current ?? null;
+    if (current !== null && !domain.contains(current)) {
+        return fail('construction', 'linear-choice-cursor-outside-domain', 'Linear choice cursor must exist in the sequence domain.', { current });
+    }
+    const selection = createSelectionState(domain, 'single', input);
+    if (!selection.ok)
+        return selection;
+    return ok(linearChoiceState(createCursorState(current), selection.value));
+}
+export function applyLinearChoiceEvent(domain, state, event, policies = {}) {
+    const stateError = validateLinearChoiceState(domain, state);
+    if (stateError !== null)
+        return { ok: false, error: stateError };
+    if (!isLinearChoiceEvent(event)) {
+        return fail('transition-rejection', 'invalid-linear-choice-event', 'Linear choice event is not part of the accepted vocabulary.', { event });
+    }
+    const boundary = policies.boundary ?? 'stop';
+    if (boundary !== 'stop' && boundary !== 'wrap') {
+        return fail('transition-rejection', 'invalid-linear-choice-boundary', 'Linear choice boundary must be stop or wrap.', { boundary });
+    }
+    const follows = policies.selectionFollowsFocus ?? false;
+    if (typeof follows !== 'boolean') {
+        return fail('transition-rejection', 'invalid-selection-follows-focus', 'selectionFollowsFocus must be boolean.');
+    }
+    if (policies.eligible !== undefined && typeof policies.eligible !== 'function') {
+        return fail('transition-rejection', 'invalid-eligibility-policy', 'Linear choice eligibility policy must be a function.');
+    }
+    if (typeof event === 'object') {
+        if (!isAvailable(domain, event.id, policies))
+            return unavailable(event.id);
+        if (event.type === 'focus') {
+            return focusTarget(domain, state, event.id, follows);
+        }
+        return chooseTarget(domain, state, event.id, event.type === 'activate');
+    }
+    if (event === 'next' || event === 'previous' || event === 'first' || event === 'last') {
+        return moveLinearChoice(domain, state, event, boundary, follows, policies);
+    }
+    const current = state.cursor.current;
+    if (current === null) {
+        return fail('transition-rejection', 'no-cursor', 'Linear choice selection requires a cursor.');
+    }
+    return chooseTarget(domain, state, current, event === 'activate', false);
+}
+function moveLinearChoice(domain, state, event, boundary, follows, policies) {
+    const direction = event === 'next' || event === 'first' ? 1 : -1;
+    const eligible = policies.eligible ?? (() => true);
+    let target;
+    if (event === 'first' || event === 'last' || state.cursor.current === null) {
+        const edge = findEligibleFromEdge(domain, direction, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (!edge.ok)
+            return edge;
+        target = edge.value;
+    }
+    else {
+        const movement = domain.move(state.cursor.current, direction, boundary, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (movement.kind === 'resource-rejected')
+            return { ok: false, error: movement.error };
+        target = movement.kind === 'found' ? movement.id : null;
+    }
+    return target === null
+        ? createMachineUpdate(state)
+        : focusTarget(domain, state, target, follows);
+}
+function focusTarget(domain, state, id, follows) {
+    const selection = follows ? selectOne(state.selection, id, domain) : state.selection;
+    return createMachineUpdate(linearChoiceState(createCursorState(id), selection), [{ type: 'focus', id }]);
+}
+function chooseTarget(domain, state, id, activate, focus = true) {
+    const commands = [];
+    if (focus && state.cursor.current !== id)
+        commands.push({ type: 'focus', id });
+    if (activate)
+        commands.push({ type: 'activate', id });
+    return createMachineUpdate(linearChoiceState(createCursorState(id), selectOne(state.selection, id, domain)), commands);
+}
+function validateLinearChoiceState(domain, state) {
+    if (state.cursor.current !== null && !domain.contains(state.cursor.current)) {
+        return {
+            class: 'transition-rejection',
+            code: 'linear-choice-cursor-outside-domain',
+            message: 'Linear choice cursor must exist in the sequence domain.',
+        };
+    }
+    if (state.selection.size > 1 || state.selection.selected.length !== state.selection.size) {
+        return {
+            class: 'transition-rejection',
+            code: 'invalid-linear-choice-selection',
+            message: 'Linear choice selection must contain at most one identity.',
+        };
+    }
+    for (const id of state.selection.selected) {
+        if (!domain.contains(id) || !state.selection.has(id)) {
+            return {
+                class: 'transition-rejection',
+                code: 'linear-choice-selection-outside-domain',
+                message: 'Linear choice selection must agree with the sequence domain.',
+            };
+        }
+    }
+    if (state.selection.anchor !== null && !domain.contains(state.selection.anchor)) {
+        return {
+            class: 'transition-rejection',
+            code: 'linear-choice-anchor-outside-domain',
+            message: 'Linear choice anchor must exist in the sequence domain.',
+        };
+    }
+    return null;
+}
+function linearChoiceState(cursor, selection) {
+    return Object.freeze({ cursor, selection });
+}
+function isAvailable(domain, id, policies) {
+    return domain.contains(id) && policies.eligible?.(id) !== false;
+}
+function unavailable(id) {
+    return fail('transition-rejection', 'linear-choice-target-unavailable', 'Direct linear choice events require an eligible identity in the domain.', { id });
+}
+function isLinearChoiceEvent(value) {
+    if (typeof value === 'string') {
+        return ['next', 'previous', 'first', 'last', 'select', 'activate'].includes(value);
+    }
+    return typeof value === 'object' && value !== null
+        && 'type' in value && 'id' in value && typeof value.id === 'string'
+        && (value.type === 'focus' || value.type === 'select' || value.type === 'activate');
+}
+//# sourceMappingURL=linear-choice.js.map

package/dist/internal/composites/linear-choice.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"linear-choice.js","sourceRoot":"","sources":["../../../src/internal/composites/linear-choice.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,+BAA+B,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,oBAAoB,EACpB,SAAS,GAGV,MAAM,uBAAuB,CAAC;AAuC/B,MAAM,UAAU,uBAAuB,CACrC,MAAoB,EACpB,KAAK,GAA+B,EAAE;IAEtC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,OAAO,IAAI,CACT,cAAc,EACd,qCAAqC,EACrC,yDAAyD,EACzD,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAChE,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,MAAoB,EACpB,KAA4B,EAC5B,KAA4B,EAC5B,QAAQ,GAA6B,EAAE;IAEvC,MAAM,UAAU,GAAG,yBAAyB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC5D,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,IAAI,CACT,sBAAsB,EACtB,6BAA6B,EAC7B,6DAA6D,EAC7D,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,MAAM,CAAC;IAC7C,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC/C,OAAO,IAAI,CACT,sBAAsB,EACtB,gCAAgC,EAChC,8CAA8C,EAC9C,EAAE,QAAQ,EAAE,CACb,CAAC;IACJ,CAAC;IACD,MAAM,OAAO,GAAG,QAAQ,CAAC,qBAAqB,IAAI,KAAK,CAAC;IACxD,IAAI,OAAO,OAAO,KAAK,SAAS,EAAE,CAAC;QACjC,OAAO,IAAI,CACT,sBAAsB,EACtB,iCAAiC,EACjC,wCAAwC,CACzC,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,sDAAsD,CACvD,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC;YAAE,OAAO,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC3E,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QACtF,OAAO,gBAAgB,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;IACrC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CACT,sBAAsB,EACtB,WAAW,EACX,4CAA4C,CAC7C,CAAC;IACJ,CAAC;IACD,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,KAAK,UAAU,EAAE,KAAK,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAoB,EACpB,KAA4B,EAC5B,KAA6C,EAC7C,QAAwB,EACxB,OAAgB,EAChB,QAAkC;IAElC,MAAM,SAAS,GAAG,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,MAAiB,CAAC;IACtB,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAC3E,MAAM,IAAI,GAAG,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE;YACnD,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAC1B,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE;YACtE,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;QACvF,MAAM,GAAG,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,KAAK,IAAI;QACpB,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC;QAC5B,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,WAAW,CAClB,MAAoB,EACpB,KAA4B,EAC5B,EAAM,EACN,OAAgB;IAEhB,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IACrF,OAAO,mBAAmB,CACxB,iBAAiB,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EACnD,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CACxB,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CACnB,MAAoB,EACpB,KAA4B,EAC5B,EAAM,EACN,QAAiB,EACjB,KAAK,GAAG,IAAI;IAEZ,MAAM,QAAQ,GAA8B,EAAE,CAAC;IAC/C,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,EAAE;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/E,IAAI,QAAQ;QAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;IACtD,OAAO,mBAAmB,CACxB,iBAAiB,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,EAChF,QAAQ,CACT,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,MAAoB,EACpB,KAA4B;IAE5B,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5E,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,qCAAqC;YAC3C,OAAO,EAAE,yDAAyD;SACnE,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACzF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,iCAAiC;YACvC,OAAO,EAAE,4DAA4D;SACtE,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrD,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,wCAAwC;gBAC9C,OAAO,EAAE,8DAA8D;aACxE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAChF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,qCAAqC;YAC3C,OAAO,EAAE,yDAAyD;SACnE,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAuB,EACvB,SAA6B;IAE7B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,WAAW,CAClB,MAAoB,EACpB,EAAM,EACN,QAAkC;IAElC,OAAO,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC;AAClE,CAAC;AAED,SAAS,WAAW,CAAsB,EAAM;IAC9C,OAAO,IAAI,CACT,sBAAsB,EACtB,kCAAkC,EAClC,yEAAyE,EACzE,EAAE,EAAE,EAAE,CACP,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;WAC7C,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAChE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;AACxF,CAAC"}

package/dist/internal/composites/listbox.d.ts

@@ -0,0 +1,50 @@
+import type { BoundaryPolicy, Result, StableID } from '../../shared.js';
+import type { Sequence } from '../../structures/sequence.js';
+import { type CursorState } from '../state/cursor.js';
+import { type SelectionMode, type SelectionSnapshotInput, type SelectionState } from '../state/selection.js';
+export type ListboxSelectionMode = SelectionMode;
+export type ListboxEvent<ID extends StableID = StableID> = 'next' | 'previous' | 'first' | 'last' | 'toggle' | 'activate' | 'clear' | {
+    readonly type: 'focus';
+    readonly id: ID;
+} | {
+    readonly type: 'toggle';
+    readonly id: ID;
+} | {
+    readonly type: 'activate';
+    readonly id: ID;
+};
+export type ListboxCommand<ID extends StableID = StableID> = {
+    readonly type: 'focus';
+    readonly id: ID;
+} | {
+    readonly type: 'activate';
+    readonly id: ID;
+};
+export interface ListboxState<ID extends StableID = StableID> {
+    readonly cursor: CursorState<ID>;
+    readonly selection: SelectionState<ID>;
+}
+export interface ListboxStateInput<ID extends StableID = StableID> extends SelectionSnapshotInput<ID> {
+    readonly current?: ID | null;
+}
+export interface ListboxPolicies<ID extends StableID = StableID> {
+    readonly selectionMode?: SelectionMode;
+    readonly eligible?: (id: ID) => boolean;
+    readonly selectionFollowsFocus?: boolean;
+    readonly boundary?: BoundaryPolicy;
+    readonly maxScan?: number;
+}
+export interface ListboxUpdate<ID extends StableID = StableID> {
+    readonly state: ListboxState<ID>;
+    readonly commands: readonly ListboxCommand<ID>[];
+}
+export declare function createListboxState<ID extends StableID>(domain: Sequence<ID>, input?: ListboxStateInput<ID>, selectionMode?: SelectionMode): Result<ListboxState<ID>>;
+export declare function applyListboxEvent<ID extends StableID>(domain: Sequence<ID>, state: ListboxState<ID>, event: ListboxEvent<ID>, policies?: ListboxPolicies<ID>): Result<ListboxUpdate<ID>>;
+export interface ListboxTypeaheadOptions<ID extends StableID = StableID> {
+    readonly textValue: (id: ID) => string;
+    readonly eligible?: (id: ID) => boolean;
+    readonly normalize?: (text: string) => string;
+    readonly maxScan?: number;
+}
+export declare function findListboxTypeaheadMatch<ID extends StableID>(domain: Sequence<ID>, current: ID | null, query: string, options: ListboxTypeaheadOptions<ID>): Result<ID | null>;
+//# sourceMappingURL=listbox.d.ts.map

package/dist/internal/composites/listbox.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"listbox.d.ts","sourceRoot":"","sources":["../../../src/internal/composites/listbox.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,EAAgB,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACtF,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAC;AAC7D,OAAO,EAAqB,KAAK,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAIzE,OAAO,EAKL,KAAK,aAAa,EAClB,KAAK,sBAAsB,EAC3B,KAAK,cAAc,EACpB,MAAM,uBAAuB,CAAC;AAE/B,MAAM,MAAM,oBAAoB,GAAG,aAAa,CAAC;AAEjD,MAAM,MAAM,YAAY,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,IACnD,MAAM,GACN,UAAU,GACV,OAAO,GACP,MAAM,GACN,QAAQ,GACR,UAAU,GACV,OAAO,GACP;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC3C;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC5C;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,CAAC;AAEnD,MAAM,MAAM,cAAc,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,IACrD;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC3C;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,CAAC;AAEnD,MAAM,WAAW,YAAY,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC1D,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;IACjC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;CACxC;AAED,MAAM,WAAW,iBAAiB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,CAC/D,SAAQ,sBAAsB,CAAC,EAAE,CAAC;IAClC,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,WAAW,eAAe,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC7D,QAAQ,CAAC,aAAa,CAAC,EAAE,aAAa,CAAC;IACvC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,OAAO,CAAC;IACxC,QAAQ,CAAC,qBAAqB,CAAC,EAAE,OAAO,CAAC;IACzC,QAAQ,CAAC,QAAQ,CAAC,EAAE,cAAc,CAAC;IACnC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,aAAa,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC3D,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE,SAAS,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC;CAClD;AAED,wBAAgB,kBAAkB,CAAC,EAAE,SAAS,QAAQ,EACpD,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,EACpB,KAAK,GAAE,iBAAiB,CAAC,EAAE,CAAM,EACjC,aAAa,GAAE,aAA0B,GACxC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAa1B;AAED,wBAAgB,iBAAiB,CAAC,EAAE,SAAS,QAAQ,EACnD,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,EACpB,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC,EACvB,KAAK,EAAE,YAAY,CAAC,EAAE,CAAC,EACvB,QAAQ,GAAE,eAAe,CAAC,EAAE,CAAM,GACjC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAsH3B;AAED,MAAM,WAAW,uBAAuB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IACrE,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,MAAM,CAAC;IACvC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,OAAO,CAAC;IACxC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC;IAC9C,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,wBAAgB,yBAAyB,CAAC,EAAE,SAAS,QAAQ,EAC3D,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,EACpB,OAAO,EAAE,EAAE,GAAG,IAAI,EAClB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,uBAAuB,CAAC,EAAE,CAAC,GACnC,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,CA0CnB"}

package/dist/internal/composites/listbox.js

@@ -0,0 +1,243 @@
+import { createCursorState } from '../state/cursor.js';
+import { fail, ok } from '../kernel/foundation.js';
+import { findEligibleFromEdge } from '../kernel/indexed-sequence.js';
+import { createMachineUpdate } from '../kernel/machine.js';
+import { clearSelection, createSelectionState, selectOne, toggleMultipleSelection, } from '../state/selection.js';
+export function createListboxState(domain, input = {}, selectionMode = 'multiple') {
+    const current = input.current ?? null;
+    if (current !== null && !domain.contains(current)) {
+        return fail('construction', 'listbox-cursor-outside-domain', 'Listbox cursor must exist in the sequence domain.', { current });
+    }
+    const selection = createSelectionState(domain, selectionMode, input);
+    if (!selection.ok)
+        return selection;
+    return ok(listboxState(createCursorState(current), selection.value));
+}
+export function applyListboxEvent(domain, state, event, policies = {}) {
+    const stateError = validateListboxState(domain, state);
+    if (stateError !== null)
+        return { ok: false, error: stateError };
+    if (!isListboxEvent(event)) {
+        return fail('transition-rejection', 'invalid-listbox-event', 'Listbox event must be next, previous, first, last, toggle, activate, or clear.', { event });
+    }
+    const boundary = policies.boundary ?? 'stop';
+    if (boundary !== 'stop' && boundary !== 'wrap') {
+        return fail('transition-rejection', 'invalid-listbox-boundary', 'Listbox boundary must be stop or wrap.', { boundary });
+    }
+    const selectionFollowsFocus = policies.selectionFollowsFocus ?? false;
+    if (typeof selectionFollowsFocus !== 'boolean') {
+        return fail('transition-rejection', 'invalid-selection-follows-focus', 'selectionFollowsFocus must be boolean.', { selectionFollowsFocus });
+    }
+    if (policies.eligible !== undefined && typeof policies.eligible !== 'function') {
+        return fail('transition-rejection', 'invalid-eligibility-policy', 'Listbox eligibility policy must be a function.');
+    }
+    const selectionMode = policies.selectionMode ?? 'multiple';
+    if (selectionMode !== 'single' && selectionMode !== 'multiple') {
+        return fail('transition-rejection', 'invalid-selection-mode', 'Listbox selection mode must be single or multiple.', { selectionMode });
+    }
+    if (selectionMode === 'single' && state.selection.size > 1) {
+        return fail('transition-rejection', 'invalid-selection-cardinality', 'Single-selection listbox state permits at most one selected identity.', { selectedCount: state.selection.size });
+    }
+    if (typeof event === 'object') {
+        if (!domain.contains(event.id) || policies.eligible?.(event.id) === false) {
+            return fail('transition-rejection', 'listbox-target-unavailable', 'Direct listbox events require an eligible identity in the domain.', { id: event.id });
+        }
+        if (event.type === 'focus') {
+            const selection = selectionFollowsFocus
+                ? selectOne(state.selection, event.id, domain)
+                : state.selection;
+            return createMachineUpdate(listboxState(createCursorState(event.id), selection), [{ type: 'focus', id: event.id }]);
+        }
+        if (event.type === 'toggle') {
+            return createMachineUpdate(listboxState(createCursorState(event.id), selectForMode(state.selection, event.id, domain, selectionMode)), [{ type: 'focus', id: event.id }]);
+        }
+        return createMachineUpdate(listboxState(createCursorState(event.id), selectOne(state.selection, event.id, domain)), [{ type: 'focus', id: event.id }, { type: 'activate', id: event.id }]);
+    }
+    switch (event) {
+        case 'next':
+            return moveListbox(domain, state, 1, boundary, selectionFollowsFocus, policies);
+        case 'previous':
+            return moveListbox(domain, state, -1, boundary, selectionFollowsFocus, policies);
+        case 'first':
+            return moveListboxToEdge(domain, state, 1, selectionFollowsFocus, policies);
+        case 'last':
+            return moveListboxToEdge(domain, state, -1, selectionFollowsFocus, policies);
+        case 'toggle': {
+            const current = state.cursor.current;
+            if (current === null)
+                return noCursor();
+            return createMachineUpdate(listboxState(state.cursor, selectForMode(state.selection, current, domain, selectionMode)));
+        }
+        case 'activate': {
+            const current = state.cursor.current;
+            if (current === null)
+                return noCursor();
+            return createMachineUpdate(listboxState(state.cursor, selectOne(state.selection, current, domain)), [{ type: 'activate', id: current }]);
+        }
+        case 'clear': {
+            const selection = clearSelection(state.selection);
+            return createMachineUpdate(selection === state.selection ? state : listboxState(state.cursor, selection));
+        }
+    }
+}
+export function findListboxTypeaheadMatch(domain, current, query, options) {
+    if (typeof query !== 'string' || query.length === 0)
+        return ok(null);
+    if (typeof options.textValue !== 'function') {
+        return fail('transition-rejection', 'invalid-typeahead-text-value', 'Listbox typeahead requires a textValue function.');
+    }
+    if (options.eligible !== undefined && typeof options.eligible !== 'function') {
+        return fail('transition-rejection', 'invalid-eligibility-policy', 'Listbox typeahead eligibility must be a function.');
+    }
+    if (options.normalize !== undefined && typeof options.normalize !== 'function') {
+        return fail('transition-rejection', 'invalid-typeahead-normalizer', 'Listbox typeahead normalize must be a function.');
+    }
+    if (options.maxScan !== undefined
+        && (!Number.isSafeInteger(options.maxScan) || options.maxScan < 0)) {
+        return fail('resource-rejection', 'invalid-scan-ceiling', 'Listbox typeahead maxScan must be a non-negative safe integer.');
+    }
+    if (current !== null && !domain.contains(current)) {
+        return fail('transition-rejection', 'listbox-cursor-outside-domain', 'Listbox typeahead cursor must exist in the sequence domain.', { current });
+    }
+    const normalize = options.normalize ?? ((text) => text.toLowerCase());
+    const needle = normalize(query);
+    if (needle.length === 0 || domain.size === 0)
+        return ok(null);
+    const eligible = options.eligible ?? (() => true);
+    const maxScan = options.maxScan ?? Number.MAX_SAFE_INTEGER;
+    const start = current === null ? 0 : (domain.indexOf(current) + 1) % domain.size;
+    let scanned = 0;
+    for (let offset = 0; offset < domain.size; offset += 1) {
+        if (scanned === maxScan) {
+            return fail('resource-rejection', 'scan-ceiling-reached', 'Listbox typeahead reached maxScan before its result was determined.', { maxScan });
+        }
+        const id = domain.at((start + offset) % domain.size);
+        scanned += 1;
+        if (id !== null && eligible(id) && normalize(options.textValue(id)).startsWith(needle)) {
+            return ok(id);
+        }
+    }
+    return ok(null);
+}
+function moveListbox(domain, state, direction, boundary, selectionFollowsFocus, policies) {
+    const eligible = policies.eligible ?? (() => true);
+    const current = state.cursor.current;
+    let target;
+    if (current === null) {
+        const initial = findEligibleFromEdge(domain, direction, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (!initial.ok)
+            return initial;
+        target = initial.value;
+    }
+    else {
+        const movement = domain.move(current, direction, boundary, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (movement.kind === 'resource-rejected')
+            return { ok: false, error: movement.error };
+        target = movement.kind === 'found' ? movement.id : null;
+    }
+    if (target === null)
+        return createMachineUpdate(state);
+    const cursor = createCursorState(target);
+    const selection = selectionFollowsFocus
+        ? selectOne(state.selection, target, domain)
+        : state.selection;
+    return createMachineUpdate(listboxState(cursor, selection), [{ type: 'focus', id: target }]);
+}
+function moveListboxToEdge(domain, state, direction, selectionFollowsFocus, policies) {
+    const target = findEligibleFromEdge(domain, direction, {
+        eligible: policies.eligible ?? (() => true),
+        ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+    });
+    if (!target.ok)
+        return target;
+    if (target.value === null || target.value === state.cursor.current) {
+        return createMachineUpdate(state);
+    }
+    return createMachineUpdate(listboxState(createCursorState(target.value), selectionFollowsFocus ? selectOne(state.selection, target.value, domain) : state.selection), [{ type: 'focus', id: target.value }]);
+}
+function selectForMode(state, id, domain, selectionMode) {
+    return selectionMode === 'single'
+        ? selectOne(state, id, domain)
+        : toggleMultipleSelection(state, id, domain);
+}
+function validateListboxState(domain, state) {
+    if (state.cursor.current !== null && !domain.contains(state.cursor.current)) {
+        return {
+            class: 'transition-rejection',
+            code: 'listbox-cursor-outside-domain',
+            message: 'Listbox cursor must exist in the sequence domain.',
+            details: { current: state.cursor.current },
+        };
+    }
+    const unique = new Set(state.selection.selected);
+    if (unique.size !== state.selection.selected.length || state.selection.size !== unique.size) {
+        return {
+            class: 'transition-rejection',
+            code: 'invalid-listbox-selection',
+            message: 'Listbox selection must contain unique identities with a matching size.',
+        };
+    }
+    let previousIndex = -1;
+    for (const id of unique) {
+        const index = domain.indexOf(id);
+        if (index === null) {
+            return {
+                class: 'transition-rejection',
+                code: 'listbox-selection-outside-domain',
+                message: 'Listbox selection identities must exist in the sequence domain.',
+                details: { id },
+            };
+        }
+        if (index <= previousIndex || !state.selection.has(id)) {
+            return {
+                class: 'transition-rejection',
+                code: 'invalid-listbox-selection',
+                message: 'Listbox selection observations must match canonical sequence order.',
+            };
+        }
+        previousIndex = index;
+    }
+    for (const id of domain.ids) {
+        if (state.selection.has(id) !== unique.has(id)) {
+            return {
+                class: 'transition-rejection',
+                code: 'invalid-listbox-selection',
+                message: 'Listbox selection membership observations must agree.',
+            };
+        }
+    }
+    if (state.selection.anchor !== null && !domain.contains(state.selection.anchor)) {
+        return {
+            class: 'transition-rejection',
+            code: 'listbox-anchor-outside-domain',
+            message: 'Listbox selection anchor must exist in the sequence domain.',
+            details: { anchor: state.selection.anchor },
+        };
+    }
+    return null;
+}
+function listboxState(cursor, selection) {
+    return Object.freeze({ cursor, selection });
+}
+function noCursor() {
+    return fail('transition-rejection', 'no-cursor', 'Listbox toggle and activate require a current cursor.');
+}
+function isListboxEvent(value) {
+    return typeof value === 'string' ? (value === 'next' ||
+        value === 'previous' ||
+        value === 'first' ||
+        value === 'last' ||
+        value === 'toggle' ||
+        value === 'activate' ||
+        value === 'clear') : typeof value === 'object' && value !== null
+        && 'type' in value && 'id' in value
+        && (value.type === 'focus' || value.type === 'toggle' || value.type === 'activate')
+        && typeof value.id === 'string';
+}
+//# sourceMappingURL=listbox.js.map

package/dist/internal/composites/listbox.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"listbox.js","sourceRoot":"","sources":["../../../src/internal/composites/listbox.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AACzE,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,oBAAoB,EAAE,MAAM,+BAA+B,CAAC;AACrE,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EACL,cAAc,EACd,oBAAoB,EACpB,SAAS,EACT,uBAAuB,GAIxB,MAAM,uBAAuB,CAAC;AA2C/B,MAAM,UAAU,kBAAkB,CAChC,MAAoB,EACpB,KAAK,GAA0B,EAAE,EACjC,aAAa,GAAkB,UAAU;IAEzC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,OAAO,IAAI,CACT,cAAc,EACd,+BAA+B,EAC/B,mDAAmD,EACnD,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IACrE,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,YAAY,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,MAAoB,EACpB,KAAuB,EACvB,KAAuB,EACvB,QAAQ,GAAwB,EAAE;IAElC,MAAM,UAAU,GAAG,oBAAoB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACvD,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,CACT,sBAAsB,EACtB,uBAAuB,EACvB,gFAAgF,EAChF,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,MAAM,CAAC;IAC7C,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC/C,OAAO,IAAI,CACT,sBAAsB,EACtB,0BAA0B,EAC1B,wCAAwC,EACxC,EAAE,QAAQ,EAAE,CACb,CAAC;IACJ,CAAC;IACD,MAAM,qBAAqB,GAAG,QAAQ,CAAC,qBAAqB,IAAI,KAAK,CAAC;IACtE,IAAI,OAAO,qBAAqB,KAAK,SAAS,EAAE,CAAC;QAC/C,OAAO,IAAI,CACT,sBAAsB,EACtB,iCAAiC,EACjC,wCAAwC,EACxC,EAAE,qBAAqB,EAAE,CAC1B,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,gDAAgD,CACjD,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,UAAU,CAAC;IAC3D,IAAI,aAAa,KAAK,QAAQ,IAAI,aAAa,KAAK,UAAU,EAAE,CAAC;QAC/D,OAAO,IAAI,CACT,sBAAsB,EACtB,wBAAwB,EACxB,oDAAoD,EACpD,EAAE,aAAa,EAAE,CAClB,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,KAAK,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC3D,OAAO,IAAI,CACT,sBAAsB,EACtB,+BAA+B,EAC/B,uEAAuE,EACvE,EAAE,aAAa,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CACxC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC;YAC1E,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,mEAAmE,EACnE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAG,qBAAqB;gBACrC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC;gBAC9C,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;YACpB,OAAO,mBAAmB,CACxB,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,EACpD,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAClC,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CAAC,YAAY,CACrC,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAC3B,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,CAChE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,mBAAmB,CACxB,YAAY,CAAC,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,EACvF,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CACtE,CAAC;IACJ,CAAC;IAED,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,qBAAqB,EAAE,QAAQ,CAAC,CAAC;QAClF,KAAK,UAAU;YACb,OAAO,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,qBAAqB,EAAE,QAAQ,CAAC,CAAC;QACnF,KAAK,OAAO;YACV,OAAO,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,qBAAqB,EAAE,QAAQ,CAAC,CAAC;QAC9E,KAAK,MAAM;YACT,OAAO,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,qBAAqB,EAAE,QAAQ,CAAC,CAAC;QAC/E,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;YACrC,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,QAAQ,EAAE,CAAC;YACxC,OAAO,mBAAmB,CACxB,YAAY,CACV,KAAK,CAAC,MAAM,EACZ,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,CAAC,CAC/D,CACF,CAAC;QACJ,CAAC;QACD,KAAK,UAAU,EAAE,CAAC;YAChB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;YACrC,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,QAAQ,EAAE,CAAC;YACxC,OAAO,mBAAmB,CACxB,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,EACvE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CACpC,CAAC;QACJ,CAAC;QACD,KAAK,OAAO,EAAE,CAAC;YACb,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAClD,OAAO,mBAAmB,CACxB,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAC9E,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AASD,MAAM,UAAU,yBAAyB,CACvC,MAAoB,EACpB,OAAkB,EAClB,KAAa,EACb,OAAoC;IAEpC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;IACrE,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAC5C,OAAO,IAAI,CAAC,sBAAsB,EAAE,8BAA8B,EAChE,kDAAkD,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC7E,OAAO,IAAI,CAAC,sBAAsB,EAAE,4BAA4B,EAC9D,mDAAmD,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CAAC,sBAAsB,EAAE,8BAA8B,EAChE,iDAAiD,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS;WAC5B,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC,oBAAoB,EAAE,sBAAsB,EACtD,gEAAgE,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC,sBAAsB,EAAE,+BAA+B,EACjE,6DAA6D,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;IAC9D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC,gBAAgB,CAAC;IAC3D,MAAM,KAAK,GAAG,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAY,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7F,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACvD,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,oBAAoB,EAAE,sBAAsB,EACtD,qEAAqE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC,CAAC;QACb,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACvF,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAClB,MAAoB,EACpB,KAAuB,EACvB,SAAiB,EACjB,QAAwB,EACxB,qBAA8B,EAC9B,QAA6B;IAE7B,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;IACrC,IAAI,MAAiB,CAAC;IACtB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE;YACtD,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,EAAE;YAAE,OAAO,OAAO,CAAC;QAChC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE;YACzD,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;QACvF,MAAM,GAAG,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IACD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,qBAAqB;QACrC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC;IACpB,OAAO,mBAAmB,CAAC,YAAY,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;AAC/F,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAoB,EACpB,KAAuB,EACvB,SAAiB,EACjB,qBAA8B,EAC9B,QAA6B;IAE7B,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,EAAE,SAAS,EAAE;QACrD,QAAQ,EAAE,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;QAC3C,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;KACzE,CAAC,CAAC;IACH,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACnE,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,mBAAmB,CACxB,YAAY,CACV,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,EAC/B,qBAAqB,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAC3F,EACD,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CACtC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,KAAyB,EACzB,EAAM,EACN,MAAoB,EACpB,aAA4B;IAE5B,OAAO,aAAa,KAAK,QAAQ;QAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC;QAC9B,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAoB,EACpB,KAAuB;IAEvB,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5E,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,mDAAmD;YAC5D,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE;SAC3C,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5F,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,2BAA2B;YACjC,OAAO,EAAE,wEAAwE;SAClF,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,GAAG,CAAC,CAAC,CAAC;IACvB,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,kCAAkC;gBACxC,OAAO,EAAE,iEAAiE;gBAC1E,OAAO,EAAE,EAAE,EAAE,EAAE;aAChB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,IAAI,aAAa,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvD,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,2BAA2B;gBACjC,OAAO,EAAE,qEAAqE;aAC/E,CAAC;QACJ,CAAC;QACD,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/C,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,2BAA2B;gBACjC,OAAO,EAAE,uDAAuD;aACjE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAChF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,6DAA6D;YACtE,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;SAC5C,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CACnB,MAAuB,EACvB,SAA6B;IAE7B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,QAAQ;IACf,OAAO,IAAI,CACT,sBAAsB,EACtB,WAAW,EACX,uDAAuD,CACxD,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAsB,KAAc;IACzD,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CACjC,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,UAAU;QACpB,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,QAAQ;QAClB,KAAK,KAAK,UAAU;QACpB,KAAK,KAAK,OAAO,CAClB,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;WAC1C,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK;WAChC,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC;WAChF,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC;AACpC,CAAC"}