net.sf.saxon.regex

Class Operation.OpRepeat

java.lang.Object

net.sf.saxon.regex.Operation

net.sf.saxon.regex.Operation.OpRepeat

Direct Known Subclasses:

Operation.OpGreedyFixed, Operation.OpReluctantFixed, Operation.OpUnambiguousRepeat

Enclosing class:

Operation

public static class Operation.OpRepeat
extends Operation

Handle a repetition (with possible min and max) where the size of the repeated unit is variable.

Nested Class Summary

Nested classes/interfaces inherited from class net.sf.saxon.regex.Operation

Operation.OpAtom, Operation.OpBackReference, Operation.OpBOL, Operation.OpCapture, Operation.OpCharClass, Operation.OpChoice, Operation.OpEndProgram, Operation.OpEOL, Operation.OpGreedyFixed, Operation.OpNothing, Operation.OpReluctantFixed, Operation.OpRepeat, Operation.OpSequence, Operation.OpTrace, Operation.OpUnambiguousRepeat

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	greedy
protected int	max
protected int	min
protected Operation	op

Fields inherited from class net.sf.saxon.regex.Operation

MATCHES_ZLS_ANYWHERE, MATCHES_ZLS_AT_END, MATCHES_ZLS_AT_START, MATCHES_ZLS_NEVER

Constructor Summary

Constructors

Constructor and Description
OpRepeat(Operation op, int min, int max, boolean greedy)

Method Summary

Modifier and Type	Method and Description
boolean	containsCapturingExpressions() Ask whether the expression contains any capturing sub-expressions
String	display() Display the operation as a regular expression, possibly in abbreviated form
CharacterClass	getInitialCharacterClass(boolean caseBlind) Get a CharacterClass identifying the set of characters that can appear as the first character of a non-empty string that matches this term.
int	getMatchLength() Get the length of the matches returned by this operation if they are fixed-length
int	getMinimumMatchLength() Get the minimum length of the matches returned by this operation
Operation	getRepeatedOperation() Get the operation being repeated
IntIterator	iterateMatches(REMatcher matcher, int position) Get an iterator returning all the matches for this operation
int	matchesEmptyString() Ask whether the regular expression is known, after static analysis, to match a zero-length string
Operation	optimize(REProgram program, REFlags flags) Optimize the operation

Methods inherited from class java.lang.Object

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

Field Detail

op

protected Operation op

min

protected int min

max

protected int max

greedy

protected boolean greedy

Constructor Detail

OpRepeat

public OpRepeat(Operation op,
                int min,
                int max,
                boolean greedy)

Method Detail

getRepeatedOperation

public Operation getRepeatedOperation()

Get the operation being repeated

Returns:

the child operation

matchesEmptyString

public int matchesEmptyString()

Description copied from class: Operation

Ask whether the regular expression is known, after static analysis, to match a zero-length string

Specified by:

matchesEmptyString in class Operation

Returns:

a value indicating whether the regex is statically known to match a zero-length string. Specifically:

• returns Operation.MATCHES_ZLS_AT_START if the expression is statically known to match a zero-length string at the start of the supplied input;
• returns Operation.MATCHES_ZLS_AT_END if it is statically known to return a zero-length string at the end of the supplied input;
• returns Operation.MATCHES_ZLS_ANYWHERE if it is statically known to match a zero-length string anywhere in the input.
• returns Operation.MATCHES_ZLS_NEVER if it is statically known that the regex will never match a zero length string.

Returning 0 means that it is not known statically whether or not the regex will match a zero-length string; this case typically arises when back-references are involved.

containsCapturingExpressions

public boolean containsCapturingExpressions()

Description copied from class: Operation

Ask whether the expression contains any capturing sub-expressions

Overrides:

containsCapturingExpressions in class Operation

Returns:

true if the expression contains any capturing sub-expressions (but not if it is a capturing expression itself, unless it contains nested capturing expressions)

getInitialCharacterClass

public CharacterClass getInitialCharacterClass(boolean caseBlind)

Description copied from class: Operation

Get a CharacterClass identifying the set of characters that can appear as the first character of a non-empty string that matches this term. This is allowed to be an over-estimate (that is, the returned Character class must match every character that can legitimately appear at the start of the matched string, but it can also match other characters).

Overrides:

getInitialCharacterClass in class Operation

Parameters:

caseBlind - true if case-blind matching is in force ("i" flag)

getMatchLength

public int getMatchLength()

Description copied from class: Operation

Get the length of the matches returned by this operation if they are fixed-length

Overrides:

getMatchLength in class Operation

Returns:

the length of the matches, or -1 if the length is variable

getMinimumMatchLength

public int getMinimumMatchLength()

Description copied from class: Operation

Get the minimum length of the matches returned by this operation

Overrides:

getMinimumMatchLength in class Operation

Returns:

the length of the shortest string that will match the operation

optimize

public Operation optimize(REProgram program,
                          REFlags flags)

Description copied from class: Operation

Optimize the operation

Overrides:

optimize in class Operation

Parameters:

program - the program being optimized

flags - the regular expression flags

Returns:

the optimized operation

iterateMatches

public IntIterator iterateMatches(REMatcher matcher,
                                  int position)

Description copied from class: Operation

Get an iterator returning all the matches for this operation

Specified by:

iterateMatches in class Operation

Parameters:

matcher - supplies the context for the matching; may be updated with information about captured groups

position - the start position to seek a match

Returns:

an iterator returning the endpoints of all matches starting at the supplied position

display

public String display()

Display the operation as a regular expression, possibly in abbreviated form

Specified by:

display in class Operation

Returns:

the operation in a form that is recognizable as a regular expression or abbreviated regular expression