com.oracle.truffle.regex.charset

Class CodePointSet

java.lang.Object

com.oracle.truffle.regex.charset.CodePointSet

All Implemented Interfaces:

CharacterSet, ImmutableSortedListOfRanges, SortedListOfRanges, JsonConvertible, Comparable<CodePointSet>, Iterable<Range>

public final class CodePointSet
extends Object
implements ImmutableSortedListOfRanges, Comparable<CodePointSet>, Iterable<Range>, JsonConvertible

Nested Class Summary

Nested classes/interfaces inherited from interface com.oracle.truffle.regex.charset.ImmutableSortedListOfRanges

ImmutableSortedListOfRanges.IntersectAndSubtractResult<T extends ImmutableSortedListOfRanges>

Field Summary

Fields

Modifier and Type	Field and Description
static int	MAX_VALUE
static int	MIN_VALUE

Method Summary

Modifier and Type	Method and Description
void	appendRangesTo(RangesBuffer buffer, int startIndex, int endIndex) Append all ranges from startIndex (inclusive) to endIndex (exclusive) to the given buffer.
int	compareTo(CodePointSet o)
static CodePointSet	create(int... ranges)
static CodePointSet	create(int single)
static CodePointSet	create(IntRangesBuffer buf)
CodePointSet	create(RangesBuffer buffer) Returns an immutable equivalent of the given buffer.
CodePointSet	createEmpty() Returns an empty list.
CodePointSet	createFull() Returns [SortedListOfRanges.getMinValue() SortedListOfRanges.getMaxValue()].
CodePointSet	createInverse() Returns a list containing all values of [SortedListOfRanges.getMinValue() SortedListOfRanges.getMaxValue()] not contained in this list.
static CodePointSet	createInverse(SortedListOfRanges src)
static CodePointSet	createNoDedup(int... ranges)
IntRangesBuffer	createTempBuffer() Creates a new buffer that is compatible with this list's storage implementation.
String	dumpRaw()
boolean	equals(Object obj)
boolean	equalsBuffer(RangesBuffer buffer) Returns true if this list equals buffer.
IntRangesBuffer	getBuffer1(CompilationBuffer compilationBuffer) Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.
IntRangesBuffer	getBuffer2(CompilationBuffer compilationBuffer) Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.
IntRangesBuffer	getBuffer3(CompilationBuffer compilationBuffer) Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.
static CodePointSet	getEmpty()
static CodePointSet	getFull()
int	getHi(int i) Returns the inclusive upper bound of the range stored at index i.
char	getHi16(int i) Get the upper bound of range i in this set, interpreted as a set of char / 16-bit values.
int	getLo(int i) Returns the inclusive lower bound of the range stored at index i.
char	getLo16(int i) Get the lower bound of range i in this set, interpreted as a set of char / 16-bit values.
int	getMaxValue() Returns the maximum value that may be contained in an instance of this list.
int	getMinValue() Returns the minimum value that may be contained in an instance of this list.
int[]	getRanges()
int	hashCode()
boolean	inverseIsSameHighByte16Bit() Returns true iff not all values of this range set - interpreted as 16-bit values - have the same high byte, but that would be the case in the inverse of this range set.
char[]	inverseToCharArray()
Iterator<Range>	iterator()
Iterator<Range>	iterator16Bit()
int	numberOf16BitRanges() Returns the number ranges in this set, interpreted as a set of char / 16-bit values.
int	size() Returns the number of disjoint ranges contained in this list.
int	size16() Get the number of ranges in this set, interpreted as a set of char / 16-bit values.
JsonValue	toJson()
String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.oracle.truffle.regex.charset.ImmutableSortedListOfRanges

createIntersection, createIntersection, intersectAndSubtract, subtract, union, union, union

Methods inherited from interface com.oracle.truffle.regex.charset.SortedListOfRanges

addRangeTo, adjacent, adjacent, adjacent, binarySearch, binarySearchExactMatch, binarySearchExactMatch, binarySearchGetFirstIntersecting, binarySearchGetFirstIntersecting, binarySearchGetFirstIntersectingOrAdjacent, binarySearchGetFirstIntersectingOrAdjacent, binarySearchNoIntersectingFound, containedBy, contains, contains, contains, contains, contains, defaultToString, equal, equal, equalsListOfRanges, getMax, getMin, intersects, intersects, intersects, intersects, inverseRangesToString, inverseValueCount, isEmpty, isSingle, leftOf, leftOf, leftOf, leftOf, matches2CharsWith1BitDifference, matchesEverything, matchesMinAndMax, matchesNothing, matchesSingleAscii, matchesSingleChar, matchesSomething, rangesAreSortedAndDisjoint, rangesToString, rightOf, rightOf, rightOf, rightOf, size, sizeOfInverse, union, valueCount, valueCountEquals, valueCountMax

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

MIN_VALUE

public static final int MIN_VALUE

See Also:

Constant Field Values

MAX_VALUE

public static final int MAX_VALUE

See Also:

Constant Field Values

Method Detail

getRanges

public int[] getRanges()

getEmpty

public static CodePointSet getEmpty()

getFull

public static CodePointSet getFull()

createNoDedup

public static CodePointSet createNoDedup(int... ranges)

create

