dk.brics.string.grammar.operations
Class OperationCycleApproximation

java.lang.Object
  dk.brics.string.grammar.operations.OperationCycleApproximation

public class OperationCycleApproximation
extends Object

Operation cycle approximation.

Constructor Summary

OperationCycleApproximation(Grammar g)
Constructs a new approximator for the given grammar.

Method Summary

void	approximate() Approximates operation cycles in the grammar.
int	countCycles() Returns number of operation cycles.
String	getCharsets() Returns string representation of character sets for all nonterminals.

Methods inherited from class java.lang.Object

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

Constructor Detail

OperationCycleApproximation

public OperationCycleApproximation(Grammar g)

Constructs a new approximator for the given grammar.

Parameters:

g -

Method Detail

approximate

public void approximate()

Approximates operation cycles in the grammar. An operation cycle is an occurrence of a production [a -> op1(b)] or [a -> op2(b,c)] where b or c recursively refers to a.

countCycles

public int countCycles()

Returns number of operation cycles.

getCharsets

public String getCharsets()

Returns string representation of character sets for all nonterminals.