org.vesalainen.grammar.impl

Class BnfGrammar

java.lang.Object

org.vesalainen.grammar.impl.BnfGrammar

All Implemented Interfaces:

org.vesalainen.grammar.BnfGrammarIntf

public abstract class BnfGrammar
extends Object
implements org.vesalainen.grammar.BnfGrammarIntf

BnfGrammar is a base class for generated BnfParser. There are parse method for just right hand side and full BNF. BNF grammar consists of nonterminals, terminals and anonymous terminals which are regular expressions.

Nonterminal and terminal names can contain all ascii characters except control characters 0x00 - 0x1f, space 0x20, apostrophe ' 0x27, parenthesis ( 0x28 ) 0x29, star * 0x2a, ´ 0x2c, plus + 0x2b, question mark ? 0x3f, ` 0x60 and vertical bar | 0x7c.

Anonymous terminals are either strings starting and ending with apostrophe. E.g '[0-9]+' or if apostrophes need to exist in regular expression it is possible to use expression `[0-9]+´.

Note that in produced grammar anonymous terminals are always quoted with apostrophes!

Author:

Timo Vesalainen

See Also:

BNF Syntax All, BNF Syntax of right hand side

Field Summary

Fields

Modifier and Type	Field and Description
protected static org.vesalainen.regex.Regex	inputCheck

Constructor Summary

Constructors

Constructor and Description
BnfGrammar()

Method Summary

Modifier and Type	Method and Description
protected String	anonymousTerminal(String name, org.vesalainen.grammar.Grammar g)
protected void	bnf()
protected String	choice(List<String> choice, org.vesalainen.grammar.Grammar g)
protected List<String>	choicePart(List<String> choices)
protected List<String>	choices(List<String> choices, String symbol)
protected List<String>	choices(String cp1, String cp2)
protected void	ln()
protected void	or()
void	parseBnf(CharSequence text, org.vesalainen.grammar.Grammar g)
List<String>	parseRhs(String text, org.vesalainen.grammar.Grammar g)
protected abstract List<String>	parseRhsString(String text, org.vesalainen.grammar.Grammar g)
protected String	part(String nt, char quantifier, org.vesalainen.grammar.Grammar g)
protected void	products()
protected char	quantifier()
protected char	quantifier(char quantifier)
protected char	quantifierChar(char quantifier)
protected void	rule(String symbol, List<String> seq, org.vesalainen.grammar.Grammar g)
protected void	s()
protected String	seq(List<String> seq, org.vesalainen.grammar.Grammar g)
protected List<String>	seqPart(List<String> seqs)
protected List<String>	seqs(List<String> seqs, String symbol)
protected List<String>	seqs(String symbol)
protected String	symbol(String name)
protected String	symbolName(String name)

Methods inherited from class java.lang.Object

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

Field Detail

inputCheck

protected static org.vesalainen.regex.Regex inputCheck

Constructor Detail

BnfGrammar

public BnfGrammar()

Method Detail

bnf

protected void bnf()

rule

protected void rule(String symbol,
                    List<String> seq,
                    org.vesalainen.grammar.Grammar g)

choice

protected String choice(List<String> choice,
                        org.vesalainen.grammar.Grammar g)
                 throws IOException

Throws:

IOException

seq

protected String seq(List<String> seq,
                     org.vesalainen.grammar.Grammar g)
              throws IOException

Throws:

IOException

part

protected String part(String nt,
                      char quantifier,
                      org.vesalainen.grammar.Grammar g)
               throws IOException

Throws:

IOException

choicePart

protected List<String> choicePart(List<String> choices)

choices

protected List<String> choices(String cp1,
                               String cp2)

choices

protected List<String> choices(List<String> choices,
                               String symbol)

seqPart

protected List<String> seqPart(List<String> seqs)

seqs

protected List<String> seqs(String symbol)

seqs

protected List<String> seqs(List<String> seqs,
                            String symbol)

quantifier

protected char quantifier()

quantifier

protected char quantifier(char quantifier)

quantifierChar

protected char quantifierChar(char quantifier)

anonymousTerminal

protected String anonymousTerminal(String name,
                                   org.vesalainen.grammar.Grammar g)

symbolName

protected String symbolName(String name)

symbol

protected String symbol(String name)

s

protected void s()

ln

protected void ln()

or

protected void or()

products

protected void products()

parseBnf

public void parseBnf(CharSequence text,
                     org.vesalainen.grammar.Grammar g)

Specified by:

parseBnf in interface org.vesalainen.grammar.BnfGrammarIntf

parseRhs

public List<String> parseRhs(String text,
                             org.vesalainen.grammar.Grammar g)

Specified by:

parseRhs in interface org.vesalainen.grammar.BnfGrammarIntf

parseRhsString

protected abstract List<String> parseRhsString(String text,
                                               org.vesalainen.grammar.Grammar g)