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

Re: attribute order (RE: Syntax Sugar and XML information models)

  • From: Jeff Greif <jgreif@b...>
  • To: xml-dev@l...
  • Date: Sat, 31 Mar 2001 08:46:53 -0800

hashtable order
One way is to have a hashtable for the instance's explicit attributes.
Having collected all of them from one instance, iterate through the
attributes with defaults, see whether each is missing from the explicit
list, and add with default value if so.  This would obviate the need for
a hashtable for the attributes with defaults.

The alternative I think you're describing is to use a hashtable of
attributes with defaults, and as the explicit attributes are collected,
mark each one off in the defaulted attributes table if it is found
there.  Then the remaining defaults, produced by iterating over that
hashtable and ignoring marked entries, could be added to the explicit
attributes.

Both ways work, with approximately equivalent performance, but the
second way makes it easier to preserve the order of the explicit
attributes (as found in the instance).  The first way makes it easier to
preserve the order of non-explicit defaulted attributes (as found in the
DTD).

Jeff

"Simon St.Laurent" wrote:

>
>
> At 06:43 AM 3/30/01 -0800, Jeff Greif wrote:
> >Even a non-validating parser must provide default values for the
> >attributes not present, if such defaults are specified in the doc's
> DTD
> >or schema.  If some element can have 1000 possible attributes, some
> mix
> >of which is present in each instance, and you have a doc with several
>
> >thousand of those elements, the parser will run very slowly if it
> cannot
> >put the attributes in a hashtable when trying to fill in the
> defaults.
>
> Is that hashtable necessary for each of the instance elements, or just
> for
> the default lookup table?  I'm not sure that you'd have to have a
> hashtable
> per element if your lookup table supported marking which attributes
> weren't
> necessary and then dumped a report of which remained.  (Reset per
> element
> instance.)
>

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.