Modifier and Type	Class and Description
pack-priv static class	RBBITableBuilder.RBBIStateDescriptor

Modifier and Type	Field and Description
private List<RBBITableBuilder.RBBIStateDescriptor>	fDStates D states (Aho's terminology).
pack-priv int	fLASlotsInUse Counter used when assigning lookahead rule numbers.
pack-priv int[]	fLookAheadRuleMap Map from rule number (fVal in look ahead nodes) to sequential lookahead index.
private RBBIRuleBuilder	fRB
private int	fRootIx The array index into RBBIRuleBuilder.fTreeRoots for the parse tree to operate on.
private List<short[]>	fSafeTable Synthesized safe table, a List of row arrays.
private static final int	MAX_STATE_FOR_8BITS_TABLE

Access	Constructor and Description
pack-priv	RBBITableBuilder(RBBIRuleBuilder rb, int rootNodeIx)

Method Summary

Modifier and Type	Method and Description
pack-priv void	addRuleRootNodes(List<RBBINode> dest, RBBINode node)
pack-priv void	bofFixup()
pack-priv void	buildForwardTable()
pack-priv void	buildSafeReverseTable() Synthesize a safe state table from the main state table.
pack-priv void	buildStateTable()
pack-priv void	calcChainedFollowPos(RBBINode tree, RBBINode endMarkNode)
pack-priv void	calcFirstPos(RBBINode n)
pack-priv void	calcFollowPos(RBBINode n)
pack-priv void	calcLastPos(RBBINode n)
pack-priv void	calcNullable(RBBINode n)
pack-priv RBBIDataWrapper.RBBIStateTable	exportSafeTable() Create a RBBIDataWrapper.RBBIStateTable for the safe reverse table.
pack-priv RBBIDataWrapper.RBBIStateTable	exportTable() Create a RBBIDataWrapper.RBBIStateTable for a newly compiled table.
pack-priv boolean	Returns: true if duplicate char classes were found, false otherwise. findDuplCharClassFrom(RBBIRuleBuilder.IntPair in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any. categories) Find duplicate (redundant) character classes.
pack-priv boolean	Returns: true if duplicate states were found, false otherwise. findDuplicateSafeState(RBBIRuleBuilder.IntPair in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any. states) Find the next duplicate state in the safe reverse table.
pack-priv boolean	Returns: true if duplicate states were found, false otherwise. findDuplicateState(RBBIRuleBuilder.IntPair in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any. states) Find duplicate (redundant) states, beginning at the specified pair, within this state table.
pack-priv void	flagAcceptingStates()
pack-priv void	flagLookAheadStates()
pack-priv void	flagTaggedStates()
pack-priv int	getSafeTableSize() Calculate the size of the runtime form of this safe state table.
pack-priv int	getTableSize() Calculate the size in bytes of the serialized form of this state transition table, which is identical to the ICU4C runtime form.
pack-priv void	mapLookAheadRules() mapLookAheadRules
pack-priv void	mergeRuleStatusVals()
pack-priv void	printPosSets(RBBINode n)
pack-priv void	printReverseTable() Debug Function.
pack-priv void	printRuleStatusTable()
pack-priv void	printSet(Collection<RBBINode> s)
pack-priv void	printStates()
pack-priv void	removeColumn(int column) Remove a column from the state table.
pack-priv int	Returns: the number of states removed. removeDuplicateStates() Check for, and remove duplicate states (table rows).
pack-priv void	removeSafeState(RBBIRuleBuilder.IntPair The duplicate pair of states. The first is kept, the second is removed. All references to the second in the state table are retargeted to the first. duplStates) Remove a duplicate state from the safe table.
pack-priv void	removeState(RBBIRuleBuilder.IntPair The duplicate pair of states. duplStates) Remove a duplicate state (row) from the state table.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

fDStates	back to summary
private List<RBBITableBuilder.RBBIStateDescriptor> fDStates D states (Aho's terminology). Index is state number.

fLASlotsInUse	back to summary
pack-priv int fLASlotsInUse Counter used when assigning lookahead rule numbers. Contains the last look-ahead number already in use. The first look-ahead number is 2; Number 1 (ACCEPTING_UNCONDITIONAL) is reserved for non-lookahead accepting states. See the declarations of RBBIStateTableRowT.

fLookAheadRuleMap	back to summary
pack-priv int[] fLookAheadRuleMap Map from rule number (fVal in look ahead nodes) to sequential lookahead index.

fRB	back to summary
private RBBIRuleBuilder fRB

fRootIx	back to summary
private int fRootIx The array index into RBBIRuleBuilder.fTreeRoots for the parse tree to operate on.

fSafeTable	back to summary
private List<short[]> fSafeTable Synthesized safe table, a List of row arrays.

MAX_STATE_FOR_8BITS_TABLE	back to summary
private static final int MAX_STATE_FOR_8BITS_TABLE

Constructor Detail

RBBITableBuilder	back to summary
pack-priv RBBITableBuilder(RBBIRuleBuilder rb, int rootNodeIx)

Method Detail

addRuleRootNodes	back to summary
pack-priv void addRuleRootNodes(List<RBBINode> dest, RBBINode node)

bofFixup	back to summary
pack-priv void bofFixup()

buildForwardTable	back to summary
pack-priv void buildForwardTable()

buildSafeReverseTable	back to summary
pack-priv void buildSafeReverseTable() Synthesize a safe state table from the main state table.

buildStateTable	back to summary
pack-priv void buildStateTable()

calcChainedFollowPos	back to summary
pack-priv void calcChainedFollowPos(RBBINode tree, RBBINode endMarkNode)

calcFirstPos	back to summary
pack-priv void calcFirstPos(RBBINode n)

calcFollowPos	back to summary
pack-priv void calcFollowPos(RBBINode n)

calcLastPos	back to summary
pack-priv void calcLastPos(RBBINode n)

calcNullable	back to summary
pack-priv void calcNullable(RBBINode n)

exportSafeTable	back to summary
pack-priv RBBIDataWrapper.RBBIStateTable exportSafeTable() Create a RBBIDataWrapper.RBBIStateTable for the safe reverse table. RBBIDataWrapper.RBBIStateTable is similar to struct RBBIStateTable in ICU4C, in common/rbbidata.h

exportTable	back to summary
pack-priv RBBIDataWrapper.RBBIStateTable exportTable() Create a RBBIDataWrapper.RBBIStateTable for a newly compiled table. RBBIDataWrapper.RBBIStateTable is similar to struct RBBIStateTable in ICU4C, in common/rbbidata.h

findDuplCharClassFrom	back to summary
pack-priv boolean findDuplCharClassFrom(RBBIRuleBuilder.IntPair categories) Find duplicate (redundant) character classes. Begin looking with categories.first. Duplicates, if found are returned in the categories parameter. This is an iterator-like function, used to identify character classes (state table columns) that can be eliminated. Parameters categories:RBBIRuleBuilder.IntPair in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any. Returns:boolean true if duplicate char classes were found, false otherwise. ICU Status Internal ICU component.

findDuplCharClassFrom

back to summary

pack-priv boolean findDuplCharClassFrom(RBBIRuleBuilder.IntPair categories)

Find duplicate (redundant) character classes. Begin looking with categories.first. Duplicates, if found are returned in the categories parameter. This is an iterator-like function, used to identify character classes (state table columns) that can be eliminated.

Parameters

categories:RBBIRuleBuilder.IntPair: in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any.

Returns:boolean

true if duplicate char classes were found, false otherwise.

ICU Status

Internal ICU component.

findDuplicateSafeState	back to summary
pack-priv boolean findDuplicateSafeState(RBBIRuleBuilder.IntPair states) Find the next duplicate state in the safe reverse table. An iterator function. Parameters states:RBBIRuleBuilder.IntPair in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any. Returns:boolean true if duplicate states were found, false otherwise. ICU Status Internal ICU component.

findDuplicateSafeState

back to summary

pack-priv boolean findDuplicateSafeState(RBBIRuleBuilder.IntPair states)

Find the next duplicate state in the safe reverse table. An iterator function.

Parameters

states:RBBIRuleBuilder.IntPair: in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any.

Returns:boolean

true if duplicate states were found, false otherwise.

ICU Status

Internal ICU component.

findDuplicateState	back to summary
pack-priv boolean findDuplicateState(RBBIRuleBuilder.IntPair states) Find duplicate (redundant) states, beginning at the specified pair, within this state table. This is an iterator-like function, used to identify states (state table rows) that can be eliminated. Parameters states:RBBIRuleBuilder.IntPair in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any. Returns:boolean true if duplicate states were found, false otherwise. ICU Status Internal ICU component.

findDuplicateState

back to summary

pack-priv boolean findDuplicateState(RBBIRuleBuilder.IntPair states)

Find duplicate (redundant) states, beginning at the specified pair, within this state table. This is an iterator-like function, used to identify states (state table rows) that can be eliminated.

Parameters

states:RBBIRuleBuilder.IntPair: in/out parameter, specifies where to start looking for duplicates, and returns the first pair of duplicates found, if any.

Returns:boolean

true if duplicate states were found, false otherwise.

ICU Status

Internal ICU component.

flagAcceptingStates	back to summary
pack-priv void flagAcceptingStates()

flagLookAheadStates	back to summary
pack-priv void flagLookAheadStates()

flagTaggedStates	back to summary
pack-priv void flagTaggedStates()

getSafeTableSize	back to summary
pack-priv int getSafeTableSize() Calculate the size of the runtime form of this safe state table.

getTableSize	back to summary
pack-priv int getTableSize() Calculate the size in bytes of the serialized form of this state transition table, which is identical to the ICU4C runtime form. Refer to common/rbbidata.h from ICU4C for the declarations of the structures being matched by this calculation.

mapLookAheadRules	back to summary
pack-priv void mapLookAheadRules() mapLookAheadRules

mergeRuleStatusVals	back to summary
pack-priv void mergeRuleStatusVals()

printPosSets	back to summary
pack-priv void printPosSets(RBBINode n)

printReverseTable	back to summary
pack-priv void printReverseTable() Debug Function. Dump the fully constructed safe reverse table.

printRuleStatusTable	back to summary
pack-priv void printRuleStatusTable()

printSet	back to summary
pack-priv void printSet(Collection<RBBINode> s)

printStates	back to summary
pack-priv void printStates()

removeColumn	back to summary
pack-priv void removeColumn(int column) Remove a column from the state table. Used when two character categories have been found equivalent, and merged together, to eliminate the unneeded table column.

removeDuplicateStates	back to summary
pack-priv int removeDuplicateStates() Check for, and remove duplicate states (table rows). Returns:int the number of states removed. ICU Status Internal ICU component.

removeDuplicateStates

back to summary

pack-priv int removeDuplicateStates()

Check for, and remove duplicate states (table rows).

Returns:int: the number of states removed.
ICU Status: Internal ICU component.

removeSafeState	back to summary
pack-priv void removeSafeState(RBBIRuleBuilder.IntPair duplStates) Remove a duplicate state from the safe table. Parameters duplStates:RBBIRuleBuilder.IntPair The duplicate pair of states. The first is kept, the second is removed. All references to the second in the state table are retargeted to the first. ICU Status Internal ICU component.

removeSafeState

back to summary

pack-priv void removeSafeState(RBBIRuleBuilder.IntPair duplStates)

Remove a duplicate state from the safe table.

Parameters

duplStates:RBBIRuleBuilder.IntPair: The duplicate pair of states. The first is kept, the second is removed. All references to the second in the state table are retargeted to the first.

ICU Status

Internal ICU component.

removeState	back to summary
pack-priv void removeState(RBBIRuleBuilder.IntPair duplStates) Remove a duplicate state (row) from the state table. All references to the deleted (second) state are redirected to first state. Parameters duplStates:RBBIRuleBuilder.IntPair The duplicate pair of states. ICU Status Internal ICU component.

removeState

back to summary

pack-priv void removeState(RBBIRuleBuilder.IntPair duplStates)

Remove a duplicate state (row) from the state table. All references to the deleted (second) state are redirected to first state.

Parameters

duplStates:RBBIRuleBuilder.IntPair: The duplicate pair of states.

ICU Status

Internal ICU component.

com.ibm.icu.text back to summary

pack-priv Class RBBITableBuilder.RBBIStateDescriptor

Class Inheritance

extends Object

java.lang.Object
com.ibm.icu.text.RBBITableBuilder.RBBIStateDescriptor

Field Summary

Modifier and Type	Field and Description
pack-priv int	fAccepting
pack-priv int[]	fDtran
pack-priv int	fLookAhead
pack-priv boolean	fMarked
pack-priv Set<RBBINode>	fPositions
pack-priv int	fTagsIdx
pack-priv SortedSet<Integer>	fTagVals

Constructor Summary

Access	Constructor and Description
pack-priv	RBBIStateDescriptor(int maxInputSymbol)

Method Summary

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

fAccepting	back to summary
pack-priv int fAccepting

fDtran	back to summary
pack-priv int[] fDtran

fLookAhead	back to summary
pack-priv int fLookAhead

fMarked	back to summary
pack-priv boolean fMarked

fPositions	back to summary
pack-priv Set<RBBINode> fPositions

fTagsIdx	back to summary
pack-priv int fTagsIdx

fTagVals	back to summary
pack-priv SortedSet<Integer> fTagVals

Constructor Detail

RBBIStateDescriptor	back to summary
pack-priv RBBIStateDescriptor(int maxInputSymbol)

pack-priv Class RBBITableBuilder

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Class RBBITableBuilder.RBBIStateDescriptor

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail