Package com.google.re2j

Class Parser

java.lang.Object

com.google.re2j.Parser

class Parser
extends java.lang.Object

A parser of regular expression patterns. The only public entry point is parse(String pattern, int flags).

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	Parser.Pair<F,S>
private static class	Parser.Stack
private static class	Parser.StringIterator

Field Summary

Fields

Modifier and Type	Field	Description
private static int[][]	ANY_TABLE
private static java.lang.String	ERR_DUPLICATE_NAMED_CAPTURE
private static java.lang.String	ERR_INTERNAL_ERROR
private static java.lang.String	ERR_INVALID_CHAR_CLASS
private static java.lang.String	ERR_INVALID_CHAR_RANGE
private static java.lang.String	ERR_INVALID_ESCAPE
private static java.lang.String	ERR_INVALID_NAMED_CAPTURE
private static java.lang.String	ERR_INVALID_PERL_OP
private static java.lang.String	ERR_INVALID_REPEAT_OP
private static java.lang.String	ERR_INVALID_REPEAT_SIZE
private static java.lang.String	ERR_MISSING_BRACKET
private static java.lang.String	ERR_MISSING_PAREN
private static java.lang.String	ERR_MISSING_REPEAT_ARGUMENT
private static java.lang.String	ERR_TRAILING_BACKSLASH
private int	flags
private Regexp	free
private java.util.Map<java.lang.String,java.lang.Integer>	namedGroups
private int	numCap
private Parser.Stack	stack
private java.lang.String	wholeRegexp

Constructor Summary

Constructors

Constructor	Description
Parser(java.lang.String wholeRegexp, int flags)

Method Summary

Modifier and Type	Method	Description
private Regexp	alternate()
private void	cleanAlt(Regexp re)
private Regexp	collapse(Regexp[] subs, Regexp.Op op)
private Regexp	concat()
private static int[]	concatRunes(int[] x, int[] y)
private Regexp[]	factor(Regexp[] array, int flags)
private static boolean	isCharClass(Regexp re)
private static boolean	isValidCaptureName(java.lang.String name)
private static Regexp	leadingRegexp(Regexp re)
private void	literal(int r)
private static Regexp	literalRegexp(java.lang.String s, int flags)
private static boolean	matchRune(Regexp re, int r)
private boolean	maybeConcat(int r, int flags)
private static void	mergeCharClass(Regexp dst, Regexp src)
private static int	minFoldRune(int r)
private Regexp	newLiteral(int r, int flags)
private Regexp	newRegexp(Regexp.Op op)
private Regexp	op(Regexp.Op op)
(package private) static Regexp	parse(java.lang.String pattern, int flags)	Parse regular expression pattern pattern with mode flags flags.
private void	parseClass(Parser.StringIterator t)
private static int	parseClassChar(Parser.StringIterator t, int wholeClassPos)
private static int	parseEscape(Parser.StringIterator t)
private static int	parseInt(Parser.StringIterator t)
private Regexp	parseInternal()
private boolean	parseNamedClass(Parser.StringIterator t, CharClass cc)
private boolean	parsePerlClassEscape(Parser.StringIterator t, CharClass cc)
private void	parsePerlFlags(Parser.StringIterator t)
private static int	parseRepeat(Parser.StringIterator t)
private void	parseRightParen()
private boolean	parseUnicodeClass(Parser.StringIterator t, CharClass cc)
private void	parseVerticalBar()
private Regexp	pop()
private Regexp[]	popToPseudo()
private Regexp	push(Regexp re)
private Regexp	removeLeadingRegexp(Regexp re, boolean reuse)
private Regexp	removeLeadingString(Regexp re, int n)
private void	repeat(Regexp.Op op, int min, int max, int beforePos, Parser.StringIterator t, int lastRepeatPos)
private void	reuse(Regexp re)
(package private) static Regexp[]	subarray(Regexp[] array, int start, int end)
private boolean	swapVerticalBar()
private static Parser.Pair<int[][],int[][]>	unicodeTable(java.lang.String name)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

ERR_INTERNAL_ERROR

private static final java.lang.String ERR_INTERNAL_ERROR

See Also:

Constant Field Values

ERR_INVALID_CHAR_CLASS

private static final java.lang.String ERR_INVALID_CHAR_CLASS

See Also:

Constant Field Values

ERR_INVALID_CHAR_RANGE

private static final java.lang.String ERR_INVALID_CHAR_RANGE

See Also:

Constant Field Values

ERR_INVALID_ESCAPE

private static final java.lang.String ERR_INVALID_ESCAPE

See Also:

Constant Field Values

ERR_INVALID_NAMED_CAPTURE

private static final java.lang.String ERR_INVALID_NAMED_CAPTURE

See Also:

Constant Field Values

ERR_INVALID_PERL_OP

private static final java.lang.String ERR_INVALID_PERL_OP

See Also:

Constant Field Values

ERR_INVALID_REPEAT_OP

private static final java.lang.String ERR_INVALID_REPEAT_OP

See Also:

Constant Field Values

ERR_INVALID_REPEAT_SIZE

