net.oneandone.mork.grammar

Class Ebnf

java.lang.Object

net.oneandone.mork.regexpr.Action

net.oneandone.mork.grammar.Ebnf

public class Ebnf
extends Action

Translate regular expressions to context free grammars.

Note: The Grammar start symbol is always expandable (i.e.: it is never used at the right-hand-side). Recursion usually expands the right-hand-side symbol.

Constructor Summary

Constructors

Constructor and Description
Ebnf(int helper)

Method Summary

Modifier and Type	Method and Description
Object	choice(Object[] body)
int	getHelper()
Object	loop(Object rawBody)
Object	range(char first, char last)
Object	sequence(Object[] body)
Object	symbol(int symbol)
static Grammar	translate(Rule[] rules, StringArrayList symbolTable) helper symbols are added without gaps, starting with freeHelper.
Object	without(Object left, Object right)

Methods inherited from class java.lang.Object

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

Constructor Detail

Ebnf

public Ebnf(int helper)

Method Detail

translate

public static Grammar translate(Rule[] rules,
                                StringArrayList symbolTable)
                         throws ActionException

helper symbols are added without gaps, starting with freeHelper.

Throws:

ActionException

getHelper

public int getHelper()

choice

public Object choice(Object[] body)

Specified by:

choice in class Action

sequence

public Object sequence(Object[] body)

Specified by:

sequence in class Action

loop

public Object loop(Object rawBody)

Specified by:

loop in class Action

symbol

public Object symbol(int symbol)

Specified by:

symbol in class Action

range

public Object range(char first,
                    char last)
             throws ActionException

Specified by:

range in class Action

Throws:

ActionException

without

public Object without(Object left,
                      Object right)
               throws ActionException

Specified by:

without in class Action

Throws:

ActionException