Cart
[Home] [By Thread] [By Date] [Recent Entries]
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
.
|
