Hi Michael and all!
On Fri, 3 Jun 2022 13:52:06 +0100
Michael Kay <> 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 <> 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:
> > subscribe:
> > 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:
> subscribe:
> 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 .
