Re: Is XML a "data structure"?
Michael Kay <[email protected]>
| Newsgroups | gmane.text.xml.devel |
|---|---|
| Message-ID | <[email protected]> |
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. 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