@aws/durable-execution-sdk-js-otel 0.1.1 → 1.1.0

package/dist-cjs/global-id-generator.js

@@ -0,0 +1,664 @@
+'use strict';
+
+var api = require('@opentelemetry/api');
+var sdkTraceNode = require('@opentelemetry/sdk-trace-node');
+var node_async_hooks = require('node:async_hooks');
+var node_crypto = require('node:crypto');
+
+/**
+ * An OpenTelemetry IdGenerator with execution-scoped deterministic overrides.
+ *
+ * Overrides are active only while {@link withIds} runs. All other ID generation
+ * is delegated to the fallback generator. AsyncLocalStorage makes the override
+ * visible to the provider-owned generator without leaking it to unrelated spans
+ * or concurrent durable executions.
+ */
+class DeterministicIdGenerator {
+    fallbackIdGenerator;
+    static idOverrides = new node_async_hooks.AsyncLocalStorage();
+    constructor(fallbackIdGenerator = new sdkTraceNode.RandomIdGenerator()) {
+        this.fallbackIdGenerator = fallbackIdGenerator;
+    }
+    /**
+     * Runs a synchronous span-creation callback with deterministic IDs.
+     *
+     * The span ID is consumed on its first use so re-entrant ID generation cannot
+     * accidentally assign the same ID to more than one span.
+     */
+    withIds(ids, fn) {
+        return DeterministicIdGenerator.idOverrides.run({ ...ids }, fn);
+    }
+    /** Generate a 32-char lowercase hex trace ID. */
+    generateTraceId() {
+        const traceId = DeterministicIdGenerator.idOverrides.getStore()?.traceId;
+        if (traceId) {
+            return traceId;
+        }
+        return this.fallbackIdGenerator.generateTraceId();
+    }
+    /** Generate a 16-char lowercase hex span ID. */
+    generateSpanId() {
+        const override = DeterministicIdGenerator.idOverrides.getStore();
+        if (override?.spanId) {
+            const spanId = override.spanId;
+            override.spanId = undefined;
+            return spanId;
+        }
+        return this.fallbackIdGenerator.generateSpanId();
+    }
+}
+/**
+ * Derive a deterministic trace ID from an X-Ray Root field.
+ * Strips the `Root=1-` prefix and all `-` separators to produce
+ * a valid 32-character lowercase hex OpenTelemetry trace ID.
+ *
+ * @param xRayRoot - The Root field value, e.g. "1-5759e988-bd862e3fe1be46a994272793"
+ * @returns A 32-char lowercase hex string, or undefined if the input is invalid
+ */
+function deriveTraceIdFromXRayRoot(xRayRoot) {
+    // Strip "Root=" prefix if present
+    let root = xRayRoot;
+    if (root.startsWith("Root=")) {
+        root = root.slice(5);
+    }
+    // Strip the version prefix "1-"
+    if (root.startsWith("1-")) {
+        root = root.slice(2);
+    }
+    else {
+        return undefined;
+    }
+    // Remove all dashes
+    const hex = root.replace(/-/g, "");
+    // Validate: must be exactly 32 lowercase hex characters
+    if (hex.length !== 32 || !/^[0-9a-f]{32}$/.test(hex)) {
+        return undefined;
+    }
+    return hex;
+}
+/**
+ * Derive a deterministic trace ID from an execution ARN and its durable start
+ * timestamp by hashing them with SHA-256 and truncating to the first 32
+ * lowercase hex characters.
+ *
+ * The timestamp is optional for callers that do not have it. When omitted, the
+ * ARN-only derivation is retained as a deterministic fallback.
+ *
+ * @param executionArn - The execution ARN string
+ * @param executionStartTimestamp - Stable start time of the durable execution
+ * @returns A 32-char lowercase hex string
+ */
+function deriveTraceIdFromArn(executionArn, executionStartTimestamp) {
+    const executionIdentity = executionStartTimestamp
+        ? `${executionArn}:${executionStartTimestamp.toISOString()}`
+        : executionArn;
+    return node_crypto.createHash("sha256")
+        .update(executionIdentity)
+        .digest("hex")
+        .slice(0, 32);
+}
+/**
+ * Derive a deterministic span ID from an operation ID scoped to a specific execution.
+ * Hashes `executionArn + ":" + operationId` with SHA-256 and truncates to the first
+ * 16 lowercase hex characters.
+ *
+ * The executionArn is included in the hash input to avoid span ID collisions when
+ * different executions (e.g., a parent and child workflow) share the same trace and
+ * have operations at the same positional ID.
+ *
+ * @param operationId - The operation ID string (positional identifier within an execution)
+ * @param executionArn - The execution ARN, used to scope span IDs per execution
+ * @returns A 16-char lowercase hex string
+ */
+function deriveSpanIdFromOperationId(operationId, executionArn) {
+    return node_crypto.createHash("sha256")
+        .update(executionArn + ":" + operationId)
+        .digest("hex")
+        .slice(0, 16);
+}
+/**
+ * Derive a deterministic span ID for a Workflow_Span from an execution ARN.
+ * Hashes `"workflow:" + executionArn` with SHA-256 and truncates to the first
+ * 16 lowercase hex characters.
+ *
+ * The "workflow:" prefix acts as a salt to ensure the resulting span ID is
+ * distinct from IDs produced by `deriveSpanIdFromOperationId` for the same ARN.
+ *
+ * @param executionArn - The execution ARN string (must be non-empty)
+ * @returns A 16-char lowercase hex string, never equal to "0000000000000000"
+ * @throws Error if the execution ARN is an empty string
+ */
+function deriveWorkflowSpanId(executionArn) {
+    if (executionArn === "") {
+        throw new Error("Execution ARN must be non-empty");
+    }
+    const spanId = node_crypto.createHash("sha256")
+        .update("workflow:" + executionArn)
+        .digest("hex")
+        .slice(0, 16);
+    // Ensure the result is never all-zeros (astronomically unlikely with SHA-256,
+    // but guaranteed by contract)
+    if (spanId === "0000000000000000") {
+        return "0000000000000001";
+    }
+    return spanId;
+}
+/**
+ * Derive a deterministic span ID for the synthetic execution root from an
+ * execution ARN. Hashes `"execution-root:" + executionArn` with SHA-256 and
+ * truncates to the first 16 lowercase hex characters.
+ *
+ * The `"execution-root:"` prefix is a distinct namespace from
+ * `deriveWorkflowSpanId` (`"workflow:"`) and `deriveSpanIdFromOperationId`
+ * (`"<arn>:<opId>"`), so the synthetic root never collides with the Workflow or
+ * operation spans that share the execution trace. Stable across reinvocations
+ * so the same synthetic root is the common ancestor every invocation.
+ *
+ * @param executionArn - The execution ARN string (must be non-empty)
+ * @returns A 16-char lowercase hex string, never equal to "0000000000000000"
+ * @throws Error if the execution ARN is an empty string
+ */
+function deriveExecutionRootSpanId(executionArn) {
+    if (executionArn === "") {
+        throw new Error("Execution ARN must be non-empty");
+    }
+    const spanId = node_crypto.createHash("sha256")
+        .update("execution-root:" + executionArn)
+        .digest("hex")
+        .slice(0, 16);
+    if (spanId === "0000000000000000") {
+        return "0000000000000001";
+    }
+    return spanId;
+}
+
+const OTEL_TRACE_ID_PATTERN = /^[0-9a-f]{32}$/;
+const OTEL_SPAN_ID_PATTERN = /^[0-9a-f]{16}$/;
+const ALL_ZERO_TRACE_ID = "0".repeat(32);
+const ALL_ZERO_SPAN_ID = "0".repeat(16);
+/**
+ * True when `traceId` is a well-formed, non-zero 32-char hex OTel trace ID.
+ *
+ * Validity is stricter than a format match: an all-zero ID is well-formed hex
+ * but invalid, and anchoring an execution on it would split the trace.
+ */
+function isValidTraceId(traceId) {
+    return (traceId != null &&
+        OTEL_TRACE_ID_PATTERN.test(traceId) &&
+        traceId !== ALL_ZERO_TRACE_ID);
+}
+/**
+ * True when `spanId` is a well-formed, non-zero 16-char hex OTel span ID.
+ */
+function isValidSpanId(spanId) {
+    return (spanId != null &&
+        OTEL_SPAN_ID_PATTERN.test(spanId) &&
+        spanId !== ALL_ZERO_SPAN_ID);
+}
+/**
+ * Resolves the tri-state sampling decision for an extracted context.
+ *
+ * Prefers an explicit `sampling` value; otherwise derives from `traceFlags`
+ * when present; otherwise `UNDECIDED`.
+ */
+function resolveSampling(extracted) {
+    if (extracted.sampling) {
+        return extracted.sampling;
+    }
+    if (extracted.traceFlags != null) {
+        return (extracted.traceFlags & 1) !== 0 ? "SAMPLED" : "NOT_SAMPLED";
+    }
+    return "UNDECIDED";
+}
+/**
+ * True when the extracted context carries a complete remote parent: a valid
+ * trace ID and a valid parent span ID, so it can serve as a remote parent.
+ */
+function hasCompleteRemoteParent(extracted) {
+    return (extracted != null &&
+        isValidTraceId(extracted.traceId) &&
+        isValidSpanId(extracted.parentSpanId));
+}
+/**
+ * True when the extracted context carries a valid (well-formed, non-zero) trace
+ * ID that the resolver can anchor the durable execution trace on.
+ */
+function hasValidTraceId(extracted) {
+    return extracted != null && isValidTraceId(extracted.traceId);
+}
+/**
+ * Parses an X-Ray trace header into the context used by the execution trace
+ * resolver.
+ *
+ * The durable execution backend propagates the same Root trace ID to every
+ * invocation, so all invocations of the same execution share one traceId.
+ *
+ * X-Ray Header format:
+ *   Root=1-5759e988-bd862e3fe1be46a994272793;Parent=53995c3f42cd8ad8;Sampled=1
+ *
+ * - Extract Root value, strip "1-" prefix and all "-" to get 32-char hex traceId
+ * - Extract Parent value for parentSpanId (16-char hex)
+ * - Extract Sampled: `1` -> SAMPLED, `0` -> NOT_SAMPLED, anything else undecided
+ *
+ * `Root`, `Parent`, and `Sampled` are parsed independently: only `Sampled=1`
+ * and `Sampled=0` are authoritative, and an all-zero Root or Parent is rejected
+ * as invalid (it is well-formed hex but not a usable ID). A valid Root with no
+ * usable Parent is still returned (the trace ID is usable on its own).
+ *
+ * Returns undefined when the header is missing or has no valid Root.
+ */
+function parseXRayTraceHeader(header) {
+    if (!header) {
+        return undefined;
+    }
+    // Parse the header into key-value pairs separated by semicolons
+    const fields = new Map();
+    for (const part of header.split(";")) {
+        const eqIdx = part.indexOf("=");
+        if (eqIdx > 0) {
+            const key = part.slice(0, eqIdx).trim();
+            const value = part.slice(eqIdx + 1).trim();
+            fields.set(key, value);
+        }
+    }
+    const root = fields.get("Root");
+    if (!root) {
+        return undefined;
+    }
+    // Root format: 1-5759e988-bd862e3fe1be46a994272793
+    // Strip the "1-" prefix and remove all dashes to get 32-char hex
+    const rootValue = root.startsWith("1-") ? root.slice(2) : root;
+    const traceId = rootValue.replace(/-/g, "").toLowerCase();
+    // Reject a missing, malformed, or all-zero Root: it is not a usable trace ID.
+    if (!isValidTraceId(traceId)) {
+        return undefined;
+    }
+    // Parent is a 16-char hex span ID; reject an all-zero Parent the same way,
+    // and treat an unusable Parent as absent while keeping the valid Root.
+    const parent = fields.get("Parent");
+    let parentSpanId;
+    if (parent && isValidSpanId(parent.toLowerCase())) {
+        parentSpanId = parent.toLowerCase();
+    }
+    // Only Sampled=1 and Sampled=0 are authoritative; anything else is undecided.
+    const sampledField = fields.get("Sampled");
+    const sampling = sampledField === "1"
+        ? "SAMPLED"
+        : sampledField === "0"
+            ? "NOT_SAMPLED"
+            : "UNDECIDED";
+    return { traceId, parentSpanId, sampling };
+}
+/**
+ * Reads the X-Ray trace header from the `_X_AMZN_TRACE_ID` environment variable.
+ */
+function xRayContextExtractor(_info) {
+    return parseXRayTraceHeader(process.env._X_AMZN_TRACE_ID);
+}
+/**
+ * Reads W3C traceparent from `context.clientContext.custom.traceparent`.
+ *
+ * W3C traceparent format:
+ *   00-4bf92f3577b34da6a3ce929d0e0e4736-00f067aa0ba902b7-01
+ *   Format: version-traceId-parentId-traceFlags
+ *
+ * - traceId is 32 hex chars
+ * - parentId is 16 hex chars
+ * - flags is 2 hex chars (parsed to number)
+ *
+ * Returns undefined when clientContext or traceparent is missing or malformed.
+ */
+function w3cClientContextExtractor(info) {
+    const extendedInfo = info;
+    const traceparent = extendedInfo.context?.clientContext?.custom?.traceparent;
+    if (!traceparent) {
+        return undefined;
+    }
+    return parseW3CTraceparent(traceparent);
+}
+/**
+ * Parses a W3C traceparent header value.
+ *
+ * Format: version-traceId-parentId-flags
+ * Example: 00-4bf92f3577b34da6a3ce929d0e0e4736-00f067aa0ba902b7-01
+ */
+function parseW3CTraceparent(traceparent) {
+    const parts = traceparent.split("-");
+    // Must have exactly 4 parts: version, traceId, parentId, flags
+    if (parts.length !== 4) {
+        return undefined;
+    }
+    const [version, traceId, parentId, flags] = parts;
+    // Version must be 2 hex chars
+    if (!/^[0-9a-f]{2}$/.test(version)) {
+        return undefined;
+    }
+    // TraceId and ParentId must be well-formed AND non-zero. An all-zero trace or
+    // parent ID is syntactically 32/16 hex chars but invalid per the W3C spec;
+    // accepting it would let a malformed traceparent's sampled bit force or
+    // suppress sampling even though the resolver rejects the trace ID and falls
+    // back to the ARN-derived trace.
+    if (!isValidTraceId(traceId) || !isValidSpanId(parentId)) {
+        return undefined;
+    }
+    // Flags must be 2 hex chars
+    if (!/^[0-9a-f]{2}$/.test(flags)) {
+        return undefined;
+    }
+    const traceFlags = parseInt(flags, 16);
+    // W3C traceparent carries an explicit sampled bit, so the decision is never
+    // UNDECIDED.
+    const sampling = (traceFlags & 1) !== 0 ? "SAMPLED" : "NOT_SAMPLED";
+    return {
+        traceId,
+        parentSpanId: parentId,
+        traceFlags,
+        sampling,
+    };
+}
+
+const SAMPLER_FIELD = "_sampler";
+function isSampler(value) {
+    return (typeof value === "object" &&
+        value !== null &&
+        "shouldSample" in value &&
+        typeof value.shouldSample === "function");
+}
+/**
+ * Sampler wrapper that preserves the application's sampler except while the
+ * durable plugin is creating its own spans with a resolved execution decision.
+ */
+class DurableSampler {
+    delegate;
+    static decisions = new node_async_hooks.AsyncLocalStorage();
+    constructor(delegate) {
+        this.delegate = delegate;
+    }
+    withDecision(decision, fn) {
+        return DurableSampler.decisions.run(decision, fn);
+    }
+    shouldSample(context, traceId, spanName, spanKind, attributes, links) {
+        const decision = DurableSampler.decisions.getStore();
+        if (decision !== undefined) {
+            return { decision };
+        }
+        return this.delegate.shouldSample(context, traceId, spanName, spanKind, attributes, links);
+    }
+    toString() {
+        return `DurableSampler{${this.delegate.toString()}}`;
+    }
+}
+/**
+ * Installs a durable-aware sampler on an OpenTelemetry SDK tracer.
+ *
+ * OpenTelemetry JavaScript does not expose the sampler through its public API.
+ * SDK tracers have historically stored it in the TypeScript-private `_sampler`
+ * field, which remains writable at runtime.
+ */
+function tryInstallDurableSampler(tracer) {
+    try {
+        const existingSampler = Reflect.get(tracer, SAMPLER_FIELD);
+        if (!isSampler(existingSampler)) {
+            return undefined;
+        }
+        if (existingSampler instanceof DurableSampler) {
+            return existingSampler;
+        }
+        const durableSampler = new DurableSampler(existingSampler);
+        if (!Reflect.set(tracer, SAMPLER_FIELD, durableSampler) ||
+            Reflect.get(tracer, SAMPLER_FIELD) !== durableSampler) {
+            return undefined;
+        }
+        return durableSampler;
+    }
+    catch {
+        return undefined;
+    }
+}
+function getConfiguredSampler(tracer) {
+    try {
+        const sampler = Reflect.get(tracer, SAMPLER_FIELD);
+        if (sampler instanceof DurableSampler) {
+            return Reflect.get(sampler, "delegate");
+        }
+        return isSampler(sampler) ? sampler : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+
+/**
+ * The canonical trace ID: the propagated remote trace ID when valid, else one
+ * derived from the ARN and start time.
+ *
+ * Only these two anchors are used, and both are stable across Lambda
+ * reinvocations: the propagated `Root` is kept identical for every invocation by
+ * the durable backend, and the ARN-derived ID is a pure hash of the ARN. A live
+ * ambient span's trace ID is deliberately NOT used — it is not guaranteed stable
+ * across invocations, so anchoring on one could change the execution trace on
+ * replay and break the continuation/replay links (which target
+ * `deriveSpanIdFromOperationId` on the canonical trace).
+ *
+ * An all-zero or malformed remote trace ID is not usable, so it falls through to
+ * the ARN-derived ID rather than anchoring the execution on an unstable trace.
+ */
+function canonicalTraceId(extracted, executionArn, executionStartTimestamp) {
+    if (hasValidTraceId(extracted)) {
+        return extracted.traceId;
+    }
+    return deriveTraceIdFromArn(executionArn, executionStartTimestamp);
+}
+/**
+ * Derives the trace ID used by the OpenTelemetry plugins for a durable
+ * execution with the default X-Ray context extractor.
+ *
+ * A valid `Root` from `_X_AMZN_TRACE_ID` takes precedence. When the header is
+ * missing or malformed, the trace ID is derived from the execution ARN and
+ * stable execution start timestamp using the same resolver as the plugins.
+ *
+ * Pass the same execution start timestamp supplied to the plugin when no valid
+ * X-Ray Root is available. If the timestamp is unavailable to both callers,
+ * omit it to use the deterministic ARN-only fallback.
+ *
+ * @param environment - Environment containing the optional X-Ray trace header
+ * @param executionArn - The durable execution ARN
+ * @param executionStartTimestamp - Stable start time of the durable execution
+ * @returns The 32-character lowercase hexadecimal execution trace ID
+ */
+function deriveExecutionTraceId(environment, executionArn, executionStartTimestamp) {
+    return canonicalTraceId(parseXRayTraceHeader(environment._X_AMZN_TRACE_ID), executionArn, executionStartTimestamp);
+}
+/**
+ * Flags for an explicit upstream decision, or the sampler's decision
+ * (`whenUndecided`) when the upstream did not decide. The supplier is consulted
+ * lazily, only for the `UNDECIDED` case, so an explicit decision never triggers
+ * a (discarded) sampler query.
+ */
+function explicitDecision(extracted, whenUndecided) {
+    const sampling = extracted ? resolveSampling(extracted) : "UNDECIDED";
+    switch (sampling) {
+        case "SAMPLED":
+            return sdkTraceNode.SamplingDecision.RECORD_AND_SAMPLED;
+        case "NOT_SAMPLED":
+            return sdkTraceNode.SamplingDecision.NOT_RECORD;
+        case "UNDECIDED":
+        default:
+            return whenUndecided();
+    }
+}
+function traceFlagsFromDecision(decision) {
+    return decision === sdkTraceNode.SamplingDecision.RECORD_AND_SAMPLED
+        ? api.TraceFlags.SAMPLED
+        : api.TraceFlags.NONE;
+}
+/**
+ * Resolves the execution ancestor: a complete propagated remote parent when
+ * present, otherwise a synthetic execution root on the canonical trace.
+ *
+ * A live ambient span is never used as the ancestor. Its trace ID is not
+ * guaranteed stable across Lambda reinvocations, so anchoring the multi-
+ * invocation execution on it could change the execution trace on replay and
+ * break cross-invocation links. The two anchors used here are both stable: a
+ * propagated remote parent (the backend keeps `Root` identical every invocation)
+ * and the ARN-derived synthetic root (a pure hash of the ARN).
+ *
+ * @param extracted the context parsed from the backend header, or undefined
+ * @param canonical the trace ID the ancestor is anchored on
+ * @param executionArn the durable execution ARN
+ * @param rootSamplingDecision the configured root decision for this trace, applied
+ *   to a remote parent or synthetic root when the header carries no explicit
+ *   Sampled value
+ */
+function resolveExecutionTraceContext(extracted, canonical, executionArn, rootSamplingDecision) {
+    // A valid remote backend parent is the authoritative ancestor, regardless of
+    // whether Sampled is present.
+    if (hasCompleteRemoteParent(extracted)) {
+        const decision = explicitDecision(extracted, rootSamplingDecision);
+        const flags = traceFlagsFromDecision(decision);
+        const remoteParent = {
+            traceId: extracted.traceId,
+            spanId: extracted.parentSpanId,
+            traceFlags: flags,
+            isRemote: true,
+        };
+        return {
+            executionAncestor: remoteParent,
+            traceId: remoteParent.traceId,
+            traceFlags: flags,
+            samplingDecision: decision,
+        };
+    }
+    // No complete remote parent: synthesize an execution root on the canonical
+    // trace (the stable remote Root if one was provided, else the ARN-derived ID).
+    const samplingContext = hasValidTraceId(extracted) ? extracted : undefined;
+    const decision = explicitDecision(samplingContext, rootSamplingDecision);
+    const flags = traceFlagsFromDecision(decision);
+    const syntheticRoot = {
+        traceId: canonical,
+        spanId: deriveExecutionRootSpanId(executionArn),
+        traceFlags: flags,
+        isRemote: false,
+    };
+    return {
+        executionAncestor: syntheticRoot,
+        traceId: canonical,
+        traceFlags: flags,
+        samplingDecision: decision,
+    };
+}
+/**
+ * Decides how a root span on the given trace should be sampled, used only
+ * when the propagated context carries no explicit decision.
+ *
+ * Sampling precedence, highest first:
+ *
+ * 1. the backend's explicit `Sampled` on the propagated header — handled by the
+ *    caller before reaching here;
+ * 2. the configured sampler is evaluated at its root policy (`ROOT_CONTEXT`, no
+ *    parent) with the real trace ID. This honors custom samplers and avoids
+ *    inheriting an unrelated ambient span's decision.
+ *
+ * The resolved decision is then enforced through DurableSampler for every
+ * SDK-created span, so direct samplers that ignore parent flags cannot override
+ * an explicit backend decision or the configured root decision.
+ *
+ * @param tracer the resolved SDK tracer
+ * @param traceId the canonical trace ID to evaluate
+ * @param spanName the span name passed to the sampler
+ * @param attributes the attributes the span is started with
+ */
+function rootSamplingDecision(tracer, traceId, spanName, attributes) {
+    const sampler = getConfiguredSampler(tracer);
+    if (!sampler) {
+        return sdkTraceNode.SamplingDecision.RECORD_AND_SAMPLED;
+    }
+    try {
+        // Evaluate with ROOT_CONTEXT (no parent), not the active context: a
+        // ParentBasedSampler must decide the execution root on its own root policy,
+        // not inherit the sampled bit of an unrelated ambient span that the resolver
+        // already rejected. Otherwise an unrelated unsampled ambient span could drop
+        // an execution whose root policy would sample it.
+        const result = sampler.shouldSample(api.ROOT_CONTEXT, traceId, spanName, api.SpanKind.INTERNAL, attributes, []);
+        return result.decision;
+    }
+    catch {
+        return sdkTraceNode.SamplingDecision.RECORD_AND_SAMPLED;
+    }
+}
+
+/**
+ * Resolves an application-owned provider factory or the globally registered
+ * provider. Exporters, sampling, resources, propagators, instrumentation, and
+ * provider shutdown remain application or ADOT responsibilities.
+ */
+function createTracerProvider(config, idGenerator) {
+    if (config?.tracerProviderFactory) {
+        const createIdGenerator = (fallbackIdGenerator) => fallbackIdGenerator
+            ? new DeterministicIdGenerator(fallbackIdGenerator)
+            : idGenerator;
+        return {
+            tracerProvider: config.tracerProviderFactory(createIdGenerator),
+            usesGlobalProvider: false,
+        };
+    }
+    return {
+        tracerProvider: api.trace.getTracerProvider(),
+        usesGlobalProvider: true,
+    };
+}
+
+const ID_GENERATOR_FIELD = "_idGenerator";
+function isIdGenerator(value) {
+    return (typeof value === "object" &&
+        value !== null &&
+        "generateTraceId" in value &&
+        typeof value.generateTraceId === "function" &&
+        "generateSpanId" in value &&
+        typeof value.generateSpanId === "function");
+}
+/**
+ * Installs deterministic durable IDs on an OpenTelemetry SDK tracer while
+ * preserving its configured generator for all unscoped ID generation.
+ *
+ * OpenTelemetry JavaScript does not expose this generator through its public
+ * API. SDK tracers have historically stored it in the TypeScript-private
+ * `_idGenerator` field, which remains writable at runtime.
+ */
+function tryInstallGlobalIdGenerator(tracer) {
+    try {
+        const existingIdGenerator = Reflect.get(tracer, ID_GENERATOR_FIELD);
+        if (!isIdGenerator(existingIdGenerator)) {
+            return undefined;
+        }
+        if (existingIdGenerator instanceof DeterministicIdGenerator) {
+            return existingIdGenerator;
+        }
+        const deterministicIdGenerator = new DeterministicIdGenerator(existingIdGenerator);
+        if (!Reflect.set(tracer, ID_GENERATOR_FIELD, deterministicIdGenerator) ||
+            Reflect.get(tracer, ID_GENERATOR_FIELD) !== deterministicIdGenerator) {
+            return undefined;
+        }
+        return deterministicIdGenerator;
+    }
+    catch {
+        return undefined;
+    }
+}
+
+exports.DeterministicIdGenerator = DeterministicIdGenerator;
+exports.canonicalTraceId = canonicalTraceId;
+exports.createTracerProvider = createTracerProvider;
+exports.deriveExecutionRootSpanId = deriveExecutionRootSpanId;
+exports.deriveExecutionTraceId = deriveExecutionTraceId;
+exports.deriveSpanIdFromOperationId = deriveSpanIdFromOperationId;
+exports.deriveTraceIdFromArn = deriveTraceIdFromArn;
+exports.deriveTraceIdFromXRayRoot = deriveTraceIdFromXRayRoot;
+exports.deriveWorkflowSpanId = deriveWorkflowSpanId;
+exports.resolveExecutionTraceContext = resolveExecutionTraceContext;
+exports.rootSamplingDecision = rootSamplingDecision;
+exports.tryInstallDurableSampler = tryInstallDurableSampler;
+exports.tryInstallGlobalIdGenerator = tryInstallGlobalIdGenerator;
+exports.w3cClientContextExtractor = w3cClientContextExtractor;
+exports.xRayContextExtractor = xRayContextExtractor;
+//# sourceMappingURL=global-id-generator.js.map

package/dist-cjs/global-id-generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"global-id-generator.js","sources":["../src/deterministic-id-generator.ts","../src/context-extractors.ts","../src/global-sampler.ts","../src/execution-trace-context.ts","../src/otel-plugin-provider.ts","../src/global-id-generator.ts"],"names":["AsyncLocalStorage","RandomIdGenerator","createHash","SamplingDecision","TraceFlags","ROOT_CONTEXT","SpanKind","trace"],"mappings":";;;;;;;AAYA;;;;;;;AAOG;MACU,wBAAwB,CAAA;AAIhB,IAAA,mBAAA;AAHX,IAAA,OAAgB,WAAW,GAAG,IAAIA,kCAAiB,EAAc;IAEzE,WAAA,CACmB,mBAAA,GAAmC,IAAIC,8BAAiB,EAAE,EAAA;QAA1D,IAAA,CAAA,mBAAmB,GAAnB,mBAAmB;IACnC;AAEH;;;;;AAKG;IACH,OAAO,CAAI,GAAe,EAAE,EAAW,EAAA;AACrC,QAAA,OAAO,wBAAwB,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,EAAE,EAAE,CAAC;IACjE;;IAGA,eAAe,GAAA;QACb,MAAM,OAAO,GAAG,wBAAwB,CAAC,WAAW,CAAC,QAAQ,EAAE,EAAE,OAAO;QACxE,IAAI,OAAO,EAAE;AACX,YAAA,OAAO,OAAO;QAChB;AACA,QAAA,OAAO,IAAI,CAAC,mBAAmB,CAAC,eAAe,EAAE;IACnD;;IAGA,cAAc,GAAA;QACZ,MAAM,QAAQ,GAAG,wBAAwB,CAAC,WAAW,CAAC,QAAQ,EAAE;AAChE,QAAA,IAAI,QAAQ,EAAE,MAAM,EAAE;AACpB,YAAA,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM;AAC9B,YAAA,QAAQ,CAAC,MAAM,GAAG,SAAS;AAC3B,YAAA,OAAO,MAAM;QACf;AACA,QAAA,OAAO,IAAI,CAAC,mBAAmB,CAAC,cAAc,EAAE;IAClD;;AAGF;;;;;;;AAOG;AACG,SAAU,yBAAyB,CACvC,QAAgB,EAAA;;IAGhB,IAAI,IAAI,GAAG,QAAQ;AACnB,IAAA,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE;AAC5B,QAAA,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACtB;;AAGA,IAAA,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE;AACzB,QAAA,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACtB;SAAO;AACL,QAAA,OAAO,SAAS;IAClB;;IAGA,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;;AAGlC,IAAA,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;AACpD,QAAA,OAAO,SAAS;IAClB;AAEA,IAAA,OAAO,GAAG;AACZ;AAEA;;;;;;;;;;;AAWG;AACG,SAAU,oBAAoB,CAClC,YAAoB,EACpB,uBAA8B,EAAA;IAE9B,MAAM,iBAAiB,GAAG;UACtB,GAAG,YAAY,CAAA,CAAA,EAAI,uBAAuB,CAAC,WAAW,EAAE,CAAA;UACxD,YAAY;IAChB,OAAOC,sBAAU,CAAC,QAAQ;SACvB,MAAM,CAAC,iBAAiB;SACxB,MAAM,CAAC,KAAK;AACZ,SAAA,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;AACjB;AAEA;;;;;;;;;;;;AAYG;AACG,SAAU,2BAA2B,CACzC,WAAmB,EACnB,YAAoB,EAAA;IAEpB,OAAOA,sBAAU,CAAC,QAAQ;AACvB,SAAA,MAAM,CAAC,YAAY,GAAG,GAAG,GAAG,WAAW;SACvC,MAAM,CAAC,KAAK;AACZ,SAAA,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;AACjB;AAEA;;;;;;;;;;;AAWG;AACG,SAAU,oBAAoB,CAAC,YAAoB,EAAA;AACvD,IAAA,IAAI,YAAY,KAAK,EAAE,EAAE;AACvB,QAAA,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC;IACpD;AAEA,IAAA,MAAM,MAAM,GAAGA,sBAAU,CAAC,QAAQ;AAC/B,SAAA,MAAM,CAAC,WAAW,GAAG,YAAY;SACjC,MAAM,CAAC,KAAK;AACZ,SAAA,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;;;AAIf,IAAA,IAAI,MAAM,KAAK,kBAAkB,EAAE;AACjC,QAAA,OAAO,kBAAkB;IAC3B;AAEA,IAAA,OAAO,MAAM;AACf;AAEA;;;;;;;;;;;;;;AAcG;AACG,SAAU,yBAAyB,CAAC,YAAoB,EAAA;AAC5D,IAAA,IAAI,YAAY,KAAK,EAAE,EAAE;AACvB,QAAA,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC;IACpD;AAEA,IAAA,MAAM,MAAM,GAAGA,sBAAU,CAAC,QAAQ;AAC/B,SAAA,MAAM,CAAC,iBAAiB,GAAG,YAAY;SACvC,MAAM,CAAC,KAAK;AACZ,SAAA,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;AAEf,IAAA,IAAI,MAAM,KAAK,kBAAkB,EAAE;AACjC,QAAA,OAAO,kBAAkB;IAC3B;AAEA,IAAA,OAAO,MAAM;AACf;;ACvKA,MAAM,qBAAqB,GAAG,gBAAgB;AAC9C,MAAM,oBAAoB,GAAG,gBAAgB;AAC7C,MAAM,iBAAiB,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;AACxC,MAAM,gBAAgB,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;AAEvC;;;;;AAKG;AACG,SAAU,cAAc,CAAC,OAA2B,EAAA;IACxD,QACE,OAAO,IAAI,IAAI;AACf,QAAA,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC;QACnC,OAAO,KAAK,iBAAiB;AAEjC;AAEA;;AAEG;AACG,SAAU,aAAa,CAAC,MAA0B,EAAA;IACtD,QACE,MAAM,IAAI,IAAI;AACd,QAAA,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC;QACjC,MAAM,KAAK,gBAAgB;AAE/B;AAEA;;;;;AAKG;AACG,SAAU,eAAe,CAAC,SAG/B,EAAA;AACC,IAAA,IAAI,SAAS,CAAC,QAAQ,EAAE;QACtB,OAAO,SAAS,CAAC,QAAQ;IAC3B;AACA,IAAA,IAAI,SAAS,CAAC,UAAU,IAAI,IAAI,EAAE;AAChC,QAAA,OAAO,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,aAAa;IACrE;AACA,IAAA,OAAO,WAAW;AACpB;AAEA;;;AAGG;AACG,SAAU,uBAAuB,CACrC,SAAiC,EAAA;IAKjC,QACE,SAAS,IAAI,IAAI;AACjB,QAAA,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC;AACjC,QAAA,aAAa,CAAC,SAAS,CAAC,YAAY,CAAC;AAEzC;AAEA;;;AAGG;AACG,SAAU,eAAe,CAC7B,SAAiC,EAAA;IAIjC,OAAO,SAAS,IAAI,IAAI,IAAI,cAAc,CAAC,SAAS,CAAC,OAAO,CAAC;AAC/D;AAOA;;;;;;;;;;;;;;;;;;;;AAoBG;AACG,SAAU,oBAAoB,CAClC,MAA0B,EAAA;IAE1B,IAAI,CAAC,MAAM,EAAE;AACX,QAAA,OAAO,SAAS;IAClB;;AAGA,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB;IACxC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;AAC/B,QAAA,IAAI,KAAK,GAAG,CAAC,EAAE;AACb,YAAA,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE;AACvC,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE;AAC1C,YAAA,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC;QACxB;IACF;IAEA,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;IAC/B,IAAI,CAAC,IAAI,EAAE;AACT,QAAA,OAAO,SAAS;IAClB;;;IAIA,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;AAC9D,IAAA,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE;;AAGzD,IAAA,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE;AAC5B,QAAA,OAAO,SAAS;IAClB;;;IAIA,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;AACnC,IAAA,IAAI,YAAgC;IACpC,IAAI,MAAM,IAAI,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE;AACjD,QAAA,YAAY,GAAG,MAAM,CAAC,WAAW,EAAE;IACrC;;IAGA,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC;AAC1C,IAAA,MAAM,QAAQ,GACZ,YAAY,KAAK;AACf,UAAE;UACA,YAAY,KAAK;AACjB,cAAE;cACA,WAAW;AAEnB,IAAA,OAAO,EAAE,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE;AAC5C;AAEA;;AAEG;AACG,SAAU,oBAAoB,CAClC,KAAqB,EAAA;IAErB,OAAO,oBAAoB,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC;AAC3D;AAeA;;;;;;;;;;;;AAYG;AACG,SAAU,yBAAyB,CACvC,IAAoB,EAAA;IAEpB,MAAM,YAAY,GAAG,IAAuC;IAC5D,MAAM,WAAW,GAAG,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,WAAW;IAE5E,IAAI,CAAC,WAAW,EAAE;AAChB,QAAA,OAAO,SAAS;IAClB;AAEA,IAAA,OAAO,mBAAmB,CAAC,WAAW,CAAC;AACzC;AAEA;;;;;AAKG;AACH,SAAS,mBAAmB,CAAC,WAAmB,EAAA;IAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC;;AAGpC,IAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AACtB,QAAA,OAAO,SAAS;IAClB;IAEA,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,KAAK;;IAGjD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;AAClC,QAAA,OAAO,SAAS;IAClB;;;;;;AAOA,IAAA,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE;AACxD,QAAA,OAAO,SAAS;IAClB;;IAGA,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;AAChC,QAAA,OAAO,SAAS;IAClB;IAEA,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;;;AAItC,IAAA,MAAM,QAAQ,GAAa,CAAC,UAAU,GAAG,CAAC,MAAM,CAAC,GAAG,SAAS,GAAG,aAAa;IAE7E,OAAO;QACL,OAAO;AACP,QAAA,YAAY,EAAE,QAAQ;QACtB,UAAU;QACV,QAAQ;KACT;AACH;;ACpRA,MAAM,aAAa,GAAG,UAAU;AAEhC,SAAS,SAAS,CAAC,KAAc,EAAA;AAC/B,IAAA,QACE,OAAO,KAAK,KAAK,QAAQ;AACzB,QAAA,KAAK,KAAK,IAAI;AACd,QAAA,cAAc,IAAI,KAAK;AACvB,QAAA,OAAQ,KAAmC,CAAC,YAAY,KAAK,UAAU;AAE3E;AAEA;;;AAGG;MACU,cAAc,CAAA;AAGI,IAAA,QAAA;AAFrB,IAAA,OAAgB,SAAS,GAAG,IAAIF,kCAAiB,EAAoB;AAE7E,IAAA,WAAA,CAA6B,QAAiB,EAAA;QAAjB,IAAA,CAAA,QAAQ,GAAR,QAAQ;IAAY;IAEjD,YAAY,CAAI,QAA0B,EAAE,EAAW,EAAA;QACrD,OAAO,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;IACnD;IAEA,YAAY,CACV,OAAgB,EAChB,OAAe,EACf,QAAgB,EAChB,QAAkB,EAClB,UAAsB,EACtB,KAAa,EAAA;QAEb,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,CAAC,QAAQ,EAAE;AACpD,QAAA,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,OAAO,EAAE,QAAQ,EAAE;QACrB;AACA,QAAA,OAAO,IAAI,CAAC,QAAQ,CAAC,YAAY,CAC/B,OAAO,EACP,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,UAAU,EACV,KAAK,CACN;IACH;IAEA,QAAQ,GAAA;QACN,OAAO,CAAA,eAAA,EAAkB,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,GAAG;IACtD;;AAGF;;;;;;AAMG;AACG,SAAU,wBAAwB,CACtC,MAAc,EAAA;AAEd,IAAA,IAAI;QACF,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC;AAC1D,QAAA,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE;AAC/B,YAAA,OAAO,SAAS;QAClB;AACA,QAAA,IAAI,eAAe,YAAY,cAAc,EAAE;AAC7C,YAAA,OAAO,eAAe;QACxB;AAEA,QAAA,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC,eAAe,CAAC;QAC1D,IACE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,cAAc,CAAC;YACnD,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,KAAK,cAAc,EACrD;AACA,YAAA,OAAO,SAAS;QAClB;AACA,QAAA,OAAO,cAAc;IACvB;AAAE,IAAA,MAAM;AACN,QAAA,OAAO,SAAS;IAClB;AACF;AAEM,SAAU,oBAAoB,CAAC,MAAc,EAAA;AACjD,IAAA,IAAI;QACF,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC;AAClD,QAAA,IAAI,OAAO,YAAY,cAAc,EAAE;YACrC,OAAO,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAY;QACpD;AACA,QAAA,OAAO,SAAS,CAAC,OAAO,CAAC,GAAG,OAAO,GAAG,SAAS;IACjD;AAAE,IAAA,MAAM;AACN,QAAA,OAAO,SAAS;IAClB;AACF;;AClCA;;;;;;;;;;;;;;AAcG;SACa,gBAAgB,CAC9B,SAAiC,EACjC,YAAoB,EACpB,uBAAyC,EAAA;AAEzC,IAAA,IAAI,eAAe,CAAC,SAAS,CAAC,EAAE;QAC9B,OAAO,SAAS,CAAC,OAAO;IAC1B;AACA,IAAA,OAAO,oBAAoB,CAAC,YAAY,EAAE,uBAAuB,CAAC;AACpE;AAEA;;;;;;;;;;;;;;;;AAgBG;SACa,sBAAsB,CACpC,WAAsC,EACtC,YAAoB,EACpB,uBAA8B,EAAA;AAE9B,IAAA,OAAO,gBAAgB,CACrB,oBAAoB,CAAC,WAAW,CAAC,gBAAgB,CAAC,EAClD,YAAY,EACZ,uBAAuB,CACxB;AACH;AAEA;;;;;AAKG;AACH,SAAS,gBAAgB,CACvB,SAAiC,EACjC,aAAqC,EAAA;AAErC,IAAA,MAAM,QAAQ,GAAG,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC,GAAG,WAAW;IACrE,QAAQ,QAAQ;AACd,QAAA,KAAK,SAAS;YACZ,OAAOG,6BAAgB,CAAC,kBAAkB;AAC5C,QAAA,KAAK,aAAa;YAChB,OAAOA,6BAAgB,CAAC,UAAU;AACpC,QAAA,KAAK,WAAW;AAChB,QAAA;YACE,OAAO,aAAa,EAAE;;AAE5B;AAEA,SAAS,sBAAsB,CAAC,QAA0B,EAAA;AACxD,IAAA,OAAO,QAAQ,KAAKA,6BAAgB,CAAC;UACjCC,cAAU,CAAC;AACb,UAAEA,cAAU,CAAC,IAAI;AACrB;AAEA;;;;;;;;;;;;;;;;;AAiBG;AACG,SAAU,4BAA4B,CAC1C,SAAiC,EACjC,SAAiB,EACjB,YAAoB,EACpB,oBAA4C,EAAA;;;AAI5C,IAAA,IAAI,uBAAuB,CAAC,SAAS,CAAC,EAAE;QACtC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,SAAS,EAAE,oBAAoB,CAAC;AAClE,QAAA,MAAM,KAAK,GAAG,sBAAsB,CAAC,QAAQ,CAAC;AAC9C,QAAA,MAAM,YAAY,GAAgB;YAChC,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,MAAM,EAAE,SAAS,CAAC,YAAY;AAC9B,YAAA,UAAU,EAAE,KAAK;AACjB,YAAA,QAAQ,EAAE,IAAI;SACf;QACD,OAAO;AACL,YAAA,iBAAiB,EAAE,YAAY;YAC/B,OAAO,EAAE,YAAY,CAAC,OAAO;AAC7B,YAAA,UAAU,EAAE,KAAK;AACjB,YAAA,gBAAgB,EAAE,QAAQ;SAC3B;IACH;;;AAIA,IAAA,MAAM,eAAe,GAAG,eAAe,CAAC,SAAS,CAAC,GAAG,SAAS,GAAG,SAAS;IAC1E,MAAM,QAAQ,GAAG,gBAAgB,CAAC,eAAe,EAAE,oBAAoB,CAAC;AACxE,IAAA,MAAM,KAAK,GAAG,sBAAsB,CAAC,QAAQ,CAAC;AAC9C,IAAA,MAAM,aAAa,GAAgB;AACjC,QAAA,OAAO,EAAE,SAAS;AAClB,QAAA,MAAM,EAAE,yBAAyB,CAAC,YAAY,CAAC;AAC/C,QAAA,UAAU,EAAE,KAAK;AACjB,QAAA,QAAQ,EAAE,KAAK;KAChB;IACD,OAAO;AACL,QAAA,iBAAiB,EAAE,aAAa;AAChC,QAAA,OAAO,EAAE,SAAS;AAClB,QAAA,UAAU,EAAE,KAAK;AACjB,QAAA,gBAAgB,EAAE,QAAQ;KAC3B;AACH;AAEA;;;;;;;;;;;;;;;;;;;;AAoBG;AACG,SAAU,oBAAoB,CAClC,MAAc,EACd,OAAe,EACf,QAAgB,EAChB,UAAqD,EAAA;AAErD,IAAA,MAAM,OAAO,GAAG,oBAAoB,CAAC,MAAM,CAAC;IAC5C,IAAI,CAAC,OAAO,EAAE;QACZ,OAAOD,6BAAgB,CAAC,kBAAkB;IAC5C;AACA,IAAA,IAAI;;;;;;QAMF,MAAM,MAAM,GAAG,OAAO,CAAC,YAAY,CACjCE,gBAAY,EACZ,OAAO,EACP,QAAQ,EACRC,YAAQ,CAAC,QAAQ,EACjB,UAAU,EACV,EAAE,CACH;QACD,OAAO,MAAM,CAAC,QAAQ;IACxB;AAAE,IAAA,MAAM;QACN,OAAOH,6BAAgB,CAAC,kBAAkB;IAC5C;AACF;;ACpPA;;;;AAIG;AACG,SAAU,oBAAoB,CAClC,MAAoC,EACpC,WAAqC,EAAA;AAErC,IAAA,IAAI,MAAM,EAAE,qBAAqB,EAAE;AACjC,QAAA,MAAM,iBAAiB,GAAuB,CAAC,mBAAmB,KAChE;AACE,cAAE,IAAI,wBAAwB,CAAC,mBAAmB;cAChD,WAAW;QAEjB,OAAO;AACL,YAAA,cAAc,EAAE,MAAM,CAAC,qBAAqB,CAAC,iBAAiB,CAAC;AAC/D,YAAA,kBAAkB,EAAE,KAAK;SAC1B;IACH;IAEA,OAAO;AACL,QAAA,cAAc,EAAEI,SAAK,CAAC,iBAAiB,EAAE;AACzC,QAAA,kBAAkB,EAAE,IAAI;KACzB;AACH;;ACzCA,MAAM,kBAAkB,GAAG,cAAc;AAEzC,SAAS,aAAa,CAAC,KAAc,EAAA;AACnC,IAAA,QACE,OAAO,KAAK,KAAK,QAAQ;AACzB,QAAA,KAAK,KAAK,IAAI;AACd,QAAA,iBAAiB,IAAI,KAAK;AAC1B,QAAA,OAAO,KAAK,CAAC,eAAe,KAAK,UAAU;AAC3C,QAAA,gBAAgB,IAAI,KAAK;AACzB,QAAA,OAAO,KAAK,CAAC,cAAc,KAAK,UAAU;AAE9C;AAEA;;;;;;;AAOG;AACG,SAAU,2BAA2B,CACzC,MAAc,EAAA;AAEd,IAAA,IAAI;QACF,MAAM,mBAAmB,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC;AACnE,QAAA,IAAI,CAAC,aAAa,CAAC,mBAAmB,CAAC,EAAE;AACvC,YAAA,OAAO,SAAS;QAClB;AACA,QAAA,IAAI,mBAAmB,YAAY,wBAAwB,EAAE;AAC3D,YAAA,OAAO,mBAAmB;QAC5B;AAEA,QAAA,MAAM,wBAAwB,GAAG,IAAI,wBAAwB,CAC3D,mBAAmB,CACpB;QACD,IACE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,EAAE,wBAAwB,CAAC;YAClE,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,KAAK,wBAAwB,EACpE;AACA,YAAA,OAAO,SAAS;QAClB;AACA,QAAA,OAAO,wBAAwB;IACjC;AAAE,IAAA,MAAM;AACN,QAAA,OAAO,SAAS;IAClB;AACF;;;;;;;;;;;;;;;;;;"}