cz.cuni.mff.ksi.jinfer.base.interfaces
Interface Expander

All Known Implementing Classes:

ExpanderImpl

public interface Expander

Interface of a (sub)module providing expansion of complex regular expressions into simple concatenations. (Most simplifiers want their input in exactly that format.) The class must work as a singleton, subsequent calls to expand(java.util.List) will be on the same instance.

Method Summary

List<Element>

expand(List<Element> grammar) Expands complicated regular expressions in the provided initial grammar and returns a new grammar containing only concatenations on the right hand sides.

Method Detail

expand

List<Element> expand(List<Element> grammar)

Expands complicated regular expressions in the provided initial grammar and returns a new grammar containing only concatenations on the right hand sides.

Parameters:

grammar - Grammar to be simplified.

Returns:

Simplified grammar.