Re: Is XML a "data structure"?

Hi Michael and all!

On Fri, 3 Jun 2022 13:52:06 +0100
Michael Kay <[email protected]> wrote:

> The term "data structure" usually refers to a concrete physical
> implementation - for example a two-way linked list, as distinct from a "data
> model" which refers to a more abstract level (like elements and attributes).
> In that sense XML is not a data structure.
>

there is https://en.wikipedia.org/wiki/Abstract_data_type ss too (= "ADT").
 
> Michael Kay
> Saxonica
> 
> > On 3 Jun 2022, at 12:38, Roger L Costello <[email protected]> wrote:
> > 
> > Hi Folks,
> > 
> > A compiler book [1] that I am reading has a chapter on code optimization
> > for the target machine. In the chapter it talks about how to break up the
> > code into "basic blocks". This sentence struck a chord for me:
> > 
> > "A suitable data structure for basic blocks is a linked list, such as this
> > ..." (the book then shows a C struct)
> > 
> > A suitable data structure ... 
> > 
> > Hmm, that's an interesting expression. Suppose that instead of basic
> > blocks, I have book data - title, author, publisher, etc. What is a
> > "suitable data structure" for that? Well, obviously XML!
> > 
> > Is XML a data structure?
> > 
> > /Roger
> > 
> > [1] "Introduction to Compiling Techniques" by J.P. Bennett, page 166.
> > 
> > _______________________________________________________________________
> > 
> > XML-DEV is a publicly archived, unmoderated list hosted by OASIS
> > to support XML implementation and development. To minimize
> > spam in the archives, you must subscribe before posting.
> > 
> > [Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
> > Or unsubscribe: [email protected]
> > subscribe: [email protected]
> > List archive: http://lists.xml.org/archives/xml-dev/
> > List Guidelines: http://www.oasis-open.org/maillists/guidelines.php
> >   
> 
> 
> _______________________________________________________________________
> 
> XML-DEV is a publicly archived, unmoderated list hosted by OASIS
> to support XML implementation and development. To minimize
> spam in the archives, you must subscribe before posting.
> 
> [Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
> Or unsubscribe: [email protected]
> subscribe: [email protected]
> List archive: http://lists.xml.org/archives/xml-dev/
> List Guidelines: http://www.oasis-open.org/maillists/guidelines.php
> 



-- 

Shlomi Fish       https://www.shlomifish.org/
Freecell Solver - https://fc-solve.shlomifish.org/

XSLT isn't like violence. XSLT is violence - there is no such thing as using
it too little.
    — https://www.shlomifish.org/humour/bits/facts/XSLT/

Please reply to list if it's a mailing list post - https://shlom.in/reply .

_______________________________________________________________________

XML-DEV is a publicly archived, unmoderated list hosted by OASIS
to support XML implementation and development. To minimize
spam in the archives, you must subscribe before posting.

[Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
Or unsubscribe: [email protected]
subscribe: [email protected]
List archive: http://lists.xml.org/archives/xml-dev/
List Guidelines: http://www.oasis-open.org/maillists/guidelines.php