me.jaimegarza.syntax.model.parser

Class NonTerminal

java.lang.Object

me.jaimegarza.syntax.model.parser.Symbol

me.jaimegarza.syntax.model.parser.NonTerminal

public class NonTerminal
extends Symbol

~pojo class

Represents a non terminal in the grammar (i.e. Expression, Statement). Symbols have the following hierarchy:

  -+ Symbol
   |
   +--+ Terminal     - Lexical Symbol (i.e. number, id '+')
   |  |
   |  +-- ErrorToken - Lexical Symbol declared with %error
   |
   +-- NonTerminal   - Syntactical symbol (i.e. Expression, Statement)
   

Author:

jaimegarza@gmail.com

Field Summary

Fields inherited from class me.jaimegarza.syntax.model.parser.Symbol

associativity, count, fullName, id, name, precedence, token, type, variable

Constructor Summary

Constructors

Constructor and Description
NonTerminal(String name) Construct one non terminal

Method Summary

Modifier and Type	Method and Description
void	addGoTo(GoTo goThere) Add a goto to the goto set
void	appendGoto(int origin, int destination) Create a goto, and then add it to the goto list
int	getDefaultGoto() compute the default goto for a non-terminal.
Set<Integer>	getFirst()
Set<Integer>	getFollow()
List<GoTo>	getGotos()
boolean	isCodeFragment()
int	removeGotos(int destinationState) Remove the gotos identified by the destination
void	setCodeFragment(boolean codeFragment)
void	setFirst(Set<Integer> first)
void	setFollow(Set<Integer> follow)

Methods inherited from class me.jaimegarza.syntax.model.parser.Symbol

computeVariable, equals, getAssociativity, getCount, getFullName, getId, getName, getPrecedence, getToken, getType, getVariable, isIdentifier, setAssociativity, setCount, setFullName, setId, setName, setPrecedence, setToken, setType, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

NonTerminal

public NonTerminal(String name)

Construct one non terminal

Parameters:

name - is the name of the non terminal

Method Detail

appendGoto

public void appendGoto(int origin,
                       int destination)

Create a goto, and then add it to the goto list

Parameters:

origin - the origin state

destination - the destination state.

getDefaultGoto

public int getDefaultGoto()

compute the default goto for a non-terminal. The default goto is computed when packing a table, and it is the most likely destination state (by virtue of counting)

Returns:

the default destination state.

removeGotos

public int removeGotos(int destinationState)

Remove the gotos identified by the destination

Parameters:

destinationState - is the destination state

Returns:

the number of elements in the goto table, for convenience.

addGoTo

public void addGoTo(GoTo goThere)

Add a goto to the goto set

Parameters:

goThere - the go to descriptor

getGotos

public List<GoTo> getGotos()

Returns:

the gotos

getFirst

public Set<Integer> getFirst()

Returns:

the first

setFirst

public void setFirst(Set<Integer> first)

Parameters:

first - the first to set

getFollow

public Set<Integer> getFollow()

Returns:

the follow

setFollow

public void setFollow(Set<Integer> follow)

Parameters:

follow - the follow to set

isCodeFragment

public boolean isCodeFragment()

Returns:

the codeFragment

setCodeFragment

public void setCodeFragment(boolean codeFragment)

Parameters:

codeFragment - is the flag indicating that this non terminal is a code fragment.