public static CodePointSet create(int single)

create

public static CodePointSet create(int... ranges)

create

public static CodePointSet create(IntRangesBuffer buf)

createEmpty

public CodePointSet createEmpty()

Description copied from interface: ImmutableSortedListOfRanges

Returns an empty list.

Specified by:

createEmpty in interface ImmutableSortedListOfRanges

createFull

public CodePointSet createFull()

Description copied from interface: ImmutableSortedListOfRanges

Returns [SortedListOfRanges.getMinValue() SortedListOfRanges.getMaxValue()].

Specified by:

createFull in interface ImmutableSortedListOfRanges

create

public CodePointSet create(RangesBuffer buffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns an immutable equivalent of the given buffer.

Specified by:

create in interface ImmutableSortedListOfRanges

getMinValue

public int getMinValue()

Description copied from interface: SortedListOfRanges

Returns the minimum value that may be contained in an instance of this list.

Specified by:

getMinValue in interface SortedListOfRanges

getMaxValue

public int getMaxValue()

Description copied from interface: SortedListOfRanges

Returns the maximum value that may be contained in an instance of this list.

Specified by:

getMaxValue in interface SortedListOfRanges

getLo

public int getLo(int i)

Description copied from interface: SortedListOfRanges

Returns the inclusive lower bound of the range stored at index i.

Specified by:

getLo in interface SortedListOfRanges

getHi

public int getHi(int i)

Description copied from interface: SortedListOfRanges

Returns the inclusive upper bound of the range stored at index i.

Specified by:

getHi in interface SortedListOfRanges

size

public int size()

Description copied from interface: SortedListOfRanges

Returns the number of disjoint ranges contained in this list.

Specified by:

size in interface SortedListOfRanges

size16

public int size16()

Get the number of ranges in this set, interpreted as a set of char / 16-bit values. This interpretation is valid iff the set contains either none or all code points above Character.MAX_VALUE.

getLo16

public char getLo16(int i)

Get the lower bound of range i in this set, interpreted as a set of char / 16-bit values. This interpretation is valid iff the set contains either none or all code points above Character.MAX_VALUE.

getHi16

public char getHi16(int i)

Get the upper bound of range i in this set, interpreted as a set of char / 16-bit values. This interpretation is valid iff the set contains either none or all code points above Character.MAX_VALUE.

getBuffer1

public IntRangesBuffer getBuffer1(CompilationBuffer compilationBuffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.

Specified by:

getBuffer1 in interface ImmutableSortedListOfRanges

getBuffer2

public IntRangesBuffer getBuffer2(CompilationBuffer compilationBuffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.

Specified by:

getBuffer2 in interface ImmutableSortedListOfRanges

getBuffer3

public IntRangesBuffer getBuffer3(CompilationBuffer compilationBuffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns a buffer from the given compilationBuffer that is compatible with this list's storage implementation.

Specified by:

getBuffer3 in interface ImmutableSortedListOfRanges

createTempBuffer

public IntRangesBuffer createTempBuffer()

Description copied from interface: ImmutableSortedListOfRanges

Creates a new buffer that is compatible with this list's storage implementation.

Specified by:

createTempBuffer in interface ImmutableSortedListOfRanges

appendRangesTo

public void appendRangesTo(RangesBuffer buffer,
                           int startIndex,
                           int endIndex)

Description copied from interface: SortedListOfRanges

Append all ranges from startIndex (inclusive) to endIndex (exclusive) to the given buffer. The caller is responsible for not violating the target buffer's sortedness; This effectively means that the range at startIndex must be rightOf the buffer's last range.

Specified by:

appendRangesTo in interface SortedListOfRanges

equalsBuffer

public boolean equalsBuffer(RangesBuffer buffer)

Description copied from interface: ImmutableSortedListOfRanges

Returns true if this list equals buffer.

Specified by:

equalsBuffer in interface ImmutableSortedListOfRanges

createInverse

public CodePointSet createInverse()

Description copied from interface: ImmutableSortedListOfRanges

Returns a list containing all values of [SortedListOfRanges.getMinValue() SortedListOfRanges.getMaxValue()] not contained in this list.

Specified by:

createInverse in interface ImmutableSortedListOfRanges

createInverse

public static CodePointSet createInverse(SortedListOfRanges src)

inverseIsSameHighByte16Bit

public boolean inverseIsSameHighByte16Bit()

Returns true iff not all values of this range set - interpreted as 16-bit values - have the same high byte, but that would be the case in the inverse of this range set.

compareTo

public int compareTo(CodePointSet o)

Specified by:

compareTo in interface Comparable<CodePointSet>

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

iterator

public Iterator<Range> iterator()

Specified by:

iterator in interface Iterable<Range>

numberOf16BitRanges

public int numberOf16BitRanges()

Returns the number ranges in this set, interpreted as a set of char / 16-bit values. This interpretation is valid iff the set contains either none or all code points above Character.MAX_VALUE.

iterator16Bit

public Iterator<Range> iterator16Bit()

toJson

public JsonValue toJson()

Specified by:

toJson in interface JsonConvertible

toString

public String toString()

Overrides:

toString in class Object

dumpRaw

public String dumpRaw()

inverseToCharArray

public char[] inverseToCharArray()