OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]
Re: [xml-dev] RE: XML parsers use what computational power?

On Thu, 2013-04-11 at 02:54 +0200, Bjoern Hoehrmann wrote:
> * Liam R E Quin wrote:
> >My understanding is that XML is at worst LL(2),
> The EBNF grammar in the XML 1.0 Recommendation describes a context-free
> language, but [...] Reasons
> for XML being not context free include many of the "WFCs" in the speci-
> fication (not all of them, e.g. numeric character references have to
> refer to a `Char`, and that is a regular problem not encoded in the EBNF
> grammar for reasons of readability among others); one example is that
> `<x a='' a='' />` is not an XML document, and you cannot express that
> attribute names must be unique in a context-free grammar, so XML is not
> LL.

True, thank you for keeping me honest, I was thinking only of the
grammar itself.

Having said that, I still don't think Roger's conclusions clearly and
necessarily follow from his premises... :)


Liam Quin - XML Activity Lead, W3C, http://www.w3.org/People/Quin/
Pictures from old books: http://fromoldbooks.org/
Ankh: irc.sorcery.net irc.gnome.org freenode/#xml

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 1993-2007 XML.org. This site is hosted by OASIS