import { NamedPatternTypes, PatternTypes, IntervalDescriptor, Scanner, Progress, ScannerOptions, ScannerFactory } from '../scanner.js';
import { Event } from '../../event.js';
/**
 * Computes the Longest Prefix Suffix (LPS) array for a given pattern, used
 * by KMP-style matching.
 */
export declare function computeLPSArray(pat: string): number[];
export declare const UNICODE_MIN = 0;
export type AdjancencyTable = {
    patterns: [keyof NamedPatternTypes, PatternTypes][];
    rangeSymbols: {
        [key: string]: string;
    };
    symbols: string[];
    lps: number[];
};
export declare const calculatePattern: (...inputs: (string | IntervalDescriptor)[]) => AdjancencyTable;
export declare class Match implements Scanner {
    id: string;
    private eventQueue;
    private head;
    private inclusive;
    private pattern;
    private patternSize;
    private inInterval;
    private matched;
    constructor(pattern: (string | IntervalDescriptor)[], options?: ScannerOptions & {
        inclusive?: boolean;
    });
    get complete(): boolean;
    get lastclosed(): number;
    get lastreceived(): number;
    private computeOutputProgress;
    private reset;
    reindex(newIndex: number): void;
    private startEvent;
    private endEvent;
    shift(event: Event): Progress;
    static factory(pattern: PatternTypes[]): ScannerFactory;
}
//# sourceMappingURL=match.d.ts.map