java_cup

Class lalr_transition

public class lalr_transition extends Object

This class represents a transition in an LALR viable prefix recognition machine. Transitions can be under terminals for non-terminals. They are internally linked together into singly linked lists containing all the transitions out of a single state via the _next field.

Version: last updated: 11/25/95

Author: Scott Hudson

See Also: lalr_state

Field Summary
protected lalr_transition_next
Next transition in linked list of transitions out of a state
protected symbol_on_symbol
The symbol we make the transition on.
protected lalr_state_to_state
The state we transition to.
Constructor Summary
lalr_transition(symbol on_sym, lalr_state to_st, lalr_transition nxt)
Full constructor.
lalr_transition(symbol on_sym, lalr_state to_st)
Constructor with null next.
Method Summary
lalr_transitionnext()
Next transition in linked list of transitions out of a state
symbolon_symbol()
The symbol we make the transition on.
StringtoString()
Convert to a string.
lalr_stateto_state()
The state we transition to.

Field Detail

_next

protected lalr_transition _next
Next transition in linked list of transitions out of a state

_on_symbol

protected symbol _on_symbol
The symbol we make the transition on.

_to_state

protected lalr_state _to_state
The state we transition to.

Constructor Detail

lalr_transition

public lalr_transition(symbol on_sym, lalr_state to_st, lalr_transition nxt)
Full constructor.

Parameters: on_sym symbol we are transitioning on. to_st state we transition to. nxt next transition in linked list.

lalr_transition

public lalr_transition(symbol on_sym, lalr_state to_st)
Constructor with null next.

Parameters: on_sym symbol we are transitioning on. to_st state we transition to.

Method Detail

next

public lalr_transition next()
Next transition in linked list of transitions out of a state

on_symbol

public symbol on_symbol()
The symbol we make the transition on.

toString

public String toString()
Convert to a string.

to_state

public lalr_state to_state()
The state we transition to.