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

Re: The subsetting has begun

• To: John Cowan <jcowan@r...>
• Subject: Re: The subsetting has begun
• From: Bill de hÓra <bill@d...>
• Date: Fri, 28 Feb 2003 22:40:44 +0000
• Cc: Sean McGrath <sean.mcgrath@p...>, xml-dev@l...
• References: <200302282011.PAA14427@m...>
• User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US; rv:1.1) Gecko/20020826

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
.

• Follow-Ups:
  • Re: The subsetting has begun
    • From: John Cowan <cowan@m...>
  • Re: The subsetting has begun
    • From: "W. E. Perry" <wperry@f...>

• References:
  • Re: The subsetting has begun
    • From: John Cowan <jcowan@r...>

• Prev by Date: Re: The subsetting has begun
• Next by Date: Re: The subsetting has begun
• Previous by thread: Re: The subsetting has begun
• Next by thread: Re: The subsetting has begun
• Index(es):
  • Date
  • Thread