W3C home > Mailing lists > Public > xmlschema-dev@w3.org > September 2000

Representing LALR(1) grammars in a schema?

From: Jeff McCarrell <jwm@emptech.com>
Date: Sun, 10 Sep 2000 00:20:20 -0700
Message-Id: <>
To: xmlschema-dev@w3c.org
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

This archive was generated by hypermail 2.3.1 : Wednesday, 7 January 2015 14:55:49 UTC