|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.buffalo.nsf.xmlcqa.data.dtd.NDFA
edu.buffalo.nsf.xmlcqa.data.dtd.RegExpr
edu.buffalo.nsf.xmlcqa.data.dtd.Concat
A class representing concatenation of two regular expressions. The first and
second subexpressions are accesible by getExpr1()
and getExpr2()
respectively. A concatenation of two regular expressions is satisfied by a word
which is a concatenation of two words satisfying respective regular expressions.
Field Summary | |
---|---|
protected RegExpr |
expr1
|
protected RegExpr |
expr2
|
Fields inherited from class edu.buffalo.nsf.xmlcqa.data.dtd.NDFA |
---|
EPSILON |
Fields inherited from interface edu.buffalo.nsf.xmlcqa.Constants |
---|
INF |
Constructor Summary | |
---|---|
Concat(RegExpr expr1,
RegExpr expr2)
Standard constructor. |
Method Summary | |
---|---|
protected void |
_fillDelta(boolean[][][] delta,
int offset)
Used to fill tag driven part of the transition table of a regular expression whose position if relative to offset . |
protected void |
_fillEpsilonDelta(boolean[][] delta,
int offset)
Used to fill epsilon part of the transition talbe of a regular expressio whose possition is relative to offset . |
protected void |
_fillFinalStates(boolean[] f,
int offset)
Used to indicate final states of a regular expression whose position is relative to offset . |
protected int |
_getStateCount()
Should return the number of states the implementation is using. |
NDFA |
getExpr1()
Returns the first subexpression. |
NDFA |
getExpr2()
Return the second subexpression. |
java.lang.String |
toString()
Returns a string representation of this regular expression. |
Methods inherited from class edu.buffalo.nsf.xmlcqa.data.dtd.RegExpr |
---|
getDelta, getEpsilonDelta, getFinalStates, getFstIndTrDelta, getFstTagTrDelta, getMinCostDelta, getStateCount |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
protected RegExpr expr1
protected RegExpr expr2
Constructor Detail |
public Concat(RegExpr expr1, RegExpr expr2)
Method Detail |
protected void _fillDelta(boolean[][][] delta, int offset)
RegExpr
offset
. The implementing class doesn't
have indicate transitions obtained in a consequence of clousure under epsilon transition.
This clousure will be computed automatically by this class.
_fillDelta
in class RegExpr
protected void _fillEpsilonDelta(boolean[][] delta, int offset)
RegExpr
offset
. The implementing class doesn't
have indicate transitions obtained in the consequence of the clousure. This clousure
will be computed by this class.
_fillEpsilonDelta
in class RegExpr
protected void _fillFinalStates(boolean[] f, int offset)
RegExpr
offset
.
_fillFinalStates
in class RegExpr
protected int _getStateCount()
RegExpr
RegExpr.getStateCount()
method (memoization).
_getStateCount
in class RegExpr
public NDFA getExpr1()
public NDFA getExpr2()
public java.lang.String toString()
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |