dk.brics.servletvalidator
Class EpsilonRemovalVisitor

java.lang.Object
  dk.brics.servletvalidator.grammar.AbstractGrammarEntityVisitor
      dk.brics.servletvalidator.EpsilonRemovalVisitor

All Implemented Interfaces:

GrammarEntityVisitor

public class EpsilonRemovalVisitor
extends AbstractGrammarEntityVisitor

Removes all ε productions in a Grammar using the algorithm described in [Martin]

Field Summary

Fields inherited from class dk.brics.servletvalidator.grammar.AbstractGrammarEntityVisitor

marked

Constructor Summary

EpsilonRemovalVisitor()

Method Summary

void	apply(Grammar g)
void	out(NonTerminal nonTerminal)
void	out(Production production)

Methods inherited from class dk.brics.servletvalidator.grammar.AbstractGrammarEntityVisitor

apply, apply, apply, getPath, in, in, in, isMarked, mark, out, print, shouldPrettyPrint

Methods inherited from class java.lang.Object

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

Constructor Detail

EpsilonRemovalVisitor

public EpsilonRemovalVisitor()

Method Detail

apply

public void apply(Grammar g)

Specified by:

apply in interface GrammarEntityVisitor

Overrides:

apply in class AbstractGrammarEntityVisitor

out

public void out(NonTerminal nonTerminal)

Specified by:

out in interface GrammarEntityVisitor

Overrides:

out in class AbstractGrammarEntityVisitor

out

public void out(Production production)

Specified by:

out in interface GrammarEntityVisitor

Overrides:

out in class AbstractGrammarEntityVisitor