org.vesalainen.regex.impl

Class RegexGrammar<T>

java.lang.Object

org.vesalainen.regex.impl.RegexGrammar<T>

All Implemented Interfaces:

org.vesalainen.regex.RegexParserIntf<T>

public abstract class RegexGrammar<T>
extends Object
implements org.vesalainen.regex.RegexParserIntf<T>

This Parser class parses regular expression making an NFA

Author:

tkv

See Also:

BNF Syntax for Regular expression

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RegexGrammar.Literal

Constructor Summary

Constructors

Constructor and Description
RegexGrammar()

Method Summary

Methods

Modifier and Type	Method and Description
protected int	alert()
protected org.vesalainen.regex.RangeSet	atom(org.vesalainen.regex.RangeSet rs)
protected org.vesalainen.regex.Range	beginningOfInput()
protected org.vesalainen.regex.Range	beginningOfLine()
protected String	blockName(String blockName)
protected org.vesalainen.regex.RangeSet	boundaryMatcher(org.vesalainen.regex.Range range)
protected org.vesalainen.regex.Quantifier	braceQ1(int i)
protected org.vesalainen.regex.Quantifier	braceQ2(int i)
protected org.vesalainen.regex.Quantifier	braceQ2(int min, int max)
protected org.vesalainen.grammar.state.NFA<T>	branch(org.vesalainen.grammar.state.NFA<T> piece)
protected org.vesalainen.grammar.state.NFA	branch(org.vesalainen.grammar.state.NFA<T> branch, org.vesalainen.grammar.state.NFA<T> piece)
protected int	category(int category)
protected int	character(int cc)
protected org.vesalainen.regex.RangeSet	characterClass(char cc)
protected org.vesalainen.regex.RangeSet	charRange()
protected org.vesalainen.regex.RangeSet	charRange(int cc, org.vesalainen.regex.Regex.Option... options)
protected org.vesalainen.regex.RangeSet	charRange(org.vesalainen.regex.RangeSet rs)
protected int	combiningSpacingMark()
protected int	connectorPunctuation()
protected int	control(char cc)
protected int	controlCategory()
protected int	cr()
org.vesalainen.grammar.state.NFA<T>	createNFA(org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> scope, String expression, T reducer, org.vesalainen.regex.Regex.Option... options) Creates a Nondeterministic finite automata from regular expression
protected int	currencySymbol()
protected int	dashPunctuation()
protected org.vesalainen.regex.RangeSet	dashRange(int from, int to, org.vesalainen.regex.Regex.Option... options)
protected int	decimalDigitNumber()
protected int	digit(int i)
protected int	enclosingMark()
protected org.vesalainen.regex.Range	endOfInput()
protected org.vesalainen.regex.Range	endOfInputOrLine()
protected org.vesalainen.regex.Range	endOfLine()
protected org.vesalainen.regex.Range	endOfPreviousMatch()
protected int	endPunctuation()
protected int	esc()
protected int	escaped(int cc)
protected int	ff()
protected int	finalQuotePunctuation()
protected int	format()
protected int	hex(String s)
protected int	hex2(String s)
protected org.vesalainen.regex.RangeSet	inclusiveRange(org.vesalainen.regex.RangeSet rs1, org.vesalainen.regex.RangeSet rs2)
protected int	initialQuotePunctuation()
protected org.vesalainen.regex.RangeSet	intersectRange(org.vesalainen.regex.RangeSet rs1, org.vesalainen.regex.RangeSet rs2)
protected org.vesalainen.regex.RangeSet	javaLowerCase()
protected org.vesalainen.regex.RangeSet	javaMirrored()
protected org.vesalainen.regex.RangeSet	javaUpperCase(org.vesalainen.regex.Regex.Option... options)
protected org.vesalainen.regex.RangeSet	javaWhitespace()
protected int	letterNumber()
protected int	lineSeparator()
protected int	lowercaseLetter()
protected int	mathSymbol()
protected int	modifierLetter()
protected int	modifierSymbol()
protected org.vesalainen.regex.RangeSet	negativeCharRange(org.vesalainen.regex.RangeSet rs)
protected org.vesalainen.regex.RangeSet	negRange(org.vesalainen.regex.RangeSet rs)
protected int	nl()
protected int	nonSpacingMark()
protected org.vesalainen.regex.Range	nonWordBoundary()
protected int	notRegexControl(char cc)
protected int	octal(String s)
protected org.vesalainen.regex.Quantifier	opt()
protected int	otherLetter()
protected int	otherNumber()
protected int	otherPunctuation()
protected int	otherSymbol()
protected int	paragraphSeparator()
protected abstract org.vesalainen.grammar.state.NFA	parse(String expression, org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory, RegexGrammar.Literal literal, org.vesalainen.regex.Regex.Option... options)
protected org.vesalainen.grammar.state.NFA<T>	piece(org.vesalainen.grammar.state.NFA<T> atom, org.vesalainen.regex.Quantifier quantifier, org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory, RegexGrammar.Literal literal)
protected org.vesalainen.grammar.state.NFA<T>	piece(org.vesalainen.regex.RangeSet atom, org.vesalainen.regex.Quantifier quantifier, org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory, RegexGrammar.Literal literal)
protected org.vesalainen.regex.Quantifier	plus()
protected org.vesalainen.regex.RangeSet	posixAlnum()
protected org.vesalainen.regex.RangeSet	posixAlpha()
protected org.vesalainen.regex.RangeSet	posixASCII()
protected org.vesalainen.regex.RangeSet	posixBlank()
protected org.vesalainen.regex.RangeSet	posixCharacterClass(org.vesalainen.regex.RangeSet rs)
protected org.vesalainen.regex.RangeSet	posixCntrl()
protected org.vesalainen.regex.RangeSet	posixDigit()
protected org.vesalainen.regex.RangeSet	posixGraph()
protected org.vesalainen.regex.RangeSet	posixLower()
protected org.vesalainen.regex.RangeSet	posixPrint()
protected org.vesalainen.regex.RangeSet	posixPunct()
protected org.vesalainen.regex.RangeSet	posixSpace()
protected org.vesalainen.regex.RangeSet	posixUpper(org.vesalainen.regex.Regex.Option... options)
protected org.vesalainen.regex.RangeSet	posixXDigit()
protected org.vesalainen.regex.RangeSet	posRange(org.vesalainen.regex.RangeSet rs)
protected int	privateUse()
protected org.vesalainen.regex.Quantifier	quantifier()
protected org.vesalainen.regex.Quantifier	quantifier(org.vesalainen.regex.Quantifier q)
protected org.vesalainen.regex.RangeSet	rangeDef(org.vesalainen.regex.RangeSet rs)
protected org.vesalainen.regex.RangeSet	rangeList(org.vesalainen.regex.RangeSet rs)
protected org.vesalainen.regex.RangeSet	rangeList(org.vesalainen.regex.RangeSet rs1, org.vesalainen.regex.RangeSet rs2)
protected org.vesalainen.regex.RangeSet	rangeListEntry(org.vesalainen.regex.RangeSet rs)
protected int	regexControlCharacter(char cc)
protected org.vesalainen.grammar.state.NFA	regexp(org.vesalainen.grammar.state.NFA branch)
protected org.vesalainen.grammar.state.NFA	regexp(org.vesalainen.grammar.state.NFA branch, org.vesalainen.grammar.state.NFA piece, org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory, RegexGrammar.Literal literal)
protected org.vesalainen.regex.RangeSet	rs1(org.vesalainen.regex.RangeSet rs)
protected int	singleDigit(int i)
protected int	spaceSeparator()
protected org.vesalainen.regex.Quantifier	star()
protected int	startPunctuation()
protected int	surrogate()
protected int	tab()
protected int	titleCaseLetter()
protected int	unassigned()
protected org.vesalainen.regex.RangeSet	unicodeBlock(String blockName)
protected org.vesalainen.regex.RangeSet	unicodeCategory(int category)
protected org.vesalainen.regex.RangeSet	unicodeLetter()
protected int	uppercaseLetter(org.vesalainen.regex.Regex.Option... options)
protected org.vesalainen.regex.Range	wordBoundary()

