Package org.antlr.v4.runtime.atn

Class OrderedATNConfigSet

java.lang.Object

org.antlr.v4.runtime.atn.ATNConfigSet

org.antlr.v4.runtime.atn.OrderedATNConfigSet

All Implemented Interfaces:

Iterable<ATNConfig>, Collection<ATNConfig>, Set<ATNConfig>

public class OrderedATNConfigSet
extends ATNConfigSet

Lexer configuration set that merges configs only when they are fully equal (including prediction context and lexer actions), preserving first-match preference order among alternatives.

PERF: The merge index keys configs by ATNConfig.hashCode(), which is cached on ATNConfig after the first computation. Capacity-aware construction reduces rehashing during lexer reach/closure fan-out.

Field Summary

Fields inherited from class org.antlr.v4.runtime.atn.ATNConfigSet

SCRATCH_CAPACITY_FLOOR, SPARSE_CLEAR_CAPACITY_FACTOR

Constructor Summary

Constructors

Constructor	Description
OrderedATNConfigSet()
OrderedATNConfigSet(int expectedSize)	Constructs an empty, writable ordered config set with the given capacity hint for primary storage.
OrderedATNConfigSet(ATNConfigSet set, boolean readonly)

Method Summary

Modifier and Type	Method	Description
protected boolean	canMerge(ATNConfig left, long leftKey, ATNConfig right)	Whether left may merge into the existing right config.
ATNConfigSet	clone(boolean readonly)
protected long	getKey(ATNConfig e)	Packed (stateNumber, alt) key.

Methods inherited from class org.antlr.v4.runtime.atn.ATNConfigSet

add, add, addAll, addAll, clear, clearExplicitSemanticContext, contains, containsAll, ensureWritable, equals, get, getConflictInfo, getConflictingAlts, getDipsIntoOuterContext, getRepresentedAlternatives, getStates, getUniqueAlt, hashCode, hasSemanticContext, isEmpty, isExactConflict, isOutermostConfigSet, isReadOnly, iterator, markExplicitSemanticContext, optimizeConfigs, remove, remove, removeAll, retainAll, scratchCapacity, setConflictInfo, setOutermostConfigSet, size, toArray, toArray, toString, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

spliterator

Constructor Details

OrderedATNConfigSet

public OrderedATNConfigSet()

OrderedATNConfigSet

public OrderedATNConfigSet(int expectedSize)

Constructs an empty, writable ordered config set with the given capacity hint for primary storage. See ATNConfigSet(int).

Parameters:

expectedSize - expected number of configurations, or <= 0 for the default map/list capacities

OrderedATNConfigSet

public OrderedATNConfigSet(ATNConfigSet set,
 boolean readonly)

Method Details

clone

public ATNConfigSet clone(boolean readonly)

Overrides:

clone in class ATNConfigSet

getKey

protected long getKey(ATNConfig e)

Description copied from class: ATNConfigSet

Packed (stateNumber, alt) key. The alternative keeps the full 24 bits stored by ATNConfig.

Overrides:

getKey in class ATNConfigSet

canMerge

protected boolean canMerge(ATNConfig left,
 long leftKey,
 ATNConfig right)

Description copied from class: ATNConfigSet

Whether left may merge into the existing right config.

PERF: The packed leftKey already encodes (stateNumber, alt) (see ATNConfigSet.getKey(org.antlr.v4.runtime.atn.ATNConfig)). Comparing keys alone establishes state+alt equality; a separate getState().stateNumber walk is redundant on the hot merge path.

Overrides:

canMerge in class ATNConfigSet