dk.brics.servletvalidator.balancing

Class GrammarBalancer

java.lang.Object

dk.brics.servletvalidator.grammar.AbstractGrammarEntityVisitor

dk.brics.servletvalidator.balancing.GrammarBalancer

All Implemented Interfaces:

GrammarEntityVisitor

public class GrammarBalancer
extends AbstractGrammarEntityVisitor

Balanced a Grammar by removing sink nodes from a grammar with cycles in its DGraph as described in [Knuth] section 4.

Field Summary

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

marked

Constructor Summary

Constructors

Constructor and Description
GrammarBalancer(AbstractBalancingVisitor visitor, ParenthesisModel model)

Method Summary

Methods

Modifier and Type	Method and Description
void	apply(Grammar g)

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

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

Methods inherited from class java.lang.Object

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

Constructor Detail

GrammarBalancer

public GrammarBalancer(AbstractBalancingVisitor visitor,
               ParenthesisModel model)

Method Detail

apply

public void apply(Grammar g)

Specified by:

apply in interface GrammarEntityVisitor

Overrides:

apply in class AbstractGrammarEntityVisitor