CodeQL library for JavaScript
Search

Class State

A state in the NFA corresponding to a regular expression.

Each regular expression literal l has one accepting state Accept(l), one state that accepts all suffixes AcceptAnySuffix(l), and a state Match(t, i) for every subterm t, which represents the state of the NFA before starting to match t, or the ith character in t if t is a constant.

Import path

import semmle.javascript.security.performance.ReDoSUtil

Direct supertypes

Known direct subtypes

    Fields

    Predicates

    getLocation

    Gets the location for this state.

    getRepr

    Gets the term represented by this state.

    toString

    Gets a string representation for this state in a regular expression.

    Charpred