org.stekikun.dolmen.debug

Class DerivationGenerator

java.lang.Object

org.stekikun.dolmen.debug.DerivationGenerator

public final class DerivationGenerator
extends Object

TODO

Author:

Stéphane Lescuyer

Constructor Summary

Constructors

Constructor and Description
DerivationGenerator(Grammar grammar) This builds an object capable of generating derivations for the given grammar.

Method Summary

Modifier and Type	Method and Description
void	forEachDerivation(String ruleName, short depth, Consumer<Derivation> consumer) Generates all the possible derivations of the non-terminal symbol in the underlying grammar with the name ruleName which are of depth less or equal to depth.

Methods inherited from class java.lang.Object

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

Constructor Detail

DerivationGenerator

public DerivationGenerator(Grammar grammar)

This builds an object capable of generating derivations for the given grammar. The same object can be used more than once, and subsequent calls can be faster thanks to the computations from the former calls being cached.

Parameters:

grammar -

See Also:

forEachDerivation(String, short, Consumer)

Method Detail

forEachDerivation

public void forEachDerivation(String ruleName,
                              short depth,
                              Consumer<Derivation> consumer)

Generates all the possible derivations of the non-terminal symbol in the underlying grammar with the name ruleName which are of depth less or equal to depth. The consumer method is called on each derivation in turn, in increasing order of depth.

Parameters:

ruleName - the non-terminal to derivate

depth - the maximum depth (inclusive)

consumer - what to do with the generated derivations