org.stekikun.dolmen.unparam

Class Grammars.Dependencies

java.lang.Object

org.stekikun.dolmen.unparam.Grammars.Dependencies

Enclosing class:

Grammars

public static final class Grammars.Dependencies
extends Object

Represents the dependencies between the various non-terminals in some grammar. Dependencies can be useful when computing fix-points on grammar productions.

Author:

Stéphane Lescuyer

Field Summary

Fields

Modifier and Type	Field and Description
Map<String,Set<String>>	backward The backward dependencies associate to each non-terminal the set of non-terminals which mention it in the right-hand side of their productions
Map<String,Set<String>>	forward The forward dependencies associate to each non-terminal the set of non-terminals which appear in the right-hand side of its productions

Constructor Summary

Constructors

Constructor and Description
Dependencies(Map<String,Set<String>> forward, Map<String,Set<String>> backward) Builds the given dependencies

Method Summary

Modifier and Type	Method and Description
String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

forward

public final Map<String,Set<String>> forward

The forward dependencies associate to each non-terminal the set of non-terminals which appear in the right-hand side of its productions

backward

public final Map<String,Set<String>> backward

The backward dependencies associate to each non-terminal the set of non-terminals which mention it in the right-hand side of their productions

Constructor Detail

Dependencies

public Dependencies(Map<String,Set<String>> forward,
                    Map<String,Set<String>> backward)

Builds the given dependencies

Parameters:

forward -

backward -

Method Detail

toString

public String toString()

Overrides:

toString in class Object