Package com.google.javascript.jscomp.regex

Class RegExpTree

java.lang.Object

com.google.javascript.jscomp.regex.RegExpTree

Direct Known Subclasses:

RegExpTree.Alternation, RegExpTree.CapturingGroup, RegExpTree.Concatenation, RegExpTree.LookaheadAssertion, RegExpTree.LookbehindAssertion, RegExpTree.NamedCaptureGroup, RegExpTree.RegExpTreeAtom, RegExpTree.Repetition

public abstract class RegExpTree
extends Object

An AST for JavaScript regular expressions.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static final class	RegExpTree.Alternation	Represents the possibilities ["foo", "bar" ] for a RegExp /foo|bar/
static final class	RegExpTree.Anchor	Represents an anchor, namely ^ or $.
static final class	RegExpTree.BackReference	Represents a reference to a previous group such as \1 or \2
static final class	RegExpTree.CapturingGroup	Represents a capturing group such as (asdf)
static final class	RegExpTree.Charset	Represents a set of possible characters structured as [a-zA-Z] or [^a-zA-Z]
static final class	RegExpTree.Concatenation	Represents a series of nodes chained one after another such as (?:...)[a-z]*(...)
static final class	RegExpTree.Empty	Represents an empty portion of a RegExp such as the middle of "||"
static final class	RegExpTree.LookaheadAssertion	Represents a lookahead assertion such as (?=...) or (?!...)
static final class	RegExpTree.LookbehindAssertion	Represents a lookbehind assertion such as (?<=...) or (?<!...)
static final class	RegExpTree.NamedBackReference	Represents a reference to a previous named group
static final class	RegExpTree.NamedCaptureGroup	Represents a named capture group
static class	RegExpTree.RegExpTreeAtom	Represents a node that never has children such as an anchor or charset.
static final class	RegExpTree.Repetition	Represents a repeating item such as ...+, ...*, or ...{0,1}
static final class	RegExpTree.Text	Represents a run of non-special characters such as "foobar"
static final class	RegExpTree.UnicodePropertyEscape	Represents a Unicode Property Escape such as in /\p{Script=Greek}/u
static final class	RegExpTree.WordBoundary	Represents \b or \B

Constructor Summary

Constructors

Constructor	Description
RegExpTree()

Method Summary

Modifier and Type	Method	Description
protected abstract void	appendDebugInfo(StringBuilder sb)
protected abstract void	appendSourceCode(StringBuilder sb)	Appends this regular expression source to the given buffer.
abstract List<? extends RegExpTree>	children()	The children of this node.
abstract boolean	containsAnchor()	True if the regular expression contains an anchor : ^ or $.
abstract boolean	equals(Object o)
final boolean	hasCapturingGroup()	True if the regular expression contains capturing groups.
abstract int	hashCode()
abstract boolean	isCaseSensitive()	True if the presence or absence of an "i" flag would change the meaning of this regular expression.
static boolean	matchesWholeInput(RegExpTree t, String flags)	True if, but not necessarily always when the, given regular expression must match the whole input or none of it.
abstract int	numCapturingGroups()	The number of capturing groups.
static RegExpTree	parseRegExp(String pattern, String flags)	Parses a regular expression to an AST.
abstract RegExpTree	simplify(String flags)	Returns a simpler regular expression that is semantically the same assuming the given flags.
final String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Details

RegExpTree

public RegExpTree()

Method Details

simplify

public abstract RegExpTree simplify(String flags)

Returns a simpler regular expression that is semantically the same assuming the given flags.

Parameters:

flags - Regular expression flags, e.g. "igm".

isCaseSensitive

public abstract boolean isCaseSensitive()

True if the presence or absence of an "i" flag would change the meaning of this regular expression.

containsAnchor

public abstract boolean containsAnchor()

True if the regular expression contains an anchor : ^ or $.

hasCapturingGroup

public final boolean hasCapturingGroup()

True if the regular expression contains capturing groups.

numCapturingGroups

public abstract int numCapturingGroups()

The number of capturing groups.

children

public abstract List<? extends RegExpTree> children()

The children of this node.

appendSourceCode

protected abstract void appendSourceCode(StringBuilder sb)

Appends this regular expression source to the given buffer.

appendDebugInfo

protected abstract void appendDebugInfo(StringBuilder sb)

toString

public final String toString()

Overrides:

toString in class Object

equals

public abstract boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public abstract int hashCode()

Overrides:

hashCode in class Object

parseRegExp

public static RegExpTree parseRegExp(String pattern,
 String flags)

Parses a regular expression to an AST.

Parameters:

pattern - The foo From /foo/i.

flags - The i From /foo/i.

matchesWholeInput

public static boolean matchesWholeInput(RegExpTree t,
 String flags)

True if, but not necessarily always when the, given regular expression must match the whole input or none of it.