com.oracle.truffle.regex.tregex.parser

Class Token.Quantifier

java.lang.Object

com.oracle.truffle.regex.tregex.parser.Token

com.oracle.truffle.regex.tregex.parser.Token.Quantifier

All Implemented Interfaces:

JsonConvertible

Enclosing class:

Token

public static final class Token.Quantifier
extends Token

Nested Class Summary

Nested classes/interfaces inherited from class com.oracle.truffle.regex.tregex.parser.Token

Token.BackReference, Token.CharacterClass, Token.CharacterClassAtom, Token.ClassSet, Token.InlineFlags, Token.Kind, Token.LiteralCharacter, Token.LookAheadAssertionBegin, Token.LookAroundAssertionBegin, Token.LookBehindAssertionBegin, Token.Quantifier

Field Summary

Fields

Modifier and Type	Field and Description
static int	INFINITY

Fields inherited from class com.oracle.truffle.regex.tregex.parser.Token

kind

Constructor Summary

Constructors

Constructor and Description
Quantifier(int min, int max, boolean greedy)
Quantifier(int min, int max, boolean greedy, boolean possessive)

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object obj)
boolean	equalsSemantic(Token.Quantifier o)
int	getIndex()
int	getMax()
int	getMin() The minimum number of times the quantified element must appear.
int	getZeroWidthIndex()
int	hashCode()
boolean	hasIndex()
boolean	hasZeroWidthIndex()
boolean	isDead() Returns true if the quantified term can never match.
boolean	isGreedy()
boolean	isInfiniteLoop()
boolean	isPossessive()
boolean	isUnrollTrivial() Returns true iff "unrolling" this quantifier is trivial, i.e.
boolean	isWithinThreshold(int threshold) Returns true iff both Token.Quantifier.getMin() and Token.Quantifier.getMax() are less or equal to the given threshold, or infinite Token.Quantifier.isInfiniteLoop().
void	setIndex(int index)
void	setZeroWidthIndex(int zeroWidthIndex)
JsonObject	toJson()
String	toString()

Methods inherited from class com.oracle.truffle.regex.tregex.parser.Token

createA, createAlternation, createAtomicGroupBegin, createBackReference, createBackReference, createCaptureGroupBegin, createCaret, createCharacterClassAtom, createCharacterClassBegin, createCharacterClassEnd, createCharClass, createCharClass, createClassSetExpression, createConditionalBackReference, createDollar, createGroupEnd, createInlineFlags, createLiteralCharacter, createLookAheadAssertionBegin, createLookAheadAssertionBegin, createLookBehindAssertionBegin, createLookBehindAssertionBegin, createNonCaptureGroupBegin, createNonWordBoundary, createQuantifier, createQuantifier, createWordBoundary, createZ, createZLowerCase, getPosition, getSourceSection, setPosition, setSourceSection

Methods inherited from class java.lang.Object

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

Field Detail

INFINITY

public static final int INFINITY

See Also:

Constant Field Values

Constructor Detail

Quantifier

public Quantifier(int min,
                  int max,
                  boolean greedy,
                  boolean possessive)

Quantifier

public Quantifier(int min,
                  int max,
                  boolean greedy)

Method Detail

isInfiniteLoop

public boolean isInfiniteLoop()

getMin

public int getMin()

The minimum number of times the quantified element must appear. Can be -1 to represent a virtually infinite number of occurrences are necessary (e.g. as in a{1111111111111111111,}). Any number which is larger than the maximum size of the platform's String data type is considered "virtually infinite".

getMax

public int getMax()

isGreedy

public boolean isGreedy()

isPossessive

public boolean isPossessive()

hasIndex

public boolean hasIndex()

getIndex

public int getIndex()

setIndex

public void setIndex(int index)

hasZeroWidthIndex

public boolean hasZeroWidthIndex()

getZeroWidthIndex

public int getZeroWidthIndex()

setZeroWidthIndex

public void setZeroWidthIndex(int zeroWidthIndex)

isWithinThreshold

public boolean isWithinThreshold(int threshold)

Returns true iff both Token.Quantifier.getMin() and Token.Quantifier.getMax() are less or equal to the given threshold, or infinite Token.Quantifier.isInfiniteLoop().

isUnrollTrivial

public boolean isUnrollTrivial()

Returns true iff "unrolling" this quantifier is trivial, i.e. nothing has to be duplicated. This is the case for quantifiers ? and *.

isDead

public boolean isDead()

Returns true if the quantified term can never match. This is the case when:

• The minimum is virtually infinite (i.e. greater than the maximum string length).
• The minimum is larger than the maximum. This is usually a syntax error, but in OracleDBFlavor this can happen due to a quirk in the integer overflow handling in bounded quantifiers, see OracleDBRegexLexer.

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equalsSemantic

public boolean equalsSemantic(Token.Quantifier o)

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object

toJson

public JsonObject toJson()

Specified by:

toJson in interface JsonConvertible

Overrides:

toJson in class Token