/**
 * @copyright Sister Software
 * @license AGPL-3.0
 * @author Teffen Ellis, et al.
 *
 *   Shared machinery for the decoder-side regex repair passes (`postcode-repair.ts`,
 *   `unit-repair.ts`).
 *
 *   Both passes have the same skeleton: run a priority-ordered list of shape regexes over the raw
 *   input text, resolve the resulting overlapping candidates down to a non-overlapping set, map each
 *   surviving char range onto the token indices it covers, then relabel that run. `unit-repair.ts`
 *   was written as a deliberate mirror of `postcode-repair.ts` (its docstring says so), so the
 *   skeleton was duplicated line-for-line — including two byte-identical sort comparators. This
 *   module is that skeleton, extracted once so the two passes cannot drift on it.
 *
 *   What stays in each pass is what actually differs: the patterns, the ADD/SNAP eligibility rules,
 *   the `ADD_OVER_TAGS` set, and the smear-cleanup policy (postcode-repair hands a trailing smear
 *   BACK to a following locality; unit-repair always clips to `O`). Those are the levers — do not
 *   pull them up here.
 */
import type { DecoderToken } from "@mailwoman/core/decoder";
/**
 * A regex hit over the raw input text: a half-open char range plus the index of the pattern that produced it. Lower
 * `priority` means a more specific pattern, which wins a same-length tie.
 */
export interface SpanMatch {
    start: number;
    end: number;
    /**
     * Pattern priority (lower = more specific, wins overlap resolution).
     */
    priority: number;
}
/**
 * Greedy longest-match-wins selection: accept candidates by (length desc, then priority asc), and reject anything
 * overlapping an already-accepted match.
 *
 * Longest-first is what lets a US ZIP+4 ("94610-2737") claim its whole span before the shorter NL-shaped false positive
 * in its tail ("2737 CA") can. The input array is not mutated (`toSorted`), and the sort is stable, so candidates of
 * equal length AND equal priority keep the order the caller pushed them in (pattern order, then match order within a
 * pattern).
 */
export declare function selectNonOverlappingMatches<T extends SpanMatch>(candidates: readonly T[]): T[];
/**
 * Indices of the tokens whose char span intersects the half-open range `[start, end)`, in token order. Returns an empty
 * array when the range falls between tokens.
 */
export declare function tokenIndicesOverlapping(tokens: readonly DecoderToken[], start: number, end: number): number[];
/**
 * Extract the bare tag from a BIO label ("B-locality" → "locality", "O" → null).
 */
export declare function tagOf(label: string): string | null;
/**
 * The result shape every repair pass returns: a NEW token array (inputs are never mutated) plus the number of labels
 * the pass changed.
 */
export interface RepairResult {
    tokens: DecoderToken[];
    /**
     * Number of token labels changed — for telemetry / logging.
     */
    changed: number;
}
//# sourceMappingURL=span-repair.d.ts.map