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

Class TRegexBacktrackingNFAExecutorNode

java.lang.Object

com.oracle.truffle.api.nodes.Node

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

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

All Implemented Interfaces:

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

public class TRegexBacktrackingNFAExecutorNode
extends TRegexExecutorNode

This regex executor uses a backtracking algorithm on the NFA. It is used for all expressions that cannot be matched with the DFA, such as expressions with backreferences.

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

Constructor Summary

Constructors

Constructor and Description
TRegexBacktrackingNFAExecutorNode(NFA nfa, int numberOfCaptureGroups)

Method Summary

Modifier and Type	Method and Description
TRegexExecutorLocals	createLocals(Object input, int fromIndex, int index, int maxIndex)
Object	execute(TRegexExecutorLocals abstractLocals, boolean compactString)
int	getNumberOfCaptureGroups()
boolean	regionMatches(TRegexExecutorLocals locals, int startIndex1, int startIndex2, int length)

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

getChar, getCharAt, getInputLength, setRoot

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, lookupContextReference, lookupLanguageReference, notifyInserted, onReplace, replace, replace, reportPolymorphicSpecialize, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

TRegexBacktrackingNFAExecutorNode

public TRegexBacktrackingNFAExecutorNode(NFA nfa,
                                         int numberOfCaptureGroups)

Method Detail

getNumberOfCaptureGroups

public int getNumberOfCaptureGroups()

createLocals

public TRegexExecutorLocals createLocals(Object input,
                                         int fromIndex,
                                         int index,
                                         int maxIndex)

Specified by:

createLocals in class TRegexExecutorNode

execute

public Object execute(TRegexExecutorLocals abstractLocals,
                      boolean compactString)

Specified by:

execute in class TRegexExecutorNode

regionMatches

public boolean regionMatches(TRegexExecutorLocals locals,
                             int startIndex1,
                             int startIndex2,
                             int length)