[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Accepting non-deterministic content models

  • From: Lars Marius Garshol <larsga@g...>
  • To: xml-dev@l...
  • Date: Sun, 08 Jul 2001 11:58:59 +0200

Re: Accepting non-deterministic content models

* Roger L. Costello
| 
| I believe that the origin of this "problem" is that in the XML spec
| it states that parsers *should* reject non-deterministic content
| models.  I am wondering if perhaps "should" would be better replaced
| with "must"?

In my opinion the best fix would be to replace "should" with "must not".

The only reason to reject non-deterministic content models is because
the SGML standard requires it, and so for backwards compatibility XML
did the same. This is also why the requirement is so vague. It doesn't
say "should", it says "for compatibility, it is an error if...".

When implementing an XML parser, however, you can build a finite state
automaton representing the content model. This is fairly easy, and
gives you a structure that can be traversed very quickly in order to
validate the contents of an element against its content model.

If this approach is followed, you have to do extra work to detect
whether the original content model was "non-deterministic". In fact,
the reason why xmlproc accepts such content models (as Tom Passin
reports) is that I haven't implemented this check yet. I don't think
there's all that much point in doing so, either.

Now that we've ended up with a spec that is the way it is, I think the
best course to follow for an implementation is to accept such content
models, but to warn about them. There is nothing problematic about
them, except that they vioalate SGML backwards-compatibility.

--Lars M.


PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
 

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.


Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.