[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

RE: Again wit da AND and Repetitions

• From: "Robert C. Lyons" <boblyons@u...>
• To: XML Dev <xml-dev@i...>
• Date: Fri, 14 May 1999 10:19:09 -0400

John Cowan wrote:
     "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.  ..."

It seems that this approach would require the parser to perform look ahead 
for the following content model:
( (A & B & C), C, C, C )

This content model would be transformed into: ( (A | B | C)*, C, C, C )

The transformed content model is non-deterministic. For example, the 
parser would have to look ahead when parsing the first C in the following 
input: 
    C B A C C C

The original content model is deterministic; the parser would not have to
look ahead to determine that the first C (in C B A C C C) matches 
the (A & B & C) portion of the original content model.

Bob

------
Bob Lyons
EC Consultant
Unidex Inc.
1-732-975-9877
boblyons@u...
http://www.unidex.com/


xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
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@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• Follow-Ups:
  • Re: Again wit da AND and Repetitions
    • From: Lars Marius Garshol <larsga@i...>

• Prev by Date: Re: Content model probs
• Next by Date: Re: Multiple(?) / Reuse of Parsers
• Previous by thread: RE: Again wit da AND and Repetitions
• Next by thread: Re: Again wit da AND and Repetitions
• Index(es):
  • Date
  • Thread