Represents a position in a grammar (GrammarPos) plus the set of characters that leads to that position from the previous position. This is a single case in a KthSet. More...
Source file:
Inheritance diagram for Loyc.LLParserGenerator.LLParserGenerator.Transition:
Remarks
Represents a position in a grammar (GrammarPos) plus the set of characters that leads to that position from the previous position. This is a single case in a KthSet.
For example, suppose the grammar is
rule X 'a' Y 'z' };
rule Y 'a'..'y' 'b'..'z' };
If the previous position is represented by the dot in 'a'.Y 'z', i.e. before Y, then ComputeNextSet will compute a Transition with Set=[a-y] and Position pointing to .'b'..'z', with a return stack that points to 'a' Y.'z'
Public fields | |
| IPGTerminalSet | Set |
| VList< AndPred > | AndPreds |
| GrammarPos | Position |
| Pred | PrevPosition |
Public Member Functions | |
| Transition (Pred prevPosition, IPGTerminalSet set, GrammarPos position) | |
| Transition (Pred prevPosition, IPGTerminalSet set, VList< AndPred > andPreds, GrammarPos position) | |
| override string | ToString () |
| Transition | Clone () |
 Public Member Functions inherited from Loyc.ICloneable< Transition > | |
| T | Clone () |
