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

Constructors

Constructor and Description
EpsilonRemovalVisitor()

Method Summary

Methods

Modifier and Type	Method and Description
void	apply(Grammar g)
void	out(NonTerminal nonTerminal)
void	out(Production production)

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

apply, apply, apply, getLocation, 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