import { BacktraceGraph, Index } from './backtraceGraph.cjs';
import './utils.cjs';

type TokenWithSpan = [string, [number, number]];
interface GraphMetadata {
    refRaw: string;
    hypRaw: string;
    refTokenMatches: TokenWithSpan[];
    hypTokenMatches: TokenWithSpan[];
    refNorm: string[];
    hypNorm: string[];
}
/**
 * Data class to hold information needed for beam search alignment.
 *
 * This data class encapsulates all necessary infomation about a subgraph
 * derived from the reference and hypothesis texts, including their tokenized
 * and normalized forms, as well as derived attributes used during
 * the alignment process.
 *
 * It works as a reference for the `Path` class during beam search alignment.
 */
declare class SubgraphMetadata {
    refRaw: string;
    hypRaw: string;
    refTokenMatches: [string, [number, number]][];
    hypTokenMatches: [string, [number, number]][];
    refNorm: string[];
    hypNorm: string[];
    ref: string;
    hyp: string;
    refMaxIndex: number;
    hypMaxIndex: number;
    refCharTypes: number[];
    hypCharTypes: number[];
    refIndexMap: number[];
    hypIndexMap: number[];
    backtraceGraph: BacktraceGraph;
    backtraceNodeSet: Set<Index>;
    unambiguousMatches: Set<Index>;
    constructor(refRaw: string, hypRaw: string, refTokenMatches: [string, [number, number]][], hypTokenMatches: [string, [number, number]][], refNorm: string[], hypNorm: string[]);
}

export { type GraphMetadata, SubgraphMetadata, type TokenWithSpan };