com.oracle.truffle.regex.tregex.matchers

Class MultiBitSetMatcher

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.MultiBitSetMatcher

All Implemented Interfaces:

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

public abstract class MultiBitSetMatcher
extends InvertibleCharMatcher

Character matcher that uses an array of 256 bit sets to fully cover the 16 bit character space. This matcher can take up to 8 kilobytes of space, so it should be used only when the set of characters to match is very large and sparse.

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(char, boolean).
static MultiBitSetMatcher	fromRanges(boolean inverse, char[] ranges) Constructs a new MultiBitSetMatcher.
protected boolean	match(char c, boolean compactString)
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 MultiBitSetMatcher fromRanges(boolean inverse,
                                            char[] ranges)

Constructs a new MultiBitSetMatcher.

Parameters:

inverse - 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 MultiBitSetMatcher.

match

protected boolean match(char c,
                        boolean compactString)

estimatedCost

public int estimatedCost()

Description copied from class: CharMatcher

Conservatively estimate the equivalent number of integer comparisons of calling CharMatcher.execute(char, boolean).

Specified by:

estimatedCost in class CharMatcher

Returns:

the number of integer comparisons one call to CharMatcher.execute(char, boolean) 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