Methods inherited from class java.lang.Object

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

Constructor Detail

RegexGrammar

public RegexGrammar()

Method Detail

createNFA

public org.vesalainen.grammar.state.NFA<T> createNFA(org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> scope,
                                            String expression,
                                            T reducer,
                                            org.vesalainen.regex.Regex.Option... options)

Creates a Nondeterministic finite automata from regular expression

Specified by:

createNFA in interface org.vesalainen.regex.RegexParserIntf<T>

Parameters:

expression -

reducer - Reducer marks the accepting state with unique identifier

ignoreCase -

Returns:

parse

protected abstract org.vesalainen.grammar.state.NFA parse(String expression,
                                     org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory,
                                     RegexGrammar.Literal literal,
                                     org.vesalainen.regex.Regex.Option... options)

regexp

protected org.vesalainen.grammar.state.NFA regexp(org.vesalainen.grammar.state.NFA branch)

regexp

protected org.vesalainen.grammar.state.NFA regexp(org.vesalainen.grammar.state.NFA branch,
                                      org.vesalainen.grammar.state.NFA piece,
                                      org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory,
                                      RegexGrammar.Literal literal)

branch

protected org.vesalainen.grammar.state.NFA branch(org.vesalainen.grammar.state.NFA<T> branch,
                                      org.vesalainen.grammar.state.NFA<T> piece)

