com.oracle.truffle.regex.tregex.nodes.nfa

Class TRegexNFAExecutorNode

java.lang.Object

com.oracle.truffle.api.nodes.Node

com.oracle.truffle.regex.tregex.nodes.TRegexExecutorBaseNode

com.oracle.truffle.regex.tregex.nodes.TRegexExecutorNode

com.oracle.truffle.regex.tregex.nodes.nfa.TRegexNFAExecutorNode

All Implemented Interfaces:

com.oracle.truffle.api.instrumentation.InstrumentableNode, com.oracle.truffle.api.nodes.NodeInterface, Cloneable

public final class TRegexNFAExecutorNode
extends TRegexExecutorNode

This regex executor matches a given expression by calculating DFA states from the NFA on the fly, without any caching. It is used as a placeholder for TRegexDFAExecutorNode until the expression is executed TRegexOptions.TRegexGenerateDFAThresholdCalls times, in order to avoid the costly DFA generation on all expressions that are not on any hot code paths.

Nested Class Summary

Nested classes/interfaces inherited from class com.oracle.truffle.api.nodes.Node

com.oracle.truffle.api.nodes.Node.Child, com.oracle.truffle.api.nodes.Node.Children

Nested classes/interfaces inherited from interface com.oracle.truffle.api.instrumentation.InstrumentableNode

com.oracle.truffle.api.instrumentation.InstrumentableNode.WrapperNode

Field Summary

Fields inherited from class com.oracle.truffle.regex.tregex.nodes.TRegexExecutorNode

ASTRAL_PROBABILITY, BMP_PROBABILITY, CONTINUE_PROBABILITY, EXIT_PROBABILITY, LATIN1_PROBABILITY

Method Summary

Modifier and Type	Method and Description
static TRegexNFAExecutorNode	create(NFA nfa)
TRegexExecutorLocals	createLocals(com.oracle.truffle.api.strings.TruffleString input, int fromIndex, int index, int maxIndex)
Object	execute(com.oracle.truffle.api.frame.VirtualFrame frame, TRegexExecutorLocals abstractLocals, com.oracle.truffle.api.strings.TruffleString.CodeRange codeRange)
String	getName()
NFA	getNFA()
int	getNumberOfStates()
boolean	isForward()
boolean	isTrivial()
void	notifyDfaGeneratorBailedOut()
TRegexNFAExecutorNode	shallowCopy()
boolean	writesCaptureGroups() Returns true if this executor may write any new capture group boundaries.

Methods inherited from class com.oracle.truffle.regex.tregex.nodes.TRegexExecutorNode

countUpTo, getAstralProfile, getBMPProfile, getInputLength, getMaxIndex, getMinIndex, getNumberOfCaptureGroups, getNumberOfTransitions, getSource, inputAdvance, inputAtBegin, inputAtEnd, inputGetCodePointSize, inputGetCodePointSize, inputHasNext, inputHasNext, inputHasNext, inputHasNext, inputIncNextIndexRaw, inputIncNextIndexRaw, inputIncRaw, inputIncRaw, inputIncRaw, inputIncRaw, inputIncRaw, inputIncRaw, inputIncRaw, inputReadAndDecode, inputReadAndDecode, inputReadRaw, inputReadRaw, inputReadRaw, inputReadRaw, inputSkip, inputSkipIntl, inputSkipReverse, inputUTF16IsHighSurrogate, inputUTF16IsLowSurrogate, inputUTF16ToCodePoint, isSimpleCG, rewindUpTo

Methods inherited from class com.oracle.truffle.regex.tregex.nodes.TRegexExecutorBaseNode

createWrapper, getEncoding, isBooleanMatch, isInstrumentable, isUTF16, isUTF32, isUTF8, unwrap

Methods inherited from class com.oracle.truffle.api.nodes.Node

accept, adoptChildren, atomic, atomic, copy, deepCopy, getChildren, getCost, getDebugProperties, getDescription, getEncapsulatingSourceSection, getLock, getParent, getRootNode, getSourceSection, insert, insert, isAdoptable, isSafelyReplaceableBy, notifyInserted, onReplace, replace, replace, reportPolymorphicSpecialize, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.oracle.truffle.api.instrumentation.InstrumentableNode

findInstrumentableParent, findNearestNodeAt, findNearestNodeAt, getNodeObject, hasTag, materializeInstrumentableNodes

Method Detail

create

public static TRegexNFAExecutorNode create(NFA nfa)

shallowCopy

public TRegexNFAExecutorNode shallowCopy()

Specified by:

shallowCopy in class TRegexExecutorBaseNode

getNFA

public NFA getNFA()

notifyDfaGeneratorBailedOut

public void notifyDfaGeneratorBailedOut()

getName

public String getName()

Specified by:

getName in class TRegexExecutorBaseNode

isForward

public boolean isForward()

Specified by:

isForward in class TRegexExecutorBaseNode

isTrivial

public boolean isTrivial()

Overrides:

isTrivial in class TRegexExecutorBaseNode

writesCaptureGroups

public boolean writesCaptureGroups()

Description copied from class: TRegexExecutorBaseNode

Returns true if this executor may write any new capture group boundaries.

Specified by:

writesCaptureGroups in class TRegexExecutorBaseNode

getNumberOfStates

public int getNumberOfStates()

Specified by:

getNumberOfStates in class TRegexExecutorBaseNode

createLocals

public TRegexExecutorLocals createLocals(com.oracle.truffle.api.strings.TruffleString input,
                                         int fromIndex,
                                         int index,
                                         int maxIndex)

Specified by:

createLocals in class TRegexExecutorBaseNode

execute

public Object execute(com.oracle.truffle.api.frame.VirtualFrame frame,
                      TRegexExecutorLocals abstractLocals,
                      com.oracle.truffle.api.strings.TruffleString.CodeRange codeRange)

Specified by:

execute in class TRegexExecutorBaseNode