com.oracle.truffle.regex.tregex.matchers

Class RangeTreeMatcher

java.lang.Object

com.oracle.truffle.api.nodes.Node

com.oracle.truffle.regex.tregex.matchers.CharMatcher

com.oracle.truffle.regex.tregex.matchers.InvertibleCharMatcher

com.oracle.truffle.regex.tregex.matchers.RangeTreeMatcher

All Implemented Interfaces:

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

public abstract class RangeTreeMatcher
extends InvertibleCharMatcher

Character range matcher that compiles to a static binary search. Example:
Given a list of ranges [[1, 2], [4, 5], [10, 11], [20, 22]], this matcher will compile to something similar to this:

 match(char c) {
     if (c < 4) {
         return 1 <= c && c <= 2;
     } else if (c > 5) {
         if (c < 10) {
             return false;
         } else if (c > 11) {
             return 20 <= c && c <= 22;
         } else {
             return true;
         }
     } else {
         return true;
     }
 }
 

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

Field Summary

Fields inherited from class com.oracle.truffle.regex.tregex.matchers.CharMatcher

EMPTY

Method Summary

Modifier and Type	Method and Description
int	estimatedCost() Conservatively estimate the equivalent number of integer comparisons of calling CharMatcher.execute(int).
static RangeTreeMatcher	fromRanges(boolean invert, int[] ranges) Constructs a new RangeTreeMatcher.
boolean	match(int c)
String	toString()

Methods inherited from class com.oracle.truffle.regex.tregex.matchers.InvertibleCharMatcher

modifiersToString, result

Methods inherited from class com.oracle.truffle.regex.tregex.matchers.CharMatcher

execute

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

Methods inherited from class java.lang.Object

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

Method Detail

fromRanges

public static RangeTreeMatcher fromRanges(boolean invert,
                                          int[] ranges)

Constructs a new RangeTreeMatcher.

Parameters:

invert - see InvertibleCharMatcher.

ranges - a sorted array of character ranges in the form [lower inclusive bound of range 0, higher inclusive bound of range 0, lower inclusive bound of range 1, higher inclusive bound of range 1, ...]. The array contents are not modified by this method.

Returns:

a new RangeTreeMatcher.

match

public boolean match(int c)

estimatedCost

public int estimatedCost()

Description copied from class: CharMatcher

Conservatively estimate the equivalent number of integer comparisons of calling CharMatcher.execute(int).

Specified by:

estimatedCost in class CharMatcher

Returns:

the number of integer comparisons one call to CharMatcher.execute(int) is roughly equivalent to. Array loads are treated as two comparisons.

toString

public String toString()

Overrides:

toString in class com.oracle.truffle.api.nodes.Node