branch

protected org.vesalainen.grammar.state.NFA<T> branch(org.vesalainen.grammar.state.NFA<T> piece)

piece

protected org.vesalainen.grammar.state.NFA<T> piece(org.vesalainen.grammar.state.NFA<T> atom,
                                        org.vesalainen.regex.Quantifier quantifier,
                                        org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory,
                                        RegexGrammar.Literal literal)

piece

protected org.vesalainen.grammar.state.NFA<T> piece(org.vesalainen.regex.RangeSet atom,
                                        org.vesalainen.regex.Quantifier quantifier,
                                        org.vesalainen.grammar.state.Scope<org.vesalainen.grammar.state.NFAState<T>> factory,
                                        RegexGrammar.Literal literal)

atom

protected org.vesalainen.regex.RangeSet atom(org.vesalainen.regex.RangeSet rs)

rangeDef

protected org.vesalainen.regex.RangeSet rangeDef(org.vesalainen.regex.RangeSet rs)

rs1

protected org.vesalainen.regex.RangeSet rs1(org.vesalainen.regex.RangeSet rs)

posRange

protected org.vesalainen.regex.RangeSet posRange(org.vesalainen.regex.RangeSet rs)

negRange

protected org.vesalainen.regex.RangeSet negRange(org.vesalainen.regex.RangeSet rs)

inclusiveRange

protected org.vesalainen.regex.RangeSet inclusiveRange(org.vesalainen.regex.RangeSet rs1,
                                           org.vesalainen.regex.RangeSet rs2)

intersectRange

protected org.vesalainen.regex.RangeSet intersectRange(org.vesalainen.regex.RangeSet rs1,
                                           org.vesalainen.regex.RangeSet rs2)

rangeList

protected org.vesalainen.regex.RangeSet rangeList(org.vesalainen.regex.RangeSet rs)

rangeList

protected org.vesalainen.regex.RangeSet rangeList(org.vesalainen.regex.RangeSet rs1,
                                      org.vesalainen.regex.RangeSet rs2)

rangeListEntry

protected org.vesalainen.regex.RangeSet rangeListEntry(org.vesalainen.regex.RangeSet rs)

charRange

protected org.vesalainen.regex.RangeSet charRange()

charRange

protected org.vesalainen.regex.RangeSet charRange(int cc,
                                      org.vesalainen.regex.Regex.Option... options)

charRange

protected org.vesalainen.regex.RangeSet charRange(org.vesalainen.regex.RangeSet rs)

negativeCharRange

protected org.vesalainen.regex.RangeSet negativeCharRange(org.vesalainen.regex.RangeSet rs)

dashRange

protected org.vesalainen.regex.RangeSet dashRange(int from,
                                      int to,
                                      org.vesalainen.regex.Regex.Option... options)

quantifier

protected org.vesalainen.regex.Quantifier quantifier(org.vesalainen.regex.Quantifier q)

quantifier

protected org.vesalainen.regex.Quantifier quantifier()

braceQ1

protected org.vesalainen.regex.Quantifier braceQ1(int i)

braceQ2

protected org.vesalainen.regex.Quantifier braceQ2(int i)

braceQ2

protected org.vesalainen.regex.Quantifier braceQ2(int min,
                                      int max)

boundaryMatcher

protected org.vesalainen.regex.RangeSet boundaryMatcher(org.vesalainen.regex.Range range)

beginningOfLine

protected org.vesalainen.regex.Range beginningOfLine()

endOfLine

protected org.vesalainen.regex.Range endOfLine()

wordBoundary

protected org.vesalainen.regex.Range wordBoundary()

nonWordBoundary

protected org.vesalainen.regex.Range nonWordBoundary()

beginningOfInput

protected org.vesalainen.regex.Range beginningOfInput()

endOfPreviousMatch

protected org.vesalainen.regex.Range endOfPreviousMatch()

