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

Constructors

Constructor and Description
CycleReducer(GraphFactory<E> factory)

Method Summary

Methods

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

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

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()