com.oracle.truffle.regex.tregex.parser.ast

Class QuantifiableTerm

java.lang.Object

com.oracle.truffle.regex.tregex.parser.ast.RegexASTNode

com.oracle.truffle.regex.tregex.parser.ast.Term

com.oracle.truffle.regex.tregex.parser.ast.QuantifiableTerm

All Implemented Interfaces:

AbstractState<Term,ASTTransition>, JsonConvertible

Direct Known Subclasses:

BackReference, CharacterClass, Group

public abstract class QuantifiableTerm
extends Term

Roughly corresponds to the goal symbol Atom in the ECMAScript RegExp syntax. An Atom (QuantifiableTerm) can be either a CharacterClass, a BackReference or a Group). Quantifiers (Token.Quantifier) are attached directly to the quantified term.

Method Summary

Modifier and Type	Method and Description
abstract QuantifiableTerm	copy(RegexAST ast, boolean recursive) Copy this node, in one of the following ways: if recursive is true, recursively copy this subtree.
boolean	equalsSemantic(RegexASTNode obj)
abstract boolean	equalsSemantic(RegexASTNode obj, boolean ignoreQuantifier)
Token.Quantifier	getQuantifier()
RegexASTSubtreeRootNode	getSubTreeParent() Returns the subtree root node that this node is a part of.
boolean	hasNotUnrolledQuantifier() Returns true iff this term has a quantifier that was not unrolled by the parser.
boolean	hasQuantifier()
abstract boolean	isUnrollingCandidate() Returns true iff the parser should try to unroll this term's quantifier.
protected String	quantifierToString()
void	setQuantifier(Token.Quantifier quantifier)

Methods inherited from class com.oracle.truffle.regex.tregex.parser.ast.Term

getSeqIndex, setSeqIndex

Methods inherited from class com.oracle.truffle.regex.tregex.parser.ast.RegexASTNode

asBackReference, asCharacterClass, asGroup, asLookAheadAssertion, asLookAroundAssertion, asLookBehindAssertion, asMatchFound, asPositionAssertion, asQuantifiableTerm, asSequence, astNodeId, endsWithDollar, getFlags, getId, getMaxPath, getMinPath, getParent, hasBackReferences, hasCaptureGroups, hasCaret, hasDollar, hasEmptyGuard, hasLookAheads, hasLookBehinds, hasLoops, hasQuantifiers, idInitialized, incMaxPath, incMaxPath, incMinPath, incMinPath, isBackReference, isCaret, isCharacterClass, isDead, isDollar, isExpandedQuantifier, isFlagSet, isGroup, isInLookAheadAssertion, isInLookBehindAssertion, isLookAheadAssertion, isLookAroundAssertion, isLookBehindAssertion, isMatchFound, isPositionAssertion, isPrefix, isQuantifiableTerm, isRoot, isSequence, isSubtreeRoot, markAsDead, setDead, setEmptyGuard, setEndsWithDollar, setEndsWithDollar, setExpandedQuantifier, setFlag, setFlag, setFlags, setHasBackReferences, setHasCaptureGroups, setHasCaret, setHasCaret, setHasDollar, setHasDollar, setHasLookAheads, setHasLookBehinds, setHasLoops, setHasLoops, setHasQuantifiers, setId, setMaxPath, setMinPath, setParent, setPrefix, setStartsWithCaret, setStartsWithCaret, startsWithCaret, toJson, toStringWithID

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.oracle.truffle.regex.tregex.automaton.AbstractState

getId

Methods inherited from interface com.oracle.truffle.regex.tregex.util.json.JsonConvertible

toJson

Method Detail

copy

public abstract QuantifiableTerm copy(RegexAST ast,
                                      boolean recursive)

Description copied from class: RegexASTNode

Copy this node, in one of the following ways:

• if recursive is true, recursively copy this subtree. This method should be used instead of CopyVisitor if the copying process is required to be thread-safe.
• else, copy this node only, without any child nodes.

In both cases, the ID and minPath of the copied nodes is left unset.

Specified by:

copy in class Term

Parameters:

ast - RegexAST the new nodes should belong to.

Returns:

A shallow or deep copy of this node.

hasQuantifier

public boolean hasQuantifier()

hasNotUnrolledQuantifier

public boolean hasNotUnrolledQuantifier()

Returns true iff this term has a quantifier that was not unrolled by the parser.

isUnrollingCandidate

public abstract boolean isUnrollingCandidate()

Returns true iff the parser should try to unroll this term's quantifier.

getQuantifier

public Token.Quantifier getQuantifier()

setQuantifier

public void setQuantifier(Token.Quantifier quantifier)

equalsSemantic

public boolean equalsSemantic(RegexASTNode obj)

Specified by:

equalsSemantic in class RegexASTNode

equalsSemantic

public abstract boolean equalsSemantic(RegexASTNode obj,
                                       boolean ignoreQuantifier)

quantifierToString

protected String quantifierToString()

getSubTreeParent

public RegexASTSubtreeRootNode getSubTreeParent()

Description copied from class: RegexASTNode

Returns the subtree root node that this node is a part of. If this node is nested inside several look-around assertion nodes, returns the innermost one that contains this node. Every AST node should have a subtree parent, but nodes implicitly generated by RegexAST.getNFAAnchoredInitialState(int) and RegexAST.getNFAUnAnchoredInitialState(int) technically don't belong to the AST, so they will return null.

Overrides:

getSubTreeParent in class Term