dk.brics.servletvalidator.graph
Class CycleReducer<E extends InliningGraph<?,?>>

java.lang.Object
  dk.brics.servletvalidator.grammar.AbstractGrammarEntityVisitor
      dk.brics.servletvalidator.graph.CycleReducer<E>

All Implemented Interfaces:

GrammarEntityVisitor

public class CycleReducer<E extends InliningGraph<?,?>>
extends AbstractGrammarEntityVisitor

Reduces cycles in the DGraph for a grammar until it only contains cycles to the nodes themselves

Field Summary

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

marked

Constructor Summary

CycleReducer(GraphFactory<E> factory)

Method Summary

void	apply(Grammar g)
boolean	isDone()

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

CycleReducer

public CycleReducer(GraphFactory<E> factory)

Method Detail

apply

public void apply(Grammar g)

Specified by:

apply in interface GrammarEntityVisitor

Overrides:

apply in class AbstractGrammarEntityVisitor

isDone

public boolean isDone()