org.stekikun.dolmen.unparam

Class Grammars.PredictionTable

java.lang.Object

org.stekikun.dolmen.unparam.Grammars.PredictionTable

Enclosing class:

Grammars

public static final class Grammars.PredictionTable
extends Object

Instances of this class hold a prediction table for some grammar.

The table associates a transition table to every non-terminal in the grammar. This transition table associates terminals to productions, describing what production should be used depending on the next terminal returned by the lexer.

Prediction tables are not guaranteed to be unambiguous because there can be more than one production associated to some non-terminal/terminal combination (in which case the associated grammar is not LL(1)).

Author:

Stéphane Lescuyer

See Also:

Grammars.PredictionTable.Builder, Grammars.predictionTable(Grammar, NTermsInfo)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Grammars.PredictionTable.Builder A builder class for prediction tables

Method Summary

Modifier and Type	Method and Description
List<IReport>	findConflicts()
boolean	isLL1()
Map<String,List<Production>>	tableFor(String nterm)
String	toString()

Methods inherited from class java.lang.Object

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

Method Detail

tableFor

public Map<String,List<Production>> tableFor(String nterm)

Parameters:

nterm -

Returns:

the prediction table for the non-terminal nterm, with the entries ordered with the natural ordering of terminals

isLL1

public boolean isLL1()

Returns:

true if and only if the prediction table is suitable for LL(1) top-down parsing

See Also:

findConflicts()

findConflicts

public List<IReport> findConflicts()

Returns:

a list of potential LL(1) conflicts in this predication table in the form of problem reports

See Also:

isLL1()

toString

public String toString()

Overrides:

toString in class Object