Package dk.brics.servletvalidator.balancing.pimages

This package contains the classes needed to construct parenthesis images and the DGraph presented in the article [Knuth] and the extensions from [KiMø]

See:
Description

Interface Summary

ParenthesisVertex

A parenthesis vertex can eigther be a free parenthesis in another production or an actual parenthesis

Class Summary

DGraph	A directed graph of parenthesis as described in [Knuth].
DGraphConstructor	Constructs a parenthesis image from a fully qualified grammar
DGraphFactory
DGraphPrettyPrinter	Pretty prints the D graph
MatchingParenthesisRemover	Removes matching parenthesis in a list of classes that declare their parenthesis type
Parenthesis	An actual parenthesis
ParenthesisArc	An arc from on parenthesisvertex to another.
ParenthesisImage	A parenthesis image as introduced by [Knuth] page 276 and [KiMø] appendix B.
ParenthesisLeftImage	A parenthesis image for a non terminal
ParenthesisRefVertex	A vertex in the DGraph, that is a parenthesis that is not matched by anything in its own production.
ParenthesisRightImage	A parenthesis image for a string of alphabet symbol corrensponding to the right side in a production.

Enum Summary

ParenthesisType

The two types of parenthesis in the system, namely left and right parenthesis are enumerated by this enum.

Package dk.brics.servletvalidator.balancing.pimages Description

This package contains the classes needed to construct parenthesis images and the DGraph presented in the article [Knuth] and the extensions from [KiMø]