java.util.regex
Class Pattern

java.lang.Object
  extended byjava.util.regex.Pattern
All Implemented Interfaces:
Serializable

public final class Pattern
extends Object
implements Serializable

A compiled representation of a regular expression.

A regular expression, specified as a string, must first be compiled into an instance of this class. The resulting pattern can then be used to create a Matcher object that can match arbitrary character sequences against the regular expression. All of the state involved in performing a match resides in the matcher, so many matchers can share the same pattern.

A typical invocation sequence is thus

 Pattern p = Pattern.compile("a*b");
 Matcher m = p.matcher("aaaaab");
 boolean b = m.matches();

A matches method is defined by this class as a convenience for when a regular expression is used just once. This method compiles an expression and matches an input sequence against it in a single invocation. The statement

 boolean b = Pattern.matches("a*b", "aaaaab");
is equivalent to the three statements above, though for repeated matches it is less efficient since it does not allow the compiled pattern to be reused.

Instances of this class are immutable and are safe for use by multiple concurrent threads. Instances of the Matcher class are not safe for such use.

Summary of regular-expression constructs

Construct Matches
 
Characters
x The character x
\\ The backslash character
\0n The character with octal value 0n (0 <= n <= 7)
\0nn The character with octal value 0nn (0 <= n <= 7)
\0mnn The character with octal value 0mnn (0 <= m <= 3, 0 <= n <= 7)
\xhh The character with hexadecimal value 0xhh
\uhhhh The character with hexadecimal value 0xhhhh
\t The tab character ('\u0009')
\n The newline (line feed) character ('\u000A')
\r The carriage-return character ('\u000D')
\f The form-feed character ('\u000C')
\a The alert (bell) character ('\u0007')
\e The escape character ('\u001B')
\cx The control character corresponding to x
 
Character classes
[abc] a, b, or c (simple class)
[^abc] Any character except a, b, or c (negation)
[a-zA-Z] a through z or A through Z, inclusive (range)
[a-d[m-p]] a through d, or m through p: [a-dm-p] (union)
[a-z&&[def]] d, e, or f (intersection)
[a-z&&[^bc]] a through z, except for b and c: [ad-z] (subtraction)
[a-z&&[^m-p]] a through z, and not m through p: [a-lq-z](subtraction)
 
Predefined character classes
. Any character (may or may not match line terminators)
\d A digit: [0-9]
\D A non-digit: [^0-9]
\s A whitespace character: [ \t\n\x0B\f\r]
\S A non-whitespace character: [^\s]
\w A word character: [a-zA-Z_0-9]
\W A non-word character: [^\w]
 
POSIX character classes (US-ASCII only)
\p{Lower} A lower-case alphabetic character: [a-z]
\p{Upper} An upper-case alphabetic character:[A-Z]
\p{ASCII} All ASCII:[\x00-\x7F]
\p{Alpha} An alphabetic character:[\p{Lower}\p{Upper}]
\p{Digit} A decimal digit: [0-9]
\p{Alnum} An alphanumeric character:[\p{Alpha}\p{Digit}]
\p{Punct} Punctuation: One of !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~
\p{Graph} A visible character: [\p{Alnum}\p{Punct}]
\p{Print} A printable character: [\p{Graph}]
\p{Blank} A space or a tab: [ \t]
\p{Cntrl} A control character: [\x00-\x1F\x7F]
\p{XDigit} A hexadecimal digit: [0-9a-fA-F]
\p{Space} A whitespace character: [ \t\n\x0B\f\r]
 
Classes for Unicode blocks and categories
\p{InGreek} A character in the Greek block (simple block)
\p{Lu} An uppercase letter (simple category)
\p{Sc} A currency symbol
\P{InGreek} Any character except one in the Greek block (negation)
[\p{L}&&[^\p{Lu}]]  Any letter except an uppercase letter (subtraction)
 
Boundary matchers
^ The beginning of a line
$ The end of a line
\b A word boundary
\B A non-word boundary
\A The beginning of the input
\G The end of the previous match
\Z The end of the input but for the final terminator, if any
\z The end of the input
 
Greedy quantifiers
X? X, once or not at all
X* X, zero or more times
X+ X, one or more times
X{n} X, exactly n times
X{n,} X, at least n times
X{n,m} X, at least n but not more than m times
 
Reluctant quantifiers
X?? X, once or not at all
X*? X, zero or more times
X+? X, one or more times
X{n}? X, exactly n times
X{n,}? X, at least n times
X{n,m}? X, at least n but not more than m times
 
