Re: [xml-dev] Is XML a "data structure"?

[Shlomi Fish <shlomif@shlomifish.org>]

Hi Michael and all!

On Fri, 3 Jun 2022 13:52:06 +0100
Michael Kay <mike@saxonica.com> 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 <costello@mitre.org> 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: xml-dev-unsubscribe@lists.xml.org
> > subscribe: xml-dev-subscribe@lists.xml.org
> > 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: xml-dev-unsubscribe@lists.xml.org
> subscribe: xml-dev-subscribe@lists.xml.org
> 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 .