com.oracle.truffle.regex.tregex.nodes.dfa

Class AllTransitionsInOneTreeMatcher

java.lang.Object

com.oracle.truffle.regex.tregex.nodes.dfa.AllTransitionsInOneTreeMatcher

public final class AllTransitionsInOneTreeMatcher
extends Object

This class provides an alternative way of calculating the next transition - instead of checking all transitions in sequential manner, all ranges of all transitions are merged into one sorted array, which is then searched in tree-recursive fashion.

Constructor Summary

Constructors

Constructor and Description
AllTransitionsInOneTreeMatcher(char[] sortedRanges, short[] rangeTreeSuccessors) Constructs a new AllTransitionsInOneTreeMatcher.

Method Summary

Modifier and Type	Method and Description
int	checkMatchTree(TRegexDFAExecutorLocals locals, TRegexDFAExecutorNode executor, DFAStateNode stateNode, char c)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

AllTransitionsInOneTreeMatcher

public AllTransitionsInOneTreeMatcher(char[] sortedRanges,
                                      short[] rangeTreeSuccessors)

Constructs a new AllTransitionsInOneTreeMatcher.

Parameters:

sortedRanges - a sorted list of adjacent character ranges, in the following format: Every character in the array simultaneously represents the inclusive lower bound of a range and the exclusive upper bound of a range. The algorithm adds an implicit zero at the begin and an implicit Character.MAX_VALUE + 1 at the end of the array. An array representing the ranges [0x00-0x10][0x10-0xff][0xff-0x2000][0x2000-0x10000] (represented with exclusive upper bound) would be: [0x10, 0xff, 0x2000].

rangeTreeSuccessors - the list of successors corresponding to every range in the sorted list of ranges. every entry in this array is an index of DFAAbstractStateNode.getSuccessors().

Method Detail

checkMatchTree

public int checkMatchTree(TRegexDFAExecutorLocals locals,
                          TRegexDFAExecutorNode executor,
                          DFAStateNode stateNode,
                          char c)

toString

public String toString()

Overrides:

toString in class Object