Possessive quantifiers
X?+ X, once or not at all
X*+ X, zero or more times
X++ X, one or more times
X{n}+ X, exactly n times
X{n,}+ X, at least n times
X{n,m}+ X, at least n but not more than m times
 
Logical operators
XY X followed by Y
X|Y Either X or Y
(X) X, as a capturing group
 
Back references
\n Whatever the nth capturing group matched
 
Quotation
\ Nothing, but quotes the following character
\Q Nothing, but quotes all characters until \E
\E Nothing, but ends quoting started by \Q
 
Special constructs (non-capturing)
(?:X) X, as a non-capturing group
(?idmsux-idmsux)  Nothing, but turns match flags on - off
(?idmsux-idmsux:X)   X, as a non-capturing group with the given flags on - off
(?=X) X, via zero-width positive lookahead
(?!X) X, via zero-width negative lookahead
(?<=X) X, via zero-width positive lookbehind
(?<!X) X, via zero-width negative lookbehind
(?>X) X, as an independent, non-capturing group

Backslashes, escapes, and quoting

The backslash character ('\') serves to introduce escaped constructs, as defined in the table above, as well as to quote characters that otherwise would be interpreted as unescaped constructs. Thus the expression \\ matches a single backslash and \{ matches a left brace.

It is an error to use a backslash prior to any alphabetic character that does not denote an escaped construct; these are reserved for future extensions to the regular-expression language. A backslash may be used prior to a non-alphabetic character regardless of whether that character is part of an unescaped construct.

Backslashes within string literals in Java source code are interpreted as required by the Java Language Specification as either Unicode escapes or other character escapes. It is therefore necessary to double backslashes in string literals that represent regular expressions to protect them from interpretation by the Java bytecode compiler. The string literal "\b", for example, matches a single backspace character when interpreted as a regular expression, while "\\b" matches a word boundary. The string literal "\(hello\)" is illegal and leads to a compile-time error; in order to match the string (hello) the string literal "\\(hello\\)" must be used.

Character Classes

Character classes may appear within other character classes, and may be composed by the union operator (implicit) and the intersection operator (&&). The union operator denotes a class that contains every character that is in at least one of its operand classes. The intersection operator denotes a class that contains every character that is in both of its operand classes.

The precedence of character-class operators is as follows, from highest to lowest:

1     Literal escape     \x
2     Grouping [...]
3     Range a-z
4     Union [a-e][i-u]
5     Intersection [a-z&&[aeiou]]

Note that a different set of metacharacters are in effect inside a character class than outside a character class. For instance, the regular expression . loses its special meaning inside a character class, while the expression - becomes a range forming metacharacter.

Line terminators

A line terminator is a one- or two-character sequence that marks the end of a line of the input character sequence. The following are recognized as line terminators:

If UNIX_LINES mode is activated, then the only line terminators recognized are newline characters.

The regular expression . matches any character except a line terminator unless the DOTALL flag is specified.

By default, the regular expressions ^ and $ ignore line terminators and only match at the beginning and the end, respectively, of the entire input sequence. If MULTILINE mode is activated then ^ matches at the beginning of input and after any line terminator except at the end of input. When in MULTILINE mode $ matches just before a line terminator or the end of the input sequence.

Groups and capturing

Capturing groups are numbered by counting their opening parentheses from left to right. In the expression ((A)(B(C))), for example, there are four such groups:

1     ((A)(B(C)))
2     (A)
3     (B(C))
4     (C)

Group zero always stands for the entire expression.

Capturing groups are so named because, during a match, each subsequence of the input sequence that matches such a group is saved. The captured subsequence may be used later in the expression, via a back reference, and may also be retrieved from the matcher once the match operation is complete.

The captured input associated with a group is always the subsequence that the group most recently matched. If a group is evaluated a second time because of quantification then its previously-captured value, if any, will be retained if the second evaluation fails. Matching the string "aba" against the expression (a(b)?)+, for example, leaves group two set to "b". All captured input is discarded at the beginning of each match.

Groups beginning with (? are pure, non-capturing groups that do not capture text and do not count towards the group total.

Unicode support

This class follows Unicode Technical Report #18: Unicode Regular Expression Guidelines, implementing its second level of support though with a slightly different concrete syntax.

Unicode escape sequences such as \u2014 in Java source code are processed as described in §3.3 of the Java Language Specification. Such escape sequences are also implemented directly by the regular-expression parser so that Unicode escapes can be used in expressions that are read from files or from the keyboard. Thus the strings "\u2014" and "\\u2014", while not equal, compile into the same pattern, which matches the character with hexadecimal value 0x2014.

Unicode blocks and categories are written with the \p and \P constructs as in Perl. \p{prop} matches if the input has the property prop, while \P{prop} does not match if the input has that property. Blocks are specified with the prefix In, as in InMongolian. Categories may be specified with the optional prefix Is: Both \p{L} and \p{IsL} denote the category of Unicode letters. Blocks and categories can be used both inside and outside of a character class.

The supported blocks and categories are those of The Unicode Standard, Version 3.0. The block names are those defined in Chapter 14 and in the file Blocks-3.txt of the Unicode Character Database except that the spaces are removed; "Basic Latin", for example, becomes "BasicLatin". The category names are those defined in table 4-5 of the Standard (p. 88), both normative and informative.

Comparison to Perl 5

Perl constructs not supported by this class:

Constructs supported by this class but not by Perl:

Notable differences from Perl:

For a more precise description of the behavior of regular expression constructs, please see Mastering Regular Expressions, 2nd Edition, Jeffrey E. F. Friedl, O'Reilly and Associates, 2002.

Since:
1.4
Author:
Mike McCloskey, Mark Reinhold, JSR-51 Expert Group
See Also:
String.split(String, int), String.split(String), Serialized Form

Nested Class Summary
(package private) static class Pattern.Add
          An object added to the tree when a character class has an additional range added to it.
(package private) static class Pattern.All
          Implements the Unicode category ALL and the dot metacharacter when in dotall mode.
(package private) static class Pattern.BackRef
          Refers to a group in the regular expression.
(package private) static class Pattern.Begin
          Node to anchor at the beginning of input.
(package private) static class Pattern.Behind
          Zero width positive lookbehind.
(package private) static class Pattern.BitClass
          Creates a bit vector for matching ASCII values.
(package private) static class Pattern.BnM
          Attempts to match a slice in the input using the Boyer-Moore string matching algorithm.
(package private) static class Pattern.Both
          An object added to the tree when a character class has another nested class in it.
(package private) static class Pattern.Bound
          Handles word boundaries.
(package private) static class Pattern.Branch
          Handles the branching of alternations.
(package private) static class Pattern.Caret
          Node to anchor at the beginning of a line.
(package private) static class Pattern.Category
          Node class that matches a Unicode category.
(package private) static class Pattern.CIBackRef
           
(package private) static class Pattern.CINotRange
           
(package private) static class Pattern.CIRange
          Node class for matching characters within an explicit value range in a case insensitive manner.
(package private) static class Pattern.Conditional
           
(package private) static class Pattern.Ctype
          Node class that matches a POSIX type.
(package private) static class Pattern.Curly
          Handles the curly-brace style repetition with a specified minimum and maximum occurrences.
(package private) static class Pattern.Dollar
          Node to anchor at the end of a line or the end of input based on the multiline mode.
(package private) static class Pattern.Dot
          Node class for the dot metacharacter when dotall is not enabled.
(package private) static class Pattern.Dummy
          Dummy node to assist in connecting branches.
(package private) static class Pattern.End
          Node to anchor at the end of input.
(package private) static class Pattern.First
          Searches until the next instance of its atom.
(package private) static class Pattern.GroupCurly
          Handles the curly-brace style repetition with a specified minimum and maximum occurrences in deterministic cases.
(package private) static class Pattern.GroupHead
          The GroupHead saves the location where the group begins in the locals and restores them when the match is done.
(package private) static class Pattern.GroupRef
          Recursive reference to a group in the regular expression.
(package private) static class Pattern.GroupTail
          The GroupTail handles the setting of group beginning and ending locations when groups are successfully matched.
(package private) static class Pattern.LastMatch
          Node to match the location where the last match ended.
(package private) static class Pattern.LastNode
           
(package private) static class Pattern.LazyLoop
          Handles the repetition count for a reluctant Curly.
(package private) static class Pattern.Loop
          Handles the repetition count for a greedy Curly.
(package private) static class Pattern.Neg
          Zero width negative lookahead.
(package private) static class Pattern.Node
          Base class for all node classes.
(package private) static class Pattern.Not
           
(package private) static class Pattern.NotBehind
          Zero width negative lookbehind.
(package private) static class Pattern.NotCtype
           
(package private) static class Pattern.NotRange
           
(package private) static class Pattern.NotSingle
          Node class to match any character except a single char value.
(package private) static class Pattern.NotSingleA
           
(package private) static class Pattern.NotSingleU
          Case independent unicode value.
(package private) static class Pattern.Pos
          Zero width positive lookahead.
(package private) static class Pattern.Prolog
          This sets up a loop to handle a recursive quantifier structure.
(package private) static class Pattern.Ques
          The 0 or 1 quantifier.
(package private) static class Pattern.Range
          Node class for matching characters within an explicit value range.
(package private) static class Pattern.Single
          Node class for a single character value.
(package private) static class Pattern.SingleA
          Case independent ASCII value.
(package private) static class Pattern.SingleU
          Case independent unicode value.
(package private) static class Pattern.Slice
          Node class for a case sensitive sequence of literal characters.
(package private) static class Pattern.SliceA
          Node class for a case insensitive sequence of literal characters.
(package private) static class Pattern.SliceU
          Node class for a case insensitive sequence of literal characters.
(package private) static class Pattern.Specials
           
(package private) static class Pattern.Start
          Used for REs that can start anywhere within the input string.
(package private) static class Pattern.Sub
          An object added to the tree when a character class has a range or single subtracted from it.
(package private) static class Pattern.TreeInfo
          Used to accumulate information about a subtree of the object graph so that optimizations can be applied to the subtree.
(package private) static class Pattern.UnixCaret
          Node to anchor at the beginning of a line when in unixdot mode.
(package private) static class Pattern.UnixDollar
          Node to anchor at the end of a line or the end of input based on the multiline mode when in unix lines mode.
(package private) static class Pattern.UnixDot
          Node class for the dot metacharacter when dotall is not enabled but UNIX_LINES is enabled.
 
Field Summary
(package private) static Pattern.Node accept
          This must be the very first initializer.
(package private)  char[] buffer
          Temporary storage used by parsing pattern slice.
static int CANON_EQ
          Enables canonical equivalence.
static int CASE_INSENSITIVE
          Enables case-insensitive matching.
(package private) static HashMap categories
           
private static String[] categoryNames
           
private static Pattern.Node[] categoryNodes
           
static int COMMENTS
          Permits whitespace and comments in pattern.
private  int cursor
          Index into the pattern string that keeps track of how much has been parsed.
static int DOTALL
          Enables dotall mode.
(package private) static HashMap families
           
private static String[] familyNames
          Static template for all character families.
private static Pattern.Node[] familyNodes
           
private  int flags
          The original pattern flags.
(package private) static int GREEDY
           
(package private)  int groupCount
          The group count of this Pattern.
(package private)  Pattern.GroupHead[] groupNodes
          Temporary storage used while parsing group references.
(package private) static int INDEPENDENT
           
(package private) static Pattern.Node lastAccept
           
(package private) static int LAZY
           
(package private)  int localCount
          The local variable count used by parsing tree.
(package private)  Pattern.Node matchRoot
          The root of object tree for a match operation.
(package private) static int MAX_REPS
           
static int MULTILINE
          Enables multiline mode.
private  String normalizedPattern
          The normalized pattern string.
private  String pattern
          The original regular-expression pattern string.
private  int patternLength
          Holds the length of the pattern string.
(package private) static int POSSESSIVE
           
(package private)  Pattern.Node root
          The starting point of state machine for the find operation.
private static long serialVersionUID
          use serialVersionUID from Merlin b59 for interoperability
private  char[] temp
          Temporary null terminating char array used by pattern compiling.
static int UNICODE_CASE
          Enables Unicode-aware case folding.
static int UNIX_LINES
          Enables Unix lines mode.
 
Constructor Summary
private Pattern(String p, int f)
          This private constructor is used to create all Patterns.
 
Method Summary
private  void accept(int ch, String s)
          Match next character, signal error if failed.
private  void addFlag()
          Parses inlined match flags and set them appropriately.
private  void append(int ch, int len)
           
private  Pattern.Node atom()
          Parse and add a new Single or Slice.
private  int c()
          Utility method for parsing control escape sequences.
private  Pattern.Node clazz(boolean consume)
          Parse a character class, and return the node that matches it.
private  Pattern.Node closure(Pattern.Node prev)
          Processes repetition.
private  void compile()
          Copies regular expression to a char array and inovkes the parsing of the expression which will create the object tree.
static Pattern compile(String regex)
          Compiles the given regular expression into a pattern.
static Pattern compile(String regex, int flags)
          Compiles the given regular expression into a pattern with the given flags.
private  String composeOneStep(String input)
          Attempts to compose input by combining the first character with the first combining mark following it.
private  Pattern.Node createGroup(boolean anonymous)
          Create group head and tail nodes using double return.
private  Pattern.Node error(String s)
          Internal method used for handling all syntax errors.
private  int escape(boolean inclass, boolean create)
          Parses an escape sequence to determine the actual value that needs to be matched.
private  Pattern.Node expr(Pattern.Node end)
          The expression is parsed with branch nodes added for alternations.
private  Pattern.Node family(boolean not, boolean singleLetter)
          Parses a Unicode character family and returns its representative node.
private  Pattern.Node familyError(String name, String type)
           
 int flags()
          Returns this pattern's match flags.
private  int getClass(char c)
           
private  Pattern.Node group0()
          Parses a group and returns the head node of a set of nodes that process the group.
private  boolean has(int f)
          Indicates whether a particular flag is set or not.
private  boolean isLineSeparator(int ch)
          Determines if character is a line separator in the current mode
private  void mark(char c)
          Mark the end of pattern with a specific character.
 Matcher matcher(CharSequence input)
          Creates a matcher that will match the given input against this pattern.
static boolean matches(String regex, CharSequence input)
          Compiles the given regular expression and attempts to match the given input against it.
private  Pattern.Node newSingle(int ch)
          Utility method for creating a single character matcher.
private  Pattern.Node newSlice(char[] buf, int count)
          Utility method for creating a string slice matcher.
private  int next()
          Advance the cursor by one, and peek the next character.
private  int nextEscaped()
          Advance the cursor by one, and peek the next character, ignoring the COMMENTS setting
private  void normalize()
          The pattern is converted to normalizedD form and then a pure group is constructed to match canonical equivalences of the characters.
private  int normalizeCharClass(StringBuffer newPattern, int i)
          Complete the character class being parsed and add a set of alternations to it that will match the canonical equivalences of the characters within the class.
private  int o()
          Utility method for parsing octal escape sequences.
private  int parsePastLine()
          xmode parse past comment to end of line.
private  int parsePastWhitespace(int ch)
          If in xmode parse past whitespace and comments.
 String pattern()
          Returns the regular expression from which this pattern was compiled.
private  int peek()
          Peek the next character, and do not advance the cursor.
private  int peekPastLine()
          xmode peek past comment to end of line.
private  int peekPastWhitespace(int ch)
          If in xmode peek past whitespace and comments.
private static void printObjectTree(Pattern.Node node)
          Used to print out a subtree of the Pattern to help with debugging.
private  String produceEquivalentAlternation(String source)
          Given a specific sequence composed of a regular character and combining marks that follow it, produce the alternation that will match all canonical equivalences of that sequence.
private  String[] producePermutations(String input)
          Returns an array of strings that have all the possible permutations of the characters in the input string.
private  Pattern.Node range(Pattern.BitClass bits)
          Parse a single character or a character range in a character class and return its representative node.
private  int read()
          Read the next character, and advance the cursor by one.
private  int readEscaped()
          Read the next character, and advance the cursor by one, ignoring the COMMENTS setting
private  void readObject(ObjectInputStream s)
          Recompile the Pattern instance from a stream.
private  Pattern.Node ref(int refNum)
          Parses a backref greedily, taking as many numbers as it can.
private  Pattern.Node retrieveCategoryNode(String name)
           
private  Pattern.Node retrieveFamilyNode(String name)
           
private  Pattern.Node sequence(Pattern.Node end)
          Parsing of sequences between alternations.
private  int single()
           
private  int skip()
          Read the character after the next one, and advance the cursor by two.
 String[] split(CharSequence input)
          Splits the given input sequence around matches of this pattern.
 String[] split(CharSequence input, int limit)
          Splits the given input sequence around matches of this pattern.
private  void subFlag()
          Parses the second part of inlined match flags and turns off flags appropriately.
private  int u()
          Utility method for parsing unicode escape sequences.
private  void unread()
          Unread one next character, and retreat cursor by one.
private  int x()
          Utility method for parsing hexadecimal escape sequences.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

UNIX_LINES

public static final int UNIX_LINES
Enables Unix lines mode.

In this mode, only the '\n' line terminator is recognized in the behavior of ., ^, and $.

Unix lines mode can also be enabled via the embedded flag expression (?d).

See Also:
Constant Field Values

CASE_INSENSITIVE

public static final int CASE_INSENSITIVE
Enables case-insensitive matching.

By default, case-insensitive matching assumes that only characters in the US-ASCII charset are being matched. Unicode-aware case-insensitive matching can be enabled by specifying the UNICODE_CASE flag in conjunction with this flag.

Case-insensitive matching can also be enabled via the embedded flag expression (?i).

Specifying this flag may impose a slight performance penalty.

See Also:
Constant Field Values

COMMENTS

public static final int COMMENTS
Permits whitespace and comments in pattern.

In this mode, whitespace is ignored, and embedded comments starting with # are ignored until the end of a line.

Comments mode can also be enabled via the embedded flag expression (?x).

See Also:
Constant Field Values

MULTILINE

public static final int MULTILINE
Enables multiline mode.

In multiline mode the expressions ^ and $ match just after or just before, respectively, a line terminator or the end of the input sequence. By default these expressions only match at the beginning and the end of the entire input sequence.

Multiline mode can also be enabled via the embedded flag expression (?m).

See Also:
Constant Field Values

DOTALL

public static final int DOTALL
Enables dotall mode.

In dotall mode, the expression . matches any character, including a line terminator. By default this expression does not match line terminators.

Dotall mode can also be enabled via the embedded flag expression (?s). (The s is a mnemonic for "single-line" mode, which is what this is called in Perl.)

See Also:
Constant Field Values

UNICODE_CASE

public static final int UNICODE_CASE
Enables Unicode-aware case folding.

When this flag is specified then case-insensitive matching, when enabled by the CASE_INSENSITIVE flag, is done in a manner consistent with the Unicode Standard. By default, case-insensitive matching assumes that only characters in the US-ASCII charset are being matched.

Unicode-aware case folding can also be enabled via the embedded flag expression (?u).

Specifying this flag may impose a performance penalty.

See Also:
Constant Field Values

CANON_EQ

public static final int CANON_EQ
Enables canonical equivalence.

When this flag is specified then two characters will be considered to match if, and only if, their full canonical decompositions match. The expression "a\u030A", for example, will match the string "å" when this flag is specified. By default, matching does not take canonical equivalence into account.

There is no embedded flag character for enabling canonical equivalence.

Specifying this flag may impose a performance penalty.

See Also:
Constant Field Values

serialVersionUID

private static final long serialVersionUID
use serialVersionUID from Merlin b59 for interoperability

See Also:
Constant Field Values

pattern

private String pattern
The original regular-expression pattern string.


flags

private int flags
The original pattern flags.


normalizedPattern

private transient String normalizedPattern
The normalized pattern string.


root

transient Pattern.Node root
The starting point of state machine for the find operation. This allows a match to start anywhere in the input.


matchRoot

transient Pattern.Node matchRoot
The root of object tree for a match operation. The pattern is matched at the beginning. This may include a find that uses BnM or a First node.


buffer

transient char[] buffer
Temporary storage used by parsing pattern slice.


groupNodes

transient Pattern.GroupHead[] groupNodes
Temporary storage used while parsing group references.


temp

private transient char[] temp
Temporary null terminating char array used by pattern compiling.


groupCount

transient int groupCount
The group count of this Pattern. Used by matchers to allocate storage needed to perform a match.


localCount

transient int localCount
The local variable count used by parsing tree. Used by matchers to allocate storage needed to perform a match.


cursor

private transient int cursor
Index into the pattern string that keeps track of how much has been parsed.


patternLength

private transient int patternLength
Holds the length of the pattern string.


MAX_REPS

static final int MAX_REPS
See Also:
Constant Field Values

GREEDY

static final int GREEDY
See Also:
Constant Field Values

LAZY

static final int LAZY
See Also:
Constant Field Values

POSSESSIVE

static final int POSSESSIVE
See Also:
Constant Field Values

INDEPENDENT

static final int INDEPENDENT
See Also:
Constant Field Values

accept

static Pattern.Node accept
This must be the very first initializer.


lastAccept

static Pattern.Node lastAccept

families

static HashMap families

categories

static HashMap categories

familyNames

private static final String[] familyNames
Static template for all character families. This information should be obtained programmatically in the future.


categoryNames

private static final String[] categoryNames

familyNodes

private static final Pattern.Node[] familyNodes

categoryNodes

private static final Pattern.Node[] categoryNodes
Constructor Detail

Pattern

private Pattern(String p,
                int f)
This private constructor is used to create all Patterns. The pattern string and match flags are all that is needed to completely describe a Pattern. An empty pattern string results in an object tree with only a Start node and a LastNode node.

Method Detail

compile

public static Pattern compile(String regex)
Compiles the given regular expression into a pattern.

Parameters:
regex - The expression to be compiled
Throws:
PatternSyntaxException - If the expression's syntax is invalid

compile

public static Pattern compile(String regex,
                              int flags)
Compiles the given regular expression into a pattern with the given flags.

Parameters:
regex - The expression to be compiled
flags - Match flags, a bit mask that may include CASE_INSENSITIVE, MULTILINE, DOTALL, UNICODE_CASE, and CANON_EQ
Throws:
IllegalArgumentException - If bit values other than those corresponding to the defined match flags are set in flags
PatternSyntaxException - If the expression's syntax is invalid

pattern

public String pattern()
Returns the regular expression from which this pattern was compiled.

Returns:
The source of this pattern

matcher

public Matcher matcher(CharSequence input)
Creates a matcher that will match the given input against this pattern.

Parameters:
input - The character sequence to be matched
Returns:
A new matcher for this pattern

flags

public int flags()
Returns this pattern's match flags.

Returns:
The match flags specified when this pattern was compiled

matches

public static boolean matches(String regex,
                              CharSequence input)
Compiles the given regular expression and attempts to match the given input against it.

An invocation of this convenience method of the form

 Pattern.matches(regex, input);
behaves in exactly the same way as the expression
 Pattern.compile(regex).matcher(input).matches()

If a pattern is to be used multiple times, compiling it once and reusing it will be more efficient than invoking this method each time.

Parameters:
regex - The expression to be compiled
input - The character sequence to be matched
Throws:
PatternSyntaxException - If the expression's syntax is invalid

split

public String[] split(CharSequence input,
                      int limit)
Splits the given input sequence around matches of this pattern.

The array returned by this method contains each substring of the input sequence that is terminated by another subsequence that matches this pattern or is terminated by the end of the input sequence. The substrings in the array are in the order in which they occur in the input. If this pattern does not match any subsequence of the input then the resulting array has just one element, namely the input sequence in string form.

The limit parameter controls the number of times the pattern is applied and therefore affects the length of the resulting array. If the limit n is greater than zero then the pattern will be applied at most n - 1 times, the array's length will be no greater than n, and the array's last entry will contain all input beyond the last matched delimiter. If n is non-positive then the pattern will be applied as many times as possible and the array can have any length. If n is zero then the pattern will be applied as many times as possible, the array can have any length, and trailing empty strings will be discarded.

The input "boo:and:foo", for example, yields the following results with these parameters:

Regex    

Limit    

Result    

: 2 { "boo", "and:foo" }
: 5 { "boo", "and", "foo" }
: -2 { "boo", "and", "foo" }
o 5 { "b", "", ":and:f", "", "" }
o -2 { "b", "", ":and:f", "", "" }
o 0 { "b", "", ":and:f" }

Parameters:
input - The character sequence to be split
limit - The result threshold, as described above
Returns:
The array of strings computed by splitting the input around matches of this pattern

split

public String[] split(CharSequence input)
Splits the given input sequence around matches of this pattern.

This method works as if by invoking the two-argument split method with the given input sequence and a limit argument of zero. Trailing empty strings are therefore not included in the resulting array.

The input "boo:and:foo", for example, yields the following results with these expressions:

Regex    

Result

: { "boo", "and", "foo" }
o { "b", "", ":and:f" }

Parameters:
input - The character sequence to be split
Returns:
The array of strings computed by splitting the input around matches of this pattern

readObject

private void readObject(ObjectInputStream s)
                 throws IOException,
                        ClassNotFoundException
Recompile the Pattern instance from a stream. The original pattern string is read in and the object tree is recompiled from it.

Throws:
IOException
ClassNotFoundException

normalize

private void normalize()
The pattern is converted to normalizedD form and then a pure group is constructed to match canonical equivalences of the characters.


normalizeCharClass

private int normalizeCharClass(StringBuffer newPattern,
                               int i)
Complete the character class being parsed and add a set of alternations to it that will match the canonical equivalences of the characters within the class.


produceEquivalentAlternation

private String produceEquivalentAlternation(String source)
Given a specific sequence composed of a regular character and combining marks that follow it, produce the alternation that will match all canonical equivalences of that sequence.


producePermutations

private String[] producePermutations(String input)
Returns an array of strings that have all the possible permutations of the characters in the input string. This is used to get a list of all possible orderings of a set of combining marks. Note that some of the permutations are invalid because of combining class collisions, and these possibilities must be removed because they are not canonically equivalent.


getClass

private int getClass(char c)

composeOneStep

private String composeOneStep(String input)
Attempts to compose input by combining the first character with the first combining mark following it. Returns a String that is the composition of the leading character with its first combining mark followed by the remaining combining marks. Returns null if the first two chars cannot be further composed.


compile

private void compile()
Copies regular expression to a char array and inovkes the parsing of the expression which will create the object tree.


printObjectTree

private static void printObjectTree(Pattern.Node node)
Used to print out a subtree of the Pattern to help with debugging.


has

private boolean has(int f)
Indicates whether a particular flag is set or not.


accept

private void accept(int ch,
                    String s)
Match next character, signal error if failed.


mark

private void mark(char c)
Mark the end of pattern with a specific character.


peek

private int peek()
Peek the next character, and do not advance the cursor.


read

private int read()
Read the next character, and advance the cursor by one.


readEscaped

private int readEscaped()
Read the next character, and advance the cursor by one, ignoring the COMMENTS setting


next

private int next()
Advance the cursor by one, and peek the next character.


nextEscaped

private int nextEscaped()
Advance the cursor by one, and peek the next character, ignoring the COMMENTS setting


peekPastWhitespace

private int peekPastWhitespace(int ch)
If in xmode peek past whitespace and comments.


parsePastWhitespace

private int parsePastWhitespace(int ch)
If in xmode parse past whitespace and comments.


parsePastLine

private int parsePastLine()
xmode parse past comment to end of line.


peekPastLine

private int peekPastLine()
xmode peek past comment to end of line.


isLineSeparator

private boolean isLineSeparator(int ch)
Determines if character is a line separator in the current mode


skip

private int skip()
Read the character after the next one, and advance the cursor by two.


unread

private void unread()
Unread one next character, and retreat cursor by one.


error

private Pattern.Node error(String s)
Internal method used for handling all syntax errors. The pattern is displayed with a pointer to aid in locating the syntax error.


expr

private Pattern.Node expr(Pattern.Node end)
The expression is parsed with branch nodes added for alternations. This may be called recursively to parse sub expressions that may contain alternations.


sequence

private Pattern.Node sequence(Pattern.Node end)
Parsing of sequences between alternations.


atom

private Pattern.Node atom()
Parse and add a new Single or Slice.


append

private void append(int ch,
                    int len)

ref

private Pattern.Node ref(int refNum)
Parses a backref greedily, taking as many numbers as it can. The first digit is always treated as a backref, but multi digit numbers are only treated as a backref if at least that many backrefs exist at this point in the regex.


escape

private int escape(boolean inclass,
                   boolean create)
Parses an escape sequence to determine the actual value that needs to be matched. If -1 is returned and create was true a new object was added to the tree to handle the escape sequence. If the returned value is greater than zero, it is the value that matches the escape sequence.


clazz

private Pattern.Node clazz(boolean consume)
Parse a character class, and return the node that matches it. Consumes a ] on the way out if consume is true. Usually consume is true except for the case of [abc&&def] where def is a separate right hand node with "understood" brackets.


range

private Pattern.Node range(Pattern.BitClass bits)
Parse a single character or a character range in a character class and return its representative node.


single

private int single()

family

private Pattern.Node family(boolean not,
                            boolean singleLetter)
Parses a Unicode character family and returns its representative node. Reference to an unknown character family results in a list of supported families in the error.


retrieveFamilyNode

private Pattern.Node retrieveFamilyNode(String name)

retrieveCategoryNode

private Pattern.Node retrieveCategoryNode(String name)

familyError

private Pattern.Node familyError(String name,
                                 String type)

group0

private Pattern.Node group0()
Parses a group and returns the head node of a set of nodes that process the group. Sometimes a double return system is used where the tail is returned in root.


createGroup

private Pattern.Node createGroup(boolean anonymous)
Create group head and tail nodes using double return. If the group is created with anonymous true then it is a pure group and should not affect group counting.


addFlag

private void addFlag()
Parses inlined match flags and set them appropriately.


subFlag

private void subFlag()
Parses the second part of inlined match flags and turns off flags appropriately.


closure

private Pattern.Node closure(Pattern.Node prev)
Processes repetition. If the next character peeked is a quantifier then new nodes must be appended to handle the repetition. Prev could be a single or a group, so it could be a chain of nodes.


c

private int c()
Utility method for parsing control escape sequences.


o

private int o()
Utility method for parsing octal escape sequences.


x

private int x()
Utility method for parsing hexadecimal escape sequences.


u

private int u()
Utility method for parsing unicode escape sequences.


newSingle

private Pattern.Node newSingle(int ch)
Utility method for creating a single character matcher.


newSlice

private Pattern.Node newSlice(char[] buf,
                              int count)
Utility method for creating a string slice matcher.