[
Lists Home |
Date Index |
Thread Index
]
- From: John Cowan <cowan@locke.ccil.org>
- To: XML Dev <xml-dev@ic.ac.uk>
- Date: Thu, 13 May 1999 16:40:13 -0400
roddey@us.ibm.com wrote:
> What are the feelings of some folks who implemented SGML validators? If you had
> to start with that and add NtoM repetition on top of that, where would that have
> taken you? Or did SGML already provide both of these things? If so, what was the
> general architecture used in some common ones? Why is the sky blue?
IIRC the canonical way of doing (A & B & C) is to transform it
into (A | B | C)* and then do a post-check that each of A, B, C
appears exactly once. As opposed to brute-force expansion into a
DFA.
--
John Cowan http://www.ccil.org/~cowan cowan@ccil.org
You tollerday donsk? N. You tolkatiff scowegian? Nn.
You spigotty anglease? Nnn. You phonio saxo? Nnnn.
Clear all so! 'Tis a Jute.... (Finnegans Wake 16.5)
xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)
|