[Xerces1.2.2][XMLSChema]

[Sebastien Sahuc <ss...@imediation.com>]

[Xerces1.2.2][XMLSChema]

Hello,

Just to let you know that I get a java.lang.OutOfMemoryError (it looks like
it goes into an inifite loop before reaching it memory limit.) when I
replace any <group> statement with a <all> statement.

If you need more detail on my original document and code, I'll be pleased to
send them to who ever express interest.

Sebastien




> -----Original Message-----
> From: neilg@ca.ibm.com [mailto:neilg@ca.ibm.com]
> Sent: Monday, December 04, 2000 4:53 PM
> To: xerces-j-dev@xml.apache.org
> Subject: Re: DTD Tests
> 
> 
> 
> 
> Hi Dennis,
> 
> One of the projects Oasis has undertaken is to develop an XML 
> Conformance
> Test Suite.  What's available now is rather old, but it 
> should at least get
> you started.  The URL is:
> 
>      http://www.oasis-open.org/committees/xmltest/testsuite.htm
> 
> Hope that helps,
> 
> Neil Graham
> XML Parser Development
> IBM Toronto Lab
> Phone:  416-448-3519, T/L 778-3519
> E-mail:  neilg@ca.ibm.com
> 
> 
> 
> dt@netnord.dk on 12/04/2000 09:11:32 AM
> 
> Please respond to xerces-j-dev@xml.apache.org
> 
> To:   xerces-j-dev@xml.apache.org
> cc:
> Subject:  DTD Tests
> 
> 
> 
> 
> Hi,
> 
> Did I read something around here the other day about a large number of
> validation test cases?
> 
> I have just written a piece of software that validates a 
> sequence of SAX
> events against a given DTD. (This would be a cool feature to 
> have in Xerces
> by the way).
> 
> If anybody out there have test cases for something like this, 
> that they are
> willing to share, please let me know.
> 
> TIA,
> 
> -dennis
> 
> 
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: xerces-j-dev-unsubscribe@xml.apache.org
> For additional commands, e-mail: xerces-j-dev-help@xml.apache.org
> 
> 
> 
> 
> 
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: xerces-j-dev-unsubscribe@xml.apache.org
> For additional commands, e-mail: xerces-j-dev-help@xml.apache.org
> 

Re: [Xerces1.2.2][XMLSChema]

[Andy Clark <an...@apache.org>]

Sebastien Sahuc wrote:
> Just to let you know that I get a java.lang.OutOfMemoryError (it looks
> like it goes into an inifite loop before reaching it memory limit.)
> when I replace any <group> statement with a <all> statement.

Let me guess, you have 7 or more elements in your <all>...

This is an inherent problem with the <all> model because it's
a factorial problem. Consider: a & b & c (old SGML syntax). This 
is equivalent to the following: (a,b,c) | (a,c,b) | (b,a,c) |
(b,c,a) | (c,a,b) | (c,b,a). So it's really 3! == 6 sequences
of 3 elements. If you do the math for 7! (or higher) I think
you'll see the problem.

Our current content model code can only handle sequences and
choices, so the <all> gets expanded to all of its permutations.
You're more than welcome to come up with some code to fix this
problem that handles the <all> in a more efficient manner. But
at the moment, this is lower priority than other items.

-- 
Andy Clark * IBM, TRL - Japan * andyc@apache.org