private static final java.lang.String ERR_INVALID_REPEAT_SIZE

See Also:

Constant Field Values

ERR_MISSING_BRACKET

private static final java.lang.String ERR_MISSING_BRACKET

See Also:

Constant Field Values

ERR_MISSING_PAREN

private static final java.lang.String ERR_MISSING_PAREN

See Also:

Constant Field Values

ERR_MISSING_REPEAT_ARGUMENT

private static final java.lang.String ERR_MISSING_REPEAT_ARGUMENT

See Also:

Constant Field Values

ERR_TRAILING_BACKSLASH

private static final java.lang.String ERR_TRAILING_BACKSLASH

See Also:

Constant Field Values

ERR_DUPLICATE_NAMED_CAPTURE

private static final java.lang.String ERR_DUPLICATE_NAMED_CAPTURE

See Also:

Constant Field Values

wholeRegexp

private final java.lang.String wholeRegexp

flags

private int flags

stack

private final Parser.Stack stack

free

private Regexp free

numCap

private int numCap

namedGroups

private final java.util.Map<java.lang.String,java.lang.Integer> namedGroups

ANY_TABLE

private static final int[][] ANY_TABLE

Constructor Detail

Parser

Parser(java.lang.String wholeRegexp,
       int flags)

Method Detail

newRegexp

private Regexp newRegexp(Regexp.Op op)

reuse

private void reuse(Regexp re)

pop

private Regexp pop()

popToPseudo

private Regexp[] popToPseudo()

push

private Regexp push(Regexp re)

maybeConcat

private boolean maybeConcat(int r,
                            int flags)

newLiteral

private Regexp newLiteral(int r,
                          int flags)

minFoldRune

private static int minFoldRune(int r)

literal

private void literal(int r)

op

private Regexp op(Regexp.Op op)

repeat

private void repeat(Regexp.Op op,
                    int min,
                    int max,
                    int beforePos,
                    Parser.StringIterator t,
                    int lastRepeatPos)
             throws PatternSyntaxException

Throws:

PatternSyntaxException

concat

private Regexp concat()

alternate

private Regexp alternate()

cleanAlt

private void cleanAlt(Regexp re)

collapse

private Regexp collapse(Regexp[] subs,
                        Regexp.Op op)

factor

private Regexp[] factor(Regexp[] array,
                        int flags)

removeLeadingString

private Regexp removeLeadingString(Regexp re,
                                   int n)

leadingRegexp

private static Regexp leadingRegexp(Regexp re)

removeLeadingRegexp

private Regexp removeLeadingRegexp(Regexp re,
                                   boolean reuse)

literalRegexp

private static Regexp literalRegexp(java.lang.String s,
                                    int flags)

parse

static Regexp parse(java.lang.String pattern,
                    int flags)
             throws PatternSyntaxException

Parse regular expression pattern pattern with mode flags flags.

Throws:

PatternSyntaxException

parseInternal

private Regexp parseInternal()
                      throws PatternSyntaxException

Throws:

PatternSyntaxException

parseRepeat

private static int parseRepeat(Parser.StringIterator t)
                        throws PatternSyntaxException

Throws:

PatternSyntaxException

parsePerlFlags

private void parsePerlFlags(Parser.StringIterator t)
                     throws PatternSyntaxException

Throws:

PatternSyntaxException

isValidCaptureName

private static boolean isValidCaptureName(java.lang.String name)

parseInt

private static int parseInt(Parser.StringIterator t)

isCharClass

private static boolean isCharClass(Regexp re)

matchRune

private static boolean matchRune(Regexp re,
                                 int r)

parseVerticalBar

private void parseVerticalBar()

mergeCharClass

private static void mergeCharClass(Regexp dst,
                                   Regexp src)

swapVerticalBar

private boolean swapVerticalBar()

parseRightParen

private void parseRightParen()
                      throws PatternSyntaxException

Throws:

PatternSyntaxException

parseEscape

private static int parseEscape(Parser.StringIterator t)
                        throws PatternSyntaxException

Throws:

PatternSyntaxException

parseClassChar

private static int parseClassChar(Parser.StringIterator t,
                                  int wholeClassPos)
                           throws PatternSyntaxException

Throws:

PatternSyntaxException

parsePerlClassEscape

private boolean parsePerlClassEscape(Parser.StringIterator t,
                                     CharClass cc)

parseNamedClass

private boolean parseNamedClass(Parser.StringIterator t,
                                CharClass cc)
                         throws PatternSyntaxException

Throws:

PatternSyntaxException

unicodeTable

private static Parser.Pair<int[][],int[][]> unicodeTable(java.lang.String name)

parseUnicodeClass

private boolean parseUnicodeClass(Parser.StringIterator t,
                                  CharClass cc)
                           throws PatternSyntaxException

Throws:

PatternSyntaxException

parseClass

private void parseClass(Parser.StringIterator t)
                 throws PatternSyntaxException

Throws:

PatternSyntaxException

subarray

static Regexp[] subarray(Regexp[] array,
                         int start,
                         int end)

concatRunes

private static int[] concatRunes(int[] x,
                                 int[] y)