redos-detector/dist/node-extra.d.ts

A CLI and library which tests helps score how vulnerable a regex pattern is to ReDoS attacks. Supported in the browser, Node and Deno.

import { CapturingGroup, NonCapturingGroup, Reference } from 'regjsparser';
import { MyFeatures, MyRootNode } from './parse';
export type NodeExtra = Readonly<{
    capturingGroupToIndex: ReadonlyMap<CapturingGroup<MyFeatures>, number>;
    indexToCapturingGroup: ReadonlyMap<number, CapturingGroup<MyFeatures>>;
    nodeToLookaheadStack: ReadonlyMap<CapturingGroup<MyFeatures> | Reference<MyFeatures>, readonly NonCapturingGroup<MyFeatures>[]>;
    reachableReferences: readonly Reference<MyFeatures>[];
}>;
export declare function buildNodeExtra(regexp: MyRootNode): NodeExtra;