[jira] Created: (XERCESJ-1217) Pattern matching failes with stack-overflow

Pattern matching failes with stack-overflow
-------------------------------------------

                 Key: XERCESJ-1217
                 URL: http://issues.apache.org/jira/browse/XERCESJ-1217
             Project: Xerces2-J
          Issue Type: Bug
          Components: XML Schema datatypes
    Affects Versions: 2.9.0
         Environment: WinXP (but issue is platform agnostic)
            Reporter: Derek Denny-Brown


The X3D schema includes the pattern "((\+|\-)?(0|[1-9][0-9]*)?( )?(,)?( )?)*" 
to represent a list of optionally comma separated integers.  it is not uncommon 
for there to be long lists, even to thousands of entries.  Xerces validation 
fails with a stack-overflow at ~200 entries on my development machine, which is 
~1% of the worst case value (derived from the W3C EXI test data).  One such 
example that is easy to find the the classic 'teapot' expressed in x3d (google: 
teapot.x3d).  The XSD for X3D can be found at 
http://www.web3d.org/x3d/specifications/.

The problem seems to stem from recursion in Op.CLOSURE and Op.UNION in 
org.apache.xerces.impl.xpath.regex.RegularExpression.matchString(Context con, 
Op op, int offset, int dx, int opts)

This effectively blocks the ability to use Xerces2-J to validate real-world X3D 
documents

-- 
This message is automatically generated by JIRA.
-
If you think it was sent incorrectly contact one of the administrators: 
http://issues.apache.org/jira/secure/Administrators.jspa
-
For more information on JIRA, see: http://www.atlassian.com/software/jira