OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   Re: [xml-dev] The subsetting has begun

[ Lists Home | Date Index | Thread Index ]

John Cowan wrote:
> Sean McGrath scripsit:
> 
> 
>>The instance is UnicodeWithAngleBrackets for sure. But an XML compliant 
>>parser much turn this mixture intoa tree. 
>  
> What for?  A typical SAX parser has a map, or map of maps, representing
> its static knowledge of the document based on its DTD.  Its model of the
> instance is a stack.  There is no tree anywhere (Hagbard Celine).

Yes there is. A map of maps is can be used to implement a tree 
structure:

in ascii-art box and pointer:

    1
    |
    o-> 2 : 2'
    |
    o-> 3
    |  |
    |  o-> 5 : 5'
    |  |
    |  o-> 6 : 6'
    |
    o-> 4 : 4'

in ascii-art python dictionaries:

   >>> doc = {"1":{"2":"2'", "3":{"5":"5'", "6":"6'"}, "4":"4'"}}


saying its model of the instance is a stack isn't the same as saying 
it's not a tree. Stacks and maps in this case are simply 
implementation details

Bill de hÓra
.






 

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS