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

GrammarBalancer(AbstractBalancingVisitor visitor, ParenthesisModel model)

Method Summary

void	apply(Grammar g)

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

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