Representing LALR(1) grammars in a schema? from Jeff McCarrell on 2000-09-10 (xmlschema-dev@w3.org from September 2000)

From: Jeff McCarrell <jwm@emptech.com>
Date: Sun, 10 Sep 2000 00:20:20 -0700
To: xmlschema-dev@w3c.org
Message-Id: <4.2.0.58.20000910001556.00ba5100@pplus.shell7.ba.best.com>

Hi.  I need to describe a little language in XML, and I want to write a
schema to validate the XML stream.  The language is described by
a grammar, and it is embedded in a bunch of other stuff.

My (quick) reading of the XML Primer leads me to believe that the
most complex class of things that can be described by a schema
are regular expressions, and that it simply isn't possible to translate
my grammar into a schema.

Is my thinking correct?

-- jeff

Received on Sunday, 10 September 2000 03:22:33 UTC