endOfInputOrLine

protected org.vesalainen.regex.Range endOfInputOrLine()

endOfInput

protected org.vesalainen.regex.Range endOfInput()

star

protected org.vesalainen.regex.Quantifier star()

opt

protected org.vesalainen.regex.Quantifier opt()

plus

protected org.vesalainen.regex.Quantifier plus()

digit

protected int digit(int i)

singleDigit

protected int singleDigit(int i)

character

protected int character(int cc)

escaped

protected int escaped(int cc)

characterClass

protected org.vesalainen.regex.RangeSet characterClass(char cc)

posixCharacterClass

protected org.vesalainen.regex.RangeSet posixCharacterClass(org.vesalainen.regex.RangeSet rs)

posixLower

protected org.vesalainen.regex.RangeSet posixLower()

posixUpper

protected org.vesalainen.regex.RangeSet posixUpper(org.vesalainen.regex.Regex.Option... options)

posixASCII

protected org.vesalainen.regex.RangeSet posixASCII()

posixAlpha

protected org.vesalainen.regex.RangeSet posixAlpha()

posixDigit

protected org.vesalainen.regex.RangeSet posixDigit()

posixAlnum

protected org.vesalainen.regex.RangeSet posixAlnum()

posixPunct

protected org.vesalainen.regex.RangeSet posixPunct()

posixGraph

protected org.vesalainen.regex.RangeSet posixGraph()

posixPrint

protected org.vesalainen.regex.RangeSet posixPrint()

posixBlank

protected org.vesalainen.regex.RangeSet posixBlank()

posixCntrl

protected org.vesalainen.regex.RangeSet posixCntrl()

posixXDigit

protected org.vesalainen.regex.RangeSet posixXDigit()

posixSpace

protected org.vesalainen.regex.RangeSet posixSpace()

javaLowerCase

protected org.vesalainen.regex.RangeSet javaLowerCase()

javaUpperCase

protected org.vesalainen.regex.RangeSet javaUpperCase(org.vesalainen.regex.Regex.Option... options)

javaWhitespace

protected org.vesalainen.regex.RangeSet javaWhitespace()

javaMirrored

protected org.vesalainen.regex.RangeSet javaMirrored()

unicodeLetter

protected org.vesalainen.regex.RangeSet unicodeLetter()

unicodeBlock

protected org.vesalainen.regex.RangeSet unicodeBlock(String blockName)

unicodeCategory

protected org.vesalainen.regex.RangeSet unicodeCategory(int category)

category

protected int category(int category)

combiningSpacingMark

protected int combiningSpacingMark()

connectorPunctuation

protected int connectorPunctuation()

controlCategory

protected int controlCategory()

currencySymbol

protected int currencySymbol()

dashPunctuation

protected int dashPunctuation()

decimalDigitNumber

protected int decimalDigitNumber()

enclosingMark

protected int enclosingMark()

endPunctuation

protected int endPunctuation()

finalQuotePunctuation

protected int finalQuotePunctuation()

format

protected int format()

initialQuotePunctuation

protected int initialQuotePunctuation()

letterNumber

protected int letterNumber()

lineSeparator

protected int lineSeparator()

lowercaseLetter

protected int lowercaseLetter()

mathSymbol

protected int mathSymbol()

modifierLetter

protected int modifierLetter()

modifierSymbol

protected int modifierSymbol()

nonSpacingMark

protected int nonSpacingMark()

otherLetter

protected int otherLetter()

otherNumber

protected int otherNumber()

otherPunctuation

protected int otherPunctuation()

otherSymbol

protected int otherSymbol()

paragraphSeparator

protected int paragraphSeparator()

privateUse

protected int privateUse()

spaceSeparator

protected int spaceSeparator()

startPunctuation

protected int startPunctuation()

surrogate

protected int surrogate()

titleCaseLetter

protected int titleCaseLetter()

unassigned

protected int unassigned()

uppercaseLetter

protected int uppercaseLetter(org.vesalainen.regex.Regex.Option... options)

blockName

protected String blockName(String blockName)

notRegexControl

protected int notRegexControl(char cc)

regexControlCharacter

protected int regexControlCharacter(char cc)

tab

protected int tab()

nl

protected int nl()

cr

protected int cr()

ff

protected int ff()

alert

protected int alert()

esc

protected int esc()

octal

protected int octal(String s)

hex

protected int hex(String s)

hex2

protected int hex2(String s)

control

protected int control(char cc)