java_cup

Class lalr_transition


public class lalr_transition
extends java.lang.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)
Constructor with null next.
lalr_transition(symbol on_sym, lalr_state to_st, lalr_transition nxt)
Full constructor.

Method Summary

lalr_transition
next()
Next transition in linked list of transitions out of a state
symbol
on_symbol()
The symbol we make the transition on.
String
toString()
Convert to a string.
lalr_state
to_state()
The state we transition to.

Field Details

_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 Details

lalr_transition

public lalr_transition(symbol on_sym,
                       lalr_state to_st)
            throws internal_error
Constructor with null next.
Parameters:
on_sym - symbol we are transitioning on.
to_st - state we transition to.

lalr_transition

public lalr_transition(symbol on_sym,
                       lalr_state to_st,
                       lalr_transition nxt)
            throws internal_error
Full constructor.
Parameters:
on_sym - symbol we are transitioning on.
to_st - state we transition to.
nxt - next transition in linked list.

Method Details

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.